首页> 中文会议>第22届全国计算机新科技与计算机教育学术会议 >基于哈希映射的地图区域重合边的查找方法

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

页面导航

摘要
著录项
相似文献
相关主题

摘要

我国荒漠化研究需要电子地图支持,但是Google Maps在中国的显示精度不足,市级以下单位都没有边界标注,如果追加相应边界数据,则匹配重合边的计算复杂度很高.现在提出一种基于哈希映射的提取边界公共边的方法,结合Google Maps API实现国内县级和乡级边界描绘.公共边主要是通过哈希值比较提取,系统中的哈希算法复杂度接近于(O)(1),相比于两两比较的穷举做法的复杂度(O)(n2)和基于排序查找做法的复杂度(O)(nlogn),本算法的效率有大幅度的提高.

著录项

来源
《第22届全国计算机新科技与计算机教育学术会议》|2011年|96-102|共7页
会议地点长春
作者
CEN Minqiang; 岑敏强; WANG Jianxin; 王建新; YIN Zhongdong; 尹忠东;
展开▼
作者单位

全国高等学校计算机教育研究会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类电子计算机的应用;算法理论;
关键词
电子地图; 图像处理; 公共边; 哈希算法; 边界描绘;

相似文献

中文文献
外文文献
专利

1. 乡镇区域作物秸秆产生量估算方法研究--基于天地图影像绘制乡镇区域农田电子地图 [J] . 张恒敢 ,杨四军 ,常志州 . 江苏农业科学 . 2014,第006期
2. 基于区域认知的心理地图构建策略研究——以"区域农业发展"为例 [J] . 麻瑞莹 . 地理教学 . 2019,第007期
3. 基于重合区域的多站有源无源点迹融合算法 [J] . 孙立炜 ,林峰 ,王杰贵 . 电子对抗 . 2012,第001期
4. 基于ArcGIS的小区域电子地图栅格切片方案研究 [J] . 郜鲁豪 ,徐旌 . 云南地理环境研究 . 2021,第004期
5. 基于符号学的民族区域手绘地图设计路径探究 [J] . 李洋 . 内蒙古大学艺术学院学报 . 2020,第001期
6. 关于线路台帐管理的输电线路故障区域准确查找方法 [C] . 谭华章 ,阙朝建 . 2008年中国电机工程学会年会 . 2008
7. 基于哈希映射和隔离原理的异常检测方法研究 [A] . 李宗兰 . 2020

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

摘要

著录项

相似文献

相关主题

期刊订阅