[LUCENE-8140] Checks for coplanarity when creating polygons shows numerical issues

• Type: Bug
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 6.7, 7.3, 8.0
• Component/s: modules/spatial3d
• Lucene Fields: New
• Assignee: Karl Wright
• Reporter: Ignacio Vera
• Created: 28/Jan/18 10:58
• Updated: 28/Aug/22 15:24
• Resolved: 31/Jan/18 13:23

Description

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.