[PostGIS] #6122: Incoming linework vertices do not form nodes when below tolerance from existing edges
PostGIS
trac at osgeo.org
Wed Sep 2 10:01:34 PDT 2026
#6122: Incoming linework vertices do not form nodes when below tolerance from
existing edges
------------------------+---------------------------
Reporter: strk | Owner: strk
Type: defect | Status: new
Priority: medium | Milestone: PostGIS 3.8.0
Component: topology | Version: master
Keywords: robustness |
------------------------+---------------------------
As mentioned in https://trac.osgeo.org/postgis/ticket/6034#comment:16 the
current topology code doesn't make any effort at finding cases in which
incoming vertices would end up being below tolerance from existing edge
segments. Such support exists for *nodes* but nodes are computed in the
floating precision model of GEOS (rather than on a fixed precision model)
so there will be no node unless there is a proper intersection with an
existing edge.
This problem causes many robustness issues like #6034, #5862, #5786 and
more
Possible solutions include:
1. Snapping existing edges to incoming vertices (WIP:
https://gitea.osgeo.org/postgis/postgis/pulls/280)
2. Compute noding on a fixed precision model (WIP:
https://gitea.osgeo.org/postgis/postgis/pulls/243)
--
Ticket URL: <https://trac.osgeo.org/postgis/ticket/6122>
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.
More information about the postgis-tickets
mailing list