article

Precomputing interactive dynamic deformable scenes

Authors:

Kayvon FatahalianAuthors Info & Claims

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

Pages 879 - 887

https://doi.org/10.1145/882262.882359

Published: 01 July 2003 Publication History

Abstract

We present an approach for precomputing data-driven models of interactive physically based deformable scenes. The method permits real-time hardware synthesis of nonlinear deformation dynamics, including self-contact and global illumination effects, and supports real-time user interaction. We use data-driven tabulation of the system's deterministic state space dynamics, and model reduction to build efficient low-rank parameterizations of the deformed shapes. To support runtime interaction, we also tabulate impulse response functions for a palette of external excitations. Although our approach simulates particular systems under very particular interaction conditions, it has several advantages. First, parameterizing all possible scene deformations enables us to precompute novel reduced coparameterizations of global scene illumination for low-frequency lighting conditions. Second, because the deformation dynamics are precomputed and parameterized as a whole, collisions are resolved within the scene during precomputation so that runtime self-collision handling is implicit. Optionally, the data-driven models can be synthesized on programmable graphics hardware, leaving only the low-dimensional state space dynamics and appearance data models to be computed by the main CPU.

Supplementary Material

MP4 File (james_precomputing.mp4)

Download
39.83 MB

References

[1]

ABRAHAM, R. H., AND SHAW, C. D. 1992. Dynamics - the Geometry of Behavior. Addison-Wesley.

[2]

ALEXA, M., AND MÜLLER, W. 2000. Representing Animations by Principal Components. Computer Graphics Forum 19, 3 (Aug.), 411--418.

[3]

ATKESON, C., MOORE, A., AND SCHAAL, S. 1997. Locally Weighted Learning for Control. AI Review 11, 75--113.

Digital Library

[4]

BARAFF, D., AND WITKIN, A. P. 1998. Large Steps in Cloth Simulation. In Proceedings of SIGGRAPH 98, 43--54.

Digital Library

[5]

BLANZ, V., AND VETTER, T. 1999. A Morphable Model for the Synthesis of 3D Faces. In Proc. of SIGGRAPH 99, 187--194.

Digital Library

[6]

BRIDSON, R., FEDKIW, R. P., AND ANDERSON, J. 2002. Robust Treatment of Collisions, Contact, and Friction for Cloth Animation. ACM Transactions on Graphics 21, 3 (July), 594--603.

Digital Library

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

Digital Library

[8]

COTIN, S., DELINGETTE, H., AND AYACHE, N. 1999. Realtime Elastic Deformations of Soft Tissues for Surgery Simulation. IEEE Trans. on Vis. and Comp. Graphics 5, 1, 62--73.

Digital Library

[9]

DEBUNNE, G., DESBRUN, M., CANI, M.-P., AND BARR, A. H. 2001. Dynamic Real-Time Deformations Using Space & Time Adaptive Sampling. In Proceedings of SIGGRAPH 2001, 31--36.

Digital Library

[10]

EVERITT, C., AND KILGARD, M. J. 2002. Practical and Robust Stenciled Shadow Volumes for Hardware-Accelerated Rendering. Tech. rep., NVIDIA Corporation, Inc., Austin, Texas.

[11]

GOLUB, G. H., AND LOAN, C. F. V. 1996. Matrix Computations, third ed. Johns Hopkins University Press, Baltimore.

Digital Library

[12]

GRINSPUN, E., KRYSL, P., AND SCHRÖDER, P. 2002. CHARMS: A Simple Framework for Adaptive Simulation. ACM Transactions on Graphics 21, 3 (July), 281--290.

Digital Library

[13]

GRZESZCZUK, R., TERZOPOULOS, D., AND HINTON, G. 1998. NeuroAnimator: Fast Neural Network Emulation and Control of PhysicsBased Models. In Proceedings of SIGGRAPH 98, 9--20.

Digital Library

[14]

GUCKENHEIMER, J., AND HOLMES, P. 1983. Nonlinear oscillations, dynamical systems, and bifurcations of vector fields (Appl. math. sci.; v.42). Springer-Verlag New York, Inc.

[15]

HEIDRICH, W. 2001. Interactive Display of Global Illumination Solutions for Non-diffuse Environments - A Survey. Computer Graphics Forum 20, 4, 225--244.

[16]

JAMES, D. L., AND FATAHALIAN, K. 2003. Precomputing Interactive Dynamic Deformable Scenes. Tech. rep., Carnegie Mellon University, Robotics Institute.

[17]

JAMES, D. L., AND PAI, D. K. 1999. ARTDEFO - Accurate Real Time Deformable Objects. In Proc. of SIGGRAPH 99, 65--72.

Digital Library

[18]

JAMES, D. L., AND PAI, D. K. 2002. DyRT: Dynamic Response Textures for Real Time Deformation Simulation With Graphics Hardware. ACM Trans. on Graphics 21, 3 (July), 582--585.

Digital Library

[19]

JAMES, D. L., AND PAI, D. K. 2002. Real Time Simulation of Multizone Elastokinematic Models. In Proceedings of the IEEE International Conference on Robotics and Automation, 927--932.

[20]

JAMES, D. L., AND PAI, D. K. 2003. Multiresolution Green's Function Methods for Interactive Simulation of Large-scale Elastostatic Objects. ACM Trans. on Graphics 22, 1, 47--82.

Digital Library

[21]

KOVAR, L., GLEICHER, M., AND PIGHIN, F. 2002. Motion Graphs. ACM Transactions on Graphics 21, 3 (July), 473--482.

Digital Library

[22]

KRY, P. G., JAMES, D. L., AND PAI, D. K. 2002. EigenSkin: Real Time Large Deformation Character Skinning in Hardware. In SIGGRAPH Symposium on Computer Animation, 153--160.

Digital Library

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

LEE, A., MORETON, H., AND HOPPE, H. 2000. Displaced Subdivision Surfaces. In Proc. of SIGGRAPH 2000, 85--94.

Digital Library

[25]

LEE, J., CHAI, J., REITSMA, P. S. A., HODGINS, J. K., AND POLLARD, N. S. 2002. Interactive Control of Avatars Animated With Human Motion Data. ACM Transactions on Graphics 21, 3 (July), 491--500.

Digital Library

[26]

LENGYEL, J. E. 1999. Compression of Time-Dependent Geometry. In ACM Symposium on Interactive 3D Graphics, 89--96.

Digital Library

[27]

LINDHOLM, E., J. KILGARD, M., AND MORETON, H. 2001. A User-Programmable Vertex Engine. In Proceedings of SIGGRAPH 2001, 149--158.

Digital Library

[28]

LUMLEY, J. L. 1967. The structure of inhomogeneous turbulence. In Atmospheric turbulence and wave propagation, 166--178.

[29]

NELLES, O. 2000. Nonlinear System Identification: From Classical Approaches to Neural Networks and Fuzzy Models. Springer Verlag, December.

[30]

O'BRIEN, J., AND HODGINS, J. 1999. Graphical Modeling and Animation of Brittle Fracture. In SIGGRAPH 99 Conference Proceedings, 111--120.

Digital Library

[31]

OLANO, M., HART, J. C., HEIDRICH, W., AND MCCOOL, M. 2002. Real-Time Shading. A. K. Peters.

Digital Library

[32]

PEERCY, M. S., OLANO, M., AIREY, J., AND UNGAR, P. J. 2000. Interactive Multi-Pass Programmable Shading. In Proceedings of SIGGRAPH 2000, 425--432.

Digital Library

[33]

PENTLAND, A., AND WILLIAMS, J. 1989. Good Vibrations: Modal Dynamics for Graphics and Animation. In Computer Graphics (SIGGRAPH89), vol. 23, 215--222.

Digital Library

[34]

POINCARÉ, H. 1957. Les Méthodes Nouvelles de la Mécanique Célèste I, II, III. (Reprint by) Dover Publications.

[35]

PROUDFOOT, K., MARK, W. R., TZVETKOV, S., AND HANRAHAN, P. 2001. A Real-Time Procedural Shading System for Programmable Graphics Hardware. In Proceedings of SIGGRAPH 2001, 159--170.

Digital Library

[36]

PURCELL, T. J., BUCK, I., MARK, W. R., AND HANRAHAN, P. 2002. Ray Tracing on Programmable Graphics Hardware. ACM Transactions on Graphics 21, 3 (July), 703--712.

Digital Library

[37]

REISSELL, L. M., AND PAI, D. K. 2001. Modeling Stochastic Dynamical Systems for Interactive Simulation. Computer Graphics Forum 20, 3, 339--348.

[38]

SCHÖDL, A., SZELISKI, R., SALESIN, D. H., AND ESSA, I. 2000. Video Textures. In Proc. of SIGGRAPH 2000, 489--498.

Digital Library

[39]

SHABANA, A. 1990. Theory of Vibration, Volume II: Discrete and Continuous Systems, first ed. Springer-Verlag, New York, NY.

[40]

SLOAN, P.-P. J., III, C. F. R., AND COHEN, M. F. 2001. Shape by Example. In ACM Symp. on Interactive 3D Graphics, 135--144.

Digital Library

[41]

SLOAN, P.-P., KAUTZ, J., AND SNYDER, J. 2002. Precomputed Radiance Transfer for Real-Time Rendering in Dynamic, Low-Frequency Lighting Environments. ACM Transactions on Graphics 21, 3 (July), 527--536.

Digital Library

[42]

STAM, J. 1997. Stochastic Dynamics: Simulating the Effects of Turbulence on Flexible Structures. Computer Graphics Forum 16(3).

[43]

TERZOPOULOS, D., PLATT, J., BARR, A., AND FLEISCHER, K. 1987. Elastically Deformable Models. In Computer Graphics (Proceedings of SIGGRAPH 87), vol. 21(4), 205--214.

Digital Library

[44]

WEIL, J. 1986. The Synthesis of Cloth Objects. In Computer Graphics (Proceedings of SIGGRAPH 86), vol. 20(4), 49--54.

Digital Library

Cited By

Goury OCarrez BDuriez C(2021)Real-Time Simulation for Control of Soft Robots With Self-Collisions Using Model Order Reduction for Contact ForcesIEEE Robotics and Automation Letters10.1109/LRA.2021.30642476:2(3752-3759)Online publication date: Apr-2021
https://doi.org/10.1109/LRA.2021.3064247
Li YWiedemann PMitchell K(2019)Deep Precomputed Radiance Transfer for Deformable ObjectsProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/33202842:1(1-16)Online publication date: 3-Jun-2019
https://dl.acm.org/doi/10.1145/3320284
Santesteban IOtaduy MCasas D(2019)Learning‐Based Animation of Clothing for Virtual Try‐OnComputer Graphics Forum10.1111/cgf.1364338:2(355-366)Online publication date: 7-Jun-2019
https://doi.org/10.1111/cgf.13643
Show More Cited By

Index Terms

Precomputing interactive dynamic deformable scenes
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation
    2. Shape modeling
  2. Modeling and simulation
    1. Simulation types and techniques
      1. Simulation by animation
2. Mathematics of computing
  1. Continuous mathematics
    1. Topology
      1. Geometric topology

Recommendations

Precomputing interactive dynamic deformable scenes
SIGGRAPH '03: ACM SIGGRAPH 2003 Papers

We present an approach for precomputing data-driven models of interactive physically based deformable scenes. The method permits real-time hardware synthesis of nonlinear deformation dynamics, including self-contact and global illumination effects, and ...
Visibility culling for interactive dynamic scenes
Integrated image and graphics technologies

Virtual environments are rapidly growing in size and complexity. At the same time, there is a strong commercial need for rendering larger and larger scenes at interactive rates. This leads to two basic enhancements, one by increasing the performance and ...
Interactive global illumination in dynamic scenes
SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques

In this paper, we present a system for interactive computation of global illumination in dynamic scenes. Our system uses a novel scheme for caching the results of a high quality pixel-based renderer such as a bidirectional path tracer. The Shading Cache ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 22, Issue 3

July 2003

683 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/882262

Issue’s Table of Contents

Copyright © 2003 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: 01 July 2003

Published in TOG Volume 22, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

95
Total Citations
View Citations
2,015
Total Downloads

Downloads (Last 12 months)11
Downloads (Last 6 weeks)5

Reflects downloads up to 02 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Goury OCarrez BDuriez C(2021)Real-Time Simulation for Control of Soft Robots With Self-Collisions Using Model Order Reduction for Contact ForcesIEEE Robotics and Automation Letters10.1109/LRA.2021.30642476:2(3752-3759)Online publication date: Apr-2021
https://doi.org/10.1109/LRA.2021.3064247
Li YWiedemann PMitchell K(2019)Deep Precomputed Radiance Transfer for Deformable ObjectsProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/33202842:1(1-16)Online publication date: 3-Jun-2019
https://dl.acm.org/doi/10.1145/3320284
Santesteban IOtaduy MCasas D(2019)Learning‐Based Animation of Clothing for Virtual Try‐OnComputer Graphics Forum10.1111/cgf.1364338:2(355-366)Online publication date: 7-Jun-2019
https://doi.org/10.1111/cgf.13643
Danevičius EMaskeliūnas RDamaševičius RPołap DWoźniak M(2018)A Soft Body Physics Simulator with Computational Offloading to the CloudInformation10.3390/info91203189:12(318)Online publication date: 11-Dec-2018
https://doi.org/10.3390/info9120318
Zhai XHou FQin HHao A(2017)Inverse Modelling of Incompressible Gas Flow in SubspaceComputer Graphics Forum10.1111/cgf.1286136:6(100-111)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1111/cgf.12861
Li WShi MWang W(2017)Adaptive Illumination Spherical Harmonic Coefficients Based on Wavelet Importance Prior Probability2017 9th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC)10.1109/IHMSC.2017.166(233-238)Online publication date: Aug-2017
https://doi.org/10.1109/IHMSC.2017.166
Zafer NYilmaz S(2016)Frictional Compliant Haptic Contact and Deformation of Soft ObjectsInternational Journal of Advanced Robotic Systems10.5772/6393713:3(92)Online publication date: 1-Jan-2016
https://doi.org/10.5772/63937
Stanton MGeddert SBlumer AHormis PNealen ACooper STreuille ASolenthaler BTeschner MKavan LWojtan C(2016)Large-scale finite state game enginesProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.5555/2982818.2982848(221-229)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.5555/2982818.2982848
Wu CKanai T(2016)Data-driven detailed hair animation for game charactersComputer Animation and Virtual Worlds10.1002/cav.170027:3-4(221-230)Online publication date: 1-May-2016
https://dl.acm.org/doi/10.1002/cav.1700
Yu JChen JLuo CLi RWang Z(2015)A real-time 3D hair animation system for human-computer interaction2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD)10.1109/FSKD.2015.7382312(2303-2307)Online publication date: Aug-2015
https://doi.org/10.1109/FSKD.2015.7382312
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