Bintree.h

00001 /**********************************************************************
00002  *
00003  * GEOS - Geometry Engine Open Source
00004  * http://geos.osgeo.org
00005  *
00006  * Copyright (C) 2006 Refractions Research Inc.
00007  *
00008  * This is free software; you can redistribute and/or modify it under
00009  * the terms of the GNU Lesser General Public Licence as published
00010  * by the Free Software Foundation. 
00011  * See the COPYING file for more information.
00012  *
00013  **********************************************************************/
00014 
00015 #ifndef GEOS_IDX_BINTREE_BINTREE_H
00016 #define GEOS_IDX_BINTREE_BINTREE_H
00017 
00018 #include <geos/export.h>
00019 #include <vector>
00020 
00021 #ifdef _MSC_VER
00022 #pragma warning(push)
00023 #pragma warning(disable: 4251) // warning C4251: needs to have dll-interface to be used by clients of class
00024 #endif
00025 
00026 // Forward declarations
00027 namespace geos {
00028         namespace index { 
00029                 namespace bintree { 
00030                         class Interval;
00031                         class Root;
00032                 }
00033         }
00034 }
00035 
00036 namespace geos {
00037 namespace index { // geos::index
00038 namespace bintree { // geos::index::bintree
00039 
00056 class GEOS_DLL Bintree {
00057 
00058 public:
00059 
00070         static Interval* ensureExtent(const Interval *itemInterval,
00071                                                          double minExtent);
00072 
00073         Bintree();
00074 
00075         ~Bintree();
00076 
00077         int depth();
00078 
00079         int size();
00080 
00081         int nodeSize();
00082 
00089         void insert(Interval *itemInterval, void* item);
00090 
00091         std::vector<void*>* iterator();
00092 
00093         std::vector<void*>* query(double x);
00094 
00095         std::vector<void*>* query(Interval *interval);
00096 
00097         void query(Interval *interval,
00098                         std::vector<void*> *foundItems);
00099 
00100 private:
00101 
00102         std::vector<Interval *>newIntervals;
00103 
00104         Root *root;
00105 
00116         double minExtent;
00117 
00118         void collectStats(Interval *interval);
00119 };
00120 
00121 } // namespace geos::index::bintree
00122 } // namespace geos::index
00123 } // namespace geos
00124 
00125 #ifdef _MSC_VER
00126 #pragma warning(pop)
00127 #endif
00128 
00129 #endif // GEOS_IDX_BINTREE_BINTREE_H
00130 

Generated on 23 Sep 2013 for GEOS by  doxygen 1.4.7