Obsah
Dátové Štruktúry pre Reprezentáciu 3D Meshov
Popis
Teoretická časť:
Prehľad dátových štruktúr pre reprezentáciu a manipuláciu s 3D meshmi. Porovnať tieto štruktúry z hľadiska priestorovej zložitosti, časovej zložitosti elementárnych operácií a podľa schopnosti udržiavať meshe nespĺňajúce podmienku variety.
Praktická časť:
Implementácia vybranej dátovej štruktúry. Prípadne ako alternatíva, rozšíriť knižnicu OpenMesh (, ktorá implementuje DS polhrany, ) o možnosť načítavať a manipulovať meshmi s definovanými "per vertex per face" atribútmi.