You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@lucene.apache.org by "Ignacio Vera (JIRA)" <ji...@apache.org> on 2018/10/20 10:08:00 UTC
[jira] [Commented] (LUCENE-8534) Another case of Polygon
tessellator going into an infinite loop
[ 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: dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org