Improved searching box method for extracting boundary from unhomogeneous measured point cloud

• Published in: International Conference on Advanced Technology of Design and Manufacture (ATDM 2010) pp. 232 - 235
• Main Authors: Lianqing Zhu, Panyi Wang, Qingshan Chen, Zhikang Pan, Yangkuan Guo
• Format: Conference Proceeding
• Language: English
• Published: Stevenage IET 2010
• Subjects: Civil and mechanical engineering computing; Combinatorial mathematics; Design; Mechanical engineering applications of IT; boundary point chain table; numeric geometry model; mechanical engineering computing; boundary correction; complex mechanical part; searching box method; reverse engineering; geometry; unhomogeneous measured point cloud; searching path; weight selecting
• ISBN: 9781849192385; 1849192383
• DOI: 10.1049/cp.2010.1295

Reports an improved searching box method for extracting boundary from unhomogeneous point cloud measured on the surfaces of complex mechanical parts in order to construct numeric geometry model, which is the key for reverse engineering. Discrete points are assigned into searching boxes. The searching boxes locating at the boundary are searched in manner of circulation. The points in them are linked into a boundary point chain table. Finally, the obtained boundary points are further optimized to make the generated boundary clearer. Detailed algorithm is explained together with corresponding implementation and particular examples. The weight selecting, searching path, and boundary correction are described. This method has advantages over traditional searching box method in that, it is more suitable for treating totally unhomogeneous, amorphous and messy point set and is more universal.