Douglas-puke Algorithm

Douglas-Puke ExtractionAlgorithmIs used to compress a large number of redundant graphic data points to extract the necessary data points. The algorithm is used to strip the first and last points of a curve to a straight line, and calculate the distance between the other points and the straight line. The algorithm is compared with the specified critical value, if the value is less than the critical value, all the points at both ends of the line will be removed. Otherwise, the points with the maximum distance from the line will be retained and the original line will be divided into two parts, perform the thinning process for each part of the line until the end. The number of extracted result points decreases with the increase of the selection limit deviation critical value. The application should select the limit difference Critical Value Based on accuracy to obtain the best effect.