[LUCENE-9251] Polygon tessellator fails to detect some collinear points

• Type: Bug
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 8.5
• Lucene Fields: New
• Assignee: Ignacio Vera
• Reporter: Ignacio Vera
• Created: 26/Feb/20 10:59
• Updated: 28/Aug/22 15:59
• Resolved: 03/Mar/20 06:19

Description

A user of Elasticsearch has reported a tessellation error in a valid polygon. The reported polygon is quite complex but after digging a bit, the problem is the tesselator fails to detect some colinearities. In particular, in complex tessellation we can end up with two equal edges with different flag in isEdgeFromPolygon. Still we should be able to remove that co-linearity.

Issue Links

• links to: GitHub Pull Request #1290