Computing distances between NURBS-defined convex objects

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 4, Issue , 1998, Pages 3685-3690

  Turnbull, C ^a   Cameron, S ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ROBOTICS; COLLISION AVOIDANCE; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; MOTION PLANNING;

COMPUTING DISTANCES; CONVEX OBJECTS; CRITICAL STEPS; FUNDAMENTAL OPERATIONS; NURBS CURVES;

PROBLEM SOLVING; ROBOTICS;

NURBS DEFINED CONVEX OBJECTS;

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

References (15)

1. S. A. Cameron. A study of the clash detection problem in robotics. In IEEE Int. Conf. Robotics & Automation, pages 488-493, St. Louis, March 1985.
2. Stephen Cameron. A comparison of two fast algorithms for computing the distance between convex polyhedra. IEEE Trans. Robotics & Automation, 13(6):915-920, December 1997.
3. Stephen Cameron. Enhancing GJK: Computing minimum and penetration distances between convex polyhedra. In IEEE Int. Conf. Robotics & Automation, pages 3112-3117, Albuquerque, April 1997.
4. Kelvin Chung and Wenping Wang. Quick collision detection of poly topes in virtual environments. In ACM Symposium on Virtual Reality Software and Technology, Hong Kong, July 1996.
5. J. Cohen, M. Lin, D. Manocha, and K. Ponamgi. I-COLLIDE: An interactive and exact collision detection system for large scale environments. In Interactive 3D Graphics Conference, pages 189-196, Monterey, April 1995.
6. Jonathon Corney. 3D Modeling with the ACIS Kernel and Toolkit. John Wiley, 1997.
7. R. K. Culley and K. G. Kempf. A collision detection algorithm based on velocity and distance bounds. In IEEE Int. Conf. Robotics & Automation, pages 1064-1069, San Francisco, April 1986.
8. Gerald Farin. Curves and Surfaces for Computer Aided Design. Academic Press, 1990.
9. E. G. Gilbert and C-K Foo. Computing the distance between general convex objects in three-dimensional space. IEEE Trans. Robotics & Automation, 6(1):53-61, February 1990.
10. E. G. Gilbert, D. W. Johnson, and S. S. Keerthi. A fast procedure for computing the distance between complex objects in three-dimensional space. IEEE Trans. Robotics & Automation, 4(2):193-203, April 1988.
11. E. G. Gilbert and C. J. Ong. The Gilbert-Johnson-Keerthi distance algorithm: A fast version for incremental motions. In IEEE Int. Conf. Robotics & Automation, Albuquerque, April 1997.
12. Ming Lin and John Canny. A fast algorithm for incremental distance calculation. In IEEE Int. Conf. Robotics & Automation, pages 1008-1014, Sacremento, April 1991.
13. Brian Mirtich. V-clip: Fast and robust polyhedral collision detection. Technical Report TR-97-05, Mitsubishi Electric Research Laboratory, Cambridge MA (www.merl.com), June 1997.
14. Les Piegl and Wayne Tiller. The NURBS book. Springer, 1995.
15. Caigong Qin, Stephen Cameron, and Alistair McLean. Towards efficient motion planning for manipulators with complex geometry. In Proc. IEEE Int. Symp. Assembly and Task Planning, pages 207-212, Pittsburgh, August 1995.