Laplacian Deformation Algorithm Based on Mesh Model Simplification

Abstract

Laplacian surface editing is an intuitive mesh deformation tool that preserves surface detail features when editing mesh models. However, the Laplace editing algorithm needs to solve a linear matrix system proportional to the number of vertices of the three-dimension (3D) mesh model, which is highly time-consuming for 3D model deformation. Therefore, the purpose of this paper is to present an improved deformation algorithm of Laplacian based on the mesh model simplification. The simplified method of vertex deletion is used to simplify the original 3D mesh model and the Laplacian deformation technique is adopted in the simplified mesh module. The deformation efficiency of the model is improved while the rotation invariant feature is guaranteed. The result of the experiment also verifies the effectiveness of this algorithm.