Logo  0.95.0-final
Finite Element Embedded Library and Language in C++
Feel++ Feel++ on Github Feel++ community
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Feel::RegionTree Class Reference

#include <regiontree.hpp>

Detailed Description

implements a region-tree for point search in a set of boxes

Author
Christophe Prud'homme

Public Types

Typedefs
typedef node< double >::type node_type
 
typedef std::deque
< box_index_type > 
box_container_type
 
typedef std::vector< const
box_index_type * > 
pbox_container_type
 
typedef std::set< const
box_index_type * > 
pbox_set_type
 

Public Member Functions

Constructors, destructor
 RegionTree ()
 
 ~RegionTree ()
 
Accessors
size_type nbBoxes () const
 
Methods
void addBox (node_type min, node_type max, size_type id=size_type(-1))
 
void clear ()
 
void findIntersectingBoxes (const node_type &bmin, const node_type &bmax, pbox_set_type &boxlst)
 
void findContainingBoxes (const node_type &bmin, const node_type &bmax, pbox_set_type &boxlst)
 
void findContainedBoxes (const node_type &bmin, const node_type &bmax, pbox_set_type &boxlst)
 
void findBoxesAtPoint (const node_type &P, pbox_set_type &boxlst)
 
void findIntersectingBoxes (const node_type &bmin, const node_type &bmax, std::vector< size_type > &idvec)
 
void findContainingBoxes (const node_type &bmin, const node_type &bmax, std::vector< size_type > &idvec)
 
void findContainedBoxes (const node_type &bmin, const node_type &bmax, std::vector< size_type > &idvec)
 
void findBoxesAtPoint (const node_type &P, std::vector< size_type > &idvec)
 
void dump ()
 

Member Function Documentation

detail void Feel::RegionTree::addBox ( node_type  min,
node_type  max,
size_type  id = size_type( -1 ) 
)

add a box in the region tree

Parameters
minmin coordinates for bounding box
maxmax coordinates for bounding box
idid of the element stored in the bounding box
void Feel::RegionTree::clear ( )
inline

clear the tree


The documentation for this class was generated from the following files:

Generated on Sun Oct 20 2013 08:25:09 for Feel++ by doxygen 1.8.4