Title :
Detection of collision and interference between 3D objects using normal vector
Author :
Tan, Guangyu ; Li, Guanghui ; Chen, Dong ; Cui, Xiangming
Author_Institution :
Mech. & Power Eng. Coll., Harbin Univ. of Sci. & Tech., China
Abstract :
A new approach using a normal vector is given to detect collision and interference between 3D objects. By adding a surface normal vector to every vertex of polyhedron and curved entity surface, and getting intersection, the remainder length of the normal vector is calculated, and judgement is made whether two bodies are intersected. The approach can detect collision interference and calculate collision distance and directional distance in assembly planning. Furthermore, some measures are taken in order to increase algorithm efficiency and avoid any missing in detection
Keywords :
assembly planning; collision avoidance; mobile robots; vectors; 3D objects; algorithm efficiency; assembly planning; collision detection; collision distance; curved entity surface vertex; directional distance; interference detection; intersected bodies; normal vector; polyhedron vertex; surface normal vector; Computer graphics; Educational institutions; Equations; Interference; Iterative algorithms; Object detection; Partitioning algorithms; Power engineering; Power engineering computing; Robotic assembly;
Conference_Titel :
Vehicle Electronics Conference, 1999. (IVEC '99) Proceedings of the IEEE International
Conference_Location :
Changchun
Print_ISBN :
0-7803-5296-3
DOI :
10.1109/IVEC.1999.830687