[
https://issues.apache.org/jira/browse/LUCENE-8140?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16344708#comment-16344708
]
Ignacio Vera commented on LUCENE-8140:
--------------------------------------
Attached is my version for "planar point filter" which it seems more accurate.
I have removed recursive methods as I have seen stack overflows when trying to
create very large polygons (although we can discuss that we have large polygons
for that use case).
> 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-test.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
