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

GeoComplexPolygon fails when intersection of travel plane with edge is near polygon point

Details

    • Bug
    • Status: Closed
    • Major
    • Resolution: Fixed
    • None
    • 6.7, 7.4, 8.0
    • modules/spatial3d
    • None
    • New

    Description

      When a travel plane crosses an edge close to an edge point , it is possible that the above and below planes crosses different edges. In the current implementation one of the crosses is missed because we only check edges that are crossed by the main plain and the within result is wrong.

      One possible fix is to check always the intersection of planes and edges regardless if they are crossed by main plane. That fixed the above issue but shows other issues like travel planes crossing two edges when it should be only one due to the fuzziness at edge intersections.

      Not sure of a fix so I add the test showing the issue.

       

       

      Attachments

        1. LUCENE-8245_case3.patch
          6 kB
          Ignacio Vera
        2. LUCENE-8245_Polygon.patch
          6 kB
          Ignacio Vera
        3. LUCENE-8245_Random.patch
          8 kB
          Ignacio Vera
        4. LUCENE-8245.jpg
          13 kB
          Ignacio Vera
        5. LUCENE-8245.patch
          7 kB
          Ignacio Vera
        6. LUCENE-8245.patch
          4 kB
          Ignacio Vera
        7. LUCENE-8245-case2.patch
          2 kB
          Ignacio Vera

        Activity

          People

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

            Dates

              Created:
              Updated:
              Resolved: