映射应用的聚类算法
artificial-intelligence
cluster-analysis
machine-learning
6
0

我正在研究地图上的聚类点(纬度/经度)。是否有关于快速且可扩展的合适算法的建议?

更具体地说,我有一系列的纬度/经度坐标和一个地图视口。我试图将靠近的点聚在一起以消除混乱。

我已经有解决问题的方法( 请参阅此处 ),只是我想知道是否有任何形式的算法可以有效地解决问题。

参考资料:
Stack Overflow
收藏
评论
共 3 个回答
高赞 时间 活跃

您可以使用QuadTile方案查看所有点的索引,然后根据比例在四边形分割中进一步缩小。这样,所有相似位置的点将在索引中彼此靠近,从而可以有效地进行聚类。

QuadTiles是Morton Codes的示例,该Wikipedia文章中链接了一个python示例,可能会有所帮助。

收藏
评论

对于虚拟地球应用程序,我使用了此处描述的群集。闪电般快速且易于扩展。

收藏
评论

Google Maps Hacks上有一个hack, “ Hack 69.高缩放级别的群集标记”

另外,请参阅Wikipedia上的聚类算法

收藏
评论
新手导航
  • 社区规范
  • 提出问题
  • 进行投票
  • 个人资料
  • 优化问题
  • 回答问题

关于我们

常见问题

内容许可

联系我们

@2020 AskGo
京ICP备20001863号