search

jeffythedragonslayer / chazelle-triangulation

Algorithm to Triangulate Polygon in Linear Time
MIT License
1 stars 0 forks source link

Verify triangulation #3

Open jeffythedragonslayer opened 4 years ago

jeffythedragonslayer commented 4 years ago

Assertions to verify that a triangulation has:

jeffythedragonslayer commented 4 years ago

Likely needs Bentley-Ottmann algorithm to do this efficiently

jeffythedragonslayer commented 4 years ago

Going to use https://github.com/lycantropos/bentley_ottmann