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