A Caltech Library Service

Dynamic Real-Time Deformations using Space & Time Adaptive Sampling

Debunne, Gilles and Desbrun, Mathieu and Cani, Marie-Paule and Barr, Alan H. (2001) Dynamic Real-Time Deformations using Space & Time Adaptive Sampling. In: SIGGRAPH '01 Proceedings of the 28th annual conference on Computer graphics and interactive techniques. ACM , New York, NY, pp. 31-36. ISBN 1-58113-374-X.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


This paper presents a robust, adaptive method for animating dynamic visco-elastic deformable objects that provides a guaranteed frame rate. Our approach uses a novel automatic space and time adaptive level of detail technique, in combination with a large-displacement (Green) strain tensor formulation. The body is partitioned in a non-nested multiresolution hierarchy of tetrahedral meshes. The local resolution is determined by a quality condition that indicates where and when the resolution is too coarse. As the object moves and deforms, the sampling is refined to concentrate the computational load into the regions that deform the most. Our model consists of a continuous differential equation that is solved using a local explicit finite element method. We demonstrate that our adaptive Green strain tensor formulation suppresses unwanted artifacts in the dynamic behavior, compared to adaptive mass-spring and other adaptive approaches. In particular, damped elastic vibration modes are shown to be nearly unchanged for several levels of refinement. Results are presented in the context of a virtual reality system. The user interacts in real-time with the dynamic object through the control of a rigid tool, attached to a haptic device driven with forces derived from the method.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Desbrun, Mathieu0000-0003-3424-6079
Additional Information:© 2001 ACM. The author would like to thank Eitan Grispun, Zoë Wood, and Mark Meyer for proof-reading and improving this paper. This work has been partially supported by the Rhône-Alpes region (EURODOC grant), the National Science Foundation (ASC-89-20219), as part of the STC for Computer Graphics and Scientific Visualization, and by the Integrated Media Systems Center, a NSF Engineering Research Center, Cooperative Agrement No. EEC-9529152.
Funding AgencyGrant Number
Rhône-Alpes regionUNSPECIFIED
STC for Computer Graphics and Scientific VisualizationUNSPECIFIED
Record Number:CaltechAUTHORS:20161005-172359835
Persistent URL:
Official Citation:Gilles Debunne, Mathieu Desbrun, Marie-Paule Cani, and Alan H. Barr. 2001. Dynamic real-time deformations using space & time adaptive sampling. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques (SIGGRAPH '01). ACM, New York, NY, USA, 31-36. DOI=
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:70909
Deposited By: Kristin Buxton
Deposited On:06 Oct 2016 03:56
Last Modified:11 Nov 2021 04:37

Repository Staff Only: item control page