1. | | Vymezení obsahu výpočetní geometrie (VG) |
2. | | Datové struktury a paradigmta 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., Shamos, M.I.: Computational Geometry An Introduction. Springer-Verlag, Berlin 1985 |
[2] | | Edelsbrunner, H.: Algorithms in Combinatorial Geometry. Springer-Verlag, Berlin 1987 |
[3] | | de Berg, M.,van Kreveld, M., Overmars, M., Schvarzkopf, O.: Computational Geometry. Springer-Verlag, Berlin 1997 |
[1] | | Preperata, F.P., Shamos, M.I.: Computational Geometry An Introduction. Springer-Verlag, Berlin 1985 |
[2] | | Edelsbrunner, H.: Algorithms in Combinatorial Geometry. Springer-Verlag, Berlin 1987 |
[3] | | de Berg, M.,van Kreveld, M., Overmars, M., Schvarzkopf, O.: Computational Geometry. Springer-Verlag, Berlin 1997 |