@cpp.js/package-geos 1.0.0 → 2.0.0-beta.2

package/geos_c.xcframework/ios-arm64_arm64e_x86_64-simulator/Headers/geos/noding/snap/SnappingNoder.h

@@ -1,121 +0,0 @@
-/**********************************************************************
- *
- * 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.
- *
- **********************************************************************
- *
- * Last port: noding/snap/SnappingNoder.java
- *
- **********************************************************************/
-
-#pragma once
-
-#include <geos/export.h>
-
-#include <geos/geom/Coordinate.h>
-#include <geos/geom/CoordinateSequence.h>
-#include <geos/geom/Envelope.h>
-#include <geos/noding/Noder.h>
-#include <geos/noding/snap/SnappingPointIndex.h>
-
-
-// Forward declarations
-namespace geos {
-namespace geom {
-class Envelope;
-class PrecisionModel;
-}
-namespace noding {
-class NodedSegmentString;
-}
-}
-
-namespace geos {
-namespace noding { // geos::noding
-namespace snap {   // geos::noding::snap
-
-/**
- * Nodes a set of segment strings
- * snapping vertices and intersection points together if
- * they lie within the given snap tolerance distance.
- * Vertices take priority over intersection points for snapping.
- * Input segment strings are generally only split at true node points
- * (i.e. the output segment strings are of maximal length in the output arrangement).
- *
- * The snap tolerance should be chosen to be as small as possible
- * while still producing a correct result.
- * It probably only needs to be small enough to eliminate
- * "nearly-coincident" segments, for which intersection points cannot be computed accurately.
- * This implies a factor of about 10e-12
- * smaller than the magnitude of the segment coordinates.
- *
- * With an appropriate snap tolerance this algorithm appears to be very robust.
- * So far no failure cases have been found,
- * given a small enough snap tolerance.
- *
- * The correctness of the output is not verified by this noder.
- * If required this can be done by {@link noding::ValidatingNoder}.
- */
-class GEOS_DLL SnappingNoder : public Noder {
-
-private:
-
-    // Members
-    double snapTolerance;
-    SnappingPointIndex snapIndex;
-    std::vector<SegmentString*>* nodedResult;
-
-    // Methods
-
-    void seedSnapIndex(std::vector<SegmentString*>& segStrings);
-
-    void snapVertices(std::vector<SegmentString*>& segStrings, std::vector<SegmentString*>& nodedStrings);
-
-    SegmentString* snapVertices(SegmentString* ss);
-
-    std::unique_ptr<geom::CoordinateSequence> snap(const geom::CoordinateSequence* cs);
-
-    /**
-    * Computes all interior intersections in the collection of {@link SegmentString}s,
-    * and returns their {@link Coordinate}s.
-    *
-    * Also adds the intersection nodes to the segments.
-    *
-    * @return a list of Coordinates for the intersections
-    */
-    std::unique_ptr<std::vector<SegmentString*>> snapIntersections(std::vector<SegmentString*>& inputSS);
-
-
-public:
-
-    /**
-     * Creates a snapping noder using the given snap distance tolerance.
-     * @param p_snapTolerance points are snapped if within this distance
-     */
-    SnappingNoder(double p_snapTolerance)
-        : snapTolerance(p_snapTolerance)
-        , snapIndex(p_snapTolerance)
-        {}
-
-    /**
-    * @return a Collection of NodedSegmentStrings representing the substrings
-    */
-    std::vector<SegmentString*>* getNodedSubstrings() const override;
-
-    void computeNodes(std::vector<SegmentString*>* inputSegStrings) override;
-
-
-};
-
-
-} // namespace geos::noding::snap
-} // namespace geos::noding
-} // namespace geos

package/geos_c.xcframework/ios-arm64_arm64e_x86_64-simulator/Headers/geos/noding/snap/SnappingPointIndex.h

@@ -1,62 +0,0 @@
-/**********************************************************************
- *
- * 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.
- *
- **********************************************************************
- *
- * Last port: noding/snap/SnappingPointIndex.java
- *
- **********************************************************************/
-
-#pragma once
-
-#include <geos/geom/Coordinate.h>
-#include <geos/index/kdtree/KdTree.h>
-#include <geos/index/kdtree/KdNode.h>
-
-namespace geos {
-namespace noding { // geos::noding
-namespace snap { // geos::noding::snap
-
-class GEOS_DLL SnappingPointIndex {
-
-/**
- * An index providing fast creation and lookup of snap points.
- * @author mdavis
- */
-
-private:
-
-    // double snapTolerance;
-    std::unique_ptr<index::kdtree::KdTree> snapPointIndex;
-
-public:
-
-    SnappingPointIndex(double p_snapTolerance);
-
-    /**
-    * Snaps a coordinate to an existing snap point,
-    * if it is within the snap tolerance distance.
-    * Otherwise adds the coordinate to the snap point index.
-    *
-    * @param p the point to snap
-    * @return the point it snapped to, or the input point
-    */
-    const geom::Coordinate& snap(const geom::Coordinate& p);
-
-};
-
-} // namespace geos::noding::snap
-} // namespace geos::noding
-} // namespace geos
-
-
-

package/geos_c.xcframework/ios-arm64_arm64e_x86_64-simulator/Headers/geos/noding/snapround/HotPixel.h

@@ -1,171 +0,0 @@
-/**********************************************************************
- *
- * 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/snapround/HotPixel.java r320 (JTS-1.12)
- *
- **********************************************************************/
-
-#pragma once
-
-#include <geos/export.h>
-
-#include <geos/geom/Coordinate.h> // for composition
-#include <geos/util/IllegalArgumentException.h>
-#include <geos/util/math.h>
-
-#include <array>
-
-#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 Envelope;
-}
-namespace algorithm {
-class LineIntersector;
-}
-namespace noding {
-class NodedSegmentString;
-}
-}
-
-namespace geos {
-namespace noding { // geos::noding
-namespace snapround { // geos::noding::snapround
-
-/** \brief
- * Implements a "hot pixel" as used in the Snap Rounding algorithm.
- *
- * A hot pixel contains the interior of the tolerance square and
- * the boundary minus the top and right segments.
- *
- * The hot pixel operations are all computed in the integer domain
- * to avoid rounding problems.
- */
-class GEOS_DLL HotPixel {
-
-private:
-
-    static constexpr double TOLERANCE = 0.5;
-
-    static constexpr int UPPER_RIGHT = 0;
-    static constexpr int UPPER_LEFT  = 1;
-    static constexpr int LOWER_LEFT  = 2;
-    static constexpr int LOWER_RIGHT = 3;
-
-    // Store all ordinates because we may use them in constructing a SegmentNode.
-    geom::CoordinateXYZM originalPt;
-    double scaleFactor;
-
-    /* The scaled ordinates of the hot pixel point */
-    double hpx;
-    double hpy;
-
-    /* Indicates if this hot pixel must be a node in the output. */
-    bool hpIsNode;
-
-    double scaleRound(double val) const
-    {
-        // Use Java-compatible round implementation
-        return util::round(val * scaleFactor);
-    };
-
-    double scale(double val) const
-    {
-        return val * scaleFactor;
-    };
-
-    bool intersectsPixelClosure(const geom::Coordinate& p0,
-                                const geom::Coordinate& p1) const;
-
-    bool intersectsScaled(double p0x, double p0y, double p1x, double p1y) const;
-
-    // Declare type as noncopyable
-    HotPixel(const HotPixel& other) = delete;
-    HotPixel& operator=(const HotPixel& rhs) = delete;
-
-public:
-
-    /**
-    * Gets the width of the hot pixel in the original coordinate system.
-    */
-    double getWidth() const { return 1.0 / scaleFactor; };
-
-    double getScaleFactor() const { return scaleFactor; };
-
-    /**
-     * Creates a new hot pixel.
-     *
-     * @param pt the coordinate at the centre of the pixel.
-     * @param scaleFact the scaleFactor determining the pixel size     */
-    template<typename CoordType>
-    HotPixel(const CoordType& pt, double scaleFact)
-        : originalPt(pt)
-        , scaleFactor(scaleFact)
-        , hpx(pt.x)
-        , hpy(pt.y)
-        , hpIsNode(false)
-    {
-        if(scaleFactor <= 0.0) {
-            throw util::IllegalArgumentException("Scale factor must be non-zero");
-        }
-        if(scaleFactor != 1.0) {
-            hpx = scaleRound(pt.x);
-            hpy = scaleRound(pt.y);
-        }
-    }
-
-    /*
-    * Gets the coordinate this hot pixel is based at.
-    *
-    * @return the coordinate of the pixel
-    */
-    const geom::CoordinateXYZM& getCoordinate() const;
-
-    /**
-     * Tests whether the line segment (p0-p1) intersects this hot pixel.
-     *
-     * @param p0 the first coordinate of the line segment to test
-     * @param p1 the second coordinate of the line segment to test
-     * @return true if the line segment intersects this hot pixel
-     */
-    bool intersects(const geom::CoordinateXY& p0,
-                    const geom::CoordinateXY& p1) const;
-
-    /**
-    * Tests whether a coordinate lies in (intersects) this hot pixel.
-    *
-    * @param p the coordinate to test
-    * @return true if the coordinate intersects this hot pixel
-    */
-    bool intersects(const geom::CoordinateXY& p) const;
-
-    bool isNode() const { return hpIsNode; };
-    void setToNode() { hpIsNode = true; };
-
-    std::ostream& operator<< (std::ostream& os);
-};
-
-} // namespace geos::noding::snapround
-} // namespace geos::noding
-} // namespace geos
-
-#ifdef _MSC_VER
-#pragma warning(pop)
-#endif
-

package/geos_c.xcframework/ios-arm64_arm64e_x86_64-simulator/Headers/geos/noding/snapround/HotPixelIndex.h

@@ -1,116 +0,0 @@
-/**********************************************************************
- *
- * 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/geom/Envelope.h> // for unique_ptr
-#include <geos/geom/Coordinate.h> // for composition
-#include <geos/algorithm/LineIntersector.h>
-#include <geos/noding/snapround/HotPixel.h>
-#include <geos/geom/PrecisionModel.h>
-#include <geos/util/IllegalArgumentException.h>
-#include <geos/io/WKTWriter.h>
-#include <geos/index/kdtree/KdTree.h>
-#include <geos/index/kdtree/KdNodeVisitor.h>
-#include <geos/util.h>
-
-#include <array>
-#include <map>
-#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 algorithm {
-class LineIntersector;
-}
-namespace index {
-class ItemVisitor;
-}
-namespace noding {
-namespace snapround {
-class HotPixel;
-}
-}
-}
-
-
-namespace geos {
-namespace noding { // geos::noding
-namespace snapround { // geos::noding::snapround
-
-
-class GEOS_DLL HotPixelIndex {
-
-private:
-
-    /* members */
-    const geom::PrecisionModel* pm;
-    double scaleFactor;
-    std::unique_ptr<geos::index::kdtree::KdTree> index;
-    std::deque<HotPixel> hotPixelQue;
-
-    /* methods */
-    template<typename CoordType>
-    geom::CoordinateXYZM round(const CoordType& pt) {
-        geom::CoordinateXYZM p2(pt);
-        pm->makePrecise(p2);
-        return p2;
-    }
-
-    HotPixel* find(const geom::Coordinate& pixelPt);
-
-public:
-
-    HotPixelIndex(const geom::PrecisionModel* p_pm);
-    HotPixel* addRounded(const geom::CoordinateXYZM& pt);
-
-    template<typename CoordType>
-    HotPixel* add(const CoordType& p) {
-        static_assert(std::is_base_of<geom::CoordinateXY, CoordType>(), "Only valid for Coordinate types");
-
-        auto pRound = round(p);
-        return addRounded(pRound);
-    }
-
-    void add(const geom::CoordinateSequence* pts);
-    void add(const std::vector<geom::Coordinate>& pts);
-    void addNodes(const geom::CoordinateSequence* pts);
-    void addNodes(const std::vector<geom::Coordinate>& pts);
-
-    /**
-    * Visits all the hot pixels which may intersect a segment (p0-p1).
-    * The visitor must determine whether each hot pixel actually intersects
-    * the segment.
-    */
-    void query(const geom::CoordinateXY& p0, const geom::CoordinateXY& p1,
-               index::kdtree::KdNodeVisitor& visitor);
-
-};
-
-} // namespace geos::noding::snapround
-} // namespace geos::noding
-} // namespace geos
-
-#ifdef _MSC_VER
-#pragma warning(pop)
-#endif
-
-

package/geos_c.xcframework/ios-arm64_arm64e_x86_64-simulator/Headers/geos/noding/snapround/MCIndexPointSnapper.h

@@ -1,98 +0,0 @@
-/**********************************************************************
- *
- * 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/snapround/MCIndexPointSnapper.java r486 (JTS-1.12+)
- *
- **********************************************************************/
-
-#pragma once
-
-#include <cstddef>
-#include <geos/export.h>
-
-// Forward declarations
-namespace geos {
-namespace geom {
-class Envelope;
-}
-namespace index {
-class SpatialIndex;
-}
-namespace noding {
-class SegmentString;
-namespace snapround {
-class HotPixel;
-}
-}
-}
-
-namespace geos {
-namespace noding { // geos::noding
-namespace snapround { // geos::noding::snapround
-
-/** \brief
- * "Snaps" all [SegmentStrings](@ref SegmentString) in a [SpatialIndex](@ref index::SpatialIndex) containing
- * [MonotoneChains](@ref index::chain::MonotoneChain) to a given HotPixel.
- *
- */
-class GEOS_DLL MCIndexPointSnapper {
-
-public:
-
-
-    MCIndexPointSnapper(index::SpatialIndex& nIndex)
-        :
-        index(nIndex)
-    {}
-
-    /** \brief
-     * Snaps (nodes) all interacting segments to this hot pixel.
-     *
-     * The hot pixel may represent a vertex of an edge, in which case this
-     * routine uses the optimization of not noding the vertex itself.
-     *
-     * @param hotPixel the hot pixel to snap to
-     * @param parentEdge the edge containing the vertex,
-     *                   if applicable, or `null`
-     * @param vertexIndex the index of the vertex, if applicable, or -1
-     * @return `true` if a node was added for this pixel
-     */
-    bool snap(HotPixel& hotPixel, SegmentString* parentEdge,
-              std::size_t vertexIndex);
-
-    bool
-    snap(HotPixel& hotPixel)
-    {
-        return snap(hotPixel, nullptr, 0);
-    }
-
-    geom::Envelope getSafeEnvelope(const HotPixel& hp) const;
-
-
-private:
-
-    static constexpr double SAFE_ENV_EXPANSION_FACTOR = 0.75;
-
-    index::SpatialIndex& index;
-
-    // Declare type as noncopyable
-    MCIndexPointSnapper(const MCIndexPointSnapper& other) = delete;
-    MCIndexPointSnapper& operator=(const MCIndexPointSnapper& rhs) = delete;
-};
-
-
-} // namespace geos::noding::snapround
-} // namespace geos::noding
-} // namespace geos
-