关于 地图标注的 抽稀展示
结合多级网格+R树的空间数据多比例尺索引算法,将地图数据按照网格划分开,同时将网格按照国家、省、市等分为多个层级,每个网格中都存储多个R树(每个缩放等级一个R树),空间数据存储在R树中,通过网格和地图缩放比例索引R树,通过R树查询和构造空间数据,提高了空间数据的查询效率,也减少了空间区域的重叠,而且构造空间数据的索引结构也非常简单。
结合欧式距离+R树的点聚合算法,运算速度非常快,百万级别以上的数据只需100毫秒,每个原始点只需计算一次,相邻的点使用R树来搜索,点之间的距离使用欧式距离计算,聚合点较精确的反映了所包含的原始点要素的位置信息。\
整个思路可以用于基于lbs的应用上。
github https://github.com/yangkun2197/cluster