[
https://issues.apache.org/jira/browse/LUCENE-8775?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16872919#comment-16872919
]
ASF subversion and git services commented on LUCENE-8775:
---------------------------------------------------------
Commit 336eff705a98c92e8f8a0478fcf927d0e438fe48 in lucene-solr's branch
refs/heads/branch_8_1 from Ignacio Vera
[ https://gitbox.apache.org/repos/asf?p=lucene-solr.git;h=336eff7 ]
LUCENE-8775: Improve tessellator to handle better cases where a hole share a
vertex with the polygon
> 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: [email protected]
For additional commands, e-mail: [email protected]
