{"title":"Pre-Processing and Surface Reconstruction of Points Cloud Based on Chord Angle Algorithm Technique","authors":"Ali M. Al-Bdairy, Ahmed A. Al-duroobi, M. Tawfiq","doi":"10.22153/kej.2020.07.002","DOIUrl":null,"url":null,"abstract":"Abstract \nAlthough the rapid development in reverse engineering techniques, 3D laser scanners can be considered the modern technology used to digitize the 3D objects, but some troubles may be associate this process due to the environmental noises and limitation of the used scanners. So, in the present paper a data pre-processing algorithm has been proposed to obtain the necessary geometric features and mathematical representation of scanned object from its point cloud which obtained using 3D laser scanner (Matter and Form) through isolating the noised points. The proposed algorithm based on continuous calculations of chord angle between each adjacent pair of points in point cloud. A MATLAB program has been built to perform the proposed algorithm which implemented using a suggested case studies with cylinder and dome shape. The resulted point cloud from application the proposed algorithm and result of surface fitting for the case studies has been proved the proficiency of the proposed chord angle algorithm in pre-processing of data points and clean the point cloud, where the percent of data which was ignored as noisy data points according to proposed chord angle algorithm was arrived to (81.52%) and (75.01%)of total number of data points in point cloud for first and second case study respectively.","PeriodicalId":7637,"journal":{"name":"Al-Khwarizmi Engineering Journal","volume":"41 1","pages":"34-42"},"PeriodicalIF":0.0000,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Al-Khwarizmi Engineering Journal","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.22153/kej.2020.07.002","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
Abstract
Abstract
Although the rapid development in reverse engineering techniques, 3D laser scanners can be considered the modern technology used to digitize the 3D objects, but some troubles may be associate this process due to the environmental noises and limitation of the used scanners. So, in the present paper a data pre-processing algorithm has been proposed to obtain the necessary geometric features and mathematical representation of scanned object from its point cloud which obtained using 3D laser scanner (Matter and Form) through isolating the noised points. The proposed algorithm based on continuous calculations of chord angle between each adjacent pair of points in point cloud. A MATLAB program has been built to perform the proposed algorithm which implemented using a suggested case studies with cylinder and dome shape. The resulted point cloud from application the proposed algorithm and result of surface fitting for the case studies has been proved the proficiency of the proposed chord angle algorithm in pre-processing of data points and clean the point cloud, where the percent of data which was ignored as noisy data points according to proposed chord angle algorithm was arrived to (81.52%) and (75.01%)of total number of data points in point cloud for first and second case study respectively.
虽然逆向工程技术发展迅速,三维激光扫描仪被认为是实现三维物体数字化的现代技术,但由于环境噪声和所使用扫描仪的局限性,这一过程可能会遇到一些麻烦。为此,本文提出了一种数据预处理算法,通过对三维激光扫描仪(Matter and Form)获得的被扫描物体的点云(point cloud)进行分离,得到被扫描物体所需要的几何特征和数学表示。该算法基于点云中相邻点对之间的弦角的连续计算。建立了一个MATLAB程序来执行所提出的算法,该算法使用圆柱体和圆顶形状的建议案例研究来实现。应用该算法得到的点云和案例的曲面拟合结果证明了弦角算法在数据点预处理和点云清理方面的熟练程度,在第一次和第二次案例研究中,弦角算法作为噪声数据点被忽略的比例分别达到了点云数据点总数的81.52%和75.01%。