GEOS 3.2.2
|
00001 /********************************************************************** 00002 * $Id: Node.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 #ifndef GEOS_IDX_BINTREE_NODE_H 00017 #define GEOS_IDX_BINTREE_NODE_H 00018 00019 #include <geos/export.h> 00020 #include <geos/index/bintree/NodeBase.h> // for inheritance 00021 00022 // Forward declarations 00023 namespace geos { 00024 namespace index { 00025 namespace bintree { 00026 class Interval; 00027 } 00028 } 00029 } 00030 00031 namespace geos { 00032 namespace index { // geos::index 00033 namespace bintree { // geos::index::bintree 00034 00036 class GEOS_DLL Node: public NodeBase { 00037 00038 public: 00039 00040 static Node* createNode(Interval *itemInterval); 00041 00042 static Node* createExpanded(Node *node,Interval *addInterval); 00043 00044 Node(Interval *newInterval,int newLevel); 00045 00046 ~Node(); 00047 00048 Interval* getInterval(); 00049 00050 Node* getNode(Interval *searchInterval); 00051 00052 NodeBase* find(Interval *searchInterval); 00053 00054 void insert(Node *node); 00055 00056 private: 00057 00058 Interval *interval; 00059 00060 double centre; 00061 00062 int level; 00063 00064 Node* getSubnode(int index); 00065 00066 Node* createSubnode(int index); 00067 00068 protected: 00069 00070 bool isSearchMatch(Interval *itemInterval); 00071 }; 00072 00073 } // namespace geos::index::bintree 00074 } // namespace geos::index 00075 } // namespace geos 00076 00077 #endif // GEOS_IDX_BINTREE_NODE_H 00078 00079 /********************************************************************** 00080 * $Log$ 00081 * Revision 1.1 2006/03/22 16:01:33 strk 00082 * indexBintree.h header split, classes renamed to match JTS 00083 * 00084 **********************************************************************/ 00085