lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Steve Rowe (JIRA)" <>
Subject [jira] [Created] (LUCENE-7974) Add N-dimensional FloatPoint K-nearest-neighbor implementation
Date Thu, 21 Sep 2017 16:36:00 GMT
Steve Rowe created LUCENE-7974:

             Summary: Add N-dimensional FloatPoint K-nearest-neighbor implementation
                 Key: LUCENE-7974
             Project: Lucene - Core
          Issue Type: New Feature
          Components: modules/sandbox
            Reporter: Steve Rowe
            Assignee: Steve Rowe
            Priority: Minor

>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.

This message was sent by Atlassian JIRA

To unsubscribe, e-mail:
For additional commands, e-mail:

View raw message