Boost logo

Geometry :

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:
Sent from the Boost Geometry mailing list archive at

Geometry list run by mateusz at