Popis předmětu - AE4M39VG

Přehled studia | Přehled oborů | Všechny skupiny předmětů | Všechny předměty | Seznam rolí | Vysvětlivky               Návod
AE4M39VG Computational Geometry Rozsah výuky:2+2s
Garanti:Felkel P. Role:PO,V Jazyk výuky:EN
Vyučující:Felkel P. Zakončení:Z,ZK
Zodpovědná katedra:13139 Kreditů:6 Semestr:Z

Anotace:

The goal of computational geometry is analysis and design of efficient algorithms for determining properties and relations of geometric entities. The lecture focuses on geometric search, point location, convex hull construction for sets of points in d-dimensional space, searching nearest neighbor points, computing intersection of polygonal areas, geometry of parallelograms. New directions in algorithmic design. Computational geometry is applied not only in geometric applications, but also in common database searching problems.

Výsledek studentské ankety předmětu je zde: AE4M39VG...

Cíle studia:

The course is an informal continuation of fundamental data structures and algorithms courses. You will learn geometric algorithms and data structures allowing for effective computations, e.g., localization of area hit by a ray, computation of intersections and triangulation. You will train presentation and professional discussion skills on the seminars. All of it should not be missing in knowledge of educated progressive Master of Science.

Osnovy přednášek:

1. Computational geometry (CG), typical applications, effective algorithm design techniques
2. Fundamentals of geometry, data structures for CG.
3. Geometric searching
4. Geometric searching 2
5. Planar convex hull
6. Convex hull in 3D
7. Proximity problems, Voronoi diagram.
8. Voronoi diagram applications.
9. 2D a 3D triangulations
10. Intersections of line segments
11. Intersections of polygonal areas and halfspaces
12. Geometry of parallelopids.
13. Dual algorithms.
14. New directions in algorithmic design

Osnovy cvičení:

1. Introduction to the form of the seminars, Selection of topics for assignment.
2. Individual preparation of the presentations
3. Presentations of the topic assigned, discussion. Evaluation of the presentation materials and evaluation of the speech by classmate students. Ideas for improvements.
4. Presentation of the topic assigned
5. Presentation of the topic assigned
6. Presentation of the topic assigned
7. Presentation of the topic assigned
8. Presentation of the topic assigned
9. Presentation of the topic assigned
10. Presentation of the topic assigned
11. Presentation of the topic assigned
12. Presentation of the topic assigned
13. Assessment
14. Spare

Literatura:

1. Preperata F.P.- M.I.Shamos: Computational Geometry An Introduction. Berlin, Springer-Verlag,1985.
2. Edelsbrunner H.: Algorithms in Combinatorial Geometry. Berlin, Springer - Verlag, 1987.
3. de Berg, M.,van Kreveld, M., Overmars, M., Schvarzkopf, O.: Computational Geometry, Berlin, Springer, 1997.
4. O' Rourke, Joseph: Computational Geometry in C, Cambridge University Press, 1st ed, 1994 or 2nd ed, 2000

Požadavky:

Knowledge of Fundamental sorting and searching algorithms. Linear algebra and fundamentals of computer graphics are advantageous

Poznámka:

https://cw.fel.cvut.cz/wiki/courses/ae4m39vg/start

Webová stránka:

https://cw.fel.cvut.cz/wiki/courses/ae4m39vg/start

Klíčová slova:

Computational geometry, Discrete geometry, Geometrical algorithms.

Předmět je zahrnut do těchto studijních plánů:

Plán Obor Role Dop. semestr
MEKME1 Bezdrátové komunikace V 3
MEKME5 Komunikační systémy V 3
MEKME4 Sítě elektronických komunikací V 3
MEKME3 Elektronika V 3
MEKME2 Multimediální technika V 3
MEEEM1 Technologické systémy V 3
MEEEM5 Ekonomika a řízení elektrotechniky V 3
MEEEM4 Ekonomika a řízení energetiky V 3
MEEEM3 Elektroenergetika V 3
MEEEM2 Elektrické stroje, přístroje a pohony V 3
MEOI3 Počítačové vidění a digitální obraz PO 3
MEKYR4 Letecké a kosmické systémy V 3
MEKYR1 Robotika V 3
MEKYR3 Systémy a řízení V 3
MEKYR2 Senzory a přístrojová technika V 3


Stránka vytvořena 17.10.2018 17:48:03, semestry: Z,L/2020-1, L/2017-8, L/2019-20, Z,L/2018-9, Z/2019-20, připomínky k informační náplni zasílejte správci studijních plánů Návrh a realizace: I. Halaška (K336), J. Novák (K336)
Za obsah odpovídá: doc. Ing. Ivan Jelínek, CSc.