BBOX_3D Struct Reference

Manage a bounding box defined by two SFVEC3F min max points. More...

#include <bbox_3d.h>

Public Member Functions
	BBOX_3D ()
	Create with default values a bounding box (not initialized) More...
	BBOX_3D (const SFVEC3F &aPbInit)
	Initialize a bounding box with a given point. More...
	BBOX_3D (const SFVEC3F &aPbMin, const SFVEC3F &aPbMax)
	Initialize a bounding box with a minimum and a maximum point. More...
	~BBOX_3D ()
void	Set (const SFVEC3F &aPbMin, const SFVEC3F &aPbMax)
	Set bounding box with new parameters. More...
void	Set (const BBOX_3D &aBBox)
void	Set (const SFVEC3F &aPoint)
	Set bounding box to one point. More...
void	Union (const SFVEC3F &aPoint)
	Recalculate the bounding box adding a point. More...
void	Union (const BBOX_3D &aBBox)
	Recalculate the bounding box adding other bounding box. More...
void	Scale (float aScale)
	Scales a bounding box by its center. More...
void	ScaleNextUp ()
	Scale a bounding box to the next float representation making it larger. More...
void	ScaleNextDown ()
	Scale a bounding box to the next float representation making it smaller. More...
bool	Intersects (const BBOX_3D &aBBox) const
	Test if a bounding box intersects this box. More...
bool	Inside (const SFVEC3F &aPoint) const
	Check if a point is inside this bounding box. More...
bool	Inside (const BBOX_3D &aBBox) const
	Check if a bounding box is inside this bounding box. More...
void	ApplyTransformation (glm::mat4 aTransformMatrix)
	Apply a transformation matrix to the box points. More...
float	Volume () const
	Calculate the volume of a bounding box. More...
bool	IsInitialized () const
	Check if this bounding box is already initialized. More...
void	Reset ()
	Reset the bounding box to zero and de-initialize it. More...
SFVEC3F	GetCenter () const
	Return the center point of the bounding box. More...
float	GetCenter (unsigned int aAxis) const
	Return the center point of the bounding box for one axis (0, 1 or 2). More...
SFVEC3F	Offset (const SFVEC3F &p) const
const SFVEC3F	GetExtent () const
const SFVEC3F &	Min () const
	Return the minimum vertex pointer. More...
const SFVEC3F &	Max () const
	Return the maximum vertex pointer. More...
unsigned int	MaxDimension () const
float	GetMaxDimension () const
float	SurfaceArea () const
bool	Intersect (const RAY &aRay, float *t) const
bool	Intersect (const RAY &aRay) const
bool	Intersect (const RAY &aRay, float *aOutHitt0, float *aOutHitt1) const
	Fetch the enter and exit position when a ray starts inside the bounding box. More...

Private Attributes
SFVEC3F	m_min
	(12) point of the lower position of the bounding box More...
SFVEC3F	m_max
	(12) point of the higher position of the bounding box More...

Detailed Description

Manage a bounding box defined by two SFVEC3F min max points.

Definition at line 41 of file bbox_3d.h.

Constructor & Destructor Documentation

BBOX_3D() [1/3]

BBOX_3D::BBOX_3D

(

)

Create with default values a bounding box (not initialized)

Definition at line 37 of file bbox_3d.cpp.

{
 Reset();
}

References Reset().

BBOX_3D() [2/3]

BBOX_3D::BBOX_3D ( const SFVEC3F &  aPbInit )

explicit

Initialize a bounding box with a given point.

Parameters

aPbInit

a point for the bounding box initialization.

Definition at line 43 of file bbox_3d.cpp.

{
 m_min = aPbInit;
 m_max = aPbInit;
}

References m_max, and m_min.

BBOX_3D() [3/3]

BBOX_3D::BBOX_3D	(	const SFVEC3F &	aPbMin,
		const SFVEC3F &	aPbMax
	)

Initialize a bounding box with a minimum and a maximum point.

Parameters

aPbMin	the minimum point to initialize the bounding box.
aPbMax	the maximum point to initialize the bounding box.

Definition at line 50 of file bbox_3d.cpp.

{
 Set( aPbMin, aPbMax );
}

References Set().

~BBOX_3D()

BBOX_3D::~BBOX_3D

(

)

Definition at line 56 of file bbox_3d.cpp.

{
}

Member Function Documentation

ApplyTransformation()

void BBOX_3D::ApplyTransformation

(

glm::mat4

aTransformMatrix

)

Apply a transformation matrix to the box points.

Parameters

aTransformMatrix

matrix to apply to the points of the bounding box

Definition at line 306 of file bbox_3d.cpp.

{
 wxASSERT( IsInitialized() );
 
 const SFVEC3F v1 = SFVEC3F( aTransformMatrix * glm::vec4( m_min.x, m_min.y, m_min.z, 1.0f ) );
 
 const SFVEC3F v2 = SFVEC3F( aTransformMatrix * glm::vec4( m_max.x, m_max.y, m_max.z, 1.0f ) );
 
 Reset();
 Union( v1 );
 Union( v2 );
}

References IsInitialized(), m_max, m_min, Reset(), Union(), v1, and v2.

GetCenter() [1/2]

SFVEC3F BBOX_3D::GetCenter

(

)

const

Return the center point of the bounding box.

Returns

SFVEC3F - the position of the center of this bounding box.

Definition at line 132 of file bbox_3d.cpp.

{
 return ( m_max + m_min ) * 0.5f;
}

References m_max, and m_min.

Referenced by CYLINDER::CYLINDER(), MODEL_3D::Draw(), DUMMY_BLOCK::DUMMY_BLOCK(), EDA_3D_MODEL_VIEWER::OnPaint(), HLBVH_SAH_Evaluator::operator()(), TRIANGLE::pre_calc_const(), BVH_PBRT::recursiveBuild(), RENDER_3D_RAYTRACE::Reload(), RENDER_3D_OPENGL::renderTransparentModels(), ROUND_SEGMENT::ROUND_SEGMENT(), Scale(), and XY_PLANE::XY_PLANE().

GetCenter() [2/2]

float BBOX_3D::GetCenter

(

unsigned int

aAxis

)

const

Return the center point of the bounding box for one axis (0, 1 or 2).

Returns

float - the position of the center of this bounding box for the axis

Definition at line 138 of file bbox_3d.cpp.

{
 wxASSERT( aAxis < 3 );
 return ( m_max[aAxis] + m_min[aAxis] ) * 0.5f;
}

References m_max, and m_min.

GetExtent()

const SFVEC3F BBOX_3D::GetExtent

(

)

const

Returns

SFVEC3F - max-min.

Definition at line 145 of file bbox_3d.cpp.

{
 return m_max - m_min;
}

References m_max, and m_min.

Referenced by GetMaxDimension(), LAYER_ITEM::Intersect(), MaxDimension(), SurfaceArea(), Volume(), and XY_PLANE::XY_PLANE().

GetMaxDimension()

float BBOX_3D::GetMaxDimension

(

)

const

Returns

the max dimension.

Definition at line 167 of file bbox_3d.cpp.

{
 SFVEC3F extent = GetExtent();
 return std::max( std::max( extent.x, extent.y ), extent.z );
}

References GetExtent().

Referenced by EDA_3D_MODEL_VIEWER::OnPaint(), and RENDER_3D_RAYTRACE::Reload().

Inside() [1/2]

bool BBOX_3D::Inside

(

const BBOX_3D &

aBBox

)

const

Check if a bounding box is inside this bounding box.

Parameters

aBBox

the bounding box to test if it is inside

Returns

true if aBBox is smaller and all points are inside

Definition at line 241 of file bbox_3d.cpp.

{
 wxASSERT( IsInitialized() );
 wxASSERT( aBBox.IsInitialized() );
 
 return Inside( aBBox.Min() ) &&
 Inside( aBBox.Max() );
}

References Inside(), IsInitialized(), Max(), and Min().

Inside() [2/2]

bool BBOX_3D::Inside

(

const SFVEC3F &

aPoint

)

const

Check if a point is inside this bounding box.

Parameters

aPoint

point to test.

Definition at line 231 of file bbox_3d.cpp.

{
 wxASSERT( IsInitialized() );
 
 return ( aPoint.x >= m_min.x ) && ( aPoint.x <= m_max.x ) &&
 ( aPoint.y >= m_min.y ) && ( aPoint.y <= m_max.y ) &&
 ( aPoint.z >= m_min.z ) && ( aPoint.z <= m_max.z );
}

References IsInitialized(), m_max, and m_min.

Referenced by Inside(), and LAYER_ITEM::Intersect().

Intersect() [1/3]

bool BBOX_3D::Intersect

(

const RAY &

aRay

)

const

Definition at line 561 of file bbox_3d_ray.cpp.

{
 switch( aRay.m_Classification )
 {
 case RAY_CLASSIFICATION::MMM:
 {
 if( ( aRay.m_Origin.x < m_min.x ) || ( aRay.m_Origin.y < m_min.y )
 || ( aRay.m_Origin.z < m_min.z )
 || ( aRay.jbyi * m_min.x - m_max.y + aRay.c_xy > 0 )
 || ( aRay.ibyj * m_min.y - m_max.x + aRay.c_yx > 0 )
 || ( aRay.jbyk * m_min.z - m_max.y + aRay.c_zy > 0 )
 || ( aRay.kbyj * m_min.y - m_max.z + aRay.c_yz > 0 )
 || ( aRay.kbyi * m_min.x - m_max.z + aRay.c_xz > 0 )
 || ( aRay.ibyk * m_min.z - m_max.x + aRay.c_zx > 0 ) )
 return false;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::MMP:
 {
 if( ( aRay.m_Origin.x < m_min.x ) || ( aRay.m_Origin.y < m_min.y )
 || ( aRay.m_Origin.z > m_max.z )
 || ( aRay.jbyi * m_min.x - m_max.y + aRay.c_xy > 0 )
 || ( aRay.ibyj * m_min.y - m_max.x + aRay.c_yx > 0 )
 || ( aRay.jbyk * m_max.z - m_max.y + aRay.c_zy > 0 )
 || ( aRay.kbyj * m_min.y - m_min.z + aRay.c_yz < 0 )
 || ( aRay.kbyi * m_min.x - m_min.z + aRay.c_xz < 0 )
 || ( aRay.ibyk * m_max.z - m_max.x + aRay.c_zx > 0 ) )
 return false;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::MPM:
 {
 if( ( aRay.m_Origin.x < m_min.x ) || ( aRay.m_Origin.y > m_max.y )
 || ( aRay.m_Origin.z < m_min.z )
 || ( aRay.jbyi * m_min.x - m_min.y + aRay.c_xy < 0 )
 || ( aRay.ibyj * m_max.y - m_max.x + aRay.c_yx > 0 )
 || ( aRay.jbyk * m_min.z - m_min.y + aRay.c_zy < 0 )
 || ( aRay.kbyj * m_max.y - m_max.z + aRay.c_yz > 0 )
 || ( aRay.kbyi * m_min.x - m_max.z + aRay.c_xz > 0 )
 || ( aRay.ibyk * m_min.z - m_max.x + aRay.c_zx > 0 ) )
 return false;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::MPP:
 {
 if( ( aRay.m_Origin.x < m_min.x ) || ( aRay.m_Origin.y > m_max.y )
 || ( aRay.m_Origin.z > m_max.z )
 || ( aRay.jbyi * m_min.x - m_min.y + aRay.c_xy < 0 )
 || ( aRay.ibyj * m_max.y - m_max.x + aRay.c_yx > 0 )
 || ( aRay.jbyk * m_max.z - m_min.y + aRay.c_zy < 0 )
 || ( aRay.kbyj * m_max.y - m_min.z + aRay.c_yz < 0 )
 || ( aRay.kbyi * m_min.x - m_min.z + aRay.c_xz < 0 )
 || ( aRay.ibyk * m_max.z - m_max.x + aRay.c_zx > 0 ) )
 return false;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::PMM:
 {
 if( ( aRay.m_Origin.x > m_max.x ) || ( aRay.m_Origin.y < m_min.y )
 || ( aRay.m_Origin.z < m_min.z )
 || ( aRay.jbyi * m_max.x - m_max.y + aRay.c_xy > 0 )
 || ( aRay.ibyj * m_min.y - m_min.x + aRay.c_yx < 0 )
 || ( aRay.jbyk * m_min.z - m_max.y + aRay.c_zy > 0 )
 || ( aRay.kbyj * m_min.y - m_max.z + aRay.c_yz > 0 )
 || ( aRay.kbyi * m_max.x - m_max.z + aRay.c_xz > 0 )
 || ( aRay.ibyk * m_min.z - m_min.x + aRay.c_zx < 0 ) )
 return false;
 
 return true;
 }
 
 
 case RAY_CLASSIFICATION::PMP:
 {
 if( ( aRay.m_Origin.x > m_max.x ) || ( aRay.m_Origin.y < m_min.y )
 || ( aRay.m_Origin.z > m_max.z )
 || ( aRay.jbyi * m_max.x - m_max.y + aRay.c_xy > 0 )
 || ( aRay.ibyj * m_min.y - m_min.x + aRay.c_yx < 0 )
 || ( aRay.jbyk * m_max.z - m_max.y + aRay.c_zy > 0 )
 || ( aRay.kbyj * m_min.y - m_min.z + aRay.c_yz < 0 )
 || ( aRay.kbyi * m_max.x - m_min.z + aRay.c_xz < 0 )
 || ( aRay.ibyk * m_max.z - m_min.x + aRay.c_zx < 0 ) )
 return false;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::PPM:
 {
 if( ( aRay.m_Origin.x > m_max.x ) || ( aRay.m_Origin.y > m_max.y )
 || ( aRay.m_Origin.z < m_min.z )
 || ( aRay.jbyi * m_max.x - m_min.y + aRay.c_xy < 0 )
 || ( aRay.ibyj * m_max.y - m_min.x + aRay.c_yx < 0 )
 || ( aRay.jbyk * m_min.z - m_min.y + aRay.c_zy < 0 )
 || ( aRay.kbyj * m_max.y - m_max.z + aRay.c_yz > 0 )
 || ( aRay.kbyi * m_max.x - m_max.z + aRay.c_xz > 0 )
 || ( aRay.ibyk * m_min.z - m_min.x + aRay.c_zx < 0 ) )
 return false;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::PPP:
 {
 if( ( aRay.m_Origin.x > m_max.x ) || ( aRay.m_Origin.y > m_max.y )
 || ( aRay.m_Origin.z > m_max.z )
 || ( aRay.jbyi * m_max.x - m_min.y + aRay.c_xy < 0 )
 || ( aRay.ibyj * m_max.y - m_min.x + aRay.c_yx < 0 )
 || ( aRay.jbyk * m_max.z - m_min.y + aRay.c_zy < 0 )
 || ( aRay.kbyj * m_max.y - m_min.z + aRay.c_yz < 0 )
 || ( aRay.kbyi * m_max.x - m_min.z + aRay.c_xz < 0 )
 || ( aRay.ibyk * m_max.z - m_min.x + aRay.c_zx < 0 ) )
 return false;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::OMM:
 {
 if( ( aRay.m_Origin.x < m_min.x ) || ( aRay.m_Origin.x > m_max.x )
 || ( aRay.m_Origin.y < m_min.y ) || ( aRay.m_Origin.z < m_min.z )
 || ( aRay.jbyk * m_min.z - m_max.y + aRay.c_zy > 0 )
 || ( aRay.kbyj * m_min.y - m_max.z + aRay.c_yz > 0 ) )
 return false;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::OMP:
 {
 if( ( aRay.m_Origin.x < m_min.x ) || ( aRay.m_Origin.x > m_max.x )
 || ( aRay.m_Origin.y < m_min.y ) || ( aRay.m_Origin.z > m_max.z )
 || ( aRay.jbyk * m_max.z - m_max.y + aRay.c_zy > 0 )
 || ( aRay.kbyj * m_min.y - m_min.z + aRay.c_yz < 0 ) )
 return false;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::OPM:
 {
 if( ( aRay.m_Origin.x < m_min.x ) || ( aRay.m_Origin.x > m_max.x )
 || ( aRay.m_Origin.y > m_max.y ) || ( aRay.m_Origin.z < m_min.z )
 || ( aRay.jbyk * m_min.z - m_min.y + aRay.c_zy < 0 )
 || ( aRay.kbyj * m_max.y - m_max.z + aRay.c_yz > 0 ) )
 return false;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::OPP:
 {
 if( ( aRay.m_Origin.x < m_min.x ) || ( aRay.m_Origin.x > m_max.x )
 || ( aRay.m_Origin.y > m_max.y ) || ( aRay.m_Origin.z > m_max.z )
 || ( aRay.jbyk * m_max.z - m_min.y + aRay.c_zy < 0 )
 || ( aRay.kbyj * m_max.y - m_min.z + aRay.c_yz < 0 ) )
 return false;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::MOM:
 {
 if( ( aRay.m_Origin.y < m_min.y ) || ( aRay.m_Origin.y > m_max.y )
 || ( aRay.m_Origin.x < m_min.x ) || ( aRay.m_Origin.z < m_min.z )
 || ( aRay.kbyi * m_min.x - m_max.z + aRay.c_xz > 0 )
 || ( aRay.ibyk * m_min.z - m_max.x + aRay.c_zx > 0 ) )
 return false;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::MOP:
 {
 if( ( aRay.m_Origin.y < m_min.y ) || ( aRay.m_Origin.y > m_max.y )
 || ( aRay.m_Origin.x < m_min.x ) || ( aRay.m_Origin.z > m_max.z )
 || ( aRay.kbyi * m_min.x - m_min.z + aRay.c_xz < 0 )
 || ( aRay.ibyk * m_max.z - m_max.x + aRay.c_zx > 0 ) )
 return false;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::POM:
 {
 if( ( aRay.m_Origin.y < m_min.y ) || ( aRay.m_Origin.y > m_max.y )
 || ( aRay.m_Origin.x > m_max.x ) || ( aRay.m_Origin.z < m_min.z )
 || ( aRay.kbyi * m_max.x - m_max.z + aRay.c_xz > 0 )
 || ( aRay.ibyk * m_min.z - m_min.x + aRay.c_zx < 0 ) )
 return false;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::POP:
 {
 if( ( aRay.m_Origin.y < m_min.y ) || ( aRay.m_Origin.y > m_max.y )
 || ( aRay.m_Origin.x > m_max.x ) || ( aRay.m_Origin.z > m_max.z )
 || ( aRay.kbyi * m_max.x - m_min.z + aRay.c_xz < 0 )
 || ( aRay.ibyk * m_max.z - m_min.x + aRay.c_zx < 0 ) )
 return false;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::MMO:
 {
 if( ( aRay.m_Origin.z < m_min.z ) || ( aRay.m_Origin.z > m_max.z )
 || ( aRay.m_Origin.x < m_min.x ) || ( aRay.m_Origin.y < m_min.y )
 || ( aRay.jbyi * m_min.x - m_max.y + aRay.c_xy > 0 )
 || ( aRay.ibyj * m_min.y - m_max.x + aRay.c_yx > 0 ) )
 return false;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::MPO:
 {
 if( ( aRay.m_Origin.z < m_min.z ) || ( aRay.m_Origin.z > m_max.z )
 || ( aRay.m_Origin.x < m_min.x ) || ( aRay.m_Origin.y > m_max.y )
 || ( aRay.jbyi * m_min.x - m_min.y + aRay.c_xy < 0 )
 || ( aRay.ibyj * m_max.y - m_max.x + aRay.c_yx > 0 ) )
 return false;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::PMO:
 {
 if( ( aRay.m_Origin.z < m_min.z ) || ( aRay.m_Origin.z > m_max.z )
 || ( aRay.m_Origin.x > m_max.x ) || ( aRay.m_Origin.y < m_min.y )
 || ( aRay.jbyi * m_max.x - m_max.y + aRay.c_xy > 0 )
 || ( aRay.ibyj * m_min.y - m_min.x + aRay.c_yx < 0 ) )
 return false;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::PPO:
 {
 if( ( aRay.m_Origin.z < m_min.z ) || ( aRay.m_Origin.z > m_max.z )
 || ( aRay.m_Origin.x > m_max.x ) || ( aRay.m_Origin.y > m_max.y )
 || ( aRay.jbyi * m_max.x - m_min.y + aRay.c_xy < 0 )
 || ( aRay.ibyj * m_max.y - m_min.x + aRay.c_yx < 0 ) )
 return false;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::MOO:
 {
 if( ( aRay.m_Origin.x < m_min.x ) || ( aRay.m_Origin.y < m_min.y )
 || ( aRay.m_Origin.y > m_max.y ) || ( aRay.m_Origin.z < m_min.z )
 || ( aRay.m_Origin.z > m_max.z ) )
 return false;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::POO:
 {
 if( ( aRay.m_Origin.x > m_max.x ) || ( aRay.m_Origin.y < m_min.y )
 || ( aRay.m_Origin.y > m_max.y ) || ( aRay.m_Origin.z < m_min.z )
 || ( aRay.m_Origin.z > m_max.z ) )
 return false;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::OMO:
 {
 if( ( aRay.m_Origin.y < m_min.y ) || ( aRay.m_Origin.x < m_min.x )
 || ( aRay.m_Origin.x > m_max.x ) || ( aRay.m_Origin.z < m_min.z )
 || ( aRay.m_Origin.z > m_max.z ) )
 return false;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::OPO:
 {
 if( ( aRay.m_Origin.y > m_max.y ) || ( aRay.m_Origin.x < m_min.x )
 || ( aRay.m_Origin.x > m_max.x ) || ( aRay.m_Origin.z < m_min.z )
 || ( aRay.m_Origin.z > m_max.z ) )
 return false;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::OOM:
 {
 if( ( aRay.m_Origin.z < m_min.z ) || ( aRay.m_Origin.x < m_min.x )
 || ( aRay.m_Origin.x > m_max.x ) || ( aRay.m_Origin.y < m_min.y )
 || ( aRay.m_Origin.y > m_max.y ) )
 return false;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::OOP:
 {
 if( ( aRay.m_Origin.z > m_max.z ) || ( aRay.m_Origin.x < m_min.x )
 || ( aRay.m_Origin.x > m_max.x ) || ( aRay.m_Origin.y < m_min.y )
 || ( aRay.m_Origin.y > m_max.y ) )
 return false;
 
 return true;
 }
 }
 
 return false;
}

References RAY::c_xy, RAY::c_xz, RAY::c_yx, RAY::c_yz, RAY::c_zx, RAY::c_zy, RAY::ibyj, RAY::ibyk, RAY::jbyi, RAY::jbyk, RAY::kbyi, RAY::kbyj, RAY::m_Classification, m_max, m_min, RAY::m_Origin, MMM, MMO, MMP, MOM, MOO, MOP, MPM, MPO, MPP, OMM, OMO, OMP, OOM, OOP, OPM, OPO, OPP, PMM, PMO, PMP, POM, POO, POP, PPM, PPO, and PPP.

Intersect() [2/3]

bool BBOX_3D::Intersect	(	const RAY &	aRay,
		float *	aOutHitt0,
		float *	aOutHitt1
	)		const

Fetch the enter and exit position when a ray starts inside the bounding box.

Parameters

aRay	The ray to intersect the box.
aOutHitt0	The distance point of the ray of the intersection (if true).
aOutHitt1	The distance point of the ray of the exit (if true).

Returns

true if the ray hits the box

Definition at line 268 of file bbox_3d.cpp.

{
 wxASSERT( aOutHitt0 );
 wxASSERT( aOutHitt1 );
 
 const SFVEC3F bounds[2] = {m_min, m_max};
 
 // Check for ray intersection against x and y slabs
 float tmin = ( bounds[aRay.m_dirIsNeg[0]].x - aRay.m_Origin.x ) * aRay.m_InvDir.x;
 float tmax = ( bounds[1 - aRay.m_dirIsNeg[0]].x - aRay.m_Origin.x ) * aRay.m_InvDir.x;
 const float tymin = ( bounds[aRay.m_dirIsNeg[1]].y - aRay.m_Origin.y ) * aRay.m_InvDir.y;
 const float tymax = ( bounds[1 - aRay.m_dirIsNeg[1]].y - aRay.m_Origin.y ) * aRay.m_InvDir.y;
 
 if( ( tmin > tymax ) || ( tymin > tmax ) )
 return false;
 
 tmin = ( tymin > tmin ) ? tymin : tmin;
 tmax = ( tymax < tmax ) ? tymax : tmax;
 
 // Check for ray intersection against z slab
 const float tzmin = ( bounds[aRay.m_dirIsNeg[2]].z - aRay.m_Origin.z ) * aRay.m_InvDir.z;
 const float tzmax = ( bounds[1 - aRay.m_dirIsNeg[2]].z - aRay.m_Origin.z ) * aRay.m_InvDir.z;
 
 if( ( tmin > tzmax ) || ( tzmin > tmax ) )
 return false;
 
 tmin = (tzmin > tmin)? tzmin : tmin;
 tmin = ( tmin < 0.0f)? 0.0f : tmin;
 
 tmax = (tzmax < tmax)? tzmax : tmax;
 
 *aOutHitt0 = tmin;
 *aOutHitt1 = tmax;
 
 return true;
}

References RAY::m_dirIsNeg, RAY::m_InvDir, m_max, m_min, and RAY::m_Origin.

Intersect() [3/3]

bool BBOX_3D::Intersect	(	const RAY &	aRay,
		float *	t
	)		const

Parameters

aRay	The ray to intersect the box.
t	The distance point of the ray of the intersection (if true).

Returns

true if the ray hits the box.

Definition at line 46 of file bbox_3d_ray.cpp.

{
 switch( aRay.m_Classification )
 {
 case RAY_CLASSIFICATION::MMM:
 {
 if( ( aRay.m_Origin.x < m_min.x ) || ( aRay.m_Origin.y < m_min.y )
 || ( aRay.m_Origin.z < m_min.z )
 || ( aRay.jbyi * m_min.x - m_max.y + aRay.c_xy > 0 )
 || ( aRay.ibyj * m_min.y - m_max.x + aRay.c_yx > 0 )
 || ( aRay.jbyk * m_min.z - m_max.y + aRay.c_zy > 0 )
 || ( aRay.kbyj * m_min.y - m_max.z + aRay.c_yz > 0 )
 || ( aRay.kbyi * m_min.x - m_max.z + aRay.c_xz > 0 )
 || ( aRay.ibyk * m_min.z - m_max.x + aRay.c_zx > 0 ) )
  return false;
 
 // compute the intersection distance
 
 *t = ( m_max.x - aRay.m_Origin.x ) * aRay.m_InvDir.x;
 
 float t1 = ( m_max.y - aRay.m_Origin.y ) * aRay.m_InvDir.y;
 
 if( t1 > *t )
 *t = t1;
 
 float t2 = ( m_max.z - aRay.m_Origin.z ) * aRay.m_InvDir.z;
 
 if( t2 > *t )
 *t = t2;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::MMP:
 {
 if( ( aRay.m_Origin.x < m_min.x ) || ( aRay.m_Origin.y < m_min.y )
 || ( aRay.m_Origin.z > m_max.z )
 || ( aRay.jbyi * m_min.x - m_max.y + aRay.c_xy > 0 )
 || ( aRay.ibyj * m_min.y - m_max.x + aRay.c_yx > 0 )
 || ( aRay.jbyk * m_max.z - m_max.y + aRay.c_zy > 0 )
 || ( aRay.kbyj * m_min.y - m_min.z + aRay.c_yz < 0 )
 || ( aRay.kbyi * m_min.x - m_min.z + aRay.c_xz < 0 )
 || ( aRay.ibyk * m_max.z - m_max.x + aRay.c_zx > 0 ) )
 return false;
 
 *t = ( m_max.x - aRay.m_Origin.x ) * aRay.m_InvDir.x;
 
 float t1 = ( m_max.y - aRay.m_Origin.y ) * aRay.m_InvDir.y;
 
 if( t1 > *t )
 *t = t1;
 
 float t2 = ( m_min.z - aRay.m_Origin.z ) * aRay.m_InvDir.z;
 
 if( t2 > *t )
 *t = t2;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::MPM:
 {
 if( ( aRay.m_Origin.x < m_min.x ) || ( aRay.m_Origin.y > m_max.y )
 || ( aRay.m_Origin.z < m_min.z )
 || ( aRay.jbyi * m_min.x - m_min.y + aRay.c_xy < 0 )
 || ( aRay.ibyj * m_max.y - m_max.x + aRay.c_yx > 0 )
 || ( aRay.jbyk * m_min.z - m_min.y + aRay.c_zy < 0 )
 || ( aRay.kbyj * m_max.y - m_max.z + aRay.c_yz > 0 )
 || ( aRay.kbyi * m_min.x - m_max.z + aRay.c_xz > 0 )
 || ( aRay.ibyk * m_min.z - m_max.x + aRay.c_zx > 0 ) )
 return false;
 
 *t = ( m_max.x - aRay.m_Origin.x ) * aRay.m_InvDir.x;
 
 float t1 = ( m_min.y - aRay.m_Origin.y ) * aRay.m_InvDir.y;
 
 if( t1 > *t )
 *t = t1;
 
 float t2 = ( m_max.z - aRay.m_Origin.z ) * aRay.m_InvDir.z;
 
 if( t2 > *t )
 *t = t2;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::MPP:
 {
 if( ( aRay.m_Origin.x < m_min.x ) || ( aRay.m_Origin.y > m_max.y )
 || ( aRay.m_Origin.z > m_max.z )
 || ( aRay.jbyi * m_min.x - m_min.y + aRay.c_xy < 0 )
 || ( aRay.ibyj * m_max.y - m_max.x + aRay.c_yx > 0 )
 || ( aRay.jbyk * m_max.z - m_min.y + aRay.c_zy < 0 )
 || ( aRay.kbyj * m_max.y - m_min.z + aRay.c_yz < 0 )
 || ( aRay.kbyi * m_min.x - m_min.z + aRay.c_xz < 0 )
 || ( aRay.ibyk * m_max.z - m_max.x + aRay.c_zx > 0 ) )
 return false;
 
 *t = ( m_max.x - aRay.m_Origin.x ) * aRay.m_InvDir.x;
 
 float t1 = ( m_min.y - aRay.m_Origin.y ) * aRay.m_InvDir.y;
 
 if( t1 > *t )
 *t = t1;
 
 float t2 = ( m_min.z - aRay.m_Origin.z ) * aRay.m_InvDir.z;
 
 if( t2 > *t )
 *t = t2;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::PMM:
 {
 if( ( aRay.m_Origin.x > m_max.x ) || ( aRay.m_Origin.y < m_min.y )
 || ( aRay.m_Origin.z < m_min.z )
 || ( aRay.jbyi * m_max.x - m_max.y + aRay.c_xy > 0 )
 || ( aRay.ibyj * m_min.y - m_min.x + aRay.c_yx < 0 )
 || ( aRay.jbyk * m_min.z - m_max.y + aRay.c_zy > 0 )
 || ( aRay.kbyj * m_min.y - m_max.z + aRay.c_yz > 0 )
 || ( aRay.kbyi * m_max.x - m_max.z + aRay.c_xz > 0 )
 || ( aRay.ibyk * m_min.z - m_min.x + aRay.c_zx < 0 ) )
 return false;
 
 *t = ( m_min.x - aRay.m_Origin.x ) * aRay.m_InvDir.x;
 
 float t1 = ( m_max.y - aRay.m_Origin.y ) * aRay.m_InvDir.y;
 
 if( t1 > *t )
 *t = t1;
 
 float t2 = ( m_max.z - aRay.m_Origin.z ) * aRay.m_InvDir.z;
 
 if( t2 > *t )
 *t = t2;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::PMP:
 {
 if( ( aRay.m_Origin.x > m_max.x ) || ( aRay.m_Origin.y < m_min.y )
 || ( aRay.m_Origin.z > m_max.z )
 || ( aRay.jbyi * m_max.x - m_max.y + aRay.c_xy > 0 )
 || ( aRay.ibyj * m_min.y - m_min.x + aRay.c_yx < 0 )
 || ( aRay.jbyk * m_max.z - m_max.y + aRay.c_zy > 0 )
 || ( aRay.kbyj * m_min.y - m_min.z + aRay.c_yz < 0 )
 || ( aRay.kbyi * m_max.x - m_min.z + aRay.c_xz < 0 )
 || ( aRay.ibyk * m_max.z - m_min.x + aRay.c_zx < 0 ) )
 return false;
 
 *t = ( m_min.x - aRay.m_Origin.x ) * aRay.m_InvDir.x;
 
 float t1 = ( m_max.y - aRay.m_Origin.y ) * aRay.m_InvDir.y;
 
 if( t1 > *t )
 *t = t1;
 
 float t2 = ( m_min.z - aRay.m_Origin.z ) * aRay.m_InvDir.z;
 
 if( t2 > *t )
 *t = t2;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::PPM:
 {
 if( ( aRay.m_Origin.x > m_max.x ) || ( aRay.m_Origin.y > m_max.y )
 || ( aRay.m_Origin.z < m_min.z )
 || ( aRay.jbyi * m_max.x - m_min.y + aRay.c_xy < 0 )
 || ( aRay.ibyj * m_max.y - m_min.x + aRay.c_yx < 0 )
 || ( aRay.jbyk * m_min.z - m_min.y + aRay.c_zy < 0 )
 || ( aRay.kbyj * m_max.y - m_max.z + aRay.c_yz > 0 )
 || ( aRay.kbyi * m_max.x - m_max.z + aRay.c_xz > 0 )
 || ( aRay.ibyk * m_min.z - m_min.x + aRay.c_zx < 0 ) )
 return false;
 
 *t = ( m_min.x - aRay.m_Origin.x ) * aRay.m_InvDir.x;
 
 float t1 = ( m_min.y - aRay.m_Origin.y ) * aRay.m_InvDir.y;
 
 if( t1 > *t )
 *t = t1;
 
 float t2 = ( m_max.z - aRay.m_Origin.z ) * aRay.m_InvDir.z;
 
 if( t2 > *t )
 *t = t2;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::PPP:
 {
 if( ( aRay.m_Origin.x > m_max.x ) || ( aRay.m_Origin.y > m_max.y )
 || ( aRay.m_Origin.z > m_max.z )
 || ( aRay.jbyi * m_max.x - m_min.y + aRay.c_xy < 0 )
 || ( aRay.ibyj * m_max.y - m_min.x + aRay.c_yx < 0 )
 || ( aRay.jbyk * m_max.z - m_min.y + aRay.c_zy < 0 )
 || ( aRay.kbyj * m_max.y - m_min.z + aRay.c_yz < 0 )
 || ( aRay.kbyi * m_max.x - m_min.z + aRay.c_xz < 0 )
 || ( aRay.ibyk * m_max.z - m_min.x + aRay.c_zx < 0 ) )
 return false;
 
 *t = ( m_min.x - aRay.m_Origin.x ) * aRay.m_InvDir.x;
 
 float t1 = ( m_min.y - aRay.m_Origin.y ) * aRay.m_InvDir.y;
 
 if( t1 > *t )
 *t = t1;
 
 float t2 = ( m_min.z - aRay.m_Origin.z ) * aRay.m_InvDir.z;
 
 if( t2 > *t )
 *t = t2;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::OMM:
 {
 if( ( aRay.m_Origin.x < m_min.x ) || ( aRay.m_Origin.x > m_max.x )
 || ( aRay.m_Origin.y < m_min.y ) || ( aRay.m_Origin.z < m_min.z )
 || ( aRay.jbyk * m_min.z - m_max.y + aRay.c_zy > 0 )
 || ( aRay.kbyj * m_min.y - m_max.z + aRay.c_yz > 0 ) )
 return false;
 
 *t = ( m_max.y - aRay.m_Origin.y ) * aRay.m_InvDir.y;
 
 float t2 = ( m_max.z - aRay.m_Origin.z ) * aRay.m_InvDir.z;
 
 if( t2 > *t )
 *t = t2;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::OMP:
 {
 if( ( aRay.m_Origin.x < m_min.x ) || ( aRay.m_Origin.x > m_max.x )
 || ( aRay.m_Origin.y < m_min.y ) || ( aRay.m_Origin.z > m_max.z )
 || ( aRay.jbyk * m_max.z - m_max.y + aRay.c_zy > 0 )
 || ( aRay.kbyj * m_min.y - m_min.z + aRay.c_yz < 0 ) )
 return false;
 
 *t = ( m_max.y - aRay.m_Origin.y ) * aRay.m_InvDir.y;
 
 float t2 = ( m_min.z - aRay.m_Origin.z ) * aRay.m_InvDir.z;
 
 if( t2 > *t )
 *t = t2;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::OPM:
 {
 if( ( aRay.m_Origin.x < m_min.x ) || ( aRay.m_Origin.x > m_max.x )
 || ( aRay.m_Origin.y > m_max.y ) || ( aRay.m_Origin.z < m_min.z )
 || ( aRay.jbyk * m_min.z - m_min.y + aRay.c_zy < 0 )
 || ( aRay.kbyj * m_max.y - m_max.z + aRay.c_yz > 0 ) )
 return false;
 
 *t = ( m_min.y - aRay.m_Origin.y ) * aRay.m_InvDir.y;
 
 float t2 = ( m_max.z - aRay.m_Origin.z ) * aRay.m_InvDir.z;
 
 if( t2 > *t )
 *t = t2;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::OPP:
 {
 if( ( aRay.m_Origin.x < m_min.x ) || ( aRay.m_Origin.x > m_max.x )
 || ( aRay.m_Origin.y > m_max.y ) || ( aRay.m_Origin.z > m_max.z )
 || ( aRay.jbyk * m_max.z - m_min.y + aRay.c_zy < 0 )
 || ( aRay.kbyj * m_max.y - m_min.z + aRay.c_yz < 0 ) )
 return false;
 
 *t = ( m_min.y - aRay.m_Origin.y ) * aRay.m_InvDir.y;
 
 float t2 = ( m_min.z - aRay.m_Origin.z ) * aRay.m_InvDir.z;
 
 if( t2 > *t )
 *t = t2;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::MOM:
 {
 if( ( aRay.m_Origin.y < m_min.y ) || ( aRay.m_Origin.y > m_max.y )
 || ( aRay.m_Origin.x < m_min.x ) || ( aRay.m_Origin.z < m_min.z )
 || ( aRay.kbyi * m_min.x - m_max.z + aRay.c_xz > 0 )
 || ( aRay.ibyk * m_min.z - m_max.x + aRay.c_zx > 0 ) )
 return false;
 
 *t = ( m_max.x - aRay.m_Origin.x ) * aRay.m_InvDir.x;
 
 float t2 = ( m_max.z - aRay.m_Origin.z ) * aRay.m_InvDir.z;
 
 if( t2 > *t )
 *t = t2;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::MOP:
 {
 if( ( aRay.m_Origin.y < m_min.y ) || ( aRay.m_Origin.y > m_max.y )
 || ( aRay.m_Origin.x < m_min.x ) || ( aRay.m_Origin.z > m_max.z )
 || ( aRay.kbyi * m_min.x - m_min.z + aRay.c_xz < 0 )
 || ( aRay.ibyk * m_max.z - m_max.x + aRay.c_zx > 0 ) )
 return false;
 
 *t = ( m_max.x - aRay.m_Origin.x ) * aRay.m_InvDir.x;
 
 float t2 = ( m_min.z - aRay.m_Origin.z ) * aRay.m_InvDir.z;
 
 if( t2 > *t )
 *t = t2;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::POM:
 {
 if( ( aRay.m_Origin.y < m_min.y ) || ( aRay.m_Origin.y > m_max.y )
 || ( aRay.m_Origin.x > m_max.x ) || ( aRay.m_Origin.z < m_min.z )
 || ( aRay.kbyi * m_max.x - m_max.z + aRay.c_xz > 0 )
 || ( aRay.ibyk * m_min.z - m_min.x + aRay.c_zx < 0 ) )
 return false;
 
 *t = ( m_min.x - aRay.m_Origin.x ) * aRay.m_InvDir.x;
 
 float t2 = ( m_max.z - aRay.m_Origin.z ) * aRay.m_InvDir.z;
 
 if( t2 > *t )
 *t = t2;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::POP:
 {
 if( ( aRay.m_Origin.y < m_min.y ) || ( aRay.m_Origin.y > m_max.y )
 || ( aRay.m_Origin.x > m_max.x ) || ( aRay.m_Origin.z > m_max.z )
 || ( aRay.kbyi * m_max.x - m_min.z + aRay.c_xz < 0 )
 || ( aRay.ibyk * m_max.z - m_min.x + aRay.c_zx < 0 ) )
 return false;
 
 *t = ( m_min.x - aRay.m_Origin.x ) * aRay.m_InvDir.x;
 
 float t2 = ( m_min.z - aRay.m_Origin.z ) * aRay.m_InvDir.z;
 
 if( t2 > *t )
 *t = t2;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::MMO:
 {
 if( ( aRay.m_Origin.z < m_min.z ) || ( aRay.m_Origin.z > m_max.z )
 || ( aRay.m_Origin.x < m_min.x ) || ( aRay.m_Origin.y < m_min.y )
 || ( aRay.jbyi * m_min.x - m_max.y + aRay.c_xy > 0 )
 || ( aRay.ibyj * m_min.y - m_max.x + aRay.c_yx > 0 ) )
 return false;
 
 *t = ( m_max.x - aRay.m_Origin.x ) * aRay.m_InvDir.x;
 
 float t1 = ( m_max.y - aRay.m_Origin.y ) * aRay.m_InvDir.y;
 
 if( t1 > *t )
 *t = t1;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::MPO:
 {
 if( ( aRay.m_Origin.z < m_min.z ) || ( aRay.m_Origin.z > m_max.z )
 || ( aRay.m_Origin.x < m_min.x ) || ( aRay.m_Origin.y > m_max.y )
 || ( aRay.jbyi * m_min.x - m_min.y + aRay.c_xy < 0 )
 || ( aRay.ibyj * m_max.y - m_max.x + aRay.c_yx > 0 ) )
 return false;
 
 *t = ( m_max.x - aRay.m_Origin.x ) * aRay.m_InvDir.x;
 
 float t1 = ( m_min.y - aRay.m_Origin.y ) * aRay.m_InvDir.y;
 
 if( t1 > *t )
 *t = t1;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::PMO:
 {
 if( ( aRay.m_Origin.z < m_min.z ) || ( aRay.m_Origin.z > m_max.z )
 || ( aRay.m_Origin.x > m_max.x ) || ( aRay.m_Origin.y < m_min.y )
 || ( aRay.jbyi * m_max.x - m_max.y + aRay.c_xy > 0 )
 || ( aRay.ibyj * m_min.y - m_min.x + aRay.c_yx < 0 ) )
 return false;
 
 *t = ( m_min.x - aRay.m_Origin.x ) * aRay.m_InvDir.x;
 
 float t1 = ( m_max.y - aRay.m_Origin.y ) * aRay.m_InvDir.y;
 
 if( t1 > *t )
 *t = t1;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::PPO:
 {
 if( ( aRay.m_Origin.z < m_min.z ) || ( aRay.m_Origin.z > m_max.z )
 || ( aRay.m_Origin.x > m_max.x ) || ( aRay.m_Origin.y > m_max.y )
 || ( aRay.jbyi * m_max.x - m_min.y + aRay.c_xy < 0 )
 || ( aRay.ibyj * m_max.y - m_min.x + aRay.c_yx < 0 ) )
 return false;
 
 *t = ( m_min.x - aRay.m_Origin.x ) * aRay.m_InvDir.x;
 
 float t1 = ( m_min.y - aRay.m_Origin.y ) * aRay.m_InvDir.y;
 
 if( t1 > *t )
 *t = t1;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::MOO:
 {
 if( ( aRay.m_Origin.x < m_min.x ) || ( aRay.m_Origin.y < m_min.y )
 || ( aRay.m_Origin.y > m_max.y ) || ( aRay.m_Origin.z < m_min.z )
 || ( aRay.m_Origin.z > m_max.z ) )
 return false;
 
 *t = ( m_max.x - aRay.m_Origin.x ) * aRay.m_InvDir.x;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::POO:
 {
 if( ( aRay.m_Origin.x > m_max.x ) || ( aRay.m_Origin.y < m_min.y )
 || ( aRay.m_Origin.y > m_max.y ) || ( aRay.m_Origin.z < m_min.z )
 || ( aRay.m_Origin.z > m_max.z ) )
 return false;
 
 *t = ( m_min.x - aRay.m_Origin.x ) * aRay.m_InvDir.x;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::OMO:
 {
 if( ( aRay.m_Origin.y < m_min.y ) || ( aRay.m_Origin.x < m_min.x )
 || ( aRay.m_Origin.x > m_max.x ) || ( aRay.m_Origin.z < m_min.z )
 || ( aRay.m_Origin.z > m_max.z ) )
 return false;
 
 *t = ( m_max.y - aRay.m_Origin.y ) * aRay.m_InvDir.y;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::OPO:
 {
 if( ( aRay.m_Origin.y > m_max.y ) || ( aRay.m_Origin.x < m_min.x )
 || ( aRay.m_Origin.x > m_max.x ) || ( aRay.m_Origin.z < m_min.z )
 || ( aRay.m_Origin.z > m_max.z ) )
 return false;
 
 *t = ( m_min.y - aRay.m_Origin.y ) * aRay.m_InvDir.y;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::OOM:
 {
 if( ( aRay.m_Origin.z < m_min.z ) || ( aRay.m_Origin.x < m_min.x )
 || ( aRay.m_Origin.x > m_max.x ) || ( aRay.m_Origin.y < m_min.y )
 || ( aRay.m_Origin.y > m_max.y ) )
 return false;
 
 *t = ( m_max.z - aRay.m_Origin.z ) * aRay.m_InvDir.z;
 
 return true;
 }
 
 case RAY_CLASSIFICATION::OOP:
 {
 if( ( aRay.m_Origin.z > m_max.z ) || ( aRay.m_Origin.x < m_min.x )
 || ( aRay.m_Origin.x > m_max.x ) || ( aRay.m_Origin.y < m_min.y )
 || ( aRay.m_Origin.y > m_max.y ) )
 return false;
 
 *t = ( m_min.z - aRay.m_Origin.z ) * aRay.m_InvDir.z;
 
 return true;
 }
 }
 
 return false;
}

References RAY::c_xy, RAY::c_xz, RAY::c_yx, RAY::c_yz, RAY::c_zx, RAY::c_zy, RAY::ibyj, RAY::ibyk, RAY::jbyi, RAY::jbyk, RAY::kbyi, RAY::kbyj, RAY::m_Classification, RAY::m_InvDir, m_max, m_min, RAY::m_Origin, MMM, MMO, MMP, MOM, MOO, MOP, MPM, MPO, MPP, OMM, OMO, OMP, OOM, OOP, OPM, OPO, OPP, PMM, PMO, PMP, POM, POO, POP, PPM, PPO, and PPP.

Referenced by getFirstHit(), NL_3D_VIEWER_PLUGIN_IMPL::GetHitLookAt(), getLastHit(), BVH_PBRT::Intersect(), CONTAINER_3D::Intersect(), DUMMY_BLOCK::Intersect(), LAYER_ITEM::Intersect(), BVH_PBRT::IntersectP(), DUMMY_BLOCK::IntersectP(), LAYER_ITEM::IntersectP(), and EDA_3D_CANVAS::move_pivot_based_on_cur_mouse_position().

Intersects()

bool BBOX_3D::Intersects

(

const BBOX_3D &

aBBox

)

const

Test if a bounding box intersects this box.

Parameters

aBBox

the bounding box to check if it intersects.

Definition at line 218 of file bbox_3d.cpp.

{
 wxASSERT( IsInitialized() );
 wxASSERT( aBBox.IsInitialized() );
 
 bool x = ( m_max.x >= aBBox.m_min.x ) && ( m_min.x <= aBBox.m_max.x );
 bool y = ( m_max.y >= aBBox.m_min.y ) && ( m_min.y <= aBBox.m_max.y );
 bool z = ( m_max.z >= aBBox.m_min.z ) && ( m_min.z <= aBBox.m_max.z );
 
 return ( x && y && z );
}

References IsInitialized(), m_max, and m_min.

Referenced by CYLINDER::Intersects(), DUMMY_BLOCK::Intersects(), LAYER_ITEM::Intersects(), XY_PLANE::Intersects(), ROUND_SEGMENT::Intersects(), and TRIANGLE::Intersects().

IsInitialized()

bool BBOX_3D::IsInitialized

(

)

const

Check if this bounding box is already initialized.

Returns

bool - return true if it was initialized, false if otherwise.

Definition at line 88 of file bbox_3d.cpp.

{
 return !( ( FLT_MAX == m_min.x ) || ( FLT_MAX == m_min.y ) || ( FLT_MAX == m_min.z )
 || ( -FLT_MAX == m_max.x ) || ( -FLT_MAX == m_max.y ) || ( -FLT_MAX == m_max.z ) );
}

References m_max, and m_min.

Referenced by ApplyTransformation(), DrawBoundingBox(), Inside(), Intersects(), MODEL_3D::MODEL_3D(), RENDER_3D_RAYTRACE::Reload(), Scale(), Set(), Union(), and Volume().

Max()

const SFVEC3F & BBOX_3D::Max ( ) const

inline

Return the maximum vertex pointer.

Returns

SFVEC3F - the maximum vertex position.

Definition at line 198 of file bbox_3d.h.

{ return m_max; }

References m_max.

Referenced by BVH_PBRT::buildUpperSAH(), DrawBoundingBox(), NL_3D_VIEWER_PLUGIN_IMPL::GetModelExtents(), Inside(), FRUSTUM::Intersect(), CYLINDER::Intersect(), LAYER_ITEM::Intersect(), ROUND_SEGMENT::Intersect(), CYLINDER::IntersectP(), LAYER_ITEM::IntersectP(), ROUND_SEGMENT::IntersectP(), LAYER_ITEM::Intersects(), MODEL_3D::MakeBbox(), HLBVH_SAH_Evaluator::operator()(), CompareToBucket::operator()(), BVH_PBRT::recursiveBuild(), RENDER_3D_RAYTRACE::Reload(), ROUND_SEGMENT::ROUND_SEGMENT(), and Set().

MaxDimension()

unsigned int BBOX_3D::MaxDimension

(

)

const

Returns

the index of the max dimension (0=x, 1=y, 2=z).

Definition at line 151 of file bbox_3d.cpp.

{
 unsigned int result = 0;
 
 SFVEC3F extent = GetExtent();
 
 if( extent.y > extent.x )
 result = 1;
 
 if( extent.z > extent.y )
 result = 2;
 
 return result;
}

References GetExtent().

Referenced by BVH_PBRT::buildUpperSAH(), and BVH_PBRT::recursiveBuild().

Min()

const SFVEC3F & BBOX_3D::Min ( ) const

inline

Return the minimum vertex pointer.

Returns

SFVEC3F - the minimum vertex position.

Definition at line 191 of file bbox_3d.h.

{ return m_min; }

References m_min.

Referenced by BVH_PBRT::buildUpperSAH(), DrawBoundingBox(), NL_3D_VIEWER_PLUGIN_IMPL::GetModelExtents(), Inside(), FRUSTUM::Intersect(), CYLINDER::Intersect(), LAYER_ITEM::Intersect(), ROUND_SEGMENT::Intersect(), CYLINDER::IntersectP(), LAYER_ITEM::IntersectP(), ROUND_SEGMENT::IntersectP(), LAYER_ITEM::Intersects(), MODEL_3D::MakeBbox(), HLBVH_SAH_Evaluator::operator()(), CompareToBucket::operator()(), BVH_PBRT::recursiveBuild(), RENDER_3D_RAYTRACE::Reload(), ROUND_SEGMENT::ROUND_SEGMENT(), and Set().

Offset()

SFVEC3F BBOX_3D::Offset

(

const SFVEC3F &

p

)

const

Returns

SFVEC3F - return the offset relative to max-min.

Definition at line 261 of file bbox_3d.cpp.

{
 return (p - m_min) / (m_max - m_min);
}

References m_max, and m_min.

Referenced by BVH_PBRT::HLBVHBuild(), and BVH_PBRT::recursiveBuild().

Reset()

void BBOX_3D::Reset

(

)

Reset the bounding box to zero and de-initialize it.

Definition at line 95 of file bbox_3d.cpp.

{
 m_min = SFVEC3F( FLT_MAX, FLT_MAX, FLT_MAX );
 m_max = SFVEC3F( -FLT_MAX, -FLT_MAX, -FLT_MAX );
}

References m_max, and m_min.

Referenced by ACCELERATOR_3D::ACCELERATOR_3D(), ApplyTransformation(), BBOX_3D(), BOARD_ADAPTER::BOARD_ADAPTER(), BVH_PBRT::buildUpperSAH(), BVH_PBRT::BVH_PBRT(), BVHPrimitiveInfo::BVHPrimitiveInfo(), CONTAINER_3D_BASE::Clear(), CONTAINER_3D_BASE::CONTAINER_3D_BASE(), DUMMY_BLOCK::DUMMY_BLOCK(), BVH_PBRT::emitLBVH(), BVH_PBRT::HLBVHBuild(), LAYER_ITEM::LAYER_ITEM(), TRIANGLE::pre_calc_const(), BVH_PBRT::recursiveBuild(), ROUND_SEGMENT::ROUND_SEGMENT(), and XY_PLANE::XY_PLANE().

Scale()

void BBOX_3D::Scale

(

float

aScale

)

Scales a bounding box by its center.

Parameters

aScale

scale factor to apply.

Definition at line 182 of file bbox_3d.cpp.

{
 wxASSERT( IsInitialized() );
 
 SFVEC3F scaleV = SFVEC3F( aScale, aScale, aScale );
 SFVEC3F centerV = GetCenter();
 
 m_min = ( m_min - centerV ) * scaleV + centerV;
 m_max = ( m_max - centerV ) * scaleV + centerV;
}

References GetCenter(), IsInitialized(), m_max, and m_min.

Referenced by LAYER_ITEM::LAYER_ITEM(), and RENDER_3D_RAYTRACE::Reload().

ScaleNextDown()

void BBOX_3D::ScaleNextDown

(

)

Scale a bounding box to the next float representation making it smaller.

Definition at line 206 of file bbox_3d.cpp.

{
 m_min.x = NextFloatUp( m_min.x );
 m_min.y = NextFloatUp( m_min.y );
 m_min.z = NextFloatUp( m_min.z );
 
 m_max.x = NextFloatDown( m_max.x );
 m_max.y = NextFloatDown( m_max.y );
 m_max.z = NextFloatDown( m_max.z );
}

References m_max, m_min, NextFloatDown(), and NextFloatUp().

ScaleNextUp()

void BBOX_3D::ScaleNextUp

(

)

Scale a bounding box to the next float representation making it larger.

Definition at line 194 of file bbox_3d.cpp.

{
 m_min.x = NextFloatDown( m_min.x );
 m_min.y = NextFloatDown( m_min.y );
 m_min.z = NextFloatDown( m_min.z );
 
 m_max.x = NextFloatUp( m_max.x );
 m_max.y = NextFloatUp( m_max.y );
 m_max.z = NextFloatUp( m_max.z );
}

References m_max, m_min, NextFloatDown(), and NextFloatUp().

Referenced by CYLINDER::CYLINDER(), LAYER_ITEM::LAYER_ITEM(), TRIANGLE::pre_calc_const(), and ROUND_SEGMENT::ROUND_SEGMENT().

Set() [1/3]

void BBOX_3D::Set

(

const BBOX_3D &

aBBox

)

Definition at line 80 of file bbox_3d.cpp.

{
 wxASSERT( aBBox.IsInitialized() );
 
 Set( aBBox.Min(), aBBox.Max() );
}

References IsInitialized(), Max(), Min(), and Set().

Set() [2/3]

void BBOX_3D::Set	(	const SFVEC3F &	aPbMin,
		const SFVEC3F &	aPbMax
	)

Set bounding box with new parameters.

Parameters

aPbMin	the minimum point to set for the bounding box.
aPbMax	the maximum point to set for the bounding box.

Definition at line 68 of file bbox_3d.cpp.

{
 m_min.x = fminf( aPbMin.x, aPbMax.x );
 m_min.y = fminf( aPbMin.y, aPbMax.y );
 m_min.z = fminf( aPbMin.z, aPbMax.z );
 
 m_max.x = fmaxf( aPbMin.x, aPbMax.x );
 m_max.y = fmaxf( aPbMin.y, aPbMax.y );
 m_max.z = fmaxf( aPbMin.z, aPbMax.z );
}

References m_max, and m_min.

Referenced by BBOX_3D(), CYLINDER::CYLINDER(), DUMMY_BLOCK::DUMMY_BLOCK(), BVHBuildNode::InitInterior(), LAYER_ITEM::LAYER_ITEM(), TRIANGLE::pre_calc_const(), ROUND_SEGMENT::ROUND_SEGMENT(), Set(), and XY_PLANE::XY_PLANE().

Set() [3/3]

void BBOX_3D::Set

(

const SFVEC3F &

aPoint

)

Set bounding box to one point.

Parameters

aPoint

the single point to set the bounding box to.

Definition at line 61 of file bbox_3d.cpp.

{
 m_min = aPoint;
 m_max = aPoint;
}

References m_max, and m_min.

SurfaceArea()

float BBOX_3D::SurfaceArea

(

)

const

Returns

the surface area of the box.

Definition at line 174 of file bbox_3d.cpp.

{
 SFVEC3F extent = GetExtent();
 
 return 2.0f * ( extent.x * extent.z + extent.x * extent.y + extent.y * extent.z );
}

References GetExtent().

Referenced by BVH_PBRT::buildUpperSAH(), and BVH_PBRT::recursiveBuild().

Union() [1/2]

void BBOX_3D::Union

(

const BBOX_3D &

aBBox

)

Recalculate the bounding box adding other bounding box.

Parameters

aBBox

the bounding box to be bounded.

Definition at line 116 of file bbox_3d.cpp.

{
 wxASSERT( aBBox.IsInitialized() );
 
 // get the minimum value between the added bounding box and the existent bounding box
 m_min.x = fmin( m_min.x, aBBox.m_min.x );
 m_min.y = fmin( m_min.y, aBBox.m_min.y );
 m_min.z = fmin( m_min.z, aBBox.m_min.z );
 
 // get the maximum value between the added bounding box and the existent bounding box
 m_max.x = fmax( m_max.x, aBBox.m_max.x );
 m_max.y = fmax( m_max.y, aBBox.m_max.y );
 m_max.z = fmax( m_max.z, aBBox.m_max.z );
}

References IsInitialized(), m_max, and m_min.

Union() [2/2]

void BBOX_3D::Union

(

const SFVEC3F &

aPoint

)

Recalculate the bounding box adding a point.

Parameters

aPoint

the point to be bounded.

Definition at line 102 of file bbox_3d.cpp.

{
 // get the minimum value between the added point and the existent bounding box
 m_min.x = fminf( m_min.x, aPoint.x );
 m_min.y = fminf( m_min.y, aPoint.y );
 m_min.z = fminf( m_min.z, aPoint.z );
 
 // get the maximum value between the added point and the existent bounding box
 m_max.x = fmaxf( m_max.x, aPoint.x );
 m_max.y = fmaxf( m_max.y, aPoint.y );
 m_max.z = fmaxf( m_max.z, aPoint.z );
}

References m_max, and m_min.

Referenced by CONTAINER_3D_BASE::Add(), ApplyTransformation(), BVH_PBRT::buildUpperSAH(), BVH_PBRT::emitLBVH(), BVH_PBRT::HLBVHBuild(), BVHBuildNode::InitInterior(), MODEL_3D::MODEL_3D(), TRIANGLE::pre_calc_const(), and BVH_PBRT::recursiveBuild().

Volume()

float BBOX_3D::Volume

(

)

const

Calculate the volume of a bounding box.

Returns

float - volume of this bounding box.

Definition at line 251 of file bbox_3d.cpp.

{
 wxASSERT( IsInitialized() );
 
 SFVEC3F extent = GetExtent();
 
 return extent.x * extent.y * extent.z;
}

References GetExtent(), and IsInitialized().

Member Data Documentation

m_max

SFVEC3F BBOX_3D::m_max

private

(12) point of the higher position of the bounding box

Definition at line 237 of file bbox_3d.h.

Referenced by ApplyTransformation(), BBOX_3D(), GetCenter(), GetExtent(), Inside(), Intersect(), Intersects(), IsInitialized(), Max(), Offset(), Reset(), Scale(), ScaleNextDown(), ScaleNextUp(), Set(), and Union().

m_min

SFVEC3F BBOX_3D::m_min

private

(12) point of the lower position of the bounding box

Definition at line 236 of file bbox_3d.h.

Referenced by ApplyTransformation(), BBOX_3D(), GetCenter(), GetExtent(), Inside(), Intersect(), Intersects(), IsInitialized(), Min(), Offset(), Reset(), Scale(), ScaleNextDown(), ScaleNextUp(), Set(), and Union().

---

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

• bbox_3d.h
• bbox_3d.cpp
• bbox_3d_ray.cpp