Skip to content

Commit

Permalink
Cleanup
Browse files Browse the repository at this point in the history
  • Loading branch information
afabri committed Nov 5, 2024
1 parent c835d10 commit c6e6307
Show file tree
Hide file tree
Showing 2 changed files with 8 additions and 2 deletions.
9 changes: 7 additions & 2 deletions Polygon_repair/doc/Polygon_repair/Polygon_repair.txt
Original file line number Diff line number Diff line change
Expand Up @@ -9,22 +9,27 @@ 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
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 <em>even-odd</em> rule and <em>non-zero</em> rule are implemented in this package.
currently the <em>even-odd</em> rule and <em>non-zero</em> 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
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 <em>conservative</em> by bounding
from the interior or the exterior.

\section SectionPolygonRepair_Definitions Definitions

- A valid <em>polygon</em> (without holes) is a point set in \f$ \mathbb{R}^2\f$
Expand Down
1 change: 1 addition & 0 deletions Polygon_repair/doc/Polygon_repair/examples.txt
Original file line number Diff line number Diff line change
Expand Up @@ -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
*/

0 comments on commit c6e6307

Please sign in to comment.