[LUCENE-6540] Add BKDPointDistanceQuery

• Type: New Feature
• Status: Resolved
• Priority: Major
• Resolution: Duplicate
• Component/s: modules/spatial
• Lucene Fields: New
• Assignee: Unassigned
• Reporter: Nick Knize
• Created: 09/Jun/15 21:44
• Updated: 28/Aug/22 14:34
• Resolved: 07/Mar/16 19:44

Description

LUCENE-6532 adds the supporting mathematics for point-distance computation based on the ellipsoid (using Vincenty's Direct and Inverse solutions). This feature adds BKDPointDistance query function to LUCENE-6477 for finding all documents that match the provided distance criteria from a given geo point. This should out perform other solutions since we can stop traversing the BKD tree once we've found an internal node that matches the given criteria.