Collision Detection for Moving Polyhedra

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn PAMI-8, Issue 2, 1986, Pages 200-209

  Canny, John ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Collision detection; configuration space; geometric modeling; graphic simulation; motion planning; quaternions

Indexed keywords

MATHEMATICAL TECHNIQUES - ALGEBRA; ROBOTS, INDUSTRIAL;

ALGEBRAIC CONSTRAINTS; COLLISION DETECTION; MOVING POLYHEDRA; QUATERNION REPRESENTATION OF ROTATION;

ROBOTICS;

EID: 0022689746     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.1986.4767773     Document Type: Article

References (12)

1. J. W. Boyse, “Interference detection among solids and surfaces.” Commun. ACM, vol. 22, no. 1, pp. 3–9, 1979.
2. R. A. Brooks and T. Lozano-Perez, “A subdivision algorithm in configuration space for findpath with rotation,” in IJCAI 83, pp. 799–806.
3. S. Cameron, “A study of the clash detection problem in robotics,” in Proc. IEEE Conf Robotics and Automation, 1985, pp. 488–493.
4. G. E. Collins and R. Loos, “Real zeros of polynomials,” Computing Supplementum 4, pp. 83–94, 1982.
5. B. R. Donald, “Motion planning with six degrees of freedom,” Massachusetts Inst. Tech., Cambridge, Artificial Intell. Lab., Tech. Rep. TR-791, 1984.
6. W. R. Hamilton, Elements of Quaternions, 3rd ed. New York: Chelsea, 1969.
7. T. Lozano-Perez, “Spatial planning: A configuration space approach,” IEEE Trans. Comput., vol. C-32, no. 2, pp. 108–120, Feb. 1983.
8. E. Pervin and J. Webb, “Quaternions in computer vision and robotics,” Carnegie-Mellon Univ., Pittsburgh, PA, Dep. Comput. Sci., Tech. Rep. CS-82-150, 1982.
9. E. Salamin, “Application of quaternions to computation with rotations,” Stanford Univ., Stanford, CA, Artificial Intell. Lab., internal working paper, 1979.
10. J. Schwartz and M. Sharir, “On the ‘piano movers’ problem, 11: General techniques for computing topological properties of real algebraic manifolds,” New York Univ., New York, NY, Dep. Comput. Sci., Rep. no. 41, 1982.
11. A. T. Yang, “Applications of quaternion algebra and dual numbers to the analysis of spatial mechanisms,” University Microfilms, Inc., Ann Arbor, MI, 1964.
12. M. A. Erdmann, “On motion planning with uncertainty,” Massachusetts Inst. Technol., Cambridge, Artificial Intell. Lab., Tech. Rep. TR-810, 1984.