2010 | OriginalPaper | Chapter
Collision Detection Algorithm in Virtual Environment of Robot Workcell
Authors : Qian Ren, Dongmei Wu, Shuguo Wang, Yili Fu, Hegao Cai
Published in: Artificial Intelligence and Computational Intelligence
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.