Description

template<class GeometricEntitySet>
class Dumux::BoundingBoxTree< GeometricEntitySet >

An axis-aligned bounding box volume tree implementation.

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, ctype
a size() member function returning the number of entities
begin() and end() member function returning at least forward iterators to entities
an index() method returning a consecutive index given an entity
an entity() method returning an entity given the consecutive index
entities 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

Public Types
using	EntitySet = GeometricEntitySet
	the type of entity set this tree was built with More...

Public Member Functions
	BoundingBoxTree ()=default
	Default Constructor. More...

	BoundingBoxTree (std::shared_ptr< const GeometricEntitySet > set)
	Constructor with gridView. More...

void	build (std::shared_ptr< const GeometricEntitySet > set)
	Build up bounding box tree for a grid with leafGridView. More...

const EntitySet &	entitySet () const
	the entity set this tree was built with More...

const BoundingBoxNode &	getBoundingBoxNode (std::size_t nodeIdx) const
	Interface to be used by other bounding box trees. More...

const ctype *	getBoundingBoxCoordinates (std::size_t nodeIdx) const
	Get an existing bounding box for a given node. More...

std::size_t	numBoundingBoxes () const
	Get the number of bounding boxes currently in the tree. More...

bool	isLeaf (const BoundingBoxNode &node, std::size_t nodeIdx) const