boundingboxtree.hh File Reference

An axis-aligned bounding box volume hierarchy for dune grids. More...

#include <vector>
#include <array>
#include <algorithm>
#include <memory>
#include <numeric>
#include <type_traits>
#include <iostream>
#include <dune/common/promotiontraits.hh>
#include <dune/common/timer.hh>
#include <dune/common/fvector.hh>

Go to the source code of this file.

Description

Dumux implementation of an AABB tree Inspired by the AABB tree implementation in DOLFIN by Anders Logg which has the following license info: DOLFIN is free software: you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

Classes
class	Dumux::BoundingBoxTree< GeometricEntitySet >
	An axis-aligned bounding box volume tree implementation. More...

Namespaces
namespace	Dumux

Functions
template<class ctype , int dimworld, typename std::enable_if_t< dimworld==3, int > = 0>
bool	Dumux::intersectsPointBoundingBox (const Dune::FieldVector< ctype, dimworld > &point, const ctype *b)
	Check whether a point is intersectin a bounding box (dimworld == 3) More...
template<class ctype , int dimworld>
bool	Dumux::intersectsPointBoundingBox (const Dune::FieldVector< ctype, dimworld > &point, const Dune::FieldVector< ctype, dimworld > &min, const Dune::FieldVector< ctype, dimworld > &max)
	Determine if a point intersects an axis-aligned bounding box The bounding box is given by the lower left corner (min) and the upper right corner (max) More...
template<int dimworld, class ctypea , class ctypeb , typename std::enable_if_t< dimworld==3, int > = 0>
bool	Dumux::intersectsBoundingBoxBoundingBox (const ctypea *a, const ctypeb *b)
	Check whether a bounding box is intersecting another bounding box (dimworld == 3) More...
template<int dimworld, class ctype >
ctype	Dumux::squaredDistancePointBoundingBox (const Dune::FieldVector< ctype, dimworld > &point, const ctype *b)
	Compute squared distance between point and bounding box. More...

Include dependency graph for boundingboxtree.hh: