# FI:PA093 Projekt z geometr. algoritmů - Informace o předmětu

## PA093 Projekt z geometrických algoritmů

Fakulta informatiky
podzim 2018
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í)
RNDr. Katarína Furmanová (cvičící)
Garance
doc. RNDr. Petr Matula, Ph.D.
Katedra vizuální informatiky - Fakulta informatiky
Dodavatelské pracoviště: Katedra vizuální informatiky - Fakulta informatiky
Rozvrh
každý sudý čtvrtek 12:00–15:50 B311
It is recommended to concurrently attend or finish the M7130 course before attending this course. Moreover, student should have the knowledge of C++ or Java programming language.
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory
Cíle předmětu
The project is focused on solving the tasks from computational geometry area. The aim is programming and visualization of classical 2D and 3D algorithms. Students gain practical experience in implementation and integration of complex algorithms from the field of computer graphics.
Výstupy z učení
After passing this course, the student will be able to: - compare computational geometry algorithms with respect to their complexity - choose the most appropriate computational geometry algorithms for given problems, according to their complexity and input requirements - implement computational geometry algorithms described by a pseudocode
Osnova
• The purpose of this seminar is to discuss, extend and elaborate the subject area presented in M7130 , especially with respect to its practical applications. Some selected geometric algorithms will be implemented during the course. The aim of the first task is to demonstrate the problems regarding programming of computational geometry algorithms. Then an implementation of an essential and substantially more complicated advanced algorithm follows. Students gain practical experience with the implementation of advanced computational geometry applications.
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
Lectures, consultations and related individual work.
Metody hodnocení
Completion of an individual project is required.
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 2012, podzim 2013, podzim 2014, podzim 2015, podzim 2016, podzim 2017, akreditace podzim.
• Statistika zápisu (nejnovější)