Algorithms for computing Boolean operations on polygons
- Here you can download a C++ implementation of the algorithm described in the paper:
F. Martínez, A.J. Rueda, F.R. Feito. A new algorithm for computing Boolean operations on polygons. Computers & Geosciences, 35 (2009)
- The algorithm deals with concave polygons, polygons with holes, polygons with several components and self-intersecting polygons.
- Download the C++ implementation.
- Download sample polygons.
- You can also download a C++ and CGAL implementation of the algorithm described in the paper:
F. Martínez, C. Ogayar, J.R. Jiménez, A.J. Rueda. A simple algorithm for Boolean operations on polygons. Advances in Engineering Software, 64 (2013)
- Download the C++ and CGAL implementation.
- Please, be aware that implementation is no longer supported.