管线设计中断面数据的压缩算法

本文把空间矢量数据的压缩算法道格拉斯-普克法引入到管线断面数据的抽稀处理中,并对算法进行改进。首先按照一定算法进行整条断面线的粗滤处理,找出地形特征点、平面转折点、地物点等作为关键点,然后依据关键点对断面线进行分段,在段内使用道格拉斯-普克法进行细滤。最后通过实验验证了这种算法能够很好地压缩管线断面点数据,满足管线设计的要求。

Algorithm for Profile Data Compression in Pipeline Design

The thesis introduces the method of vector data compression-Douglas-Peucker algorithm into profile data compression, and makes the improvement to the algorithm. First discovers the terrain characteristic points, the plane turning points and the feature points in profile line, which are taken as the key points. Then based on the key points divides the profile data into several parts, and performs the Douglas-Peucker algorithm in every part. Through test the algorithm is proved effective.