Add early exits based on bounding boxes for set operations
Opened this issue · 0 comments
peterstace commented
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.