Collision detection algorithm in virtual environment of robot workcell

Authors:
Qian Ren;Dongmei Wu;Shuguo Wang;Yili Fu;Hegao Cai
Affiliations:
School of Information Science and Engineering, Harbin Institute of Technology Weihai, Weihai, China;State Key Laboratory of Robotics and System, Harbin Institute of Technology, Harbin, China;State Key Laboratory of Robotics and System, Harbin Institute of Technology, Harbin, China;State Key Laboratory of Robotics and System, Harbin Institute of Technology, Harbin, China;State Key Laboratory of Robotics and System, Harbin Institute of Technology, Harbin, China
Venue:
AICI'10 Proceedings of the 2010 international conference on Artificial intelligence and computational intelligence: Part I
Year:
2010

Citing 4
Cited 0

Solving the Collision Detection Problem

IEEE Computer Graphics and Applications
Approximating polyhedra with spheres for time-critical collision detection

ACM Transactions on Graphics (TOG)
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs

IEEE Transactions on Visualization and Computer Graphics
A simple and efficient method for accurate collision detection among deformable polyhedral objects in arbitrary motion

VRAIS '95 Proceedings of the Virtual Reality Annual International Symposium (VRAIS'95)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Rapid and accurate collision detection is necessary to robot programming and simulation system based on virtual reality. A collision detection algorithm based on the data structure of the pre-built scene graph is proposed. It is the hierarchical accurate method. The architecture of collision detection system is established according to the hierarchy of scene graph for robot workcell, and implementation process of the collision detection algorithm is given. The collision detection system includes four collision detection managers. Groups filter manager, objects filter manager and faces & objects intersection manager are used in the broad phase of the collision detection, and they improve the speed of the algorithm by AABB intersection test and the layer by layer filtration. Polygons intersection manager is used in the narrow phase, and it ensures the accuracy of the algorithm. The result of the 3D graphics simulation experiment proves the effectiveness and feasibility of the way introduced.