NLMISC::CAABBox Class Reference

An Axis Aligned Bounding Box. More...

#include <aabbox.h>

Inherited by NLMISC::CAABBoxExt [private].

Public Member Functions
	CAABBox ()
	Empty bbox Constructor. (for AABBoxExt::getRadius() correctness).
void	serial (NLMISC::IStream &f)
Builds.

void	setCenter (const CVector &center)
void	setHalfSize (const CVector &hs)
void	setSize (const CVector &s)
	Set the size of the bbox (ie 2* the halfSize).
void	setMinMax (const CVector &bmin, const CVector &bmax)
	Build the bbox, with a min/max style bbox.
void	extend (const CVector &v)
	extend the bbox so it contains v.
Gets.

CVector	getMin () const
CVector	getMax () const
void	getMin (CVector &ret) const
void	getMax (CVector &ret) const
const CVector &	getCenter () const
const CVector &	getHalfSize () const
CVector	getSize () const
	Return the size of the bbox.
void	getSize (CVector &ret) const
float	getRadius () const
	Return the radius of the bbox.
Clip

bool	clipFront (const CPlane &p) const
	Is the bbox partially in front of the plane??
bool	clipBack (const CPlane &p) const
	Is the bbox partially in back of the plane??
bool	include (const CVector &a) const
	Does the bbox include this point.
bool	include (const CAABBox &box) const
	Does the bbox include entirely this bbox.
bool	intersect (const CAABBox &box) const
	Does the bbox intersect the bbox box.
bool	intersect (const CVector &a, const CVector &b, const CVector &c) const
	Does the bbox intersect the triangle ABC.
bool	intersect (const CBSphere &s) const
	Does the bbox instersect the sphere s.
bool	intersect (const CVector &a, const CVector &b) const
	Does the bbox instersect the segment AB.
bool	clipSegment (CVector &a, CVector &b) const
	clip the segment by the bbox. return false if don't intersect. a and b are modified.
Protected Attributes
CVector	Center
	The center of the bbox.
CVector	HalfSize
	The size/2 of the bbox.
Misc

void	makePyramid (CPlane planes[6]) const
	Build the equivalent polytope of planes.
void	computeIntersection (const CAABBox &b1, const CAABBox &b2)
	Compute the intersection of 2 bboxs.
static CAABBox	computeAABBoxUnion (const CAABBox &b1, const CAABBox &b2)
	Compute the union of 2 bboxs, that is the aabbox that contains the 2 others.
static CAABBox	transformAABBox (const CMatrix &mat, const CAABBox &box)
	Apply a matrix on an aabbox.

Detailed Description

An Axis Aligned Bounding Box.

Note: Center/HalfSize set to private, to have same manipulation for CAABBox and CAABBoxExt.

Author:: Lionel Berenguier; Nevrax France

Date:: 2000

Definition at line 48 of file aabbox.h.

Constructor & Destructor Documentation

NLMISC::CAABBox::CAABBox ( ) [inline]

Empty bbox Constructor. (for AABBoxExt::getRadius() correctness).

Definition at line 59 of file aabbox.h.

Member Function Documentation

bool NLMISC::CAABBox::clipBack ( const CPlane & p ) const

Is the bbox partially in back of the plane??

Reimplemented in NLMISC::CAABBoxExt.

Definition at line 57 of file aabbox.cpp.

References Center, HalfSize, NLMISC::CVector::set(), NLMISC::CVector::x, NLMISC::CVector::y, and NLMISC::CVector::z.

Referenced by NL3D::CParticleSystemModel::checkAgainstPyramid(), NL3D::CWaterShape::clip(), NL3D::CCluster::isIn(), and NL3D::CParticleSystemModel::traverseClip().

bool NLMISC::CAABBox::clipFront ( const CPlane & p ) const

Is the bbox partially in front of the plane??

Reimplemented in NLMISC::CAABBoxExt.

Definition at line 37 of file aabbox.cpp.

References Center, HalfSize, NLMISC::CVector::set(), NLMISC::CVector::x, NLMISC::CVector::y, and NLMISC::CVector::z.

bool NLMISC::CAABBox::clipSegment	(	CVector &	a,
		CVector &	b
	)			const

clip the segment by the bbox. return false if don't intersect. a and b are modified.

Definition at line 154 of file aabbox.cpp.

References include(), and makePyramid().

CAABBox NLMISC::CAABBox::computeAABBoxUnion	(	const CAABBox &	b1,
		const CAABBox &	b2
	)			`[static]`

Compute the union of 2 bboxs, that is the aabbox that contains the 2 others.

Compute the union of 2 aabboxes, that is the aabbox that contains the 2.

Should end up in NLMISC

Definition at line 233 of file aabbox.cpp.

References getMax(), getMin(), NLMISC::CVector::maxof(), min, NLMISC::CVector::minof(), and setMinMax().

Referenced by NL3D::CPSLocated::computeBBox(), NL3D::CSkeletonModel::computeWorldBBoxForShadow(), NL3D::CParticleSystem::forceComputeBBox(), and NL3D::CPatchDLMContext::generate().

void NLMISC::CAABBox::computeIntersection	(	const CAABBox &	b1,
		const CAABBox &	b2
	)

Compute the intersection of 2 bboxs.

NB: this methods suppose the intersection exist, and doesn't check it (use intersect() to check). If !intersect, *this is still modified and the result bbox is big shit.

Definition at line 249 of file aabbox.cpp.

References getMax(), getMin(), NLMISC::CVector::maxof(), NLMISC::CVector::minof(), and setMinMax().

void NLMISC::CAABBox::extend ( const CVector & v )

extend the bbox so it contains v.

Warning!! By default, a bbox is the vector 0,0,0. So set the first vertex with setCenter() or else the bbox will be the extension of v and (0,0,0)...

Definition at line 217 of file aabbox.cpp.

References getMax(), getMin(), NLMISC::CVector::minof(), and setMinMax().

Referenced by NL3D::CMiniCol::addFaces(), NL3D::CPatch::addTileTrianglesInBBox(), NL3D::CShadowPolyReceiver::addTriangle(), NL3D::CZone::applyHeightField(), NLPACS::CEdgeQuad::build(), NLPACS::CChainQuad::build(), NL3D::CZone::build(), NL3D::CVisualCollisionMesh::build(), NL3D::CShapeInfo::build(), NL3D::CPackedZone32::build(), NL3D::CPackedWorld::build(), NL3D::CCameraCol::build(), NL3D::CShadowMap::buildClipInfoFromMatrix(), NL3D::CCameraCol::buildRay(), NL3D::CZoneLighter::compilePointLightRT(), NL3D::CInstanceLighter::compilePointLightRT(), NL3D::CSkeletonModel::computeCurrentBBox(), NL3D::CSkeletonModel::computeRenderedBBox(), NL3D::CInstanceLighter::computeSunContribution(), NLPACS::computeSurfaceQuadTree(), NL3D::CZoneLighter::computeTileFlagsForPositionTowardWater(), NLPACS::CCollisionMeshBuild::computeTrivialTranslation(), NL3D::CVisualCollisionMesh::computeWorldBBox(), NLPACS::CGlobalRetriever::doMove(), NL3D::CVegetableClipBlock::extendBBoxOnly(), NL3D::CTessBlock::extendSphereAdd(), NL3D::CPatchDLMContext::generate(), NL3D::CMiniCol::getGroundNormal(), NL3D::CMeshMRMSkinnedGeom::getSkinBoneBBox(), NL3D::CMeshMRMGeom::getSkinBoneBBox(), NLPACS::CLocalRetriever::initFaceGrid(), NL3D::CQuadGridClipClusterQTreeNode::insertModel(), NL3D::CQuadGridClipManager::linkModel(), NL3D::makeBBox(), NLPACS::CGlobalRetriever::makeInstance(), NL3D::CCluster::makeVolume(), NLPACS::CGlobalRetriever::testBBoxMove(), NLPACS::CGlobalRetriever::testBBoxRot(), and NLPACS::CGlobalRetriever::testCylinderMove().