[postgis-devel] [PostGIS] #1497: Optimize ST_AddEdge{Mod, New}Face detection of face splitting

[PostGIS]

#1497: Optimize ST_AddEdge{Mod,New}Face detection of face splitting
-------------------------+--------------------------------------------------
 Reporter:  strk         |       Owner:  pramsey      
     Type:  enhancement  |      Status:  new          
 Priority:  medium       |   Milestone:  PostGIS 2.0.0
Component:  postgis      |     Version:  trunk        
 Keywords:               |  
-------------------------+--------------------------------------------------
 The current code in ST_AddEdge*Face uses ST_Polygonize to see if the newly
 added edge splits a face. The polygonization is the bottleneck.

 By using GetRingEdge instead, we could do it a lot faster.
 The same function could even be used to update left_face/right_face thus
 completely dropping the AddFace call.

-- 
Ticket URL: <http://trac.osgeo.org/postgis/ticket/1497>
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.