Fast collision detection for deformable models using representative- triangles

Proceedings of the Symposium on Interactive 3D Graphics and Games, I3D 2008

Volumn , Issue , 2008, Pages 61-69

  Curtis, Sean ^a   Tamstorf, Rasmus ^b   Manocha, Dinesh ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b DISNEY RESEARCH   (United States)

Author keywords

Bounding volume hierarhcy; Collision detection; Continuous collision detection; Deformable collisions; Self collision

Indexed keywords

BODY COLLISIONS; BOUNDING VOLUME HIERARCHIES; CLOTH SIMULATION; COLLISION DETECTION; CONTINUOUS COLLISION DETECTION; DEFORMABLE MODELS; FEATURE INFORMATION; NEW APPROACHES; ORDER OF MAGNITUDE; QUERY PERFORMANCE; QUERY TIME; SELF-COLLISION DETECTION;

DEFORMATION; INTERACTIVE COMPUTER GRAPHICS; THREE DIMENSIONAL; THREE DIMENSIONAL COMPUTER GRAPHICS;

COLLISION AVOIDANCE;

EID: 77950426156     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1342250.1342260     Document Type: Conference Paper

References (25)

1. BRADSHAW, G., AND O'SULLIVAN, C. 2004. Adaptive medial-axis approximation for sphere-tree construction. ACM Trans. on Graphics 23, 1.
2. EHMANN, S., AND LIN, M. C. 2001. Accurate and fast proximity queries between polyhedra using convex surface decomposition. Computer Graphics Forum (Proc. of Eurographics'2001) 20, 3, 500-510.
3. ERICSON, C. 2004. Real-Time Collision Detection. Morgan Kaufmann.
4. GOTTSCHALK, S., LIN, M., AND MANOCHA, D. 1996. OBB-Tree: A hierarchical structure for rapid interference detection. Proc. of ACM Siggraph'96, 171-180.
5. GOVINDARAJU, N., KNOTT, D., JAIN, N., KABAL, I., TAMSTORF, R., GAYLE, R., LIN, M., AND MANOCHA, D. 2005. Collision detection between deformable models using chromatic decomposition. ACM Trans. on Graphics (Proc. of ACM SIGGRAPH) 24, 3, 991-999.
6. HUBBARD, P. M. 1993. Interactive collision detection. In Proceedings of IEEE Symposium on Research Frontiers in Virtual Reality.
7. HUTTER, M., AND FUHRMANN, A. 2007. Optimized continuous collision detection for deformable triangle meshes. In Proc. WSCG '07, 25-32.
8. KLOSOWSKI, J., HELD, M., MITCHELL, J., SOWIZRAL, H., AND ZIKAN, K. 1998. Efficient collision detection using bounding volume hierarchies of k-dops. IEEE Trans. on Visualization and Computer Graphics 4, 1, 21-37.
9. LARSSON, T., AND AKENINE-MÖLLER, T. 2006. A dynamic bounding volume hierarchy for generalized collision detection. Computers and Graphics 30, 3, 451-460.
10. LIN, M., AND CANNY, J. F. 1991. Efficient algorithms for incremental distance computation. In IEEE Conference on Robotics and Automation, 1008-1014.
11. LIN, M., AND MANOCHA, D. 2003. Collision and Proximity Queries. In Handbook of Discrete and Computational Geometry: Collision detection
12. MIRTICH, B. 1998. V-Clip: Fast and robust polyhedral collision detection. ACM Transactions on Graphics 17, 3 (July), 177-208.
13. MOLLER, T. 1997. A fast triangle-triangle intersection test. Journal of Graphics Tools 2, 2.
14. OTADUY, M., CHASSOT, O., STEINEMANN, D., AND GROSS, M. 2007. Balanced hierarchies for collision detection between fracturing objects. In IEEE Virtual Reality.
15. PROVOT, X. 1997. Collision and self-collision handling in cloth model dedicated to design garment. Graphics Interface, 177-189.
16. SANNA, A., AND MILANI, M. 2004. CDFast: an algorithm combining different bounding volume strategies for real time collision detection. SCI Proceedings 2, 144-149.
17. SUD, A., GOVINDARAJU, N., GAYLE, R., KABUL, I., AND MANOCHA, D. 2006. Fast Proximity Computation Among Deformable Models using Discrete Voronoi Diagrams. Proc. of ACM SIGGRAPH, 1144-1153.
18. TANG, M., YOON, S., CURTIS, S., AND MANOCHA, D. 2007. Interactive continuous collision detection between deformable models using connectivity-based culling. UNC Chapel Hill, Technical Report.
19. 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.
20. TROPP, O., TAL, A., SHIMSHONI, I. 2006. A fast triangle to triangle intersection test for collision detection. Computer Animation and Virtual Worlds 17, 5, 527-535.
21. VAN DEN BERGEN, G. 1997. Efficient collision detection of complex deformable models using AABB trees. Journal of Graphics Tools 2, 4, 1-14.
22. WONG, W. S.-K., AND BACIU, G. 2006. A randomized marking scheme for continuous collision detection in simulation of deformable surfaces. Proc. of ACM VRCIA.
23. WONG, W. S.-K. 2005. Dynamic interaction between deformable surfaces and nonsmooth objects. IEEE Tran. on Visualization and Computer Graphics.
24. YOON, S., CURTIS, S., AND MANOCHA, D. 2007. Ray tracing dynamic scenes using selective restructuring. Proc. of Eurographics Symposium on Rendering.
25. ZACHMANN, G., AND WELLER, R. 2006. Kinetic bounding volume hierarchies for deforming objects. In ACM Int'l Conf. on Virtual Reality Continuum and its Applications.