Logo Search packages:      
Sourcecode: blender version File versions  Download package

SG_TreeFactory Class Reference

#include <SG_Tree.h>

List of all members.


Detailed Description

SG_TreeFactory generates an SG_Tree from a list of SG_Nodes. It joins pairs of SG_Nodes to minimise the size of the resultant bounding box. cf building an optimised Huffman tree.
Warning:
O(n^3)!!!

Definition at line 124 of file SG_Tree.h.


Public Member Functions

void Add (SG_Tree *tree)
void Add (SG_Node *client)
SG_TreeMakeTree ()
SG_TreeMakeTreeDown (SG_BBox &bbox)
SG_TreeMakeTreeUp ()

Private Types

typedef std::multiset< SG_Tree
*, SG_Tree::greater > 
TreeSet

Private Attributes

TreeSet m_objects

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

Generated by  Doxygen 1.6.0   Back to index