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

作     者：杨伟 邓涵文 冯贤菊 廖雪花 李晓宁 YANG Wei;DENG Hanwen;FENG Xianju;LIAO Xuehua;LI Xiaoning

作者机构：四川师范大学计算机科学学院四川成都610101 河南工业职业技术学院电子信息工程学院河南南阳473000 

基　　金：四川省科技计划重点研发项目(2018GZ0270) 

出 版 物：《四川师范大学学报（自然科学版）》 (Journal of Sichuan Normal University（Natural Science）)

年 卷 期：2020年第43卷第5期

页      码：690-699页

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

主 题 词：公共边裂缝 矢量数据压缩 单调链 Geohash索引 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

D　O　I：10.3969/j.issn.1001-8395.2020.05.019

馆 藏 号：203978614...