C2A: Controlled conservative advancement for continuous collision detection of polygonal models

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2009, Pages 849-854

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

^a Ewha Womans University   (South Korea)

^b UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPACT FORMULATIONS; CONTINUOUS COLLISION DETECTION; CONVEX POLYTOPES; FAST ALGORITHMS; GENERAL MODEL; INTERACTIVE APPLICATIONS; POLYGONAL MODELS; RIGID MOTIONS;

ALGORITHMS; ROBOTICS; TOPOLOGY;

COLLISION AVOIDANCE;

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

References (23)

1. M. C. Lin, "Efficient collision detection for animation and robotics," Ph.D. dissertation, University of California, Berkeley, CA, Dec. 1993.
2. B. V. Mirtich, "Impulse-based dynamic simulation of rigid body systems," Ph.D. dissertation, University of California, Berkeley, 1996.
3. F. Schwarzer, M. Saha, and J.-C. Latombe, "Exact collision checking of robot paths," in Workshop on Algorithmic Foundations of Robotics (WAFR), Dec. 2002.
4. S. Redon and M. Lin, "Practical local planning in the contact space," Proc. of IEEE ICRA, 2005.
5. L. Zhang and D. Manocha, "Constrained motion interpolation with distance constraints," in International Workshop on the Algorithmic Foundations of Robotics (WAFR), 2008.
6. S. Redon, A. Kheddar, and S. Coquillart, "Fast continuous collision detection between rigid bodies," Proc. of Eurographics (Computer Graphics Forum), 2002.
7. E. Larsen, S. Gottschalk, M. Lin, and D. Manocha, "Fast proximity queries with swept sphere volumes," Department of Computer Science, University of North Carolina, Tech. Rep. TR99-018, 1999.
8. J. F. Canny, "Collision detection for moving polyhedra," IEEE Trans. PAMI, vol.8, pp. 200-209, 1986.
9. Y.-K. Choi, W. Wang, Y. Liu, and M.-S. Kim, "Continuous collision detection for elliptic disks," IEEE Transactions on Robotics, 2006.
10. B. Kim and J. Rossignac, "Collision prediction for polyhedra under screw motions," in ACM Conference on Solid Modeling and Applications, June 2003.
11. S. Redon, A. Kheddar, and S. Coquillart, "An algebraic solution to the problem of collision detection for rigid polyhedral objects," Proc. of IEEE Conference on Robotics and Automation, 2000.
12. K. Abdel-Malek, D. Blackmore, and K. Joy, "Swept volumes: Foundations, perspectives, and applications," International Journal of Shape Modeling, 2002.
13. P. K. Agarwal, J. Basch, L. J. Guibas, J. Hershberger, and L. Zhang, "Deformable free space tiling for kinetic collision detection," in Workshop on Algorithmic Foundations of Robotics, 2001, pp. 83-96.
14. D. Kim, L. Guibas, and S. Shin, "Fast collision detection among multiple moving spheres." IEEE Trans. Vis. Comput. Graph., vol.4, no.3, pp. 230-242, 1998.
15. D. Kirkpatrick, J. Snoeyink, and B. Speckmann, "Kinetic collision detection for simple polygons," in ACM Symposium on Computational Geometry, 2000, pp. 322-330.
16. G. van den Bergen, "Ray casting against general convex objects with application to continuous collision detection," Journal of Graphics Tools, 2004.
17. X. Zhang, M. Lee, and Y. J. Kim, "Interactive continuous collision detection for non-convex polyhedra," The Visual Computer, pp. 749- 760, 2006. (Pubitemid 44371183)
18. S. Gottschalk, M. Lin, and D. Manocha, "OBB-Tree: A hierarchical structure for rapid interference detection," Proc. of ACM Siggraph'96, pp. 171-180, 1996.
19. 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.
20. S. Redon, Y. J. Kim, M. C. Lin, and D. Manocha, "Fast continuous collision detection for articulated models," in Proceedings of ACM Symposium on Solid Modeling and Applications, 2004.
21. S. Redon, Y. J. Kim, M. C. Lin, D. Manocha, and J. Templeman, "Interactive and continuous collision detection for avatars in virtual environments," in Proceedings of IEEE VR Conference, 2004.
22. N. Govindaraju, D. Knott, N. Jain, I. Kabal, R. Tamstorf, R. Gayle, M. Lin, and D. Manocha, "Collision detection between deformable models using chromatic decomposition," ACM Trans. on Graphics (Proc. of ACM SIGGRAPH), vol.24, no.3, pp. 991-999, 2005.
23. S. Curtis, R. Tamstorf, and D. Manocha, "Fast collision detection for deformable models using representative-triangles," Proc. of ACM Symposium on Interactive 3D Graphics and Games, 2008.