Title :
Shape Morphing for Point Set Surface Based on Vertex Deformation Gradient
Author :
Tan, Guanghua ; Zhang, Sanyuan ; Zhang, Yin
Author_Institution :
State Key Lab. of CAD & CG, Zhejiang Univ., Hangzhou, China
Abstract :
Shape morphing, as the efficient means to enhance the visual effects, is widely used in computer animation. In this paper, we propose a novel approach to perform shape morphing for point set surface based on vertex deformation gradient. The basic idea of our approach is to interpolate the vertex deformation gradients of the input point set surfaces with polar factorization, and the in-between point set surface is reconstructed with a quadratic energy optimization by minimizing the difference between the interpolated and the actual deformation gradient. Due to the differential property of the deformation gradient and polar factorization, this optimization can avoid the shrinkage and wrinkles problem in the linear interpolation method. The vertex deformation gradient is defined on each point of the point set surface, a closed form solution of which is also presented from the view of quadratic energy optimization. Several examples are presented to demonstrate the effectiveness of our proposed method.
Keywords :
computer animation; gradient methods; interpolation; quadratic programming; computer animation; linear interpolation method; point set surface; polar factorization; quadratic energy optimization; shape morphing; vertex deformation gradient; visual effect enhancement; Animation; Closed-form solution; Computer graphics; Computer science; Educational institutions; Interpolation; Rendering (computer graphics); Shape; Surface reconstruction; Visual effects; Shape morphing; deformation gradient; point set surface;
Conference_Titel :
Software Engineering, 2009. WCSE '09. WRI World Congress on
Conference_Location :
Xiamen
Print_ISBN :
978-0-7695-3570-8
DOI :
10.1109/WCSE.2009.109