Continuous collision detection for non-rigid contact computations using local advancement

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2010, Pages 4016-4021

  Tang, Min ^a   Kim, Young J ^a   Manocha, Dinesh ^b  

^a Ewha Womans University   (South Korea)

^b University of North Carolina   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY TOPOLOGY; BOUNDING VOLUME; COLLISION-CHECKING; CONTINUOUS COLLISION DETECTION; DEFORMABLE MODELS; LINEAR DEFORMATIONS; NON-RIGID; NON-RIGID MOTION; NOVEL ALGORITHM; RUNNING TIME; STRAIGHT LINES;

ALGORITHMS; COLLISION AVOIDANCE; DEFORMATION;

ROBOTICS;

EID: 77955780171     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2010.5509210     Document Type: Conference Paper

References (26)

1. S. Rodriguez, J.-M. Lien, and N. M. Amato, "Planning motion in completely deformable environments," Proc. of IEEE Conference on Robotics and Automation, 2006.
2. R. Gayle, W. Segars, M. C. Lin, and D. Manocha, "Path planning for deformable robots in complex environments," Proceedings of Robotics: Systems and Science, 2005.
3. M. Ciocarlie, C. Lackner, and P. Allen, "Soft finger model with adaptive contact geometry for grasping and manipulation tasks," in WHC '07: Proceedings of the Second Joint EuroHaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems. Washington, DC, USA: IEEE Computer Society, 2007, pp. 219-224.
4. M. Tang, S. Curtis, S.-E. Yoon, and D. Manocha, "Interactive continuous collision detection between deformable models using connectivity-based culling," ACM Symposium on Solid and Physical Modeling, pp. 25-36, 2008.
5. T. Larsson and T. Akenine-Möller, "A dynamic bounding volume hierarchy for generalized collision detection," Computers & Graphics, vol. 3, pp. 450-459, 2006.
6. S. Yoon, S. Curtis, and D. Manocha, "Ray tracing dynamic scenes using selective restructuring," Proc. of Eurographics Symposium on Rendering, pp. 73-84, 2007.
7. B. V. Mirtich, "Impulse-based dynamic simulation of rigid body systems," Ph.D. dissertation, University of California, Berkeley, 1996.
8. G. van den Bergen, "Efficient collision detection of complex deformable models using AABB trees," J. Graph. Tools, vol. 2, no. 4, pp. 1-13, 1997.
9. N. K. Govindaraju, D. Knott, N. Jain, I. Kabul, R. T. R. Gayle, M. C. Lin, and D. Manocha, "Interactive collision detection between deformable models using chromatic decomposition," ACM Trans. on Graphics (Proc. of ACM SIGGRAPH), vol. 24, no. 3, pp. 991-999, 2005.
10. S. Curtis, R. Tamstorf, and D. Manocha, "Fast collision detection for deformable models using representative-triangles," ACM Symp. on Interactive 3D Graphics, pp. 61-79, 2008.
11. D. Kim, J.-P. Heo, J. Huh, J. Kim, and S.-E. Yoon, "HPCCD: Hybrid parallel continuous collision detection," Computer Graphics Forum (Pacific Graphics), 2009.
12. D. L. James and D. K. Pai, "BD-Tree: Output-sensitive collision detection for reduced deformable models," ACM Transactions on Graphics (SIGGRAPH 2004), vol. 23, no. 3, Aug. 2004.
13. J. Mezger, S. Kimmefie, and O. Etzmu, "Hierarchical techniques in collision detection for cloth animation," Journal of WSCG, vol. 11, no. 1, 2003.
14. M. Teschner, S. Kimmerle, G. Zachmann, B. Heidelberger, L. Raghupathi, A. Fuhrmann, M.-P. Cani, F. Faure, N. Magnetat-Thalmann, and W. Strasser, "Collision detection for deformable objects," pp. 119-139, 2004.
15. X. Provot, "Collision and self-collision handling in cloth model dedicated to design garment," Graphics Interface, pp. 177-189, 1997.
16. R. Bridson, R. Fedkiw, and J. Anderson, "Robust treatment of collisions, contact and friction for cloth animation," Proc. of ACM SIGGRAPH, 2002.
17. M. Tang, S.-E. Yoon, and D. Manocha, "Adjacency-based culling for continuous collision detection," Visual Comput, vol. 24, pp. 545-553, 2008.
18. D. Kim, J.-P. Heo, and S.-E. Yoon, "PCCD: Parallel continuous collision detection," Tech. rep., Dept. of CS, KAIST, Technical Report CS-TR-2008-298, 2008.
19. M. Tang, D. Manocha, and R. Tong, "MCCD: Multi-core collision detection between deformable models using front-based decomposition," Graphical Models (accepted), 2010.
20. C. Lauterbach, M. Garland, S. Sengupta, D. Luebke, , and D. Manocha, "Fast BVH construction on gpus," Proc. Eurographics, 2009.
21. X. Zhang, M. Lee, and Y. J. Kim, "Interactive continuous collision detection for non-convex polyhedra," The Visual Computer, pp. 749-760, 2006.
22. M. Tang, Y. J. Kim, and D. Manocha, "C2A: Controlled conservative advancement for continuous collision detection of polygonal models," Proc. of IEEE Conference on Robotics and Automation, 2009.
23. J. T. Klosowski, M. Held, J. S. Mitchell, H. Sowizral, and K. Zikan, "Efficient collision detection using bounding volume hierarchies of k-dops," IEEE Transactions on Visualization and Computer Graphics, vol. 4, no. 1, pp. 21-36, 1998.
24. P. Schneider and D. H. Eberly, Geometric Tools for Computer Graphics. Morgan Kaufmann, 2002.
25. X. Zhang, S. Redon, M. Lee, and Y. J. Kim, "Continuous collision detection for articulated models using taylor models and temporal culling," ACM Transactions on Graphics (Proceedings of SIGGRAPH 2007), vol. 26, no. 3, p. 15, 2007.
26. S. Redon and M. Lin, "Practical local planning in the contact space," Proc. of IEEE ICRA, 2005.