|
|
|
||
Poslední úprava: T_KSVI (22.05.2003)
|
|
||
Poslední úprava: prof. Dr. Ing. Ivana Kolingerová (21.06.2018)
Podmínky jsou uvedeny na http://afrodita.zcu.cz/~kolinger/AVG/AVG_c.htm. |
|
||
Poslední úprava: prof. Dr. Ing. Ivana Kolingerová (21.06.2018)
1. O' Rourke, Joseph: Computational Geometry in C, Cambridge University Press, 1.vydání, 1994 nebo 2.vydání, 2000
2. de Berg, Mark, van Kreveld, Marc, Overmars, Mark, Schwarzkopf, Otfried: Computational Geometry, Algorithms and Applications, Springer Verlag, 1.vydání, 1997 nebo 2.vydání, 2001
3. Preparata, F.P., Shamos, M.I.: Computational Geometry: An Introduction, Springer-Verlag, New York Berlin Heidelberg Tokyo, 1985
4. Podklady přednášek v PowerPoint poskytnuté vyučujícím a další materiály distribuované na cvičení
Doporučuje se znalost angličtiny na úrovni dovolující studovat anglické prameny. |
|
||
Poslední úprava: prof. Dr. Ing. Ivana Kolingerová (20.06.2018)
1. Výpočetní geometrie jako nástroj pro geometrické a grafické aplikace
2. Geometrické vyhledávání - lokace bodu, hledání intervalů
3. Konvexní obálky v 2D a 3D
4. Voroného diagramy v 2D a 3D - vlastnosti, konstrukce
5. Aplikace a zobecnění Voroného diagrammů
6. Rovinné triangulace (Delaunayova, greedy, datově závislá, s omezením, s minimální váhou, multikriteriálně optimalizovaná) a jejich aplikace
7. Tetrahedronizace a jejich aplikace
8. Triangulace polygonu, dělení polygonu na konvexní části, na lichoběžníky, teorém obrazové galerie
9. Střední osa
10. Rekonstrukce povrchu z rozptýlených bodů
11. Průsečíky a průniky (úsečky, polygony, poloroviny, dualita)
12. Podle času a zájmu doplňková témata: psaní odborných článků, prezentace, kreativita |