Geometry :

Date view	Thread view	Subject view	Author view

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

Next message: feverzsj: "[ggl] box_range is not a valid range"
Previous message: feverzsj: "[ggl] disjoint/intersects missing box/ring/polygon + linestring ?"
In reply to: Barend Gehrels: "[ggl] intersection of two vectors of polygons"
Next in thread: Simonson, Lucanus J: "[ggl] intersection of two vectors of polygons"

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.

Vishnu--
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.

Next message: feverzsj: "[ggl] box_range is not a valid range"
Previous message: feverzsj: "[ggl] disjoint/intersects missing box/ring/polygon + linestring ?"
In reply to: Barend Gehrels: "[ggl] intersection of two vectors of polygons"
Next in thread: Simonson, Lucanus J: "[ggl] intersection of two vectors of polygons"

Date view	Thread view	Subject view	Author view

Geometry list run by mateusz at loskot.net