PA093 Projekt z geometrických algoritmů

Fakulta informatiky
podzim 2012
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.
Dodavatelské pracoviště: Katedra vizuální informatiky - Fakulta informatiky
Rozvrh
St 18:00–19:50 C511
Předpoklady
Předpokladem pro úspěšné absolvování předmětu je znalost jazyka C++, nebo Java.
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á 26 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. Studenti získají praktické zkušenosti s implementací netriviálních algoritmů výpočetní geometrie a poznatky sloužící k řešení jejich vnitřních úskalí.
Literatura
  • PREPARATA, Franco P. a Michael Ian SHAMOS. Computational geometry : an introduction. New York: Springer-Verlag, 1985. 398 s. ISBN 0387961313. info
Výukové metody
Přednášky, konzultace a navazující samostatná práce.
Metody hodnocení
Je požadováno vypracování individuálního projektu.
Další komentáře
Studijní materiály
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 2008, podzim 2009, podzim 2010, podzim 2011, podzim 2013, podzim 2014, podzim 2015, podzim 2016, podzim 2017, podzim 2018, podzim 2019, podzim 2020, podzim 2021.