基于Douglas-Peucker的面状矢量数据压缩算法

• 作者: 沈敬伟 谭诗腾 赵真
• 来源期刊: 测绘
• 学科: 地球科学
• 关键词: Douglas-Peucker算法 面状矢量数据 拓扑关系 数据压缩
• 年，卷（期）: 2017,（3）
• 页码范围: 99-102
• 页数: 4页
• 分类号: P208
• 字数: 3510字
• 语种: 中文

摘要

Douglas-Peucker算法通常用于线状矢量数据压缩,但是该算法未考虑空间对象之间的拓扑关系.矢量数据中面状地物由多条线闭合组成,使用该算法进行面状数据压缩时容易造成公共边出现"裂缝"或者自相交等状况,使得压缩后数据失真.针对该问题,本文提出一种考虑空间对象拓扑关系的面状矢量数据Douglas-Peucker压缩算法,即先对多边形进行分段处理,提取出公共边和非公共边,结合边的拓扑关系,再利用Douglas-Peucker算法进行数据压缩.实验表明,该方法能较好地保留面状数据的图形特征,保留了拓扑关系,解决了公共边压缩后出现的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈敬伟	西南大学地理科学学院	24	85	6.0	7.0
2	谭诗腾	西南交通大学地球科学与环境工程学院	6	23	3.0	4.0
6	赵真	西南交通大学地球科学与环境工程学院	3	8	2.0	2.0