[LUCENE-9400] Tessellator might fail when several holes share 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: 10/Jun/20 07:55
• Updated: 15/Jul/20 15:11
• Resolved: 16/Jun/20 07:07

Description

We found a new case where tessellation might fail on a valid polygon. The issue shows when a polygon has several holes sharing the same vertex. In this case the merging logic for holes might fail creating an invalid polygon. For example a polygon like this one:

 

Issue Links

• links to: GitHub Pull Request #1562