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

Tessellator: Polygons can fail when using Morton optimisation

    Details

    • Type: Bug
    • Status: Closed
    • Priority: Blocker
    • Resolution: Fixed
    • Affects Version/s: 7.6, 8.0
    • Fix Version/s: 7.6, 8.0
    • Component/s: modules/sandbox
    • Labels:
      None
    • Lucene Fields:
      New

      Description

      I experience some errors when processing complex polygons. I realised that if I disable the Morton optimisation, then the errors go away.

      I studied one of the cases and it seems that when using the optimisation, it is possible to create triangles with points inside of them (see picture attached). There is a point just on the edge of the triangle. When disabling the optimisation, such a triangle is not created.

       

        Attachments

        1. image-2018-11-02-08-48-12-898.png
          117 kB
          Ignacio Vera
        2. LUCENE-8556.patch
          6 kB
          Ignacio Vera

          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: