PoS - Proceedings of Science
Volume 299 - The 7th International Conference on Computer Engineering and Networks (CENet2017) - Session III -Information Theory
A Three-layer Hybrid Bounding Volume Hierarchy for Collision Detection
Y. Liu*, H. Wang and Y. Pei
Full text: pdf
Pre-published on: July 17, 2017
Published on: September 06, 2017
The Real-time collision detection (CD) is an important problem in virtual environments. This paper proposes a novel algorithm called SBBK which combines three different kinds of bounding volumes (BVs) together when constructing the hybrid bounding box tree for the object to make CD more accurate and faster. For illustration, CD experiments are carried out to show its advantages. The experiment results show that SBBK has better time performance and accuracy than the single AABB BV algorithm especially in dealing with CD in large-scale and complex environments. The proposed algorithm SBBK can effectively accelerate CD and improve the accuracy and thus can be used to solve CD problem in virtual environment or large-scale, complex environments.
DOI: https://doi.org/10.22323/1.299.0053
How to cite

Metadata are provided both in "article" format (very similar to INSPIRE) as this helps creating very compact bibliographies which can be beneficial to authors and readers, and in "proceeding" format which is more detailed and complete.

Open Access
Creative Commons LicenseCopyright owned by the author(s) under the term of the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.