Abstract:Aiming at how to create a deformation canonical form which can effectively represent the 3D shape,maintain the isometric invariance during the large-scale deformation process, and preserve the geometric details of the original 3D shape, a calculation of 3D shape deformation canonical form based on the accelerated multidimensional scaling algorithm (Accelerated MDS) is proposed in this paper.First,a tetrahedral mesh containing volume information of 3D shape is generated to avoid distortion caused by volume changes during deformation. Second, the farthest point sampling (FPS) algorithm is used to sample the vertices on the original shape, and then the Accelerated MDS algorithm is used to calculate the square geodesic distance matrix, and obtain the spectral embedding coordinates of the original shape through matrix decomposition. Finally, based on the idea of 3D shape registration, the input tetrahedral mesh is deformed according to the initial canonical form by establishing the energy function to calculate the optimal solution. Thus, the deformed shape which retains the geometric details of the input shape is obtained. The experimental results show that taking tetrahedral mesh shape as input, based on the initial canonical form calculated by the Accelerate MDS algorithm, through the minimization of the 3D shape registration energy function, a deformation canonical form which retains more geometric details of the original shape can be obtained. Compared with the existing algorithms, our algorithm is more suitable for calculating deformation canonical form of 3D shape with complex geometric structures and gets more natural shape deformation results with higher universality.