An Optimized Collision Detection Algorithm Based on Dynamic Bounding Volume Tree

Wei Zhao; Li Ming Ye

doi:10.4028/www.scientific.net/AMR.846-847.1372

Paper Titles

Research on the Application of Computer Virtual Image Technology in Artistic Photography
p.1355

Analysis on the Structure and the Hidden Markov Model
p.1359

Performance Analysis of Local Optimization Algorithms in Traveling Salesman Problem
p.1364

Research on Terrain Environment and Maneuver Simulation for Tactical Internet
p.1368

An Optimized Collision Detection Algorithm Based on Dynamic Bounding Volume Tree
p.1372

Researching on Parsing
p.1376

Connected Mandarin Digit Speech Recognition Using Two-Layer Acoustic Universal Structure
p.1380

Research on the Auxiliary Function of Image Processing Software in the Modern Arts Creation
p.1384

Point-Based Monte Carto Online Planning in POMDPs
p.1388

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 846-847An Optimized Collision Detection Algorithm Based...

An Optimized Collision Detection Algorithm Based on Dynamic Bounding Volume Tree

Abstract:

An optimized collision detection algorithm based on dynamic bounding volume tree is proposed in this paper. First this algorithm adopts spatial division to exclude objects which cant intersect to define the potential intersection areas. Then use a new dynamic OBB bounding volume tree to test whether the intersection happened between the objects in the same grid. At last, this algorithm improves the traditional overlapping test between the primitives for accurate collision detection to accelerate the detection between objects. Compared to the traditional collision detection algorithm based on OBB bounding volume. This algorithm can effectively improve the real-time of the collision detection without affecting the accuracy of original collision detection.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 846-847)

Pages:

1372-1375

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.846-847.1372

Citation:

Cite this paper

Online since:

November 2013

Authors:

Wei Zhao*, Li Ming Ye

Keywords:

Collision Detection, Dynamic Bounding Volume Tree, Spatial Partitioning

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Wei Zhao, Xingsheng Cai, MingQuan Wang, HuiYan Qu, ChunGuang Bi. A PSO Optimization Algorithms Based on the Solution Space Division. Information, Vol. 15, December 2012, pp.5465-5472.

Google Scholar

[2] Wei Zhao, LongTao Wang, MingQuan Wang, Yi Liu. A New Collision Detection Algorithm Suitable for Complex Virtual Environment. Information, Vol. 15, December 2012, pp.5455-5463.

Google Scholar

[3] Huiyan Qu, Wei Zhao (corresponding author) , Dandan Wu and Ying Pan, Algorithm of Parallel Collision Detection Based on Temporal-spatial Coherence. Journal of Information, Vol. 15, December 2012, pp.5473-5480.

Google Scholar

[4] Wei Zhao, Ruipu Tan, Wenhui Li. The OpenMP parallel collision detection algorithm based on the hybrid bounding volume Journal of Software, Vol. 19, Supplement, December 2008, pp.190-201.

Google Scholar

[5] Songbai Huang . Collision detection of improved dynamic OBB hierarchical structure [J]. Journal of Beijing institute of petrochemical industry. 2011, 12 (1) : 16-20.

Google Scholar

[6] Yong Kang , Yueshan Xiong , Xianhong Fee , etc. Hybrid collision detection algorithm based on space decomposition and bounding box [J]. Computer simulation, 2010, 27 (6) : 191-194.

Google Scholar