[
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]