A Collision Detection Method For Virtual Manufacturing

Wusheng Chou,Jing Xiao,
2004-01-01
Abstract:Collision detection is one of the basic issues in virtual manufacturing. It has to be dealt with in virtual assembly, maintenance verification, motion planning, and performance test of virtual production line, and it is often the computational bottleneck in the simulation of virtual manufacturing systems. This paper presents an efficient and accurate collision detection algorithm, which uses not only rectangular prisms but also octagonal prisms as bounding boxes to obtain tighter approximation, and employs a new method of proximity query that work well with both convex and concave objects by taking the motion direction of a virtual object into account. Experiments demonstrate good performance. The proposed collision detection algorithm is suitable for real time simulation of interactions in a virtual manufacturing system.
What problem does this paper attempt to address?