locationtech / locationtech/jts
DouglasPeuckerLineSimplifier.simplifySection() recursive calls cause StackOverflowError
Nobody has claimed this yet.
- Dominant language
- Java
- Stars
- 2.2k
- Forks
- 475
- Avg merge
- 14d 10h
- Merged PRs (30d)
- 1
Description
Recently had a lineString that was very very noisy. Junk in junk out, I get it.
However, I think maybe the simplifySection() method could add some protection against extreme recursive calls that cause the machine error StackOverflowError.
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start with DouglasPeuckerLineSimplifier.simplifySection() and reproduce the StackOverflowError using an extremely noisy LineString. Trace the recursive calls to understand the failure and identify an appropriate protection strategy. Done means extreme input no longer overflows the stack while normal simplification behavior remains intact, with regression coverage for the failure.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- java
- Domain
- backend
- Issue type
- Bug
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 30/100