SortedPackedIntervalRTree.h

/**********************************************************************
 *
 * GEOS - Geometry Engine Open Source
 * http://geos.osgeo.org
 *
 * Copyright (C) 2006 Refractions Research Inc.
 *
 * This is free software; you can redistribute and/or modify it under
 * the terms of the GNU Lesser General Public Licence as published
 * by the Free Software Foundation. 
 * See the COPYING file for more information.
 *
 *
 **********************************************************************/
 
#ifndef GEOS_INDEX_INTERVALRTREE_SORTEDPACKEDINTERVALRTREE_H
#define GEOS_INDEX_INTERVALRTREE_SORTEDPACKEDINTERVALRTREE_H
 
#include <geos/index/intervalrtree/IntervalRTreeNode.h>
 
// forward declarations
namespace geos {
        namespace index {
                class ItemVisitor;
        }
}
 
namespace geos {
namespace index {
namespace intervalrtree {

class SortedPackedIntervalRTree 
{
private:
        IntervalRTreeNode::ConstVect * leaves;
        const IntervalRTreeNode * root;
        int level;
 
        void init();
        void buildLevel( IntervalRTreeNode::ConstVect * src, IntervalRTreeNode::ConstVect * dest);
        const IntervalRTreeNode * buildTree();
 
protected:
public:
        SortedPackedIntervalRTree();
        
        ~SortedPackedIntervalRTree();

        void insert( double min, double max, void * item);
 
        void query( double min, double max, index::ItemVisitor * visitor);
 
};
 
} // geos::intervalrtree
} // geos::index
} // geos
 
#endif // GEOS_INDEX_INTERVALRTREE_SORTEDPACKEDINTERVALRTREE_H