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

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

Patch includes:

* update {{testGeoRelations}} to rewrite longitudinal span queries into 4 
slices to reduce radial distortion error in {{GeoUtils}} cartesian 
approximation methods - this would be needed for BKD queries due to the nature 
of the split algorithm for large distance queries.

* Incorporate distance error on {{isClosestPointOnRectWIthinRange}} for better 
approximation within BKD.

* added comments and javadocs.

> TestGeoUtils.testGeoRelations is buggy with irregular rectangles
> ----------------------------------------------------------------
>
>                 Key: LUCENE-6908
>                 URL: https://issues.apache.org/jira/browse/LUCENE-6908
>             Project: Lucene - Core
>          Issue Type: Bug
>            Reporter: Nicholas Knize
>         Attachments: LUCENE-6908.patch
>
>
> The {{.testGeoRelations}} method doesn't exactly test the behavior of 
> GeoPoint*Query as its using the BKD split technique (instead of quad cell 
> division) to divide the space on each pass. For "large" distance queries this 
> can create a lot of irregular rectangles producing large radial distortion 
> error when using the cartesian approximation methods provided by 
> {{GeoUtils}}. This issue will better divide the space enabling use of the 
> fast cartesian approximation methods instead of having to convert to an 
> expensive oblate geometry approach.



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

Reply via email to