Method to Fitting Data Clouds Using Loop Subdivision Surface
Liang Ying · Journal of Engineering Graphics · 2009
The triangulation of the input point cloud is taken as the input triangular mesh.The algorithm constructs a linear equation system to solve the control points of subdivision surface.Then a linear transformation on the linear equation system is performed.The coefficient matrix of the transformed linear equation system is proved being symmetric and positive definite,meanwhile the upper and lower bounds estimation for the eigenvalues of the matrix is given.Taking the input triangle mesh as the initial values,two kinds of iterative methods and the corresponding profit-loss modification formulas for locating the vertices of the control mesh are put forward.Experiments show that the proposed algorithm has high efficiency and precision.