[
https://issues.apache.org/jira/browse/LUCENE-8775?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Ignacio Vera reopened LUCENE-8775:
----------------------------------
Assignee: Ignacio Vera
I reopen the issue as I have realised in some cases holes are removed from the
tessellation. I have opened a new PR that fixes it and it improves the coverage
of the test by comparing the area of the polygon with the area of the
tessellation.
> 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: 2h 10m
> 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]
