[ 
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: [email protected]
For additional commands, e-mail: [email protected]

Reply via email to