lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Nicholas Knize (JIRA)" <j...@apache.org>
Subject [jira] [Updated] (LUCENE-6532) Add GeoPointDistanceQuery for GeoPointField type
Date Tue, 09 Jun 2015 21:40:01 GMT

     [ https://issues.apache.org/jira/browse/LUCENE-6532?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

Nicholas Knize updated LUCENE-6532:
-----------------------------------
    Attachment: LUCENE-6532.patch

Initial work in progress.  This first cut is super super slow, but gets the math foundation
in the open for review.

Notable additions:

* Initial GeoPointDistanceQuery class as an extension to GeoPointInPolygonQuery
* Converts a point radius to a polygon approximated by tangential line segments using Vincenty's
"Direct and Indirect Solutions of Geodesics on the Ellipsoid..."
* Adds ECEF to ENU and LLA to ENU coordinate conversions for local coordinate system calculations
(supports 3D)
* Randomized test support for PointDistanceQuery testing

Separately I've started adding these computations to BKDTree. Point radius queries on BKDTree
should be far faster than simply using the Terms Dictionary and Postings list as the KD-Tree
structure is naturally organized by location. This should enable us to stop traversing the
tree once we've found an inner node that matches the distance query.  I'll file a separate
issue for this feature and work it in tandem.

> Add GeoPointDistanceQuery for GeoPointField type
> ------------------------------------------------
>
>                 Key: LUCENE-6532
>                 URL: https://issues.apache.org/jira/browse/LUCENE-6532
>             Project: Lucene - Core
>          Issue Type: New Feature
>          Components: core/search
>            Reporter: Nicholas Knize
>         Attachments: LUCENE-6532.patch
>
>
> [https://issues.apache.org/jira/browse/LUCENE-6481 | LUCENE-6481] adds GeoPointField
w/ GeoPointInBBox and GeoPointInPolygon queries. This feature adds GeoPointDistanceQuery to
support point radius queries.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

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


Mime
View raw message