Computational Geometry,
Research of Computational Geometry, which will be named as the introduction and it will start from the definition- Euclidean Plane, what is Euclidean geometry? Then Affine set, Convex set, convex hull, nested convex hull, Extreme point, Extremal edges, Internal edges, Voronoi Diagram and properties, then move into different planar triangulations (mainly Delaunay Triangulation, Minimum weight triangulation, Greedy, Constrained Delaunay triangulation) and moving in depth into the geometric graphs- explaining Closest pair, all nearest neighbors, Euclidean minimum spanning tree, Travelling salesman problem, Minimum Euclidean Matching
Escuela, estudio y materia
Información del documento
- Subido en
- 23 de enero de 2024
- Número de páginas
- 17
- Escrito en
- 2023/2024
- Tipo
- Notas de lectura
- Profesor(es)
- Prof,
- Contiene
- Todas las clases
Temas
- computational geometry
- affine set
-
constrained delaunay triangulation
-
travelling salesman problem
-
minimum euclidean matching