PolygonRing.h

/**********************************************************************
 *
 * GEOS - Geometry Engine Open Source
 * http://geos.osgeo.org
 *
 * Copyright (C) 2021 Paul Ramsey <pramsey@cleverelephant.ca>
 * Copyright (C) 2021 Martin Davis
 *
 * 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/operation/valid/PolygonRingTouch.h>
#include <geos/operation/valid/PolygonRingSelfNode.h>
 
#include <geos/export.h>
 
 
#include <memory>
#include <map>
 
// Forward declarations
namespace geos {
namespace geom {
class Coordinate;
class LinearRing;
}
}
 
namespace geos {      // geos.
namespace operation { // geos.operation
namespace valid {     // geos.operation.valid
 
using geos::geom::Coordinate;
using geos::geom::LinearRing;
 
 
class GEOS_DLL PolygonRing {
 
private:
 
    int id = -1;
    PolygonRing* shell = nullptr;
    const LinearRing* ring = nullptr;
 
    PolygonRing* touchSetRoot = nullptr;
 
    std::map<int, PolygonRingTouch> touches;
 
    std::vector<PolygonRingSelfNode> selfNodes;
 
    /* METHODS */
 
    bool isOnlyTouch(const PolygonRing* polyRing, const Coordinate& pt) const;
 
    const Coordinate* findHoleCycleLocation();
 
    void init(PolygonRing* root, std::stack<PolygonRingTouch*>& touchStack);
 
    const Coordinate* scanForHoleCycle(PolygonRingTouch* currentTouch,
        PolygonRing* root,
        std::stack<PolygonRingTouch*>& touchStack);
 
 
    bool isInTouchSet() const
    {
        return touchSetRoot != nullptr;
    };
 
    void setTouchSetRoot(PolygonRing* polyRing)
    {
        touchSetRoot = polyRing;
    };
 
    PolygonRing* getTouchSetRoot() const
    {
        return touchSetRoot;
    };
 
    bool hasTouches() const
    {
        return ! touches.empty();
    };
 
    std::vector<PolygonRingTouch*> getTouches() const;
 
    void addTouch(PolygonRing* polyRing, const Coordinate& pt);
 
 
public:
 
    PolygonRing(const LinearRing* p_ring, int p_index, PolygonRing* p_shell)
        : id(p_index)
        , shell(p_shell)
        , ring(p_ring)
        {};
 
    PolygonRing(const LinearRing* p_ring)
        : PolygonRing(p_ring, -1, this)
        {};
 
    static bool isShell(const PolygonRing* polyRing);
 
    static bool addTouch(PolygonRing* ring0, PolygonRing* ring1, const Coordinate& pt);
 
    static const Coordinate* findHoleCycleLocation(std::vector<PolygonRing*> polyRings);
 
    static const Coordinate* findInteriorSelfNode(std::vector<PolygonRing*> polyRings);
 
    bool isSamePolygon(const PolygonRing* polyRing) const
    {
        return shell == polyRing->shell;
    };
 
    bool isShell() const
    {
        return shell == this;
    };
 
    void addSelfTouch(const Coordinate& origin,
        const Coordinate* e00, const Coordinate* e01,
        const Coordinate* e10, const Coordinate* e11);
 
    const Coordinate* findInteriorSelfNode();
 
 
};
 
 
 
} // namespace geos.operation.valid
} // namespace geos.operation
} // namespace geos