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.