Open AccessThree dimensional point cloud data reduction algorithm and application in tooth modelling
Author(s) -
Shigang Wang,
Shuping Peng,
Jing He,
Bin Pan
Publication year - 2020
Publication title -
iop conference series. materials science and engineering
Language(s) - English
Resource type - Journals
eISSN - 1757-899X
pISSN - 1757-8981
DOI - 10.1088/1757-899x/768/7/072030
Subject(s) - point cloud , octree , reverse engineering , reduction (mathematics) , algorithm , computer science , data reduction , point (geometry) , data processing , cloud computing , key (lock) , curvature , data mining , mathematics , computer vision , geometry , database , programming language , operating system , computer security
Reverse engineering is an advanced manufacturing technology, which can design, develop and innovate products. The processing technology of 3D point cloud data is the key of reverse engineering technology, and the simplification technology is an important part of data processing, which plays a decisive role in the quality and efficiency of subsequent surface modelling. The advantages and disadvantages of different point cloud data reduction algorithms are analysed. By combining the efficiency of three-dimensional mesh algorithm with the accuracy of curvature reduction method, a second reduction algorithm is proposed. Firstly, the algorithm uses the non-uniform mesh reduction algorithm of octree to simplify it, to ensure the data of feature points is not damaged, and then uses the curvature reduction method of B-spline surface fitting to simplify it. The experiment of tooth point cloud data reduction shows that this method can retain the details of the original data better on the basis of higher reduction ratio.