The Study Of Efficient C~2 Shape Editing

In recent decade,with the extensively used of 3D mesh models,many shape editing approaches have been proposed.The effect of an editing algorithm is mainly reflected in the quality of the result,editing efficiency and simple manipulation.But most of the existing approachescannot satisfy all these mentioned requirements.Therefore,it is necessary to propose an efficient editing algorithm for mesh models.This paper proposes a linear blending editing algorithm with a C2-continuous weight for mesh models,Firstly,the intrinsic distance between two points in a closed domain is defined,and then it is computedapproximately by using the voxelization approach.The intrinsic distance is used to calculate the weights of the user control points.Since the control points which are set by the users may not satisfy the constraints of the weights,an insertion algorithm of virtual control points is proposed to make the distribution of the weights more balanced.After the insertion of the virtual control points,the closed domain of the model is divided by Voronoi tessellation.With the dual graph of the Voronoi diagram,the harmonic fields are established which generates the weights of the real control points to the virtual control points.When the users manipulate the real control points,virtual control points will respond to the real control points with the specified transformation.Finally,the model will be reconstructed by the transformations of the real control points and the virtual control points.In our framework,users can manipulate the model by control points or control bones.In the stage of the voxelization and the model reconstruction steps,GPUs are used to improve the computation efficiency greatly.Compared with the existing editing approaches,our method is more robust,and the results of the deformed model are more smooth and natural.Experiments show that the scope of the application is wider,the response speedis faster which can make the users edit the mesh model in real time.