[LUCENE-7974] Add N-dimensional FloatPoint K-nearest-neighbor implementation

• Type: New Feature
• Status: Closed
• Priority: Minor
• Resolution: Fixed
• Fix Version/s: 7.1, 8.0
• Component/s: modules/sandbox
• Lucene Fields: New, Patch Available
• Assignee: Steven Rowe
• Reporter: Steven Rowe
• Created: 21/Sep/17 16:35
• Updated: 17/Oct/17 11:03
• Resolved: 01/Oct/17 22:55

Description

From LUCENE-7069:

KD trees (used by Lucene's new dimensional points) excel at finding "nearest neighbors" to a given query point ... I think we should add this to Lucene's sandbox

[...]

It could also be generalized to more than 2 dimensions, but for now I'm making the class package private in sandbox for just the geo2d (lat/lon) use case.

This issue is to generalize LatLonPoint.nearest() to more than 2 dimensions.

Issue Links

• relates to: LUCENE-7099 add newDistanceSort to sandbox LatLonPoint
• relates to: LUCENE-7069 Add LatLonPoint.nearest to find closest indexed point to a given query point