[
https://issues.apache.org/jira/browse/LUCENE-7147?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15215924#comment-15215924
]
Robert Muir commented on LUCENE-7147:
-------------------------------------
Think of a circle and turn it into "crosshairs" like looking through the scope
of a gun :)
If the rectangle does not cross one of these "crosshair" lines (axes) then we
can use its corners to exclude it. That is because that is the "fattest" part
of the circle. If the rectangle crosses one of those, corners are not the
closest point :) But on the earth, things look different, so we have to do a
little more work to compute the latitude axis (horizontal crosshair line) to
accomodate that: that is ryan's axisLat method.
> Improve disjoint check for geo distance query traversal
> -------------------------------------------------------
>
> Key: LUCENE-7147
> URL: https://issues.apache.org/jira/browse/LUCENE-7147
> Project: Lucene - Core
> Issue Type: Improvement
> Reporter: Ryan Ernst
> Attachments: LUCENE-7147.patch
>
>
> When doing geo distance queries, it is important to avoid traversing subtrees
> which do not contain any relevant points. We currently have checks which
> compare the bbox of the query to the bounds of the subtree. However, it is
> possible for a subtree to overlap the bbox, but still not intersect the
> query. This issue is to improve that check to avoid unnecessary traversals.
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
