research-article

*Cages:: A multilevel, multi-cage-based system for mesh deformation

Authors:

Francisco González García,

Teresa Paradinas,

Gustavo PatowAuthors Info & Claims

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

Article No.: 24, Pages 1 - 13

https://doi.org/10.1145/2487228.2487232

Published: 04 July 2013 Publication History

Abstract

Cage-based deformation has been one of the main approaches for mesh deformation in recent years, with a lot of interesting and active research. The main advantages of cage-based deformation techniques are their simplicity, relative flexibility, and speed. However, to date there has been no widely accepted solution that provides both user control at different levels of detail and high-quality deformations. We present *Cages (star-cages), a significant step forward with respect to traditional single-cage coordinate systems, and which allows the usage of multiple cages enclosing the model for easier manipulation while still preserving the smoothness of the mesh in the transitions between them. The proposed deformation scheme is extremely flexible and versatile, allowing the usage of heterogeneous sets of coordinates and different levels of deformation, ranging from a whole-model deformation to a very localized one. This locality allows faster evaluation and a reduced memory footprint, and as a result outperforms single-cage approaches in flexibility, speed, and memory requirements for complex editing operations.

Supplementary Material

garcia (garcia.zip)

Supplemental movie, appendix, image and software files for, *Cages: A multilevel, multi-cage-based system for mesh deformation

Download
91.94 MB

MP4 File (tp160.mp4)

Download
13.44 MB

References

[1]

Ben-Chen, M., Weber, O., and Gotsman, C. 2009. Variational harmonic maps for space deformation. In ACM SIGGRAPH Papers. ACM Press, New York, 1--11.

Digital Library

[2]

Borosan, P., Howard, R., Zhang, S., and Nealen, A. 2010. Hybrid mesh editing. In Eurographics Short Papers.

[3]

Botsch, M. and Kobbelt, L. 2005. Real-time shape editing using radial basis functions. Comput. Graph. Forum 24, 3 611--621.

[4]

Coquillart, S. 1990. Extended free-form deformation: a sculpturing tool for 3d geometric modeling. SIGGRAPH Comput. Graph. 24, 187--196.

Digital Library

[5]

Floater, M. S. 2003. Mean value coordinates. Comput. Aided Geom. Des. 20, 1, 19--27.

Digital Library

[6]

Floater, M. S., Kos, G., and Reimers, M. 2005. Mean value coordinates in 3D. Comput. Aided Geom. Des. 22, 7, 623--631.

Digital Library

[7]

Huang, J., Chen, L., Liu, X., and Bao, H. 2009. Efficient mesh deformation using tetrahedron control mesh. Comput. Aided Geom. Des. 26, 6, 617--626.

Digital Library

[8]

Jacobson, A., Baran, I., Popovic, J., and Sorkine, O. 2011. Bounded biharmonic weights for real-time deformation. ACM Trans. Graph. 30, 4, 78:1--78:8.

Digital Library

[9]

Joshi, P., Meyer, M., Derose, T., Green, B., and Sanocki, T. 2007. Harmonic coordinates for character articulation. ACM Trans. Graph. 26, 3, 71.

Digital Library

[10]

Ju, T., Schaefer, S., and Warren, J. D. 2005. Mean value coordinates for closed triangular meshes. ACM Trans. Graph. 24, 3, 561--566.

Digital Library

[11]

Ju, T., Zhou, Q.-Y., Van De Panne, M., Cohen-Or, D., and Neumann, U. 2008. Reusable skinning templates using cage-based deformations. ACM Trans. Graph. 27, 5, 122:1--122:10.

Digital Library

[12]

Landreneau, E. and Schaefer, S. 2010. Poisson-based weight reduction of animated meshes. Comput. Graph. Forum 29, 6, 1945--1954.

[13]

Langer, T., Belyaev, A., and Seidel, H.-P. 2008. Mean value bézier maps. In Proceedings of the 5^th International Conference on Advances in Geometric Modeling and Processing (GMP'08). Springer, 231--243.

Digital Library

[14]

Li, Z., Levin, D., Deng, Z., Liu, D., and Luo, X. 2010. Cage-free local deformations using green coordinates. Vis. Comput. 26, 6--8, 1027--1036.

Digital Library

[15]

Lipman, Y., Kopf, J., Cohen-Or, D., and Levin, D. 2007. Gpuassisted positive mean value coordinates for mesh deformations. In Proceedings of the 5^th Eurographics Symposium on Geometry Processing (SGP'07). Eurographics Association, 117--123.

Digital Library

[16]

Lipman, Y., Levin, D., and Cohen-Or, D. 2008. Green coordinates. ACM Trans. Graph. 27, 3, 78:1--78:10.

Digital Library

[17]

Meng, W., Sheng, B., Wang, S., Sun, H., and Wu, E. 2009. Interactive image deformation using cage coordinates on gpu. In Proceedings of the 8^th International Conference on Virtual Reality Continuum and its Applications in Industry (VRCAI'09). ACM Press, New York, 119--126.

Digital Library

[18]

Sederberg, T. W. and Parry, S. R. 1986. Free-form deformation of solid geometric models. SIGGRAPH Comput. Graph. 20, 151--160.

Digital Library

[19]

Seo, H. and Thalmann, N. M. 2000. Lod management on animating face models. In Proceedings of the IEEE Virtual Reality Conference (VR'00). IEEE Computer Society, 161.

Digital Library

[20]

Weber, O., Ben-Chen, M., and Gotsman, C. 2009. Complex barycentric coordinates with applications to planar shape deformation. Comput. Graph. Forum 28, 2, 587--597.

[21]

Zheng, Y., Fu, H., Cohen-Or, D., Au, O. K.-C., and Tai, C.-L. 2011. Component-wise controllers for structure-preserving shape manipulation. Comput. Graph. Forum 30, 563-572.

Cited By

Yu ZJin QWang HNi BZhang W(2025)HybriDeformer: A hybrid deformation method for arbitrary 3D avatar controllingDisplays10.1016/j.displa.2024.10293687(102936)Online publication date: Apr-2025
https://doi.org/10.1016/j.displa.2024.102936
Ströter DThiery JHormann KChen JChang QBesler SMueller‐Roemer JBoubekeur TStork AFellner D(2024)A Survey on Cage‐based Deformation of 3D ModelsComputer Graphics Forum10.1111/cgf.1506043:2Online publication date: 30-Apr-2024
https://doi.org/10.1111/cgf.15060
Guo JZhang WYe CFu X(2024)Robust Coarse Cage Construction With Small Approximation ErrorsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.325520730:7(4234-4245)Online publication date: Jul-2024
https://doi.org/10.1109/TVCG.2023.3255207
Show More Cited By

Index Terms

*Cages:: A multilevel, multi-cage-based system for mesh deformation
1. Computing methodologies
  1. Computer graphics
    1. Animation
    2. Shape modeling
2. Software and its engineering
  1. Software notations and tools
    1. Development frameworks and environments
      1. Application specific development environments

Recommendations

Green Coordinates for Triquad Cages in 3D
SA '22: SIGGRAPH Asia 2022 Conference Papers

We introduce Green coordinates for triquad cages in 3D. Based on Green’s third identity, Green coordinates allow defining the harmonic deformation of a 3D point inside a cage as a linear combination of its vertices and face normals. Using appropriate ...
Interactive cage generation for mesh deformation
I3D '17: Proceedings of the 21st ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games

Many previous efforts have been focused on generating optimal coordinates for cage deformation; cage generation for 3D models has been relatively understudied. We introduce an efficient complete pipeline to generate high quality cages for 3D models with ...
Deforming Radiance Fields with Cages
Computer Vision – ECCV 2022
Abstract
Recent advances in radiance fields enable photorealistic rendering of static or dynamic 3D scenes, but still do not support explicit deformation that is used for scene manipulation or animation. In this paper, we propose a method that enables a ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 32, Issue 3

June 2013

129 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2487228

Issue’s Table of Contents

Copyright © 2013 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: 04 July 2013

Accepted: 01 January 2013

Revised: 01 December 2012

Received: 01 May 2012

Published in TOG Volume 32, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Ministerio de Ciencia e Innovación

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
710
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)1

Reflects downloads up to 09 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Yu ZJin QWang HNi BZhang W(2025)HybriDeformer: A hybrid deformation method for arbitrary 3D avatar controllingDisplays10.1016/j.displa.2024.10293687(102936)Online publication date: Apr-2025
https://doi.org/10.1016/j.displa.2024.102936
Ströter DThiery JHormann KChen JChang QBesler SMueller‐Roemer JBoubekeur TStork AFellner D(2024)A Survey on Cage‐based Deformation of 3D ModelsComputer Graphics Forum10.1111/cgf.1506043:2Online publication date: 30-Apr-2024
https://doi.org/10.1111/cgf.15060
Guo JZhang WYe CFu X(2024)Robust Coarse Cage Construction With Small Approximation ErrorsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.325520730:7(4234-4245)Online publication date: Jul-2024
https://doi.org/10.1109/TVCG.2023.3255207
Yuan YLai YWu TGao LLiu L(2021)A Revisit of Shape Editing Techniques: From the Geometric to the Neural ViewpointJournal of Computer Science and Technology10.1007/s11390-021-1414-936:3(520-554)Online publication date: 31-May-2021
https://doi.org/10.1007/s11390-021-1414-9
Corda FThiery JLivesu MPuppo EBoubekeur TScateni R(2020)Real‐Time Deformation with Coupled Cages and SkeletonsComputer Graphics Forum10.1111/cgf.1390039:6(19-32)Online publication date: 30-Jan-2020
https://doi.org/10.1111/cgf.13900
Wang ZLi YMa WDeng C(2019)Positive and smooth Gordon-Wixom coordinatesComputer Aided Geometric Design10.1016/j.cagd.2019.10177474:COnline publication date: 1-Oct-2019
https://dl.acm.org/doi/10.1016/j.cagd.2019.101774
Casti SLivesu MMellado NRumman NScateni RBarthe LPuppo E(2019)Skeleton based cage generation guided by harmonic fieldsComputers & Graphics10.1016/j.cag.2019.04.004Online publication date: May-2019
https://doi.org/10.1016/j.cag.2019.04.004
Savoye Y(2018)Cage-based performance captureACM SIGGRAPH 2018 Courses10.1145/3214834.3214836(1-72)Online publication date: 12-Aug-2018
https://dl.acm.org/doi/10.1145/3214834.3214836
Luo RXu WWang HZhou KYang Y(2018)Physics-Based Quadratic Deformation Using Elastic WeightingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2017.278333524:12(3188-3199)Online publication date: 1-Dec-2018
https://doi.org/10.1109/TVCG.2017.2783335
Zheng MYuan ZZhu WZhang G(2017)A fast mass spring model solver for high-resolution elastic objectsSIMULATION10.1177/003754971769907393:10(797-807)Online publication date: 28-Mar-2017
https://doi.org/10.1177/0037549717699073
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