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