[jira] [Commented] (LUCENE-8556) Tessellator: Polygons can fail when using Morton optimisation

classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view

[jira] [Commented] (LUCENE-8556) Tessellator: Polygons can fail when using Morton optimisation

JIRA jira@apache.org

    [ https://issues.apache.org/jira/browse/LUCENE-8556?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16680932#comment-16680932 ]

ASF subversion and git services commented on LUCENE-8556:

Commit 74e3ff509e85982a5529ca99c8e3e9ec2f96770a in lucene-solr's branch refs/heads/master from iverase
[ https://git-wip-us.apache.org/repos/asf?p=lucene-solr.git;h=74e3ff5 ]

LUCENE-8556: Use latitude and longitude instead of encoding values to check if triangle is ear when using morton optimisation

> Tessellator: Polygons can fail when using Morton optimisation
> -------------------------------------------------------------
>                 Key: LUCENE-8556
>                 URL: https://issues.apache.org/jira/browse/LUCENE-8556
>             Project: Lucene - Core
>          Issue Type: Bug
>          Components: modules/sandbox
>    Affects Versions: 7.6, master (8.0)
>            Reporter: Ignacio Vera
>            Priority: Blocker
>         Attachments: LUCENE-8556.patch, image-2018-11-02-08-48-12-898.png
> I experience some errors when processing complex polygons. I realised that if I disable the Morton optimisation, then the errors go away.
> I studied one of the cases and it seems that when using the optimisation, it is possible to create triangles with points inside of them (see picture attached). There is a point just on the edge of the triangle. When disabling the optimisation, such a triangle is not created.

This message was sent by Atlassian JIRA

To unsubscribe, e-mail: [hidden email]
For additional commands, e-mail: [hidden email]