HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

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

作者:赵真; 沈敬伟; 谭诗腾面状矢量数据拓扑关系数据压缩

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

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

测绘

《测绘》(CN:51-1711/P)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《测绘》1988年被评为四川省科协系统优秀期刊,1993年在四川省第二届科技期刊评比中获优秀期刊三等奖,1995年四川省首届优秀期刊评比中被评为优秀期刊,1999年被四川省委宣传部、省新闻出版局、省科委定为四川省技术类质量一级期刊。

杂志详情