Download
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
Other Useful Business Software
Secure remote access solution to your private network, in the cloud or on-prem.
OpenVPN is here to bring simple, flexible, and cost-effective secure remote access to companies of all sizes, regardless of where their resources are located.
Rate This Project
Login To Rate This Project
User Reviews
Be the first to post a review of triangulate!