Geometry Boost List: [ggl] optimization of polygon intersection and difference calculations

Subject: [ggl] optimization of polygon intersection and difference calculations
From: Vishnu (vrang3)
Date: 2011-03-30 14:16:59

Are the functions that calculate intersection and difference of two
multi_polygons optimized to rule out testing polygons in the 'subject' set
against those polygons in the 'clip' set that don't overlap with the
subject? Suppose one has a multi_polygon with one polygon in a 'subject' set
and a second multi_polygon with 1000 polygons in the 'clip' set. It's
possible that only one of the 1000 polygons in the 'clip' set overlaps the
polygon in the 'subject' set.

--
View this message in context: http://boost-geometry.203548.n3.nabble.com/optimization-of-polygon-intersection-and-difference-calculations-tp2754890p2754890.html
Sent from the Boost Geometry mailing list archive at Nabble.com.