source: GTP/trunk/App/Demos/Vis/FriendlyCulling/src/ViewCellsTree.cpp @ 3244

#include "ViewCellsTree.h"
#include "Timer/PerfTimer.h"
#include <stack>
#include <string>

using namespace std;


// MAGIC of all bin exports
#ifndef MAGIC 
#define MAGIC 0x827923
#endif

#define VIEWCELLS_VERSION 1.0f

namespace CHCDemoEngine
{


ViewCell *ViewCellsTree::GetViewCell(const Vector3 &point) const
{
        ViewCellsTreeNode *node = mRoot;

        while (!node->IsLeaf()) 
        {
                //cout << "pt: " << point[node->mAxis] << " " << node->mPosition << endl;
                if (point[node->mAxis] < node->mPosition)
                        node = node->mBack;
                else
                        node = node->mFront;
        }

        //cout << "vc: " << node->mViewCell->GetBox() << " pvs " << node->mViewCell->mPvs.Size() << endl;

        return node->mViewCell;
}


bool ViewCellsTree::LoadFromFile(const std::string &filename)
{
        cout << "Loading view cells from file '" + filename + "'";

        FILE *fr = fopen(filename.c_str(), "rb");

        if (!fr) 
        {
                cerr << "Error: Cannot open file for reading" << endl;
                return false;
        }

        bool result = _LoadFromFile(fr);

        cout << "finished loading view cells. " << endl;
        fclose(fr);

        return result;
}


bool ViewCellsTree::_LoadFromFile(FILE *fr)
{
        int buffer[256]; 
        fread(buffer, sizeof(int), 2, fr);

        if (buffer[0] != MAGIC) 
        {
                cerr << "Error: Wrong file type" << endl;
                return false;
        }

        if (buffer[1] != (int)(1000 * VIEWCELLS_VERSION)) 
        {
                cerr << "Error: Wrong viewcells version" << endl;
                return false;
        }

        // get the bounding box
        fread(&mBox, sizeof(AxisAlignedBox3), 1, fr);

        Vector3 v1(mBox.Min().x, -mBox.Min().z, mBox.Min().y);
        Vector3 v2(mBox.Max().x, -mBox.Max().z, mBox.Max().y);
        
        Vector3 newMin = v1;
        Vector3 newMax = v2;

        Minimize(newMin, v2);
        Maximize(newMax, v1);

        mBox.SetMin(newMin);
        mBox.SetMax(newMax);

        stack<ViewCellsTreeNode **> nodeStack;
        nodeStack.push(&mRoot);

        cout << "view cells bounds " << mBox << endl;

        int numViewCells = 0;

        while (!nodeStack.empty()) 
        {
                ViewCellsTreeNode *&node = *nodeStack.top();
                nodeStack.pop();
                node = new ViewCellsTreeNode();

                ++ numViewCells;

                int axis;
                fread(&axis, sizeof(int), 1, fr);

                // exchange y and z axis like we have to do for the scene
                if (axis == 2) axis = 1;
                else if (axis == 1) axis = 2;

                node->mAxis = axis;

                if (node->mAxis > 2 || node->mAxis < -1) cout << "a " << node->mAxis << " ";

                if (!node->IsLeaf())
                {
                        float pos;
                        fread(&pos, sizeof(float), 1, fr);

                        if (axis == 1) pos = -pos;
                        node->mPosition = pos;
                        
                        nodeStack.push(&node->mFront);
                        nodeStack.push(&node->mBack);
                }
        }

        cout << "loaded " << numViewCells << " view cells" << endl;
        return true;
}


}