Předmět Geometrické algoritmy (MU / 24013)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu MU / 24013 - Geometrické algoritmy, Slezská univerzita v Opavě (SU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Obsah
- Základní pojmy: Analytická geometrie, základní datové struktury, dolní hranice třídění.- Konvexita: Konvexní obaly v E2 a E3- Proximita: Voroniovy diagramy jejich zobecnění a aplikace, triangulace, Delaunayova triangulace a její aplikace- Geometrické vyhledávání a třídění: Lokalizace bodu v n-úhelníku, v rovinné mapě.- Průniky geometrických objektů: Průniky mnohoúhelníků, množiny úseček, jádro mnohoúhelníka a jejich 3D aplikace- Optimalizační problémy: Iterace, sweeping ?..
Literatura
Edelsbruner, H. Algorithms in Combinatorial Geometry. Springer Verlag, 1987. Žára, J., Sochor, J. Algoritmy počítačové grafiky. ČVUT Praha, 1993. De Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O. Computational Geometry Algorithms and Applications. Springer, 1997. Sack, J. R., Urrutia, J. A., eds. Handbook of Computational Geometry. North-Holland, 2000. ISBN 0-444-82537-1.
Požadavky
Požadavky na zápočet budou upřesněny na prvním cvičení.
Garant
RNDr. Vladimír SEDLÁŘ, CSc.
Vyučující
RNDr. Vladimír SEDLÁŘ, CSc.RNDr. Vladimír SEDLÁŘ, CSc.