Diskrétne geometrické štruktúry 2010

Finálna písomka bude v stredu 15.12.2010 o 18:10 v miestnosti A.

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
3. intervalový strom, segmentový strom, range strom, AABB/AABB
4. quadtree, octree, k-D tree
5. BSP tree
6. ohraničujúce objemy, hierarchie ohraničujúcich objemov
7. manifoldy
8. okrídlena hrana, polhrana, DCEL, štvorhrana
9. grafy susednosti, relatívny graf susednosti, gabrielov graf, VD, DT, mračná bodov, distance fields