Skip to content

Add OverlayNG area check heuristic - #812

Merged
dr-jts merged 1 commit into
locationtech:masterfrom
dr-jts:add-overlayng-area-check
Dec 4, 2021
Merged

dr-jts merged 1 commit into
locationtech:masterfrom
dr-jts:add-overlayng-area-check

Conversation

@dr-jts

@dr-jts dr-jts commented Dec 4, 2021

Copy link
Copy Markdown
Contributor

Adds a heuristic check that the OverlayNG result area is consistent with the inputs and the overlay operation.
Prevents erroneous results for some cases where noding is vector-clean (and hence not caught by noding validator), but causes a vertex to cross a segment and thus "invert" an area in the topology graph.

Fixes #798 and #808.

Signed-off-by: Martin Davis mtnclimb@gmail.com

Signed-off-by: Martin Davis <mtnclimb@gmail.com>
@dr-jts
dr-jts merged commit b92d03b into locationtech:master Dec 4, 2021
@dr-jts
dr-jts deleted the add-overlayng-area-check branch December 4, 2021 00:42
pramsey added a commit to pramsey/geos that referenced this pull request Dec 10, 2021
pramsey added a commit to libgeos/geos that referenced this pull request Dec 10, 2021
Add OverlayNG area check heuristic
Closes GH-527
dr-jts added a commit to libgeos/geos that referenced this pull request Apr 1, 2022
@jodygarnett jodygarnett added this to the 1.19.0 milestone Jun 21, 2022
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.

OverlayNG robustness failure

2 participants