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

Tessellator might fail when several holes share are connected to the same vertex

    XMLWordPrintableJSON

    Details

    • Type: Bug
    • Status: Closed
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 8.6
    • Component/s: None
    • Labels:
      None
    • Lucene Fields:
      New

      Description

      Related to LUCENE-9400, tessellator might fail when several polygons are connected to the same polygon vertex, and this vertex is connected from more than one segment. For example the following polygon:

       

       

      Holes get connected the following way:

       

       

      Two holes are connected to the same point, and this point is shared across different segments. We need to make sure we connect in such a way that we are not crossing each other.

        Attachments

        1. image-2020-06-25-11-03-02-075.png
          673 kB
          Ignacio Vera
        2. image-2020-06-25-11-05-50-406.png
          777 kB
          Ignacio Vera

          Issue Links

            Activity

              People

              • Assignee:
                ivera Ignacio Vera
                Reporter:
                ivera Ignacio Vera
              • Votes:
                0 Vote for this issue
                Watchers:
                3 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 - 20m
                  20m