Programming Assignments in Undergraduate Course "Computational Geometry"-Spring Semester 2023 at Department of Informatics & Telecommunications - NKUA
This jupyter notebook contains python implementation of these algorithms:
- Constructon of the Convex Hull for a set of points:
- Incremental algorithm for 2D (Graham's Scan)
- Gift Wrapping algorithm for 2D
- QuickHull algorithm for 2D
- Divide and Conquer algorithm for 2D
- QuickHull algorithm for 3D
- Query with an axis-parallel rectangle in a kd-tree storing n 2D points
- Voronoi diagram and Delaunay triangulation