|
|
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 |
|
|
|