NLMISC::CBSphere Class Reference

#include <bsphere.h>

---

Detailed Description

A bounding Sphere.

Author:

Lionel Berenguier

Nevrax France

Date:

2000

Definition at line 45 of file bsphere.h.

Public Member Functions
	CBSphere (const CVector &center, float radius)
	Constructor.
	CBSphere ()
	Empty Constructor.
bool	include (const CBSphere &s) const
	Does the sphere include TOTALY this sphere?
bool	include (const CVector &p) const
	Does the sphere include this point?
bool	intersect (const CBSphere &s) const
	Does the sphere intersect the other?
void	setUnion (const CBSphere &sa, const CBSphere &sb)
	Build the union of the 2 sphere ans set to *this. work if this==s1 || this==s2.
transform
void	applyTransform (const CMatrix &mat, CBSphere &res)
Clip
bool	clipBack (const CPlane &p) const
	Is the bbox partially in back of the plane?? p MUST be normalized.
bool	clipFront (const CPlane &p) const
	Is the bbox partially in front of the plane?? p MUST be normalized.
Data Fields
CVector	Center
float	Radius

---

Constructor & Destructor Documentation

NLMISC::CBSphere::CBSphere (   )  [inline]

Empty Constructor. Definition at line 52 of file bsphere.h. {}

NLMISC::CBSphere::CBSphere (  const CVector &  center, float  radius )  [inline]

Constructor. Definition at line 54 of file bsphere.h. : Center(center), Radius(radius) {}

---

Member Function Documentation

void NLMISC::CBSphere::applyTransform (  const CMatrix &  mat, CBSphere &  res )

compute res= mat * this. NB: radius is maximized, taking max of the 3 axis of the matrix. NB: this may be false if the matrix is not orthogonal... Definition at line 88 of file bsphere.cpp. References NLMISC::CMatrix::getI(), NLMISC::CMatrix::getJ(), NLMISC::CMatrix::getK(), NLMISC::CMatrix::getScaleUniform(), NLMISC::CMatrix::hasScalePart(), NLMISC::CMatrix::hasScaleUniform(), res, and NLMISC::CVector::sqrnorm(). Referenced by NL3D::CSkeletonShape::clip(), NL3D::CSegRemanenceShape::clip(), NL3D::CMeshMRMSkinnedGeom::clip(), NL3D::CMeshMRMGeom::clip(), NL3D::CMeshGeom::clip(), and NL3D::CSkeletonModel::computeWorldBBoxForShadow(). { res.Center= mat*Center; if(!mat.hasScalePart()) res.Radius= Radius; else { if(mat.hasScaleUniform()) res.Radius= Radius*mat.getScaleUniform(); else { // must compute max of 3 axis. float m, mx; CVector i,j,k; i= mat.getI(); j= mat.getJ(); k= mat.getK(); // take the max of the 3 axis. m= i.sqrnorm(); mx= m; m= j.sqrnorm(); mx= max(m, mx); m= k.sqrnorm(); mx= max(m, mx); // result. res.Radius= Radius * (float)sqrt(mx); } } }

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

Is the bbox partially in back of the plane?? p MUST be normalized. Definition at line 50 of file bsphere.cpp. Referenced by NL3D::CVegetableClipBlock::clip(), NL3D::CTessBlock::clip(), and NL3D::CZone::clipPatchs(). { // assume normalized planes. // if( SpherMax OUT ) return false. float d= p*Center; if(d>Radius) return false; return true; }

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

Is the bbox partially in front of the plane?? p MUST be normalized. Definition at line 37 of file bsphere.cpp. { // assume normalized planes. // if( SpherMax OUT ) return false. float d= p*Center; if(d<-Radius) return false; return true; }

bool NLMISC::CBSphere::include (  const CBSphere &  s  )  const

Does the sphere include TOTALY this sphere? Definition at line 69 of file bsphere.cpp. References s, and NLMISC::sqr(). { // if smaller than s, how could we include it??? if(Radius<=s.Radius) return false; float r2= (s.Center-Center).sqrnorm(); // Because of prec test, Radius-s.Radius>0. return r2<=sqr(Radius-s.Radius); }

bool NLMISC::CBSphere::include (  const CVector &  p  )  const

Does the sphere include this point? Definition at line 63 of file bsphere.cpp. References NLMISC::sqr(), and NLMISC::CVector::sqrnorm(). Referenced by NL3D::CLightingManager::addDynamicLight(), NL3D::CZoneLighter::CPointLightRT::testRaytrace(), and NL3D::CInstanceLighter::CPointLightRT::testRaytrace(). { float r2= (p-Center).sqrnorm(); return (r2<=sqr(Radius)); }

bool NLMISC::CBSphere::intersect (  const CBSphere &  s  )  const

Does the sphere intersect the other? Definition at line 79 of file bsphere.cpp. References s, and NLMISC::sqr(). Referenced by NL3D::CLandscape::buildCollideFaces(), NL3D::CLandscape::computeDynamicLighting(), and NL3D::CMiniCol::setCenter(). { float r2= (s.Center-Center).sqrnorm(); return r2<=sqr(Radius+s.Radius); }

void NLMISC::CBSphere::setUnion (  const CBSphere &  sa, const CBSphere &  sb )

Build the union of the 2 sphere ans set to *this. work if this==s1 || this==s2. Definition at line 122 of file bsphere.cpp. References Center, NLMISC::CVector::normalize(), and Radius. { float r2= (sb.Center-sa.Center).norm(); // Name Sphere 0 the biggest one, and Sphere 1 the other const CBSphere *s0; const CBSphere *s1; if(sa.Radius>sb.Radius) { s0= &sa; s1= &sb; } else { s0= &sb; s1= &sa; } float r0= s0->Radius; float r1= s1->Radius; // If Sphere1 is included into Sphere0, then the union is simply Sphere0 if(r2<=(r0-r1)) { *this= *s0; } else { /* Compute the Union sphere Diameter. It is D= r0 + r2 + r1 do the draw, works for intersect and don't intersect case, acknowledge that Sphere1 not included inton Sphere0 */ float diameter= r0 + r2 + r1; // compute dir from big center to small one. CVector dir= s1->Center - s0->Center; dir.normalize(); // Then finally set Radius and center Center= s0->Center + dir * (diameter/2 - r0); Radius= diameter/2; } }

---

Field Documentation

CVector NLMISC::CBSphere::Center

Definition at line 48 of file bsphere.h. Referenced by NL3D::CLightingManager::addDynamicLight(), NL3D::CZoneLighter::addStaticPointLight(), NL3D::CInstanceLighter::addStaticPointLight(), NL3D::CMiniCol::addZone(), NL3D::CSkeletonShape::clip(), NL3D::CSegRemanenceShape::clip(), NL3D::CMeshMRMSkinnedGeom::clip(), NL3D::CMeshMRMGeom::clip(), NL3D::CMeshGeom::clip(), NL3D::CTessBlock::clipFar(), NL3D::CClipTrav::clipSkeletonShadowMaps(), NL3D::CPatchDLMPointLight::compile(), NL3D::CZoneLighter::compilePointLightRT(), NL3D::CInstanceLighter::compilePointLightRT(), NL3D::CPatch::computeNewFar(), NL3D::CSkeletonModel::computeWorldBBoxForShadow(), NL3D::CVegetableClipBlock::extendSphere(), NL3D::CTessBlock::extendSphereCompile(), NL3D::CZoneLighter::CPredPointLightToPoint::operator()(), NL3D::CInstanceLighter::CPredPointLightToPoint::operator()(), NL3D::CInstanceLighter::processIGPointLightRT(), NL3D::CZoneLighter::processZonePointLightRT(), NL3D::CMiniCol::removeLandScapePart(), NL3D::CMiniCol::setCenter(), setUnion(), NL3D::CZoneLighter::CPointLightRT::testRaytrace(), NL3D::CInstanceLighter::CPointLightRT::testRaytrace(), and NL3D::CVegetableClipBlock::updateSphere().

float NLMISC::CBSphere::Radius

Definition at line 49 of file bsphere.h. Referenced by NL3D::CLightingManager::addDynamicLight(), NL3D::CZoneLighter::addStaticPointLight(), NL3D::CInstanceLighter::addStaticPointLight(), NL3D::CMiniCol::addZone(), NL3D::CSkeletonShape::clip(), NL3D::CSegRemanenceShape::clip(), NL3D::CMeshMRMSkinnedGeom::clip(), NL3D::CMeshMRMGeom::clip(), NL3D::CMeshGeom::clip(), NL3D::CTessBlock::clipFar(), NL3D::CClipTrav::clipSkeletonShadowMaps(), NL3D::CPatchDLMPointLight::compile(), NL3D::CZoneLighter::compilePointLightRT(), NL3D::CInstanceLighter::compilePointLightRT(), NL3D::CPatch::computeNewFar(), NL3D::CSkeletonModel::computeWorldBBoxForShadow(), NL3D::CVegetableClipBlock::extendSphere(), NL3D::CTessBlock::extendSphereCompile(), NL3D::CInstanceLighter::processIGPointLightRT(), NL3D::CMiniCol::removeLandScapePart(), setUnion(), NL3D::CSkeletonModel::updateSkinRenderLists(), and NL3D::CVegetableClipBlock::updateSphere().

---

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

• bsphere.h
• bsphere.cpp

---