Title :
Point cloud data reduction methods of octree-based coding and neighborhood search
Author :
Qing Xie ; Xiaoyao Xie
Author_Institution :
Sch. of Comput. Sci. & Technol., Guizhou Univ., Guiyang, China
Abstract :
Laser scanning technology makes it easy to obtain high accuracy and speed of the surface of the part model information. The amount of data generated is enormous, and therefore need to be streamlined. Based on the reverse engineering point cloud data pretreatment, analyzes the existing data streamline method, this paper puts forward a kind of insufficient based on spatial octree non-uniform grid and combining the neighborhood search algorithm. By octree record division process, thus make neighborhood search method are confined to sampling the bounding box and around where the bounding box. A large number of real data results show that: the algorithm can improve the quality of search neighboring points, and ultimately achieve the good effect of the streamlining.
Keywords :
cloud computing; data reduction; laser beam applications; octrees; reverse engineering; sampling methods; search problems; data streamline method; laser scanning technology; neighborhood search algorithm; neighborhood search method; octree record division process; octree-based coding; part model information; point cloud data reduction method; reverse engineering point cloud data pretreatment; spatial octree nonuniform grid; Data models; Educational institutions; Encoding; Octrees; Surface reconstruction; Surface treatment; Three dimensional displays; bounding box; data reduction; neighborhood search; octre;
Conference_Titel :
Electronic and Mechanical Engineering and Information Technology (EMEIT), 2011 International Conference on
Conference_Location :
Harbin, Heilongjiang
Print_ISBN :
978-1-61284-087-1
DOI :
10.1109/EMEIT.2011.6023069