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

Add N-dimensional FloatPoint K-nearest-neighbor implementation

    XMLWordPrintableJSON

Details

    • New Feature
    • Status: Closed
    • Minor
    • Resolution: Fixed
    • None
    • 7.1, 8.0
    • modules/sandbox
    • None
    • 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

        1. LUCENE-7974.patch
          26 kB
          Steven Rowe

        Issue Links

          Activity

            People

              sarowe Steven Rowe
              sarowe Steven Rowe
              Votes:
              0 Vote for this issue
              Watchers:
              6 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: