Relate algorithm Issue Summary

[dr-jts]

A summary collecting all issues filed about the topological predicates (the Relate algorithm).

Incorrect Result for GeometryCollection

• Contains gives the error answer, but ContainsPrep gives the correct one #1033
• ST_Covers gives incorrect answer after mutating POLYGON to MULTIPOLYGON #1027
• ST_Crosses returns incorrect answer when dealing with geometry collection #1022
• Spatial predicate covers is incorrect for a LINE against a GEOMETRYCOLLECTION containing a POLYGON EMPTY #1011
• RelateOp fails for disjoint inputs with GeometryCollection #983
• Within function doesn't consider POINT A is within a GEOMETRYCOLLECTION containing A. #982
• ContainsProperly returns true when POINT B is on the boundary of GeometryCollection A #981

See Also

• PostGIS 4749: Improve behaviour of spatial predicates with GeometryCollection inputs
• PostGIS 5777: st_intersects() throws exception when using geometrycollection as first argument
• Support equalsTopo for GeometryCollections locationtech/jts#539
• https://gis.stackexchange.com/questions/283362/postgis-error-relate-operation-called-with-a-lwgeomcollection-type

Zero-length LineString handling

• Geometry.contains() function incorrect for linestring with same start and end coordinates locationtech/jts#1050
• intersects on 0-length linestring returns incorrect result locationtech/jts#345
• Polygon contains returns different results from PreparedPolygon.contains locationtech/jts#1079

Incorrect Result due to Robustness/Rounding error

• RelateCompute intersection report inconsistent for lines and boundary points #1064 (issue due to noding of lines - not clear if this can be fixed)
• ST_Relate gives incorrect result for interior-interior intersection dimension #1053
• Covers predicate incorrect for Line/Point due to geometric robustness #968
• MultiLineString.contains produces incorrect result #933
• BUG: inconsistency between prepared and unprepared polygon contains predicate #740

TopologyException

• BUG: Intersects predicate error for two valid polygons #766
• TopologyException: side location conflict on valid geometries with touches #1026
• Relate predicates fail on almost-identical polygons with small coordinate discrepancies #1069
• Side location conflict on intersects predicate locationtech/jts#1051
• https://trac.osgeo.org/postgis/ticket/5362
• https://trac.osgeo.org/postgis/ticket/5583
• https://lists.osgeo.org/pipermail/postgis-users/2024-October/046558.html
• https://gis.stackexchange.com/questions/484691/topologyexception-side-location-conflict-while-intersects-on-valid-polygons

Performance

• Performance issue withGEOSPreparedContains #1024
• GEOS-708 / PostGIS 2975 - excessive line noding causes OOM error

[dr-jts]

Fixed by RelateNG port: d963c0f