Main Page | Namespace List | Class Hierarchy | Class List | Directories | File List | Namespace Members | Class Members | Related Pages

STRtree.h

00001 /**********************************************************************
00002  * $Id: STRtree.h 2556 2009-06-06 22:22:28Z strk $
00003  *
00004  * GEOS - Geometry Engine Open Source
00005  * http://geos.refractions.net
00006  *
00007  * Copyright (C) 2006 Refractions Research Inc.
00008  *
00009  * This is free software; you can redistribute and/or modify it under
00010  * the terms of the GNU Lesser General Public Licence as published
00011  * by the Free Software Foundation. 
00012  * See the COPYING file for more information.
00013  *
00014  **********************************************************************
00015  *
00016  * Last port: index/strtree/STRtree.java rev. 1.11
00017  *
00018  **********************************************************************/
00019 
00020 #ifndef GEOS_INDEX_STRTREE_STRTREE_H
00021 #define GEOS_INDEX_STRTREE_STRTREE_H
00022 
00023 #include <geos/export.h>
00024 
00025 #include <geos/index/strtree/AbstractSTRtree.h> // for inheritance
00026 #include <geos/index/SpatialIndex.h> // for inheritance
00027 #include <geos/geom/Envelope.h> // for inlines
00028 
00029 #include <vector>
00030 
00031 // Forward declarations
00032 namespace geos {
00033         namespace index { 
00034                 namespace strtree { 
00035                         class Boundable;
00036                 }
00037         }
00038 }
00039 
00040 
00041 namespace geos {
00042 namespace index { // geos::index
00043 namespace strtree { // geos::index::strtree
00044 
00060 class GEOS_DLL STRtree: public AbstractSTRtree, public SpatialIndex
00061 {
00062 using AbstractSTRtree::insert;
00063 using AbstractSTRtree::query;
00064 
00065 private:
00066         class STRIntersectsOp: public AbstractSTRtree::IntersectsOp {
00067                 public:
00068                         bool intersects(const void* aBounds, const void* bBounds);
00069         };
00070 
00078         std::auto_ptr<BoundableList> createParentBoundables(BoundableList* childBoundables, int newLevel);
00079 
00080         std::auto_ptr<BoundableList> createParentBoundablesFromVerticalSlices(std::vector<BoundableList*>* verticalSlices, int newLevel);
00081 
00082         STRIntersectsOp intersectsOp;
00083 
00084         std::auto_ptr<BoundableList> sortBoundables(const BoundableList* input);
00085 
00086         std::auto_ptr<BoundableList> createParentBoundablesFromVerticalSlice(
00087                         BoundableList* childBoundables,
00088                         int newLevel);
00089 
00095         std::vector<BoundableList*>* verticalSlices(
00096                         BoundableList* childBoundables,
00097                         size_t sliceCount);
00098 
00099 
00100 protected:
00101 
00102         AbstractNode* createNode(int level);
00103         
00104         IntersectsOp* getIntersectsOp() {
00105                 return &intersectsOp;
00106         };
00107 
00108 public:
00109 
00110         ~STRtree();
00111 
00116         STRtree(size_t nodeCapacity=10);
00117 
00118         void insert(const geom::Envelope *itemEnv,void* item);
00119 
00120         //static double centreX(const geom::Envelope *e);
00121 
00122         static double avg(double a, double b) {
00123                 return (a + b) / 2.0;
00124         }
00125 
00126         static double centreY(const geom::Envelope *e) {
00127                 return STRtree::avg(e->getMinY(), e->getMaxY());
00128         }
00129 
00130         void query(const geom::Envelope *searchEnv, std::vector<void*>& matches) {
00131                 AbstractSTRtree::query(searchEnv, matches);
00132         }
00133 
00134         void query(const geom::Envelope *searchEnv, ItemVisitor& visitor) {
00135                 return AbstractSTRtree::query(searchEnv, visitor);
00136         }
00137 
00138         bool remove(const geom::Envelope *itemEnv, void* item) {
00139                 return AbstractSTRtree::remove(itemEnv, item);
00140         }
00141 };
00142 
00143 } // namespace geos::index::strtree
00144 } // namespace geos::index
00145 } // namespace geos
00146 
00147 #endif // GEOS_INDEX_STRTREE_STRTREE_H
00148 
00149 /**********************************************************************
00150  * $Log$
00151  * Revision 1.3  2006/06/12 10:49:43  strk
00152  * unsigned int => size_t
00153  *
00154  * Revision 1.2  2006/04/03 08:43:09  strk
00155  * Added port info, minor cleanups
00156  *
00157  * Revision 1.1  2006/03/21 10:47:34  strk
00158  * indexStrtree.h split
00159  *
00160  **********************************************************************/
00161 

Generated on Thu Jun 11 06:17:02 2009 for GEOS by  doxygen 1.4.4