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.