research-article

High-resolution interaction with corotational coarsening models

Authors:

Alejandro Rodríguez,

José M. Espadero,

Miguel A. OtaduyAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 35, Issue 6

Article No.: 211, Pages 1 - 11

https://doi.org/10.1145/2980179.2982414

Published: 05 December 2016 Publication History

Abstract

This paper presents a numerical coarsening method for corotational elasticity, which enables interactive large deformation of high-resolution heterogeneous objects. Our method derives a coarse elastic model from a high-resolution discretization of corotational elasticity with high-resolution boundary conditions. This is in contrast to previous coarsening methods, which derive a coarse elastic model from an unconstrained high-resolution discretization of regular linear elasticity, and then apply corotational computations directly on the coarse setting. We show that previous approaches fail to handle high-resolution boundary conditions correctly, suffering accuracy and robustness problems. Our method, on the other hand, supports efficiently accurate high-resolution boundary conditions, which are fundamental for rich interaction with high-resolution heterogeneous models. We demonstrate the potential of our method for interactive deformation of complex medical imaging data sets.

Supplementary Material

ZIP File (a211-torres.zip)

Supplemental file.

Download
193.41 MB

References

[1]

Allard, J., Faure, F., Courtecuisse, H., Falipou, F., Duriez, C., and Kry, P. G. 2010. Volume contact constraints at arbitrary resolution. ACM Trans. Graph. 29, 4, 82:1--82:10.

Digital Library

[2]

Barbič, J., and James, D. L. 2005. Real-time subspace integration for st. venant-kirchhoff deformable models. ACM Trans. Graph. 24, 3, 982--990.

Digital Library

[3]

Barbič, J., and Zhao, Y. 2011. Real-time large-deformation substructuring. ACM Trans. Graph. 30, 4, 91:1--91:8.

Digital Library

[4]

Barbič, J. 2012. Exact corotational linear FEM sitffness matrix. Tech. rep., University of Southern California.

[5]

Bro-Nielsen, M., and Cotin, S. 1996. Real-time volumetric deformable models for surgery simulation using finite elements and condensation. Computer Graphics Forum 15, 3, 57--66.

[6]

Capell, S., Green, S., Curless, B., Duchamp, T., and Popović, Z. 2002. A multiresolution framework for dynamic deformations. In Proceedings of the 2002 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 41--47.

Digital Library

[7]

Chao, I., Pinkall, U., Sanan, P., and Schröder, P. 2010. A simple geometric model for elastic deformations. ACM Trans. Graph. 29, 4, 38:1--38:6.

Digital Library

[8]

Chen, D., Levin, D. I. W., Sueda, S., and Matusik, W. 2015. Data-driven finite elements for geometry and material design. ACM Trans. Graph. 34, 4, 74:1--74:10.

Digital Library

[9]

Cioranescu, D., and Donato, P. 2000. An Introduction to Homogenization. Oxford University Press.

[10]

Debunne, G., Desbrun, M., Cani, M.-P., and Barr, A. H. 2001. Dynamic real-time deformations using space & time adaptive sampling. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, 31--36.

Digital Library

[11]

Faure, F., Gilles, B., Bousquet, G., and Pai, D. K. 2011. Sparse Meshless Models of Complex Deformable Solids. ACM Transactions on Graphics 30, 4, Article No. 73.

Digital Library

[12]

Filonova, V., Liu, Y., Bailakanavar, M., Fish, J., and Yuan, Z. 2013. Corotational formulation of reduced order homogenization. Computers, Materials & Continua 34, 3, 177--198.

[13]

Gascon, J., Espadero, J. M., Perez, A. G., Torres, R., and Otaduy, M. A. 2013. Fast deformation of volume data using tetrahedral mesh rasterization. In Proc. of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 181--185.

Digital Library

[14]

Georgii, J., and Westermann, R. 2006. A generic and scalable pipeline for gpu tetrahedral grid rendering. Visualization and Computer Graphics, IEEE Transactions on 12, 5, 1345--1352.

Digital Library

[15]

Goldstein, H., Poole, C. P., and Safko, J. L. 2001. Classical Mechanics (3rd Edition), 3 ed. Addison-Wesley.

[16]

Golub, G. H., and Van Loan, C. F. 1996. Matrix Computations (3rd Ed.). Johns Hopkins University Press, Baltimore, MD, USA.

Digital Library

[17]

Grinspun, E., Krysl, P., and Schröder, P. 2002. Charms: A simple framework for adaptive simulation. ACM Trans. Graph. 21, 3, 281--290.

Digital Library

[18]

Gunderson, L. L., Willett, C. G., Calvo, F. A., and Harrison, L. B. 2011. Intraoperative irradiation: techniques and results. Springer Science & Business Media.

[19]

Guyan, R. J. 1965. Reduction of stiffness and mass matrices. AIAA journal 3, 2, 380--380.

[20]

Harmon, D., and Zorin, D. 2013. Subspace integration with local deformations. ACM Trans. Graph. 32, 4, 107:1--107:10.

Digital Library

[21]

Hoberock, J., and Bell, N., 2010. Thrust: A parallel template library. Version 1.7.0.

[22]

James, D. L., and Pai, D. K. 1999. Artdefo: Accurate real time deformable objects. In Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, 65--72.

Digital Library

[23]

Kharevych, L., Mullen, P., Owhadi, H., and Desbrun, M. 2009. Numerical coarsening of inhomogeneous elastic materials. ACM Trans. on Graphics 28, 3, 51:1--51:8.

Digital Library

[24]

Kim, T., and James, D. L. 2011. Physics-based character skinning using multi-domain subspace deformations. In Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 63--72.

Digital Library

[25]

Malgat, R., Gilles, B., Levin, D. I. W., Nesme, M., and Faure, F. 2015. Multifarious hierarchies of mechanical models for artist assigned levels-of-detail. In Proceedings of the 14th ACM SIGGRAPH / Eurographics Symposium on Computer Animation, 27--36.

Digital Library

[26]

McAdams, A., Zhu, Y., Selle, A., Empey, M., Tamstorf, R., Teran, J., and Sifakis, E. 2011. Efficient elasticity for character skinning with contact and collisions. ACM Trans. Graph. 30, 4, 37:1--37:12.

Digital Library

[27]

Michel, J., Moulinec, H., and Suquet, P. 1999. Effective properties of composite materials with periodic microstructure: a computational approach. Computer Methods in Applied Mechanics and Engineering 172, 14, 109 -- 143.

[28]

Müller, M., and Gross, M. 2004. Interactive virtual materials. Proc. of Graphics Interface.

Digital Library

[29]

Nesme, M., Kry, P. G., Jerábková, L., and Faure, F. 2009. Preserving topology and elasticity for embedded deformable models. ACM Trans. on Graphics 28, 3, 52:1--52:9.

Digital Library

[30]

Owhadi, H., and Zhang, L. 2007. Metric-based upscaling. Communications on Pure and Applied Mathematics 60, 5, 675--723.

[31]

Owhadi, Houman, Zhang, Lei, and Berlyand, Leonid. 2014. Polyharmonic homogenization, rough polyharmonic splines and sparse super-localization. ESAIM: M2AN 48, 2, 517--552.

[32]

Panetta, J., Zhou, Q., Malomo, L., Pietroni, N., Cignoni, P., and Zorin, D. 2015. Elastic textures for additive fabrication. ACM Trans. Graph. 34, 4, 135:1--135:12.

Digital Library

[33]

Pentland, A., and Williams, J. 1989. Good vibrations: Modal dynamics for graphics and animation. SIGGRAPH Comput. Graph. 23, 3, 207--214.

Digital Library

[34]

Schroeder, W., Martin, K., and Lorensen, B. 2004. The Visualization Toolkit: An object-oriented approach to 3D graphics, 3rd edition. Tech. rep., Kitware Inc.

[35]

Schumacher, C., Bickel, B., Rys, J., Marschner, S., Daraio, C., and Gross, M. 2015. Microstructures to control elasticity in 3d printing. ACM Trans. Graph. 34, 4, 136:1--136:13.

Digital Library

[36]

Sifakis, E., and Barbic, J. 2012. Fem simulation of 3d deformable solids: A practitioner's guide to theory, discretization and model reduction. In ACM SIGGRAPH 2012 Courses, 20:1--20:50.

Digital Library

[37]

Teng, Y., Otaduy, M. A., and Kim, T. 2014. Simulating articulated subspace self-contact. ACM Trans. Graph. 33, 4, 106:1--106:9.

Digital Library

[38]

Teng, Y., Meyer, M., DeRose, T., and Kim, T. 2015. Subspace condensation: Full space adaptivity for subspace deformations. ACM Trans. Graph. 34, 4, 76:1--76:9.

Digital Library

[39]

Torres, R., Espadero, J. M., Calvo, F. A., and Otaduy, M. A. 2014. Interactive deformation of heterogeneous volume data. In Proc. of ISBMS.

Cited By

Zhu LWang XZhong WLi M(2024)Learning microstructure–property mapping via label-free 3D convolutional neural networkThe Visual Computer10.1007/s00371-024-03411-5Online publication date: 24-May-2024
https://doi.org/10.1007/s00371-024-03411-5
Ni NXu QLi ZFu XLiu L(2023)Numerical Coarsening with Neural Shape FunctionsComputer Graphics Forum10.1111/cgf.1473642:6Online publication date: 17-Mar-2023
https://doi.org/10.1111/cgf.14736
Chan‐Lock APérez JOtaduy M(2023)High‐Order Elasticity Interpolants for Microstructure SimulationComputer Graphics Forum10.1111/cgf.1462441:8(63-74)Online publication date: 20-Mar-2023
https://doi.org/10.1111/cgf.14624
Show More Cited By

Index Terms

High-resolution interaction with corotational coarsening models
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation

Recommendations

Vibrations of stepped cylindrical shells with cracks
EMESEG'10: Proceedings of the 3rd WSEAS international conference on Engineering mechanics, structures, engineering geology

Assuming that the deformations are axisymmetric the vibrations of stepped cylindrical shells are studied. Simple tool for the vibration analysis of shells accounting for the influence of cracks is presented. The changes of flexibility of the shell near ...
A methodology for quadrilateral finite element mesh coarsening

High fidelity finite element modeling of continuum mechanics problems often requires using all quadrilateral or all hexahedral meshes. The efficiency of such models is often dependent upon the ability to adapt a mesh to the physics of the phenomena. ...
Computational homogenization of concrete in the cyber Size-Resolution-Discretization (SRD) parameter space
Abstract
Micro- and mesostructures of multiphase materials obtained from tomography and image acquisition are an ever more important database for simulation analyses. Huge data sets for reconstructed 3d volumes typically as voxel grids call for ...
Highlights
- Numerical homogenization analysis for effective elastic properties of concrete specimen.

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 35, Issue 6

November 2016

1045 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2980179

Issue’s Table of Contents

Copyright © 2016 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: 05 December 2016

Published in TOG Volume 35, Issue 6

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Spanish Ministry of Economy
European Research Council

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
281
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhu LWang XZhong WLi M(2024)Learning microstructure–property mapping via label-free 3D convolutional neural networkThe Visual Computer10.1007/s00371-024-03411-5Online publication date: 24-May-2024
https://doi.org/10.1007/s00371-024-03411-5
Ni NXu QLi ZFu XLiu L(2023)Numerical Coarsening with Neural Shape FunctionsComputer Graphics Forum10.1111/cgf.1473642:6Online publication date: 17-Mar-2023
https://doi.org/10.1111/cgf.14736
Chan‐Lock APérez JOtaduy M(2023)High‐Order Elasticity Interpolants for Microstructure SimulationComputer Graphics Forum10.1111/cgf.1462441:8(63-74)Online publication date: 20-Mar-2023
https://doi.org/10.1111/cgf.14624
He ZPérez JOtaduy M(2023)Fast Numerical Coarsening with Local FactorizationsComputer Graphics Forum10.1111/cgf.1461941:8(9-17)Online publication date: 20-Mar-2023
https://doi.org/10.1111/cgf.14619
Szostek K(2023)Real-Time Deformation of Three-Dimensional Volumetric Models Using Mesh ModelsProgress on Pattern Classification, Image Processing and Communications10.1007/978-3-031-41630-9_6(55-62)Online publication date: 1-Dec-2023
https://doi.org/10.1007/978-3-031-41630-9_6
Torres RRodríguez AOtaduy M(2021)Hands-On Deformation of Volumetric Anatomical Images on a TouchscreenApplied Sciences10.3390/app1120950211:20(9502)Online publication date: 13-Oct-2021
https://doi.org/10.3390/app11209502
Romero CCasas DPérez JOtaduy M(2021)Learning contact corrections for handle-based subspace dynamicsACM Transactions on Graphics10.1145/3450626.345987540:4(1-12)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459875
Hahn DBanzet PBern JCoros S(2019)Real2SimACM Transactions on Graphics10.1145/3355089.335654838:6(1-13)Online publication date: 8-Nov-2019
https://dl.acm.org/doi/10.1145/3355089.3356548
Chen YLevin DKaufmann DAscher UPai DLee SSchroeder CBatty CHuang J(2019)EigenFit for consistent elastodynamic simulation across mesh resolutionProceedings of the 18th annual ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.1145/3309486.3340248(1-13)Online publication date: 26-Jul-2019
https://dl.acm.org/doi/10.1145/3309486.3340248
Li CShen H(2019)Object-in-Hand Feature Displacement with Physically-Based Deformation2019 IEEE Pacific Visualization Symposium (PacificVis)10.1109/PacificVis.2019.00011(21-30)Online publication date: Apr-2019
https://doi.org/10.1109/PacificVis.2019.00011
Show More Cited By

View Options

Get Access

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.

Media

Figures

Other

Tables

View Issue’s Table of Contents