1. | | Vymezení obsahu výpočetní geometrie (VG) |
2. | | Datové struktury a paradigmata VG |
3. | | Metody geometrického vyhledávání |
4. | | Konvexní polygony a konvexní obálka |
5. | | Praktické aplikace konvexní obálky |
6. | | Problém "nejbližších" (proximity) |
7. | | Voronoiovy diagramy |
8. | | Problém triangulace a triangulační algoritmy |
9. | | Efektivní algoritmy výpočtu průsečíků |
10. | | Průniky poloprostorů a polygonálních oblastí |
11. | | Geometrie rovnoběžníků |
12. | | Duální zobrazení a duální prostory |
13. | | Konvexní obálka v duálním prostoru |
14. | | Algoritmy počítačové grafiky a VG |
1. | | Konstrukce 2D intervalového stromu. Metoda přímého přístupu při vyhledávání na intervalovou shodu |
2. | | Efektivní algoritmy polohy bodu vzhledem k polygonální oblasti |
3. | | Overmans a van Leeuwenův algoritmus dynamické konstrukce konvexní obálky |
4. | | Konvexní obálka v 3D prostoru, průměr množiny bodů |
5. | | Algoritmus konstrukce Voronoiova diagramu a vyhledání nejbližšího souseda ve VD |
6. | | Problémy proximity a jejich řešení pomocí Voronoiova diagramu |
7. | | Optimální algoritmus výpočtu průsečíků množiny úseček |
8. | | Algebra polygonálních oblastí, nalezení jádra polygonální oblasti |
9. | | Algoritmus nalezení obvodu sjednocených rovnoběžníků průnik rovnoběžníků |
10. | | Duální zobrazení a duální algoritmy |
11. | | Prezentace samostatných prací |
12. | | Prezentace samostatných prací |
13. | | Prezentace samostatných prací |
14. | | Zápočet |
1. | | Preperata F.P.- M.I.Shamos: Computational Geometry An Introduction. Berlin, Springer-Verlag,1985. |
2. | | Edelsbrunner H.: Algorithms in Combinatorial Geometry. Berlin, Springer - Verlag, 1987. |
3. | | de Berg, M.,van Kreveld, M., Overmars, M., Schvarzkopf, O.: Computational Geometry, Berlin, Springer, 1997. |
1. | | Preperata F.P.- M.I.Shamos: Computational Geometry An Introduction. Berlin, Springer-Verlag,1985. |
2. | | Edelsbrunner H.: Algorithms in Combinatorial Geometry. Berlin, Springer - Verlag, 1987. |
3. | | de Berg, M.,van Kreveld, M., Overmars, M., Schvarzkopf, O.: Computational Geometry, Berlin, Springer, 1997. |