r-o-b-o-t-o / computational-geometry

Computational Geometry

This repository contains Rust implementations of multiple computational geometry algorithms.

To-Do List:

2D

• Jarvis march
• Graham scan
• Basic triangulation of a set of points
• Delaunay triangulation
• Voronoi diagram

3D

• Incremental convex hull
• Voronoi diagram