我正在构建一个应用程序,它从数据库中提取lat / long值并在Google Map上绘制它们.可能有数千个数据点,因此我“聚集”彼此接近的点,因此用户不会被图标所淹没.目前我在应用程序中执行此聚类,使用这样的简单算法：
>获取所有积分的数组@H_403_2@>弹出第一个关闭数组@H_403_2@>将第一个点与数组中所有其他点进行比较,寻找落在x距离内的点@H_403_2@>使用原始点和关闭点创建一个簇.@H_403_2@>从阵列中删除关闭点@H_403_2@>重复
现在我发布这是低效的,这也是我一直在研究GIS系统的原因.我已经设置了PostGIS并拥有我的lat&存储在POINT几何对象中的long.
有人可以让我开始或指点我在PostGIS中简单实现这种聚类算法的一些资源吗？
