[PostGIS] #5722: Spatial exception - geometry boundary touches interior of edge 4 (XX000)

[PostGIS]

#5722: Spatial exception - geometry boundary touches interior of edge 4 (XX000)
-----------------------+---------------------------
  Reporter:  strk      |      Owner:  strk
      Type:  defect    |     Status:  new
  Priority:  medium    |  Milestone:  PostGIS 3.5.0
 Component:  topology  |    Version:  master
Resolution:            |   Keywords:
-----------------------+---------------------------
Comment (by mdavis):

 Replying to [comment:16 strk]:
 > It's hard to tell who's right and who's wrong between GEOS-3.8 and
 GEOS-3.12 because the error could also be in a false negative validity
 detection too.

 GEOS 3.12 (and some earlier versions) has the best available `Orientation`
 algorithm (for testing line-line intersection) that we have found so far.
 This test reports that the endpoints of B lie on opposite sides of Line A,
 and vice-versa.  So Line B does intersect Line, in their interiors.  This
 means that the relate matrix computed by 3.12 is correct (as best we can
 tell).

 This is a good example of why to get fully valid noding a snap-rounding
 approach with a distance tolerance needs to be used.
-- 
Ticket URL: <https://trac.osgeo.org/postgis/ticket/5722#comment:17>
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.