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
Written for
Document information
- Uploaded on
- January 23, 2024
- Number of pages
- 17
- Written in
- 2023/2024
- Type
- Class notes
- Professor(s)
- Prof,
- Contains
- All classes
Subjects
- computational geometry
- affine set
-
constrained delaunay triangulation
-
travelling salesman problem
-
minimum euclidean matching