[LUCENE-6519] BKD polygon queries should avoid per-hit filtering when cell is fully enclosed

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 5.3, 6.0
• Component/s: modules/sandbox
• Lucene Fields: New
• Assignee: Michael McCandless
• Reporter: Michael McCandless
• Created: 03/Jun/15 17:29
• Updated: 28/Aug/22 14:34
• Resolved: 10/Jun/15 17:52

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.