[LUCENE-10470] Unable to Tessellate polygon

• Type: Bug
• Status: Patch Available
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 9.0
• Fix Version/s: 9.2
• Component/s: core/index
• Lucene Fields: New
• Assignee: Ignacio Vera
• Reporter: Yixun Xu
• Created: 16/Mar/22 21:42
• Updated: 12/Feb/24 20:40
• Resolved: 27/Apr/22 08:27

Description

I have a polygon that causes Tessellator.tessellate to throw an "Unable to Tessellate shape" error. I tried several versions of Lucene, and the issue does not happen with Lucene 8.2.0, but seems to happen with all Lucene versions >=8.3.0, including the latest main branch.

I created a branch that reproduces the issue: https://github.com/apache/lucene/compare/main...yixunx:yx/reproduce-tessellator-error?expand=1

This is the polygon rendered on geojson.io:

Is this a bug in the Tesselator logic, or is there anything wrong with this polygon that maybe wasn't caught by Lucene 8.2.0?

Issue Links

• links to: GitHub Pull Request #756
• links to: GitHub Pull Request #2665