Paper Title:
Research on Bounding Box-Tree Algorithm for Collision Detection
  Abstract

In order to improve the efficiency of the collision detection for polyhedron, the paper proposed a collision detection algorithm based on bounding box-tree. The hierarchical bounding box –tree was built by dividing the polyhedron into tetrahedron. The collision detection can be completed by the method searching the bounding box-tree from top to bottom or from bottom to top. The algorithm quickly eliminated the possibility of collision between objects far apart. And it well adapted to the needs of the dynamic collision detection. Test results showed that the algorithm greatly improved the collision detection’s speed in virtual environment.

  Info
Periodical
Edited by
Wenya Tian and Linli Xu
Pages
645-649
DOI
10.4028/www.scientific.net/AMR.186.645
Citation
Y. M. Xiong, Y. M. Chen, Y. H. Chen, "Research on Bounding Box-Tree Algorithm for Collision Detection", Advanced Materials Research, Vol. 186, pp. 645-649, 2011
Online since
January 2011
Export
Price
$35.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Zhong Ping Zhang, Yong Xin Liang
Abstract:This paper proposes a new data stream outlier detection algorithm SODRNN based on reverse nearest neighbors. We deal with the sliding window...
1032
Authors: Zong Hui Wang, Shu Su Shi, Li Cheng Yu, Wen Zhi Chen
Chapter 16: Geographic Information and Remote Sensing Science
Abstract:FCD-based traffic navigation system is getting more and more attention from countries all over the world. Shortest path algorithm is one of...
2880
Authors: Gang Zhu Qiao, Jian Chao Zeng
Chapter 12: Computer-Aided Design, Manufacturing and Engineering
Abstract:The path loss exponent shows the effect of space environment on the RF signals in wireless communication model. In most RSSI based location...
4530
Authors: Rui Ren
Chapter 10: Intelligence Algorithm, Optimization Algorithm and their Applications
Abstract:Wireless sensor network is added on traditional GPS to realize double location in this paper. The widely used distributed distance measure...
1561
Authors: Fang Jie Yu, Xin Luan, Da Lei Song, Xiu Fang Li, Hong Hong Zhou
Chapter 7: Other Measurement Methods and Its Application
Abstract:This paper presents a novel sub-pixel corner detection algorithm for camera calibration. In order to achieve high accuracy and robust...
713