GEOS  3.3.3
bintree/Key.h
1 /**********************************************************************
2  * $Id: Key.h 2556 2009-06-06 22:22:28Z strk $
3  *
4  * GEOS - Geometry Engine Open Source
5  * http://geos.refractions.net
6  *
7  * Copyright (C) 2006 Refractions Research Inc.
8  *
9  * This is free software; you can redistribute and/or modify it under
10  * the terms of the GNU Lesser General Public Licence as published
11  * by the Free Software Foundation.
12  * See the COPYING file for more information.
13  *
14  **********************************************************************/
15 
16 #ifndef GEOS_IDX_BINTREE_KEY_H
17 #define GEOS_IDX_BINTREE_KEY_H
18 
19 #include <geos/export.h>
20 
21 // Forward declarations
22 namespace geos {
23  namespace index {
24  namespace bintree {
25  class Interval;
26  }
27  }
28 }
29 
30 namespace geos {
31 namespace index { // geos::index
32 namespace bintree { // geos::index::bintree
33 
40 class GEOS_DLL Key {
41 
42 public:
43 
44  static int computeLevel(Interval *newInterval);
45 
46  Key(Interval *newInterval);
47 
48  ~Key();
49 
50  double getPoint();
51 
52  int getLevel();
53 
54  Interval* getInterval();
55 
56  void computeKey(Interval *itemInterval);
57 
58 private:
59 
60  // the fields which make up the key
61  double pt;
62  int level;
63 
64  // auxiliary data which is derived from the key for use in computation
65  Interval *interval;
66 
67  void computeInterval(int level, Interval *itemInterval);
68 };
69 
70 } // namespace geos::index::bintree
71 } // namespace geos::index
72 } // namespace geos
73 
74 #endif // GEOS_IDX_BINTREE_KEY_H
75 
76 /**********************************************************************
77  * $Log$
78  * Revision 1.1 2006/03/22 16:01:33 strk
79  * indexBintree.h header split, classes renamed to match JTS
80  *
81  **********************************************************************/
82