GEOS  3.3.3
SIRtreePointInRing.h
1 /**********************************************************************
2  * $Id: SIRtreePointInRing.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) 2005-2006 Refractions Research Inc.
8  * Copyright (C) 2001-2002 Vivid Solutions Inc.
9  *
10  * This is free software; you can redistribute and/or modify it under
11  * the terms of the GNU Lesser General Public Licence as published
12  * by the Free Software Foundation.
13  * See the COPYING file for more information.
14  *
15  **********************************************************************/
16 
17 #ifndef GEOS_ALGORITHM_SIRTREEPOINTINRING_H
18 #define GEOS_ALGORITHM_SIRTREEPOINTINRING_H
19 
20 #include <geos/export.h>
21 #include <geos/algorithm/PointInRing.h> // for inheritance
22 
23 #include <vector>
24 
25 // Forward declarations
26 namespace geos {
27  namespace geom {
28  class Coordinate;
29  class LineSegment;
30  class LinearRing;
31  }
32  namespace index {
33  namespace strtree {
34  class SIRtree;
35  }
36  }
37 }
38 
39 
40 namespace geos {
41 namespace algorithm { // geos::algorithm
42 
43 class GEOS_DLL SIRtreePointInRing: public PointInRing {
44 private:
45  geom::LinearRing *ring;
46  index::strtree::SIRtree *sirTree;
47  int crossings; // number of segment/ray crossings
48  void buildIndex();
49  void testLineSegment(const geom::Coordinate& p,
50  geom::LineSegment *seg);
51 public:
52  SIRtreePointInRing(geom::LinearRing *newRing);
53  bool isInside(const geom::Coordinate& pt);
54 };
55 
56 } // namespace geos::algorithm
57 } // namespace geos
58 
59 
60 #endif // GEOS_ALGORITHM_SIRTREEPOINTINRING_H
61 
62 /**********************************************************************
63  * $Log$
64  * Revision 1.2 2006/03/21 11:12:23 strk
65  * Cleanups: headers inclusion and Log section
66  *
67  * Revision 1.1 2006/03/09 16:46:48 strk
68  * geos::geom namespace definition, first pass at headers split
69  *
70  **********************************************************************/
71