Open CASCADE Technology  7.2.0
Data Structures

BVH_Tree.hxx File Reference

#include <BVH_Box.hxx>

Data Structures

class  BVH_Builder< T, N >
 Performs construction of BVH tree using bounding boxes (AABBs) of abstract objects. More...
 
class  BVH_TreeBaseTransient
 A non-template class for using as base for BVH_TreeBase (just to have a named base class). More...
 
class  BVH_TreeBase< T, N >
 Stores parameters of bounding volume hierarchy (BVH). Bounding volume hierarchy (BVH) organizes geometric objects in the tree based on spatial relationships. Each node in the tree contains an axis-aligned bounding box of all the objects below it. Bounding volume hierarchies are used in many algorithms to support efficient operations on the sets of geometric objects, such as collision detection, ray-tracing, searching of nearest objects, and view frustum culling. More...
 
struct  BVH_QuadTree
 Type corresponding to quad BVH. More...
 
struct  BVH_BinaryTree
 Type corresponding to binary BVH. More...
 
class  BVH_Tree< T, N, Arity >
 BVH tree with given arity (2 or 4). More...