PA093 Projekt z geometrických algoritmů

Fakulta informatiky
podzim 2013
Rozsah
0/1/1. 2 kr. (plus ukončení). Ukončení: z.
Vyučující
doc. RNDr. Barbora Kozlíková, Ph.D. (přednášející)
prof. Ing. Jiří Sochor, CSc. (přednášející)
Garance
doc. RNDr. Petr Matula, Ph.D.
Katedra vizuální informatiky – Fakulta informatiky
Dodavatelské pracoviště: Katedra vizuální informatiky – Fakulta informatiky
Rozvrh
St 10:00–11:50 B311
Předpoklady
Předmět je doporučeno si zapsat souběžně nebo po absolvování předmětu M7130 Geometrické algoritmy. Zároveň je nutná znalost programovacího 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
Cíle předmětu
Řešení projektů z oblasti počítačové geometrie. Programování a vizualizace klasických algoritmů ve 2D a 3D. Studenti absolvováním předmětu získají praktické znalosti o komplexních algoritmech počítačové grafiky a budou je schopni samostatně implementovat a využívat v aplikacích.
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ích 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.
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
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 2012, podzim 2014, podzim 2015, podzim 2016, podzim 2017, podzim 2018, podzim 2019, podzim 2020, podzim 2021, podzim 2022, podzim 2023, podzim 2024.