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/a03266.html | 1162 ++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 1162 insertions(+) create mode 100644 docs/doxygen/nel/a03266.html (limited to 'docs/doxygen/nel/a03266.html') diff --git a/docs/doxygen/nel/a03266.html b/docs/doxygen/nel/a03266.html new file mode 100644 index 00000000..71761cb1 --- /dev/null +++ b/docs/doxygen/nel/a03266.html @@ -0,0 +1,1162 @@ + + +NeL: NLPACS::CQuadBranch class Reference + + + +

NLPACS::CQuadBranch Class Reference

#include <surface_quad.h> +

Inheritance diagram for NLPACS::CQuadBranch: +

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +


Public Types
enum	{ NoChild = 0, +LeafChild, +BranchChild + }
Public Member Functions
void	addVertex (const NLMISC::CVector &v)
bool	check () const
	CQuadBranch (uint8 level=0)
	CQuadBranch (const CQuadBranch &branch)
virtual NLMISC::CAABBox	getBBox () const
const IQuadNode *	getChild (uint child) const
virtual uint8	getLevel () const
virtual float	getMaxHeight () const
virtual float	getMinHeight () const
bool	isLeaf () const
CQuadBranch &	operator= (const CQuadBranch &branch)
void	serial (NLMISC::IStream &f)
void	setChild (uint child, IQuadNode *node)
void	translate (const NLMISC::CVector &translation)
	~CQuadBranch ()
Protected Member Functions
void	reduceChildren ()
Protected Attributes
IQuadNode *	_Children [4]
float	_HalfSize
uint8	_Level
float	_MaxHeight
float	_MaxThickness
float	_MinHeight
float	_XCenter
float	_YCenter
Friends
class	CQuadBranch
class	CQuadLeaf
class	CSurfaceQuadTree

Member Enumeration Documentation

+ + + + +
+ + +
anonymous enum +
+
+ + + + + +
+ + + +
+
Enumeration values:
+ + + + +
NoChild +
LeafChild +
BranchChild +
+
+ +
+Definition at line 108 of file surface_quad.h. +
+
00109 { +00110 NoChild = 0, +00111 LeafChild, +00112 BranchChild +00113 }; +

+

Constructor & Destructor Documentation

+ + + + +
+ + + + + + + + + + +
NLPACS::CQuadBranch::CQuadBranch ( const CQuadBranch & branch )
+
+ + + + + +
+ + + +
+ +
+Definition at line 142 of file surface_quad.cpp. +
+Referenced by addVertex(), operator=(), and serial(). +
+
00142 : NLPACS::IQuadNode(branch) +00143 { +00144 *this = branch; +00145 } +

+

+ + + + +
+ + + + + + + + + + +
NLPACS::CQuadBranch::CQuadBranch ( uint8 level = 0 ) [inline]
+
+ + + + + +
+ + + +
+ +
+Definition at line 125 of file surface_quad.h. +
+References _Children, level, uint, and uint8. +
+
00125 : IQuadNode(level) { uint i; for (i=0; i<4; ++i) _Children[i] = NULL; } +

+

+ + + + +
+ + + + + + + + + +
NLPACS::CQuadBranch::~CQuadBranch ( ) [inline]
+
+ + + + + +
+ + + +
+ +
+Definition at line 126 of file surface_quad.h. +
+References _Children, and uint. +
+
00126 { uint i; for (i=0; i<4; ++i) delete _Children[i]; } +

+

Member Function Documentation

+ + + + +
+ + + + + + + + + + +
void NLPACS::CQuadBranch::addVertex ( const NLMISC::CVector & v ) [virtual]
+
+ + + + + +
+ + + +
+ +
+Reimplemented from NLPACS::IQuadNode. +
+Definition at line 197 of file surface_quad.cpp. +
+References _Children, NLPACS::IQuadNode::_HalfSize, NLPACS::IQuadNode::_MaxHeight, NLPACS::IQuadNode::_MaxThickness, NLPACS::IQuadNode::_MinHeight, NLPACS::IQuadNode::_XCenter, NLPACS::IQuadNode::_YCenter, NLPACS::IQuadNode::addVertex(), CQuadBranch(), NLPACS::IQuadNode::CQuadLeaf, uint, and v. +
+
00198 { +00199 IQuadNode::addVertex(v); +00200 uint child; +00201 if (v.x > _XCenter) +00202 child = (v.y > _YCenter) ? 2 : 1; +00203 else +00204 child = (v.y > _YCenter) ? 3 : 0; +00205 +00206 if (_Children[child] == NULL) +00207 { +00208 if (_Level == 2) +00209 { +00210 _Children[child] = new CQuadLeaf(_Level-1); +00211 } +00212 else +00213 { +00214 _Children[child] = new CQuadBranch(_Level-1); +00215 } +00216 +00217 _Children[child]->_MaxThickness = _MaxThickness; +00218 _Children[child]->_HalfSize = _HalfSize/2.0f; +00219 _Children[child]->_MinHeight = FLT_MAX; +00220 _Children[child]->_MaxHeight = -FLT_MAX; +00221 _Children[child]->_XCenter = _XCenter+_Children[child]->_HalfSize*((child == 1 || child == 2) ? 1.0f : -1.0f); +00222 _Children[child]->_YCenter = _YCenter+_Children[child]->_HalfSize*((child == 2 || child == 3) ? 1.0f : -1.0f); +00223 } +00224 +00225 _Children[child]->addVertex(v); +00226 } +

+

+ + + + +
+ + + + + + + + + +
bool NLPACS::CQuadBranch::check ( ) const [virtual]
+
+ + + + + +
+ + + +
+ +
+Reimplemented from NLPACS::IQuadNode. +
+Definition at line 228 of file surface_quad.cpp. +
+References _Children, NLPACS::IQuadNode::check(), and uint. +
+
00229 { +00230 if (!IQuadNode::check()) +00231 return false; +00232 +00233 uint child; +00234 for (child=0; child<4; ++child) +00235 if (_Children[child] != NULL && !_Children[child]->check()) +00236 return false; +00237 return true; +00238 } +

+

+ + + + +
+ + + + + + + + + +
virtual NLMISC::CAABBox NLPACS::IQuadNode::getBBox ( ) const [inline, virtual, inherited]
+
+ + + + + +
+ + + +
+ +
+Definition at line 62 of file surface_quad.h. +
+References NLPACS::IQuadNode::_HalfSize, NLPACS::IQuadNode::_XCenter, NLPACS::IQuadNode::_YCenter, NLMISC::CAABBox::setCenter(), and NLMISC::CAABBox::setHalfSize(). +
+Referenced by NLPACS::CSurfaceQuadTree::getInterpZ(), and NLPACS::CSurfaceQuadTree::getLeaf(). +
+
00063 { +00064 NLMISC::CAABBox bbox; +00065 bbox.setCenter(NLMISC::CVector(_XCenter, _YCenter, 0.0f)); +00066 bbox.setHalfSize(NLMISC::CVector(_HalfSize, _HalfSize, 10000.0f)); +00067 return bbox; +00068 } +

+

+ + + + +
+ + + + + + + + + + +
const IQuadNode* NLPACS::CQuadBranch::getChild ( uint child ) const [inline, virtual]
+
+ + + + + +
+ + + +
+ +
+Implements NLPACS::IQuadNode. +
+Definition at line 129 of file surface_quad.h. +
+References _Children, nlerror, and uint. +
+
00130 { +00131 if (child > 3) nlerror("Can't access child %d on the branch", child); +00132 return _Children[child]; +00133 } +

+

+ + + + +
+ + + + + + + + + +
virtual uint8 NLPACS::IQuadNode::getLevel ( ) const [inline, virtual, inherited]
+
+ + + + + +
+ + + +
+ +
+Definition at line 55 of file surface_quad.h. +
+References uint8. +
+
00055 { return _Level; } +

+

+ + + + +
+ + + + + + + + + +
virtual float NLPACS::IQuadNode::getMaxHeight ( ) const [inline, virtual, inherited]
+
+ + + + + +
+ + + +
+ +
+Definition at line 54 of file surface_quad.h. +
+References NLPACS::IQuadNode::_MaxHeight. +
+Referenced by NLPACS::CSurfaceQuadTree::compile(), NLPACS::CLocalRetriever::getHeight(), and reduceChildren(). +
+
00054 { return _MaxHeight; } +

+

+ + + + +
+ + + + + + + + + +
virtual float NLPACS::IQuadNode::getMinHeight ( ) const [inline, virtual, inherited]
+
+ + + + + +
+ + + +
+ +
+Definition at line 53 of file surface_quad.h. +
+References NLPACS::IQuadNode::_MinHeight. +
+Referenced by NLPACS::CSurfaceQuadTree::compile(), NLPACS::CLocalRetriever::getHeight(), and reduceChildren(). +
+
00053 { return _MinHeight; } +

+

+ + + + +
+ + + + + + + + + +
bool NLPACS::CQuadBranch::isLeaf ( ) const [inline, virtual]
+
+ + + + + +
+ + + +
+ +
+Implements NLPACS::IQuadNode. +
+Definition at line 128 of file surface_quad.h. +
+
00128 { return false; } +

+

+ + + + +
+ + + + + + + + + + +
NLPACS::CQuadBranch & NLPACS::CQuadBranch::operator= ( const CQuadBranch & branch )
+
+ + + + + +
+ + + +
+ +
+Definition at line 147 of file surface_quad.cpp. +
+References _Children, CQuadBranch(), NLPACS::IQuadNode::CQuadLeaf, NLPACS::IQuadNode::isLeaf(), and uint. +
+
00148 { +00149 IQuadNode::operator=(branch); +00150 +00151 uint child; +00152 for (child=0; child<4; ++child) +00153 { +00154 _Children[child] = NULL; +00155 if (branch._Children[child] != NULL) +00156 { +00157 if (branch._Children[child]->isLeaf()) +00158 { +00159 CQuadLeaf *newLeaf = new CQuadLeaf(); +00160 *newLeaf = *((CQuadLeaf *)(branch._Children[child])); +00161 _Children[child] = newLeaf; +00162 } +00163 else +00164 { +00165 CQuadBranch *newBranch = new CQuadBranch(); +00166 *newBranch = *((CQuadBranch *)(branch._Children[child])); +00167 _Children[child] = newBranch; +00168 } +00169 } +00170 } +00171 return *this; +00172 } +

+

+ + + + +
+ + + + + + + + + +
void NLPACS::CQuadBranch::reduceChildren ( ) [protected]
+
+ + + + + +
+ + + +
+ +
+Definition at line 174 of file surface_quad.cpp. +
+References _Children, NLPACS::IQuadNode::CQuadLeaf, NLPACS::IQuadNode::getMaxHeight(), NLPACS::IQuadNode::getMinHeight(), NLPACS::IQuadNode::isLeaf(), and uint. +
+
00175 { +00176 uint i; +00177 +00178 for (i=0; i<4; ++i) +00179 { +00180 if (_Children[i] != NULL && +00181 !_Children[i]->isLeaf() && +00182 _Children[i]->getMaxHeight()-_Children[i]->getMinHeight() <= _MaxThickness) +00183 { +00184 CQuadLeaf *leaf = new CQuadLeaf(); +00185 *((IQuadNode *)leaf) = *_Children[i]; +00186 delete _Children[i]; +00187 _Children[i] = leaf; +00188 } +00189 else if (_Children[i] != NULL && +00190 !_Children[i]->isLeaf()) +00191 { +00192 ((CQuadBranch *)_Children[i])->reduceChildren(); +00193 } +00194 } +00195 } +

+

+ + + + +
+ + + + + + + + + + +
void NLPACS::CQuadBranch::serial ( NLMISC::IStream & f ) [virtual]
+
+ + + + + +
+ + + +
+ +
+Reimplemented from NLPACS::IQuadNode. +
+Definition at line 246 of file surface_quad.cpp. +
+References _Children, BranchChild, CQuadBranch(), NLPACS::IQuadNode::CQuadLeaf, NLPACS::IQuadNode::isLeaf(), NLMISC::IStream::isReading(), LeafChild, nlerror, NoChild, NLPACS::CQuadLeaf::serial(), NLMISC::IStream::serial(), uint, and uint8. +
+Referenced by NLPACS::CSurfaceQuadTree::serial(). +
+
00247 { +00248 IQuadNode::serial(f); +00249 +00250 uint child; +00251 for (child=0; child<4; ++child) +00252 { +00253 uint8 childType = 0; +00254 +00255 if (f.isReading()) +00256 { +00257 CQuadLeaf *leaf; +00258 CQuadBranch *branch; +00259 f.serial(childType); +00260 switch (childType) +00261 { +00262 case NoChild: +00263 _Children[child] = NULL; +00264 break; +00265 case LeafChild: +00266 leaf = new CQuadLeaf(); +00267 _Children[child] = leaf; +00268 leaf->serial(f); +00269 break; +00270 case BranchChild: +00271 branch = new CQuadBranch();; +00272 _Children[child] = branch; +00273 branch->serial(f); +00274 break; +00275 default: +00276 nlerror("While serializing (read) CQuadBranch: unknown child type"); +00277 break; +00278 } +00279 } +00280 else +00281 { +00282 if (_Children[child] == NULL) +00283 { +00284 childType = NoChild; +00285 f.serial(childType); +00286 } +00287 else +00288 { +00289 childType = (_Children[child]->isLeaf()) ? LeafChild : BranchChild; +00290 f.serial(childType); +00291 _Children[child]->serial(f); +00292 } +00293 } +00294 } +00295 } +

+

+ + + + +
+ + + + + + + + + + + + + + + + + + + +
void NLPACS::CQuadBranch::setChild ( uint child,
IQuadNode * node
) [inline]
+
+ + + + + +
+ + + +
+ +
+Definition at line 134 of file surface_quad.h. +
+References _Children, nlerror, and uint. +
+
00135 { +00136 if (child > 3) nlerror("Can't set child %d on the branch", child); +00137 _Children[child] = node; +00138 } +

+

+ + + + +
+ + + + + + + + + + +
void NLPACS::CQuadBranch::translate ( const NLMISC::CVector & translation ) [inline, virtual]
+
+ + + + + +
+ + + +
+ +
+Reimplemented from NLPACS::IQuadNode. +
+Definition at line 142 of file surface_quad.h. +
+References _Children, NLPACS::IQuadNode::translate(), and uint. +
+
00143 { +00144 IQuadNode::translate(translation); +00145 uint i; +00146 for (i=0; i<4; ++i) +00147 if (_Children[i] != NULL) +00148 _Children[i]->translate(translation); +00149 } +

+

Friends And Related Function Documentation

+ + + + +
+ + +
friend class CQuadBranch [friend, inherited] +
+
+ + + + + +
+ + + +
+ +
+Definition at line 43 of file surface_quad.h.
+

+ + + + +
+ + +
friend class CQuadLeaf [friend, inherited] +
+
+ + + + + +
+ + + +
+ +
+Definition at line 42 of file surface_quad.h. +
+Referenced by addVertex(), operator=(), reduceChildren(), and serial().
+

+ + + + +
+ + +
friend class CSurfaceQuadTree [friend] +
+
+ + + + + +
+ + + +
+ +
+Reimplemented from NLPACS::IQuadNode. +
+Definition at line 119 of file surface_quad.h.
+

Field Documentation

+ + + + +
+ + +
IQuadNode* NLPACS::CQuadBranch::_Children[4] [protected] +
+
+ + + + + +
+ + + +
+ +
+Definition at line 116 of file surface_quad.h. +
+Referenced by addVertex(), check(), CQuadBranch(), getChild(), operator=(), reduceChildren(), serial(), setChild(), translate(), and ~CQuadBranch().
+

+ + + + +
+ + +
float NLPACS::IQuadNode::_HalfSize [protected, inherited] +
+
+ + + + + +
+ + + +
+ +
+Definition at line 48 of file surface_quad.h. +
+Referenced by addVertex(), NLPACS::CSurfaceQuadTree::addVertex(), NLPACS::IQuadNode::getBBox(), and NLPACS::IQuadNode::serial().
+

+ + + + +
+ + +
uint8 NLPACS::IQuadNode::_Level [protected, inherited] +
+
+ + + + + +
+ + + +
+ +
+Definition at line 47 of file surface_quad.h.
+

+ + + + +
+ + +
float NLPACS::IQuadNode::_MaxHeight [protected, inherited] +
+
+ + + + + +
+ + + +
+ +
+Definition at line 44 of file surface_quad.h. +
+Referenced by NLPACS::IQuadNode::addVertex(), addVertex(), NLPACS::CSurfaceQuadTree::addVertex(), NLPACS::IQuadNode::check(), NLPACS::IQuadNode::getMaxHeight(), NLPACS::IQuadNode::serial(), and NLPACS::IQuadNode::translate().
+

+ + + + +
+ + +
float NLPACS::IQuadNode::_MaxThickness [protected, inherited] +
+
+ + + + + +
+ + + +
+ +
+Definition at line 46 of file surface_quad.h. +
+Referenced by addVertex(), NLPACS::CSurfaceQuadTree::addVertex(), and NLPACS::IQuadNode::serial().
+

+ + + + +
+ + +
float NLPACS::IQuadNode::_MinHeight [protected, inherited] +
+
+ + + + + +
+ + + +
+ +
+Definition at line 44 of file surface_quad.h. +
+Referenced by NLPACS::IQuadNode::addVertex(), addVertex(), NLPACS::CSurfaceQuadTree::addVertex(), NLPACS::IQuadNode::check(), NLPACS::IQuadNode::getMinHeight(), NLPACS::IQuadNode::serial(), and NLPACS::IQuadNode::translate().
+

+ + + + +
+ + +
float NLPACS::IQuadNode::_XCenter [protected, inherited] +
+
+ + + + + +
+ + + +
+ +
+Definition at line 48 of file surface_quad.h. +
+Referenced by addVertex(), NLPACS::CSurfaceQuadTree::addVertex(), NLPACS::IQuadNode::getBBox(), NLPACS::CSurfaceQuadTree::getInterpZ(), NLPACS::CSurfaceQuadTree::getLeaf(), NLPACS::IQuadNode::serial(), and NLPACS::IQuadNode::translate().
+

+ + + + +
+ + +
float NLPACS::IQuadNode::_YCenter [protected, inherited] +
+
+ + + + + +
+ + + +
+ +
+Definition at line 48 of file surface_quad.h. +
+Referenced by addVertex(), NLPACS::CSurfaceQuadTree::addVertex(), NLPACS::IQuadNode::getBBox(), NLPACS::CSurfaceQuadTree::getInterpZ(), NLPACS::CSurfaceQuadTree::getLeaf(), NLPACS::IQuadNode::serial(), and NLPACS::IQuadNode::translate().
+

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

Generated on Tue Mar 16 14:21:16 2004 for NeL by + +

+1.3.6

+ + -- cgit v1.2.1

NLPACS::CQuadBranch Class Reference

Public Types

Public Member Functions

Protected Member Functions

Protected Attributes

Friends

Member Enumeration Documentation

Constructor & Destructor Documentation

Member Function Documentation

Friends And Related Function Documentation

Field Documentation