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