会议专题

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(万方平台首次上网日期,不代表论文的发表时间)