Ignacio Vera created LUCENE-8556:
------------------------------------

             Summary: Tesselator: Polygons may fail when using Morton 
optimisation
                 Key: LUCENE-8556
                 URL: https://issues.apache.org/jira/browse/LUCENE-8556
             Project: Lucene - Core
          Issue Type: Bug
          Components: modules/sandbox
    Affects Versions: 7.6, master (8.0)
            Reporter: Ignacio Vera
         Attachments: image-2018-11-02-08-48-12-898.png

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.

 



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscr...@lucene.apache.org
For additional commands, e-mail: dev-h...@lucene.apache.org

Reply via email to