peterstace/simplefeatures

Add early exits based on bounding boxes for set operations

Opened this issue · 0 comments

Idea:

For operations such as intersection, union, intersects, etc. (i.e. DCEL and non-DCEL operations), we should be able to early exit by computing bounding boxes and comparing them. Bounding boxes are extremely cheap to compute, so it should be ok to do this even when the bounding box check indicates that the full algorithm needs to be performed.