|
|
|
||
Last update: T_KSVI (22.05.2003)
|
|
||
Last update: prof. Dr. Ing. Ivana Kolingerová (21.06.2018)
Conditions are given at http://afrodita.zcu.cz/~kolinger/AVG/AVG_e.htm. |
|
||
Last update: prof. Dr. Ing. Ivana Kolingerová (21.06.2018)
1. O' Rourke, Joseph: Computational Geometry in C, Cambridge University Press, 1st edition, 1994 or 2nd edition, 2000
2. de Berg, Mark, van Kreveld, Marc, Overmars, Mark, Schwarzkopf, Otfried: Computational Geometry, Algorithms and Applications, Springer Verlag, 1st edition, 1997 or 2nd edition, 2001
3. Preparata, F.P., Shamos, M.I.: Computational Geometry: An Introduction, Springer-Verlag, New York Berlin Heidelberg Tokyo, 1985
4. PowerPoint presentation files on the course home page and other materials provided by the teacher in the printed form
|
|
||
Last update: prof. Dr. Ing. Ivana Kolingerová (20.06.2018)
1. Computational geometry as a tool for geometric and graphical applications
2. Geometric search - point location, range search
3. Convex hulls in 2D, 3D
4. Voronoi diagrams - properties, construction
5. Voronoi diagrams - generalizations and applications
6. Planar triangulations (Delaunay, greedy, data dependent, constrained, minimum weight, multicriterially optimized) and their applications
7. Tetrahedronizations and their applications
8. Polygon triangulation and decomposition (into trapezoids, convex polygons), art gallery problem
9. Medial axis
10. Surface reconstruction from scattered points
11. Intersections (line segments, polygons, halfplanes, dualities)
12. In case of interest and free time: scientific writing, presentations, creativity |