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