[LUCENE-8860] LatLonShapeBoundingBoxQuery could make more decisions on inner nodes

• Type: Improvement
• Status: Resolved
• Priority: Minor
• Resolution: Fixed
• Fix Version/s: 8.3
• Lucene Fields: New
• Assignee: Ignacio Vera
• Reporter: Adrien Grand
• Created: 14/Jun/19 09:58
• Updated: 28/Aug/22 15:47
• Resolved: 04/Oct/19 05:35

Description

Currently LatLonShapeBoundingBoxQuery with the INTERSECTS relation only returns CELL_INSIDE_QUERY if the query contains ALL minimum bounding rectangles of the indexed triangles.

I think we could return CELL_INSIDE_QUERY if the box contains either of the edges of all MBRs of indexed triangles since triangles are guaranteed to touch all edges of their MBR by definition. In some cases this would help save decoding triangles and running costly point-in-triangle computations.

Issue Links

• links to: GitHub Pull Request #844