Skip to content

Fix RelateNG self-noding check for MultiPolygons - #1260

Merged
dr-jts merged 1 commit into
locationtech:masterfrom
dr-jts:fix-relateng-selfnoding-multipolygon
Nov 18, 2026
Merged

dr-jts merged 1 commit into
locationtech:masterfrom
dr-jts:fix-relateng-selfnoding-multipolygon

Conversation

@dr-jts

@dr-jts dr-jts commented Nov 18, 2026

Copy link
Copy Markdown
Contributor

This fix further tightens the RelateNG self-noding strategy from the work in #1259. It is not safe to avoid self-noding MultiPolygons with two or more elements, since they may touch at a vertex and an edge. This causes the same issue with building topology at the implcit node as in libgeos/geos#1558.

A MultiPolygon with a vertex that touches a Polygon along an edge
image

@dr-jts
dr-jts merged commit 0aebcc8 into locationtech:master Nov 18, 2026
2 checks passed
@dr-jts
dr-jts deleted the fix-relateng-selfnoding-multipolygon branch November 18, 2026 23:34
dbaston added a commit to dbaston/libgeos that referenced this pull request Nov 19, 2026
Based on locationtech/jts#1260

Co-authored-by: Martin Davis <mtnclimb@gmail.com>
dbaston added a commit to dbaston/libgeos that referenced this pull request Nov 19, 2026
Based on locationtech/jts#1260

Co-authored-by: Martin Davis <mtnclimb@gmail.com>
dbaston added a commit to libgeos/geos that referenced this pull request Nov 20, 2026
Based on locationtech/jts#1259 and locationtech/jts#1260

Fixes #1558
Fixes #1595
Fixes #1597

Co-authored-by: Martin Davis <mtnclimb@gmail.com>
dbaston added a commit to dbaston/libgeos that referenced this pull request Nov 20, 2026
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.

1 participant