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

Improve selection of testPoint for GeoComplexPolygon

    XMLWordPrintableJSON

    Details

    • Type: Improvement
    • Status: Closed
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 6.7, 7.4, 8.0
    • Component/s: modules/spatial3d
    • Labels:
      None
    • Lucene Fields:
      New

      Description

      I have been checking the effect of the testPoint on GeoComplexPolygon and it seems performance can change quite a bit depending on the choice. 

      The results with random polygons with 20k points shows that a good choice is to ue the center of mass of the shape. On the worst case the performance is similar to what we have now and the best case is twice as fast for within() and getRelationship() methods.

      Therefore I would like to propose to use that point whenever possible.

       

       

        Attachments

        1. LUCENE-8214.patch
          2 kB
          Ignacio Vera

          Activity

            People

            • Assignee:
              kwright@metacarta.com Karl Wright
              Reporter:
              ivera Ignacio Vera
            • Votes:
              0 Vote for this issue
              Watchers:
              4 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: