[ https://issues.apache.org/jira/browse/LUCENE-6519?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14571384#comment-14571384 ]
Michael McCandless commented on LUCENE-6519: -------------------------------------------- I made a 3rd "BKD tree in Lucene" video to visualize the improvement from this change: https://plus.google.com/+MichaelMcCandless/posts/GB843diupeT > 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: Trunk, 5.3 > > Attachments: 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: dev-unsubscr...@lucene.apache.org For additional commands, e-mail: dev-h...@lucene.apache.org