[
https://issues.apache.org/jira/browse/LUCENE-8157?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16353459#comment-16353459
]
Karl Wright commented on LUCENE-8157:
-------------------------------------
Just to clarify, coplanarity is not transitive. Just because you build ONE
plane from two of the points, and the third point is not coplanar, it does not
imply that if you build a DIFFERENT plane from two other points, then the
left-out point will not be coplanar. So if we are verifying non-coplanarity as
we walk around the edges of a polygon, we must check BOTH DIRECTIONS. It's
that simple.
> 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-plane.patch, 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: [email protected]
For additional commands, e-mail: [email protected]
