FI:PA093 Projekt z geometr. algoritmů - Informace o předmětu
PA093 Projekt z geometrických algoritmů
Fakulta informatikypodzim 2017
- 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í)
- Garance
- doc. RNDr. Petr Matula, Ph.D.
Katedra vizuální informatiky – Fakulta informatiky
Dodavatelské pracoviště: Katedra vizuální informatiky – Fakulta informatiky - Rozvrh
- Po 18:00–19:50 B311
- Předpoklady
- 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/plány
- Aplikovaná informatika (program FI, N-AP)
- Počítačová grafika a zpracování obrazu (program FI, B-IN)
- Počítačová grafika (program FI, N-IN)
- Zpracování obrazu (program FI, N-AP)
- 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ě.
- Statistika zápisu (podzim 2017, nejnovější)
- Permalink: https://is.muni.cz/predmet/fi/podzim2017/PA093