[ 
https://issues.apache.org/jira/browse/LUCENE-8534?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16657814#comment-16657814
 ] 

Ignacio Vera commented on LUCENE-8534:
--------------------------------------

I had another go and now I can easily reproduce the issue:
{code:java}
public void testSmallPolygonTessellation() throws Exception {
  Polygon poly = GeoTestUtil.createRegularPolygon(0.0, 0.0, 1, 2500);
  assertTrue(Tessellator.tessellate(poly).size() > 0);
}{code}
Note that I am creating very tiny polygon with quite a lot of points. I think 
the logic expect all points to have different Morton values which is not the 
case here. Maybe the definition of point equality needs to be changed.

[~nknize], WDYT?

 

 

> Another case of Polygon tessellator going into an infinite loop
> ---------------------------------------------------------------
>
>                 Key: LUCENE-8534
>                 URL: https://issues.apache.org/jira/browse/LUCENE-8534
>             Project: Lucene - Core
>          Issue Type: Bug
>          Components: modules/sandbox
>            Reporter: Ignacio Vera
>            Priority: Major
>         Attachments: LUCENE-8534.patch, LUCENE-8534.patch, bigPolygon.wkt, 
> image-2018-10-19-12-25-07-849.png
>
>
> Related to LUCENE-8454, another case where tesselator never returns when 
> processing a polygon.
>  
>  



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

---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]

Reply via email to