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

Vector Data Simplification Algorithm Based on Eigenvalue Point of Construction

作　　者：周忠[1] 唐立艳[1] 郭威[1] 

机构地区：[1]虚拟现实技术与系统国家重点实验室

出　　处：《系统仿真学报》2008年第15期4064-4068,4072,共6页Journal of System Simulation

基　　金：国家863计划项目(2006AA01Z331);国家自然科学基金项目(60603084)

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

关 键 词：矢量数据 化简 多比例尺 公路构造物 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]