Abstract: Object oriented bounding box tree (OBB-Tree for short) has many applications in collision detection, real-time rendering, etc. It has a wide range of applications. The construction of the hierarchical directed bounding box of the solid mesh model is studied, and a new optimization solution method is proposed. But this part of the external space volume that does not belong to the solid mesh model is used as the error, and an error calculation method based on hardware acceleration is given. Secondly, the hierarchical bounding box construction problem is transformed into a variational approximation problem, and the optimal hierarchical directed bounding box is obtained by solving the global error minimum. In the optimization calculation, we propose that combining Lloyd clustering iteration in the same layer and MultiGrid-like reciprocating iteration between layers. Compared with previous results, this method can generate aired original solid mesh models are more tightly packed with hierarchical directed bounding box approximation. In the practical application of collision detection, the results constructed using this method can reduce the computational time of collision detection and improve detection efficiency.

Surface models based on face hierarchies and dynamic control of the model LODs

Point Set Surfaces Representations Based on Hierarchical Geometry Images

Hierarchical Surface Fragments

Modeling Based On Multi-Scale Quadtree Image

Dynamic Gaze-Controlled Levels of Detail of Polygonal Objects in 3-D Environment Modeling

Levels of Detail Control Based on Correlation Analysis Between Surface Position and Direction

Interactive rendering with LOD control and occlusion culling based on polygon hierarchies

Dynamic control of mesh LODs (levels of detail) by using a multiresolution mesh data structure

Variational Hierarchical Directed Bounding Box Construction for Solid Mesh Models

Fast Display of Large-Scale Forest with Fidelity.

View-dependent Continuous Level-of-detail Rendering of Terrain Model

Hierarchical Face Cluster Partitioning of Polygonal Surfaces and High-Speed Rendering

Surface modeling with polynomial splines over hierarchical T-meshes

Hierarchical implicit tensor-product B-spline surface and its application in surface reconstruction

An Adaptive Deformation Method Based on Hierarchical Progressive Meshes

Generation and Applications of a Multi-Resolution BSP Tree

Multi-Scale Based Unified Modeling And Simulation Of Part Surface Topography

An Algorithm for LOD by Merging Near Coplanar Faces Based on Gauss Sphere.

Multi-level Differential Surface Representation Based on Local Transformations

3-D Shapes Modeling Which Has Hierarchical Structure Based On B-Spline Surfaces With Non-Uniform Knots

Mesh Deformation with Hierarchical B-Splines