[postgis-devel] [PostGIS] #785: Topology functions should be tolerance aware

[PostGIS]

#785: Topology functions should be tolerance aware
-------------------------+--------------------------------------------------
 Reporter:  robe         |       Owner:  strk         
     Type:  enhancement  |      Status:  new          
 Priority:  medium       |   Milestone:  PostGIS 2.0.0
Component:  topology     |     Version:  trunk        
 Keywords:               |  
-------------------------+--------------------------------------------------

Comment(by nicklas):

 Hallo

 I see the great possibility to use ST_Dwithin to handle the tolerance. But
 I think it is quite a lot slower than ST_Intersects. I am not sure, but
 the rute force way of calculating that we do when geometries are this
 close to each other is slower than ST_Intersects.

 My point is that it would be interesting if Paul's idea :
 http://postgis.refractions.net/pipermail/postgis-
 devel/2009-December/007710.html
 about ordering the vertex points in some sort of tree, would become
 reality. I have npt thought much about it but suspect there might some
 questions about if the tree should be stored or recalculated.

 Paul, are you planning to implement this? If so, for which version?

 It would be very nice to get some speed on distance calculations also with
 overlapping bounding boxes.

 The need of tolerance awareness is a great reason to put effort on that.

 /Nicklas

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