Fast data point simplification algorithm based on curvature character
Huai-yu HU · Journal of Computer Applications · 2009
To improve the efficiency of entity reverse building,the authors proposed an algorithm to simplify cloud data quickly. This algorithm searched and preserved characteristic point according to a rule of curvature change between characteristic point on a surface constructed from a spatial point and its nearest neighbors. Based on the search result,the algorithm gave a characteristic point distributing evaluation to the whole cloud data; and according to the evaluation result,a shortened distance was set to simplify the cloud data. Because the algorithm adequately preserved scattered points in the characteristic area,the cloud data can better express shape after simplification. For the reason that the whole searching process only aims at the maximal point of Gaussian and its neighbors without computing every metrical point,the algorithm greatly raises running speed compared with the traditional cloud data simplification algorithm.