PA093 Computational Geometry Project

Fakulta informatiky
podzim 2023
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í)
Ing. Matěj Lang (pomocník)
Garance
doc. RNDr. Barbora Kozlíková, Ph.D.
Katedra vizuální informatiky – Fakulta informatiky
Dodavatelské pracoviště: Katedra vizuální informatiky – Fakulta informatiky
Rozvrh
Čt 12. 10. až Čt 7. 12. každý lichý čtvrtek 12:00–15:50 B311
Předpoklady
It is recommended to concurrently attend or finish the M7130 course before attending this course. Moreover, the 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
předmět má 34 mateřských oborů, zobrazit
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.
Vyučovací jazyk
Angličtina
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, podzim 2018, podzim 2019, podzim 2020, podzim 2021, podzim 2022, podzim 2024.