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

Fixes for Segment Noding to avoid 1-point edges and collapsed edges #399

Merged
merged 6 commits into from
Mar 28, 2019

Conversation

dr-jts
Copy link
Contributor

@dr-jts dr-jts commented Mar 27, 2019

This is a reworking of the fix committed a long time ago in libgeos/geos@c709406

It replaces PR #395 with the following improvements:

  • Refactoring to simplify and centralize the complex logic containing the original bug
  • Adding a unit test for on this behaviour

It also adds a further fix to improve sorting of SegmentNodes along segments. This was resulting in output of collapsed edges in some extreme cases.

Signed-off-by: Martin Davis <mtnclimb@gmail.com>
Signed-off-by: Martin Davis <mtnclimb@gmail.com>
Signed-off-by: Martin Davis <mtnclimb@gmail.com>
Signed-off-by: Martin Davis <mtnclimb@gmail.com>
Add unit test check for collapsed edges

Signed-off-by: Martin Davis <mtnclimb@gmail.com>
Signed-off-by: Martin Davis <mtnclimb@gmail.com>
@dr-jts dr-jts changed the title Fix SegmentNodeList to avoid creating 1-point edges Fixes for Segment Noding to avoid creating 1-point edges Mar 28, 2019
@dr-jts dr-jts changed the title Fixes for Segment Noding to avoid creating 1-point edges Fixes for Segment Noding to avoid 1-point edges and collapsed edges Mar 28, 2019
@dr-jts dr-jts merged commit 4667170 into locationtech:master Mar 28, 2019
@dr-jts dr-jts deleted the fix-segmentnodelist branch March 28, 2019 23:24
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

1 participant