Research on Hybrid Hierarchical Bounding Box Algorithm in Virtual Environments

FAN Xiao-ping,HOU Jin-rong,LIAO Zhi-fang,YU Song
2011-01-01
Abstract:A hybrid hierarchical bounding box algorithm based on AABB and OBB is proposed,which may combine the quality of all single hierarchical bounding boxes,and overcome the shortages in real-timing and accuracy.By analyzing the characteristics of various hierarchical bounding volumes(HBVs) and the objects in virtual environments,the bounding volumes tree is divided into two levels: on the top level,AABB-AABB is used as a tree node to eliminate the possibility of collision between objects far apart,and on the lower level,OBB-AABB bounding volume is used to bound the moving object tightly by OBB and bound the environment object for updating the bounding volume after distortion by AABB.Experimental results demonstrate that the proposed algorithm works well.
What problem does this paper attempt to address?