Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Variational Hierarchical Directed Bounding Box Construction for Solid
  Mesh Models   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.

15
The categories of this paper are: nucl-ex
16
The categories of this paper are: stat
2
The categories of this paper are: math
12
The categories of this paper are: nucl-th
11
The categories of this paper are: hep-lat
27
The categories of this paper are: comp-gas
35
The categories of this paper are: mtrl-th
3
The categories of this paper are: physics
36
The categories of this paper are: cmp-lg
14
The categories of this paper are: math-ph
25
The categories of this paper are: patt-sol
33
The categories of this paper are: plasm-ph
20
The categories of this paper are: acc-phys
4
The categories of this paper are: cond-mat
34
The categories of this paper are: chem-ph
7
The categories of this paper are: hep-th