TIN Filtering Test Error Elimination Method Based on KD Tree
ZHANG Xue-yang;WANG Jing-xue;College of Surveying,Mapping and Geographical Science,Liaoning Technical University;
The airborne Li DAR point cloud data filtering and detection of outliers is directly related to the subsequent data processing accuracy,this paper uses KD tree to organize the data to establish a three-dimensional index calculation target and K nearest neighbor average distance and fast search,according to the distance threshold and eliminating gross. The experiment selected three typical experiment area of point cloud data,respectively for the three groups of point cloud data to eliminate gross errors with gross error elimination method and the gross error elimination morphology,and the incremental triangular irregular network filtering method to the original point cloud data and two kinds of error elimination results of wave filtering,comparison analysis of the results. Verify the method can effectively eliminate the rough error of the point cloud; improve the accuracy of the results of the follow-up filter.
【CateGory Index】： P207