Skip to content

Commit

Permalink
Explain union/intersetion rule better
Browse files Browse the repository at this point in the history
  • Loading branch information
afabri committed Jan 28, 2025
1 parent 9e9c710 commit 17e3878
Showing 1 changed file with 7 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 @@ -98,8 +98,13 @@ Input (left), non-zero (middle) even-odd (right).

\section SectionPolygonRepair_UnionIntersection Union and Intersection Rule

Given several valid polygons this rule computes their union or intersection.
This approximates from outside and from inside, respectively.
Given several valid polygons these rules apply a %Boolean operation:
In the arrangement of two valid multipolygons with holes, the faces that are in any and both multipolygons
with holes are in the resulting multipolygon with holes for a union and intersection, respectively.

While this %Boolean operation works for any two valid multipolygons, in the scope of repairing
it serves to obtain an approximation from outside and inside when applying union and intersection, respectively,
when the input is similar.

\cgalFigureBegin{UnionIntersection, UnionIntersection.svg}
Union (top) and Intersection (bottom).
Expand Down

0 comments on commit 17e3878

Please sign in to comment.