聚类算法映射应用程序 [英] Clustering Algorithm for Mapping Application

问题描述

我在寻找到群集点在地图（纬度/多头）。是否有任何建议，以合适的算法，速度快，可扩展性？

I'm looking into clustering points on a map (lat/longs). Are there any recommendations as to a suitable algorithm that is fast and scalable?

@Gilligan：是的 - 我有一系列纬度/ LNGS，以及地图视口。我试图集群，并并拢，以消除杂波点。

@Gilligan: Yes - I have a series of lat / lngs, and a map viewport. I'm trying to cluster the points that are close together in order to remove clutter.

我已经有一个解决问题的办法（看到这里），只是我想知道是否有任何正式的算法，有效地解决了这个问题。

I already have a solution to the problem (see here), only I am wondering if there is any formal algorithm that solves the problem efficiently.

推荐答案

有关虚拟地球应用程序我用描述的集群 <一href="https://web.archive.org/web/20130410092213/http://www.soulsolutions.com.au/Articles/ClusteringVirtualEarthPart1.aspx"相对=nofollow>此处。这是快如闪电，轻松地扩展。

For a virtual earth application I've used the clustering described here. It's lightning fast and easily extensible.

这篇关于聚类算法映射应用程序的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！