Aiming at the disadvantages of low detection accuracy and collision efficiency of the traditional hybrid hierarchical bounding box, the concept of centroid in material mechanics was introduced. The location of centroid was used to determine the center of parent node bounding box. Then the tree structure of hierarchical bounding box was improved. AABB bounding box was used in the upper structure to ensure the renewal efficiency, and OBB bounding box was used in the lower structure to ensure the detection efficiency. Finally, the improved hybrid hierarchical bounding box collision algorithm was obtained. The simulation results show that the improved algorithm has a certain improvement in accuracy and efficiency, which may provide a the oretical basis for future research on collision detection.
Reference
Related
Cited by
Get Citation
李玉虎,王宗彦.基于混合层次包围盒碰撞算法的改进[J].华东交通大学学报英文版,2019,36(6):112-118. Li Yuhu, Wang Zongyan. Improvement of Collision Algorithm Based on Mixed Level Bounding Box[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2019,36(6):112-118