This is a C++11 library for triangulating simple polygons (i.e. not self-intersecting, no holes) in 2D.
It is small and only requires a minimum of memory for triangulation.
Memory consumption is in O(log n). Time complexity is between O(n log n) for convex polygons and O(n^3) in the worst case.
Features
- polygon triangulation
Categories
LibrariesLicense
MIT LicenseFollow triangulate
You Might Also Like
Rate This Project
Login To Rate This Project
User Reviews
Be the first to post a review of triangulate!