scholarly journals 3D Collision Detection Algorithm based on Composite Balanced Binary Bounding Box Tree

2017 ◽  
Author(s):  
Jinping Liu ◽  
Jianxun Chen
Keyword(s):  
Collision Detection ◽  
Detection Algorithm ◽  
Bounding Box

Collision detection algorithm based on mixed bounding box

2011 ◽  
Vol 30 (12) ◽  
pp. 3304-3306 ◽  
Author(s):  
Hong-bo LI ◽  
Dong-yu ZHOU ◽  
Yu WU
Keyword(s):  
Collision Detection ◽  
Detection Algorithm ◽  
Bounding Box

Research on Bounding Box-Tree Algorithm for Collision Detection

2011 ◽  
Vol 186 ◽  
pp. 645-649
Author(s):  
Yu Mei Xiong ◽  
Yi Min Chen ◽  
Yi Hao Chen
Keyword(s):  
Virtual Environment ◽  
Collision Detection ◽  
Detection Algorithm ◽  
Test Results ◽  
Tree Algorithm ◽  
Bounding Box ◽  
Bottom To Top

In order to improve the efficiency of the collision detection for polyhedron, the paper proposed a collision detection algorithm based on bounding box-tree. The hierarchical bounding box –tree was built by dividing the polyhedron into tetrahedron. The collision detection can be completed by the method searching the bounding box-tree from top to bottom or from bottom to top. The algorithm quickly eliminated the possibility of collision between objects far apart. And it well adapted to the needs of the dynamic collision detection. Test results showed that the algorithm greatly improved the collision detection’s speed in virtual environment.

Research on Collision Detection Algorithm Based on OBB

2013 ◽  
Vol 433-435 ◽  
pp. 936-939 ◽  
Author(s):  
Xue Jing Ding
Keyword(s):  
Real Time ◽  
Virtual Environment ◽  
Collision Detection ◽  
Detection Algorithm ◽  
Rigid Bodies ◽  
The Real ◽  
Bounding Box

To enhance the real-time and accuracy of collision detection in virtual environment, introduces oriented bounding box (OBB) technology of hierarchical bounding box collision detection algorithm:construction of bounding box, generation of bounding box tree, implementation of collision detection algorithm,overlap judgement of bounding box. Collision detection algorithm based on OBB in this article is applied to solve the problem of collision detection between rigid bodies.

Research on Collision Detection Algorithm Based on Combined Bounding Box

2014 ◽  
Vol 912-914 ◽  
pp. 1353-1356 ◽  
Author(s):  
Xue Jing Ding
Keyword(s):  
Collision Detection ◽  
Lower Layer ◽  
Detection Algorithm ◽  
Bounding Box

We propose a collision detection algorithm based on combination of sphere and OBB.The bounding box is divided into upper and lower layers,the upper layer uses sphere to eliminate many disjoint objects, and the lower layer uses OBB to detect the collision between objects.The algorithm can save time and improve the efficiency of collision detection compared with the traditional single bounding box collision detection.

A Dynamic Collision Detection Algorithm Based on Bounding Box-Tree

2011 ◽  
Vol 204-210 ◽  
pp. 1041-1044 ◽  
Author(s):  
Yu Mei Xiong ◽  
Yi Min Chen
Keyword(s):  
Collision Detection ◽  
Detection Rate ◽  
Detection Algorithm ◽  
Relative Speed ◽  
Time Requirement ◽  
High Detection Rate ◽  
Bounding Box ◽  
High Detection ◽  
Multi Level ◽  
Priority Policy

To satisfy the real-time requirement of collision detection, we presented a dynamic collision detection algorithm based on bounding box-tree. The algorithm had a high detection rate through the establishment of multi-level priority policy when the objects were in the collision state or non-collision state. And it can provide the dynamic spatial and temporal information including collision parts, collision level and the relative speed. The algorithm well adapted to the needs of the dynamic collision detection, and experiments showed that the algorithm greatly improved the efficiency of detection

Sign in / Sign up

Export Citation Format

Share Document