[ https://issues.apache.org/jira/browse/LUCENE-6519?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Michael McCandless resolved LUCENE-6519. ---------------------------------------- Resolution: Fixed > 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