二维哈希算法在地理空间数据批量分幅中的应用

doi:10.13474/j.cnki.11-2246.2021.0291

测绘通报 ›› 2021, Vol. 0 ›› Issue (9): 140-144.doi: 10.13474/j.cnki.11-2246.2021.0291

二维哈希算法在地理空间数据批量分幅中的应用

徐益峰¹, 陈昱², 程宝银¹, 张蒙¹

1. 苏州市测绘院有限责任公司, 江苏苏州 215000;
2. 苏州市自然资源和规划局, 江苏苏州 215000

收稿日期:2020-09-10 出版日期:2021-09-25 发布日期:2021-10-11
通讯作者: 张蒙。E-mail:zhm19880229@126.com
作者简介:徐益峰(1980-),男,硕士,高级工程师,主要从事城市基础测绘、控制测量、变形测量等相关新技术研究及应用。E-mail:40135860@qq.com
基金资助:
江苏省测绘地理信息科研项目（JSCHKY201913）

Application of two-dimensional Hash algorithm in geospatial data batch subdivision

XU Yifeng¹, CHEN Yu², CHENG Baoyin¹, ZHANG Meng¹

1. Suzhou Surveying and Mapping Institute Co., Ltd., Suzhou 215000, China;
2. Suzhou Natural Resources and Planning Bureau, Suzhou 215000, China

Received:2020-09-10 Online:2021-09-25 Published:2021-10-11

摘要/Abstract

摘要： 分幅地理空间数据坐标转换后，还需在新坐标系下重新分幅。对于其中的批量数据，在新旧图幅重叠判断时需要大量的检索操作，快速查找算法能够提高查找效率。本文在建立新旧图幅关联关系、确定重叠判断方法和分割要素的文件存储方式后，提出了一种以新图幅中心点坐标为关键字的二维哈希表索引构建和重叠图幅查找的算法；给出了算法设计思路，并以实际案例验证分析了算法的正确性和有效性。与传统方法相比，该算法具有更高的执行效率，是一种较好的替代算法。

关键词: 二维哈希算法, 哈希表, 批量分幅, 地理空间数据, 坐标转换

Abstract: After the coordinate transformation of divisive geospatial data, it's necessary to re-divided in the new coordinate system. For the batch data, the search efficiency can be improved when judging the overlap of old and new mapsheets by the fast search algorithm. Firstly, the relationship between the old and the new mapsheets is established and the overlapping judgment method and the file storage mode of the segmented elements are determined. Then, the algorithm of constructing two-dimensional Hashtable with center point coordinates of new mapsheet as key-words and finding overlapped mapsheets is proposed. Finally, the algorithm design idea is realized, and the correctness and effectiveness of the algorithm are verified by computational examples in the paper. Compared with traditional methods, this algorithm has higher execution efficiency and is an ideal alternative algorithm.

Key words: two-dimensional Hash algorithm, Hashtable, batch subdivision, geospatial data, coordinate transformation

中图分类号:

P208

徐益峰, 陈昱, 程宝银, 张蒙. 二维哈希算法在地理空间数据批量分幅中的应用[J]. 测绘通报, 2021, 0(9): 140-144.

XU Yifeng, CHEN Yu, CHENG Baoyin, ZHANG Meng. Application of two-dimensional Hash algorithm in geospatial data batch subdivision[J]. Bulletin of Surveying and Mapping, 2021, 0(9): 140-144.

参考文献

[1] 宁津生,王华,程鹏飞,等. 2000国家大地坐标系框架体系建设及其进展[J]. 武汉大学学报(信息科学版),2015,40(5):569-573.
[2] 张训虎,刘晋虎,何川,等. 2000国家大地坐标系转换常见问题分析[J]. 测绘通报,2016(9):52-55.
[3] 蔡婧. 基于FME的分幅地形图转换研究[D].武汉:武汉大学,2019.
[4] 丁亚杰,陈再春.基于FME的地形图批量分幅方法研究[J].城市勘测,2016(1):126-128.
[5] 来丽芳,陈桂珍,余华芬.标准分幅数字线划图的坐标转换[J].浙江工业大学学报,2012,40(3):313-316.
[6] 范铀,伍超云,王琨,等. 海量遥感影像分块逆映射快速坐标转换[J]. 测绘通报,2017(4):53-57.
[7] 钱江. 网格分割算法和相关技术研究[D].杭州:浙江大学,2008.
[8] 汤杨,吴慧中,肖甫,等.基于空间连贯性的快速图像逆映射算法[J].系统仿真学报,2006,18(3):655-658.
[9] 徐菡,于长永,史劼.基于最小完美哈希函数的K-mer计数算法[J].中国电子科学研究院学报,2020,15(5):435-441.
[10] 冯小康,彭延国,崔江涛,等.基于最优排序的局部敏感哈希索引[J].计算机学报,2020,43(5):930-947.
[11] YANG Juexu, ZHANG Yuejie, FENG Rui, et al. Deep reinforcement hashing with redundancy elimination for effective image retrieval[J]. Pattern Recognition, 2019,100:107-116.
[12] 强永刚,肖志峰,陈欢欢, 等. 基于动态阈值哈希的大规模遥感影像快速内容检索方法[J]. 测绘通报,2019(8):34-38.
[13] HU Di,NIE Feiping,LI Xuelong. Discrete spectral hashing for efficient similarity retrieval[J]. IEEE Transactions on Image Processing:A Publication of the IEEE Signal Processing Society,2018,28(3):1080-1091.
[14] 朱海龙,梁斌,张涛.基于局部敏感哈希的导航星库快速搜索算法[J].西北工业大学学报,2018,36(5):988-994.
[15] ZHU Yiwei. Indexing algorithm based on improved sparse local sensitive hashing[J]. Journal of Multimedia, 2014,9(1):35-42.
[16] 杨洪权,何妍,许明.基于激光扫描的隧道限界侵限检测研究[J].铁道工程学报,2019,36(7):58-63.
[17] 张明武,冷文韬,沈华.隐私保护的点与任意多边形位置关系判定[J].密码学报,2019,6(4):443-454.
[18] 袁哲,邓长亮,张岩.不规则凸域板材中单一尺寸矩形排样算法[J].沈阳建筑大学学报(自然科学版),2018,34(1):158-164.
[19] 孙爱玲,赵光华,赵敏华,等.基于sign(x)函数的点在多边形内外判别算法及应用[J].计算机工程与科学,2017,39(4):785-790.
[20] 张蒙,康建荣,贾莹媛,等.基于二维哈希表的海量高程点数据去重算法设计[J].测绘科学,2013,38(6):118-119.
[21] 马克·艾伦·维斯. 数据结构与算法分析C语言描述[M].冯舜玺,译. 北京:机械工业出版社,2019:117-133.

二维哈希算法在地理空间数据批量分幅中的应用

Application of two-dimensional Hash algorithm in geospatial data batch subdivision

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	王梅红, 侯笑宇, 司连法, 贺风. 地理空间数据结合手机信令等多源数据刻画城市居民出行特征[J]. 测绘通报, 2022, 0(5): 162-165.
[2]	薛慧艳, 王智. 基于线定向设站法建立独立坐标系的探讨及其应用[J]. 测绘通报, 2020, 0(9): 155-158.
[3]	韦长算, 彭振中, 李君. 一种基于GPS、倾斜仪及测距仪的融合打桩新模型[J]. 测绘通报, 2020, 0(5): 161-164.
[4]	倪福泽, 王建民. 加权总体最小二乘的效率优化算法[J]. 测绘通报, 2020, 0(11): 90-92,103.
[5]	王友昆, 余章蓉, 张君华, 时盛春. 平面四参数反算的精度分析及其控制方法研究[J]. 测绘通报, 2020, 0(10): 63-67.
[6]	李旺民, 李秀龙, 王东阁, 马德富, 陈文相, 刘亚楠. 多重加密格网内插法坐标转换[J]. 测绘通报, 2020, 0(10): 118-122.
[7]	龚丽芳, 李爱勤, 陈张建. 政务应用驱动下的地理空间大数据建设实践[J]. 测绘通报, 2019, 0(8): 125-129.
[8]	崔方, 赵庶旭. 卷积神经网络GPS坐标转换方法[J]. 测绘通报, 2019, 0(3): 1-5.
[9]	马海英, 胡月明, 姚朝龙, 范亚南, 胡碧霞, 张伟. 地形起伏地区平面坐标转换方法及精度分析[J]. 测绘通报, 2019, 0(2): 91-94,112.
[10]	张海涛, 纪敏. 平面四参数模型下的城市平面坐标与2000国家大地坐标转换方法研究[J]. 测绘通报, 2018, 0(7): 74-77,91.
[11]	陈泽远. 结合智能全站仪的高速铁路CPⅢ自动学习方法[J]. 测绘通报, 2018, 0(4): 141-145.
[12]	杨永崇, 李梁. 智慧城市地理空间数据可视化技术探讨[J]. 测绘通报, 2017, 0(8): 110-112,134.
[13]	祁玉杰. 对常用大地坐标系间坐标转换方法的评价[J]. 测绘通报, 2017, 0(4): 13-16.
[14]	范铀, 伍超云, 王琨, 范冲. 海量遥感影像分块逆映射快速坐标转换[J]. 测绘通报, 2017, 0(4): 53-57.
[15]	姚连璧, 赵紫良, 谢义林, 王芳. 自升式钻井平台定位系统的设计与应用[J]. 测绘通报, 2017, 0(4): 101-103,152.