From c6e6307093918674f38ecb8b955f98a131d2dc29 Mon Sep 17 00:00:00 2001 From: Andreas Fabri Date: Tue, 5 Nov 2024 15:35:49 +0000 Subject: [PATCH] Cleanup --- Polygon_repair/doc/Polygon_repair/Polygon_repair.txt | 9 +++++++-- Polygon_repair/doc/Polygon_repair/examples.txt | 1 + 2 files changed, 8 insertions(+), 2 deletions(-) diff --git a/Polygon_repair/doc/Polygon_repair/Polygon_repair.txt b/Polygon_repair/doc/Polygon_repair/Polygon_repair.txt index 6fa329f91463..00ffc5f90dc3 100644 --- a/Polygon_repair/doc/Polygon_repair/Polygon_repair.txt +++ b/Polygon_repair/doc/Polygon_repair/Polygon_repair.txt @@ -9,7 +9,7 @@ namespace CGAL { \section SectionPolygonRepair_Introduction Introduction -This package implements a polygon repair method. Starting from possibly +This package implements polygon repair methods. Starting from possibly invalid input in the form of a polygon, polygon with holes or multipolygon with holes, the method computes an arrangement of the input edges, labels each face according to what it represents (exterior, polygon interior @@ -17,7 +17,7 @@ or hole), and reconstructs the polygon(s) represented by the arrangement. The method returns valid output stored in a multipolygon with holes. Different arrangement and labeling heuristics are possible, but -currently only the even-odd rule and non-zero rule are implemented in this package. +currently the even-odd rule and non-zero rule are implemented in this package. The even-odd rule results in areas that are alternately assigned as polygon interiors and exterior/holes each time that an input edge is passed. It does not distinguish between edges that are part of outer boundaries @@ -25,6 +25,11 @@ from those of inner boundaries. The non-zero rule results in areas with a non-zero winding number. +Two additional repair rules are provided that are useful when given +several similar valid polygons with holes. They compute either their +union or their intersection to be conservative by bounding +from the interior or the exterior. + \section SectionPolygonRepair_Definitions Definitions - A valid polygon (without holes) is a point set in \f$ \mathbb{R}^2\f$ diff --git a/Polygon_repair/doc/Polygon_repair/examples.txt b/Polygon_repair/doc/Polygon_repair/examples.txt index 94e5ff33df31..cf2270b08fac 100644 --- a/Polygon_repair/doc/Polygon_repair/examples.txt +++ b/Polygon_repair/doc/Polygon_repair/examples.txt @@ -2,4 +2,5 @@ \example Polygon_repair/repair_polygon_2.cpp \example Polygon_repair/repair_non_zero_polygon_2.cpp \example Polygon_repair/repair_multipolygon_2.cpp +\example Polygon_repair/repair_join_intersect_2.cpp */