Notice of Violation of IEEE Publication PrinciplesRealtime Planar Shape Deformation

Interactive space deformation is a powerful approach for editing raster images, vector graphics, geometric models and animated characters. This breadth of possibilities has led to an abundance of methods seeking to improve interactive deformation with real-time computation and intuitive use. Our goal is to make the design and control of deformations simpler by allowing the user to work freely with the most convenient combination of handle types. We construct three handle types: points, skeletons, and cages, points are quick to place and easy to manipulate, bones make some directions stiff, and cage is easy to control bulging and thinning in regions of interest. We provide planar shape deformation method based on Moving Least Squares and Mean Value Coordinate using linear functions including similarity and rigid transformations. These deformations are realistic and give the user the impression of manipulating real-world objects. For each of these techniques, we provide simple closed-form solutions that yield fast deformations, which can be performed in real-time. We demonstrate successful real-time deformation of planar shape.

[1]  J. Warren,et al.  Mean value coordinates for closed triangular meshes , 2005, SIGGRAPH 2005.

[2]  Daniel Thalmann,et al.  Joint-dependent local deformations for hand animation and object grasping , 1989 .

[3]  Scott Schaefer,et al.  Image deformation using moving least squares , 2006, ACM Trans. Graph..

[4]  Takeo Igarashi,et al.  As-rigid-as-possible shape manipulation , 2005, ACM Trans. Graph..

[5]  Jirí Zára,et al.  Geometric skinning with approximate dual quaternion blending , 2008, TOGS.

[6]  Olga Sorkine-Hornung,et al.  On Linear Variational Surface Deformation Methods , 2008, IEEE Transactions on Visualization and Computer Graphics.

[7]  Daniel Cohen-Or,et al.  Green Coordinates , 2008, ACM Trans. Graph..

[8]  Leif Kobbelt,et al.  An intuitive framework for real-time freeform modeling , 2004, SIGGRAPH 2004.

[9]  Kai Hormann,et al.  Maximum Entropy Coordinates for Arbitrary Polytopes , 2008, Comput. Graph. Forum.

[10]  M. Floater Mean value coordinates , 2003, Computer Aided Geometric Design.

[11]  Daniel Cohen-Or,et al.  GPU-assisted positive mean value coordinates for mesh deformations , 2007, Symposium on Geometry Processing.

[12]  Mark Meyer,et al.  Harmonic coordinates for character articulation , 2007, ACM Trans. Graph..

[13]  Olga Sorkine-Hornung,et al.  Context‐Aware Skeletal Shape Deformation , 2007, Comput. Graph. Forum.

[14]  Markus H. Gross,et al.  PriMo: coupled prisms for intuitive surface modeling , 2006, SGP '06.

[15]  Kun Zhou,et al.  BSGP: bulk-synchronous GPU programming , 2008, SIGGRAPH 2008.

[16]  Marc Alexa,et al.  As-rigid-as-possible surface modeling , 2007, Symposium on Geometry Processing.

[17]  Markus H. Gross,et al.  Adaptive Space Deformations Based on Rigid Cells , 2007, Comput. Graph. Forum.