Interactive collision detection between deformable models using chromatic decomposition

ACM Transactions on Graphics

Volumn 24, Issue 3, 2005, Pages 991-999

  Govindaraju, Naga K ^a   Knott, David ^a   Jain, Nitin ^a   Kabul, Ilknur ^a   Tamstorf, Rasmus ^b   Gayle, Russell ^a   Lin, Ming C ^a   Manocha, Dinesh ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b DISNEY RESEARCH   (United States)

Author keywords

Cloth simulation; Deformable collision detection; Graph coloring; Self collision

Indexed keywords

CLOTH SIMULATION; DEFORMABLE COLLISION DETECTION; GRAPH COLORING; SELF-COLLISION;

CHROMATE COATINGS; COMPUTER SIMULATION; GRAPH THEORY; MATHEMATICAL MODELS;

ALGORITHMS;

EID: 33645751202     PISSN: 07300301     EISSN: 07300301     Source Type: Conference Proceeding    
DOI: 10.1145/1073204.1073301     Document Type: Conference Paper

References (37)

1. BACIU, G., AND WONG, S. 2002. Hardware-assisted self-collision for deformable models. ACM Symposium on VRST, 129-136.
2. BARAFF, D., AND WITKIN, A. 1998. Large steps in cloth simulation. Proc. of ACM SIGGRAPH, 43-54.
3. BARAFF, D., WITKIN, A., AND KASS, M. 2003. Untangling cloth. Proc. of ACM SIGGRAPH, 862-870.
4. BARAFF, D. 1992. Dynamic simulation of non-penetrating rigid body simulation. PhD thesis, Cornell University.
5. BREEN, D., HOUSE, D., AND WOZNY, M. 1994. Predicting the drape of woven cloth using interacting particles. Proc. of ACM SIGGRAPH, 365-372.
6. BRÉLAZ, D. 1979. New methods to color the vertices of a graph. Communications of the ACM 22, 4, 251-256.
7. BRIDSON, R., FEDKIW, R., AND ANDERSON, J. 2002. Robust treament for collisions, contact and friction for cloth animation. Proc. of ACM SIGGRAPH, 594-603.
8. COHEN, J., LIN, M., MANOCHA, D., AND PONAMGI, M. 1995. I-COLLIDE: An interactive and exact collision detection system for large-scale environments. In Proc. of ACM Interactive 3D Graphics Conference, 189-196.
9. CORDIER, F., AND MAGNENAT-THALMANN, N. 2002. Real-time animation of dressed virtual humans. Computer Graphics Forum 21, 3, 327-335.
10. DEROSE, T., KASS, M., AND TRUONG, T. 1998. Subdivision surfaces in character animation. Proc. of ACM SIGGRAPH, 85-94.
11. EPPSTEIN, D., BERN, M., AND HUTCHINGS, B. 2002. Algorithms for coloring quadtrees. Algorithmica 32, 1, 87-94.
12. FUHRMANN, A., GROSS, C., AND LUCKAS, V. 2003. Interactive animation of cloth including self collision detection. Journal of WSCG 11, 1, 203-208.
13. GAYLE, R., SEGARS, P., LIN, M., AND MANOCHA, D. 2005. Path planning for deformable robots in complex environments. Tech. rep., University of North Carolina-Chapel Hill. To appear in Proc. of Robotics: Science and Systems.
14. GOVINDARAJU, N., REDON, S., LIN, M., AND MANOCHA, D. 2003. CULLIDE: Interactive collision detection between complex models in large environments using graphics hardware. Proc. of ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware, 25-32.
15. GOVINDARAJU, N., LIN, M., AND MANOCHA, D. 2004. Fast and reliable collision detection using graphics hardware. Proc. of ACM VRST.
16. GOVINDARAJU, N., LIN, M., AND MANOCHA, D. 2005. Quick-CULLIDE: Efficient inter- and intra- object collision culling using GPUs. Proc. of IEEE VR, 59-66.
17. HEIDELBERGER. B., TESCHNER, M., AND GROSS, M. 2003. Real-time volumetric intersections of deforming objects. Proc. of Vision, Modeling and Visualization, 461-468.
18. HEIDELBERGER, B., TESCHNER, M., AND GROSS, M. 2004. Detection of collisions and self-collisions using image-space techniques. Journal of WSCG 12, 3, 145-152.
19. HUH, S., METAXAS, D., AND BADLER, N. 2001. Collision resolutions in cloth simulation. Computer Animation, IEEE, 604-611.
20. JAMES, D. L., AND PAI, D. K. 2004. BD-Tree: Output-sensitive collision detection for reduced deformable models. Proc. of ACM SIGGRAPH, 393-398.
21. JENSEN, T., AND TOFT, B. 1995. Graph Coloring Problems. Wiley InterScience.
22. KANG, Y., AND CHO, H. 2002. Bilayered approximate integration for rapid and plausible animation of virtual cloth with realistic wrinkles. Computer Animation, 604-611.
23. KIMMERLE, S., NESME, M., AND FAURE, F. 2004. Hierarchy accelerated stochastic collision detection. In Proceedings VMV.
24. KNOTT, D., AND PAI, D. K. 2003. CInDeR: Collision and interference detection in real-time using graphics hardware. Proc. of Graphics Interface, 73-80.
25. LARSSON, T., AND AKENINE-MÖLLER, T. 2001. Collision detection for continuously deforming bodies. In Eurographics, 325-333.
26. LARSSON, T., AND AKENINE-MÖLLER, T. 2003. Efficient collision detection for models deformed by morphing. Visual Computer 19, 164-174.
27. LIN, M. C., AND MANOCHA, D. 2004. Collision and proximity queries. In Handbook of Discrete and Computational Geometry, 2nd Ed., J. E. Goodman and J. O'Rourke, Eds. CRC Press LLC, Boca Raton, FL, ch. 35, 787-807.
28. MEYER, M., DEBUNNE, G., DESBRUN, M., AND BARR, A. 2000. Interactive animation of cloth like objects in virtual reality. Journal of Visualization and Computer Animation 12, 1, 1-12.
29. MEZGER, J., KIMMERLE, S., AND ETZMUß, O. 2003. Hierarchical techniques in cloth detection for cloth animation. Journal of WSCG 11, 1, 322-329.
30. PROVOT, X. 1997. Collision and self-collision handling in cloth model dedicated to design garment. Graphics Interface, 177-189.
31. ROSSIGNAC, J., MEGAHED, A., AND SCHNEIDER, B. 1992. Interactive inspection of solids: cross-sections and interferences. In Proceedings of ACM SIGGRAPH, 353-60.
32. SANDERS, D., AND ZHAO, Y. 1998. On d-diagonal colorings of embedded graphs of low maximum face size. Graphs and Combinatorics 14, 81-94.
33. TESCHNER, M., KIMMERLE, S., HEIDELBERGER, B., ZACHMANN, G., RAGHUPATHI, L., FUHRMANN, A., CANI, M.-P., FAURE, F., MAGNENAT-THALMANN, N., STRASSER, W., AND VOLINO, P. 2005. Collision detection for deformable objects. Computer Graphics Forum 19, 1, 61-81.
34. VAN DEN BERGEN, G. 1997. Efficient collision detection of complex deformable models using aabb trees. Journal of Graphics Tools 2, 4, 1-14.
35. VASSILEV, T., SPANLANG, B., AND CHRYSANTHOU, Y. 2001. Fast cloth animation on walking avatars. Computer Graphics Forum (Proc. of Eurographics'01) 20, 3, 260-267.
36. VOLINO, P., AND THALMANN, N. M. 1994. Efficient self-collision detection on smoothly discretized surface animations using geometrical shape regularity. Computer Graphics Forum (EuroGraphics Proc.) 13, 3, 155-166.
37. VOLINO, P., AND THALMANN, N. M. 2000. Accurate collision response on polygon meshes. Computer Animation, 154.