lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Karl Wright (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (LUCENE-8157) GeoPolygon factory fails in recognize convex polygon
Date Mon, 05 Feb 2018 13:03:00 GMT

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

Karl Wright commented on LUCENE-8157:
-------------------------------------

Calculating sidedness in this way is not an option, frankly.

-1 for committing this.


> 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


Mime
View raw message