template<class GeometricEntitySet>
class Dumux::BoundingBoxTree< GeometricEntitySet >
The class constructs a hierarchical structure of bounding box volumes around grid entities. This class can be used to efficiently compute intersections between a grid and other geometrical object. It only implements the intersection of two of such bounding box trees, so that two independent grids can be intersected. 
- Template Parameters
- 
  
    | GeometricEntitySet | has the following requirements 
export dimensionworld, ctypea size() member function returning the number of entitiesbegin() and end() member function returning at least forward iterators to entitiesan index() method returning a consecutive index given an entityan entity() method returning an entity given the consecutive indexentities have the following requirements:
a member function geometry() returning a geometry with the member functions
corner() and corners() returning global coordinates and number of corners  |  
 
|  | 
|  | BoundingBoxTree ()=default | 
|  | Default Constructor. 
 | 
|  | 
|  | BoundingBoxTree (std::shared_ptr< const GeometricEntitySet > set) | 
|  | Constructor with gridView. 
 | 
|  | 
| void | build (std::shared_ptr< const GeometricEntitySet > set) | 
|  | Build up bounding box tree for a grid with leafGridView. 
 | 
|  | 
| const EntitySet & | entitySet () const | 
|  | the entity set this tree was built with 
 | 
|  | 
| const BoundingBoxNode & | getBoundingBoxNode (std::size_t nodeIdx) const | 
|  | Interface to be used by other bounding box trees. 
 | 
|  | 
| const ctype * | getBoundingBoxCoordinates (std::size_t nodeIdx) const | 
|  | Get an existing bounding box for a given node. 
 | 
|  | 
| std::size_t | numBoundingBoxes () const | 
|  | Get the number of bounding boxes currently in the tree. 
 | 
|  | 
| bool | isLeaf (const BoundingBoxNode &node, std::size_t nodeIdx) const | 
|  |