ArborX / Spatial indexes

`ArborX::BVH`¶

Defined in header <ArborX_LinearBVH.hpp>

template <typename MemorySpace>
class BoundingVolumeHierarchy;

The class template ArborX::BoundingVolumeHierarchy is a tree data structure that can be used to accelerate the search for geometrical objects in space.

ArborX defines the ArborX::BVH alias template for convenience.

template <typename MemorySpace>
using BVH = BoundingVolumeHierarchy<MemorySpace>;

Template parameter¶

MemorySpace: A valid Kokkos memory space.

Member types¶

Member type	Definition
`memory_space`	`MemorySpace`
`size_type`	`MemorySpace::size_type`
`bounding_volume_type`	`ArborX::Box`

Member functions¶

(constructor)	constructs the tree data structure
size	returns the number of leaves stored in the tree
empty	checks whether the tree has no leaves
bounds	returns a bounding volume able to contain all leaves stored in the tree
query	finds all leaves that satisfy given predicates, e.g. nearest to a point or intersecting with a box or a sphere