Předmět Geometrické algoritmy (M7130)
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 M7130 - Geometrické algoritmy, Přírodovědecká fakulta, Masarykova univerzita (MU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Cíl
Cílem kurzu je seznámit studenty se základními geometrickými algoritmy. Po absolvování předmětu budou studenti znát *základní algoritmické metody (sweeping line, randomized incremental, rozděl a panuj) používané v této oblasti, *základní datové a vyhledávací struktury(connected edge list, kd-trees, range trees), *časovou a paměťovou náročnost v oblasti geometrických algoritmů. *Dále budou schopni samostatně implementovat probírané algoritmy.
Osnova
1. Konvexní obaly2. Průsečíky úseček3. Triangulace mnohoúhelníků4. Lineární programování v rovině5. Ortogonální vyhledávání6. Lokalizace bodu7. Diagramy Voronoia8. Dualita9. Delauneyovy triangulace10. Konvexní obal v dimenzi 3
Literatura
učební text na www.math.muni.cz/~slovakDE BERG, M., M. VAN KREVELD, M. OVERMARS a O. SCHWARZKOPF. Computational Geometry. 1. vyd. Berlin: Springer-Verlag, 1997. 365 s. ISBN 3-540-61270-X. info
Garant
prof. RNDr. Jan Slovák, DrSc.
Vyučující
doc. RNDr. Martin Čadek, CSc.