Uploaded image for project: 'Lucene - Core'
  1. Lucene - Core
  2. LUCENE-6519

BKD polygon queries should avoid per-hit filtering when cell is fully enclosed

    Details

    • Type: Improvement
    • Status: Closed
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 5.3, 6.0
    • Component/s: modules/sandbox
    • Labels:
      None
    • Lucene Fields:
      New

      Description

      In LUCENE-6481, Nicholas Knize 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.

        Attachments

        1. LUCENE-6519.patch
          10 kB
          Michael McCandless
        2. LUCENE-6519.patch
          18 kB
          Michael McCandless

          Activity

            People

            • Assignee:
              mikemccand Michael McCandless
              Reporter:
              mikemccand Michael McCandless
            • Votes:
              0 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: