Research Of Characteristic Curves Extraction And Surface Reconstruction In Grid Deformation

Mesh deformation is an important part of 3d model handle,In recent years, mesh deformation technology has become a popular research direction and various research results have been widely applied in many fields, such as animation production, film, television advertisement and visual computing. Mesh deformation algorithm can be divided into two types:one is based on energy optimization, and the other is based on interpolation reconfiguration. The former is indirect deformation which is faster, better, but not easy to control, and the application of scope is narrow. The latter has stronger feasibility, the algorithm is simple and practical, but inefficient and easily distortion. With the advantages of different algorithms, the mixed deformation technology derived from a combination of various methods has become a trend of mesh deformation in these years. We do the related research on the most popular extraction model outline feature line method to reconstruct the deformation of the curved surface. The main task and contribution of this paper are as follows.First, we present Shape Diameter Function model partition technology and implement a grid model partition method base on it by K-D-tree space division. This paper make division of model blocks and object after the actual structure coincide by K-D tree space division method, through its each layer testing various attributes (keyword) value to a decision to branch of the direction. Our algorithms not only increase the effectiveness of model block but also lay a good foundation for later skeleton line segments.Second, we achieve a deformation of technology combining model outline feature line and bone line. Model outline feature line deformation due to their own extraction difficulties,are comparatively suitable given characteristic line parameters, and deformation area is limited.This paper puts forward a kind of the mesh contour feature line combined to model skeleton online, the idea makes bones line deformation maneuverable, simple and practical advantages and characteristic line deformation keep details the advantage of combination, enhance the mesh of deformation effect.Third, we implement a surface reconstructing method by partial differential equations. As partial differential equations structure surface is simple, just a given surface edges and the cross-boundary guide agitate, can generate smooth surfaces. Therefore, this paper implements surface reconstruction through partial differential equations to represent the surface profile to replace some related methods after deformation. The experiment results confirm that.the deformation of the surface reconstruction of our method is natural, coherent and objective, and it can be applied to art surface modeling design.