Skip to content

Fix RelateNG strategy for avoiding self-noding - #1259

Merged
dr-jts merged 3 commits into
locationtech:masterfrom
dr-jts:fix-relateng-noding
Nov 17, 2026
Merged

dr-jts merged 3 commits into
locationtech:masterfrom
dr-jts:fix-relateng-noding

Conversation

@dr-jts

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

Copy link
Copy Markdown
Contributor

The RelateNG optimization strategy to avoid the need for self-noding in specific cases was not strict enough, and did not correctly evaluate deeply-nested collections. This fix tightens the criteria for which geometries do not need self-noding (in particular, only polygonal geometries with no holes). It also ensures the self-noding check is applied equally to both input geometries.

Reported in:

@dr-jts dr-jts changed the title Fix RelateNG self-noding strategy Fix RelateNG strategy for avoiding self-noding Nov 17, 2026
@dr-jts
dr-jts merged commit 02d7186 into locationtech:master Nov 17, 2026
2 checks passed
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