Research on Hybrid Hierarchical Bounding Box Algorithm in Virtual Environments
Yu Song · Journal of Chinese Computer Systems · 2011
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.