You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@lucene.apache.org by GitBox <gi...@apache.org> on 2019/05/21 12:44:40 UTC
[GitHub] [lucene-solr] iverase commented on issue #652: LUCENE-8775:
Tessellator: Improve the election of diagonals when splitting the polygon
iverase commented on issue #652: LUCENE-8775: Tessellator: Improve the election of diagonals when splitting the polygon
URL: https://github.com/apache/lucene-solr/pull/652#issuecomment-494375420
The algorithm seems to have problems when a hole shares a vertex with the polygon. I added a change that reduces the likelihood of failing but there are still corner cases.
One way to address it is to merge those holes using the shared vertex before looking for the bridges. I have done so and it seems to work but performance is hurt so I need to find a better way of doing so.
----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
With regards,
Apache Git Services
---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org