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-25a
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
	Repair Rules