# Home    # nevrax.com   
Nevrax
Nevrax.org
#News
#Mailing-list
#Documentation
#CVS
#Bugs
#License
Docs
 
Documentation  
Main Page   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Namespace Members   Compound Members   File Members   Related Pages   Search  

NL3D::CQuadTree::CQuadNode Class Template Reference

List of all members.

Public Methods

 CQuadNode ()
bool isLeaf ()
void clear ()
void split ()
bool includeBoxQuad (const NLMISC::CVector &boxmin, const NLMISC::CVector &boxmax)
bool intersectBoxQuad (const NLMISC::CVector &boxmin, const NLMISC::CVector &boxmax)
bool intersectBox (const NLMISC::CVector &boxmin, const NLMISC::CVector &boxmax)
bool intersectBox (std::vector< NLMISC::CPlane > &BVolume)
void addElement (CNode *newNode)
void insert (const NLMISC::CVector &boxmin, const NLMISC::CVector &boxmax, uint wantdepth, CNode *newNode)
void selectLocalNodes (CBaseNode &selroot)
void selectAll (CBaseNode &selroot)
void select (CBaseNode &selroot, const NLMISC::CVector &bboxmin, const NLMISC::CVector &bboxmax)
void select (CBaseNode &selroot, std::vector< NLMISC::CPlane > &BVolume)

Public Attributes

uint Level
NLMISC::CVector BBoxMin
NLMISC::CVector BBoxMax
bool BBoxNeverRescale
CQuadNode * Sons [4]
CBaseNode RootNode
uint ListIndex

template<class T>
class NL3D::CQuadTree< T >::CQuadNode


Constructor & Destructor Documentation

template<class T>
NL3D::CQuadTree< T >::CQuadNode::CQuadNode   [inline]
 

Definition at line 310 of file quad_tree.h.

References BBoxNeverRescale, Level, and ListIndex.

Referenced by split.


Member Function Documentation

template<class T>
void NL3D::CQuadTree< T >::CQuadNode::addElement CNode   newNode [inline]
 

Definition at line 432 of file quad_tree.h.

References ListIndex, and nlassert.

Referenced by insert.

template<class T>
void NL3D::CQuadTree< T >::CQuadNode::clear   [inline]
 

Definition at line 322 of file quad_tree.h.

References ListIndex.

Referenced by NL3D::CQuadTree::clear.

template<class T>
bool NL3D::CQuadTree< T >::CQuadNode::includeBoxQuad const NLMISC::CVector   boxmin,
const NLMISC::CVector   boxmax
[inline]
 

Definition at line 374 of file quad_tree.h.

References NLMISC::CVector::x, and NLMISC::CVector::z.

Referenced by insert.

template<class T>
void NL3D::CQuadTree< T >::CQuadNode::insert const NLMISC::CVector   boxmin,
const NLMISC::CVector   boxmax,
uint    wantdepth,
CNode   newNode
[inline]
 

Definition at line 443 of file quad_tree.h.

References addElement, BBoxNeverRescale, includeBoxQuad, intersectBoxQuad, isLeaf, Level, min, split, and NLMISC::CVector::y.

Referenced by NL3D::CQuadTree::insert.

template<class T>
bool NL3D::CQuadTree< T >::CQuadNode::intersectBox std::vector< NLMISC::CPlane > &    BVolume [inline]
 

Definition at line 405 of file quad_tree.h.

References NLMISC::CVector::x, NLMISC::CVector::y, and NLMISC::CVector::z.

template<class T>
bool NL3D::CQuadTree< T >::CQuadNode::intersectBox const NLMISC::CVector   boxmin,
const NLMISC::CVector   boxmax
[inline]
 

Definition at line 393 of file quad_tree.h.

References NLMISC::CVector::x, NLMISC::CVector::y, and NLMISC::CVector::z.

Referenced by select.

template<class T>
bool NL3D::CQuadTree< T >::CQuadNode::intersectBoxQuad const NLMISC::CVector   boxmin,
const NLMISC::CVector   boxmax
[inline]
 

Definition at line 383 of file quad_tree.h.

References NLMISC::CVector::x, and NLMISC::CVector::z.

Referenced by insert.

template<class T>
bool NL3D::CQuadTree< T >::CQuadNode::isLeaf   [inline]
 

Definition at line 317 of file quad_tree.h.

Referenced by insert, select, selectAll, and split.

template<class T>
void NL3D::CQuadTree< T >::CQuadNode::select CBaseNode   selroot,
std::vector< NLMISC::CPlane > &    BVolume
[inline]
 

Definition at line 552 of file quad_tree.h.

References intersectBox, isLeaf, and selectLocalNodes.

template<class T>
void NL3D::CQuadTree< T >::CQuadNode::select CBaseNode   selroot,
const NLMISC::CVector   bboxmin,
const NLMISC::CVector   bboxmax
[inline]
 

Definition at line 536 of file quad_tree.h.

References intersectBox, isLeaf, and selectLocalNodes.

Referenced by NL3D::CQuadTree::select.

template<class T>
void NL3D::CQuadTree< T >::CQuadNode::selectAll CBaseNode   selroot [inline]
 

Definition at line 524 of file quad_tree.h.

References isLeaf, and selectLocalNodes.

Referenced by NL3D::CQuadTree::selectAll.

template<class T>
void NL3D::CQuadTree< T >::CQuadNode::selectLocalNodes CBaseNode   selroot [inline]
 

Definition at line 507 of file quad_tree.h.

References ListIndex.

Referenced by select, and selectAll.

template<class T>
void NL3D::CQuadTree< T >::CQuadNode::split   [inline]
 

Definition at line 344 of file quad_tree.h.

References CQuadNode, isLeaf, Level, nlassert, NLMISC::CVector::x, and NLMISC::CVector::z.

Referenced by insert.


Member Data Documentation

template<class T>
NLMISC::CVector NL3D::CQuadTree::CQuadNode::BBoxMax
 

Definition at line 296 of file quad_tree.h.

Referenced by NL3D::CQuadTree::CQuadTree, and NL3D::CQuadTree::create.

template<class T>
NLMISC::CVector NL3D::CQuadTree::CQuadNode::BBoxMin
 

Definition at line 296 of file quad_tree.h.

Referenced by NL3D::CQuadTree::CQuadTree, and NL3D::CQuadTree::create.

template<class T>
bool NL3D::CQuadTree::CQuadNode::BBoxNeverRescale
 

Definition at line 297 of file quad_tree.h.

Referenced by CQuadNode, and insert.

template<class T>
uint NL3D::CQuadTree::CQuadNode::Level
 

Definition at line 295 of file quad_tree.h.

Referenced by CQuadNode, insert, and split.

template<class T>
uint NL3D::CQuadTree::CQuadNode::ListIndex
 

Definition at line 300 of file quad_tree.h.

Referenced by addElement, clear, CQuadNode, and selectLocalNodes.

template<class T>
CBaseNode NL3D::CQuadTree::CQuadNode::RootNode
 

Definition at line 299 of file quad_tree.h.

template<class T>
CQuadNode* NL3D::CQuadTree::CQuadNode::Sons[4]
 

Definition at line 298 of file quad_tree.h.


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