一种基于单调链和Geohash索引的公共边裂缝处理算法

发布时间：2021-05-19 05:50

　　在分析矢量数据压缩时产生公共边裂缝的原因以及解决该问题的常用方法的优缺点的基础上,提出一种基于单调链和Geohash的公共边裂缝处理算法.首先,算法采用单调链扫描线算法从图形集中为每一个矢量图形快速确定可与之相交的图形子集;其次,利用Geohash索引快速查找相交图形的公共点,继而提取出公共边和非公共边;然后,设计一个索引结构存储公共边的压缩信息,用于公共边只压缩一次的前提下保证图形集的完整性;最后,从有效性和时间效率2个方面对算法进行分析和评价.实验结果表明,算法对图形进行逻辑分段保证了公共边在相邻图形中化简结果的一致,与目前比较优秀的同类算法相比,在可行性以及在时间效率上都具有一定的优越性. 

【文章来源】：四川师范大学学报(自然科学版). 2020,43(05)北大核心

【文章页数】：10 页

【文章目录】：
1 基于单调链和Geohash索引的公共边裂缝处理算法
    1.1 初始化图形单调链
    1.2 生成相交图形集
    1.3 建立Geohash索引表
    1.4 公共边提取
    1.5 分段压缩
    1.6 算法整体流程
2 实验结果及分析
    2.1 公共边提取与否对数据压缩影响的定性分析
    2.2 算法的时间效率分析
        2.2.1 Geohash编码长度对时间效率的影响
        2.2.2 算法时间效率的对比实验与分析
3 结论


【参考文献】：
期刊论文
[1]单调链与二分法的Douglas-Peucker改进算法[J]. 刘波,刘雪朝,刘鸿剑,罗文奇,刘斌,胡玮祺,吴静.  测绘科学. 2019(02)
[2]基于Douglas-Peucker的面状矢量数据压缩算法[J]. 赵真,沈敬伟,谭诗腾.  测绘. 2017(03)
[3]一种顾及空间关系约束的线化简算法[J]. 李成名,郭沛沛,殷勇,武鹏达,顾腾.  测绘学报. 2017(04)
[4]无拓扑遥感影像矢量化数据公共边提取算法[J]. 金良益,江南,刘鹤铭,张亚军,范林林.  测绘与空间地理信息. 2016(12)
[5]基于扇形筛选法的矢量数据压缩方法[J]. 黄伟明,杨建宇,陈彦清,张毅,张睿.  武汉大学学报(信息科学版). 2016(04)
[6]基于Geohash的面数据区域查询[J]. 金安,程承旗,宋树华,陈波.  地理与地理信息科学. 2013(05)
[7]Douglas-Peucker算法在无拓扑矢量数据压缩中的新改进[J]. 谢亦才,林渝淇,李岩.  计算机应用与软件. 2010(01)
[8]基于单调链的Red/Blue扫描线求交算法[J]. 杨崇俊,任应超,李津平.  武汉大学学报(信息科学版). 2006(09)
[9]基于约束点的无拓扑多边形数据压缩算法[J]. 吴正升,成毅,郭婧.  测绘科学技术学报. 2006(03)
[10]Douglas-Peucker算法的改进及应用[J]. 张胜,朱才连,钟世明.  武汉理工大学学报(交通科学与工程版). 2005(05)

硕士论文
[1]遥感影像矢量化中多边形数据优化处理技术研究[D]. 金良益.解放军信息工程大学 2017



本文编号：3195239