@cpp.js/package-geos 1.0.0-beta.21 → 1.0.0-beta.23

package/dist/prebuilt/Android-x86_64/include/geos/operation/valid/MakeValid.h

@@ -0,0 +1,76 @@
+/**********************************************************************
+ *
+ * GEOS - Geometry Engine Open Source
+ * http://geos.osgeo.org
+ *
+ * Copyright 2009-2010 Sandro Santilli <strk@kbt.io>
+ * Copyright (C) 2019 Even Rouault <even.rouault@spatialys.com>
+ *
+ * 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.
+ **********************************************************************
+ *
+ * Ported from rtgeom_geos.c from
+ *   rttopo - topology library
+ *   http://git.osgeo.org/gitea/rttopo/librttopo
+ * with relicensing from GPL to LGPL with Copyright holder permission.
+ *
+ **********************************************************************/
+
+#pragma once
+
+#include <geos/export.h>
+
+#include <memory>
+
+#ifdef _MSC_VER
+#pragma warning(push)
+#pragma warning(disable: 4251) // warning C4251: needs to have dll-interface to be used by clients of class
+#endif
+
+// Forward declarations
+namespace geos {
+namespace geom {
+class Geometry;
+}
+}
+
+namespace geos {
+namespace operation { // geos::operation
+namespace valid { // geos::operation::valid
+
+/** \brief  The function attempts to create a valid representation of a given
+ * invalid geometry without losing any of the input vertices.
+ *
+ * Already-valid geometries are returned without further intervention.
+ *
+ * Supported inputs are: POINTS, MULTIPOINTS, LINESTRINGS, MULTILINESTRINGS, POLYGONS, MULTIPOLYGONS and GEOMETRYCOLLECTIONS containing any mix of them.
+ *
+ * In case of full or partial dimensional collapses, the output geometry may be a collection of lower-to-equal dimension geometries or a geometry of lower dimension.
+ *
+ * Single polygons may become multi-geometries in case of self-intersections.
+ */
+class GEOS_DLL MakeValid {
+
+public:
+
+    /** \brief
+     * Create a MakeValid object.
+     */
+    MakeValid() = default;
+
+    ~MakeValid() = default;
+
+    /** \brief Return a valid version of the input geometry. */
+    std::unique_ptr<geom::Geometry> build(const geom::Geometry* geom);
+};
+
+} // namespace geos::operation::valid
+} // namespace geos::operation
+} // namespace geos
+
+#ifdef _MSC_VER
+#pragma warning(pop)
+#endif

package/dist/prebuilt/Android-x86_64/include/geos/operation/valid/PolygonIntersectionAnalyzer.h

@@ -0,0 +1,125 @@
+/**********************************************************************
+ *
+ * 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/geom/Coordinate.h>
+#include <geos/noding/SegmentIntersector.h>
+#include <geos/algorithm/LineIntersector.h>
+#include <geos/operation/valid/TopologyValidationError.h>
+
+
+#include <geos/export.h>
+
+#include <memory>
+
+// Forward declarations
+namespace geos {
+namespace noding {
+class SegmentString;
+}
+}
+
+namespace geos {      // geos.
+namespace operation { // geos.operation
+namespace valid {     // geos.operation.valid
+
+using geos::geom::CoordinateXY;
+using geos::noding::SegmentString;
+
+class GEOS_DLL PolygonIntersectionAnalyzer : public noding::SegmentIntersector {
+
+private:
+
+    algorithm::LineIntersector li;
+    bool m_hasDoubleTouch = false;
+    bool isInvertedRingValid = false;
+    int invalidCode = TopologyValidationError::oNoInvalidIntersection;
+    CoordinateXY invalidLocation;
+    CoordinateXY doubleTouchLocation;
+
+    int findInvalidIntersection(
+        const SegmentString* ss0, std::size_t segIndex0,
+        const SegmentString* ss1, std::size_t segIndex1);
+
+    bool addDoubleTouch(
+        const SegmentString* ss0, const SegmentString* ss1,
+        const CoordinateXY& intPt);
+
+    void addSelfTouch(
+        const SegmentString* ss, const CoordinateXY& intPt,
+        const CoordinateXY* e00, const CoordinateXY* e01,
+        const CoordinateXY* e10, const CoordinateXY* e11);
+
+    const CoordinateXY& prevCoordinateInRing(
+        const SegmentString* ringSS, std::size_t segIndex) const;
+
+    bool isAdjacentInRing(const SegmentString* ringSS,
+        std::size_t segIndex0, std::size_t segIndex1) const;
+
+
+public:
+
+    /**
+    * Creates a new finder, allowing for the mode where inverted rings are valid.
+    *
+    * @param isInvertedRingValid true if inverted rings are valid.
+    */
+    PolygonIntersectionAnalyzer(bool p_isInvertedRingValid)
+        : isInvertedRingValid(p_isInvertedRingValid)
+        , invalidLocation(CoordinateXY::getNull())
+        , doubleTouchLocation(CoordinateXY::getNull())
+        {}
+
+    void processIntersections(
+        SegmentString* ss0, std::size_t segIndex0,
+        SegmentString* ss1, std::size_t segIndex1) override;
+
+    bool isDone() const override {
+        return isInvalid() || m_hasDoubleTouch;
+    };
+
+    bool isInvalid() const
+    {
+        return invalidCode >= 0;
+    };
+
+    int getInvalidCode() const
+    {
+        return invalidCode;
+    };
+
+    const CoordinateXY& getInvalidLocation() const
+    {
+        return invalidLocation;
+    };
+
+    bool hasDoubleTouch() const
+    {
+        return m_hasDoubleTouch;
+    };
+
+    const CoordinateXY& getDoubleTouchLocation() const
+    {
+        return doubleTouchLocation;
+    };
+
+};
+
+
+} // namespace geos.operation.valid
+} // namespace geos.operation
+} // namespace geos
+

package/dist/prebuilt/Android-x86_64/include/geos/operation/valid/PolygonRing.h

@@ -0,0 +1,231 @@
+/**********************************************************************
+ *
+ * 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 LinearRing;
+}
+}
+
+namespace geos {      // geos.
+namespace operation { // geos.operation
+namespace valid {     // geos.operation.valid
+
+using geos::geom::CoordinateXY;
+using geos::geom::LinearRing;
+
+
+class GEOS_DLL PolygonRing {
+
+private:
+
+    int id = -1;
+    PolygonRing* shell = nullptr;
+    const LinearRing* ring = nullptr;
+
+    /**
+    * The root of the touch graph tree containing this ring.
+    * Serves as the id for the graph partition induced by the touch relation.
+    */
+    PolygonRing* touchSetRoot = nullptr;
+
+    /**
+    * The set of PolygonRingTouch links
+    * for this ring.
+    * The set of all touches in the rings of a polygon
+    * forms the polygon touch graph.
+    * This supports detecting touch cycles, which
+    * reveal the condition of a disconnected interior.
+    *
+    * Only a single touch is recorded between any two rings,
+    * since more than one touch between two rings
+    * indicates interior disconnection as well.
+    */
+    std::map<int, PolygonRingTouch> touches;
+
+    /**
+    * The set of self-nodes in this ring.
+    * This supports checking valid ring self-touch topology.
+    */
+    std::vector<PolygonRingSelfNode> selfNodes;
+
+    /* METHODS */
+
+    /**
+    * Tests if this ring touches a given ring at
+    * the single point specified.
+    *
+    * @param ring the other PolygonRing
+    * @param pt the touch point
+    * @return true if the rings touch only at the given point
+    */
+    bool isOnlyTouch(const PolygonRing* polyRing, const CoordinateXY& pt) const;
+
+    /**
+    * Detects whether the subgraph of holes linked by touch to this ring
+    * contains a hole cycle.
+    * If no cycles are detected, the set of touching rings is a tree.
+    * The set is marked using this ring as the root.
+    *
+    * @return a vertex in a hole cycle, or null if no cycle found
+    */
+    const CoordinateXY* findHoleCycleLocation();
+
+    void init(PolygonRing* root, std::stack<PolygonRingTouch*>& touchStack);
+
+    /**
+    * Scans for a hole cycle starting at a given touch.
+    *
+    * @param currentTouch the touch to investigate
+    * @param root the root of the touch subgraph
+    * @param touchStack the stack of touches to scan
+    * @return a vertex in a hole cycle if found, or null
+    */
+    const CoordinateXY* 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 CoordinateXY& pt);
+
+
+public:
+
+    /**
+    * Creates a ring for a polygon hole.
+    * @param p_ring the ring geometry
+    * @param p_index the index of the hole
+    * @param p_shell the parent polygon shell
+    */
+    PolygonRing(const LinearRing* p_ring, int p_index, PolygonRing* p_shell)
+        : id(p_index)
+        , shell(p_shell)
+        , ring(p_ring)
+        {};
+
+    /**
+    * Creates a ring for a polygon shell.
+    * @param p_ring
+    */
+    PolygonRing(const LinearRing* p_ring)
+        : PolygonRing(p_ring, -1, this)
+        {};
+
+    /**
+    * Tests if a polygon ring represents a shell.
+    *
+    * @param polyRing the ring to test (may be null)
+    * @return true if the ring represents a shell
+    */
+    static bool isShell(const PolygonRing* polyRing);
+
+    /**
+    * Records a touch location between two rings,
+    * and checks if the rings already touch in a different location.
+    *
+    * @param ring0 a polygon ring
+    * @param ring1 a polygon ring
+    * @param pt the location where they touch
+    * @return true if the polygons already touch
+    */
+    static bool addTouch(PolygonRing* ring0, PolygonRing* ring1, const CoordinateXY& pt);
+
+    /**
+    * Finds a location (if any) where a chain of holes forms a cycle
+    * in the ring touch graph.
+    * The shell may form part of the chain as well.
+    * This indicates that a set of holes disconnects the interior of a polygon.
+    *
+    * @param polyRings the list of rings to check
+    * @return a vertex contained in a ring cycle, or null if none is found
+    */
+    static const CoordinateXY* findHoleCycleLocation(std::vector<PolygonRing*> polyRings);
+
+    /**
+    * Finds a location of an interior self-touch in a list of rings,
+    * if one exists.
+    * This indicates that a self-touch disconnects the interior of a polygon,
+    * which is invalid.
+    *
+    * @param polyRings the list of rings to check
+    * @return the location of an interior self-touch node, or null if there are none
+    */
+    static const CoordinateXY* findInteriorSelfNode(std::vector<PolygonRing*> polyRings);
+
+    bool isSamePolygon(const PolygonRing* polyRing) const
+    {
+        return shell == polyRing->shell;
+    };
+
+    bool isShell() const
+    {
+        return shell == this;
+    };
+
+    void addSelfTouch(const CoordinateXY& origin,
+        const CoordinateXY* e00, const CoordinateXY* e01,
+        const CoordinateXY* e10, const CoordinateXY* e11);
+
+    /**
+    * Finds the location of an invalid interior self-touch in this ring,
+    * if one exists.
+    *
+    * @return the location of an interior self-touch node, or null if there are none
+    */
+    const CoordinateXY* findInteriorSelfNode();
+
+
+};
+
+
+
+} // namespace geos.operation.valid
+} // namespace geos.operation
+} // namespace geos
+

package/dist/prebuilt/Android-x86_64/include/geos/operation/valid/PolygonRingSelfNode.h

@@ -0,0 +1,84 @@
+/**********************************************************************
+ *
+ * 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/export.h>
+
+#include <geos/geom/Coordinate.h>
+
+#include <memory>
+
+
+namespace geos {      // geos.
+namespace operation { // geos.operation
+namespace valid {     // geos.operation.valid
+
+using geos::geom::CoordinateXY;
+
+class GEOS_DLL PolygonRingSelfNode {
+
+private:
+
+    CoordinateXY nodePt;
+    const CoordinateXY* e00;
+    const CoordinateXY* e01;
+    const CoordinateXY* e10;
+    const CoordinateXY* e11;
+
+
+public:
+
+    PolygonRingSelfNode(
+        const CoordinateXY& p_nodePt,
+        const CoordinateXY* p_e00,
+        const CoordinateXY* p_e01,
+        const CoordinateXY* p_e10,
+        const CoordinateXY* p_e11)
+        : nodePt(p_nodePt)
+        , e00(p_e00)
+        , e01(p_e01)
+        , e10(p_e10)
+        , e11(p_e11)
+        {}
+
+    /**
+    * The node point.
+    *
+    * @return
+    */
+    const CoordinateXY* getCoordinate() const {
+        return &nodePt;
+    }
+
+    /**
+    * Tests if a self-touch has the segments of each half of the touch
+    * lying in the exterior of a polygon.
+    * This is a valid self-touch.
+    * It applies to both shells and holes.
+    * Only one of the four possible cases needs to be tested,
+    * since the situation has full symmetry.
+    *
+    * @param isInteriorOnRight whether the interior is to the right of the parent ring
+    * @return true if the self-touch is in the exterior
+    */
+    bool isExterior(bool isInteriorOnRight) const;
+
+};
+
+} // namespace geos.operation.valid
+} // namespace geos.operation
+} // namespace geos
+

package/dist/prebuilt/Android-x86_64/include/geos/operation/valid/PolygonRingTouch.h

@@ -0,0 +1,65 @@
+/**********************************************************************
+ *
+ * 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/export.h>
+#include <geos/geom/Coordinate.h>
+
+
+#include <memory>
+
+// Forward declarations
+namespace geos {
+namespace operation {
+namespace valid {
+class PolygonRing;
+}
+}
+}
+
+namespace geos {      // geos.
+namespace operation { // geos.operation
+namespace valid {     // geos.operation.valid
+
+using geos::geom::CoordinateXY;
+
+class GEOS_DLL PolygonRingTouch {
+
+private:
+
+    PolygonRing* ring;
+    CoordinateXY touchPt;
+
+
+public:
+
+    PolygonRingTouch(PolygonRing* p_ring, const CoordinateXY& p_pt)
+        : ring(p_ring)
+        , touchPt(p_pt)
+        {};
+
+    const CoordinateXY* getCoordinate() const;
+
+    PolygonRing* getRing() const;
+
+    bool isAtLocation(const CoordinateXY& pt) const;
+
+};
+
+} // namespace geos.operation.valid
+} // namespace geos.operation
+} // namespace geos
+