zhangyaqi1989/Computational-Geometry

Implementation of Some Computational Geometry Algorithms

Computational Geometry

This repository includes python implementation of some computational geometry algorithms including line intersection, convex hull, polygon diameter/width, triangulation, Delaunay triangulation, Voronoi diagram, shape reconstruction, marching squares, polygon Delaunay triangulation, medial axis of polygon.

1. Line

2. Convex Hull, Diameter and Width

3. Triangulation

4. Delaunay Triangulation

5. Voronoi Diagram and Shape Reconstruction

6. Marching Squares, Point Membership Check, Polygon Triangulation, Medial Axis