As-Rigid-As-Possible Surface Morphing-As-Rigid-As-Possible表面变形.pdfVIP

Liu YS, Yan HB, Martin RR et al. As-rigid-as-possible surface morphing. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 26(3): 548–557 May 2011. DOI 10.1007/s11390-011-1154-3 As-Rigid-As-Possible Surface Morphing Ya-Shu Liu1 ( ), Han-Bing Yan2,∗ ( ), and Ralph R. Martin3 1Department of Computer Science, Beijing University of Civil Engineering and Architecture, Beijing 100044, China 2 National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing 100029, China 3 School of Computer Science, Cardiff University, Cardiff, U.K. E-mail: ly s8020@163.com; yanhb02@; ralph@cs.cf.ac.uk Received October 17, 2009; revised February 25, 2011. Abstract This paper presents a new morphing method based on the “as-rigid-as-possible” approach. Unlike the original as-rigid-as-possible method, we avoid the need to construct a consistent tetrahedral mesh, but instead require a consistent triangle surface mesh and from it create a tetrahedron for each surface triangle. Our new approach has several significant advantages. It is much easier to create a consistent triangle mesh than to create a consistent tetrahedral mesh. Secondly, the equations arising from our approach can be solved much more efficiently than the corresponding equations for a tetrahedral mesh. Finally, by incorporating the translation vector in the energy functional controlling interpolation, our new method does not need the user to arbitrarily fix any vertex to obtain a solution, allowing artists automatic control of interpolated mesh positions. Keywords morphing, simplex, transformation, interpolation 1 Introduction However, that method requires 3D objects to be rep- resented