Commit a55c7fe
authored
Fix is_valid(polygon,polygon_with_holes,multipolygon) (#9209)
## Summary of Changes
The current is_valid was based on locating within a constrained
triangulation (which is not sufficient), and failing to handle some
location on edges/vertices. It was also missing sanity tests such as
outer hull/hole orientation tests, edge-touching holes/polygons, etc.
This PR rewrites all the stack (polygon, polygon with holes,
multipolygon) using CDT+2.
Relates #8137 because the polygon was
still detected as invalid after repairing the input.
## Release Management
* Affected package(s): `Polygon_repair`
* Issue(s) solved (if any): -
* Feature/Small Feature (if any): -
* License and copyright ownership: no changeFile tree
5 files changed
+410
-128
lines changed- Polygon_repair
- doc/Polygon_repair/fig
- include/CGAL/Polygon_repair
- test/Polygon_repair
- Triangulation_2/include/CGAL/Triangulation_2/internal
5 files changed
+410
-128
lines changedLoading
0 commit comments