[ https://issues.apache.org/jira/browse/LUCENE-6519?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14580882#comment-14580882 ]
ASF subversion and git services commented on LUCENE-6519: --------------------------------------------------------- Commit 1684724 from [~mikemccand] in branch 'dev/branches/branch_5x' [ https://svn.apache.org/r1684724 ] LUCENE-6519: make BKDPointInPolygonQueries much faster: avoid the per-hit polygon check when a leaf cell is fully contained by the polygon > 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: dev-unsubscr...@lucene.apache.org For additional commands, e-mail: dev-h...@lucene.apache.org