Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Fix TopologyPreservingSimplifier to produce stable results for Multi inputs #718

Merged
merged 1 commit into from
Oct 28, 2022

Conversation

dr-jts
Copy link
Contributor

@dr-jts dr-jts commented Oct 28, 2022

Fixes TopologyPreservingSimplifier to have a deterministic ordering for processing Multi-geometries, thus ensuring simplified results are stable.

Fixes #667

This may also fix GEOS-1081 - will have to test and see.

Also, the code now produces what looks like incorrect results for test 14. Although JTS produces the same result. More investigation is required to see if this is a bug.

@dr-jts dr-jts added the Bug label Oct 28, 2022
@dr-jts dr-jts changed the title Fix TPSimplifier to use stable ordering for Multi inputs Fix TopologyPreservingSimplifier to produce stable results for Multi inputs Oct 28, 2022
@pramsey
Copy link
Member

pramsey commented Oct 28, 2022

Big win! No more random CI failures on different platforms.

@dr-jts dr-jts merged commit e1b10c7 into libgeos:main Oct 28, 2022
@dr-jts dr-jts deleted the fix-tps-determinism branch October 28, 2022 21:45
dr-jts added a commit that referenced this pull request Oct 28, 2022
dr-jts added a commit that referenced this pull request Oct 28, 2022
dr-jts added a commit that referenced this pull request Oct 28, 2022
BuonOmo pushed a commit to BuonOmo/geos that referenced this pull request Nov 10, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

Successfully merging this pull request may close these issues.

TopologyPreservingSimplifier is non-stable for some MultiLineString inputs
2 participants