Blender  V2.59
Classes | Public Member Functions
SG_Tree Class Reference

#include <SG_Tree.h>

List of all members.

Classes

struct  greater

Public Member Functions

 SG_Tree ()
 SG_Tree (SG_Tree *left, SG_Tree *right)
 SG_Tree (SG_Node *client)
 ~SG_Tree ()
MT_Scalar volume () const
void dump () const
SG_TreeLeft () const
SG_TreeRight () const
SG_NodeClient () const
SG_TreeFind (SG_Node *node)
void get (MT_Point3 *box) const
const SG_BBoxBBox () const
bool inside (const MT_Point3 &point) const
void SetLeft (SG_Tree *left)
void SetRight (SG_Tree *right)
MT_Point3 Center () const
MT_Scalar Radius ()

Detailed Description

SG_Tree. Holds a binary tree of SG_Nodes.

Definition at line 49 of file SG_Tree.h.


Constructor & Destructor Documentation

SG_Tree::SG_Tree ( )

Definition at line 42 of file SG_Tree.cpp.

SG_Tree::SG_Tree ( SG_Tree left,
SG_Tree right 
)

Definition at line 46 of file SG_Tree.cpp.

References length().

SG_Tree::SG_Tree ( SG_Node client)

Definition at line 65 of file SG_Tree.cpp.

References SG_Spatial::BBox(), SG_Spatial::GetWorldTransform(), and length().

SG_Tree::~SG_Tree ( )

Definition at line 75 of file SG_Tree.cpp.


Member Function Documentation

const SG_BBox & SG_Tree::BBox ( ) const

Get the tree node's bounding box.

Definition at line 151 of file SG_Tree.cpp.

Referenced by SG_TreeFactory::MakeTreeDown().

MT_Point3 SG_Tree::Center ( ) const [inline]

Definition at line 104 of file SG_Tree.h.

Referenced by KX_Scene::MarkVisible().

SG_Node * SG_Tree::Client ( ) const

Definition at line 106 of file SG_Tree.cpp.

Referenced by KX_Scene::MarkSubTreeVisible(), and KX_Scene::MarkVisible().

void SG_Tree::dump ( ) const

Prints the tree (for debugging.)

Definition at line 84 of file SG_Tree.cpp.

References dump().

Referenced by dump().

SG_Tree * SG_Tree::Find ( SG_Node node)

Definition at line 111 of file SG_Tree.cpp.

References SG_Spatial::BBox(), Find(), left, NULL, and swap().

Referenced by Find().

void SG_Tree::get ( MT_Point3 box) const

Definition at line 139 of file SG_Tree.cpp.

References SG_BBox::get(), and MT_Transform::setIdentity().

Referenced by KX_Scene::MarkVisible().

bool SG_Tree::inside ( const MT_Point3 point) const

Test if the given bounding box is inside this bounding box.

Definition at line 146 of file SG_Tree.cpp.

References SG_BBox::inside().

Referenced by KX_Scene::MarkVisible().

SG_Tree * SG_Tree::Left ( ) const

Returns the left node.

Definition at line 96 of file SG_Tree.cpp.

Referenced by KX_Scene::MarkSubTreeVisible(), and KX_Scene::MarkVisible().

MT_Scalar SG_Tree::Radius ( ) [inline]

Definition at line 105 of file SG_Tree.h.

Referenced by KX_Scene::MarkVisible().

SG_Tree * SG_Tree::Right ( ) const

Definition at line 101 of file SG_Tree.cpp.

Referenced by KX_Scene::MarkSubTreeVisible(), and KX_Scene::MarkVisible().

void SG_Tree::SetLeft ( SG_Tree left)

Definition at line 156 of file SG_Tree.cpp.

References left, and length().

Referenced by SG_TreeFactory::MakeTreeDown().

void SG_Tree::SetRight ( SG_Tree right)

Definition at line 164 of file SG_Tree.cpp.

References length().

Referenced by SG_TreeFactory::MakeTreeDown().

MT_Scalar SG_Tree::volume ( ) const

Computes the volume of the bounding box.

Definition at line 79 of file SG_Tree.cpp.

References SG_BBox::volume().

Referenced by SG_Tree::greater::operator()().


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