[OpenLayers-Dev] Cluster algorithms

[Andreas Hocevar]

Hi,

OpenLayers is Open Source, so see for yourself:
https://github.com/openlayers/openlayers/blob/master/lib/OpenLayers/Strategy/Cluster.js

I don't know about clustering theories, but OpenLayers starts a
cluster at the first feature it stumbles across. If other features are
within a specified distance of that feature, they will be added to the
cluster. Otherwise a new cluster will be created and the same
procedure applies. If the number of features in such a cluster is
lower than a threshold, then the individual features will be used
instead of the cluster.

Andreas.

On Mon, Nov 28, 2011 at 10:21 AM, Karin Ahlen <kahlen at gmail.com> wrote:
>
> Hi,
>
> I don't know if this is the right place to ask but I'll give it a try. I
> have a question about the dynamic cluster functionality in Openlayers. I
> would like to know what algorithms that it's based on. I'm doing a study on
> different clustering methods in web-based mapping API's and I haven't been
> able to find any information on what theory it is based on (with theory I
> mean sequential, hierarchical, cost function optimization or any other
> algorithms). Any insight would be very appreciated.
>
>
> Best regards Karin
>
>
> _______________________________________________
> Dev mailing list
> Dev at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/openlayers-dev
>
>



-- 
Andreas Hocevar
OpenGeo - http://opengeo.org/
Expert service straight from the developers.