| The acquisition and display of geographic information is in a certain scale and in GIS field multi-scale geo-spatial information expression is an important problem. The paper analyzes the advantages and problems of Douglas-Peucker algorithm and pointed out "local" problem exists in the method. On the basses, the overall Douglas-Peucker algorithm is proposed. Paper makes use of construction process of weighted two fork tree to express the partition process of overall Douglas-Peucker and realizes the automatic synthesis through the two fork tree traversal process; The paper further extend the algorithm to three-dimensional and designs a overall synthesis algorithm for DEM discrete points. By Program verification, the algorithm has a good result. |
PDF Full Text Request