12 #include <xtensor/xfixed.hpp>
13 #include <xtl/xspan.hpp>
39 const xtl::span<const std::int32_t>& entities,
53 std::vector<std::pair<std::array<double, 3>, std::int32_t>> points);
74 xt::xtensor_fixed<double, xt::xshape<2, 3>>
get_bbox(std::size_t node)
const;
90 std::string
str()
const;
99 std::array<int, 2>
bbox(std::size_t node)
const
101 assert(2 * node + 1 < _bboxes.size());
102 return {_bboxes[2 * node], _bboxes[2 * node + 1]};
108 std::vector<double>&& bbox_coords);
114 void tree_print(std::stringstream& s,
int i)
const;
117 std::vector<std::int32_t> _bboxes;
120 std::vector<double> _bbox_coordinates;
Axis-Aligned bounding box binary tree. It is used to find entities in a collection (often a mesh::Mes...
Definition: BoundingBoxTree.h:27
std::array< int, 2 > bbox(std::size_t node) const
Get bounding box child nodes.
Definition: BoundingBoxTree.h:99
BoundingBoxTree(const mesh::Mesh &mesh, int tdim, const xtl::span< const std::int32_t > &entities, double padding=0)
Constructor.
Definition: BoundingBoxTree.cpp:232
BoundingBoxTree create_global_tree(MPI_Comm comm) const
Compute a global bounding tree (collective on comm) This can be used to find which process a point mi...
Definition: BoundingBoxTree.cpp:299
BoundingBoxTree & operator=(const BoundingBoxTree &other)=default
Copy assignment.
BoundingBoxTree & operator=(BoundingBoxTree &&other)=default
Move assignment.
int tdim() const
Topological dimension of leaf entities.
Definition: BoundingBoxTree.cpp:342
BoundingBoxTree(BoundingBoxTree &&tree)=default
Move constructor.
std::int32_t num_bboxes() const
Return number of bounding boxes.
Definition: BoundingBoxTree.cpp:333
xt::xtensor_fixed< double, xt::xshape< 2, 3 > > get_bbox(std::size_t node) const
Return bounding box coordinates for a given node in the tree.
Definition: BoundingBoxTree.cpp:370
BoundingBoxTree(const BoundingBoxTree &tree)=delete
Copy constructor.
~BoundingBoxTree()=default
Destructor.
std::string str() const
Print out for debugging.
Definition: BoundingBoxTree.cpp:335
A Mesh consists of a set of connected and numbered mesh topological entities, and geometry data.
Definition: Mesh.h:33
Geometry data structures and algorithms.
Definition: BoundingBoxTree.h:21
Mesh data structures and algorithms on meshes.
Definition: DofMap.h:30