Delaunay háromszögelés Iványi Péter
Voronoi diagram Egy pont halmaz közelségi diagramja Felosztja a teret úgy, hogy a tartomány minden pontja közelebb van a tartomány pontjához mint bármelyik másik ponthoz
Delaunay háromszögelés A Voronoi diagram duálisa egy háromszögelés Matematikailag definiálható A háromszögelés egyedi A háromszögek köré írt kör üres!!!! Maximalizálja a háromszögek minimális szögét Kiterjeszthető n dimenzióba
Módszer Befoglaló poligon készítése Pontok beillesztése, Delaunay tulajdonság figyelembe vételével Határ élek helyreállítása Befoglaló poligon eltávolítása
Befoglaló poligon készítése Legkisebb, konvex, befoglaló poligon
Pontok beillesztése 1. Élkicseréléssel, élforgatás
Pontok beillesztése 1. Beillesztési poligonnal
Határ élek helyreállítása
Befoglaló poligon eltávolítása
Felszín modellezés 11,000,000 magassági mérés kombinálásából 130,000 pont és 260,000 háromszögből készített model
Véges elemes analízis
Véges elemes analízis
Eredmény