17#include <geos/algorithm/locate/IndexedPointInAreaLocator.h>
18#include <geos/geom/CoordinateSequence.h>
19#include <geos/geom/LinearRing.h>
20#include <geos/export.h>
26class PointOnGeometryLocator;
31class CoordinateSequence;
47class GEOS_DLL OverlayEdgeRing {
53 using PointOnGeometryLocator = algorithm::locate::PointOnGeometryLocator;
54 using IndexedPointInAreaLocator = algorithm::locate::IndexedPointInAreaLocator;
59 OverlayEdge* startEdge;
60 std::unique_ptr<LinearRing> ring;
62 std::unique_ptr<IndexedPointInAreaLocator> locator;
63 OverlayEdgeRing* shell;
65 std::vector<OverlayEdgeRing*> holes;
68 void computeRingPts(OverlayEdge* start, CoordinateSequence& pts);
69 void computeRing(std::unique_ptr<CoordinateSequence> && ringPts,
const GeometryFactory* geometryFactory);
76 const CoordinateSequence& getCoordinates();
77 PointOnGeometryLocator* getLocator();
78 static void closeRing(CoordinateSequence& pts);
83 OverlayEdgeRing(OverlayEdge* start,
const GeometryFactory* geometryFactory);
85 std::unique_ptr<LinearRing> getRing();
86 const LinearRing* getRingPtr()
const;
99 void setShell(OverlayEdgeRing* p_shell);
106 bool hasShell()
const;
113 const OverlayEdgeRing* getShell()
const;
115 void addHole(OverlayEdgeRing* ring);
117 bool isInRing(
const Coordinate& pt);
119 const Coordinate& getCoordinate();
125 std::unique_ptr<Polygon> toPolygon(
const GeometryFactory* factory);
127 OverlayEdge* getEdge();
147 OverlayEdgeRing* findEdgeRingContaining(
const std::vector<OverlayEdgeRing*>& erList);
The internal representation of a list of coordinates inside a Geometry.
Definition CoordinateSequence.h:56
Coordinate is the lightweight class used to store coordinates.
Definition Coordinate.h:217
Supplies a set of utility methods for building Geometry objects from CoordinateSequence or other Geom...
Definition GeometryFactory.h:70
Models an OGC SFS LinearRing. A LinearRing is a LineString which is both closed and simple.
Definition LinearRing.h:54
Represents a linear polygon, which may include holes.
Definition Polygon.h:61
Basic namespace for all GEOS functionalities.
Definition geos.h:39