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/export.h>
00021 #include <geos/algorithm/PointInRing.h>
00022
00023 #include <vector>
00024
00025
00026 namespace geos {
00027 namespace geom {
00028 class Coordinate;
00029 class LineSegment;
00030 class LinearRing;
00031 }
00032 namespace index {
00033 namespace strtree {
00034 class SIRtree;
00035 }
00036 }
00037 }
00038
00039
00040 namespace geos {
00041 namespace algorithm {
00042
00043 class GEOS_DLL SIRtreePointInRing: public PointInRing {
00044 private:
00045 geom::LinearRing *ring;
00046 index::strtree::SIRtree *sirTree;
00047 int crossings;
00048 void buildIndex();
00049 void testLineSegment(const geom::Coordinate& p,
00050 geom::LineSegment *seg);
00051 public:
00052 SIRtreePointInRing(geom::LinearRing *newRing);
00053 bool isInside(const geom::Coordinate& pt);
00054 };
00055
00056 }
00057 }
00058
00059
00060 #endif // GEOS_ALGORITHM_SIRTREEPOINTINRING_H
00061
00062
00063
00064
00065
00066
00067
00068
00069
00070
00071