[LUCENE-9580] Tessellator failure for a certain polygon

• Type: Bug
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 8.5, 8.6
• Fix Version/s: 9.0
• Lucene Fields: New
• Assignee: Ignacio Vera
• Reporter: Iurii Vyshnevskyi
• Created: 20/Oct/20 09:58
• Updated: 12/Feb/24 20:41
• Resolved: 09/Mar/21 07:55

Description

This bug was discovered while using ElasticSearch (checked with versions 7.6.2 and 7.9.2).
But I've created an isolated test case just for Lucene: https://github.com/apache/lucene-solr/pull/2006/files
 
The unit test fails with "java.lang.IllegalArgumentException: Unable to Tessellate shape".
 
The polygon contains two holes that share the same vertex and one more standalone hole.
Removing any of them makes the unit test pass. 
 
Changing the least significant digit in any coordinate of the "common vertex" in any of two first holes, so that these vertices become different in each hole - also makes unit test pass.

Issue Links

• links to: A PR with a unit test that reveals the issue
• links to: GitHub Pull Request #2452
• links to: GitHub Pull Request #2664