1zhao / cluster

基于高德地图 做的地图标注展示方案。用到知识点 R树 QR树 聚类等,区别于传统的聚类算法,这里使用欧氏距离和多级R树、四叉树和R树相结合的算法,使得当数据量达到百万级以上,处理速度也是毫秒级。

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

cluster

基于高德地图 做的地图标注展示方案。用到知识点 R树 QR树 聚类等,区别于传统的聚类算法,这里使用欧氏距离和多级R树、四叉树和R树相结合的算法,使得当数据量达到百万级以上,处理速度也是毫秒级。

主要是4个核心文件。

index.v2.js 处理高德数据展示以及获取; worker.v2.js 负责高德数据的本地存储以及本地查询; cluster.js 负责聚类生成; rush.js R树结构。

仅限个人学习使用

About

基于高德地图 做的地图标注展示方案。用到知识点 R树 QR树 聚类等,区别于传统的聚类算法,这里使用欧氏距离和多级R树、四叉树和R树相结合的算法,使得当数据量达到百万级以上,处理速度也是毫秒级。


Languages

Language:JavaScript 83.8%Language:CSS 15.0%Language:HTML 1.2%