[jira] [Commented] (LUCENE-9251) Polygon tessellator fails to detect some collinear points

["ASF subversion and git services (Jira)" <ji...@apache.org>]

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

ASF subversion and git services commented on LUCENE-9251:
---------------------------------------------------------

Commit c313365c5ffe76192e6179f3dfe23d056f7076c5 in lucene-solr's branch refs/heads/master from Ignacio Vera
[ https://gitbox.apache.org/repos/asf?p=lucene-solr.git;h=c313365 ]

LUCENE-9251: Filter equal edges with different value on isEdgeFromPolygon (#1290)

Fix bug in the polygon tessellator where edges with different value on #isEdgeFromPolygon were bot filtered out properly


> Polygon tessellator fails to detect some collinear points
> ---------------------------------------------------------
>
>                 Key: LUCENE-9251
>                 URL: https://issues.apache.org/jira/browse/LUCENE-9251
>             Project: Lucene - Core
>          Issue Type: Bug
>            Reporter: Ignacio Vera
>            Priority: Major
>          Time Spent: 1h 10m
>  Remaining Estimate: 0h
>
> A user of Elasticsearch [has reported| https://discuss.elastic.co/t/unable-to-tessellate-shape-error-on-indexing-es-7-6/220867] a tessellation error in a valid polygon. The reported polygon is quite complex but after digging a bit, the problem is the tesselator fails to detect some colinearities. In particular, in complex tessellation we can end up with two equal edges with different flag in {{isEdgeFromPolygon}}. Still we should be able to remove that co-linearity.



--
This message was sent by Atlassian Jira
(v8.3.4#803005)

---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org