Polygon tessellator can get into an infinite loop [LUCENE-8454]
- Dominant language
- Java
- Stars
- 3.6k
- Forks
- 1.4k
- Avg merge
- 2d 11h
- Merged PRs (30d)
- 88
Description
I was trying to index some shapes using `LatLonshape` and for some complex shapes, there teselletor goes into an infinite loop. I am providing a test showing the problem.
@nknize, you might be interested on this.
---
Migrated from [LUCENE-8454](https://issues.apache.org/jira/browse/LUCENE-8454) by Ignacio Vera (@iverase), updated Sep 20 2018
Attachments: [LUCENE-8454.patch](https://apache.github.io/lucene-jira-archive/attachments/LUCENE-8454/LUCENE-8454.patch)
Contributor guide
Research direction
Start with the test attached in LUCENE-8454.patch and run it to reproduce the infinite loop while indexing complex LatLonShape geometries. Trace the polygon tessellator entry point used by that test and identify where progress stops. Done means the reproducer completes without looping and the regression test passes.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- java
- Domain
- search
- Issue type
- Bug
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 35/100