php – PostGIS中的集群点

发布时间：2020-12-13 13:24:06 所属栏目：PHP教程来源：网络整理

导读：我正在构建一个应用程序,它从数据库中提取lat / long值并在Google Map上绘制它们.可能有数千个数据点,因此我“聚集”彼此接近的点,因此用户不会被图标所淹没.目前我在应用程序中执行此聚类,使用这样的简单算法：获取所有积分的数组弹出第一个关闭数组将第

我正在构建一个应用程序,它从数据库中提取lat / long值并在Google Map上绘制它们.可能有数千个数据点,因此我“聚集”彼此接近的点,因此用户不会被图标所淹没.目前我在应用程序中执行此聚类,使用这样的简单算法：

>获取所有积分的数组
>弹出第一个关闭数组
>将第一个点与数组中所有其他点进行比较,寻找落在x距离内的点
>使用原始点和关闭点创建一个簇.
>从阵列中删除关闭点
>重复

现在我发布这是低效的,这也是我一直在研究GIS系统的原因.我已经设置了PostGIS并拥有我的lat&存储在POINT几何对象中的long.

有人可以让我开始或指点我在PostGIS中简单实现这种聚类算法的一些资源吗？

我最终使用了 snaptogrid和 avg的组合.我意识到那里有算法(即Denis建议的kmeans)会给我更好的集群,但对于我正在做的事情,它足够快速和准确.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!