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

[PostGIS]

#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).

 [[Image(motion.png)]]

 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.