Research on Collision Detection Algorithm Based on Combined Bounding Box

Xue Jing Ding

doi:10.4028/www.scientific.net/AMR.912-914.1353

Paper Titles

Research and Application of Adaptive Assembly Methods
p.1335

Research and Realization of Apron Protection System Based on Internet of Things
p.1339

Research of Data Reliability Technology Based on Erasure Code Redundancy Technology in Cloud Storage
p.1345

Research on Chaotic Orbit in Mandelbrot Set
p.1349

Research on Collision Detection Algorithm Based on Combined Bounding Box
p.1353

Research on Game Optimized Artificial Fish-Swarm Algorithm of Communication Signal Processing
p.1357

Research on Rehabilitation Robots of Motion Control PID
p.1361

Research on the Algorithm for Parallel Computing Based on Lifting Wavelet Transform
p.1365

Research on the Coupling Coefficient of the Wireless Power Transmission System
p.1369

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 912-914Research on Collision Detection Algorithm Based on...

Research on Collision Detection Algorithm Based on Combined Bounding Box

Abstract:

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.

You might also be interested in these eBooks

Frontiers of Advanced Materials and Engineering Technology II

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 912-914)

Pages:

1353-1356

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.912-914.1353

Citation:

Cite this paper

Online since:

April 2014

Authors:

Xue Jing Ding*

Keywords:

Bounding Collision Detection, Bounding Sphere, OBB Bounding Box, S-OBB

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] P. M. Hubbard. Collision Detection for Interactive Graphics Applications. IEEE Transaction on Visualization and Compute Graphics, vol. 1, 1995: 218-230.

DOI: 10.1109/2945.466717

Google Scholar

[2] G van den Bergen. Efficient Collision Detection of Complex Deformable Models using AABB Trees. Journal of Graphics Tools, vol. 2, 1997: 1-13.

DOI: 10.1201/b10628-18

Google Scholar

[3] S. Gottschalk, M. C. Lin, D. Manocha. OBB-Tree: A Hierarchical Structure for Rapid Interference Detection. Proceedings of SIGGRAPH, vol. 96: 171-180.

Google Scholar

[4] Xiao-lu Jiang, Yuan Liu. Optimization of Collision Detection Algorithm Based on Hybrid Bounding Box[J]. Computer Project and Application. 2012, 48(6): 143-145.

Google Scholar

[5] S. Suri, P.M. Hubbard, J. f. Hughes. Analyzing bounding box for object intersection[J]. ACM Transaction on Graphics, 18(3): 257~277.

DOI: 10.1145/336414.336423

Google Scholar

[6] N. Greene, in: Detecting Intersection of a Rectangular Solid and a CoNbex Polyhedron P.S. Heckbert, edtied by Graphics Gems IV, 1994, pp.74-82.

DOI: 10.1016/b978-0-12-336156-1.50016-1

Google Scholar