00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022
00023
00024 #ifndef GEOS_SIMPLIFY_TAGGEDLINESTRINGSIMPLIFIER_H
00025 #define GEOS_SIMPLIFY_TAGGEDLINESTRINGSIMPLIFIER_H
00026
00027 #include <geos/export.h>
00028 #include <cstddef>
00029 #include <vector>
00030 #include <memory>
00031
00032 #ifdef _MSC_VER
00033 #pragma warning(push)
00034 #pragma warning(disable: 4251) // warning C4251: needs to have dll-interface to be used by clients of class
00035 #endif
00036
00037
00038 namespace geos {
00039 namespace algorithm {
00040 class LineIntersector;
00041 }
00042 namespace geom {
00043 class CoordinateSequence;
00044 class LineSegment;
00045 }
00046 namespace simplify {
00047 class TaggedLineSegment;
00048 class TaggedLineString;
00049 class LineSegmentIndex;
00050 }
00051 }
00052
00053 namespace geos {
00054 namespace simplify {
00055
00056
00063 class GEOS_DLL TaggedLineStringSimplifier {
00064
00065 public:
00066
00067 TaggedLineStringSimplifier(LineSegmentIndex* inputIndex,
00068 LineSegmentIndex* outputIndex);
00069
00078 void setDistanceTolerance(double d);
00079
00086 void simplify(TaggedLineString* line);
00087
00088
00089 private:
00090
00091
00092 LineSegmentIndex* inputIndex;
00093
00094
00095 LineSegmentIndex* outputIndex;
00096
00097 std::auto_ptr<algorithm::LineIntersector> li;
00098
00100 TaggedLineString* line;
00101
00102 const geom::CoordinateSequence* linePts;
00103
00104 double distanceTolerance;
00105
00106 void simplifySection(std::size_t i, std::size_t j,
00107 std::size_t depth);
00108
00109 static std::size_t findFurthestPoint(
00110 const geom::CoordinateSequence* pts,
00111 std::size_t i, std::size_t j,
00112 double& maxDistance);
00113
00114 bool hasBadIntersection(const TaggedLineString* parentLine,
00115 const std::vector<std::size_t>& sectionIndex,
00116 const geom::LineSegment& candidateSeg);
00117
00118 bool hasBadInputIntersection(const TaggedLineString* parentLine,
00119 const std::vector<std::size_t>& sectionIndex,
00120 const geom::LineSegment& candidateSeg);
00121
00122 bool hasBadOutputIntersection(const geom::LineSegment& candidateSeg);
00123
00124 bool hasInteriorIntersection(const geom::LineSegment& seg0,
00125 const geom::LineSegment& seg1) const;
00126
00127 std::auto_ptr<TaggedLineSegment> flatten(
00128 std::size_t start, std::size_t end);
00129
00138 static bool isInLineSection(
00139 const TaggedLineString* parentLine,
00140 const std::vector<std::size_t>& sectionIndex,
00141 const TaggedLineSegment* seg);
00142
00151 void remove(const TaggedLineString* line,
00152 std::size_t start,
00153 std::size_t end);
00154
00155 };
00156
00157 inline void
00158 TaggedLineStringSimplifier::setDistanceTolerance(double d)
00159 {
00160 distanceTolerance = d;
00161 }
00162
00163 }
00164 }
00165
00166 #ifdef _MSC_VER
00167 #pragma warning(pop)
00168 #endif
00169
00170 #endif // GEOS_SIMPLIFY_TAGGEDLINESTRINGSIMPLIFIER_H
00171