基于构造物特征点的矢量数据化简算法

在进行公路矢量数据化简时,采用已有算法,一些构造物可能会在转换低比例尺时被不正确地化简掉,影响应用的正确性.提出了一种基于构造物特征点的二级矢量数据化简算法,根据空间位置提取高速公路中的构造物点,进行一级化简,构成构造物特征点,以每个特征点作为分割点,将整个曲线划分为若干子曲线,在每个子曲线中采用Douglas-Peucker算法进行二级化简,最后进行子曲线合并,并设计了一种多比例尺矢量数据组织的构建方法.实验表明该数据化简算法能够有效化简数据,并且保存完整的构造物特征点,选取的多级比例尺能够满足应用的需求.

Vector Data Simplification Algorithm Based on Eigenvalue Point of Construction

Some road constructions will be reduced using existing simplification algorithms in road vector data simplification,as affects the correctness of application.A two-step vector data simplification algorithm based on eigenvalue point of road construction was proposed.The algorithm first simplifies the eigenvalue points,takes the simplified eigenvalue points as the curve division points,and simplifies each sub-curve based on Douglas-Peucker algorithm as the second step.Then a multi-scale vector data organization method was proposed.Experiment results show that the simplification algorithm can reduce the vector data efficiently with entire road constructions preserved.At the same time the selected multi-scale vector data can satisfy the application requirements.