[
https://issues.apache.org/jira/browse/LUCENE-8140?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16343250#comment-16343250
]
Ignacio Vera commented on LUCENE-8140:
--------------------------------------
This means the algorithm needs to change so SafePath nodes are created after
checking for coplanirity.
I have already a new version which is actually not a recursive method but does
the job on a loop. It passes all tests but I would like to test it more so
hopefully I will have a new version by tomorrow.
> Checks for coplanarity when creating polygons shows numerical issues
> --------------------------------------------------------------------
>
> Key: LUCENE-8140
> URL: https://issues.apache.org/jira/browse/LUCENE-8140
> Project: Lucene - Core
> Issue Type: Bug
> Components: modules/spatial3d
> Reporter: Ignacio Vera
> Assignee: Karl Wright
> Priority: Major
> Attachments: LUCENE-8140-fix.patch, LUCENE-8140.patch
>
>
> Coplanarity checks in GeoPolygonFactory shows numerical errors when the
> distance between two points is very small compared to the distance of the
> other two points. The situation is as follows:
> Having three points A, B, & C and the distance between A & B is very small
> compared to the distance between A & C, then the plane AC contains all points
> (co-planar) but the plane defined by AB does not contain C because of
> numerical issues. This situation makes some polygons fail to build.
--
This message was sent by Atlassian JIRA
(v7.6.3#76005)
---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscr...@lucene.apache.org
For additional commands, e-mail: dev-h...@lucene.apache.org
