19 #ifndef GEOS_OP_OVERLAY_OVERLAYOP_H
20 #define GEOS_OP_OVERLAY_OVERLAYOP_H
22 #include <geos/export.h>
24 #include <geos/algorithm/PointLocator.h>
25 #include <geos/geom/Dimension.h>
26 #include <geos/geom/Location.h>
27 #include <geos/geomgraph/EdgeList.h>
28 #include <geos/geomgraph/PlanarGraph.h>
29 #include <geos/operation/GeometryGraphOperation.h>
35 #pragma warning(disable: 4251)
44 class GeometryFactory;
56 class ElevationMatrix;
219 std::vector<geom::Polygon*>* resultPolyList;
221 std::vector<geom::LineString*>* resultLineList;
223 std::vector<geom::Point*>* resultPointList;
225 void computeOverlay(
OpCode opCode);
227 void insertUniqueEdges(std::vector<geomgraph::Edge*>* edges,
const geom::Envelope* env =
nullptr);
249 void computeLabelsFromDepths();
255 void replaceCollapsedEdges();
267 void copyPoints(
int argIndex,
const geom::Envelope* env =
nullptr);
277 void computeLabelling();
286 void mergeSymLabels();
288 void updateNodeLabelling();
307 void labelIncompleteNodes();
325 void findResultAreaEdges(
OpCode opCode);
331 void cancelDuplicateResultEdges();
338 std::vector<geom::Geometry*>* geomList);
345 std::vector<geom::Polygon*>* geomList);
352 std::vector<geom::LineString*>* geomList);
365 std::vector<geom::Point*>* nResultPointList,
366 std::vector<geom::LineString*>* nResultLineList,
367 std::vector<geom::Polygon*>* nResultPolyList,
371 std::vector<geomgraph::Edge*>dupEdges;
390 bool avgzcomputed[2];
392 double getAverageZ(
int targetIndex);
395 ElevationMatrix* elevationMatrix;
399 void checkObviouslyWrongResult(
OpCode opCode);
Computes the topological relationship (Location) of a single point to a Geometry.
Definition: PointLocator.h:57
Coordinate is the lightweight class used to store coordinates.
Definition: Coordinate.h:60
DimensionType
Definition: Dimension.h:31
An Envelope defines a rectangulare region of the 2D coordinate plane.
Definition: Envelope.h:58
Supplies a set of utility methods for building Geometry objects from CoordinateSequence or other Geom...
Definition: GeometryFactory.h:68
Basic implementation of Geometry, constructed and destructed by GeometryFactory.
Definition: Geometry.h:188
Definition: LineString.h:68
Represents a linear polygon, which may include holes.
Definition: Polygon.h:64
A EdgeList is a list of Edges.
Definition: EdgeList.h:58
Definition: geomgraph/Edge.h:66
A Label indicates the topological relationship of a component of a topology graph to a given Geometry...
Definition: Label.h:59
The node component of a geometry graph.
Definition: geomgraph/Node.h:62
Represents a directed graph which is embeddable in a planar surface.
Definition: geomgraph/PlanarGraph.h:75
The base class for operations that require GeometryGraph.
Definition: GeometryGraphOperation.h:52
Computes the geometric overlay of two Geometry.
Definition: OverlayOp.h:70
void insertUniqueEdge(geomgraph::Edge *e)
Insert an edge from one of the noded input graphs.
geomgraph::PlanarGraph & getGraph()
Gets the graph constructed to compute the overlay.
Definition: OverlayOp.h:151
OpCode
The spatial functions supported by this class.
Definition: OverlayOp.h:79
bool isCoveredByLA(const geom::Coordinate &coord)
This method is used to decide if a point node should be included in the result or not.
geom::Geometry * getResultGeometry(OpCode overlayOpCode)
Gets the result of the overlay for a given overlay operation.
static bool isResultOfOp(geom::Location loc0, geom::Location loc1, OpCode opCode)
This method will handle arguments of Location.NULL correctly.
static geom::Geometry * overlayOp(const geom::Geometry *geom0, const geom::Geometry *geom1, OpCode opCode)
Computes an overlay operation for the given geometry arguments.
static std::unique_ptr< geom::Geometry > createEmptyResult(OverlayOp::OpCode overlayOpCode, const geom::Geometry *a, const geom::Geometry *b, const geom::GeometryFactory *geomFact)
OverlayOp(const geom::Geometry *g0, const geom::Geometry *g1)
Construct an OverlayOp with the given Geometry args.
bool isCoveredByA(const geom::Coordinate &coord)
This method is used to decide if an L edge should be included in the result or not.
static bool isResultOfOp(const geomgraph::Label &label, OpCode opCode)
Tests whether a point with a given topological Label relative to two geometries is contained in the r...
Location
Constants representing the location of a point relative to a geometry.
Definition: Location.h:34
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:26