[LUCENE-8257] GeoComplexPolygon fails when points are near identical

• Type: Bug
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 6.7, 7.4, 8.0
• Component/s: modules/spatial3d
• Lucene Fields: New
• Assignee: Karl Wright
• Reporter: Ignacio Vera
• Created: 17/Apr/18 05:57
• Updated: 28/Aug/22 15:28
• Resolved: 17/Apr/18 06:48

Description

When a polygon have two consecutive points very close to each other but not numerically identical, we can get wrong results because planes defining that edge intersects somewhere else on the world. At that point the following check is evaluated to true:

if (edge.plane.evaluateIsZero(thePointX, thePointY, thePointZ) && edge.startPlane.isWithin(thePointX, thePointY, thePointZ) && edge.endPlane.isWithin(thePointX, thePointY, thePointZ)) {
  return false;
}