Axis-Aligned bounding box binary tree. It is used to find entities in a collection (often a mesh::Mesh).
More...
#include <BoundingBoxTree.h>
Axis-Aligned bounding box binary tree. It is used to find entities in a collection (often a mesh::Mesh).
◆ BoundingBoxTree() [1/2]
BoundingBoxTree::BoundingBoxTree |
( |
const mesh::Mesh & |
mesh, |
|
|
int |
tdim |
|
) |
| |
Constructor.
- Parameters
-
[in] | mesh | The mesh for building the bounding box tree |
[in] | tdim | The topological dimension of the mesh entities to by the bounding box tree for |
◆ BoundingBoxTree() [2/2]
BoundingBoxTree::BoundingBoxTree |
( |
const std::vector< Eigen::Vector3d > & |
points | ) |
|
Constructor.
- Parameters
-
[in] | points | Cloud of points to build the bounding box tree around |
◆ bbox()
std::array<int, 2> dolfinx::geometry::BoundingBoxTree::bbox |
( |
int |
node | ) |
const |
|
inline |
Get bounding box child nodes.
- Parameters
-
[in] | node | The bounding box node index |
- Returns
- The indices of the two child nodes. For leaf nodes, index 0 is equal to the node index and index 1 is equal to the index of the entity that the leaf box bounds, e.g. the index of the cell that it bounds,
◆ get_bbox()
Eigen::Array< double, 2, 3, Eigen::RowMajor > BoundingBoxTree::get_bbox |
( |
int |
node | ) |
const |
Return bounding box coordinates for a given node in the tree.
- Parameters
-
[in] | node | The bounding box node index |
- Returns
- The bounding box where row(0) is the lower corner and row(1) is the upper corner
The documentation for this class was generated from the following files:
- /build/dolfinx-AhTyre/dolfinx-2019.2.0~git20200420.6043d6d/cpp/dolfinx/geometry/BoundingBoxTree.h
- /build/dolfinx-AhTyre/dolfinx-2019.2.0~git20200420.6043d6d/cpp/dolfinx/geometry/BoundingBoxTree.cpp