Improved Hybrid Bounding Box Collision Detection Algorithm

Authors

Wang Chao, 1.Missile Engineering Academy, Rocket Force Engineering University , Xi'an 710038, China; ;
Zhili Zhang, 1.Missile Engineering Academy, Rocket Force Engineering University , Xi'an 710038, China; ;
Long Yong, 2.China Aerospace Science and Engineering System Simulation Technology Company Ltd, Beijing 100095, China;
Shaodi Wang, 1.Missile Engineering Academy, Rocket Force Engineering University , Xi'an 710038, China; ;

Abstract

Abstract: For the construction of the oriented bounding box (OBB) takes a long time and the efficiency of the scene collision detection algorithm is not high, a fast-adaptive hybrid bounding box collision detection algorithm is proposed, which optimizes the bounding box of hierarchy and the way of storage. A large number of objects that cannot be intersected are excluded by means of the eight-tree space division and the rough detection of the sphere, and the exact intersecting test of the OBB can be made. The experimental result shows that compared with the OBB algorithm, the complexity of the bounding box construction is reduced, and the more the number of objects in the scene, the higher the accuracy of collision detection.

Recommended Citation

Chao, Wang; Zhang, Zhili; Yong, Long; and Wang, Shaodi (2019) "Improved Hybrid Bounding Box Collision Detection Algorithm," Journal of System Simulation: Vol. 30: Iss. 11, Article 23.
DOI: 10.16182/j.issn1004731x.joss.201811023
Available at: https://dc-china-simulation.researchcommons.org/journal/vol30/iss11/23

First Page

4236

Revised Date

2018-06-25

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.201811023

Last Page

4243

CLC

TP391.9

Recommended Citation

Wang Chao, Zhang Zhili, Long Yong, Wang Shaodi. Improved Hybrid Bounding Box Collision Detection Algorithm[J]. Journal of System Simulation, 2018, 30(11): 4236-4243.

DOI

10.16182/j.issn1004731x.joss.201811023