Boost logo

Geometry :

Subject: Re: [geometry] Bug again in boost::geometry::union_
From: Sybren A. Stüvel (sybren_at_[hidden])
Date: 2014-02-07 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
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

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

Geometry list run by mateusz at