Triangulação
de Delaunay
9.1 Introdução
- Defini-se um terreno (terrain) como um diagrama de uma função de R2 em R3.
-
Para tal representação na terceira dimensão, calcula-se
a triangulação
do conjunto de pontos P da superfície, e eleva-se um a um.
- Há várias
maneiras de se triangular um conjunto de pontos, mas será que
existe uma triangulação ótima?
- Na figura acima, a triangulação
b prejudica a interpolação para cálcula da altura.
isso acontece
devido ao valor dos ângulos internos dos triângulos gerados. Ângulos
muito agudos podem causar sérios problemas.
- Nesse sentido, compara-se duas triangulações pela medida dos
menores ângulos.
- Como há um número finito de triangulações, isso
implica que há uma que maximize
o menor ângulo. Essa será a triangulação
que nós procuramos.