Defines a set of static methods operating with points and bounding boxes. More...

#include <BVH_Tools.hxx>

Public Types
public types
enum	BVH_PrjStateInTriangle { BVH_PrjStateInTriangle_VERTEX, BVH_PrjStateInTriangle_EDGE, BVH_PrjStateInTriangle_INNER }

typedef BVH::VectorType< T, N >::Type	BVH_VecNt

Static Public Member Functions
Box-Box Square distance
static T	BoxBoxSquareDistance (const BVH_Box< T, N > &theBox1, const BVH_Box< T, N > &theBox2)
	Computes Square distance between Axis aligned bounding boxes. More...

static T	BoxBoxSquareDistance (const BVH_VecNt &theCMin1, const BVH_VecNt &theCMax1, const BVH_VecNt &theCMin2, const BVH_VecNt &theCMax2)
	Computes Square distance between Axis aligned bounding boxes. More...

Point-Box Square distance
static T	PointBoxSquareDistance (const BVH_VecNt &thePoint, const BVH_Box< T, N > &theBox)
	Computes square distance between point and bounding box. More...

static T	PointBoxSquareDistance (const BVH_VecNt &thePoint, const BVH_VecNt &theCMin, const BVH_VecNt &theCMax)
	Computes square distance between point and bounding box. More...

Point-Box projection
static BVH_VecNt	PointBoxProjection (const BVH_VecNt &thePoint, const BVH_Box< T, N > &theBox)
	Computes projection of point on bounding box. More...

static BVH_VecNt	PointBoxProjection (const BVH_VecNt &thePoint, const BVH_VecNt &theCMin, const BVH_VecNt &theCMax)
	Computes projection of point on bounding box. More...

Point-Triangle Square distance
static BVH_VecNt	PointTriangleProjection (const BVH_VecNt &thePoint, const BVH_VecNt &theNode0, const BVH_VecNt &theNode1, const BVH_VecNt &theNode2, BVH_PrjStateInTriangle thePrjState=nullptr, Standard_Integer theNumberOfFirstNode=nullptr, Standard_Integer *theNumberOfLastNode=nullptr)
	Find nearest point on a triangle for the given point. More...

static T	PointTriangleSquareDistance (const BVH_VecNt &thePoint, const BVH_VecNt &theNode0, const BVH_VecNt &theNode1, const BVH_VecNt &theNode2)
	Computes square distance between point and triangle. More...

Ray-Box Intersection
static Standard_Boolean	RayBoxIntersection (const BVH_Ray< T, N > &theRay, const BVH_Box< T, N > &theBox, T &theTimeEnter, T &theTimeLeave)
	Computes hit time of ray-box intersection. More...

static Standard_Boolean	RayBoxIntersection (const BVH_Ray< T, N > &theRay, const BVH_VecNt &theBoxCMin, const BVH_VecNt &theBoxCMax, T &theTimeEnter, T &theTimeLeave)
	Computes hit time of ray-box intersection. More...

static Standard_Boolean	RayBoxIntersection (const BVH_VecNt &theRayOrigin, const BVH_VecNt &theRayDirection, const BVH_Box< T, N > &theBox, T &theTimeEnter, T &theTimeLeave)
	Computes hit time of ray-box intersection. More...

static Standard_Boolean	RayBoxIntersection (const BVH_VecNt &theRayOrigin, const BVH_VecNt &theRayDirection, const BVH_VecNt &theBoxCMin, const BVH_VecNt &theBoxCMax, T &theTimeEnter, T &theTimeLeave)
	Computes hit time of ray-box intersection. More...

Detailed Description

template<class T, int N>
class BVH_Tools< T, N >

Defines a set of static methods operating with points and bounding boxes.

Template Parameters

T	Numeric data type
N	Vector dimension

Member Typedef Documentation

◆ BVH_VecNt

template<class T, int N>

typedef BVH::VectorType<T, N>::Type BVH_Tools< T, N >::BVH_VecNt

Member Enumeration Documentation

◆ BVH_PrjStateInTriangle

template<class T, int N>

enum BVH_Tools::BVH_PrjStateInTriangle

Enumerator
BVH_PrjStateInTriangle_VERTEX
BVH_PrjStateInTriangle_EDGE
BVH_PrjStateInTriangle_INNER

Member Function Documentation

◆ BoxBoxSquareDistance() [1/2]

template<class T, int N>

static T BVH_Tools< T, N >::BoxBoxSquareDistance	(	const BVH_Box< T, N > &	theBox1,
		const BVH_Box< T, N > &	theBox2
	)

inlinestatic

Computes Square distance between Axis aligned bounding boxes.

◆ BoxBoxSquareDistance() [2/2]

template<class T, int N>

static T BVH_Tools< T, N >::BoxBoxSquareDistance	(	const BVH_VecNt &	theCMin1,
		const BVH_VecNt &	theCMax1,
		const BVH_VecNt &	theCMin2,
		const BVH_VecNt &	theCMax2
	)

inlinestatic

Computes Square distance between Axis aligned bounding boxes.

◆ PointBoxProjection() [1/2]

template<class T, int N>

static BVH_VecNt BVH_Tools< T, N >::PointBoxProjection	(	const BVH_VecNt &	thePoint,
		const BVH_Box< T, N > &	theBox
	)

inlinestatic

Computes projection of point on bounding box.

◆ PointBoxProjection() [2/2]

template<class T, int N>

static BVH_VecNt BVH_Tools< T, N >::PointBoxProjection	(	const BVH_VecNt &	thePoint,
		const BVH_VecNt &	theCMin,
		const BVH_VecNt &	theCMax
	)

inlinestatic

Computes projection of point on bounding box.

◆ PointBoxSquareDistance() [1/2]

template<class T, int N>

static T BVH_Tools< T, N >::PointBoxSquareDistance	(	const BVH_VecNt &	thePoint,
		const BVH_Box< T, N > &	theBox
	)

inlinestatic

Computes square distance between point and bounding box.

◆ PointBoxSquareDistance() [2/2]

template<class T, int N>

static T BVH_Tools< T, N >::PointBoxSquareDistance	(	const BVH_VecNt &	thePoint,
		const BVH_VecNt &	theCMin,
		const BVH_VecNt &	theCMax
	)

inlinestatic

Computes square distance between point and bounding box.

◆ PointTriangleProjection()

template<class T, int N>

static BVH_VecNt BVH_Tools< T, N >::PointTriangleProjection	(	const BVH_VecNt &	thePoint,
		const BVH_VecNt &	theNode0,
		const BVH_VecNt &	theNode1,
		const BVH_VecNt &	theNode2,
		BVH_PrjStateInTriangle *	thePrjState = `nullptr`,
		Standard_Integer *	theNumberOfFirstNode = `nullptr`,
		Standard_Integer *	theNumberOfLastNode = `nullptr`
	)

inlinestatic

Find nearest point on a triangle for the given point.

◆ PointTriangleSquareDistance()

template<class T, int N>

static T BVH_Tools< T, N >::PointTriangleSquareDistance	(	const BVH_VecNt &	thePoint,
		const BVH_VecNt &	theNode0,
		const BVH_VecNt &	theNode1,
		const BVH_VecNt &	theNode2
	)

inlinestatic

Computes square distance between point and triangle.

◆ RayBoxIntersection() [1/4]

template<class T, int N>

static Standard_Boolean BVH_Tools< T, N >::RayBoxIntersection	(	const BVH_Ray< T, N > &	theRay,
		const BVH_Box< T, N > &	theBox,
		T &	theTimeEnter,
		T &	theTimeLeave
	)

inlinestatic

Computes hit time of ray-box intersection.

◆ RayBoxIntersection() [2/4]

template<class T, int N>

static Standard_Boolean BVH_Tools< T, N >::RayBoxIntersection	(	const BVH_Ray< T, N > &	theRay,
		const BVH_VecNt &	theBoxCMin,
		const BVH_VecNt &	theBoxCMax,
		T &	theTimeEnter,
		T &	theTimeLeave
	)

inlinestatic

Computes hit time of ray-box intersection.

◆ RayBoxIntersection() [3/4]

template<class T, int N>

static Standard_Boolean BVH_Tools< T, N >::RayBoxIntersection	(	const BVH_VecNt &	theRayOrigin,
		const BVH_VecNt &	theRayDirection,
		const BVH_Box< T, N > &	theBox,
		T &	theTimeEnter,
		T &	theTimeLeave
	)

inlinestatic

Computes hit time of ray-box intersection.

◆ RayBoxIntersection() [4/4]

template<class T, int N>

static Standard_Boolean BVH_Tools< T, N >::RayBoxIntersection	(	const BVH_VecNt &	theRayOrigin,
		const BVH_VecNt &	theRayDirection,
		const BVH_VecNt &	theBoxCMin,
		const BVH_VecNt &	theBoxCMax,
		T &	theTimeEnter,
		T &	theTimeLeave
	)

inlinestatic

Computes hit time of ray-box intersection.

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

BVH_Tools.hxx

Public Types

Static Public Member Functions

Detailed Description

template<class T, int N> class BVH_Tools< T, N >

Member Typedef Documentation

◆ BVH_VecNt

Member Enumeration Documentation

◆ BVH_PrjStateInTriangle

Member Function Documentation

◆ BoxBoxSquareDistance() [1/2]

◆ BoxBoxSquareDistance() [2/2]

◆ PointBoxProjection() [1/2]

◆ PointBoxProjection() [2/2]

◆ PointBoxSquareDistance() [1/2]

◆ PointBoxSquareDistance() [2/2]

◆ PointTriangleProjection()

◆ PointTriangleSquareDistance()

◆ RayBoxIntersection() [1/4]

◆ RayBoxIntersection() [2/4]

◆ RayBoxIntersection() [3/4]

◆ RayBoxIntersection() [4/4]

template<class T, int N>
class BVH_Tools< T, N >