Uploaded image for project: 'Lucene - Core'
  1. Lucene - Core
  2. LUCENE-7974

Add N-dimensional FloatPoint K-nearest-neighbor implementation

    Details

    • Type: New Feature
    • Status: Closed
    • Priority: Minor
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 7.1, master (8.0)
    • Component/s: modules/sandbox
    • Labels:
      None
    • Lucene Fields:
      New, Patch Available

      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.

        Attachments

          Issue Links

            Activity

              People

              • Assignee:
                steve_rowe Steve Rowe
                Reporter:
                steve_rowe Steve Rowe
              • Votes:
                0 Vote for this issue
                Watchers:
                6 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved: