GEOS 3.3.8

- Main Page
- Related Pages
- Namespaces
- Classes
- Files

- File List

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