OctTree.cc

Go to the documentation of this file.

#include <esg/spacesorting/OctTree.h>

using namespace esg;

void OctTree::_append(SceneGraphObject*, Node*)
{
    cerr << "OctTree::_append(): Not implemented" << endl;
}    

SceneGraphObject* OctTree::_detach(Node* pNode)
{
    cerr << "OctTree::_detach(): Not implemented" << endl;
    return NULL;
}

void OctTree::_build_tree(Node* pNode)
{
    cerr << "OctTree::_build_tree(): Not implemented" << endl;
}

void OctTree::_rebuild_tree(Node* pNode)
{
    cerr << "OctTree::_rebuild_tree(): Not implemented" << endl;
}

void OctTree::_destroy_tree(Node* pNode)
{
    pNode->objectList.dropAll();
    if (pNode->isInner()) {
        for (register int i = 0; i < 8; i++) {
            _destroy_tree(pNode->children[i]);
            delete pNode->children[i];
        }
        delete [] pNode->children;
        pNode->children = NULL;
    }
}


//------- public --------

OctTree::OctTree(bool delay, unsigned sideLength)
    : SDS(false), _sideLength(sideLength)
{
    if (delay) {
        cerr << "OctTree::OctTree(): Delay of build is not implemented." << endl;
        cerr << "                    Switching to online insertion." << endl;
    }
}

SDS* OctTree::clone() const
{
    OctTree* ret = new OctTree();
    ret->_duplicate_attributes(*this);
    return ret;
}

Iterator* OctTree::createIterator()
{
    return (Iterator*) new IteratorOctTree(this);
}

InspectorSDS* BVH::createInspector(unsigned level)
{
    return new InspectorOctTree(this, level);
}

int OctTree::append(SceneGraphObject* obj)
{
    if (!obj) return 0;

    if (!obj->tangible()) {
        _intangibleChildren.append(obj);
        return 1;
    }

    if (_delayBuild) _root.objectList.append(obj);
    else _append(obj, &_root);

    return 1;
}

SceneGraphObject* OctTree::detach(SceneGraphObject::OID oid)
{
    return _detach(oid, &_root);
}

bool OctTree::update()
{
    if (_delayBuild) return false;
    _rebuild_tree(&_root);
    return true;
}

bool OctTree::build()
{
    if (!_delayBuild)  return false;
    if (_root.empty()) return false;
    _build_tree(&_root);
    _delayBuild = false;
    return true;
}

---