Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Complex mesh models of man-made objects often consist of multiple components connected by various types of joints. We propose a joint-aware deformation framework that supports the direct manipulation of an arbitrary mix of rigid and deformable components. First we apply slippable motion analysis to automatically detect multiple types of joint constraints that are implicit in model geometry. For single-component geometry or models with disconnected components, we support user-defined virtual joints. Then we integrate manipulation handle constraints, multiple components, joint constraints, joint limits, and deformation energies into a single volumetric-cell-based space deformation problem. An iterative, parallelized Gauss-Newton solver is used to solve the resulting nonlinear optimization. Interactive deformable manipulation is demonstrated on a variety of geometric models while automatically respecting their multi-component nature and the natural behavior of their joints.

REFERENCES

• 1: Marco Attene , Bianca Falcidieno , Michela Spagnuolo, Hierarchical mesh segmentation based on fitting primitives, The Visual Computer: International Journal of Computer Graphics, v.22 n.3, p.181-193, March 2006 [doi>10.1007/s00371-006-0375-x]
• 2: Oscar Kin-Chung Au , Chiew-Lan Tai , Hung-Kuo Chu , Daniel Cohen-Or , Tong-Yee Lee, Skeleton extraction by mesh contraction, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
• 3: Ilya Baran , Jovan Popović, Automatic rigging and animation of 3D characters, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 4: Mario Botsch , Olga Sorkine, On Linear Variational Surface Deformation Methods, IEEE Transactions on Visualization and Computer Graphics, v.14 n.1, p.213-230, January 2008 [doi>10.1109/TVCG.2007.1054]
• 5: Mario Botsch , Mark Pauly , Markus Gross , Leif Kobbelt, PriMo: coupled prisms for intuitive surface modeling, Proceedings of the fourth Eurographics symposium on Geometry processing, June 26-28, 2006, Cagliari, Sardinia, Italy
• 6: Botsch, M., Pauly, M., Wicke, M., and Gross, M. 2007. Adaptive space deformations based on rigid cells. Computer Graphics Forum 26, 3, 339--347.
• 7: Kevin G. Der , Robert W. Sumner , Jovan Popović, Inverse kinematics for reduced deformable models, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
• 8: Petros Faloutsos , Michiel van de Panne , Demetri Terzopoulos, Dynamic Free-Form Deformations for Animation Synthesis, IEEE Transactions on Visualization and Computer Graphics, v.3 n.3, p.201-214, July 1997 [doi>10.1109/2945.620488]
• 9: Hongbo Fu , Daniel Cohen-Or , Gideon Dror , Alla Sheffer, Upright orientation of man-made objects, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
• 10: James Gain , Dominique Bechmann, A survey of spatial deformation from a user-centered perspective, ACM Transactions on Graphics (TOG), v.27 n.4, p.1-21, October 2008 [doi>10.1145/1409625.1409629]
• 11: Galoppo, N., Otaduy, M. A., Tekin, S., Gross, M., and Lin, M. C. 2007. Soft articulated characters with fast contact handling. Computer Graphics Forum 26, 3 (Sept.), 243--253.
• 12: Natasha Gelfand , Leonidas J. Guibas, Shape segmentation using local slippage analysis, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France [doi>10.1145/1057432.1057461]
• 13: Jason Harrison , Ronald A. Rensink , Michiel van de Panne, Obscuring length changes during animated motion, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 14: Jin Huang , Xiaohan Shi , Xinguo Liu , Kun Zhou , Li-Yi Wei , Shang-Hua Teng , Hujun Bao , Baining Guo , Heung-Yeung Shum, Subspace gradient domain mesh deformation, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
• 15: Doug L. James , Christopher D. Twigg, Skinning mesh animations, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 16: Sagi Katz , Ayellet Tal, Hierarchical mesh decomposition using fuzzy clustering and cuts, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 17: Kaufmann, P., Martin, S., Botsch, M., and Gross, M. 2008. Flexible simulation of deformable models using discontinuous galerkin fem. In 2008 ACM SIGGRAPH / Eurographics Symposium on Computer Animation, 105--115.
• 18: Leif Kobbelt , Swen Campagna , Jens Vorsatz , Hans-Peter Seidel, Interactive multi-resolution modeling on arbitrary meshes, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.105-114, July 1998 [doi>10.1145/280814.280831]
• 19: Vladislav Kraevoy , Alla Sheffer , Ariel Shamir , Daniel Cohen-Or, Non-homogeneous resizing of complex models, ACM SIGGRAPH Asia 2008 papers, December 10-13, 2008, Singapore
• 20: John Lasseter, Principles of traditional animation applied to 3D computer animation, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.35-44, August 1987
• 21: J. P. Lewis , Matt Cordner , Nickson Fong, Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.165-172, July 2000 [doi>10.1145/344779.344862]
• 22: Wilmot Li , Maneesh Agrawala , Brian Curless , David Salesin, Automated generation of interactive 3D exploded view diagrams, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
• 23: Yaron Lipman , Olga Sorkine , David Levin , Daniel Cohen-Or, Linear rotation-invariant coordinates for meshes, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 24: Liu, R., Zhang, H., Shamir, A., and Cohen-Or, D. 2009. A part-aware surface metric for shape analysis. In Eurographics, vol. 28, to appear.
• 25: Madsen, K., Nielsen, H., and Tingleff, O. 2004. Methods for nonlinear least squares problems. Tech. rep., Informatics and Mathematical Modelling, Technical University of Denmark.
• 26: N. Magnenat-Thalmann , R. Laperrière , D. Thalmann, Joint-dependent local deformations for hand animation and object grasping, Proceedings on Graphics interface '88, p.26-33, December 1989, Edmonton, Alberta, Canada
• 27: Niloy J. Mitra , Leonidas J. Guibas , Mark Pauly, Symmetrization, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 28: Richard M. Murray , S. Shankar Sastry , Li Zexiang, A Mathematical Introduction to Robotic Manipulation, CRC Press, Inc., Boca Raton, FL, 1994
• 29: Nocedal, J., and Wright, S. J. 1999. Numerical Optimization. Springer.
• 30: Rick Parent, Computer Animation, Second Edition: Algorithms and Techniques, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2007
• 31: Tiberiu Popa , Dan Julius , Alla Sheffer, Material-Aware Mesh Deformations, Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006, p.22, June 14-16, 2006 [doi>10.1109/SMI.2006.23]
• 32: Thomas W. Sederberg , Scott R. Parry, Free-form deformation of solid geometric models, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.151-160, August 1986
• 33: Xiaohan Shi , Kun Zhou , Yiying Tong , Mathieu Desbrun , Hujun Bao , Baining Guo, Mesh puppetry: cascading optimization of mesh deformation with inverse kinematics, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 34: O. Sorkine , D. Cohen-Or , Y. Lipman , M. Alexa , C. Rössl , H.-P. Seidel, Laplacian surface editing, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France [doi>10.1145/1057432.1057456]
• 35: Robert W. Sumner , Matthias Zwicker , Craig Gotsman , Jovan Popović, Mesh-based inverse kinematics, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 36: Robert W. Sumner , Johannes Schmid , Mark Pauly, Embedded deformation for shape manipulation, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 37: Christian Theobalt , Christian Rössl , Edilson de Aguiar , Hans-Peter Seidel, Animation collage, Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 02-04, 2007, San Diego, California
• 38: Yizhou Yu , Kun Zhou , Dong Xu , Xiaohan Shi , Hujun Bao , Baining Guo , Heung-Yeung Shum, Mesh editing with poisson-based gradient field manipulation, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 39: Denis Zorin , Peter Schröder , Wim Sweldens, Interactive multiresolution mesh editing, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.259-268, August 1997 [doi>10.1145/258734.258863]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Geometric algorithms, languages, and systems

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling

Keywords:
inverse kinematics, joint constraint, slippable motions, space deformation