PA093 Projekt z geometrických algoritmů

Fakulta informatiky
podzim 2008
Rozsah
0/1/1. 2 kr. (plus ukončení). Ukončení: z.
Vyučující
Mgr. Petr Tobola, Ph.D. (přednášející)
Garance
prof. Ing. Jiří Sochor, CSc.
Katedra vizuální informatiky – Fakulta informatiky
Kontaktní osoba: Mgr. Petr Tobola, Ph.D.
Rozvrh
St 14:00–15:50 B311
Předpoklady
Předpokladem pro úspěšné absolvování předmětu je znalost C++.
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
předmět má 18 mateřských oborů, zobrazit
Cíle předmětu
Řešení projéktů z oblasti počítačové geometrie. Programování a vizualizace klasických algoritmů ve 2D a 3D.
Osnova
  • Seminář rozšiřuje a prohlubuje látku přednášenou v M7130 s důrazem na praktické aplikace. Během semináře bude naprogramováno několik vybraných geometrických algoritmů. První aplikace jsou zaměřeny na pochopení problémů vyskytujícími se při praktickém programování geometrických algoritmů. Implementace následujícího pokročilého a komplikovanějšího algoritmu pak představuje hlavní a nezbytnou část projektu.
Literatura
  • PREPARATA, Franco P. a Michael Ian SHAMOS. Computational geometry : an introduction. New York: Springer-Verlag, 1985, 398 s. ISBN 0387961313. info
Metody hodnocení
Je požadováno vypracování individuálního projektu.
Další komentáře
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2009, podzim 2010, podzim 2011, podzim 2012, podzim 2013, podzim 2014, podzim 2015, podzim 2016, podzim 2017, podzim 2018, podzim 2019, podzim 2020, podzim 2021, podzim 2022, podzim 2023, podzim 2024.