OverlayEdgeRing.h

/**********************************************************************
 *
 * GEOS - Geometry Engine Open Source
 * http://geos.osgeo.org
 *
 * Copyright (C) 2020 Paul Ramsey <pramsey@cleverelephant.ca>
 *
 * This is free software; you can redistribute and/or modify it under
 * the terms of the GNU Lesser General Public Licence as published
 * by the Free Software Foundation.
 * See the COPYING file for more information.
 *
 **********************************************************************/
 
#pragma once
 
#include <geos/algorithm/locate/IndexedPointInAreaLocator.h>
#include <geos/geom/CoordinateSequence.h>
#include <geos/geom/LinearRing.h>
#include <geos/export.h>
 
// Forward declarations
namespace geos {
namespace algorithm {
namespace locate {
class PointOnGeometryLocator;
}
}
namespace geom {
class Coordinate;
class CoordinateXY;
class CoordinateSequence;
class GeometryFactory;
class LinearRing;
class Polygon;
}
namespace operation {
namespace overlayng {
class OverlayEdge;
}
}
}
 
namespace geos {      // geos.
namespace operation { // geos.operation
namespace overlayng { // geos.operation.overlayng
 
class GEOS_DLL OverlayEdgeRing {
    using Coordinate = geos::geom::Coordinate;
    using CoordinateXY = geos::geom::CoordinateXY;
    using CoordinateSequence = geos::geom::CoordinateSequence;
    using GeometryFactory = geos::geom::GeometryFactory;
    using LinearRing = geos::geom::LinearRing;
    using Polygon = geos::geom::Polygon;
    using PointOnGeometryLocator = algorithm::locate::PointOnGeometryLocator;
    using IndexedPointInAreaLocator = algorithm::locate::IndexedPointInAreaLocator;
 
private:
 
    // Members
    OverlayEdge* startEdge;
    std::unique_ptr<LinearRing> ring;
    bool m_isHole;
    mutable std::unique_ptr<IndexedPointInAreaLocator> locator;
    OverlayEdgeRing* shell;
    // a list of EdgeRings which are holes in this EdgeRing
    std::vector<OverlayEdgeRing*> holes;
 
    // Methods
    void computeRingPts(OverlayEdge* start, CoordinateSequence& pts);
    void computeRing(const std::shared_ptr<CoordinateSequence> & ringPts, const GeometryFactory* geometryFactory);
 
    const CoordinateSequence& getCoordinates() const;
    PointOnGeometryLocator* getLocator() const;
    static void closeRing(CoordinateSequence& pts);
    bool contains(const OverlayEdgeRing& otherRing) const;
    bool isPointInOrOut(const OverlayEdgeRing& otherRing) const;
 
 
public:
 
    OverlayEdgeRing(OverlayEdge* start, const GeometryFactory* geometryFactory);
 
    std::unique_ptr<LinearRing> getRing();
    const LinearRing* getRingPtr() const;
 
    const geom::Envelope& getEnvelope() const;
 
    bool isHole() const;
 
    void setShell(OverlayEdgeRing* p_shell);
 
    bool hasShell() const;
 
    const OverlayEdgeRing* getShell() const;
 
    void addHole(OverlayEdgeRing* ring);
 
    geom::Location locate(const CoordinateXY& pt) const;
 
    const Coordinate& getCoordinate() const;
 
    std::unique_ptr<Polygon> toPolygon(const GeometryFactory* factory);
 
    OverlayEdge* getEdge();
 
    OverlayEdgeRing* findEdgeRingContaining(const std::vector<OverlayEdgeRing*>& erList) const;
 
 
};
 
 
} // namespace geos.operation.overlayng
} // namespace geos.operation
} // namespace geos