libgeos / geos

Geometry Engine, Open Source
https://libgeos.org
GNU Lesser General Public License v2.1
1.1k stars 339 forks source link

Relate predicates fail on almost-identical polygons with small coordinate discrepancies #1069

Open dr-jts opened 1 month ago

dr-jts commented 1 month ago

Some predicates (e.g. intersects and touches) fail with TopologyException on polygon inputs which are almost identical in shape but have very small differences in coordinate values.

Example coordinate discrepancies:

A: POINT ( -80.99882 27.267360999999998 )
B: POINT ( -80.99882 27.267361 ) 

WKB for A and B: a-wkb.txt b-wkb.txt

Reported in https://trac.osgeo.org/postgis/ticket/5713