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

    XMLWordPrintableJSON

    Details

    • Type: Bug
    • 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

      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

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

              Dates

              • Created:
                Updated:
                Resolved: