Geometric-Algorithms

C++ implementation for all sorts of computational geometry problems.

Dependencies

I use OpenCV for point types and displaying results.

Implemented Algorithms

• Graham's scan
• Jarvis march
• Chan's algorithm
• Right tangent between a convex polygon and a query point
• Maximal dot product (support) between a convex polygon and a query point
• Check if some polygon is a CCW convex hull
• Orientation test
• Line intersection test
• Constructing a polygon from n points
• Generating a random polygon
• Visualizing polygons and query points

To Do

• Add tests
• Clean the code