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 RelateOp for empty geometry and closed linear geometry #671

Merged
merged 1 commit into from
Jan 21, 2021

Conversation

dr-jts
Copy link
Contributor

@dr-jts dr-jts commented Jan 21, 2021

This fixes a long-standing bug in relate which did not compute the correct DE-9IM dimension entry for Exterior-Boundary
for the case of an empty geometry and a closed linear geometry.

The original code defaulted the value of EB entry to 0. The correct algorithm needs to determine the entry based on whether the linear geometry has a non-empty boundary. In the case of closed linear geometries, the boundary is empty, and the EB entry is F. The boundary also depends on the Boundary Node Rule being used - all cases are now handled.

See GISSE 384789 for original report of this issue.

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

…geometry

Signed-off-by: Martin Davis <mtnclimb@gmail.com>
@dr-jts dr-jts self-assigned this Jan 21, 2021
@dr-jts dr-jts merged commit ac62dec into locationtech:master Jan 21, 2021
@dr-jts dr-jts deleted the fix-relate-line-closed-vs-empty branch January 21, 2021 18:34
dbaston added a commit to dbaston/libgeos that referenced this pull request Sep 13, 2022
dbaston added a commit to dbaston/libgeos that referenced this pull request Sep 13, 2022
dbaston added a commit to dbaston/libgeos that referenced this pull request Sep 14, 2022
dbaston added a commit to libgeos/geos that referenced this pull request Sep 14, 2022
dbaston added a commit to libgeos/geos that referenced this pull request Sep 19, 2022
dbaston added a commit to libgeos/geos that referenced this pull request Sep 19, 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.

1 participant