关于 地图标注的 抽稀展示

结合多级网格+R树的空间数据多比例尺索引算法,将地图数据按照网格划分开,同时将网格按照国家、省、市等分为多个层级,每个网格中都存储多个R树(每个缩放等级一个R树),空间数据存储在R树中,通过网格和地图缩放比例索引R树,通过R树查询和构造空间数据,提高了空间数据的查询效率,也减少了空间区域的重叠,而且构造空间数据的索引结构也非常简单。

结合欧式距离+R树的点聚合算法,运算速度非常快,百万级别以上的数据只需100毫秒,每个原始点只需计算一次,相邻的点使用R树来搜索,点之间的距离使用欧式距离计算,聚合点较精确的反映了所包含的原始点要素的位置信息。\

整个思路可以用于基于lbs的应用上。

github   https://github.com/yangkun2197/cluster 

 

posted on 2016-08-03 10:56  在土地上播种了几年的码农  阅读(496)  评论(0编辑  收藏  举报