[
https://issues.apache.org/jira/browse/LUCENE-8775?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16872920#comment-16872920
]
ASF subversion and git services commented on LUCENE-8775:
---------------------------------------------------------
Commit d398838f6c909f0e9d52c815500ba6227fca7533 in lucene-solr's branch
refs/heads/branch_8_1 from Ignacio Vera
[ https://gitbox.apache.org/repos/asf?p=lucene-solr.git;h=d398838 ]
LUCENE-8775: Compute properly the bridge between a polygon and a hole when
sharing a vertex.
> 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
> Assignee: Ignacio Vera
> Priority: Major
> Fix For: master (9.0), 8.2
>
> Time Spent: 2.5h
> Remaining Estimate: 0h
>
> 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
