Obsah

1 Dátové Štruktúry pre Reprezentáciu 3D Meshov
- 1.1 Popis
  - 1.1.1 Teoretická časť:
  - 1.1.2 Praktická časť:

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.