ABSTRACT
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.
- 1.D. Baraff and A. Witkin. Large steps in cloth simulation. In SIGGRAPH'98 Conference Proceedings, Annual Conference Series, pages 43-54. ACM SIGGRAPH, Addison Wesley, July 1998. Google ScholarDigital Library
- 2.R. Berka. Reduction of computations in physics-based animation using level of detail. In Proceedings of the 1997 Spring Conference on Computer Graphics, pages 69-76, 1997.Google Scholar
- 3.M. Bro-Nielsen and S. Cotin. Real-time volumetric deformable models for surgery simulation using finite elements and condensation. In Eurographics, pages 21-30, 1996.Google Scholar
- 4.D. Carlson and J. Hodgins. Simulation levels of detail for real-time animation. In Proceedings of Graphic Interface, pages 1-8, 1997. Google ScholarDigital Library
- 5.S. Chenney and D. Forsyth. View-dependent culling of dynamics systems in virtual environments. In Proceedings of the 1997 Symposium on Interactive 3D Graphics, pages 55-58, 1997. Google ScholarDigital Library
- 6.S. Cotin, H. Delingette, and N. Ayache. Real-time elastic deformations of soft tissues for surgery simulation. IEEE Transactions On Visualization and Computer Graphics, 5(1):62-73, Jan-Mar 1999. Google ScholarDigital Library
- 7.G. Debunne, M. Desbrun, A. Barr, and M.-P. Cani. Interactive multiresolution animation of deformable models. In 10th Eurographics Workshop on Computer Animation and Simulation, Milano, 1999.Google ScholarCross Ref
- 8.G. Debunne, M. Desbrun, M.-P. Cani, and A. Barr. Adaptive simulation of soft bodies in real-time. In Computer Animation 2000, Philadelphia, USA, May 2000. Google ScholarDigital Library
- 9.H. Delingette, S. Cotin, and N. Ayache. A hybrid elastic model allowing real-time cutting, deformations and force-feedback for surgery training and simulation. Computer Animation, May 26-28 1999. Google ScholarDigital Library
- 10.M. Desbrun, M. Meyer, P. Schroder, and A. Barr. Discrete differentialgeometry operators in 2d and 3d. http://www-grail.usc.edu/pubs/. Submitted, 2000.Google Scholar
- 11.M. Desbrun, P. Schroder, and A. Barr. Interactive animation of structured deformable objects. In I. Scott MacKenzie and James Stewart, editors, Graphics Interface '99, June 1999. Google ScholarDigital Library
- 12.Y.C. Fung. Foundations of Solids Mechanics. Prentice-Hall, 1965.Google Scholar
- 13.F. Ganovelli, P. Cignoni, C. Montani, and R. Scopigno. A multiresolution model for soft objects supporting interactive cuts and lacerations. In Proceedings of Eurographics, 2000.Google ScholarCross Ref
- 14.Michael Garland and Paul S. Heckbert. Surface simplification using quadric error metrics. In Turner Whitted, editor, SIGGRAPH'97 Conference Proceedings, Annual Conference Series, pages 209-216. Addison Wesley, August 1997. Google ScholarDigital Library
- 15.J.-D. Gascuel, M.-P. Cani, M. Desbrun, E. Leroi, and C. Mirgon. Simulating landslides for natural disaster prevention. In Proceedings of the 8th Eurographics Workshop on Animation and Simulation, 1998.Google Scholar
- 16.A. Van Gelder. Approximate simulation of elastic membranes by triangulated spring meshes. Jour. of Graphics Tools, 3(2):21-42, 1998. Google ScholarDigital Library
- 17.S. F. Gibson and B. Mirtich. A survey of deformable modeling in computer graphics. Technical report, MERL, November 1997. TR-97- 19, http://www.merl.com.Google Scholar
- 18.J.-P. Gourret, N. Magnenat-Thalmann, and D. Thalmann. Simulation of object and human skin deformation in a grasping task. Proceedings of SIGGRAPH'89 (Boston, MA), pages 21-30, July 1989. Google ScholarDigital Library
- 19.D. Hutchinson, M. Preston, and T. Hewitt. Adaptative refinement for mass/spring simulations. In Proc. of the Eurographics Workshop on Computer Animation and Simulation, pages 31-45, Poitiers, sep 1996. Google ScholarDigital Library
- 20.D. James and D. Pai. Art defo - accurate real time deformable objects. In Proc. of SIGGRAPH, Computer Graphics Proceedings, SIG- GRAPH, pages 65-72. ACM SIGGRAPH, ACM Press, August 1999. Google ScholarDigital Library
- 21.J.-C. Lombardo, M.-P. Cani, and F. Neyret. Real-time collision detection for virtual surgery. In Proc. of Computer Animation, May 1999. Google ScholarDigital Library
- 22.J. O'Brien and J. Hodgins. Graphical models and animation of brittle fracture. In Proceedings of SIGGRAPH'99, pages 137-146, 1999. Google ScholarDigital Library
- 23.A. Pentland and J. Williams. Good vibrations: modal dynamics for graphics and animation. Proc. SIGGRAPH, 23(3):215-222, July 1989. Google ScholarDigital Library
- 24.B. Smith, P. Bjrstad, and W. Gropp. Domain Decomposition : Parallel Multilevel Methods for Elliptic Partial Differential Equations.Cam-bridge Univ Pr, May 1996. Google ScholarDigital Library
- 25.D. Terzopoulos, J. Platt, A. Barr, and K. Fleischer. Elastically deformable models. Proc. of SIGGRAPH, 21:205-214, July 1987. Google ScholarDigital Library
- 26.A. Witkin and W. Welch. Fast animation and control for non-rigid structures. Proceedings of SIGGRAPH, 24(4):243-252, August 1990. Google ScholarDigital Library
- 27.Yan Zhuang and John Canny. Real-time and physically realistic global deformation. In SIGGRAPH'99 Sketches and Apllication Proceedings, aug 1999. Google ScholarDigital Library
Index Terms
- Dynamic real-time deformations using space & time adaptive sampling
Recommendations
Real-time shell space rendering of volumetric geometry
GRAPHITE '06: Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast AsiaThis work introduces a new technique for real-time rendering of arbitrary volumetric geometry into a polygonal mesh's shell space. The shell space is a layer of variable thickness on top or below the polygonal mesh. The technique computes view ray shell ...
Real-Time Refinement and Simplification of Adaptive Triangular Meshes
VIS '03: Proceedings of the 14th IEEE Visualization 2003 (VIS'03)In this paper we present a generic method for incremental mesh adaptation based on hierarchy of semi-regular meshes. Our method supports any refinement rule mapping vertices onto vertices such as 1-to-4 split or \sqrt3-subdivision. Resulting adaptive ...
Comments