PřF:M7130 Computational geometry - Informace o předmětu
M7130 Computational geometry
Přírodovědecká fakultapodzim 2018
- Rozsah
- 2/0/0. 2 kr. (plus 2 za zk). Doporučované ukončení: zk. Jiná možná ukončení: k.
- Vyučující
- doc. John Denis Bourke, PhD (přednášející)
Mgr. Tadeáš Kučera (pomocník) - Garance
- doc. RNDr. Martin Čadek, CSc.
Ústav matematiky a statistiky – Ústavy – Přírodovědecká fakulta
Dodavatelské pracoviště: Ústav matematiky a statistiky – Ústavy – Přírodovědecká fakulta - Rozvrh
- Po 17. 9. až Pá 14. 12. Čt 16:00–17:50 A,01026
- Omezení zápisu do předmětu
- Předmět je nabízen i studentům mimo mateřské obory.
Předmět si smí zapsat nejvýše 140 stud.
Momentální stav registrace a zápisu: zapsáno: 0/140, pouze zareg.: 0/140, pouze zareg. s předností (mateřské obory): 0/140 - Mateřské obory/plány
- předmět má 6 mateřských oborů, zobrazit
- Cíle předmětu
- 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.
- Výstupy z učení
- 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í obaly 2. Průsečíky úseček 3. Triangulace mnohoúhelníků 4. Lineární programování v rovině 5. Ortogonální vyhledávání 6. Lokalizace bodu 7. Diagramy Voronoia 8. Dualita 9. Delauneyovy triangulace 10. Konvexní obal v dimenzi 3
- Literatura
- učební text na www.math.muni.cz/~slovak
- DE 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
- Výukové metody
- Přednášky.
- Metody hodnocení
- Písemná zkouška. Požadavky ke zkoušce: zvládnutí problematiky v rozsahu odučeném na přednášce a vystaveném v průběhu semestru na webové stránce.
- Vyučovací jazyk
- Angličtina
- Informace učitele
- http://www.math.muni.cz/~slovak
- Další komentáře
- Studijní materiály
Předmět je vyučován každoročně.
- Statistika zápisu (nejnovější)
- Permalink: https://is.muni.cz/predmet/sci/podzim2018/M7130