[postgis-devel] [PostGIS] #772: [topology] ValidateTopology takes way too much time

[PostGIS]

#772: [topology] ValidateTopology takes way too much time
----------------------+-----------------------------------------------------
 Reporter:  strk      |       Owner:  strk         
     Type:  defect    |      Status:  assigned     
 Priority:  medium    |   Milestone:  PostGIS 2.0.0
Component:  topology  |     Version:  trunk        
 Keywords:            |  
----------------------+-----------------------------------------------------

Comment(by strk):

 So, removing the check for overlapping faces and face-in-face makes the
 run complete in  7 minutes against a reduced topology which wasn't
 completing in over 6 hours.

 This other, smaller topology has these characteristics:

 - 4896 nodes
 - 5687 edges (total 87222 points)postgis make collection
 - 1724 faces

 Interesting enough, the validation reports lots of coincident nodes and an
 edge/edge crossing, which makes me wonder if it makes sense at all to try
 at analize faces if there are errors with edges (since faces are defined
 _by_ edges...)

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