00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017 #ifndef GEOS_ALGORITHM_SIRTREEPOINTINRING_H
00018 #define GEOS_ALGORITHM_SIRTREEPOINTINRING_H
00019
00020 #include <geos/algorithm/PointInRing.h>
00021
00022 #include <vector>
00023
00024
00025 namespace geos {
00026 namespace geom {
00027 class Coordinate;
00028 class LineSegment;
00029 class LinearRing;
00030 }
00031 namespace index {
00032 namespace strtree {
00033 class SIRtree;
00034 }
00035 }
00036 }
00037
00038
00039 namespace geos {
00040 namespace algorithm {
00041
00042 class SIRtreePointInRing: public PointInRing {
00043 private:
00044 geom::LinearRing *ring;
00045 index::strtree::SIRtree *sirTree;
00046 int crossings;
00047 void buildIndex();
00048 void testLineSegment(const geom::Coordinate& p,
00049 geom::LineSegment *seg);
00050 public:
00051 SIRtreePointInRing(geom::LinearRing *newRing);
00052 bool isInside(const geom::Coordinate& pt);
00053 };
00054
00055 }
00056 }
00057
00058
00059 #endif // GEOS_ALGORITHM_SIRTREEPOINTINRING_H
00060
00061
00062
00063
00064
00065
00066
00067
00068
00069
00070