[postgis-devel] [PostGIS] #1796: Improve ST_DWithin performance, especially for geography

[PostGIS]

#1796: Improve ST_DWithin performance, especially for geography
---------------------------+------------------------------------------------
 Reporter:  realityexists  |       Owner:  pramsey
     Type:  enhancement    |      Status:  new    
 Priority:  medium         |   Milestone:         
Component:  postgis        |     Version:  2.0.x  
 Keywords:                 |  
---------------------------+------------------------------------------------
 ST_DWithin is a very handy function (especially for geography, since it's
 one of the few functions that support geography "properly"), but it's
 often too slow to be useful. Please make it faster.

 It's currently using a brute-force approach, but Paul mentioned an O(N+M)
 algorithm:
 http://postgis.refractions.net/pipermail/postgis-
 users/2012-January/032012.html

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