btConvexHull.cpp File Reference

#include <string.h>
#include "btConvexHull.h"
#include "btAlignedObjectArray.h"
#include "btMinMax.h"
#include "btVector3.h"

Go to the source code of this file.

Classes
class	int3
class	VertFlag
class	EdgeFlag
class	PlaneFlag
class	Coplanar
class	btHullTriangle

Macros
#define	COPLANAR   (0)
#define	UNDER   (1)
#define	OVER   (2)
#define	SPLIT   (OVER | UNDER)
#define	PAPERWIDTH   (btScalar(0.001))
#define	EPSILON   btScalar(0.000001)

Typedefs
typedef ConvexH::HalfEdge	HalfEdge

Functions
btPlane	PlaneFlip (const btPlane &plane)
int	operator== (const btPlane &a, const btPlane &b)
int	coplanar (const btPlane &a, const btPlane &b)
btVector3	PlaneLineIntersection (const btPlane &plane, const btVector3 &p0, const btVector3 &p1)
btVector3	PlaneProject (const btPlane &plane, const btVector3 &point)
btVector3	ThreePlaneIntersection (const btPlane &p0, const btPlane &p1, const btPlane &p2)
btScalar	DistanceBetweenLines (const btVector3 &ustart, const btVector3 &udir, const btVector3 &vstart, const btVector3 &vdir, btVector3 *upoint=NULL, btVector3 *vpoint=NULL)
btVector3	TriNormal (const btVector3 &v0, const btVector3 &v1, const btVector3 &v2)
btVector3	NormalOf (const btVector3 *vert, const int n)
int	PlaneTest (const btPlane &p, const btVector3 &v)
int	SplitTest (ConvexH &convex, const btPlane &plane)
template<class T>
int	maxdirfiltered (const T *p, int count, const T &dir, btAlignedObjectArray< int > &allow)
btVector3	orth (const btVector3 &v)
template<class T>
int	maxdirsterid (const T *p, int count, const T &dir, btAlignedObjectArray< int > &allow)
int	operator== (const int3 &a, const int3 &b)
int	above (btVector3 *vertices, const int3 &t, const btVector3 &p, btScalar epsilon)
int	hasedge (const int3 &t, int a, int b)
int	hasvert (const int3 &t, int v)
int	shareedge (const int3 &a, const int3 &b)
void	ReleaseHull (PHullResult &result)
static void	addPoint (unsigned int &vcount, btVector3 *p, btScalar x, btScalar y, btScalar z)
btScalar	GetDist (btScalar px, btScalar py, btScalar pz, const btScalar *p2)

Variables
btScalar	planetestepsilon = PAPERWIDTH

Macro Definition Documentation

COPLANAR

#define COPLANAR   (0)

Definition at line 136 of file btConvexHull.cpp.

Referenced by PlaneTest().

EPSILON

#define EPSILON   btScalar(0.000001)

OVER

#define OVER   (2)

Definition at line 138 of file btConvexHull.cpp.

Referenced by PlaneTest().

PAPERWIDTH

#define PAPERWIDTH   (btScalar(0.001))

Definition at line 140 of file btConvexHull.cpp.

SPLIT

#define SPLIT   (OVER | UNDER)

Definition at line 139 of file btConvexHull.cpp.

UNDER

#define UNDER   (1)

Definition at line 137 of file btConvexHull.cpp.

Referenced by PlaneTest().

Typedef Documentation

HalfEdge

typedef ConvexH::HalfEdge HalfEdge

Definition at line 144 of file btConvexHull.cpp.

Function Documentation

above()

int above	(	btVector3 *	vertices,
		const int3 &	t,
		const btVector3 &	p,
		btScalar	epsilon )

Definition at line 289 of file btConvexHull.cpp.

References above(), btDot(), btVector3, and TriNormal().

Referenced by above().

addPoint()

void addPoint ( unsigned int & vcount, btVector3 * p, btScalar x, btScalar y, btScalar z )

static

Definition at line 802 of file btConvexHull.cpp.

References addPoint(), btVector3, x, y, and z().

coplanar()

int coplanar ( const btPlane & a, const btPlane & b )

inline

Definition at line 44 of file btConvexHull.cpp.

References b, coplanar(), and PlaneFlip().

Referenced by coplanar().

DistanceBetweenLines()

btScalar DistanceBetweenLines	(	const btVector3 &	ustart,
		const btVector3 &	udir,
		const btVector3 &	vstart,
		const btVector3 &	vdir,
		btVector3 *	upoint = NULL,
		btVector3 *	vpoint = NULL )

Definition at line 111 of file btConvexHull.cpp.

References btCross(), btDot(), btVector3, btPlane::dist, DistanceBetweenLines(), fabs(), btPlane::normal, and PlaneLineIntersection().

Referenced by DistanceBetweenLines().

GetDist()

btScalar GetDist	(	btScalar	px,
		btScalar	py,
		btScalar	pz,
		const btScalar *	p2 )

Definition at line 813 of file btConvexHull.cpp.

References GetDist().

Referenced by GetDist().

hasedge()

int hasedge	(	const int3 &	t,
		int	a,
		int	b )

Definition at line 295 of file btConvexHull.cpp.

References b, hasedge(), and i.

Referenced by hasedge(), and shareedge().

hasvert()

int hasvert	(	const int3 &	t,
		int	v )

Definition at line 305 of file btConvexHull.cpp.

References hasvert(), and v.

Referenced by hasvert().

maxdirfiltered()

template<class T>

int maxdirfiltered	(	const T *	p,
		int	count,
		const T &	dir,
		btAlignedObjectArray< int > &	allow )

Definition at line 203 of file btConvexHull.cpp.

References btAssert, btDot(), i, maxdirfiltered(), and T.

Referenced by maxdirfiltered(), and maxdirsterid().

maxdirsterid()

template<class T>

int maxdirsterid	(	const T *	p,
		int	count,
		const T &	dir,
		btAlignedObjectArray< int > &	allow )

Definition at line 233 of file btConvexHull.cpp.

References btAssert, btCos(), btCross(), btSin(), maxdirfiltered(), maxdirsterid(), orth(), SIMD_RADS_PER_DEG, T, v, and x.

Referenced by maxdirsterid().

NormalOf()

btVector3 NormalOf	(	const btVector3 *	vert,
		const int	n )

References btVector3, and NormalOf().

Referenced by NormalOf().

operator==() [1/2]

int operator== ( const btPlane & a, const btPlane & b )

inline

Definition at line 43 of file btConvexHull.cpp.

References b, btPlane::dist, btPlane::normal, and operator==().

operator==() [2/2]

int operator==	(	const int3 &	a,
		const int3 &	b )

Definition at line 279 of file btConvexHull.cpp.

References b, i, and operator==().

orth()

btVector3 orth

(

const btVector3 &

v

)

Definition at line 218 of file btConvexHull.cpp.

References b, btCross(), btVector3, orth(), and v.

Referenced by maxdirsterid(), orth(), and stretchto_evaluate().

PlaneFlip()

btPlane PlaneFlip ( const btPlane & plane )

inline

Definition at line 42 of file btConvexHull.cpp.

References btPlane::btPlane(), btPlane::dist, btPlane::normal, and PlaneFlip().

Referenced by coplanar(), and PlaneFlip().

PlaneLineIntersection()

btVector3 PlaneLineIntersection	(	const btPlane &	plane,
		const btVector3 &	p0,
		const btVector3 &	p1 )

Definition at line 86 of file btConvexHull.cpp.

References btDot(), btVector3, btPlane::dist, btPlane::normal, and PlaneLineIntersection().

Referenced by DistanceBetweenLines(), and PlaneLineIntersection().

PlaneProject()

btVector3 PlaneProject	(	const btPlane &	plane,
		const btVector3 &	point )

Definition at line 96 of file btConvexHull.cpp.

References btDot(), btVector3, btPlane::dist, btPlane::normal, and PlaneProject().

Referenced by PlaneProject().

PlaneTest()

int PlaneTest	(	const btPlane &	p,
		const btVector3 &	v )

Definition at line 154 of file btConvexHull.cpp.

References btDot(), btVector3, COPLANAR, btPlane::dist, btPlane::normal, OVER, PlaneTest(), planetestepsilon, UNDER, and v.

Referenced by PlaneTest(), and SplitTest().

ReleaseHull()

void ReleaseHull

(

PHullResult &

result

)

Definition at line 646 of file btConvexHull.cpp.

References ReleaseHull(), and result.

Referenced by HullLibrary::CreateConvexHull(), and ReleaseHull().

shareedge()

int shareedge	(	const int3 &	a,
		const int3 &	b )

Definition at line 310 of file btConvexHull.cpp.

References b, hasedge(), i, and shareedge().

Referenced by shareedge().

SplitTest()

int SplitTest	(	ConvexH &	convex,
		const btPlane &	plane )

Definition at line 162 of file btConvexHull.cpp.

References i, PlaneTest(), btAlignedObjectArray< T >::size(), SplitTest(), and ConvexH::vertices.

Referenced by SplitTest().

ThreePlaneIntersection()

btVector3 ThreePlaneIntersection	(	const btPlane &	p0,
		const btPlane &	p1,
		const btPlane &	p2 )

Definition at line 52 of file btConvexHull.cpp.

References btAssert, btFabs(), btVector3, btPlane::dist, btPlane::normal, result, and ThreePlaneIntersection().

Referenced by ThreePlaneIntersection().

TriNormal()

btVector3 TriNormal	(	const btVector3 &	v0,
		const btVector3 &	v1,
		const btVector3 &	v2 )

Definition at line 101 of file btConvexHull.cpp.

References btCross(), btVector3, TriNormal(), and v2.

Referenced by above(), and TriNormal().

Variable Documentation

planetestepsilon

btScalar planetestepsilon = PAPERWIDTH

Definition at line 142 of file btConvexHull.cpp.

Referenced by PlaneTest().