research-article

Joint-aware manipulation of deformable models

Authors:

Michiel van de Panne,

Baining GuoAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 28, Issue 3

Article No.: 35, Pages 1 - 9

https://doi.org/10.1145/1531326.1531341

Published: 27 July 2009 Publication History

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.

Supplementary Material

JPG File (tps082_09.jpg)

Download
16.80 KB

MP4 File (tps082_09.mp4)

Download
36.87 MB

References

[1]

Attene, M., Falcidieno, B., and Spagnuolo, M. 2006. Hierarchical mesh segmentation based on fitting primitives. The Visual Computer 22, 3, 181--193.

Digital Library

[2]

Au, O. K.-C., Tai, C.-L., Chu, H.-K., Cohen-Or, D., and Lee, T.-Y. 2008. Skeleton extraction by mesh contraction. ACM Trans. Graphics 27, 3, 1--10.

Digital Library

[3]

Baran, I., and Popovi&#263;, J. 2007. Automatic rigging and animation of 3d characters. ACM Trans. Graphics 26, 3, 72.

Digital Library

[4]

Botsch, M., and Sorkine, O. 2008. On linear variational surface deformation methods. IEEE Transactions on Visualization and Computer Graphics 14, 1, 213--230.

Digital Library

[5]

Botsch, M., Pauly, M., Gross, M., and Kobbelt, L. 2006. Primo: coupled prisms for intuitive surface modeling. In SGP '06: Proceedings of the fourth Eurographics symposium on Geometry processing, 11--20.

Digital Library

[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]

Der, K. G., Sumner, R. W., and Popovi&#263;, J. 2006. Inverse kinematics for reduced deformable models. ACM Trans. Graphics 25, 3, 1174--1179.

Digital Library

[8]

Faloutsos, P., van de Panne, M., and Terzopoulos, D. 1997. Dynamic animation synthesis with free-form deformations. IEEE Transactions on Visualization and Computer Graphics 3, 3, 201--214.

Digital Library

[9]

Fu, H., Cohen-Or, D., Dror, G., and Sheffer, A. 2008. Upright orientation of man-made objects. ACM Trans. Graphics 27, 3, 1--7.

Digital Library

[10]

Gain, J., and Bechmann, D. 2008. A survey of spatial deformation from a user-centered perspective. ACM Trans. Graphics 27, 4, 1--21.

Digital Library

[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]

Gelfand, N., and Guibas, L. J. 2004. Shape segmentation using local slippage analysis. In SGP '04: Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, 214--223.

Digital Library

[13]

Harrison, J., Rensink, R. A., and van de Panne, M. 2004. Obscuring length changes during animated motion. ACM Trans. Graphics 23, 3, 569--573.

Digital Library

[14]

Huang, J., Shi, X., Liu, X., Zhou, K., Wei, L., Teng, S., Bao, H., Guo, B., and Shum, H.-Y. 2006. Subspace gradient domain mesh deformation. ACM Trans. Graphics 25, 3, 1126--1134.

Digital Library

[15]

James, D. L., and Twigg, C. D. 2005. Skinning mesh animations. ACM Trans. Graphics 24, 3, 399--407.

Digital Library

[16]

Katz, S., and Tal, A. 2003. Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Trans. Graphics 22, 3, 954--961.

Digital Library

[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.

Digital Library

[18]

Kobbelt, L., Campagna, S., Vorsatz, J., and Seidel, H.-P. 1998. Interactive multi-resolution modeling on arbitrary meshes. In SIGGRAPH Conference Proceedings, 105--114.

Digital Library

[19]

Kraevoy, V., Sheffer, A., Shamir, A., and Cohen-Or, D. 2008. Non-homogeneous resizing of complex models. In ACM SIGGRAPH Asia 2008, 1--9.

Digital Library

[20]

Lasseter, J. 1987. Principles of traditional animation applied to 3d computer animation. In SIGGRAPH Conference Proceedings, 35--44.

Digital Library

[21]

Lewis, J. P., Cordner, M., and Fong, N. 2000. Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation. In SIGGRAPH Conference Proceedings, 165--172.

Digital Library

[22]

Li, W., Agrawala, M., Curless, B., and Salesin, D. 2008. Automated generation of interactive 3d exploded view diagrams. ACM Trans. Graphics 27, 3, 1--7.

Digital Library

[23]

Lipman, Y., Sorkine, O., Levin, D., and Cohen-Or, D. 2005. Linear rotation-invariant coordinates for meshes. ACM Trans. Graphics 24, 3, 479--487.

Digital Library

[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]

Magnenat-Thalmann, N., Laperriere, R., and Thalmann, D. 1988. Joint dependent local deformations for hand animation and object grasping. In Graphics Interface, 26--33.

Digital Library

[27]

Mitra, N. J., Guibas, L. J., and Pauly, M. 2007. Symmetrization. ACM Trans. Graphics 26, 3, 63.

Digital Library

[28]

Murray, R. M., Li, Z., and Sastry, S. S. 1994. A Mathematical Introduction to Robotic Manipulation. CRC Press.

Digital Library

[29]

Nocedal, J., and Wright, S. J. 1999. Numerical Optimization. Springer.

[30]

Parent, R. 2008. Computer Animation: Algorithms and Techniques, second ed. Morgan Kaufmann.

Digital Library

[31]

Popa, T., Julius, D., and Sheffer, A. 2006. Material-aware mesh deformations. In Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006, 22.

Digital Library

[32]

Sederberg, T. W., and Parry, S. R. 1986. Free-form deformation of solid geometric models. In SIGGRAPH Conference Proceedings, 151--160.

Digital Library

[33]

Shi, X., Zhou, K., Tong, Y., Desbrun, M., Bao, H., and Guo, B. 2007. Mesh puppetry: cascading optimization of mesh deformation with inverse kinematics. ACM Trans. Graphics 26, 3, 81.

Digital Library

[34]

Sorkine, O., Lipman, Y., Cohen-Or, D., Alexa, M., Rossl, C., and Seidel, H.-P. 2004. Laplacian surface editing. In Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, 179--188.

Digital Library

[35]

Sumner, R. W., Zwicker, M., Gotsman, C., and Popovi&#263;, J. 2005. Mesh-based inverse kinematics. ACM Trans. Graphics 24, 3, 488--495.

Digital Library

[36]

Sumner, R. W., Schmid, J., and Pauly, M. 2007. Embedded deformation for shape manipulation. ACM Trans. Graphics 26, 3, 80.

Digital Library

[37]

Theobalt, C., R&#246;ssl, C., de Aguiar, E., and Seidel, H.-P. 2007. Animation collage. In Symposium on Computer Animation, 271--280.

Digital Library

[38]

Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B., and Shum, H.-Y. 2004. Mesh editing with poisson-based gradient field manipulation. ACM Trans. Graphics 23, 3, 644--651.

Digital Library

[39]

Zorin, D., Schr&#246;der, P., and Sweldens, W. 1997. Interactive multiresolution mesh editing. In SIGGRAPH Conference Proceedings, 259--268.

Digital Library

Cited By

Ganeshan AHuang RXu XJones RRitchie D(2024)ParSEL: Parameterized Shape Editing with LanguageACM Transactions on Graphics10.1145/368792243:6(1-14)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687922
Jiang YChen SFu HGao L(2024)Identity-Aware and Shape-Aware Propagation of Face Editing in VideosIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.323536430:7(3444-3456)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3235364
Du ZZhou JXia ZSeng BXu K(2024)Palette-Based Content-Aware Image RecoloringComputational Visual Media10.1007/978-981-97-2092-7_12(240-258)Online publication date: 10-Apr-2024
https://dl.acm.org/doi/10.1007/978-981-97-2092-7_12
Show More Cited By

Index Terms

Joint-aware manipulation of deformable models
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Joint-aware manipulation of deformable models
SIGGRAPH '09: ACM SIGGRAPH 2009 papers

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 ...
Detail-aware spatial deformation transfer

In this paper, we propose a deformation transfer method that is applicable to multi-component objects and is able to transfer fine-scale deformations. To accomplish our goal, we combine surface-based and space-based deformation transfers. Our system ...
Notes on the curvature tensor

Graphical abstractDisplay Omitted Highlights We derive formulas for the curvature tensor of parametrized surf and provide integrability conditions for surface reconstruction. We derive formulas for the curvature tensor of implicit surfaces. We derive ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 28, Issue 3

August 2009

750 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1531326

Issue’s Table of Contents

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 July 2009

Published in TOG Volume 28, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

76
Total Citations
View Citations
1,544
Total Downloads

Downloads (Last 12 months)24
Downloads (Last 6 weeks)2

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ganeshan AHuang RXu XJones RRitchie D(2024)ParSEL: Parameterized Shape Editing with LanguageACM Transactions on Graphics10.1145/368792243:6(1-14)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687922
Jiang YChen SFu HGao L(2024)Identity-Aware and Shape-Aware Propagation of Face Editing in VideosIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.323536430:7(3444-3456)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3235364
Du ZZhou JXia ZSeng BXu K(2024)Palette-Based Content-Aware Image RecoloringComputational Visual Media10.1007/978-981-97-2092-7_12(240-258)Online publication date: 10-Apr-2024
https://dl.acm.org/doi/10.1007/978-981-97-2092-7_12
Wang ZZhao NHancke GLau R(2023)Language-based Photo Color Adjustment for Graphic DesignsACM Transactions on Graphics10.1145/359211142:4(1-16)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592111
Shui WWei PZheng XGeng S(2023)A Landmark-free Approach for Surface Asymmetry Detection and Profile Drawings from Bilaterally Symmetrical GeometryJournal on Computing and Cultural Heritage 10.1145/358924716:2(1-18)Online publication date: 28-Mar-2023
https://dl.acm.org/doi/10.1145/3589247
Zhang YChen NQi SXue MHua Z(2023)Detection of Recolored Image by Texture Features in Chrominance ComponentsACM Transactions on Multimedia Computing, Communications, and Applications10.1145/357107619:3(1-23)Online publication date: 25-Feb-2023
https://dl.acm.org/doi/10.1145/3571076
Kim JMo KSung MWoo W(2023)Seg&Struct: The Interplay Between Part Segmentation and Structure Inference for 3D Shape Parsing2023 IEEE/CVF Winter Conference on Applications of Computer Vision (WACV)10.1109/WACV56688.2023.00128(1226-1235)Online publication date: Jan-2023
https://doi.org/10.1109/WACV56688.2023.00128
Yang JGao LTan QHuang YXia SLai Y(2023)Multiscale Mesh Deformation Component Analysis With Attention-Based AutoencodersIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.311252629:2(1301-1317)Online publication date: 1-Feb-2023
https://doi.org/10.1109/TVCG.2021.3112526
Liu GSun QHuang HMa CGuo YYi LHuang HHu R(2023)Semi-Weakly Supervised Object Kinematic Motion Prediction2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52729.2023.02081(21726-21735)Online publication date: Jun-2023
https://doi.org/10.1109/CVPR52729.2023.02081
Xu XRuan YSridhar SRitchie D(2022)Unsupervised Kinematic Motion Detection for Part-segmented 3D Shape CollectionsACM SIGGRAPH 2022 Conference Proceedings10.1145/3528233.3530742(1-9)Online publication date: 27-Jul-2022
https://dl.acm.org/doi/10.1145/3528233.3530742
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents