skip to main content
10.1145/1457515.1409118acmconferencesArticle/Chapter ViewAbstractPublication Pagessiggraph-asiaConference Proceedingsconference-collections
research-article

Optimizing cubature for efficient integration of subspace deformations

Published: 01 December 2008 Publication History

Abstract

We propose an efficient scheme for evaluating nonlinear subspace forces (and Jacobians) associated with subspace deformations. The core problem we address is efficient integration of the subspace force density over the 3D spatial domain. Similar to Gaussian quadrature schemes that efficiently integrate functions that lie in particular polynomial subspaces, we propose cubature schemes (multi-dimensional quadrature) optimized for efficient integration of force densities associated with particular subspace deformations, particular materials, and particular geometric domains. We support generic subspace deformation kinematics, and nonlinear hyperelastic materials. For an r-dimensional deformation subspace with O(r) cubature points, our method is able to evaluate sub-space forces at O(r2) cost. We also describe composite cubature rules for runtime error estimation. Results are provided for various subspace deformation models, several hyperelastic materials (St.Venant-Kirchhoff, Mooney-Rivlin, Arruda-Boyce), and multi-modal (graphics, haptics, sound) applications. We show dramatically better efficiency than traditional Monte Carlo integration.

Supplementary Material

MOV File (a165-an-mp4_hi.mov)

References

[1]
Baraff, D., and Witkin, A. 1992. Dynamic simulation of non-penetrating flexible bodies. In Computer Graphics (Proceedings of SIGGRAPH 92), 303--308.
[2]
Barbič, J., and James, D. L. 2005. Real-Time Subspace Integration for St. Venant-Kirchhoff Deformable Models. ACM Trans. on Graphics 24, 3 (Aug.), 982--990.
[3]
Barbič, J., and James, D. L. 2007. Time-critical distributed contact for 6-dof haptic rendering of adaptively sampled reduced deformable models. In Proceedings of ACM SIGGRAPH Symposium on Computer Animation (SCA 2007), San Diego, CA.
[4]
Barbič, J. 2007. Real-time Reduced Large-Deformation Models and Distributed Contact for Computer Graphics and Haptics. PhD thesis, Carnegie Mellon University.
[5]
Bathe, K.-J. 1996. Finite Element Procedures, second ed. Prentice Hall.
[6]
Bonet, J., and Wood, R. D. 2008. Nonlinear Continuum Mechanics for Finite Element Analysis, second ed. Cambridge University Press, New York.
[7]
Capell, S., Green, S., Curless, B., Duchamp, T., and Popović, Z. 2002. A Multiresolution Framework for Dynamic Deformations. In ACM SIGGRAPH Symposium on Computer Animation, 41--48.
[8]
Choi, M. G., and Ko, H.-S. 2005. Modal Warping: Real-Time Simulation of Large Rotational Deformation and Manipulation. IEEE Transactions on Visualization and Computer Graphics 11, 1 (Jan./Feb.), 91--101.
[9]
Cotin, S., Delingette, H., and Ayache, N. 1999. Real-time elastic deformations of soft tissues for surgery simulation. IEEE Transactions on Visualization and Computer Graphics 5, 1 (Jan./ Mar.), 62--73.
[10]
Debunne, G., Desbrun, M., Cani, M.-P., and Barr, A. H. 2001. Dynamic Real-Time Deformations Using Space & Time Adaptive Sampling. In Proc. of ACM SIGGRAPH 2001, 31--36.
[11]
Grinspun, E., Krysl, P., and Schröder, P. 2002. CHARMS: A Simple Framework for Adaptive Simulation. ACM Trans. on Graphics 21, 3 (July), 281--290.
[12]
Grzeszczuk, R., Terzopoulos, D., and Hinton, G. 1998. NeuroAnimator: Fast Neural Network Emulation and Control of Physics-Based Models. In Proc. of SIGGRAPH 98, Computer Graphics Proceedings, Annual Conference Series, 9--20.
[13]
Heath, M. T. 2002. Scientific Computing: An Introductory Survey. McGraw-Hill Higher Education, New York.
[14]
Hildebrand, F. B. 1956. Introduction to Numerical Analysis. McGraw-Hill, New York.
[15]
Hoberock, J., and Jia, Y. 2008. Chapter 12: High-Quality Ambient Occlusion. In GPU Gems 3, H. Nguyen, Ed. Addison-Wesley, 257--274.
[16]
James, D. L., and Fatahalian, K. 2003. Precomputing interactive dynamic deformable scenes. ACM Transactions on Graphics 22, 3 (July), 879--887.
[17]
James, D. L., and Pai, D. K. 1999. ArtDefo: Accurate real time deformable objects. In Proceedings of SIGGRAPH 99, Computer Graphics Proceedings, Annual Conference Series, 65--72.
[18]
James, D. L., and Pai, D. K. 2002. DyRT: Dynamic response textures for real time deformation simulation with graphics hardware. ACM Transactions on Graphics 21, 3 (July), 582--585.
[19]
James, D. L., and Twigg, C. D. 2005. Skinning mesh animations. ACM Transactions on Graphics 24, 3 (Aug.), 399--407.
[20]
James, D. L., Barbič, J., and Pai, D. K. 2006. Precomputed Acoustic Transfer: Output-sensitive, accurate sound generation for geometrically complex vibration sources. ACM Transactions on Graphics 25, 3 (July), 987--995.
[21]
Kaufmann, P., Martin, S., Botsch, M., and Gross, M. 2008. Flexible Simulation of Deformable Models Using Discontinuous Galerkin FEM. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 105--115.
[22]
Kry, P. G., James, D. L., and Pai, D. K. 2002. EigenSkin: Real Time Large Deformation Character Skinning in Hardware. In ACM SIGGRAPH Symposium on Computer Animation, 153--160.
[23]
Krysl, P., Lall, S., and Marsden, J. E. 2001. Dimensional model reduction in non-linear finite element dynamics of solids and structures. International Journal for Numerical Methods in Engineering 51, 479--504.
[24]
Lawson, C. L., and Hanson, R. J. 1974. Solving Least Square Problems. Prentice Hall, Englewood Cliffs, NJ.
[25]
Lewis, J. P., Cordner, M., and Fong, N. 2000. Pose Space Deformations: A Unified Approach to Shape Interpolation and Skeleton-Driven Deformation. In Proceedings of ACM SIGGRAPH 2000, Computer Graphics Proceedings, Annual Conference Series, 165--172.
[26]
Liu, Y., Kerdok, A. E., and Howe, R. D. 2004. A nonlinear finite element model of soft tissue indentation. In Proc. Intl. Symp. Medical Simulation (ISMS 2004), Lecture Notes in Computer Science, vol. 3078, Springer-Verlag, S. Cotin and D. Metaxas, Eds., 67--76.
[27]
Meyer, M., and Anderson, J. 2007. Key Point Subspace Acceleration and Soft Caching. ACM Transactions on Graphics 26, 3 (July), 74:1--74:8.
[28]
Nelles, O. 2000. Nonlinear System Identification: From Classical Approaches to Neural Networks and Fuzzy Models. Springer Verlag, December.
[29]
O'Brien, J. F., Cook, P. R., and Essl, G. 2001. Synthesizing sounds from physically based motion. In Proceedings of ACM SIGGRAPH 2001, Computer Graphics Proceedings, Annual Conference Series, 529--536.
[30]
Pentland, A., and Williams, J. 1989. Good vibrations: Modal dynamics for graphics and animation. In Computer Graphics (Proceedings of SIGGRAPH 89), 215--222.
[31]
Press, W. H., Teukolsky, S. A., Vetterling, W. T., and Flannery, B. P. 1992. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, New York, NY, USA. (Gaussian quadrature is discussed in section 4.5).
[32]
Terzopoulos, D., and Witkin, A. 1988. Physically Based Models with Rigid and Deformable Components. IEEE Computer Graphics & Applications 8, 6 (Nov.), 41--51.
[33]
Terzopoulos, D., Platt, J., Barr, A., and Fleischer, K. 1987. Elastically Deformable Models. In Computer Graphics (Proceedings of SIGGRAPH 87), 205--214.
[34]
Vakakis, A. 2001. Normal modes and localization in nonlinear systems. Kluwer Academic Publishers.
[35]
Witkin, A., and Welch, W. 1990. Fast Animation and Control of Nonrigid Structures. In Computer Graphics (Proceedings of SIGGRAPH 90), 243--252.

Cited By

View all
  • (2024)Computing Forces by ECSW-Hyperreduction in Nonlinear Magnetodynamic FEM ProblemsIEEE Transactions on Magnetics10.1109/TMAG.2023.333221060:1(1-13)Online publication date: Jan-2024
  • (2023)Subspace Mixed Finite Elements for Real-Time Heterogeneous ElastodynamicsSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618220(1-10)Online publication date: 10-Dec-2023
  • (2023)Low-dimensional data-based surrogate model of a continuum-mechanical musculoskeletal system based on non-intrusive model order reductionArchive of Applied Mechanics10.1007/s00419-023-02458-593:9(3637-3663)Online publication date: 28-Jun-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGGRAPH Asia '08: ACM SIGGRAPH Asia 2008 papers
December 2008
581 pages
ISBN:9781450318310
DOI:10.1145/1457515
  • Editor:
  • John C. Hart
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. dimensional model reduction
  2. dynamic deformations
  3. nonlinear solid mechanics
  4. quadrature
  5. real-time simulation
  6. reduced-order modeling
  7. subspace dynamics
  8. subspace integration

Qualifiers

  • Research-article

Funding Sources

Conference

SIGGRAPH '08
Sponsor:

Acceptance Rates

SIGGRAPH Asia '08 Paper Acceptance Rate 59 of 320 submissions, 18%;
Overall Acceptance Rate 178 of 869 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Computing Forces by ECSW-Hyperreduction in Nonlinear Magnetodynamic FEM ProblemsIEEE Transactions on Magnetics10.1109/TMAG.2023.333221060:1(1-13)Online publication date: Jan-2024
  • (2023)Subspace Mixed Finite Elements for Real-Time Heterogeneous ElastodynamicsSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618220(1-10)Online publication date: 10-Dec-2023
  • (2023)Low-dimensional data-based surrogate model of a continuum-mechanical musculoskeletal system based on non-intrusive model order reductionArchive of Applied Mechanics10.1007/s00419-023-02458-593:9(3637-3663)Online publication date: 28-Jun-2023
  • (2022)Data-driven models for crashworthiness optimisation: intrusive and non-intrusive model order reduction techniquesStructural and Multidisciplinary Optimization10.1007/s00158-022-03282-165:7Online publication date: 1-Jul-2022
  • (2021)Accurate and Real-time Simulation of Rover Wheel Traction2021 IEEE Aerospace Conference (50100)10.1109/AERO50100.2021.9438132(1-9)Online publication date: 6-Mar-2021
  • (2020)ConJac: Large Steps in Dynamic SimulationProceedings of the 13th ACM SIGGRAPH Conference on Motion, Interaction and Games10.1145/3424636.3426901(1-8)Online publication date: 16-Oct-2020
  • (2020)CUDA Deformers for Model ReductionProceedings of the 13th ACM SIGGRAPH Conference on Motion, Interaction and Games10.1145/3424636.3426895(1-10)Online publication date: 16-Oct-2020
  • (2019)Multi-Resolution Modeling of Shapes in ContactProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/33402532:2(1-26)Online publication date: 26-Jul-2019
  • (2019)Subspace neural physicsProceedings of the 18th annual ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.1145/3309486.3340245(1-12)Online publication date: 26-Jul-2019
  • (2018)Active Animations of Reduced Deformable Models with Environment InteractionsACM Transactions on Graphics10.1145/319756537:3(1-17)Online publication date: 7-Aug-2018
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media