[postgis-tickets] [PostGIS] #4538: ST_Difference(g1, g2) throws lwgeom_difference: GEOS Error: TopologyException: found non-noded intersection

[PostGIS]

#4538: ST_Difference(g1,g2) throws lwgeom_difference: GEOS Error:
TopologyException: found non-noded intersection
-----------------------+--------------------------
  Reporter:  laopsahl  |      Owner:  pramsey
      Type:  defect    |     Status:  new
  Priority:  medium    |  Milestone:  PostGIS GEOS
 Component:  postgis   |    Version:  2.5.x
Resolution:            |   Keywords:
-----------------------+--------------------------

Comment (by mdavis):

 This a classic case where nearly co-incident segments produce a robustness
 issue during overlay.  The first one fails in JTS too.

 There was some work done on numerical robustness in 3.8, but it clearly
 was not a general solution to the robustness problem.

 There is a new approach to overlay in the works which handles cases like
 this (and this is a very good test example).  Until that lands, the only
 options is the usual one of reducing precision by snapping to a grid.

-- 
Ticket URL: <https://trac.osgeo.org/postgis/ticket/4538#comment:2>
PostGIS <http://trac.osgeo.org/postgis/>
The PostGIS Trac is used for bug, enhancement & task tracking, a user and developer wiki, and a view into the subversion code repository of PostGIS project.