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

package/dist/prebuilt/Android-x86_64/include/geos/noding/SegmentString.h

@@ -0,0 +1,199 @@
+/**********************************************************************
+ *
+ * GEOS - Geometry Engine Open Source
+ * http://geos.osgeo.org
+ *
+ * Copyright (C) 2011      Sandro Santilli <strk@kbt.io>
+ * Copyright (C) 2005-2006 Refractions Research Inc.
+ * 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: noding/SegmentString.java r430 (JTS-1.12+)
+ *
+ **********************************************************************/
+
+#pragma once
+
+#include <geos/export.h>
+#include <geos/geom/Coordinate.h>
+#include <geos/geom/CoordinateSequence.h>
+#include <geos/noding/Octant.h>
+
+#include <vector>
+
+// Forward declarations
+namespace geos {
+namespace algorithm {
+class LineIntersector;
+}
+}
+
+namespace geos {
+namespace noding { // geos.noding
+
+/** \brief
+ * An interface for classes which represent a sequence of contiguous
+ * line segments.
+ *
+ * SegmentStrings can carry a context object, which is useful
+ * for preserving topological or parentage information.
+ */
+class GEOS_DLL SegmentString {
+public:
+    typedef std::vector<const SegmentString*> ConstVect;
+    typedef std::vector<SegmentString*> NonConstVect;
+
+    friend std::ostream& operator<< (std::ostream& os,
+                                     const SegmentString& ss);
+
+    /// \brief Construct a SegmentString.
+    ///
+    /// @param newContext the context associated to this SegmentString
+    /// @param newSeq coordinates of this SegmentString
+    ///
+    SegmentString(const void* newContext, geom::CoordinateSequence* newSeq)
+        :
+        seq(newSeq),
+        context(newContext)
+    {}
+
+    virtual
+    ~SegmentString() {}
+
+    /** \brief
+     * Gets the user-defined data for this segment string.
+     *
+     * @return the user-defined data
+     */
+    const void*
+    getData() const
+    {
+        return context;
+    }
+
+    /** \brief
+     * Sets the user-defined data for this segment string.
+     *
+     * @param data an Object containing user-defined data
+     */
+    void
+    setData(const void* data)
+    {
+        context = data;
+    }
+
+    std::size_t size() const {
+        return seq->size();
+    }
+
+    template<typename CoordType = geom::Coordinate>
+    const CoordType& getCoordinate(std::size_t i) const {
+        return seq->getAt<CoordType>(i);
+    }
+
+    /// \brief
+    /// Return a pointer to the CoordinateSequence associated
+    /// with this SegmentString.
+    ///
+    /// @note The CoordinateSequence is owned by this SegmentString!
+    ///
+    const geom::CoordinateSequence* getCoordinates() const {
+        return seq;
+    }
+
+    geom::CoordinateSequence* getCoordinates() {
+        return seq;
+    }
+
+    /** \brief
+     * Gets the octant of the segment starting at vertex index.
+     *
+     * @param index the index of the vertex starting the segment.
+     *              Must not be the last index in the vertex list
+     * @return the octant of the segment at the vertex
+     */
+    int getSegmentOctant(std::size_t index) const
+    {
+        if (index >= size() - 1) {
+            return -1;
+        }
+        return safeOctant(seq->getAt<geom::CoordinateXY>(index),
+                          seq->getAt<geom::CoordinateXY>(index + 1));
+    };
+
+    static int getSegmentOctant(const SegmentString& ss, std::size_t index) {
+        return ss.getSegmentOctant(index);
+    }
+
+    /**
+     * Gets the next vertex in a ring from a vertex index.
+     *
+     * @param index the vertex index
+     * @return the next vertex in the ring
+     *
+     * @see isClosed
+     */
+    const geom::CoordinateXY& nextInRing(std::size_t index) const
+    {
+        std::size_t nextIndex = index + 1;
+        if (nextIndex > size() - 1) {
+            nextIndex = 1;
+        }
+        return getCoordinate(nextIndex);
+    }
+
+    /**
+     * Gets the previous vertex in a ring from a vertex index.
+     *
+     * @param index the vertex index
+     * @return the previous vertex in the ring
+     *
+     * @see isClosed
+     */
+    const geom::CoordinateXY& prevInRing(std::size_t index) const
+    {
+        std::size_t prevIndex;
+        if (index == 0)
+            prevIndex = size() - 2;
+        else
+            prevIndex = index - 1;
+        return getCoordinate( prevIndex );
+    }
+
+
+    bool isClosed() const {
+        return seq->front<geom::CoordinateXY>().equals(seq->back<geom::CoordinateXY>());
+    }
+
+    virtual std::ostream& print(std::ostream& os) const;
+
+protected:
+    geom::CoordinateSequence* seq;
+
+private:
+    const void* context;
+
+    static int safeOctant(const geom::CoordinateXY& p0, const geom::CoordinateXY& p1)
+    {
+        if(p0.equals2D(p1)) {
+            return 0;
+        }
+        return Octant::octant(p0, p1);
+    };
+
+    // Declare type as noncopyable
+    SegmentString(const SegmentString& other) = delete;
+    SegmentString& operator=(const SegmentString& rhs) = delete;
+};
+
+std::ostream& operator<< (std::ostream& os, const SegmentString& ss);
+
+} // namespace geos.noding
+} // namespace geos
+

package/dist/prebuilt/Android-x86_64/include/geos/noding/SegmentStringUtil.h

@@ -0,0 +1,67 @@
+/**********************************************************************
+ *
+ * GEOS - Geometry Engine Open Source
+ * http://geos.osgeo.org
+ *
+ * Copyright (C) 2006 Refractions Research 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: noding/SegmentStringUtil.java rev. 1.2 (JTS-1.9)
+ *
+ **********************************************************************/
+
+#pragma once
+
+#include <geos/noding/BasicSegmentString.h>
+#include <geos/noding/NodedSegmentString.h>
+#include <geos/geom/LineString.h>
+#include <geos/geom/CoordinateSequence.h>
+#include <geos/geom/util/LinearComponentExtracter.h>
+
+namespace geos {
+namespace noding { // geos::noding
+
+/** \brief
+ * Utility methods for processing {@link SegmentString}s.
+ *
+ * @author Martin Davis
+ *
+ */
+class SegmentStringUtil {
+public:
+    /** \brief
+     * Extracts all linear components from a given [Geometry](@ref geom::Geometry)
+     * to [SegmentStrings](@ref SegmentString)
+     *
+     * The SegmentString data item is set to be the source Geometry.
+     *
+     * @param g the geometry to extract from
+     * @param segStr a List of SegmentStrings (output parameter).
+     *               Ownership of elements pushed to the vector
+     *               is transferred to caller.
+     */
+    static void
+    extractSegmentStrings(const geom::Geometry* g,
+                          SegmentString::ConstVect& segStr)
+    {
+        geom::LineString::ConstVect lines;
+        geom::util::LinearComponentExtracter::getLines(*g, lines);
+
+        for(const geom::LineString* line : lines) {
+            auto pts = line->getCoordinatesRO();
+            segStr.push_back(new BasicSegmentString(const_cast<geom::CoordinateSequence*>(pts), g));
+        }
+    }
+
+};
+
+} // geos::noding
+} // geos
+

package/dist/prebuilt/Android-x86_64/include/geos/noding/SimpleNoder.h

@@ -0,0 +1,70 @@
+/**********************************************************************
+ *
+ * GEOS - Geometry Engine Open Source
+ * http://geos.osgeo.org
+ *
+ * Copyright (C) 2006      Refractions Research 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: noding/SimpleNoder.java rev. 1.7 (JTS-1.9)
+ *
+ **********************************************************************/
+
+#pragma once
+
+#include <geos/export.h>
+
+#include <vector>
+
+#include <geos/noding/SinglePassNoder.h>
+#include <geos/noding/NodedSegmentString.h> // for inlined (FIXME)
+
+// Forward declarations
+namespace geos {
+namespace noding {
+//class SegmentString;
+}
+}
+
+namespace geos {
+namespace noding { // geos.noding
+
+
+/** \brief
+ * Nodes a set of {@link SegmentString}s by
+ * performing a brute-force comparison of every segment to every other one.
+ *
+ * This has n^2 performance, so is too slow for use on large numbers
+ * of segments.
+ *
+ * @version 1.7
+ */
+class GEOS_DLL SimpleNoder: public SinglePassNoder {
+private:
+    std::vector<SegmentString*>* nodedSegStrings;
+    virtual void computeIntersects(SegmentString* e0, SegmentString* e1);
+
+public:
+    SimpleNoder(SegmentIntersector* nSegInt = nullptr)
+        :
+        SinglePassNoder(nSegInt)
+    {}
+
+    void computeNodes(std::vector<SegmentString*>* inputSegmentStrings) override;
+
+    std::vector<SegmentString*>*
+    getNodedSubstrings() const override
+    {
+        return NodedSegmentString::getNodedSubstrings(*nodedSegStrings);
+    }
+};
+
+} // namespace geos.noding
+} // namespace geos
+

package/dist/prebuilt/Android-x86_64/include/geos/noding/SinglePassNoder.h

@@ -0,0 +1,96 @@
+/**********************************************************************
+ *
+ * GEOS - Geometry Engine Open Source
+ * http://geos.osgeo.org
+ *
+ * Copyright (C) 2006      Refractions Research 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.
+ *
+ **********************************************************************/
+
+#pragma once
+
+#include <geos/export.h>
+
+#include <vector>
+
+#include <geos/noding/Noder.h>
+
+// Forward declarations
+namespace geos {
+namespace noding {
+class SegmentString;
+class SegmentIntersector;
+}
+}
+
+namespace geos {
+namespace noding { // geos.noding
+
+
+/** \brief
+ * Base class for {@link Noder}s which make a single
+ * pass to find intersections.
+ *
+ * This allows using a custom SegmentIntersector
+ * (which for instance may simply identify intersections, rather than
+ * insert them).
+ *
+ * Last port: noding/SinglePassNoder.java rev. 1.3 (JTS-1.7)
+ *
+ * TODO: Noder inheritance (that's just an interface!)
+ *
+ */
+class GEOS_DLL SinglePassNoder : public Noder { // implements Noder
+
+protected:
+
+    /// Externally owned
+    SegmentIntersector* segInt;
+
+public:
+
+    SinglePassNoder(SegmentIntersector* nSegInt = nullptr): segInt(nSegInt) {}
+
+    ~SinglePassNoder() override {}
+
+    /** \brief
+     * Sets the SegmentIntersector to use with this noder.
+     *
+     * A SegmentIntersector will normally add intersection nodes
+     * to the input segment strings, but it may not - it may
+     * simply record the presence of intersections.
+     * However, some Noders may require that intersections be added.
+     *
+     * @param newSegInt
+     */
+    virtual void
+    setSegmentIntersector(SegmentIntersector* newSegInt)
+    {
+        segInt = newSegInt;
+    }
+
+    /** \brief
+     * Computes the noding for a collection of {@link SegmentString}s.
+     *
+     * @param segStrings a collection of {@link SegmentString}s to node
+     */
+    void computeNodes(std::vector<SegmentString*>* segStrings) override = 0;
+
+    /** \brief
+     * Returns a Collection of fully noded {@link SegmentString}s.
+     *
+     * The SegmentStrings have the same context as their parent.
+     *
+     * @return a Collection of SegmentStrings
+     */
+    std::vector<SegmentString*>* getNodedSubstrings() const override = 0;
+
+};
+
+} // namespace geos.noding
+} // namespace geos

package/dist/prebuilt/Android-x86_64/include/geos/noding/ValidatingNoder.h

@@ -0,0 +1,74 @@
+/**********************************************************************
+ *
+ * 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/export.h>
+#include <geos/noding/Noder.h>
+
+#include <memory> // for unique_ptr
+
+// Forward declarations
+namespace geos {
+namespace algorithm {
+class LineIntersector;
+}
+namespace geom {
+class Geometry;
+}
+}
+
+namespace geos {
+namespace noding { // geos.noding
+
+/**
+ * A wrapper for {@link noding::Noder}s which validates
+ * the output arrangement is correctly noded.
+ * An arrangement of line segments is fully noded if
+ * there is no line segment
+ * which has another segment intersecting its interior.
+ * If the noding is not correct, a {@link util::TopologyException} is thrown
+ * with details of the first invalid location found.
+ *
+ * @author mdavis
+ *
+ * @see FastNodingValidator
+ *
+ */
+class GEOS_DLL ValidatingNoder : public Noder {
+
+private:
+
+    std::vector<SegmentString*>* nodedSS;
+    noding::Noder& noder;
+
+
+public:
+
+    ValidatingNoder(Noder& noderArg)
+        : noder(noderArg)
+        {}
+
+    void computeNodes(std::vector<SegmentString*>* segStrings) override;
+
+    void validate();
+
+    std::vector<SegmentString*>* getNodedSubstrings() const override;
+
+};
+
+} // namespace geos.noding
+} // namespace geos
+

package/dist/prebuilt/Android-x86_64/include/geos/noding/snap/SnappingIntersectionAdder.h

@@ -0,0 +1,109 @@
+/**********************************************************************
+ *
+ * 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/export.h>
+
+#include <vector>
+
+#include <geos/algorithm/LineIntersector.h> // for composition
+#include <geos/geom/Coordinate.h> // for use in vector
+#include <geos/geom/PrecisionModel.h> // for inlines (should drop)
+#include <geos/noding/SegmentIntersector.h>
+
+
+// Forward declarations
+namespace geos {
+namespace geom {
+class PrecisionModel;
+}
+namespace noding {
+class SegmentString;
+class NodedSegmentString;
+namespace snap {
+class SnappingPointIndex;
+}
+}
+}
+
+namespace geos {
+namespace noding { // geos::noding
+namespace snap { // geos::noding::snap
+
+class GEOS_DLL SnappingIntersectionAdder: public SegmentIntersector { // implements SegmentIntersector
+
+private:
+
+    algorithm::LineIntersector li;
+    double snapTolerance;
+    SnappingPointIndex& snapPointIndex;
+
+    /**
+    * If an endpoint of one segment is near
+    * the <i>interior</i> of the other segment, add it as an intersection.
+    * EXCEPT if the endpoint is also close to a segment endpoint
+    * (since this can introduce "zigs" in the linework).
+    * <p>
+    * This resolves situations where
+    * a segment A endpoint is extremely close to another segment B,
+    * but is not quite crossing.  Due to robustness issues
+    * in orientation detection, this can
+    * result in the snapped segment A crossing segment B
+    * without a node being introduced.
+    */
+    void processNearVertex(
+        SegmentString* srcSS,
+        std::size_t srcIndex,
+        const geom::Coordinate& p,
+        SegmentString* ss,
+        std::size_t segIndex,
+        const geom::Coordinate& p0,
+        const geom::Coordinate& p1);
+
+    /**
+    * Tests if segments are adjacent on the same SegmentString.
+    * Closed segStrings require a check for the point shared by the beginning
+    * and end segments.
+    */
+    static bool isAdjacent(SegmentString* ss0, std::size_t segIndex0, SegmentString* ss1, std::size_t segIndex1);
+
+
+public:
+
+    SnappingIntersectionAdder(double p_snapTolerance, SnappingPointIndex& p_snapPointIndex);
+
+    /**
+    * This method is called by clients
+    * of the {@link SegmentIntersector} class to process
+    * intersections for two segments of the {@link SegmentString}s being intersected.
+    * Note that some clients (such as <code>MonotoneChain</code>s) may optimize away
+    * this call for segment pairs which they have determined do not intersect
+    * (e.g. by an disjoint envelope test).
+    */
+    void processIntersections(SegmentString* e0, std::size_t segIndex0, SegmentString* e1, std::size_t segIndex1) override;
+
+    bool isDone() const override { return false; };
+
+
+};
+
+} // namespace geos::noding::snapround
+} // namespace geos::noding
+} // namespace geos
+
+
+
+
+