Optimized continuous collision detection for deformable triangle meshes

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 25-32

  Hutter, Marco ^a   Fuhrmann, Arnulph ^a  

^a FRAUNHOFER IGD   (Germany)

Author keywords

Cloth simulation; Collision detection; Continuous collision detection

Indexed keywords

BOUNDING VOLUME; BOUNDING VOLUME HIERARCHIES; CHRONOLOGICAL ORDER; CLOTH SIMULATION; COLLISION DETECTION; CONTACT POINTS; CONTINUOUS COLLISION DETECTION; ITERATIVE SCHEMES; MULTI-LAYERED; TRIANGLE MESH; VIRTUAL CLOTHING;

COMPUTER GRAPHICS; COMPUTER VISION; DEFORMATION; OPTIMIZATION; VISUALIZATION;

COLLISION AVOIDANCE;

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

References (28)

1. David Baraff, Andrew P. Witkin, and Michael Kass. Untangling cloth. ACM Trans. Graph., 22(3):862-870, 2003.
2. Robert Bridson, Ronald Fedkiw, and John Anderson. Robust treatment of collisions, contact and friction for cloth animation. In SIGGRAPH 02, pages 594-603, 2002.
3. Arnulph Fuhrmann, Clemens Gross, and Volker Luckas. Interactive animation of cloth including self collision detection. Journal of WSCG, 11(1):141-148, February 2003.
4. Stefan Gottschalk, Ming C. Lin, and Dinesh Manocha. Obb-tree: A hierarchical structure for rapid interference detection. In SIGGRAPH, pages 171-180, 1996.
5. Naga K. Govindaraju, David Knott, Nitin Jain, Ilknur Kabul, Rasmus Tamstorf, Russell Gayle, Ming C. Lin, and Dinesh Manocha. Interactive collision detection between deformable models using chromatic decomposition. ACM Trans. Graph., 24(3):991-999, 2005.
6. A. Greß, M. Guthe, and R. Klein. Gpu-based collision detection for deformable parameterized surfaces. Computer Graphics Forum, 25(3):497-506, September 2006.
7. Sunil Hadap, Dave Eberle, Pascal Volino, Ming C. Lin, Stephane Redon, and Christer Ericson. Collision detection and proximity queries. In GRAPH '04: Proceedings of the conference on SIGGRAPH 2004 course notes, New York, NY, USA, 2004. ACM Press.
8. S. Kimmerle, Matthieu Nesme, and François Faure. Hierarchy accelerated stochastic collision detection. In Vision, Modeling, and Visualization, Stanford, California, 2004.
9. James T. Klosowski, Martin Held, Joseph S. B. Mitchell, Henry Sowizral, and Karel Zikan. Efficient collision detection using bounding volume hierarchies of k-dops. IEEE Trans. Vis. Comput. Graph., 4(1):21-36, 1998.
10. Thomas Larsson and Tomas Akenine-Möller. A dynamic bounding volume hierarchy for generalized collision detection. Computers and Graphics, 30(3):451-460, June 2006.
11. Johannes Mezger, Stefan Kimmerle, and Olaf Etzmuß. Hierarchical Techniques in Collision Detection for Cloth Animation. Journal of WSCG, 11(2):322-329, 2003.
12. Brian Mirtich and John F. Canny. Impulse-based dynamic simulation. Technical Report UCB/CSD-94-815, EECS Department, University of California, Berkeley, 1994.
13. Ian J. Palmer and Richard L. Grimsdale. Collision detection for animation using sphere-trees. Comput. Graph. Forum, 14(2):105-116, 1995.
14. Xavier Provot. Collision and self-collision handling in cloth model dedicated to design garments. In Graphics Interface '97, pages 177-189. Canadian Information Processing Society, Canadian Human-Computer Communications Society, May 1997.
15. A. Sanna and M. Milani. Cdfast: an algorithm combining different bounding volume strategies for real time collision detection. In SCI 2004 Proceedings, volume 2, pages 144-149, 2004.
16. Philip J. Schneider and David H. Eberly. Geometric Tools for Computer Graphics. Morgan Kaufmann, 2003.
17. Avneesh Sud, Naga Govindaraju, Russell Gayle, Ilknur Kabul, and Dinesh Manocha. Fast proximity computation among de-formable models using discrete Voronoi diagrams. ACM Transactions on Graphics, 25(3):1144-1153, July 2006.
18. M. Teschner, S. Kimmerle, B. Heidelberger, G. Zachmann, L. Raghupathi, A. Fuhrmann, M.-P. Cani, F. Faure, N. Magnenat-Thalmann, W. Strasser, and P. Volino. Collision detection for deformable objects. Computer Graphics forum, 24(1):61-81, March 2005.
19. Matthias Teschner, Bruno Heidelberger, Matthias Müller, Danat Pomerantes, and Markus H. Gross. Optimized spatial hashing for collision detection of deformable objects. In 8th International Fall Workshop Vision, Modeling, and Visualization (VMV), pages 47-54, 2003.
20. Gino van den Bergen. Efficient collision detection of complex deformable models using aabb trees. journal of graphics tools, 2(4):1-14, 1997.
21. P. Volino and N. Magnenat-Thalmann. Developing simulation techniques for an interactive clothing system. In Proceedings of International Conference on Virtual Systems and Multimedia, pages 109-118. IEEE Computer Society, 1997.
22. Pascal Volino, Martin Courchesne, and Nadia Magnenat-Thalmann. Versatile and efficient techniques for simulating cloth and other deformable objects. In SIGGRAPH 95, pages 137-144, 1995.
23. Pascal Volino and Nadia Magnenat-Thalmann. Efficient self-collision detection on smoothly discretized surface animations using geometrical shape regularity. Computer Graphics Forum, 13(3):155-166, 1994.
24. Pascal Volino and Nadia Magnenat-Thalmann. Accurate collision response on polygonal meshes. In CA, pages 154-163, 2000.
25. Pascal Volino and Nadia Magnenat-Thalmann. Resolving surface collisions through intersection contour minimization. ACM Transactions on Graphics, 25(3):1154-1159, July 2006.
26. Wingo Sai-Keung Wong and George Baciu. Dynamic interaction between deformable surfaces and nonsmooth objects. IEEE Transactions on Visualization and Computer Graphics, 11(3):329-340, 2005.
27. Gabriel Zachmann and Jan Klein. Adb-trees: Controlling the error of time-critical collision detection. In 8th International Fall Workshop Vision, Modeling, and Visualization (VMV), pages 19-21, University München, Germany, November 2003.
28. Gabriel Zachmann and René Weller. Kinetic bounding volume hierarchies for deformable objects. In ACM Int'l Conf. on Virtual Reality Continuum and Its Applications (VRCIA), Hong Kong, China, June 14-17 2006.