Heap.h

Go to the documentation of this file.

/* $Id: Heap.h,v 1.3 2002/11/05 14:31:15 anonymous Exp $ */

#ifndef __HEAP_H
#define __HEAP_H

#include <esg/SceneGraphObject.h>
#include <esg/geometry/FDH14.h>
#include <esg/spacesorting/SDS.h>
#include <esg/List.h>
#include <esg/iterator/Iterator.h>
//#include <esg/metric/Metric.h>

namespace esg {

class OGSCENE_EXPORT Heap : public SDS {
    friend class IteratorHeap;
    
protected:
    List<SceneGraphObject> _list;
    
    virtual void _duplicate_attributes (const SDS&);

    Heap () {}
  
public:
    Heap(bool delayBuild) : SDS(delayBuild) {}
    virtual ~Heap();
    
    virtual SDS*          clone           () const;
    virtual Iterator*     createIterator  ();
    virtual InspectorSDS* createInspector (unsigned) { return NULL; }
    
    // Operations changing inner structure must be fixed in SDS
    // interface. Operations which traverse inner structure can be
    // moved to Iterator.
    //
    // All operation are applyed locally (not recursivelly to sub-nodes)
    virtual int               append  (SceneGraphObject* o);
    virtual SceneGraphObject* detach  (SceneGraphObject::OID);

    // Update inner structure. Typically when some stored object
    // has been moved.
    virtual bool update (void) { return true; }

    // Build inner structure. Some space sub-division structures
    // may prefer its real creation until they know most of storing objects.
    // This method must be called after all objects are appended when
    // delayBuild is set to true in constructor
    virtual bool build (void) { _delayBuild = false; return true; }

    // Dump the tree structure into (opened) file
    virtual void dump (const char* /* intent */, const char* /* tab */);
    
    // Metrices
//    virtual void acceptMetric (Metric&) {}

    // debugging:
    virtual void __debug() {
        fprintf(stderr,"Heap Debugging: \n");
        _list.__debug();
    }
};

}; // namespace

#endif // __HEAP_H

---