[jira] [Updated] (LUCENE-6532) Add GeoPointDistanceQuery for GeoPointField type
[ https://issues.apache.org/jira/browse/LUCENE-6532?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Nicholas Knize updated LUCENE-6532: --- Component/s: (was: core/search) modules/spatial > 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: modules/spatial >Reporter: Nicholas Knize > Attachments: LUCENE-6532.patch, LUCENE-6532.patch > > > [LUCENE-6481 | https://issues.apache.org/jira/browse/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-unsubscr...@lucene.apache.org For additional commands, e-mail: dev-h...@lucene.apache.org
[jira] [Updated] (LUCENE-6532) Add GeoPointDistanceQuery for GeoPointField type
[ https://issues.apache.org/jira/browse/LUCENE-6532?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Nicholas Knize updated LUCENE-6532: --- Description: [LUCENE-6481 | https://issues.apache.org/jira/browse/LUCENE-6481] adds GeoPointField w/ GeoPointInBBox and GeoPointInPolygon queries. This feature adds GeoPointDistanceQuery to support point radius queries. (was: [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.) 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 [LUCENE-6481 | https://issues.apache.org/jira/browse/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-unsubscr...@lucene.apache.org For additional commands, e-mail: dev-h...@lucene.apache.org
[jira] [Updated] (LUCENE-6532) Add GeoPointDistanceQuery for GeoPointField type
[ 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 60% performance improvement over previous patch. Notable changes include: * Refactor GeoPointDistanceQuery to inherit from GeoPointInBBoxQuery instead of GeoPointInPolygonQuery. This is the primary source of the improvement since computing cell intersection with a polygonal representation of a circle can be quite costly. * Refactored projection and distance utility methods to their own GeoProjectionUtils and GeoDistanceUtils classes, respectively. * Added utility methods to compute cell intersection with a point-radius defined circle to differentiate boundary ranges from interior ranges. Point-radius circles that cross the dateline is currently a limitation. Will add logic to support this capability on a future iteration (most likely a separate issue that will add dateline crossing support to PointInBBox, PointInPoly, and PointDistance query classes). 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, LUCENE-6532.patch [LUCENE-6481 | https://issues.apache.org/jira/browse/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-unsubscr...@lucene.apache.org For additional commands, e-mail: dev-h...@lucene.apache.org
[jira] [Updated] (LUCENE-6532) Add GeoPointDistanceQuery for GeoPointField type
[ 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-unsubscr...@lucene.apache.org For additional commands, e-mail: dev-h...@lucene.apache.org