[postgis-devel] [PostGIS] #1571: ST_ChangeEdgeGeom lets you break topology

PostGIS trac at osgeo.org
Fri Feb 17 01:55:00 PST 2012

#1571: ST_ChangeEdgeGeom lets you break topology
 Reporter:  strk      |       Owner:  strk         
     Type:  defect    |      Status:  new          
 Priority:  medium    |   Milestone:  PostGIS 2.0.0
Component:  topology  |     Version:  trunk        
 Keywords:            |  

Comment(by strk):

 It turns out it's not that easy.
 This image shows a case in which it is hard to find the "motion range
 polygon" (the polygon which should represent the movement taken from the
 original edge to become the new edge).


 There we go from the RED edge to the YELLOW edge.
 Sounds like a motion planning problem in that there are multiple possible
 paths to get from one point to the other, go figure if there's at least
 _one_ path not resulting in collision with node 4...

Ticket URL: <http://trac.osgeo.org/postgis/ticket/1571#comment:7>
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-devel mailing list