摘要 |
In a system for parallelizing polygon overlay operations, a potential for intersection between polygons is determined by the bounding box of each polygon on a base layer in relation to the bounding box of each polygon on an overlay layer. The potential for intersection exists when a vertex of a bounding box around an overlay layer feature is within a bounding box around a base layer feature and vice versa. Calculations to determine the presence of vertices within bounding blocks are performed in parallel on multiple processors. Polygon overlay operations are performed only between features that have a potential to intersect.
|