Non-iterative computation of contact forces for deformable objects

15th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2007, WSCG'2007 - In Co-operation with EUROGRAPHICS, Full Papers ProceedingsWSCG Proceedings

Volumn , Issue , 2007, Pages 33-40

  Spillmann, J ^a   Becker, M ^a   Teschner, M ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

Collision response; Contact forces; Deformable modeling; Physically based animation

Indexed keywords

COLLISION RESPONSE; CONSTRAINT METHODS; CONTACT FORCES; DEFORMABLE MODELING; DEFORMABLE MODELS; DEFORMABLE OBJECT; ITERATIVE SOLVERS; NON-ITERATIVE; NONLINEAR FINITE ELEMENT METHOD; NUMERICAL INTEGRATION SCHEME; PENALTY METHODS; PHYSICALLY-BASED ANIMATION; STIFFNESS CONSTANTS; SYSTEM OF EQUATIONS; TETRAHEDRAL MESHES; TIME STEP;

ANIMATION; COMPUTER GRAPHICS; DEFORMATION; ELASTICITY; FINITE ELEMENT METHOD; INTEGRATION; MESH GENERATION; VISUALIZATION;

COMPUTER VISION;

EID: 84861414659     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. Baraff D.: Analytical methods for dynamic simulation of nonpenetrating rigid bodies. in Computer Graphics (Proc. Siggraph) (1989), vol. 23, pp. 223-232.
2. Becker M., Gissler M., Teschner M.: Local constraint methods for deformable objects. in Third Workshop in Virtual Reality, Interactions and Physical Simulations (2006). to appear.
3. Baraff D., Witkin A.: Dynamic simulation of non-penetrating flexible bodies. Computer Graphics (Proc. Siggraph) 26, 2 (1992), 303-308.
4. Cirak F., West M.: Decomposition contact response (DCR) for explicit finite element dynamics. International Journal for Numerical Methods in Engineering 64, 8 (2005).
5. Duriez C., Andriot C., Kheddar A.: Signorini's contact model for deformable objects in haptic simulations. in IEEE/RSJ International Conference on Intelligent Robots and Systems (2004), pp. 3232-3237.
6. Debunne G., Desbrun M., Cani M.-P., Barr A. H.: Dynamic real-time deformations using space and time adaptive sampling. in Proc. Siggraph (2001), pp. 31-36.
7. Duriez C., Dubois F., Kheddar A., Andriot C.: Realistic haptic rendering of interacting deformable objects in virtual environments. IEEE Transactions on Visualization and Computer Graphics 12, 1 (2006), 36-47.
8. Dequidt J., Marchal D., Grisoni L.: Time-critical animation of deformable solids. Computer Animation and Virtual Worlds 16, 3-4 (2005), 177-187.
9. Gascuel M. P.: An implicit formulation for precise contact modeling between flexible solids. in Computer Graphics (Proc. Siggraph) (1993), pp. 313-320.
10. Galoppo N., Otaduy M. A., Mecklenburg P., Gross M., Lin M. C.: Fast simulation of de-formable models in contact using dynamic deformation textures. in Proc. Eurographics/ACM Siggraph Symposium on Computer Animation (2006), pp. 73-82.
11. Hirota G., Fisher S., State A.: An improved finite-element contact model for anatomical simulations. in The Visual Computer, vol. 19. Springer, 2003, pp. 291-309.
12. Higham N. J.: Accuracy and Stability of Numerical Algorithms. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1996.
13. Hauser K. K., Shen C., O'Brien J. F.: Interactive deformation using modal analysis with constraints. in Graphics Interface (2003), pp. 247-256.
14. Heidelberger B., Teschner M., Keiser R., Mueller M., Gross M.: Consistent penetration depth estimation for deformable collision response. in Proc. Vision, Modeling, Visualization (2004), pp. 339-346.
15. James D., Pai D.: DyRT: Dynamic response textures for real time deformation simulation with graphics hardware. ACM Transactions on Graphics 21, 3 (2002), 582-585.
16. Kaufman D. M., Edmunds T., Pai D. K.: Fast frictional dynamics for rigid bodies. ACM Transactions on Graphics 24, 3 (2005), 946-956.
17. Keiser R., Müller M., Heidelberger B., Teschner M., Gross M.: Contact handling for de-formable point-based objects. in Proc. Vision, Modeling, Visualization (2004), pp. 339-347.
18. Mirtich B., Canny J. F.: Impulse-Based Dynamic Simulation. Tech. Rep. UCB/CSD-94-815, EECS Department, University of California, 1994.
19. Moreau J. J.: Unilateral contact and dry friction in finite freedom dynamics. No. 302. 1988, pp. 1-82.
20. Moore M., Wilhelms J.: Collision detection and response for computer animation. Computer Graphics (Proc. Siggraph) 22, 4 (1988), 289-298.
21. Nealan A., Müller M., Keiser R., Boxermann E., Carlson M.: Physically Based Deformable Models in Computer Graphics. in EurographicsSTAR (2005), pp. 71-94.
22. Pauly M., Pai D. K., Guibas L. J.: Quasi-rigid objects in contact. in Proc. Eurographics/ACM Siggraph Symposium on Computer Animation (2004), pp. 109-119.
23. Spillmann J., Teschner M.: Contact surface computation for coarsely sampled deformable objects. in Proc. Vision, Modeling, Visualization (2005), pp. 289-296.
24. Teschner M., Heidelberger B., Müller M., Pomerantes D., Gross M. H.: Optimized spatial hashing for collision detection of deformable objects. in Proc. Vision, Modeling, Visualization (2003), pp. 47-54.
25. Teschner M., Kimmerle S., Heidelberger B., Zachmann G., Raghupathi L., Fuhrmann A., Cani M.-P., Faure F., Magnenat-Thalmann N., Strasser W., Volino P.: Collision Detection for Deformable Objects. Computer Graphics Forum 24, 1 (2005), 61-81.
26. Terzopoulos D., Platt J., Barr A., Fleischer K.: Elastically deformable models. Computer Graphics (Proc. Siggraph) 21, 4 (1987), 205-214.
27. Verlet L.: Computer experiments on classical fluids. Ii. equilibrium correlation functions. Physical Review 165 (1967), 201-204.
28. Volino P., Magnenat-Thalmann N.: Accurate collision response on polygonal meshes. in Proc. Computer Animation (2000), IEEE Computer Society, pp. 154-163.