lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Steve Rowe (JIRA)" <j...@apache.org>
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
                 URL: https://issues.apache.org/jira/browse/LUCENE-7974
             Project: Lucene - Core
          Issue Type: New Feature
          Components: modules/sandbox
            Reporter: Steve Rowe
            Assignee: Steve Rowe
            Priority: Minor


>From LUCENE-7069:

{quote}
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.
{quote}

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



--
This message was sent by Atlassian JIRA
(v6.4.14#64029)

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org


Mime
View raw message