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: http://boost-geometry.203548.n3.nabble.com/intersection-of-two-vectors-of-polygons-tp2875513p2881462.html
Sent from the Boost Geometry mailing list archive at Nabble.com.
Geometry list run by mateusz at loskot.net