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

["Ignacio Vera (Jira)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/LUCENE-9251?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Ignacio Vera resolved LUCENE-9251.
----------------------------------
    Fix Version/s: 8.5
         Assignee: Ignacio Vera
       Resolution: Fixed

> 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
>            Assignee: Ignacio Vera
>            Priority: Major
>             Fix For: 8.5
>
>          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