[LUCENE-6362] Differentiate within/approx SpatialPrefixTree leaf cells

• Type: Improvement
• Status: Open
• Priority: Major
• Resolution: Unresolved
• Component/s: modules/spatial
• Lucene Fields: New
• Assignee: David Smiley
• Reporter: David Smiley
• Created: 17/Mar/15 17:16
• Updated: 28/Aug/22 14:29

Description

This patch enables indexed cells to be differentiated between those that are completely within the shape that was indexed, and those on the edge (intersects, not within) but reached a precision threshold. The point of this differentiation is to be used by the two-phase optimized predicates in LUCENE-5579 to be able to avoid an expensive geometry check for accuracy, in more cases than it is able to without this differentiation. In particular, if the query shape is within an indexed shape, then this cell differentiation will enable a predicate to observe that without doing a geometry check.

note: patch here is moved from LUCENE-5579 as this is really an add-on

Issue Links

• requires: LUCENE-5579 Spatial, enhance RPT to differentiate confirmed from non-confirmed hits, then validate with SDV