3D Mesh Shape Sequence Generation Based On Progressive Interpolating Loop Subdivision

Shape interpolation is an important method for 3D modeling in digital geometry processing,which is widely applied in geometry design,image processing,and computer animation.How to improve the quality and efficiency of 3D mesh interpolation and enhance its robustness is a research hotspot in the field of computer graphics,which has important theoretical significance and application value.A new shape interpolation method is proposed in this paper,which is to generate a smooth3D mesh interpolation sequence based on progressive interpolating the Loop subdivision surface on the high-dimensional manifold.This method can take both interpolation efficiency and mesh quality into account.The main work includes the realization of the following aspects:calculating the edge length and dihedral angle data of given keyframes to construct a high-dimensional manifold space,using local linear embedding method to reduce the dimension of high-dimensional manifold space,triangulating the high-dimensional manifold space,interpolating the high-dimensional manifold surface progressively base on Loop subdivision,designing an interactive system and generating the specific cubic B-spline curves on high-dimensional subdivision surface which go through the user-specified keyframes,and using the edge length and dihedral angle data which sampled from the cubic B-spline curves to reconstruct the 3D coordinates of the meshes.Finally,the experimental results of this paper are analyzed and compared with the latest algorithms,including the influence of the nearest neighbors number on the projection,the effect of arbitrary sampling on subdivision manifold,the smoothness analysis of shape interpolation sequences,the change of the edge length of mesh sequences,the quality statistics of generation mesh triangles,and the efficiency of running time.The main innovations of this paper are as follows:1)a high-dimensional manifold space with edge length and dihedral angle is constructed,and the relationship between the keyframes can be maintained on the two-dimensional projection space by using the local linear embedding method;2)a new method of constructing high-dimensional shape subdivision surface is designed which completed by progressive interpolating Loop subdivision,can greatly enrich the generation of interpolation sequence;3)a user system is designed to support users to specify any number and order models as keyframes,and then a cubic B-spline curve passing through these keyframes will be generated,and finally realize the generation ofC~2 continuous interpolation sequence by transferring the curves in the European space to the high-dimensional manifold space.In this paper,a large number of experiments are carried out by combining various model types and the number of keyframes,and the interpolation effect and time are analyzed in detail,and the results are visualized.Experimental results show that compared with the most advanced3D shape interpolation method,our method has advantages and can produce high-quality and smoothness animation sequences efficiently,which changes with the user's wishes.