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

• 作者: 冯贤菊 廖雪花 李晓宁 杨伟 邓涵文
• 来源期刊: 四川师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 公共边裂缝 矢量数据压缩 单调链 Geohash索引
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 基础理论
• 页码范围: 690-699
• 页数: 10页
• 分类号: TP391.41
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8395.2020.05.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖雪花		23	76	6.0	8.0
2	李晓宁		26	116	6.0	9.0
3	杨伟		1	0	0.0	0.0
4	邓涵文		2	0	0.0	0.0
5	冯贤菊		1	0	0.0	0.0