Part Matching And Blending Technologies For 3D Shape Variation

3D shape variation based on existing shapes is one of the current research hotspots in CAD/CG,and could be applied to create a range of novel and plausible 3D shapes by reusing available 3D mesh shapes.Based on the part matching and blending,this dissertation presents a 3D shape variation algorithm for reusing existing shape.Propose a part matching algorithm based on vertex set Hausdorff distance.The Hausdorff distance measures how far two sets are from each other.The part similarity could be measured quickly by computing Hausdorff distance between their vertex sets.Then the parts between two shapes could be matched by a greedy algorithm.Experimental result proves that the algorithm is capable of implementing reasonable part matching.On the basis of facet correspondence and spherical parameterization,two part blending algorithms are investigated respectively.Part blending is the process of generating in-between parts with different blending coefficients according to the matched part-pair.The blending algorithm based on facet correspondence firstly corresponds the facet and vertex of part-pair in turn to establish their mesh correspondence.Then new vertex coordinates could be generated by interpolating.And blending part could be created by substituting the new vertices into the source mesh.The algorithm proves to be real-time.By comparison,the blending algorithm based on spherical parameterization firstly parameterizes the meshes of part-pair onto a unit sphere and builds the combined mesh between them.Then the one-to-one vertex correspondence of the part-pair could be computed by presenting the part-pair with the combined mesh,and the blending part could be generated by vertex coordinate interpolation.It is proven that the algorithm could retain surface details.Present a 3D shape variation algorithm based on part matching and blending.Given two existing mesh shapes,part correspondences could be found firstly by part matching.Then two different methods are investigated to blend the matched part-pair.Finally,all blended parts are rearranged according to the part topology of the given shapes to produce the integrated variations.Experimental results indicate that this algorithm is capable of implementing continuous and multipath shape variation as well as creating novel and plausible 3D shapes.