@cpp.js/package-geos 1.0.0-beta.20 → 1.0.0-beta.22

package/dist/prebuilt/Emscripten-x86_64/include/geos/operation/relateng/EdgeSegmentOverlapAction.h

@@ -0,0 +1,75 @@
+/**********************************************************************
+ *
+ * GEOS - Geometry Engine Open Source
+ * http://geos.osgeo.org
+ *
+ * Copyright (C) 2001-2002 Vivid Solutions Inc.
+ *
+ * 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.
+ *
+ **********************************************************************
+ *
+ * Last port: index/chain/MonotoneChainOverlapAction.java rev. 1.6 (JTS-1.10)
+ *
+ **********************************************************************/
+
+#pragma once
+
+#include <geos/export.h>
+#include <geos/geom/LineSegment.h>
+#include <geos/index/chain/MonotoneChainOverlapAction.h>
+
+
+// Forward declarations
+namespace geos {
+namespace index {
+namespace chain {
+    class MonotoneChain;
+}
+}
+namespace noding {
+    class SegmentIntersector;
+}
+}
+
+
+using geos::index::chain::MonotoneChain;
+using geos::index::chain::MonotoneChainOverlapAction;
+using geos::noding::SegmentIntersector;
+
+
+namespace geos {
+namespace operation { // geos::operation
+namespace relateng {  // geos::operation::relateng
+
+/** \brief
+ * The action for the internal iterator for performing
+ * overlap queries on a MonotoneChain.
+ */
+class GEOS_DLL EdgeSegmentOverlapAction : public MonotoneChainOverlapAction {
+
+private:
+
+    SegmentIntersector& si;
+
+
+public:
+
+    EdgeSegmentOverlapAction(SegmentIntersector& p_si)
+        : si(p_si)
+        {}
+
+    void overlap(
+        const MonotoneChain& mc1, std::size_t start1,
+        const MonotoneChain& mc2, std::size_t start2) override;
+
+
+};
+
+} // namespace geos::index::chain
+} // namespace geos::index
+} // namespace geos
+

package/dist/prebuilt/Emscripten-x86_64/include/geos/operation/relateng/EdgeSetIntersector.h

@@ -0,0 +1,94 @@
+/**********************************************************************
+ *
+ * GEOS - Geometry Engine Open Source
+ * http://geos.osgeo.org
+ *
+ * Copyright (c) 2024 Martin Davis
+ * Copyright (C) 2024 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/index/strtree/TemplateSTRtree.h>
+#include <geos/index/chain/MonotoneChain.h>
+#include <geos/export.h>
+
+
+// Forward declarations
+namespace geos {
+namespace geom {
+    class Geometry;
+    class Envelope;
+}
+namespace noding {
+    class SegmentString;
+}
+namespace operation {
+namespace relateng {
+    class RelateSegmentString;
+    class EdgeSegmentIntersector;
+}
+}
+}
+
+
+using geos::geom::Envelope;
+using geos::geom::Geometry;
+using geos::index::strtree::TemplateSTRtree;
+using geos::index::chain::MonotoneChain;
+using geos::operation::relateng::EdgeSegmentIntersector;
+
+
+namespace geos {      // geos.
+namespace operation { // geos.operation
+namespace relateng { // geos.operation.relateng
+
+class GEOS_DLL EdgeSetIntersector {
+
+private:
+
+    // Members
+    TemplateSTRtree<const MonotoneChain*> index;
+    // HPRtree index = new HPRtree();
+    const Envelope* envelope = nullptr;
+    std::deque<MonotoneChain> monoChains;
+    std::size_t overlapCounter = 0;
+
+
+    // Methods
+
+    void addToIndex(const SegmentString* segStr);
+
+    void addEdges(std::vector<const SegmentString*>& segStrings);
+
+
+public:
+
+    EdgeSetIntersector(
+        std::vector<const SegmentString*>& edgesA,
+        std::vector<const SegmentString*>& edgesB,
+        const Envelope* env)
+        : envelope(env)
+        {
+            addEdges(edgesA);
+            addEdges(edgesB);
+            // build index to ensure thread-safety
+            // index.build();
+        };
+
+    void process(EdgeSegmentIntersector& intersector);
+
+
+};
+
+} // namespace geos.operation.relateng
+} // namespace geos.operation
+} // namespace geos
+

package/dist/prebuilt/Emscripten-x86_64/include/geos/operation/relateng/IMPatternMatcher.h

@@ -0,0 +1,87 @@
+/**********************************************************************
+ *
+ * GEOS - Geometry Engine Open Source
+ * http://geos.osgeo.org
+ *
+ * Copyright (c) 2024 Martin Davis
+ * Copyright (C) 2024 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/geom/Location.h>
+#include <geos/geom/Dimension.h>
+#include <geos/geom/IntersectionMatrix.h>
+#include <geos/operation/relateng/IMPredicate.h>
+#include <geos/export.h>
+
+#include <memory>
+#include <vector>
+
+// Forward declarations
+namespace geos {
+namespace geom {
+    class Envelope;
+}
+}
+
+
+using geos::geom::Envelope;
+using geos::geom::Location;
+using geos::geom::Dimension;
+using geos::geom::IntersectionMatrix;
+
+
+namespace geos {      // geos.
+namespace operation { // geos.operation.
+namespace relateng {  // geos.operation.relateng
+
+
+class GEOS_DLL IMPatternMatcher : public IMPredicate {
+
+
+private:
+
+    std::string imPattern;
+    IntersectionMatrix patternMatrix;
+
+    static bool requireInteraction(const IntersectionMatrix& im);
+
+    static bool isInteraction(int imDim);
+
+
+public:
+
+    IMPatternMatcher(std::string p_imPattern)
+        : imPattern(p_imPattern)
+        , patternMatrix(p_imPattern)
+        {};
+
+    std::string name() const override;
+
+    using IMPredicate::init;
+    void init(const Envelope& envA, const Envelope& envB) override;
+
+    bool requireInteraction() const override;
+
+    bool isDetermined() const override;
+
+    bool valueIM() override;
+
+    std::string toString() const;
+
+    friend std::ostream& operator<<(std::ostream& os, const IMPatternMatcher& imp);
+
+};
+
+
+} // namespace geos.operation.relateng
+} // namespace geos.operation
+} // namespace geos
+

package/dist/prebuilt/Emscripten-x86_64/include/geos/operation/relateng/IMPredicate.h

@@ -0,0 +1,131 @@
+/**********************************************************************
+ *
+ * GEOS - Geometry Engine Open Source
+ * http://geos.osgeo.org
+ *
+ * Copyright (c) 2024 Martin Davis
+ * Copyright (C) 2024 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/geom/Location.h>
+#include <geos/geom/Dimension.h>
+#include <geos/geom/IntersectionMatrix.h>
+#include <geos/operation/relateng/BasicPredicate.h>
+#include <geos/export.h>
+
+#include <memory>
+#include <vector>
+
+// Forward declarations
+namespace geos {
+namespace geom {
+    class Envelope;
+}
+}
+
+
+using geos::geom::Envelope;
+using geos::geom::Location;
+using geos::geom::Dimension;
+using geos::geom::IntersectionMatrix;
+
+
+namespace geos {      // geos.
+namespace operation { // geos.operation.
+namespace relateng {  // geos.operation.relateng
+
+
+class GEOS_DLL IMPredicate : public BasicPredicate {
+
+private:
+
+
+
+protected:
+
+    static constexpr int DIM_UNKNOWN = Dimension::DONTCARE;
+
+    int dimA;
+    int dimB;
+    IntersectionMatrix intMatrix;
+
+    /**
+     * Gets the value of the predicate according to the current
+     * intersection matrix state.
+     *
+     * @return the current predicate value
+     */
+    virtual bool valueIM() = 0;
+
+    /**
+     * Tests whether predicate evaluation can be short-circuited
+     * due to the current state of the matrix providing
+     * enough information to determine the predicate value.
+     *
+     * If this value is true then valueIM()
+     * must provide the correct result of the predicate.
+     *
+     * @return true if the predicate value is determined
+     */
+    virtual bool isDetermined() const = 0;
+
+    /**
+     * Tests whether the exterior of the specified input geometry
+     * is intersected by any part of the other input.
+     *
+     * @param isA the input geometry
+     * @return true if the input geometry exterior is intersected
+     */
+    bool intersectsExteriorOf(bool isA) const;
+
+    bool isIntersects(Location locA, Location locB) const;
+
+
+public:
+
+    IMPredicate()
+    {
+        // intMatrix = new IntersectionMatrix();
+        //-- E/E is always dim = 2
+        intMatrix.set(Location::EXTERIOR, Location::EXTERIOR, Dimension::A);
+    }
+
+    static bool isDimsCompatibleWithCovers(int dim0, int dim1);
+
+    void init(int dA, int dB) override;
+
+    void updateDimension(Location locA, Location locB, int dimension) override;
+
+    bool isDimChanged(Location locA, Location locB, int dimension) const;
+
+    using TopologyPredicate::isKnown;
+    bool isKnown(Location locA, Location locB) const;
+
+    bool isDimension(Location locA, Location locB, int dimension) const;
+
+    int getDimension(Location locA, Location locB) const;
+
+    /**
+     * Sets the final value based on the state of the IM.
+     */
+    void finish() override;
+
+    std::string toString() const;
+
+    friend std::ostream& operator<<(std::ostream& os, const IMPredicate& imp);
+
+
+};
+
+} // namespace geos.operation.relateng
+} // namespace geos.operation
+} // namespace geos
+

package/dist/prebuilt/Emscripten-x86_64/include/geos/operation/relateng/IntersectionMatrixPattern.h

@@ -0,0 +1,65 @@
+/**********************************************************************
+ *
+ * GEOS - Geometry Engine Open Source
+ * http://geos.osgeo.org
+ *
+ * Copyright (c) 2024 Martin Davis
+ * Copyright (C) 2024 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/export.h>
+
+#include <string>
+
+
+namespace geos {      // geos.
+namespace operation { // geos.operation
+namespace relateng {  // geos.operation.relateng
+
+
+class GEOS_DLL IntersectionMatrixPattern {
+
+private:
+
+    /**
+     * Cannot be instantiated.
+     */
+    IntersectionMatrixPattern() {};
+
+
+public:
+
+    /**
+     * A DE-9IM pattern to detect whether two polygonal geometries are adjacent along
+     * an edge, but do not overlap.
+     */
+    static constexpr const char* ADJACENT = "F***1****";
+
+    /**
+     * A DE-9IM pattern to detect a geometry which properly contains another
+     * geometry (i.e. which lies entirely in the interior of the first geometry).
+     */
+    static constexpr const char* CONTAINS_PROPERLY = "T**FF*FF*";
+
+    /**
+     * A DE-9IM pattern to detect if two geometries intersect in their interiors.
+     * This can be used to determine if a polygonal coverage contains any overlaps
+     * (although not whether they are correctly noded).
+     */
+    static constexpr const char* INTERIOR_INTERSECTS = "T********";
+
+
+};
+
+} // namespace geos.operation.relateng
+} // namespace geos.operation
+} // namespace geos
+

package/dist/prebuilt/Emscripten-x86_64/include/geos/operation/relateng/LineStringExtracter.h

@@ -0,0 +1,77 @@
+/**********************************************************************
+ *
+ * GEOS - Geometry Engine Open Source
+ * http://geos.osgeo.org
+ *
+ * Copyright (c) 2024 Martin Davis
+ * Copyright (C) 2024 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/geom/GeometryFilter.h>
+#include <geos/export.h>
+
+#include <memory>
+#include <vector>
+
+// Forward declarations
+namespace geos {
+namespace geom {
+    class LineString;
+    class Geometry;
+}
+}
+
+
+using geos::geom::LineString;
+using geos::geom::Geometry;
+using geos::geom::GeometryFilter;
+
+
+namespace geos {      // geos.
+namespace operation { // geos.operation
+namespace relateng {  // geos.operation.relateng
+
+
+class GEOS_DLL LineStringExtracter : public GeometryFilter {
+
+private:
+
+    std::vector<const LineString*>& comps;
+
+
+public:
+
+    LineStringExtracter(std::vector<const LineString*>& p_comps)
+        : comps(p_comps)
+        {}
+
+    void filter_ro(const geom::Geometry* geom) override;
+
+    static void getLines(const Geometry* geom, std::vector<const LineString*>& lines);
+
+    static std::vector<const LineString*> getLines(const Geometry* geom);
+
+    /**
+    * Extracts the {@link LineString} elements from a single {@link Geometry}
+    * and returns them as either a {@link LineString} or {@link MultiLineString}.
+    *
+    * @param geom the geometry from which to extract
+    * @return a linear geometry
+    */
+    // static std::unique_ptr<Geometry> getGeometry(const Geometry* geom);
+
+};
+
+
+} // namespace geos.operation.relateng
+} // namespace geos.operation
+} // namespace geos
+

package/dist/prebuilt/Emscripten-x86_64/include/geos/operation/relateng/LinearBoundary.h

@@ -0,0 +1,88 @@
+/**********************************************************************
+ *
+ * GEOS - Geometry Engine Open Source
+ * http://geos.osgeo.org
+ *
+ * Copyright (c) 2024 Martin Davis
+ * Copyright (C) 2024 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/geom/Coordinate.h>
+#include <geos/export.h>
+
+#include <memory>
+#include <vector>
+
+// Forward declarations
+namespace geos {
+namespace algorithm {
+    class BoundaryNodeRule;
+}
+namespace geom {
+    class CoordinateXY;
+    class LineString;
+}
+}
+
+
+using geos::algorithm::BoundaryNodeRule;
+using geos::geom::Coordinate;
+using geos::geom::CoordinateXY;
+using geos::geom::LineString;
+
+
+namespace geos {      // geos.
+namespace operation { // geos.operation
+namespace relateng { // geos.operation.relateng
+
+class GEOS_DLL LinearBoundary {
+
+private:
+
+    // Members
+
+    Coordinate::ConstIntMap m_vertexDegree;
+    bool m_hasBoundary;
+    const BoundaryNodeRule& m_boundaryNodeRule;
+
+
+public:
+
+    // Constructors
+
+    LinearBoundary(std::vector<const LineString*>& lines, const BoundaryNodeRule& bnRule);
+
+    bool hasBoundary() const;
+
+    bool isBoundary(const CoordinateXY* pt) const;
+
+
+private:
+
+    // Methods
+
+    bool checkBoundary(Coordinate::ConstIntMap& vertexDegree) const;
+
+    static void computeBoundaryPoints(
+        std::vector<const LineString*>& lines,
+        Coordinate::ConstIntMap& vertexDegree);
+
+    static void addEndpoint(
+        const CoordinateXY *p,
+        Coordinate::ConstIntMap& vertexDegree);
+
+
+};
+
+} // namespace geos.operation.relateng
+} // namespace geos.operation
+} // namespace geos
+