2D Polygon Repair Reference

Ken Arroyo Ohori

This package provides algorithms to repair 2D polygons, polygons with holes, and multipolygons with holes, by selecting faces of the arrangement of the input based on a selection rule. The even-odd rule and the non-zero rule are provided for dealing with self intersections. The union and the intersection rule enable to combine similar polygons.

Introduced in: CGAL 6.0
Depends on: 2D Polygons, 2D Triangulations
BibTeX: cgal:a-pr-24b
License: GPL

Classified Reference Pages

Functions

• CGAL::Polygon_repair::repair()
• CGAL::Polygon_repair::join()
• CGAL::Polygon_repair::intersect()

Repair Rules

• CGAL::Polygon_repair::Even_odd_rule
• CGAL::Polygon_repair::Non_zero_rule
• CGAL::Polygon_repair::Union_rule
• CGAL::Polygon_repair::Intersection_rule

Modules
	Functions

Classes
struct	CGAL::Polygon_repair::Even_odd_rule
	Tag class to select the even odd rule when calling CGAL::Polygon_repair::repair(). More...
struct	CGAL::Polygon_repair::Intersection_rule
	Tag class to select the intersection rule when calling CGAL::Polygon_repair::repair(). More...
struct	CGAL::Polygon_repair::Non_zero_rule
	Tag class to select the non zero rule when calling CGAL::Polygon_repair::repair(). More...
struct	CGAL::Polygon_repair::Union_rule
	Tag class to select the union rule when calling CGAL::Polygon_repair::repair(). More...