Algebraic solution to the problem of collision detection for rigid polyhedral objects

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 4, Issue , 2000, Pages 3733-3738

  Redon, S ^a   Kheddar, A ^a   Coquillart, S ^a  

^a INRIA ROCQUENCOURT   (France)

Author keywords

[No Author keywords available]

Indexed keywords

INTERACTIVE MANIPULATION; RIGID POLYNOMIAL OBJECTS;

ALGORITHMS; COLLISION AVOIDANCE; INTERPOLATION; MANIPULATORS; OBJECT RECOGNITION; POLYNOMIALS; PROBLEM SOLVING; VIRTUAL REALITY;

MOTION PLANNING;

EID: 0033718318     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. Stephen Cameron. Collision Detection by four dimensional intersection testing. IEEE Transactions on Robotics and Automation 6(3):291-302, June 1990.
2. John Canny. Collision detection for moving polyhedra. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(2), 1986.
3. Harry H. Cheng. Real-time four-dimensional collision detection for an industrial robot manipulator. Journal of applied mechanisms and robotics, Vol. 2, No. 2, April 1995, pp. 20-33.
4. E.G. Gilbert et S.M. Hong. A new algorithm for detecting the collision of moving objets. In International Conference on Robotics and Automation, pages 8-13, IEEE, 1989.
5. E.G. Gilbert, D.W. Johnson, et S.S. Keerthi. A fast procedure for computing the distance between complex objects in three space. In International Conference on Robotics and Automation, pages 1883-1889, IEEE, 1987.
6. B. von Herzen, A. Barr, et A.H. Bar. Elastically deformable models. In Computer Graphics (Proc. SIGGRAPH), volume 21, pages 205-214, ACM, August 1987.
7. Philip M. Hubbard. Collision Detection for Interactive Graphics Applications. Department of Computer Science - Brown University - Providence, Rhode Island 02912. CS-95-08. April 1995.
8. Yoshifumi Kitamura, Amy Yee and Fumio Kishino. A Sophisticated Manipulation Aid in a Virtual Environment using Dynamic Constraints among Object Faces. Presence, volume 7, number 5, pages 460-477, October 1998.
9. Ming C. Lin and Stefan Gottschalk. Collision detection between geometric models: a survey. In the Proceedings of IMA Conference on Mathematics of Surfaces 1998.
10. Stéphane Redon. Une solution algébrique au probléme de la détection de collision pour des objets polyédriques. Rapport de stage de DEA (french). September 1999.