Boost logo

Geometry :

Subject: [ggl] Re: intersection of two vectors of polygons
From: Vishnu (vrang3)
Date: 2011-04-29 20:30:56

Thanks for your examples, Barend.

I have an O(n^2) implementation with two polygon IDs for each polygon
created by the intersection and the results in your snapshot are exactly
what I get. I'll study the O(n log(n)) method. Speeding up my implentation
will be helpful when dealing with large data sets.

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

Geometry list run by mateusz at