[postgis-devel] [PostGIS] #2086: EdgeMerge(signed_edge_id)

PostGIS trac at osgeo.org
Wed Nov 14 23:31:00 PST 2012


#2086: EdgeMerge(signed_edge_id)
-------------------------+--------------------------------------------------
 Reporter:  strk         |       Owner:  strk         
     Type:  enhancement  |      Status:  new          
 Priority:  medium       |   Milestone:  PostGIS 2.1.0
Component:  topology     |     Version:  2.0.x        
 Keywords:               |  
-------------------------+--------------------------------------------------
Changes (by strk):

  * component:  postgis => topology


Comment:

 In order to maximize cleaning of a whole topology we'd want to always
 start with nodes of degree > 2 and then get to those of degree = 1, a
 primitive function could be one that stops at a node with degree != 1,
 then another function would iteratively call the primitive for each
 incident edge on each left-over node. Each iteration would drop nodes from
 the list of nodes to start from.

-- 
Ticket URL: <http://trac.osgeo.org/postgis/ticket/2086#comment:5>
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