Please wait a minute...
Chinese Journal of Engineering Design  2008, Vol. 15 Issue (2): 128-133    DOI:
    
Novel data processing scheme for 3D scattered point data in reverse engineering
 XU  Hui-Pu, MA   Zi, WU  De-Feng
Automation Research Center, Dalian Maritime University, Dalian 116026, China
Download: HTML     PDF(494KB)
Export: BibTeX | EndNote (RIS)      

Abstract  Currently, in reverse engineering, the data processing approaches for 3D point cloud data are based on data topology. The algrithm here aimed at the unordered, with no topology relationship, 3D scattered point cloud data. First, adopting the frequency method in probability statictics, the noise data could be found from the scattered data; then, through the K-D tree space estblished based on the 3D data, the k nearest points around noise point were found and through the information of these k points, the real information of the noise point was recovered. The laser 3D plane scanning robot system has demonstrated its effectiveness and it is feasible in pre-processing of data in reverse engineering.

Key wordsreverse engineering      unorganized point cloud      data preprocessing      model reconstruction      K-D tree     
Published: 28 April 2008
Cite this article:

XU Hui-Pu, MA Zi, WU De-Feng. Novel data processing scheme for 3D scattered point data in reverse engineering. Chinese Journal of Engineering Design, 2008, 15(2): 128-133.

URL:

https://www.zjujournals.com/gcsjxb/     OR     https://www.zjujournals.com/gcsjxb/Y2008/V15/I2/128


逆向工程中三维离散点云的平滑整定新算法

目前逆向工程中关于三维数据的平滑整定一般都是建立在三维数据之间的拓扑关系上的.提出一种平滑整定新算法,该算法是针对散乱、无序的,没有任何拓扑关系的三维离散点云数据.根据概率统计学中的频数法从大量的离散三维数据点云中找到噪声点,然后基于三维数据点云所建立的K-D树空间数据结构,找到噪声点周围的k个最近点,根据噪声点周边k个最近点的信息对噪声点处的真实信息进行恢复.基于激光三维平面扫描机器人系统证明该算法对离散三维数据点云的平滑整定的效果是令人满意的,在逆向工程中对数据预处理是切实可行的.

关键词: 逆向工程,  三维散乱点云数据,  点云数据预处理,  模型重构,  K-D树 
[1] REN Dan, WANG Dan-dan, ZHENG Xue-xiao, WANG Yong, DU Ping-an. Study on simulation method of antenna electromechanical coupling based on model reconstruction[J]. Chinese Journal of Engineering Design, 2017, 24(2): 156-161.
[2] DU Yi-Xian, CHEN De, ZHOU Jun-Xiong. Topology optimization for multi-workstation turntable under multi-load cases[J]. Chinese Journal of Engineering Design, 2013, 20(3): 195-198.
[3] ZHAO Cui-Lian, SUN Liang, SHI Xiao-Lei, ZHANG Yan-Ru, RONG Jian. Knowledge representation and application of objects supporting scene range image reconstruction[J]. Chinese Journal of Engineering Design, 2010, 17(4): 282-288.
[4] WANG Chun-Xiang, LI Le, WANG Jian-Guo. Geometric reverse resolution and model reconstruction of excavator dipper teeth based on feature extraction[J]. Chinese Journal of Engineering Design, 2010, 17(3): 211-214.
[5] WANG Hai-Nan, QIU Wang-Biao, HUANG Ke. Research on reverse engineering in field of cultural heritage of minority in Guizhou province[J]. Chinese Journal of Engineering Design, 2009, 16(5): 379-382.
[6] YUAN Jian-Ping, TANG Yue, YUAN Shou-Qi, LI Hong. Structure reverse design and abrasion-resistant performance of submersible mixer’s impeller based on solid model[J]. Chinese Journal of Engineering Design, 2007, 14(5): 374-377.
[7] ZHAO Cui-Lian, FENG Xiao-Wei, WANG Huan-Long, CHEN Yu. Research on reverse engineering modeling of ship liquid cargo tank based on development of imageware[J]. Chinese Journal of Engineering Design, 2007, 14(4): 315-319.
[8] LIU Jun-Kai, SUN Ning. Virtual structure design of 3D measure test prototype[J]. Chinese Journal of Engineering Design, 2007, 14(4): 286-289.
[9] SI Chuan-Gen. Methods for SI-NS Graphical Representation of Program[J]. Chinese Journal of Engineering Design, 2001, 8(3): 157-160.