Time-critical animation of deformable solids

Computer Animation and Virtual Worlds

Volumn 16, Issue 3-4, 2005, Pages 177-187

  Dequidt, J ^a,b   Marchal, D ^b   Grisoni, L ^b,c  

^a ECOLE CENTRALE DE LILLE   (France)

^b INRIA ALCOVE Project   (United States)

^c UNIV LILLE   (France)

Author keywords

FEM; Octree simulation; Time critical animation

Indexed keywords

MULTI-RESOLUTION ANIMATION; OCTREE SIMULATION; OCTREE-BASED ANIMATION; TIME-CRITICAL ANIMATION;

COLLISION AVOIDANCE; COMPUTER SIMULATION; FINITE ELEMENT METHOD; MATHEMATICAL MODELS; REAL TIME SYSTEMS;

ANIMATION;

EID: 27144500198     PISSN: 15464261     EISSN: None     Source Type: Journal    
DOI: 10.1002/cav.110     Document Type: Conference Paper

References (26)

1. Debunne G, Desbrun M, Cani M-P, Barr AH. Dynamic real-time deformations using space and time adaptive sampling. In Computer Graphics, Annual Conference Series, August 2001. Proceeding of SIGGRAPH.
2. Wu X, Downes MS, Goktekin T, Tendick F. Adaptive nonlin-ear finite elements for deformable body simulation using dynamic progressive meshes. Computer Graphics Forum 2001; 20(3): 349-358.
3. Grinspun E, Krysl P, Schröder P. Charms: a simple framework for adaptive simulation. ACM Transactions On Graphics 2002; 21(3): 281-290.
4. Capell S, Green S, Curless B, Duchamp T, Popović Z. A multiresolution framework for dynamic deformations. In ACM SIGGRAPH/Eurographics Symposium on Computer animation, 2002; pp. 41-47. ACM Press.
5. Debunne G, Desbrun M, Cani M-P, Barr AH. Adaptive simulation of soft bodies in real-time. In Computer Animation, May 2000; pp. 133-144.
6. Carlson DA, Hodgins JK. Simulation levels of detail for real-time animation. In Graphics Interface, Davis WA, Mantei M, Klassen RV (eds). Canadian Human-Computer Communications Society, 1997; 1-8.
7. Aliaga DG, Lastra A. Automatic image placement to provide a guaranteed frame rate. In Proceeding of SIGGRAPH, 1999; pp. 307-316.
8. Funkhouser TA, Séquin CH. Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments. In Proceeding of SIGGRAPH, 1993; pp. 247-254.
9. Maciel PWC, Shirley P. Visual navigation of large environments using textured clusters. In SI3D, 1995; pp. 95-102, 211.
10. Hubbard PM. Collision detection for interactive graphics applications. IEEE Transactions on Visualization and Computer Graphics 1995; 1(3): 218-230.
11. Dingliana J, O'Sullivan C. Graceful degradation of collision handling in physically based animation. Computer Graphics Forum 2000; 19(3): 239-247.
12. Dingliana J. Adaptive Levels of Detail for Interactive Collision Handling. Ph.D. thesis, Trinity College Dublin, 2003.
13. Bradshaw G. Bounding Volume Hierarchies for Level-of-Detail Collision Handling. Ph.D. thesis, Trinity College Dublin, 2002.
14. Teschner M, Kimmerle S, Zachmann G, Heidelberger B, Raghupathi L, Fuhrmann A, Cani M-P, Faure F, Magnetat-Thalmann N, Strasser W. Collision detection for deformable objects. In Proceeding Eurographics, 2004. Eurographics Association, Eurographics Association.
15. van den Bergen G. Efficient collision detection of complex deformable models using aabb trees. Journal of Graphics Tools 1997; 4(2): 1-13.
16. Larsson T, Akenine-Moller T. Collision detection for continuously deforming bodies. In EACG Conference on Eurographics, 2001.
17. James DL, Pai DK. BD-Tree: output-sensitive collision detection for reduced deformable models. ACM Transactions on Graphics August 2004; 23(3): 393-398.
18. Müller M, Teschner M, Gross M. Physically-based simulation of objects represented by surface meshes. In Computer Graphics International (CCI), 2004.
19. Müller M, Dorsey J, McMillan L, Jagnow R, Cutler B. Stable real-time deformations. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2002.
20. Felippa CA. A systematic approach to the element-independent corotational dynamics of finite elements. Technical Report CU-CAS-00-03, Center for Aerospace Structure, Colorado, 2000.
21. Müller M, Gross M. Interactive virtual materials. In Graphics Interface, 2004; pp. 239-246.
22. Etzmuss O, Keckeisen M, Straer W. A fast finite element solution for cloth modelling. Pacific Graphics, 2003; 244-251.
23. Schrack G. Finding neighbors of equal size in linear quadtrees and octrees in constant time. In Computer Vision, Graphics, and Image Processing: Image Understanding, 1992; pp. 221-230.
24. Morton GM. A computer oriented geodetic data base and a new technique in file sequencing. Technical Report, IBM Ltd., Ottawa, Canada, 1966.
25. Cohen JD, Lin MC, Manocha D, Ponamgi MK. I-Collide: An interactive and exact collision detection system for large-scale environments. ACM Interactive 3D Graphics Conference, 1995; pp. 189-196.
26. Sederberg TW, Parry SR. Free-form deformation of solid geometric models. In Proceedings of SIGGRAPH, 1986; pp. 151-159.