source: GTP/trunk/Lib/Illum/IBRBillboardCloudTrees/OGRE/src/IMGBsp.cpp @ 721

#include <IMGBsp.h>

namespace IMG 
{

Bsp::Bsp() : root(NULL), countleaf(0), counttotal(0)
{
}

Bsp::~Bsp() 
{

}

void Bsp::SetRoot(NodeBspPtr node) 
{
    root = node;
    counttotal++;
}

void Bsp::Print() 
{
        Ogre::LogManager::getSingleton().logMessage("\nImprimint Arbre BSP, num nodes leaf: " + Ogre::StringConverter::toString(countleaf) + ", totals: " + Ogre::StringConverter::toString(counttotal));
    Print(root);
}

void Bsp::PrintLeaf()
{
        PrintLeaf(root);
}

NodeBspPtr Bsp::Insert(int w, int h, int idcluster) 
{
    NodeBspPtr node = root->Insert(w,h);

        if (idcluster != -1)
    {
        node->SetId (idcluster);
        countleaf++;                    
    }
    else
        {
                counttotal++;
        }
        
    return node;
}

NodeBspPtr Bsp::Get(int i) 
{
        return root->Get(root, i);
}

void Bsp::Print(NodeBspPtr node) 
{
    node->Print();
    Print(node->GetChild(0));
    Print(node->GetChild(1));
}

void Bsp::PrintLeaf(NodeBspPtr node) 
{       
    if (node->GetChild(0) == NULL && node->GetChild(1) == NULL)
        {
                node->Print();
        }
        
    PrintLeaf (node->GetChild(0));
    PrintLeaf (node->GetChild(1));      
}

}