Details
-
Improvement
-
Status: Closed
-
Major
-
Resolution: Fixed
-
None
-
None
-
New
Description
In LUCENE-6481, nknize added methods to test for the relationship between an axis-aligned rect vs the query polygon, e.g. is the rect fully contained by the polygon, overlaps its boundaries, or fully outside the polygon.
I think we should also use those methods to speed up BKDPointInPolygonQuery, to decide on recursively visiting the tree, how to handle the leaf blocks under internal nodes.