| |
 |
Delaunay háromszögelés - Térinformatikai fogalomtár
| |
TIN-ek (szabálytalan háromszöghálók) deriválásának folyamata.
A Delaunay-féle háromszögelés: meghatározásonként 3 pont képez egy Delaunay- háromszöget, ha, és csakis akkor, ha a rajtuk áthaladó kör nem tartalmaz más pontot. A Delaunay-háromszögelés
meghatározásának másik módja a következő :
• a térkép felosztása, hozzárendelve az összes pontot a legközelebbi csúcsponthoz,
• az így kialakult határok egy ún. Thiessen poligon-sorozatot, vagy Voronoi vagy Dirichlet régiókat képeznek,
• két csúcspont összekapcsolódik a Delaunay háromszögelésben, ha a Thiessen poligonjaiknak közös szélük van.
E módszer "kövér" háromszögeket eredményez.
|
|
| |
|
| |
| Forrás: Márkus Béla: Térinformatikai értelmező szótár |
|
| Térinformatikai fogalomtár |
|
|
|
