Study of Douglas-Peucker Algorithm Controlling by the Goniometry in Generalization
Xiaohong Liu · Geomatics & Spatial Information Technology · 2006
The thesis discusses a method of vector data compression: the Douglas-Peucker algorithm controlling by the goniometry. The method is based on the Douglas-Peucker algorithm. Its way of compressing the data can be divided into three processes: measuring the angles, deciding which points can represent the changing of curvature, dividing the data into several parts to perform the Douglas-Peucker algorithm. When the vector data needed to be compressed has many flections, using other compression techniques will bring into some failings, for example, decreasing the compression degree, losing the points that can show the changing of curvature, and so on. While using this method, lots of these failings could be avoided.