Visibility Culling Algorithm with Hierarchical Adaptive Bounding Setting

Hierarchical adaptive bounding setting (HABS), a novel algorithm to reduce potentially visible set, is designed to be used for various geometry shape character in complex simulation scene to greatly improve geometry spatial storage precision. A spatial hierarchy tree is used to represent the topology of the model, and then the visibility geometry set from the viewpoint is determined by processing the hierarchy tree and frustum detection. In this process, HABS improves the viewpoint-to-region visibility detection efficiently. The algorithm is well-suited for complex models whose shape characters are various.