Analyzing the performance of various hierarchical bounding volumes(HBVs),a fast algorithm for real-time collision detection(CD)was proposed using a structure of hybrid hierarchical bounding volume(HHBV)based on OBB and sphere BV.

Oriented bounding box (OBB) hierarchy is a popular and efficient approach for accelerating collision detection (CD) among complex rigid models, but it can’t determine the contact status among objects far away as fast as other bounding volumes (BVs), such as axis-aligned bounding boxes (AABB) or sphere BV, because each intersection test of OBBs is much more complex than that of others.

Based on Oriented Boundary Box Tree(OBBTree)of point cloud model,a simplified model with topological information is constructed first.

Algorithm for offline handwritten Chinese character segmentation based on stroke bounding box;

Manipulator collision detection algorithm based on bounding box;

The text discussed and compared the principle and effectiveness of axis-aligned bounding boxes(AABB) method,oriented bounding box(OBB) method and discrete orientation polyhedral(K-DOP) method in detail,and improved AABB method.

Therefore, during traversing bounding volume hierarchy, it speeds up collision detection by prunin g away primitive pairs, which will not intersect clearly though rapid intersecti on test between bounding volumes and just deal with those whose bounding volumes are intersected.

This paper presents the inner bounding volume technology, which is used to seek the point of intersection.

This paper presents a quick ray tracing algorithm of surfaces of revolution based on hybrid bounding volume.

The algorithm builds BoxTreees of arbitrary non convex polyhedra using a hierarchical adaptive space subdivision scheme,and speeds up collision detection by traversing the BoxTrees in parallel.