Research of Hybrid Hierarchical Bounding Volume Tree Based on Vega Prime

摘要：

The collision detection algorithms of Vega Prime (VP) use several line segments to make intersection tests between two objects, which lead the distortion of collision detection easily in computer simulation. In order to overcome this shortcoming, a hybrid hierarchical bounding volume tree (HHBVT) algorithm based on VP is proposed. The HHBVT is divided into three layers in a top-down manner. The first layer uses bounding sphere, and both the second one and the third one use Axis-Aligned Bounding Boxes (AABB). But in the third layer, the twelve line segments of AABB are attached to a user-defined VP collision detector to check whether one object intersects with another or not. The experimental results demonstrate that not only the HHBVT algorithm based on VP makes up the shortcomings of collision detection algorithms in VP and optimizes the traditional collision detection algorithms, but also the accuracy and the real time of system are not affected.

关键词： collision detection Vega Prime hybrid hierarchical bounding volume tree

作者: Guang-yan Jiang Wei Zhang Chang Duan

作者单位: Research Institute of Electronic Science and Technology, University of Electronic Science and Technology.Chengdu, China

会议类型: 国际会议

会议名称: 2011 4th International Congress on Image and Signal Processing(第四届图像与信号处理国际学术会议 CISP 2011)

会议地点: 上海

会议语种:英文

页码: 1464-1468

在线出版日期: 2011-10-15（万方平台首次上网日期，不代表论文的发表时间）