GeoDjango: is there an out-of-the-box way to generate clusters of points?

Posted by vaughnkoch on Stack Overflow See other posts from Stack Overflow or by vaughnkoch
Published on 2010-05-27T01:14:20Z Indexed on 2010/05/27 1:21 UTC
Read the original article Hit count: 298

Filed under:
|
|
|

Hi, I'm trying to compute clusters on a set of points in Python, using GeoDjango.

The problem: Given a set of points, output a set of clusters of those points. (i'm fine specifying # of clusters/cluster size/distance in advance to simplify)

There are a few solutions on the web to do clustering, so it's a well known problem. I thought that GeoDjango would handle these types of problems out of the box, but it's not clear how - I've searched the GeoDjango documentation, Google, and a few other places, but couldn't find anything.

Before I roll my own clustering solution, I thought I'd ask to see if there's a straightforward way to do this using GEOS or another package within GeoDjango.

© Stack Overflow or respective owner

Related posts about python

Related posts about cluster