基于哈希映射的地图区域重合边的查找方法

基于哈希映射的地图区域重合边的查找方法.pdf
我国荒漠化研究需要电子地图支持，但是GoogleMaps在中国的显示精度不足，市级以下单位都没有边界标注，如果追加相应边界数据，则匹配重合边的计算复杂度很高。现在提出一种基于哈希映射的提取边界公共边的方法，结合GoogleMapsAPI实现国内县级和乡级边界描绘。公共边主要是通过哈希值比较提取，系统中的哈希算法复杂度接近于(O)(1)，相比于两两比较的穷举做法的复杂度(O)(n2)和基于排序查找做法的复杂度(O)(nlogn)，本算法的效率有大幅度的提高。
作者：CENMinqiang 岑敏强 WANGJianxin 王建新 YINZhongdong 尹忠东
作者单位：DepartmentofInformatics,BeijingForestryUniversity,Beijing100083北京林业大学信息学院,北京,100083DepartmentofSoilandWaterConservation,BeijingForestryUniversity,Beijing100083北京林业大学水保学院,北京,100083
母体文献：第22届全国计算机新科技与计算机教育学术会议论文集
会议名称：第22届全国计算机新科技与计算机教育学术会议  
会议时间：2011年8月22日
会议地点：长春
主办单位：全国高等学校计算机教育研究会
语种：chi
分类号：
关键词：电子地图  图像处理  公共边  哈希算法  边界描绘
在线出版日期：2013年5月28日
基金项目：
相似文献
相关博文

2024-12-1 15:03 上传 基于哈希映射的地图区域重合边的查找方法.pdf

文件大小:

767.53 KB

下载次数:

60

高速下载