Heap.cc

Go to the documentation of this file.

#include <esg/spacesorting/Heap.h>
#include <esg/iterator/Iterator.h>
#include <esg/iterator/IteratorHeap.h>

using namespace esg;

void Heap::_duplicate_attributes(const SDS& src)
{
    SDS::_duplicate_attributes(src);
}

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

Heap::~Heap()
{
    /*
    SceneGraphObject* pObj = _list.firstItem();
    while (pObj) {
        _list.remove(pObj);
        delete pObj;
        pObj = _list.firstItem();
    }
    */ // non-destructive delete of the list
}

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

Iterator* Heap::createIterator()
{
  return (Iterator*) new IteratorHeap(this);
}

int Heap::append(SceneGraphObject* pObj)
{
    if (pObj) {
        if (pObj->tangible()) _list.append(pObj);
        else _intangibleChildren.append(pObj);
        return 1;
    } else
        return 0;
}

SceneGraphObject* Heap::detach(SceneGraphObject::OID oid)
{
    for (SceneGraphObject* pObj=_list.firstItem();pObj;pObj=_list.nextItem())
        if (pObj->getOID() == oid) return pObj;
    return NULL;
}

void Heap::dump(const char* intent, const char* tab) 
{
    char* newIntent = new char [strlen(intent) + strlen(tab) + 2];
    newIntent = strcpy(newIntent, intent);
    newIntent = strcat(newIntent, " ");
    newIntent = strcat(newIntent, tab);
    
    printf("%s spacialDataStructure Heap {\n", intent);
    printf("%s %s numObjects  %d\n", intent, tab, _list.length());
    for (SceneGraphObject* pObj = _list.firstItem();
         pObj;
         pObj = _list.nextItem())
    {
        if (pObj->geometry()) pObj->geometry()->dump(newIntent, tab);
    }
    printf("%s }\n", intent);
    
    delete [] newIntent;
}

---