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

Tessellator: Polygons can fail when using Morton optimisation

Details

    • Bug
    • Status: Closed
    • Blocker
    • Resolution: Fixed
    • 7.6, 8.0
    • 7.6, 8.0
    • modules/sandbox
    • None
    • 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

            ivera Ignacio Vera
            ivera Ignacio Vera
            Votes:
            0 Vote for this issue
            Watchers:
            3 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: