首页 期刊 测绘 基于Douglas-Peucker的面状矢量数据压缩算法 【正文】

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

作者:赵真; 沈敬伟; 谭诗腾 西南交通大学地球科学与环境工程学院; 四川成都611756; 西南大学地理科学学院; 重庆400715; 西南交通大学高速铁路运营安全空间信息技术国家地方联合工程实验室; 四川成都611756
面状矢量数据   拓扑关系   数据压缩  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅