Selecting Optimal Parameter Value of Single Parameter Line Simplification Algorithm Based on Maximum Curvature

Abstract

Line simplification algorithm is an important method in geographic information processing, and point number in result data determines simplification ratio. Based on sample data, curve function is established between parameter and point number using method of curve fit, then curve point with maximum curvature is found out in parameter value range, and the parameter value corresponding with this point acts as optimal parameter value. Law between parameter with simplification algorithm is revealed qualitatively and quantitatively, and maximum curvature method determining optimal simplification parameter value is also put forward. As a conclusion, it’s feasible for simplifying large amount of lines data by analyzing factors affected by parameter and for confirming optimal parameter value at maximum curvature point.