| line | stmt | bran | cond | sub | pod | time | code | 
| 1 |  |  |  |  |  |  | /********************************************************************** | 
| 2 |  |  |  |  |  |  | * | 
| 3 |  |  |  |  |  |  | * GEOS - Geometry Engine Open Source | 
| 4 |  |  |  |  |  |  | * http://geos.osgeo.org | 
| 5 |  |  |  |  |  |  | * | 
| 6 |  |  |  |  |  |  | * Copyright (C) 2006      Refractions Research Inc. | 
| 7 |  |  |  |  |  |  | * | 
| 8 |  |  |  |  |  |  | * This is free software; you can redistribute and/or modify it under | 
| 9 |  |  |  |  |  |  | * the terms of the GNU Lesser General Public Licence as published | 
| 10 |  |  |  |  |  |  | * by the Free Software Foundation. | 
| 11 |  |  |  |  |  |  | * See the COPYING file for more information. | 
| 12 |  |  |  |  |  |  | * | 
| 13 |  |  |  |  |  |  | ********************************************************************** | 
| 14 |  |  |  |  |  |  | * | 
| 15 |  |  |  |  |  |  | * Last port: noding/IntersectionAdder.java rev. 1.6 (JTS-1.9) | 
| 16 |  |  |  |  |  |  | * | 
| 17 |  |  |  |  |  |  | **********************************************************************/ | 
| 18 |  |  |  |  |  |  |  | 
| 19 |  |  |  |  |  |  | #ifndef GEOS_NODING_INTERSECTIONADDER_H | 
| 20 |  |  |  |  |  |  | #define GEOS_NODING_INTERSECTIONADDER_H | 
| 21 |  |  |  |  |  |  |  | 
| 22 |  |  |  |  |  |  | #include | 
| 23 |  |  |  |  |  |  |  | 
| 24 |  |  |  |  |  |  | #include | 
| 25 |  |  |  |  |  |  | #include | 
| 26 |  |  |  |  |  |  | #include  // for abs() | 
| 27 |  |  |  |  |  |  |  | 
| 28 |  |  |  |  |  |  | #include | 
| 29 |  |  |  |  |  |  |  | 
| 30 |  |  |  |  |  |  | #include | 
| 31 |  |  |  |  |  |  | #include  // for inheritance | 
| 32 |  |  |  |  |  |  |  | 
| 33 |  |  |  |  |  |  | // Forward declarations | 
| 34 |  |  |  |  |  |  | namespace geos { | 
| 35 |  |  |  |  |  |  | namespace geom { | 
| 36 |  |  |  |  |  |  | class Coordinate; | 
| 37 |  |  |  |  |  |  | } | 
| 38 |  |  |  |  |  |  | namespace noding { | 
| 39 |  |  |  |  |  |  | class SegmentString; | 
| 40 |  |  |  |  |  |  | } | 
| 41 |  |  |  |  |  |  | namespace algorithm { | 
| 42 |  |  |  |  |  |  | class LineIntersector; | 
| 43 |  |  |  |  |  |  | } | 
| 44 |  |  |  |  |  |  | } | 
| 45 |  |  |  |  |  |  |  | 
| 46 |  |  |  |  |  |  | namespace geos { | 
| 47 |  |  |  |  |  |  | namespace noding { // geos.noding | 
| 48 |  |  |  |  |  |  |  | 
| 49 |  |  |  |  |  |  | /** | 
| 50 |  |  |  |  |  |  | * Computes the intersections between two line segments in SegmentString | 
| 51 |  |  |  |  |  |  | * and adds them to each string. | 
| 52 |  |  |  |  |  |  | * The {@link SegmentIntersector} is passed to a {@link Noder}. | 
| 53 |  |  |  |  |  |  | * The {@link addIntersections} method is called whenever the {@link Noder} | 
| 54 |  |  |  |  |  |  | * detects that two SegmentStrings might intersect. | 
| 55 |  |  |  |  |  |  | * This class is an example of the Strategy pattern. | 
| 56 |  |  |  |  |  |  | * | 
| 57 |  |  |  |  |  |  | */ | 
| 58 |  |  |  |  |  |  | class GEOS_DLL IntersectionAdder: public SegmentIntersector { | 
| 59 |  |  |  |  |  |  |  | 
| 60 |  |  |  |  |  |  | private: | 
| 61 |  |  |  |  |  |  |  | 
| 62 |  |  |  |  |  |  | /** | 
| 63 |  |  |  |  |  |  | * These variables keep track of what types of intersections were | 
| 64 |  |  |  |  |  |  | * found during ALL edges that have been intersected. | 
| 65 |  |  |  |  |  |  | */ | 
| 66 |  |  |  |  |  |  | bool hasIntersectionVar; | 
| 67 |  |  |  |  |  |  | bool hasProper; | 
| 68 |  |  |  |  |  |  | bool hasProperInterior; | 
| 69 |  |  |  |  |  |  | bool hasInterior; | 
| 70 |  |  |  |  |  |  |  | 
| 71 |  |  |  |  |  |  | // the proper intersection point found | 
| 72 |  |  |  |  |  |  | const geom::Coordinate* properIntersectionPoint; | 
| 73 |  |  |  |  |  |  |  | 
| 74 |  |  |  |  |  |  | algorithm::LineIntersector& li; | 
| 75 |  |  |  |  |  |  | bool isSelfIntersection; | 
| 76 |  |  |  |  |  |  | //bool intersectionFound; | 
| 77 |  |  |  |  |  |  |  | 
| 78 |  |  |  |  |  |  | /** | 
| 79 |  |  |  |  |  |  | * A trivial intersection is an apparent self-intersection which | 
| 80 |  |  |  |  |  |  | * in fact is simply the point shared by adjacent line segments. | 
| 81 |  |  |  |  |  |  | * Note that closed edges require a special check for the point | 
| 82 |  |  |  |  |  |  | * shared by the beginning and end segments. | 
| 83 |  |  |  |  |  |  | */ | 
| 84 |  |  |  |  |  |  | bool isTrivialIntersection(const SegmentString* e0, int segIndex0, | 
| 85 |  |  |  |  |  |  | const SegmentString* e1, int segIndex1); | 
| 86 |  |  |  |  |  |  |  | 
| 87 |  |  |  |  |  |  | // Declare type as noncopyable | 
| 88 |  |  |  |  |  |  | IntersectionAdder(const IntersectionAdder& other) = delete; | 
| 89 |  |  |  |  |  |  | IntersectionAdder& operator=(const IntersectionAdder& rhs) = delete; | 
| 90 |  |  |  |  |  |  |  | 
| 91 |  |  |  |  |  |  | public: | 
| 92 |  |  |  |  |  |  |  | 
| 93 |  |  |  |  |  |  | int numIntersections; | 
| 94 |  |  |  |  |  |  | int numInteriorIntersections; | 
| 95 |  |  |  |  |  |  | int numProperIntersections; | 
| 96 |  |  |  |  |  |  |  | 
| 97 |  |  |  |  |  |  | // testing only | 
| 98 |  |  |  |  |  |  | int numTests; | 
| 99 |  |  |  |  |  |  |  | 
| 100 | 2 |  |  |  |  |  | IntersectionAdder(algorithm::LineIntersector& newLi) | 
| 101 |  |  |  |  |  |  | : | 
| 102 |  |  |  |  |  |  | hasIntersectionVar(false), | 
| 103 |  |  |  |  |  |  | hasProper(false), | 
| 104 |  |  |  |  |  |  | hasProperInterior(false), | 
| 105 |  |  |  |  |  |  | hasInterior(false), | 
| 106 |  |  |  |  |  |  | properIntersectionPoint(nullptr), | 
| 107 |  |  |  |  |  |  | li(newLi), | 
| 108 |  |  |  |  |  |  | numIntersections(0), | 
| 109 |  |  |  |  |  |  | numInteriorIntersections(0), | 
| 110 |  |  |  |  |  |  | numProperIntersections(0), | 
| 111 | 2 |  |  |  |  |  | numTests(0) | 
| 112 | 2 |  |  |  |  |  | {} | 
| 113 |  |  |  |  |  |  |  | 
| 114 |  |  |  |  |  |  | algorithm::LineIntersector& getLineIntersector() { return li; } | 
| 115 |  |  |  |  |  |  |  | 
| 116 |  |  |  |  |  |  | /** | 
| 117 |  |  |  |  |  |  | * @return the proper intersection point, or NULL | 
| 118 |  |  |  |  |  |  | *         if none was found | 
| 119 |  |  |  |  |  |  | */ | 
| 120 |  |  |  |  |  |  | const geom::Coordinate* getProperIntersectionPoint()  { | 
| 121 |  |  |  |  |  |  | return properIntersectionPoint; | 
| 122 |  |  |  |  |  |  | } | 
| 123 |  |  |  |  |  |  |  | 
| 124 | 2 |  |  |  |  |  | bool hasIntersection() { return hasIntersectionVar; } | 
| 125 |  |  |  |  |  |  |  | 
| 126 |  |  |  |  |  |  | /** | 
| 127 |  |  |  |  |  |  | * A proper intersection is an intersection which is interior to | 
| 128 |  |  |  |  |  |  | * at least two line segments.  Note that a proper intersection | 
| 129 |  |  |  |  |  |  | * is not necessarily in the interior of the entire Geometry, | 
| 130 |  |  |  |  |  |  | * since another edge may have an endpoint equal to the intersection, | 
| 131 |  |  |  |  |  |  | * which according to SFS semantics can result in the point being | 
| 132 |  |  |  |  |  |  | * on the Boundary of the Geometry. | 
| 133 |  |  |  |  |  |  | */ | 
| 134 | 2 |  |  |  |  |  | bool hasProperIntersection() { return hasProper; } | 
| 135 |  |  |  |  |  |  |  | 
| 136 |  |  |  |  |  |  | /** | 
| 137 |  |  |  |  |  |  | * A proper interior intersection is a proper intersection which is | 
| 138 |  |  |  |  |  |  | * not contained in the set of boundary nodes set for this | 
| 139 |  |  |  |  |  |  | * SegmentIntersector. | 
| 140 |  |  |  |  |  |  | */ | 
| 141 | 2 |  |  |  |  |  | bool hasProperInteriorIntersection() { return hasProperInterior; } | 
| 142 |  |  |  |  |  |  |  | 
| 143 |  |  |  |  |  |  | /** | 
| 144 |  |  |  |  |  |  | * An interior intersection is an intersection which is | 
| 145 |  |  |  |  |  |  | * in the interior of some segment. | 
| 146 |  |  |  |  |  |  | */ | 
| 147 | 2 |  |  |  |  |  | bool hasInteriorIntersection() { return hasInterior; } | 
| 148 |  |  |  |  |  |  |  | 
| 149 |  |  |  |  |  |  |  | 
| 150 |  |  |  |  |  |  | /** | 
| 151 |  |  |  |  |  |  | * This method is called by clients | 
| 152 |  |  |  |  |  |  | * of the {@link SegmentIntersector} class to process | 
| 153 |  |  |  |  |  |  | * intersections for two segments of the SegmentStrings being | 
| 154 |  |  |  |  |  |  | * intersected. | 
| 155 |  |  |  |  |  |  | * Note that some clients (such as MonotoneChains) may optimize away | 
| 156 |  |  |  |  |  |  | * this call for segment pairs which they have determined do not | 
| 157 |  |  |  |  |  |  | * intersect (e.g. by an disjoint envelope test). | 
| 158 |  |  |  |  |  |  | */ | 
| 159 |  |  |  |  |  |  | void processIntersections( | 
| 160 |  |  |  |  |  |  | SegmentString* e0,  int segIndex0, | 
| 161 |  |  |  |  |  |  | SegmentString* e1,  int segIndex1) override; | 
| 162 |  |  |  |  |  |  |  | 
| 163 |  |  |  |  |  |  |  | 
| 164 |  |  |  |  |  |  | static bool isAdjacentSegments(int i1, int i2) { | 
| 165 |  |  |  |  |  |  | return std::abs(i1 - i2) == 1; | 
| 166 |  |  |  |  |  |  | } | 
| 167 |  |  |  |  |  |  |  | 
| 168 |  |  |  |  |  |  | /** | 
| 169 |  |  |  |  |  |  | * Always process all intersections | 
| 170 |  |  |  |  |  |  | * | 
| 171 |  |  |  |  |  |  | * @return false always | 
| 172 |  |  |  |  |  |  | */ | 
| 173 |  |  |  |  |  |  | bool isDone() const override { | 
| 174 |  |  |  |  |  |  | return false; | 
| 175 |  |  |  |  |  |  | } | 
| 176 |  |  |  |  |  |  | }; | 
| 177 |  |  |  |  |  |  |  | 
| 178 |  |  |  |  |  |  |  | 
| 179 |  |  |  |  |  |  | } // namespace geos.noding | 
| 180 |  |  |  |  |  |  | } // namespace geos | 
| 181 |  |  |  |  |  |  |  | 
| 182 |  |  |  |  |  |  | #endif // GEOS_NODING_INTERSECTIONADDER_H |