btDbvt.h File Reference

#include "LinearMath/btAlignedObjectArray.h"
#include "LinearMath/btVector3.h"
#include "LinearMath/btTransform.h"
#include "LinearMath/btAabbUtil2.h"
#include <memory.h>
#include <string.h>

Go to the source code of this file.

Classes
struct	btDbvtAabbMm
struct	btDbvtNode
struct	btDbvntNode
struct	btDbvt
struct	btDbvt::sStkNN
struct	btDbvt::sStkNP
struct	btDbvt::sStkNPS
struct	btDbvt::sStkCLN
struct	btDbvt::sStknNN
struct	btDbvt::ICollide
struct	btDbvt::IWriter
struct	btDbvt::IClone

Macros
#define	DBVT_IMPL_GENERIC   0
	btDbvt implementation by Nathanael Presson
#define	DBVT_IMPL_SSE   1
#define	DBVT_USE_TEMPLATE   0
#define	DBVT_USE_INTRINSIC_SSE   1
#define	DBVT_USE_MEMMOVE   1
#define	DBVT_ENABLE_BENCHMARK   0
#define	DBVT_INLINE   SIMD_FORCE_INLINE
#define	DBVT_SELECT_IMPL   DBVT_IMPL_GENERIC
#define	DBVT_MERGE_IMPL   DBVT_IMPL_GENERIC
#define	DBVT_INT0_IMPL   DBVT_IMPL_GENERIC
#define	DBVT_VIRTUAL_DTOR(a)
#define	DBVT_VIRTUAL   virtual
#define	DBVT_PREFIX
#define	DBVT_IPOLICY   ICollide& policy
#define	DBVT_CHECKTYPE

Typedefs
typedef btDbvtAabbMm	btDbvtVolume
typedef btAlignedObjectArray< const btDbvtNode * >	btNodeStack

Functions
DBVT_INLINE bool	Intersect (const btDbvtAabbMm &a, const btDbvtAabbMm &b)
DBVT_INLINE bool	Intersect (const btDbvtAabbMm &a, const btVector3 &b)
DBVT_INLINE btScalar	Proximity (const btDbvtAabbMm &a, const btDbvtAabbMm &b)
DBVT_INLINE int	Select (const btDbvtAabbMm &o, const btDbvtAabbMm &a, const btDbvtAabbMm &b)
DBVT_INLINE void	Merge (const btDbvtAabbMm &a, const btDbvtAabbMm &b, btDbvtAabbMm &r)
DBVT_INLINE bool	NotEqual (const btDbvtAabbMm &a, const btDbvtAabbMm &b)

Macro Definition Documentation

DBVT_CHECKTYPE

#define DBVT_CHECKTYPE

Definition at line 92 of file btDbvt.h.

Referenced by btDbvt::collideKDOP(), btDbvt::collideOCL(), btDbvt::collideTT(), btDbvt::collideTTpersistentStack(), btDbvt::collideTU(), btDbvt::collideTV(), btDbvt::collideTVNoStackAlloc(), btDbvt::enumLeaves(), btDbvt::enumNodes(), btDbvt::rayTest(), btDbvt::rayTestInternal(), btDbvt::selfCollideT(), and btDbvt::selfCollideTT().

DBVT_ENABLE_BENCHMARK

#define DBVT_ENABLE_BENCHMARK   0

Definition at line 50 of file btDbvt.h.

DBVT_IMPL_GENERIC

#define DBVT_IMPL_GENERIC   0

btDbvt implementation by Nathanael Presson

Definition at line 29 of file btDbvt.h.

DBVT_IMPL_SSE

#define DBVT_IMPL_SSE   1

Definition at line 30 of file btDbvt.h.

DBVT_INLINE

#define DBVT_INLINE   SIMD_FORCE_INLINE

Definition at line 53 of file btDbvt.h.

Referenced by btDbvt::allocate(), btDbvtAabbMm::btDbvtAabbMm(), btDbvtAabbMm::Center(), btDbvtAabbMm::Classify(), btDbvtAabbMm::Contain(), createnode(), createnode(), createnode(), deletenode(), btDbvtAabbMm::Expand(), btDbvtAabbMm::Extents(), indexof(), btDbvtAabbMm::Intersect, btDbvtAabbMm::Intersect, btDbvntNode::isinternal(), btDbvtNode::isinternal(), btDbvntNode::isleaf(), btDbvtNode::isleaf(), btDbvtAabbMm::Lengths(), btDbvtAabbMm::Maxs(), btDbvtAabbMm::Merge, merge(), btDbvtAabbMm::Mins(), MyIntersect(), btDbvt::nearest(), btDbvtAabbMm::NotEqual, btDbvtAabbMm::ProjectMinimum(), btDbvtAabbMm::Proximity, btDbvtAabbMm::Select, btDbvtAabbMm::SignedExpand(), size(), sort(), btDbvtAabbMm::tMaxs(), and btDbvtAabbMm::tMins().

DBVT_INT0_IMPL

#define DBVT_INT0_IMPL   DBVT_IMPL_GENERIC

Definition at line 65 of file btDbvt.h.

DBVT_IPOLICY

#define DBVT_IPOLICY   ICollide& policy

Definition at line 91 of file btDbvt.h.

Referenced by btDbvt::collideKDOP(), btDbvt::collideOCL(), btDbvt::collideTT(), btDbvt::collideTTpersistentStack(), btDbvt::collideTU(), btDbvt::collideTV(), btDbvt::collideTVNoStackAlloc(), btDbvt::enumLeaves(), btDbvt::enumNodes(), btDbvt::rayTest(), btDbvt::rayTestInternal(), btDbvt::selfCollideT(), and btDbvt::selfCollideTT().

DBVT_MERGE_IMPL

#define DBVT_MERGE_IMPL   DBVT_IMPL_GENERIC

Definition at line 64 of file btDbvt.h.

DBVT_PREFIX

#define DBVT_PREFIX

Definition at line 90 of file btDbvt.h.

DBVT_SELECT_IMPL

#define DBVT_SELECT_IMPL   DBVT_IMPL_GENERIC

Definition at line 63 of file btDbvt.h.

DBVT_USE_INTRINSIC_SSE

#define DBVT_USE_INTRINSIC_SSE   1

Definition at line 44 of file btDbvt.h.

DBVT_USE_MEMMOVE

#define DBVT_USE_MEMMOVE   1

Definition at line 47 of file btDbvt.h.

DBVT_USE_TEMPLATE

#define DBVT_USE_TEMPLATE   0

Definition at line 40 of file btDbvt.h.

DBVT_VIRTUAL

#define DBVT_VIRTUAL   virtual

Definition at line 89 of file btDbvt.h.

Referenced by btDbvt::ICollide::AllLeaves(), btDbvt::ICollide::Descent(), btDbvt::ICollide::Process(), btDbvt::ICollide::Process(), btDbvt::ICollide::Process(), and btDbvt::ICollide::Process().

DBVT_VIRTUAL_DTOR

#define DBVT_VIRTUAL_DTOR

(

a

)

Value:

virtual ~a() {}

Definition at line 87 of file btDbvt.h.

Typedef Documentation

btDbvtVolume

typedef btDbvtAabbMm btDbvtVolume

Definition at line 177 of file btDbvt.h.

btNodeStack

typedef btAlignedObjectArray<const btDbvtNode*> btNodeStack

Definition at line 223 of file btDbvt.h.

Function Documentation

Intersect() [1/2]

DBVT_INLINE bool Intersect	(	const btDbvtAabbMm &	a,
		const btDbvtAabbMm &	b )

Definition at line 621 of file btDbvt.h.

Referenced by btDbvtBroadphase::collide(), btDbvt::collideTT(), btDbvt::collideTTpersistentStack(), btDbvt::collideTV(), btDbvt::collideTVNoStackAlloc(), MyIntersect(), btDbvtBroadphase::performDeferredRemoval(), btDbvt::selfCollideT(), btDbvt::selfCollideTT(), btDbvtBroadphase::setAabb(), blender::tests::TEST(), and libmv::TEST().

Intersect() [2/2]

DBVT_INLINE bool Intersect	(	const btDbvtAabbMm &	a,
		const btVector3 &	b )

Definition at line 644 of file btDbvt.h.

Merge()

DBVT_INLINE void Merge	(	const btDbvtAabbMm &	a,
		const btDbvtAabbMm &	b,
		btDbvtAabbMm &	r )

Definition at line 745 of file btDbvt.h.

Referenced by bounds(), createnode(), btDbvtBroadphase::getBroadphaseAabb(), insertleaf(), merge(), removeleaf(), btSoftBody::updateFace(), and btSoftBody::updateNode().

NotEqual()

DBVT_INLINE bool NotEqual	(	const btDbvtAabbMm &	a,
		const btDbvtAabbMm &	b )

Definition at line 774 of file btDbvt.h.

Referenced by removeleaf(), and btDbvtBroadphase::setAabb().

Proximity()

DBVT_INLINE btScalar Proximity	(	const btDbvtAabbMm &	a,
		const btDbvtAabbMm &	b )

Definition at line 658 of file btDbvt.h.

Select()

DBVT_INLINE int Select	(	const btDbvtAabbMm &	o,
		const btDbvtAabbMm &	a,
		const btDbvtAabbMm &	b )

Definition at line 666 of file btDbvt.h.

Referenced by insertleaf().