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