Efficient Collision Detection Based on Hybrid Bounding Volumes

Yan Bin Zheng; Ling Yun Guo; Jing Jing Liu

doi:10.4028/www.scientific.net/AMR.472-475.2608

Paper Titles

Research on the Knowledge-Based Multi-Dimensional Information Model of Manufacturing Capability in CMfg
p.2592

Virtual Shaping Design of Single Snowmobile
p.2596

Marketing Policy Based Service Composition Model for Supplier Selection in Network Manufacturing
p.2600

Implementation and Development of a Collaborative Design Platform for Heavy Trucks
p.2604

Efficient Collision Detection Based on Hybrid Bounding Volumes
p.2608

Study on Product Family Architecture Dynamic Evolution Based on Product Instances
p.2612

Research on the Group Collaborative Mode of CSCW
p.2617

Key Issues for Cloud Manufacturing Platform
p.2621

Directed-Weighted Modeling of Resource Node in Manufacturing Grid and Its Application Analysis
p.2626

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 472-475Efficient Collision Detection Based on Hybrid...

Efficient Collision Detection Based on Hybrid Bounding Volumes

Abstract:

The collision detection in virtual scene can effectively improve the fidelity of virtual reality, however, the existing collision detection algorithm are not fully ideal. In this paper, a collision detection optimization algorithm based on hybrid bounding volumes is presented to improve the real-time ability of bounding volumes collision detection. The algorithm combines the simplicity of AABB-AABB overlap test with the tightness of k-dops. Bounding volumes binary trees of the objects are designed as double-layered structure, which employ AABBs at the top layer, and k-dops at other layers. The intersection test uses different methods to detect the contact status among objects. Quest tree method is used to speed up the algorithm. Experiment results show that the algorithm above is efficient in improving the real-time and accuracy of collision detecting.

You might also be interested in these eBooks

Advanced Manufacturing Technology, ICMSE 2012

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 472-475)

Pages:

2608-2611

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.472-475.2608

Citation:

Cite this paper

Online since:

February 2012

Authors:

Yan Bin Zheng, Ling Yun Guo, Jing Jing Liu

Keywords:

Aligned Axis Bounding Box, Collision Detection, Hierarchical Bounding Volume, Hybrid Bounding Volumes, K-Dops, Virtual Environment

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] M.Lin, S.Gottschalk. Collision Detection between Geometric Models: A Survey. The proceedings of IMA conference on Mathematics of surfaces, Birmingham, UK, Birmingham: Euro graphics Association, (1998),p.37

Google Scholar

[2] Deng-wu Ma, Wen Ye, Ying. Li. In Chinese. Journal of System Simulation, Vol.18, No.4 (2006),p.1058

Google Scholar

[3] Hong-bo Li, Dong-yu Zhou, Yu Wu. In Chinese. Journal o f Computer Applications, Vol.30,No.12 (2010) ,p.3304

Google Scholar

[4] Tao Ning, Chen GUO, Sheng-wen Zhang. In Chinese. Computer Engineering and Applications,Vol.47, No.1(2011),p.1

Google Scholar

[5] Jung-Woo Chang, Wen-ping Wang, Myung-Soo Kim. Computer-Aided Design, Vol.42(2010),p.50

Google Scholar

[6] Zhao-Wei Fan, Hua-Gen Wan, Shu-Ming Gao. In Chinese. Journal of system simulation. Vol.12,No.5(2000),p.548

Google Scholar

[7] J.Klosowski, M. Hela, J.Mitchell, H.Sowizral, K.Zikan. IEEE Transactions on Visualization and Computer Graphics Vol.4,No.1(1998), p.21

DOI: 10.1109/2945.675649

Google Scholar