Pre-processing of 3D Scanning Line Point Cloud Data
On the basis of analyzing the characteristics of scanning line point cloud and comparing methods already existed, Algorithms for point cloud preprocessing based on divide-and-conquer strategy is presented. It adopts topological spatial neighborhood theory. Firstly point cloud is distributed to little cubes (square is regarded as degraded cube), then according to cubes space 26-neighbor relationship, the maximum connected region (MCR) including scanning line point cloud is generated and the data out of MCR is deleted as noises. Using the layering feature and squares 8-neighbor connection, the combination of points sensor property and minimum distance criteria is used for outliers abridging and multi-sensor data integration. Presented algorithms only need to setup the length of cube edge d and the time used for preprocessing of scanning line data including 200,000 points or so does not exceed 8s on common computer. The data preprocessing results and reconstructed surface model show that the algorithms is so effective and efficient that can meet subsequent requirements.
point cloud preprocessing divide-and-conquer strategy maximum connected region outlier abridging data merging
Tian Qing-guo Li Jin-tong
College of Precision Instruments and Opto-electronics Engineering, Tianjin University Key Laboratory of Opto-electronics Information and Technical Science, Ministry of Education Tianjin, China
国际会议
太原
英文
100-104
2010-10-22（万方平台首次上网日期，不代表论文的发表时间）