
Geometry : 
Subject: Re: [geometry] Bug again in boost::geometry::union_
From: Sybren A. StÃ¼vel (sybren_at_[hidden])
Date: 20140207 18:11:03
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/2013stuveloccupancy_spacesposter_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 inputmultipolygons are not,
as described in
http://boostgeometry.203548.n3.nabble.com/Bugagaininboostgeometryuniontd4025831.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/
Geometry list run by mateusz at loskot.net