22 #include <geos/export.h> 23 #include <geos/algorithm/locate/IndexedPointInAreaLocator.h> 24 #include <geos/operation/polygonize/PolygonizeDirectedEdge.h> 25 #include <geos/geom/Geometry.h> 26 #include <geos/geom/LinearRing.h> 27 #include <geos/geom/Polygon.h> 31 #include <geos/geom/Location.h> 35 #pragma warning(disable: 4251) // warning C4251: needs to have dll-interface to be used by clients of class 42 class CoordinateSequence;
43 class GeometryFactory;
46 namespace planargraph {
53 namespace polygonize {
63 typedef std::vector<const PolygonizeDirectedEdge*> DeList;
67 std::unique_ptr<geom::LinearRing> ring;
68 std::unique_ptr<geom::CoordinateSequence> ringPts;
69 std::unique_ptr<algorithm::locate::PointOnGeometryLocator> ringLocator;
71 std::unique_ptr<std::vector<std::unique_ptr<geom::LinearRing>>> holes;
75 bool is_valid =
false;
76 bool is_processed =
false;
77 bool is_included_set =
false;
78 bool is_included =
false;
79 bool visitedByUpdateIncludedRecursive =
false;
94 if (ringLocator ==
nullptr) {
97 return ringLocator.get();
126 EdgeRing* findEdgeRingContaining(
const std::vector<EdgeRing*> & erList);
173 const DeList& getEdges()
const {
191 bool isIncludedSet()
const {
192 return is_included_set;
198 bool isIncluded()
const {
202 void setIncluded(
bool included) {
203 is_included = included;
204 is_included_set =
true;
207 bool isProcessed()
const {
211 void setProcessed(
bool processed) {
212 is_processed = processed;
230 return shell !=
nullptr;
240 return isHole() ? shell :
this;
263 return getOuterHole() !=
nullptr;
281 void updateIncludedRecursive();
300 std::unique_ptr<geom::Polygon> getPolygon();
306 bool isValid()
const;
318 std::unique_ptr<geom::LineString> getLineString();
336 std::unique_ptr<geom::LinearRing> getRingOwnership();
Determines the location of Coordinates relative to an areal geometry, using indexing for efficiency...
Definition: IndexedPointInAreaLocator.h:54
Coordinate is the lightweight class used to store coordinates.
Definition: Coordinate.h:216
An interface for classes which determine the Location of points in Polygon or MultiPolygon geometries...
Definition: PointOnGeometryLocator.h:36
A DirectedEdge of a PolygonizeGraph, which represents an edge of a polygon formed by the graph...
Definition: PolygonizeDirectedEdge.h:52
void setShell(EdgeRing *shellRing)
Sets the containing shell ring of a ring that has been determined to be a hole.
Definition: operation/polygonize/EdgeRing.h:220
Supplies a set of utility methods for building Geometry objects from CoordinateSequence or other Geom...
Definition: GeometryFactory.h:65
EdgeRing * getShell()
Gets the shell for this ring. The shell is the ring itself if it is not a hole, otherwise it is the p...
Definition: operation/polygonize/EdgeRing.h:239
Represents a ring of PolygonizeDirectedEdge which form a ring of a polygon. The ring may be either an...
Definition: operation/polygonize/EdgeRing.h:59
Basic namespace for all GEOS functionalities.
Definition: Angle.h:25
bool isHole() const
Tests whether this ring is a hole.
Definition: operation/polygonize/EdgeRing.h:184
Models an OGC SFS LinearRing. A LinearRing is a LineString which is both closed and simple...
Definition: LinearRing.h:54
The internal representation of a list of coordinates inside a Geometry.
Definition: CoordinateSequence.h:56
bool isOuterShell() const
Tests whether this ring is an outer shell.
Definition: operation/polygonize/EdgeRing.h:262
bool isOuterHole() const
Tests whether this ring is an outer hole. A hole is an outer hole if it is not contained by any shell...
Definition: operation/polygonize/EdgeRing.h:249
bool hasShell() const
Tests whether this ring has a shell assigned to it.
Definition: operation/polygonize/EdgeRing.h:229