Selecting Optimal Threshold Value of Douglas-Peucker Algorithm Based on Curve Fit

Sample data of Douglas-Peucker algorithm parameter and certain attributes related to simplification quality is obtained by iteration method of simplification algorithm, Functions between threshold with line length, point number, and running time are get by curve fit, Through analyzing curvature of function between threshold with point number, function maximum curvature is confirmed and acts as optimal threshold. Law between parameter with simplification algorithm is revealed from qualitative and quantitative, and then optimal method determining simplification threshold value is also put forward. It´s suitable for simplifying large amount of lines data with Douglas-Peucker algorithm by analyzing threshold affecting factors and confirming optimal threshold value.