|
|
|
||
Poslední úprava: doc. Ing. Tomáš Bayer, Ph.D. (11.05.2012)
|
|
||
Poslední úprava: doc. Ing. Tomáš Bayer, Ph.D. (11.05.2012)
[1] de Berg, van Kreveld, Overmars M., Schwarzkopf O.: Computational Geometry, 2000, Springer [2] Rourke O. J.: Computational Geometry in C, 2005, Cambridge University Press [3] Bayer T.: Algoritmy v digitální kartografii, 2008, UK v Praze [4] Žára J. & kol.: Moderní počítačová grafika, 2004, Computer Press |
|
||
Poslední úprava: doc. Ing. Tomáš Bayer, Ph.D. (24.05.2012)
Podmínky zápočtu: Zpracování úloh z oblasti aplikované výpočetní geometrie ve zvoleném programovacím jazyce.
Zkouška: Zpracování zvoleného tématu z aplikované digitální kartografie, GIS, výpočetní geometrie. |
|
||
Poslední úprava: doc. Ing. Tomáš Bayer, Ph.D. (11.05.2012)
Přednášky: 1,2. Algoritmy a jejich složitost. 3. Základní pojmy a vztahy výpočetní geometrie. 4. Geometrické vyhledávání bodu. 5,6. 2D Delauany triangulace, datove závislé triangulace. 7. Digitální modely terénu a jejich analýzy (expozice, sklon). 8. 2D Voronoi diagramy. 9. Topologická kostra: medial axis, straight skeleton. 10, 11 Kartografické generalizační algoritmy. 12. Operace s polygony v GIS: booleovské operace, offset polygonu (Minkowského suma).
Cvičení: Implementace algoritmů ve zvoleném programovacím jazyce: Java, C++,....
Poznámka: Nutnost absolvování kurzů Programování I, Programovanání II. |