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

doi:10.13474/j.cnki.11-2246.2021.0291

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

CLC Number:

P208

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.

References

[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.