[LUCENE-9417] Tessellator might fail when several holes share are connected to the same vertex

• Type: Bug
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 8.6
• Lucene Fields: New
• Assignee: Ignacio Vera
• Reporter: Ignacio Vera
• Created: 25/Jun/20 09:08
• Updated: 15/Jul/20 15:09
• Resolved: 29/Jun/20 15:52

Description

Related to LUCENE-9400, tessellator might fail when several polygons are connected to the same polygon vertex, and this vertex is connected from more than one segment. For example the following polygon:

 

 

Holes get connected the following way:

 

 

Two holes are connected to the same point, and this point is shared across different segments. We need to make sure we connect in such a way that we are not crossing each other.

Issue Links

• links to: GitHub Pull Request #1614