Diskrétne geometrické štruktúry 2009
body
prednášky
doplnkový materiál
1. zoznam, spájaný zoznam, binárny prehľadávací strom
2. AVL strom, R-B strom, B-strom, halda, zasobnik, fronta, intervalový strom, segmentový strom, range strom, AABB/AABB
3. quadtree, octree, k-D tree
4. BSP tree
5. ohraničujúce objemy, hierarchie ohraničujúcich objemov
6. manifoldy
7. okrídlena hrana, polhrana, DCEL, štvorhrana
8. grafy susednosti, relatívny graf susednosti, gabrielov graf, VD, DT, mračná bodov
9. distance fields