[postgis-devel] [PostGIS] #174: Point Clustering Utility Trigger

PostGIS trac at osgeo.org
Tue Mar 29 06:14:04 PDT 2011


#174: Point Clustering Utility Trigger
-------------------------+--------------------------------------------------
 Reporter:  pramsey      |       Owner:  pramsey       
     Type:  enhancement  |      Status:  new           
 Priority:  medium       |   Milestone:  PostGIS Future
Component:  postgis      |     Version:                
 Keywords:               |  
-------------------------+--------------------------------------------------
Changes (by brian252):

 * cc: brian252 (added)


Comment:

 I've tried SnapToGrid in the past and it doesn't look impressive.

 I wrote up an implementation of k-means clustering.  It's not perfect, but
 it will work for web-maps.  It clustered 22,000 points
 (tiger.tl_2009_51_cty.pointlm) in about 30 seconds.

 The algorithm isn't complicated, but i'm not sure how to set up the
 mechanics of creating this auxiliary table.  It currently runs for n
 iterations.  It would be better to run the clustering until the clusters
 move less than some delta.

 It's hosted here http://brian.derocher.org/?Page=project&Id=104201

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