[
https://issues.apache.org/jira/browse/LUCENE-6519?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Michael McCandless updated LUCENE-6519:
---------------------------------------
Attachment: LUCENE-6519.patch
New patch, refactored to use the methods in GeoUtils from LUCENE-6481, I think
it's ready.
This should make polygon query with BKD much faster, since it now only does the
full poly check for those points in leaf cells that cross the polygon boundary.
> BKD polygon queries should avoid per-hit filtering when cell is fully enclosed
> ------------------------------------------------------------------------------
>
> Key: LUCENE-6519
> URL: https://issues.apache.org/jira/browse/LUCENE-6519
> Project: Lucene - Core
> Issue Type: Improvement
> Components: modules/sandbox
> Reporter: Michael McCandless
> Assignee: Michael McCandless
> Fix For: 5.3, Trunk
>
> Attachments: LUCENE-6519.patch, LUCENE-6519.patch
>
>
> In LUCENE-6481, [~nknize] added methods to test for the relationship between
> an axis-aligned rect vs the query polygon, e.g. is the rect fully contained
> by the polygon, overlaps its boundaries, or fully outside the polygon.
> I think we should also use those methods to speed up BKDPointInPolygonQuery,
> to decide on recursively visiting the tree, how to handle the leaf blocks
> under internal nodes.
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
