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

Use exact distance between point and bounding rectangle in FloatPointNearestNeighbor

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Resolved
    • Minor
    • Resolution: Fixed
    • None
    • 8.3
    • None
    • None
    • New

    Description

      Calculating minimum distance between a point and a bounding rectangle can be computed quite efficiently. This allows the FloatPointNearestNeighbor algorithm to discard inner nodes based on that calculation.

      Attachments

        Issue Links

          Activity

            People

              ivera Ignacio Vera
              ivera Ignacio Vera
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved:

                Time Tracking

                  Estimated:
                  Original Estimate - Not Specified
                  Not Specified
                  Remaining:
                  Remaining Estimate - 0h
                  0h
                  Logged:
                  Time Spent - 1h 10m
                  1h 10m