Hi folks,

This is my first post to this mailing list. I've just started to try out Boost::Geometry. My goal is to replace CGAL (slow but robust) with something faster. I'm trying to calculate the boundary polygon of the projection of a triangulated mesh onto the ground plane (see http://stuvel.eu/files/publication/2013-stuvel-occupancy_spaces-poster_mig2013.pdf). For this I need to be able to calculate the union of several thousand triangles in 2D.

My code mostly works, except that sometimes all of a sudden the result of a union_() call is empty, even though the two input-multi-polygons are not, as described in http://boost-geometry.203548.n3.nabble.com/Bug-again-in-boost-geometry-union-td4025831.html

My question is this: what would be the quickest way to get the fixes mentioned in that thread? I have a deadline for a paper this wednesday. If I could get a workaround for this issue before that time that would be awesome, as (when it runs) my Boost::Geometry code is about 6x faster than when I use CGAL!

Kind regards,

Sybren A. Stüvel

http://stuvelfoto.nl/
http://stuvel.eu/