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.

The Research and Application of the Collision Detection Algorithm in the Virtual Simulation System

Research on Collision Detection Algorithm in Virtual Reality Technology

Research and Realization of Collision Detection Algorithm in Virtual Assembly Environment

Research of Collision Detection Technology in a Missile Simulate Training System

Research and Implementation of Collision Detection in Virtual Marine Environment

Collision Detection Algorithm In Virtual Environment Of Robot Workcell

Research on Virtual Simulation and Control of Robot

Collision Detection Algorithms Analysis in Virtual Environment

Research of Collision Detection Algorithm in Distributed Virtual Assembly Environment

The Study on the Technology of Collision Detection in Virtual Reality Environment

Collision Detection Methods Based on VR-CAD Appling to EAST Virtual Assembly Simulation

Implementation of Collision Detection in 3D Room

Dynamic Collision Detection Algorithm and Application

Study of Collision Detection Based on Ray Tracing Principle

A Parallel Collision Detection Algorithm Based On Hybrid Bounding Volume Hierarchy

Design and Implementation of Collision Module in Virtual Reality Scene

Research and Application of Real-time Collision Detection in Lifting Simulation Process of Crane

Research on 3D Simulation Software Based on OpenGVS

Study of the key technologies for a virtual crime scene reconstruction system

Research on Hierarchical Collision Detection Algorithms in Virtual Scenic Spot

A Survey of Collision Detection