Ignacio Vera created LUCENE-8775:
------------------------------------

             Summary: Tessellator: Improve the election of diagonals when 
splitting the polygon
                 Key: LUCENE-8775
                 URL: https://issues.apache.org/jira/browse/LUCENE-8775
             Project: Lucene - Core
          Issue Type: Bug
            Reporter: Ignacio Vera


There are some cases when polygon tessellation fails and it seems it is due to 
a bad election of the diagonal when splitting the polygon. Here I propose a 
patch that make sure when splitting a polygon that the resulting polygons are 
valid CW polygons. 

In addition this patch adds few test to check the functionality of the 
tessellator and throws an error if the polygon cannot be splitted instead of 
just empty the current tessellation.  



--
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