Interactive continuous collision detection Between deformable models Using connectivity-based culling

Proceedings of the 2008 ACM Symposium on Solid and Physical Modeling 2008, SPM'08

Volumn , Issue , 2008, Pages 25-36

  Tang, Min ^a,b   Curtis, Sean ^a   Yoon, Sung Eui ^c   Manocha, Dinesh ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b ZHEJIANG UNIVERSITY   (China)

^c Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Continuous collision detection; Continuous normal cone; Deformable models; Orphan set; Self collision

Indexed keywords

COLLISION AVOIDANCE; DEFORMATION; DRUG PRODUCTS PLANTS; SELF PHASE MODULATION; STATISTICAL PROCESS CONTROL; TRIANGULATION;

CONTINUOUS COLLISION DETECTION; CONTINUOUS NORMAL CONE; DEFORMABLE MODELS; ORPHAN SET; SELF-COLLISION;

MODELS;

EID: 57349157781     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1364901.1364908     Document Type: Conference Paper

References (40)

1. ANDERSSON, L.-E., STEWART, N. F., AND ZIDANI, M. 2006. Conditions for use of a non-selfintersection conjecture. Comput. Aided Geom. Des. 23, 7, 599-611.
2. BARAFF, D., WITKIN, A., AND KASS, M. 2003. Untangling cloth. Proc. of ACM SIGGRAPH, 862-870.
3. BRADSHAW, G., AND O'SULLIVAN, C. 2004. Adaptive medial-axis approximation for sphere-tree construction. ACM Trans, on Graphics 23, 1, 1-26.
4. BRIDSON, R., FEDKIW, R., AND ANDERSON, J. 2002. Robust treament for collisions, contact and friction for cloth animation. Proc. of ACM SIGGRAPH, 594-603.
5. CURTIS, S., TAMSTORF, R., AND MANOCHA, D. 2008. Fast collision detection for deformable models using representative- triangles. In SI3D '08: Proceedings of the 2008 Symposium on Interactive 3D graphics and games, 61-69.
6. ERICSON, C. 2004. Real-Time Collision Detection. Morgan Kaufmann.
7. FOSKEY, M., GARBER, M., LIN, M., AND MANOCHA, D. 2001. A voronoi-based hybrid planner. Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems.
8. GOTTSCHALK, S., LIN, M., AND MANOCHA, D. 1996. OBB-Tree: A hierarchical structure for rapid interference detection. Proc. of ACM Siggraph'96, 171-180.
9. GOVINDARAJU, N., LIN, M., AND MANOCHA, D. 2004. Fast and reliable collision detection using graphics hardware. Proc. of ACM VRST.
10. GOVINDARAJU, N., KNOTT, D., JAIN, N., KABUL, 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.
11. HEIDELBERGER, B., TESCHNER, M., AND GROSS, M. 2003. Real-time volumetric intersections of deforming objects. Proc. of Vision, Modeling and Visualization, 461-468.
12. 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.
13. HUBBARD, P. M. 1993. Interactive collision detection. In Proceedings of IEEE Symposium on Research Frontiers in Virtual Reality.
14. HUTTER, M., AND FUHRMANN, A. 2007. Optimized continuous collision detection for deformable triangle meshes. In Proc. WSCG '07, 25-32.
15. JAMES, D. L., AND PAI, D. K. 2004. BD-Tree: Output-sensitive collision detection for reduced deformable models. Proc. of ACM SIGGRAPH, 393-398.
16. KIM, Y., VARADHAN, G., LIN, M., AND MANOCHA, D. 2003. Efficient swept volume approximation of complex polyhedral models. Proc. of ACM Symposium on Solid Modeling and Applications, 11-22.
17. 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.
18. KNOTT, D., AND PAI, D. K. 2003. CInDeR: Collision and interference detection in real-time using graphics hardware. Proc. of Graphics Interface, 73-80.
19. LARSSON, T., AND AKENINE-MÖLLER, T. 2006. A dynamic bounding volume hierarchy for generalized collision detection. Computers and Graphics 30, 3, 451-460.
20. LAUTERBACH, C, YOON, S., TUFT, D., AND MANOCHA, D. 2006. RT-DEFORM: Interactive Ray Tracing of Dynamic Scenes using BVHs. IEEE Symposium on Interactive Ray Tracing, 39-46.
21. LIN, M., AND MANOCHA, D. 2003. Collision and proximity queries. In Handbook of Discrete and Computational Geometry.
22. MEZGER, J., KIMMERLE, S., AND ETZMUß, O. 2003. Hierarchical techniques in cloth detection for cloth animation. Journal of WSCG 11, 1,322-329.
23. OTADUY, M., CHASSOT, O., STEINEMANN, D., AND GROSS, M. 2007. Balanced hierarchies for collision detection between fracturing objects. In IEEE Virtual Reality, 83-90.
24. PROVOT, X. 1997. Collision and self-collision handling in cloth model dedicated to design garment. Graphics Interface, 177-189.
25. REDON, S., KHEDDAR, A., AND COQUILLART, S. 2002. Fast continuous collision detection between rigid bodies. Proc. of Eurographics (Computer Graphics Forum) 21, 3, 279-288.
26. REDON, S., KIM, Y. J., LIN, M. C., AND MANOCHA, D. 2004. Fast continuous collision detection for articulated models. In Proceedings of ACM Symposium on Solid Modeling and Applications, 145-156.
27. SANNA, A., AND MILANI, M. 2004. CDFast: an algorithm combining different bounding volume strategies for real time collision detection. SCI Proceedings 2, 144-149.
28. SUD, A., OTADUY, M. A., AND MANOCHA, D. 2004. DiFi: Fast 3D distance field computation using graphics hardware. Computer Graphics Forum (Proc. Eurographics) 23, 3, 557-566.
29. 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.
30. TESCHNER, M., KIMMERLE, S., HEIDELBERGER, B., ZACH-MANN, 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.
31. VAN DEN BERGEN, G. 1997. Efficient collision detection of complex deformable models using AABB trees. Journal of Graphics Tools 2,4, 1-14.
32. 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.
33. VOLINO, P., AND THALMANN, N. M. 2000. Accurate collision response on polygon meshes. In Proc. of Computer Animation, 154-163.
34. WELLER, R., AND ZACHMANN, G. 2006. Kinetic separation lists for continuous collision detection of deformable objects. In Virtual Reality Interactions and Physical Simulation, 189-196.
35. WONG, W. S.-K., AND BACIU, G. 2005. Dynamic interaction between deformable surfaces and nonsmooth objects. IEEE Tran. on Visualization and Computer Graphics 11, 3, 329-340.
36. 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, 181-188.
37. YOON, S., CURTIS, S., AND MANOCHA, D. 2007. Ray tracing dynamic scenes using selective restructuring. Proc. of Eurographics Symposium on Rendering.
38. 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.
39. ZHANG, L., AND MANOCHA, D. 2008. Motion interpolation with distance constraints. Tech. Rep. TR 08-001, Department of Computer Science, UNC Chapel Hill.
40. ZHANG, X., REDON, S., LEE, M., AND KIM, Y. J. 2007. Continuous collision detection for articulated models using taylor models and temporal culling. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2007) 26, 3, 15.