You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@lucene.apache.org by "Ignacio Vera (JIRA)" <ji...@apache.org> on 2018/02/05 11:05:00 UTC

[jira] [Updated] (LUCENE-8157) GeoPolygon factory fails in recognize convex polygon

     [ https://issues.apache.org/jira/browse/LUCENE-8157?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Ignacio Vera updated LUCENE-8157:
---------------------------------
    Attachment: LUCENE-8157-test.patch
                LUCENE-8157.patch

> GeoPolygon factory fails in recognize convex polygon
> ----------------------------------------------------
>
>                 Key: LUCENE-8157
>                 URL: https://issues.apache.org/jira/browse/LUCENE-8157
>             Project: Lucene - Core
>          Issue Type: Bug
>          Components: modules/spatial3d
>            Reporter: Ignacio Vera
>            Priority: Major
>         Attachments: LUCENE-8157-test.patch, LUCENE-8157.patch
>
>
> When a polygon contains three consecutive points which are nearly co-planar, the polygon factory may fail to recognize the concavity/convexity of the polygon. I think the problem is the way the sideness for a polygon edge is calculated. It relies in the position of the next point in respect of the previous polygon edge which fails on the case explained above because of numerical imprecision. The result is that sideness is messed up.



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org