Tesztkörnyezet II 3D-s számítógépes geometria és alakzatrekonstrukció http://cg.iit.bme.hu/portal/node/312 https://portal.vik.bme.hu/kepzes/targyak/VIIIMA01 Dr. Várady Tamás, Dr. Salvi Péter BME, Villamosmérnöki és Informatikai Kar Irányítástechnika és Informatika Tanszék
21
Embed
3D-s számítógépes geometria és alakzatrekonstrukció
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Tesztkörnyezet II
3D-s számítógépes geometria és alakzatrekonstrukció
http://cg.iit.bme.hu/portal/node/312
https://portal.vik.bme.hu/kepzes/targyak/VIIIMA01
Dr. Várady Tamás, Dr. Salvi PéterBME, Villamosmérnöki és Informatikai KarIrányítástechnika és Informatika Tanszék
● Csúcs:● Egy (tetszőleges) fél-él● Koordináták stb.
● Fél-él:● Kezdőpont● Pár (“twin”, mindig létezik)● Lap (ha van)● Előző és/vagy következő fél-él
● Lap: egy fél-él minden hurokhoz
Ujjgyakorlat● Hol vannak az alábbi sokszöghálóna fél-élek? (satírozás → lyuk)
Ujjgyakorlat● Hol vannak az alábbi sokszöghálóna fél-élek? (satírozás → lyuk)
Fejgyakorlat● Egy fél-él adatstruktúra alapján...
● Hogyan gyűjtjük össze egy csúcs körüli szomszédos csúcsokat?
● Hogyan gyűjtjük össze egy csúcs körüli szomszédos lapokat?
● Hogyan találjuk meg, és hogyanmegyünk végig a mesh határán?(ha nincsenek lyukak)
Fejgyakorlat● Egy fél-él adatstruktúra alapján...
● Hogyan gyűjtjük össze egy csúcs körüli szomszédos csúcsokat?→ első csúcs: a félél párjának kezdőpontja→ köv. félél: a pár rákövetkező félélje→ köv. csúcs: az új félélből hasonlóan...
● Hogyan gyűjtjük össze egy csúcs körüli szomszédos lapokat?→ Ugyanaz, kezdőpont helyett lap
● Hogyan találjuk meg, és hogyanmegyünk végig a mesh határán?(ha nincsenek lyukak)→ első félél: ahol nincs lap→ köv. félél: a rákövetkező (!)
OpenMesh● Honlap: http://www.openmesh.org/● RWTH Aachen egyetem (Leif Kobbelt)● Általános és hatékony reprezentáció
● Poligonhálók● Fél-él struktúra
● Alapvető algoritmusok● Pl. normálbecslés, decimálás, simítás
● Fontosabb fájlformátumok támogatása● STL, PLY, OBJ, IGES stb.
● Lightweight (vö. CGAL, OpenCascade)● Dokumentáció: szűkszavú, de van sok példa