AABBTree Class Reference

#include <OPC_AABBTree.h>

Inheritance diagram for AABBTree:

Public Member Functions
	AABBTree ()
	~AABBTree ()
bool	Build (AABBTreeBuilder *builder)
void	Release ()
inline_ const udword *	GetIndices () const
	Catch the indices. More...
inline_ udword	GetNbNodes () const
	Catch the number of nodes. More...
bool	IsComplete () const
udword	ComputeDepth () const
udword	GetUsedBytes () const
udword	Walk (WalkingCallback callback, void *user_data) const
bool	Refit (AABBTreeBuilder *builder)
bool	Refit2 (AABBTreeBuilder *builder)
Public Member Functions inherited from AABBTreeNode
inline_ const udword *	GetPrimitives () const
inline_ udword	GetNbPrimitives () const

Additional Inherited Members
Protected Member Functions inherited from AABBTreeNode
udword	Split (udword axis, AABBTreeBuilder *builder)
bool	Subdivide (AABBTreeBuilder *builder)
void	_BuildHierarchy (AABBTreeBuilder *builder)
void	_Refit (AABBTreeBuilder *builder)
Protected Attributes inherited from AABBTreeNode
udword *	mNodePrimitives
	Node-related primitives (shortcut to a position in mIndices below) More...
udword	mNbPrimitives
	Number of primitives for this node. More...

Detailed Description

Contains a generic AABB tree. This is a vanilla AABB tree, without any particular optimization. It contains anonymous references to user-provided primitives, which can theoretically be anything - triangles, boxes, etc. Each primitive is surrounded by an AABB, regardless of the primitive's nature. When the primitive is a triangle, the resulting tree can be converted into an optimized tree. If the primitive is a box, the resulting tree can be used for culling - VFC or occlusion -, assuming you cull on a mesh-by-mesh basis (modern way).

Author

Pierre Terdiman

Version

1.3

Date

March, 20, 2001

Definition at line 108 of file OPC_AABBTree.h.

Constructor & Destructor Documentation

AABBTree::AABBTree

(

)

AABBTree::~AABBTree

(

)

Member Function Documentation

bool AABBTree::Build

(

AABBTreeBuilder *

builder)

udword AABBTree::ComputeDepth

(

)

const

inline_ const udword* AABBTree::GetIndices ( ) const

inline

Catch the indices.

Definition at line 119 of file OPC_AABBTree.h.

inline_ udword AABBTree::GetNbNodes ( ) const

inline

Catch the number of nodes.

Definition at line 120 of file OPC_AABBTree.h.

udword AABBTree::GetUsedBytes

(

)

const

bool AABBTree::IsComplete

(

)

const

bool AABBTree::Refit

(

AABBTreeBuilder *

builder)

bool AABBTree::Refit2

(

AABBTreeBuilder *

builder)

void AABBTree::Release

(

)

udword AABBTree::Walk	(	WalkingCallback	callback,
		void *	user_data
	)		const

---

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

• src/cmd/collide2/OPC_AABBTree.h