From 0ea5fc66924303d1bf73ba283a383e2aadee02f2 Mon Sep 17 00:00:00 2001 From: neodarz Date: Sat, 11 Aug 2018 20:21:34 +0200 Subject: Initial commit --- docs/doxygen/nel/a03289.html | 1261 ++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 1261 insertions(+) create mode 100644 docs/doxygen/nel/a03289.html (limited to 'docs/doxygen/nel/a03289.html') diff --git a/docs/doxygen/nel/a03289.html b/docs/doxygen/nel/a03289.html new file mode 100644 index 00000000..10652735 --- /dev/null +++ b/docs/doxygen/nel/a03289.html @@ -0,0 +1,1261 @@ + + +NeL: TemplateNL3D::CQuadTree< T > class Reference + + + +

NL3D::CQuadTree< T > Class Template Reference

#include <quad_tree.h> +

Detailed Description

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

+ +class: CQuadTree.

+A template CQuadTree.

+This first implementation support real-time quad node split, but never merge the quad node. The possibility to merge (delete) empty quads, when an element erase occurs, will be added later.

+The quadtree is geometrically delimited. By default, his size is 1*1, centered on (0,0,0). If an element which is out this zone is inserted, then it will ALWAYS be considered selected in select*() methods. By default, the quad tree is aligned on XZ.

+Sample code using CQuadTree:

 // My quad tree
+ CQuadTree<myType> quadTree;
+
+ // My min and max BoundingBox corner of each element
+ CVector minPoint[elementCount]=...;
+ CVector maxPoint[elementCount]=...;
+ 
+ // My values
+ myType value[elementCount]=...;
+ 
+ // Init the quadTree with recursions depth = 6 (so max 64*64 cells)
+ // centered in (0,0,0) with a max size of 10 in the plane XZ
+ quadTree.create (6, CVector (0.f, 0.f, 0.f), 10.f);
+
+ // Insert element in the quadTree
+ for (int i=0; i<elementCount; i++)
+                quadTree.insert (minPoint[i], maxPoint[i], value[i]);
+
+ // [...]
+ 
+ // Clear the selection
+ quadTree.clearSelection ();
+ 
+ // Select an element with the X axis as a 3d ray
+ quadTree.selectRay (CVector (0,0,0), CVector (1,0,0));
+ 
+        // Get first selected nodes..
+ CQuadTree<myType>::CIterator it=quadTree.begin();
+ while (it!=quadTree.end())
+ {
+        // Check what you want...
+                
+                // Next selected element
+        it++;
+ }
+

+ +

+Definition at line 96 of file quad_tree.h. + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +

Public Member Functions
CQuadTree ()
Default constructor, use axes XZ.

~CQuadTree ()
dtor.

Selection
CIterator begin ()
void clearSelection ()
CIterator end ()
void select (const std::vector< NLMISC::CPlane > &BVolume)
void select (const NLMISC::CVector &bboxmin, const NLMISC::CVector &bboxmax)
void selectAll ()
void selectRay (const NLMISC::CVector &source, const NLMISC::CVector &dir)
void selectSegment (const NLMISC::CVector &source, const NLMISC::CVector &dest)
Initialization
void changeBase (const NLMISC::CMatrix &base)
void create (uint DepthMax, const NLMISC::CVector &center, float size)
Container operation
void clear ()
Clear the container. Elements are deleted, and the quadtree too (create() is undone).

void erase (CIterator it)
void eraseAll ()
CIterator insert (const NLMISC::CVector &bboxmin, const NLMISC::CVector &bboxmax, const T &val)

Private Attributes
NLMISC::CMatrix _ChangeBasis
uint _DepthMax
CQuadNode _QuadRoot
CBaseNode _Selection
float _Size

Friends
class CConstIterator
class CIterator
+

Constructor & Destructor Documentation

+ + + + +
+ + + + + + + + + + + + +
+template<class T>
NL3D::CQuadTree< T >::CQuadTree ( )
+
+ + + + + +
+ + + +
+Default constructor, use axes XZ. +
+ +
+Definition at line 658 of file quad_tree.h. +
+References NL3D::CQuadTree< T >::_DepthMax, NL3D::CQuadTree< T >::_QuadRoot, NL3D::CQuadTree< T >::CQuadNode::BBoxMax, NL3D::CQuadTree< T >::CQuadNode::BBoxMin, NLMISC::CMatrix::identity(), NL3D::CQuadTree< T >::CBaseNode::Next, and NLMISC::CVector::set(). +
+
00659 { +00660 _Selection.Next= NULL; +00661 _DepthMax= 0; +00662 _QuadRoot.BBoxMin.set(-0.5, 0, -0.5); +00663 _QuadRoot.BBoxMax.set( 0.5, 0, 0.5); +00664 _Size=1; +00665 +00666 _ChangeBasis.identity(); +00667 } +

+

+ + + + +
+ + + + + + + + + + + + +
+template<class T>
NL3D::CQuadTree< T >::~CQuadTree< T > ( )
+
+ + + + + +
+ + + +
+dtor. +
+
+

Member Function Documentation

+ + + + +
+ + + + + + + + + + + + +
+template<class T>
CQuadTree< T >::CIterator NL3D::CQuadTree< T >::begin ( )
+
+ + + + + +
+ + + +
+Return the first iterator of the selected element list. begin and end are valid till the next insert. +
+Definition at line 884 of file quad_tree.h. +
+References NL3D::CQuadTree< T >::CBaseNode::Next. +
+Referenced by NL3D::CQuadTree< T >::eraseAll(). +
+
00885 { +00886 return (CNode*)(_Selection.Next); +00887 } +

+

+ + + + +
+ + + + + + + + + + + + + +
+template<class T>
void NL3D::CQuadTree< T >::changeBase ( const NLMISC::CMatrix & base )
+
+ + + + + +
+ + + +
+Change the base matrix of the quad tree. For exemple this code init the quad tree in the plane XY:
CQuadTree quadTree; + NLMISC::CMatrix tmp; + NLMISC::CVector I(1,0,0); + NLMISC::CVector J(0,0,-1); + NLMISC::CVector K(0,1,0); + + tmp.identity(); + tmp.setRot(I,J,K, true); + quadTree.changeBase (tmp); +
+
Parameters:
+ + +
base Base of the quad tree
+
+ +
+Definition at line 669 of file quad_tree.h. +
+
00670 { +00671 _ChangeBasis=base; +00672 } +

+

+ + + + +
+ + + + + + + + + + + + +
+template<class T>
void NL3D::CQuadTree< T >::clear ( )
+
+ + + + + +
+ + + +
+Clear the container. Elements are deleted, and the quadtree too (create() is undone). +
+ +
+Definition at line 679 of file quad_tree.h. +
+References NL3D::CQuadTree< T >::_QuadRoot, NL3D::CQuadTree< T >::CQuadNode::clear(), and NL3D::CQuadTree< T >::CBaseNode::Next. +
+Referenced by NL3D::CQuadTree< T >::create(). +
+
00680 { +00681 _QuadRoot.clear(); +00682 _Selection.Next= NULL; +00683 } +

+

+ + + + +
+ + + + + + + + + + + + +
+template<class T>
void NL3D::CQuadTree< T >::clearSelection ( )
+
+ + + + + +
+ + + +
+Clear the selection list +
+Definition at line 775 of file quad_tree.h. +
+References NL3D::CQuadTree< T >::CBaseNode::Next, and NL3D::CQuadTree< T >::CBaseNode::Prev. +
+Referenced by NL3D::CQuadTree< T >::select(), and NL3D::CQuadTree< T >::selectAll(). +
+
00776 { +00777 CBaseNode *p; +00778 while(p=_Selection.Next) +00779 { +00780 // On retire ce noeud de la selection. Ce qui va modifier implicitement _Selection.Next. +00781 if(p->Prev) p->Prev->Next= p->Next; +00782 if(p->Next) p->Next->Prev= p->Prev; +00783 p->Prev=p->Next=NULL; +00784 } +00785 } +

+

+ + + + +
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + +
+template<class T>
void NL3D::CQuadTree< T >::create ( uint DepthMax,
const NLMISC::CVector & center,
float size
)
+
+ + + + + +
+ + + +
+Init the container
+
Parameters:
+ + + + +
DepthMax is the max depth in the tree. The max cell count is (1<<DepthMax)^2
center is the center of the quad tree
size is the width and the height of the initial quad tree.
+
+ +
+Definition at line 685 of file quad_tree.h. +
+References NL3D::CQuadTree< T >::_DepthMax, NL3D::CQuadTree< T >::_QuadRoot, NL3D::CQuadTree< T >::CQuadNode::BBoxMax, NL3D::CQuadTree< T >::CQuadNode::BBoxMin, NL3D::CQuadTree< T >::clear(), size, and uint. +
+
00686 { +00687 NLMISC::CVector mycenter=_ChangeBasis*center; +00688 clear(); +00689 _DepthMax= DepthMax; +00690 _Size= size; +00691 _QuadRoot.BBoxMin= mycenter-NLMISC::CVector(size/2, 0 , size/2); +00692 _QuadRoot.BBoxMax= mycenter+NLMISC::CVector(size/2, 0 , size/2); +00693 } +

+

+ + + + +
+ + + + + + + + + + + + +
+template<class T>
CQuadTree< T >::CIterator NL3D::CQuadTree< T >::end ( )
+
+ + + + + +
+ + + +
+Return the end iterator of the selected element list. begin and end are valid till the next insert. +
+Definition at line 889 of file quad_tree.h. +
+References NL3D::CQuadTree< T >::CIterator. +
+Referenced by NL3D::CQuadTree< T >::eraseAll(). +
+
00890 { +00891 return CIterator(NULL); +00892 } +

+

+ + + + +
+ + + + + + + + + + + + + +
+template<class T>
void NL3D::CQuadTree< T >::erase ( CIterator it )
+
+ + + + + +
+ + + +
+Erase an interator from the container
+
Parameters:
+ + +
it is the iterator to erase.
+
+ +
+Definition at line 723 of file quad_tree.h. +
+References NL3D::CQuadTree< T >::const_iterator::_Ptr, and NL3D::CQuadTree< T >::CBaseNode::clear(). +
+Referenced by NL3D::CQuadTree< T >::eraseAll(). +
+
00724 { +00725 CNode *p=it._Ptr; +00726 if(p) +00727 { +00728 // Clear links. +00729 p->clear(); +00730 +00731 // delete it!! +00732 delete p; +00733 } +00734 } +

+

+ + + + +
+ + + + + + + + + + + + +
+template<class T>
void NL3D::CQuadTree< T >::eraseAll ( )
+
+ + + + + +
+ + + +
+Erase all elements from the container +
+Definition at line 704 of file quad_tree.h. +
+References NL3D::CQuadTree< T >::begin(), NL3D::CQuadTree< T >::end(), NL3D::CQuadTree< T >::erase(), NL3D::CQuadTree< T >::selectAll(), and sint. +
+
00705 { +00706 CIterator it; +00707 std::vector<CIterator> its; +00708 +00709 // First, make a copy of all elements. +00710 selectAll(); +00711 for(it= begin();it!=end();it++) +00712 { +00713 its.push_back(it); +00714 } +00715 +00716 // Then erase them. Must do it OUTSIDE the select loop. +00717 for(sint i=0;i<(sint)its.size();i++) +00718 { +00719 erase(its[i]); +00720 } +00721 } +

+

+ + + + +
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + +
+template<class T>
CQuadTree< T >::CIterator NL3D::CQuadTree< T >::insert ( const NLMISC::CVector & bboxmin,
const NLMISC::CVector & bboxmax,
const T & val
)
+
+ + + + + +
+ + + +
+Insert a new element in the container. The bounding box of the element MUST be included in the bounding box of the quadtree.
+
Parameters:
+ + + + +
bboxmin is the corner of the bounding box of the element to insert with minimal coordinates.
bboxmax is the corner of the bounding box of the element to insert with maximal coordinates.
val is a reference on the value to insert
+
+ +
+Definition at line 736 of file quad_tree.h. +
+References NL3D::CQuadTree< T >::_DepthMax, NL3D::CQuadTree< T >::_QuadRoot, NL3D::CQuadTree< T >::CIterator, NL3D::CQuadTree< T >::CQuadNode::insert(), nlassert, uint, NLMISC::CVector::x, NLMISC::CVector::y, and NLMISC::CVector::z. +
+
00737 { +00738 NLMISC::CVector myboxmin2=_ChangeBasis*bboxmin; +00739 NLMISC::CVector myboxmax2=_ChangeBasis*bboxmax; +00740 NLMISC::CVector myboxmin (std::min (myboxmin2.x, myboxmax2.x), std::min (myboxmin2.y, myboxmax2.y), std::min (myboxmin2.z, myboxmax2.z)); +00741 NLMISC::CVector myboxmax (std::max (myboxmin2.x, myboxmax2.x), std::max (myboxmin2.y, myboxmax2.y), std::max (myboxmin2.z, myboxmax2.z)); +00742 +00743 CNode *newNode=new CNode(val); +00744 +00745 nlassert(myboxmax.x>=myboxmin.x); +00746 nlassert(myboxmax.y>=myboxmin.y); +00747 nlassert(myboxmax.z>=myboxmin.z); +00748 +00749 float boxsize= std::max(myboxmax.x-myboxmin.x, myboxmax.z-myboxmin.z ); +00750 // Prevent float precision problems. Increase bbox size a little. +00751 boxsize*=1.01f; +00752 // We must find the level quad which is just bigger. +00753 float wantsize=_Size; +00754 uint wantdepth=0; +00755 while(boxsize<wantsize/2 && wantdepth<_DepthMax) +00756 { +00757 wantsize/=2; +00758 wantdepth++; +00759 } +00760 +00761 _QuadRoot.insert(myboxmin, myboxmax, wantdepth, newNode); +00762 +00763 return CIterator(newNode); +00764 } +

+

+ + + + +
+ + + + + + + + + + + + + +
+template<class T>
void NL3D::CQuadTree< T >::select ( const std::vector< NLMISC::CPlane > & BVolume )
+
+ + + + + +
+ + + +
+Select element with multiple planes. Intersect with a polytope convex made of planes. The normals of planes must be directed outwards the polytope.
+
Parameters:
+ + +
BVolume is a plane vector
+
+ +
+Definition at line 804 of file quad_tree.h. +
+References NL3D::CQuadTree< T >::_QuadRoot, NL3D::CQuadTree< T >::clearSelection(), and NL3D::CQuadTree< T >::CQuadNode::select(). +
+
00805 { +00806 std::vector<NLMISC::CPlane> BVolumeCopy; +00807 BVolumeCopy.resize (BVolume.size()); +00808 for (int i=0; i<(int)BVolumeCopy.size(); i++) +00809 { +00810 BVolumeCopy[i]=BVolume[i]*((_ChangeBasis).inverted()); +00811 } +00812 +00813 clearSelection(); +00814 _QuadRoot.select(_Selection, BVolumeCopy); +00815 } +

+

+ + + + +
+ + + + + + + + + + + + + + + + + + + + + + +
+template<class T>
void NL3D::CQuadTree< T >::select ( const NLMISC::CVector & bboxmin,
const NLMISC::CVector & bboxmax
)
+
+ + + + + +
+ + + +
+Select element intersecting a bounding box
+
Parameters:
+ + + +
bboxmin is the corner of the bounding box used to select
bboxmax is the corner of the bounding box used to select
+
+ +
+Definition at line 793 of file quad_tree.h. +
+References NL3D::CQuadTree< T >::_QuadRoot, NL3D::CQuadTree< T >::clearSelection(), NL3D::CQuadTree< T >::CQuadNode::select(), NLMISC::CVector::x, NLMISC::CVector::y, and NLMISC::CVector::z. +
+Referenced by NL3D::CQuadTree< T >::selectRay(), and NL3D::CQuadTree< T >::selectSegment(). +
+
00794 { +00795 NLMISC::CVector myboxmin2=_ChangeBasis*bboxmin; +00796 NLMISC::CVector myboxmax2=_ChangeBasis*bboxmax; +00797 NLMISC::CVector bboxminCopy (std::min (myboxmin2.x, myboxmax2.x), std::min (myboxmin2.y, myboxmax2.y), std::min (myboxmin2.z, myboxmax2.z)); +00798 NLMISC::CVector bboxmaxCopy (std::max (myboxmin2.x, myboxmax2.x), std::max (myboxmin2.y, myboxmax2.y), std::max (myboxmin2.z, myboxmax2.z)); +00799 +00800 clearSelection(); +00801 _QuadRoot.select(_Selection, bboxminCopy, bboxmaxCopy); +00802 } +

+

+ + + + +
+ + + + + + + + + + + + +
+template<class T>
void NL3D::CQuadTree< T >::selectAll ( )
+
+ + + + + +
+ + + +
+Select all the container +
+Definition at line 787 of file quad_tree.h. +
+References NL3D::CQuadTree< T >::_QuadRoot, NL3D::CQuadTree< T >::clearSelection(), and NL3D::CQuadTree< T >::CQuadNode::selectAll(). +
+Referenced by NL3D::CQuadTree< T >::eraseAll(). +
+
00788 { +00789 clearSelection(); +00790 _QuadRoot.selectAll(_Selection); +00791 } +

+

+ + + + +
+ + + + + + + + + + + + + + + + + + + + + + +
+template<class T>
void NL3D::CQuadTree< T >::selectRay ( const NLMISC::CVector & source,
const NLMISC::CVector & dir
)
+
+ + + + + +
+ + + +
+Select element with a ray
+
Parameters:
+ + + +
source is a point in the ray
dir is the direction off the ray
+
+ +
+Definition at line 817 of file quad_tree.h. +
+References NLMISC::CMatrix::getJ(), NLMISC::CMatrix::getK(), NLMISC::CMatrix::identity(), NLMISC::CPlane::make(), NLMISC::CMatrix::normalize(), NL3D::CQuadTree< T >::select(), and NLMISC::CMatrix::setRot(). +
+
00818 { +00819 NLMISC::CMatrix mat; +00820 mat.identity (); +00821 +00822 // Set a wrong matrix +00823 NLMISC::CVector vTmp=dir^((fabs(vTmp*CVector(1,0,0))>0.f)?CVector(1,0,0):CVector(0,1,0)); +00824 mat.setRot (dir, vTmp, dir^vTmp); +00825 +00826 // Normalize it Yoyo! +00827 mat.normalize (NLMISC::CMatrix::XYZ); +00828 +00829 // Get the planes.. +00830 std::vector<NLMISC::CPlane> BVolume; +00831 BVolume.reserve (4); +00832 +00833 // Setup the planes +00834 NLMISC::CPlane plane; +00835 plane.make (mat.getJ(), source); +00836 BVolume.push_back (plane); +00837 plane.make (mat.getK(), source); +00838 BVolume.push_back (plane); +00839 plane.make (-mat.getJ(), source); +00840 BVolume.push_back (plane); +00841 plane.make (-mat.getK(), source); +00842 BVolume.push_back (plane); +00843 +00844 // Select the nodes +00845 select (BVolume); +00846 } +

+

+ + + + +
+ + + + + + + + + + + + + + + + + + + + + + +
+template<class T>
void NL3D::CQuadTree< T >::selectSegment ( const NLMISC::CVector & source,
const NLMISC::CVector & dest
)
+
+ + + + + +
+ + + +
+Select element with a segment
+
Parameters:
+ + + +
source is the source of the segment
dest is the destination of the segment
+
+ +
+Definition at line 848 of file quad_tree.h. +
+References NLMISC::CMatrix::getI(), NLMISC::CMatrix::getJ(), NLMISC::CMatrix::getK(), NLMISC::CMatrix::identity(), NLMISC::CPlane::make(), NLMISC::CMatrix::normalize(), NL3D::CQuadTree< T >::select(), and NLMISC::CMatrix::setRot(). +
+
00849 { +00850 NLMISC::CMatrix mat; +00851 mat.identity (); +00852 +00853 // Set a wrong matrix +00854 CVector dir=dest-source; +00855 NLMISC::CVector vTmp=dir^((fabs(vTmp*CVector(1,0,0))>0.f)?CVector(1,0,0):CVector(0,1,0)); +00856 mat.setRot (dir, vTmp, dir^vTmp); +00857 +00858 // Normalize it Yoyo! +00859 mat.normalize (NLMISC::CMatrix::XYZ); +00860 +00861 // Get the planes.. +00862 std::vector<NLMISC::CPlane> BVolume; +00863 BVolume.reserve (4); +00864 +00865 // Setup the planes +00866 NLMISC::CPlane plane; +00867 plane.make (mat.getJ(), source); +00868 BVolume.push_back (plane); +00869 plane.make (mat.getK(), source); +00870 BVolume.push_back (plane); +00871 plane.make (-mat.getJ(), source); +00872 BVolume.push_back (plane); +00873 plane.make (-mat.getK(), source); +00874 BVolume.push_back (plane); +00875 plane.make (mat.getI(), dest); +00876 BVolume.push_back (plane); +00877 plane.make (-mat.getI(), source); +00878 BVolume.push_back (plane); +00879 +00880 // Select the nodes +00881 select (BVolume); +00882 } +

+

+ + + + +
+ + + + + +
+template<class T>
friend class CIterator [friend] +
+
+ + + + + +
+ + + +
+ +
+Definition at line 102 of file quad_tree.h. +
+Referenced by NL3D::CQuadTree< T >::end(), and NL3D::CQuadTree< T >::insert().
+

Field Documentation

+ + + + +
+ + + + + +
+template<class T>
NLMISC::CMatrix NL3D::CQuadTree< T >::_ChangeBasis [private] +
+
+ + + + + +
+ + + +
+ +
+Definition at line 581 of file quad_tree.h.
+

+ + + + +
+ + + + + +
+template<class T>
uint NL3D::CQuadTree< T >::_DepthMax [private] +
+
+ + + + + +
+ + + +
+ +
+Definition at line 579 of file quad_tree.h. +
+Referenced by NL3D::CQuadTree< T >::CQuadTree(), NL3D::CQuadTree< T >::create(), and NL3D::CQuadTree< T >::insert().
+

+ + + + +
+ + + + + +
+template<class T>
CQuadNode NL3D::CQuadTree< T >::_QuadRoot [private] +
+
+ + + + + +
+ + + +
+ +
+Definition at line 577 of file quad_tree.h. +
+Referenced by NL3D::CQuadTree< T >::clear(), NL3D::CQuadTree< T >::CQuadTree(), NL3D::CQuadTree< T >::create(), NL3D::CQuadTree< T >::insert(), NL3D::CQuadTree< T >::select(), and NL3D::CQuadTree< T >::selectAll().
+

+ + + + +
+ + + + + +
+template<class T>
CBaseNode NL3D::CQuadTree< T >::_Selection [private] +
+
+ + + + + +
+ + + +
+ +
+Definition at line 578 of file quad_tree.h.
+

+ + + + +
+ + + + + +
+template<class T>
float NL3D::CQuadTree< T >::_Size [private] +
+
+ + + + + +
+ + + +
+ +
+Definition at line 580 of file quad_tree.h.
+

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

quad_tree.h

Generated on Tue Mar 16 07:35:44 2004 for NeL by + +

+1.3.6

+ + -- cgit v1.2.1


Public Member Functions
	CQuadTree ()
	Default constructor, use axes XZ.
	~CQuadTree ()
	dtor.
Selection
CIterator	begin ()
void	clearSelection ()
CIterator	end ()
void	select (const std::vector< NLMISC::CPlane > &BVolume)
void	select (const NLMISC::CVector &bboxmin, const NLMISC::CVector &bboxmax)
void	selectAll ()
void	selectRay (const NLMISC::CVector &source, const NLMISC::CVector &dir)
void	selectSegment (const NLMISC::CVector &source, const NLMISC::CVector &dest)
Initialization
void	changeBase (const NLMISC::CMatrix &base)
void	create (uint DepthMax, const NLMISC::CVector &center, float size)
Container operation
void	clear ()
	Clear the container. Elements are deleted, and the quadtree too (create() is undone).
void	erase (CIterator it)
void	eraseAll ()
CIterator	insert (const NLMISC::CVector &bboxmin, const NLMISC::CVector &bboxmax, const T &val)
Private Attributes
NLMISC::CMatrix	_ChangeBasis
uint	_DepthMax
CQuadNode	_QuadRoot
CBaseNode	_Selection
float	_Size
Friends
class	CConstIterator
class	CIterator

NL3D::CQuadTree< T > Class Template Reference

Detailed Description

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

Public Member Functions

Private Attributes

Friends

Constructor & Destructor Documentation

Member Function Documentation

Friends And Related Function Documentation

Field Documentation

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