Multi-resolution collision handling for cloth-like simulations

Computer Animation and Virtual Worlds

Volumn 16, Issue 3-4, 2005, Pages 141-151

  Join, Nitin ^a   Kabul, Ilknur ^a   Govindaraju, Naga K ^a   Manocha, Dinesh ^a   Lin, Ming ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Chromatic decomposition; Collision detection; Collision response; Multi resolution simulation

Indexed keywords

CHROMATIC DECOMPOSITION; CLOTH-LIKE DEFORMING MESHES; MULTI-RESOLUTION ALGORITHMS; POLYGONAL SIMPLIFICATION;

ANIMATION; COMPUTER SIMULATION; HIERARCHICAL SYSTEMS; VIRTUAL REALITY;

ALGORITHMS;

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

References (42)

1. Govindaraju N, Knott D, Jain N, et al. Collision detection between deformable models using chromatic decomposition. ACM Transaction on Graphics (Proceedings of ACM SIGGRAPH), 2005.
2. House D, Breen D. Cloth Modeling and Animation. A. K. Peters, Ltd., Natick, Mass, 2000.
3. Schröder P, Zorin D. Subdivision for modeling and animation. ACM SIGGRAPH Course Notes, 1998.
4. Teschner M, Kimmerle S, Heidelberger B, et al. Collision detection for deformable objects. Eurographics, 2004.
5. Debunne G, Desbrun M, Cani MP, Barr AH. Dynamic real-time deformations using space and time adaptive sampling. Proceedings of ACM SIGGRAPH, 2001.
6. Wu X, Downes MS, Goktekin T, Tendick F. Adaptive nonlinear finite elements for deformable body simulation using dynamic progressive meshes. Computer Graphics Forum (Proceedings of Eurographics) 2001; 20(3): 349-358.
7. DeRose T, Kass M, Troung T. Subdivision surfaces in character animation. In Proceedings of ACM SIGGRAPH, 1998.
8. Capell S, Green S, Curless B, Duchamp T, Popovic Z. A multiresolution framework for dynamic deformations. In Proceedings of ACM. SIGGRAPH Symposium on Computer Animation, 2002; pp. 41-48.
9. Grinspun E, Krysl P, Schröder P. Charms: A simple framework for adaptive simulation. ACM Transactions on Graphics (In Proceedings of ACM SIGGRAPH), 2002; pp. 281290.
10. Capell S, Green S, Curless B, Duchamp T, Popovic Z. Interactive skeleton-driven dynamic deformations. In Proceedings of ACM SIGGRAPH, 2002.
11. James DL, Pai DK. Multiresolution green's function methods for interactive simulation of large-scale elastostatic objects. ACM Transaction on Graphics 2003; 22(1): 47-82.
12. Ganovelli F, Cignoni P, Montani C, Scopigno R. Model manipulation: a multiresolution model for soft objects supporting interactive cuts and lacerations. Computer Graphics Forum 2000; 19(3).
13. O'Brien D, Fisher S, Lin M. Simulation level of detail for automatic simplification of particle system dynamics. In Proceedings of Computer Animation, 2001; pp. 210-219.
14. Hirota G, Maheshwari R, Lin M. Fast volume-preserving free-form deformation using multi-level optimization. In Proceedings ACM Symposium on Solid Modeling and Applications, 1999.
15. Hirota G, Maheshwari R, Lin M. Fast volume-preserving free-form deformation using multi-level optimization. Computer-Aided Design 2000; 32(8 & 9): 499-512.
16. Guibas L, Hsu D, Zhang L. H-Walk: Hierarchical distance computation for moving convex bodies. In Proceedings of ACM Symposium on Computational Geometry, 1999.
17. Ehmann S, Lin MC. Accelerated proximity queries between convex polyhedra using multi-level voronoi marching. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, 2000; pp. 2101-2106.
18. Otaduy MA, Lin MC. CLODs: dual hierarchies for multiresolution collision detection. In Eurographics Symposium on Geometry Processing, pp. 94-101, 2003.
19. Yoon S, Salomon B, Lin MC, Manocha D. Fast collision detection between mas-sive models using dynamic simplification. Eurographics Symposium on Geometry Processing, 2004.
20. Volkov V, Li L. Real-time refinement and simplification of adaptive triangular meshes. In Proceedings IEEE Visualization, 2003.
21. Baraff D, Witkin A. Large steps in cloth simulation. In Proceedings of ACM SIGGRAPH, 1998; pp. 43-54.
22. Breen D, House D, Wozny M. Predicting the drape of woven cloth using interacting particles. In Proceedings of ACM SIGGRAPH, 1994; pp. 365-372.
23. Huh S, Metaxas D, Badler N. Collision resolutions in cloth simulation. Computer Ani-mation, IEEE, 2001; pp. 604-611.
24. Volino P, Magnenat Thalmann N. Efficient self-collision detection on smoothly discretized surface animations using geometrical shape regularity. Computer Graphics Forum (EuroGraphics Proceedings) 1994; 13(3): 155-166.
25. Mezger J, Kimmerle S, Etzmuß O. Hierarchical techniques in cloth detection for cloth animation. Journal of WSCG 2003; 11(1): 322-329.
26. Provot X. Collision and self-collision handling in cloth model dedicated to design garment. Computer Animation and Simulation '97 Budapest, Hungary 1997; 177-189.
27. Volino P, Magnenat Thalmann N. Accurate collision response on polygon meshes. Computer Animation, 2000.
28. Bridson R, Marino S, Fedkiw R. Simualtion of clothing with folds and wrinkles. In Eurographics/SIGGRAPH Symposium on Computer Animation, 2003.
29. Baraff D. Dynamic simulation of non-penetrating rigid body simulation. PhD thesis, Cornell University, 1992.
30. Cohen J, Lin M, Manocha D, Ponamgi M. I-COLLIDE: an interactive and exact colli-sion detection system for large-scale environments. In Proceedings of ACM Interactive 3D Graphics Conference, 1995; pp. 189-196.
31. Cordier F, Magnenat-Thalmann N. Real-time animation of dressed virtual humans. Eurographics, Blackwell 2002; 21(3): 327-336.
32. Fuhrmann A, Gross C, Luckas V. Interactive animation of cloth including self collision detection. Proceedings of Winter School of Computer Graphics (WSCG 2003); pp. 203-208.
33. Kang Y, Cho H. Bilayered approximate integration for rapid and plausible animation of virtual cloth with realistic wrinkles. Proceedings of Computer Animation, 2002; pp. 203-214.
34. Meyer M, Debunne G, Desbrun M, Barr A. Interactive animation of cloth like objects in virtual reality. Journal of Visualization and Computer Animation 2000; 12(1): 1-12.
35. Baraff D, Witkin A, Kass M. Untangling cloth. In Proceedings of ACM SIGGRAPH, 2003; pp. 862-870.
36. Bridson R, Fedkiw R, Anderson J. Robust treament for collisions, contact and friction for cloth animation. In Proceedings of ACM SIGGRAPH, 2002.
37. Choi K, Ko H. Stable but responsive cloth. In Proceedings of ACM SIGGRAPH, 2002; pp. 604-611.
38. Choi SW, Seidel H-P. Linear onesided stability of MAT for weakly injective 3D domain. In Proceedings ACM Symposium on Solid Modeling and Applications, 2002; pp. 344-355.
39. Eck M, DeRose T, Duchamp T, Hoppe H, Lounsbery M, Stuetzle W. Multiresolution analysis of arbitrary meshes. In Robert Cook, editor, SIGGRAPH 95 Conference Proceedings, Annual Conference Series, pages 173-182. ACM SIGGRAPH, Addison Wesley, August 1995. held in Los Angeles, CA, 6-11 August 1995.
40. Otaduy MA, Lin MC. Sensation preserving simplification for haptic rendering. ACM Trans. on Graphics (In Proceedings of ACM SIGGRAPH), 2003; pp. 543-553.
41. Gould H, Tobochnik J. An Introduction to Computer Simulation Methods, 2nd edn. Addison-Wesley: Reading, Massachusetts, 1996.
42. Molino N, Bridson R, Teran J, Fedkiw R. A crystalline, red green strategy for meshing highly deformable objects with tetrahedra. In Proceedings of 12th International Meshing Roundtable, 2003.