cgalPolygons

R6 based utilities for polygons.

Decomposition into convex parts

• Eight-pointed star:

• Monster head:

• Sun curve with a hole:

Minkowski sum

• Eight-pointed star + sun curve:

• Decagram + circle with varying radius:

Boolean operations

• Intersection:

• Union:

• Difference:

• Symmetric difference:

• An example with some holes:

License

This package is provided under the GPL-3 license but it uses the C++ library CGAL. If you wish to use CGAL for commercial purposes, you must obtain a license from the GeometryFactory.