Boost logo

Geometry :

Subject: [geometry] Boost.Geometry boolean operation usage on many polygons.
From: josh kim (josh.kim0323_at_[hidden])
Date: 2012-11-06 16:52:48

I am using boost.geometry which I expected to be more efficient and faster
than boost.polygon.
My task is basically to collect bunch of polygons and perform boolean
operations on those sets of polygons.
Because multi_polygon doesn't seem to allow polygons that overlaps, I
unionize each polygon to make a valid multi_polygon.
However, with my input set, which has many many polygons, at least a
thousand, it takes too long.

What is the right way to perform boolean operations on many polygons that
may overlap each other?

what I am doing is

for each input polygon
union_(multipoly1, polygon, tmpMultiPoly)
assign(multipoly1, tmpMultiPoly)

and repeat the same for the second input set of polygons.

and then perform boolean operation.

Am I using the library correctly?
because from a post of comparison of libraries for polygon booleanizing
boost.geometry is the library that showed the best performance, I might not
be using functions correctly...

View this message in context:
Sent from the Boost Geometry mailing list archive at

Geometry list run by mateusz at