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

package/dist/prebuilt/Android-x86_64/include/gnm_api.h

@@ -0,0 +1,101 @@
+/******************************************************************************
+ * $Id$
+ *
+ * Project:  GDAL/OGR Geography Network support (Geographic Network Model)
+ * Purpose:  GNM C API.
+ * Authors:  Mikhail Gusev (gusevmihs at gmail dot com)
+ *           Dmitry Baryshnikov, polimax@mail.ru
+ *
+ ******************************************************************************
+ * Copyright (c) 2014, Mikhail Gusev
+ * Copyright (c) 2014-2015, NextGIS <info@nextgis.com>
+ *
+ * Permission is hereby granted, free of charge, to any person obtaining a
+ * copy of this software and associated documentation files (the "Software"),
+ * to deal in the Software without restriction, including without limitation
+ * the rights to use, copy, modify, merge, publish, distribute, sublicense,
+ * and/or sell copies of the Software, and to permit persons to whom the
+ * Software is furnished to do so, subject to the following conditions:
+ *
+ * The above copyright notice and this permission notice shall be included
+ * in all copies or substantial portions of the Software.
+ *
+ * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
+ * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+ * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
+ * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+ * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
+ * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
+ * DEALINGS IN THE SOFTWARE.
+ ****************************************************************************/
+
+#ifndef GNM_API
+#define GNM_API
+
+#include "gnm.h"
+
+CPL_C_START
+
+typedef void *GNMNetworkH;
+typedef void *GNMGenericNetworkH;
+
+const char CPL_DLL *CPL_STDCALL GNMGetName(GNMNetworkH hNet);
+
+int CPL_DLL CPL_STDCALL GNMGetVersion(GNMNetworkH hNet);
+
+CPLErr CPL_DLL CPL_STDCALL GNMDisconnectAll(GNMNetworkH hNet);
+
+OGRFeatureH CPL_DLL CPL_STDCALL GNMGetFeatureByGlobalFID(GNMNetworkH hNet,
+                                                         GNMGFID nGFID);
+
+OGRLayerH CPL_DLL CPL_STDCALL GNMGetPath(GNMNetworkH hNet, GNMGFID nStartFID,
+                                         GNMGFID nEndFID,
+                                         GNMGraphAlgorithmType eAlgorithm,
+                                         char **papszOptions);
+
+CPLErr CPL_DLL CPL_STDCALL GNMConnectFeatures(GNMGenericNetworkH hNet,
+                                              GNMGFID nSrcFID, GNMGFID nTgtFID,
+                                              GNMGFID nConFID, double dfCost,
+                                              double dfInvCost,
+                                              GNMDirection eDir);
+
+CPLErr CPL_DLL CPL_STDCALL GNMDisconnectFeatures(GNMGenericNetworkH hNet,
+                                                 GNMGFID nSrcFID,
+                                                 GNMGFID nTgtFID,
+                                                 GNMGFID nConFID);
+
+CPLErr CPL_DLL CPL_STDCALL GNMDisconnectFeaturesWithId(GNMGenericNetworkH hNet,
+                                                       GNMGFID nFID);
+
+CPLErr CPL_DLL CPL_STDCALL GNMReconnectFeatures(
+    GNMGenericNetworkH hNet, GNMGFID nSrcFID, GNMGFID nTgtFID, GNMGFID nConFID,
+    double dfCost, double dfInvCost, GNMDirection eDir);
+
+CPLErr CPL_DLL CPL_STDCALL GNMCreateRule(GNMGenericNetworkH hNet,
+                                         const char *pszRuleStr);
+
+CPLErr CPL_DLL CPL_STDCALL GNMDeleteAllRules(GNMGenericNetworkH hNet);
+
+CPLErr CPL_DLL CPL_STDCALL GNMDeleteRule(GNMGenericNetworkH hNet,
+                                         const char *pszRuleStr);
+
+char CPL_DLL **CPL_STDCALL GNMGetRules(GNMGenericNetworkH hNet);
+
+CPLErr CPL_DLL CPL_STDCALL GNMConnectPointsByLines(
+    GNMGenericNetworkH hNet, char **papszLayerList, double dfTolerance,
+    double dfCost, double dfInvCost, GNMDirection eDir);
+
+CPLErr CPL_DLL CPL_STDCALL GNMChangeBlockState(GNMGenericNetworkH hNet,
+                                               GNMGFID nFID, bool bIsBlock);
+
+CPLErr CPL_DLL CPL_STDCALL GNMChangeAllBlockState(GNMGenericNetworkH hNet,
+                                                  int bIsBlock);
+
+GNMNetworkH CPL_DLL CPL_STDCALL GNMCastToNetwork(GDALMajorObjectH hBase);
+
+GNMGenericNetworkH CPL_DLL CPL_STDCALL
+GNMCastToGenericNetwork(GDALMajorObjectH hBase);
+
+CPL_C_END
+
+#endif  // GNM_API

package/dist/prebuilt/Android-x86_64/include/gnmgraph.h

@@ -0,0 +1,258 @@
+/******************************************************************************
+ * $Id$
+ *
+ * Project:  GDAL/OGR Geography Network support (Geographic Network Model)
+ * Purpose:  GNM graph implementation.
+ * Authors:  Mikhail Gusev (gusevmihs at gmail dot com)
+ *           Dmitry Baryshnikov, polimax@mail.ru
+ *
+ ******************************************************************************
+ * Copyright (c) 2014, Mikhail Gusev
+ * Copyright (c) 2014-2015, NextGIS <info@nextgis.com>
+ *
+ * Permission is hereby granted, free of charge, to any person obtaining a
+ * copy of this software and associated documentation files (the "Software"),
+ * to deal in the Software without restriction, including without limitation
+ * the rights to use, copy, modify, merge, publish, distribute, sublicense,
+ * and/or sell copies of the Software, and to permit persons to whom the
+ * Software is furnished to do so, subject to the following conditions:
+ *
+ * The above copyright notice and this permission notice shall be included
+ * in all copies or substantial portions of the Software.
+ *
+ * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
+ * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+ * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
+ * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+ * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
+ * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
+ * DEALINGS IN THE SOFTWARE.
+ ****************************************************************************/
+
+#ifndef GNMGRAPH_H
+#define GNMGRAPH_H
+
+#include "cpl_port.h"
+#if defined(__cplusplus) && !defined(CPL_SUPRESS_CPLUSPLUS)
+#include <map>
+#include <queue>
+#include <set>
+#include <vector>
+#endif
+
+// Alias for some big data type to store identificators.
+#define GNMGFID GIntBig
+// Graph constants
+#define GNM_EDGE_DIR_BOTH 0      // bidirectional
+#define GNM_EDGE_DIR_SRCTOTGT 1  // from source to target
+#define GNM_EDGE_DIR_TGTTOSRC 2  // from target to source
+
+#if defined(__cplusplus) && !defined(CPL_SUPRESS_CPLUSPLUS)
+// Types declarations.
+typedef std::vector<GNMGFID> GNMVECTOR, *LPGNMVECTOR;
+typedef const std::vector<GNMGFID> GNMCONSTVECTOR;
+typedef const std::vector<GNMGFID> *LPGNMCONSTVECTOR;
+typedef std::pair<GNMGFID, GNMGFID> EDGEVERTEXPAIR;
+typedef std::vector<EDGEVERTEXPAIR> GNMPATH;
+
+/** Edge */
+struct GNMStdEdge
+{
+    GNMGFID nSrcVertexFID; /**< Source vertex FID */
+    GNMGFID nTgtVertexFID; /**< Target vertex FID */
+    bool bIsBidir;         /**< Whether the edge is bidirectonal */
+    double dfDirCost;      /**< Direct cost */
+    double dfInvCost;      /**< Inverse cost */
+    bool bIsBlocked;       /**< Whether the edge is blocked */
+};
+
+/** Vertex */
+struct GNMStdVertex
+{
+    GNMVECTOR anOutEdgeFIDs; /**< TODO */
+    bool bIsBlocked;         /**< Whether the vertex is blocked */
+};
+
+/**
+ * The simple graph class, which holds the appropriate for
+ * calculations graph in memory (based on STL containers) and provides
+ * several basic algorithms of this graph's analysis. See the methods of
+ * this class for details. The common thing for all analysis methods is that
+ * all of them return the results in the array of GFIDs form. Use the
+ * GNMGraph class to receive the results in OGRLayer form.
+ * NOTE: GNMGraph holds the whole graph in memory, so it can consume
+ * a lot of memory if operating huge networks.
+ *
+ * @since GDAL 2.1
+ */
+
+class CPL_DLL GNMGraph
+{
+  public:
+    GNMGraph();
+    virtual ~GNMGraph();
+
+    // GNMGraph
+
+    /**
+     * @brief Add a vertex to the graph
+     *
+     * NOTE: if there are vertices with these ID's already - nothing will be
+     * added.
+     *
+     * @param nFID - vertex identificator
+     */
+    virtual void AddVertex(GNMGFID nFID);
+
+    /**
+     * @brief Delete vertex from the graph
+     * @param nFID Vertex identificator
+     */
+    virtual void DeleteVertex(GNMGFID nFID);
+
+    /**
+     * @brief Add an edge to the graph
+     * @param nConFID Edge identificator
+     * @param nSrcFID Source vertex identificator
+     * @param nTgtFID Target vertex identificator
+     * @param bIsBidir Is bidirectional
+     * @param dfCost Cost
+     * @param dfInvCost Inverse cost
+     */
+    virtual void AddEdge(GNMGFID nConFID, GNMGFID nSrcFID, GNMGFID nTgtFID,
+                         bool bIsBidir, double dfCost, double dfInvCost);
+
+    /**
+     * @brief Delete edge from graph
+     * @param nConFID Edge identificator
+     */
+    virtual void DeleteEdge(GNMGFID nConFID);
+
+    /**
+     * @brief Change edge properties
+     * @param nFID Edge identificator
+     * @param dfCost Cost
+     * @param dfInvCost Inverse cost
+     */
+    virtual void ChangeEdge(GNMGFID nFID, double dfCost, double dfInvCost);
+
+    /**
+     * @brief Change the block state of edge or vertex
+     * @param nFID Identificator
+     * @param bBlock Block or unblock
+     */
+    virtual void ChangeBlockState(GNMGFID nFID, bool bBlock);
+
+    /**
+     * @brief Check if vertex is blocked
+     * @param nFID Vertex identificator
+     * @return true if blocked, false if not blocked.
+     */
+    virtual bool CheckVertexBlocked(GNMGFID nFID) const;
+
+    /**
+     * @brief Change all vertices and edges block state.
+     *
+     * This is mainly use for unblock all vertices and edges.
+     *
+     * @param bBlock Block or unblock
+     */
+    virtual void ChangeAllBlockState(bool bBlock = false);
+
+    /**
+     * @brief An implementation of Dijkstra shortest path algorithm.
+     *
+     * Returns the best path between nStartFID and nEndFID features. Method
+     * uses @see DijkstraShortestPathTree and after that searches in
+     * the resulting tree the path from end to start point.
+     *
+     * @param nStartFID Start identificator
+     * @param nEndFID End identificator
+     * @return an array of best path included identificator of vertices and
+     * edges
+     */
+    virtual GNMPATH DijkstraShortestPath(GNMGFID nStartFID, GNMGFID nEndFID);
+
+    /**
+     * @brief An implementation of KShortest paths algorithm.
+     *
+     * Calculates several best paths between two points. Method takes in account
+     * the blocking state of features, i.e. the blocked features are the
+     * barriers during the routing process.
+     *
+     * @param nStartFID Vertex identificator from which to start paths
+     * calculating.
+     * @param nEndFID Vertex identificator to which the path will be calculated.
+     * @param nK How much best paths try to find between start and end points.
+     * @return an array of best paths. Each path is an array of pairs, where the
+     * first in a pair is a vertex identificator and the second is an edge
+     * identificator leading to this vertex. The elements in a path array are
+     * sorted by the path segments order, i.e. the first is the pair (nStartFID,
+     * -1) and the last is (nEndFID, &lt;some edge&gt;).
+     * If there is no any path between start and end vertex the returned array
+     * of paths will be empty. Also the actual amount of paths in the returned
+     * array can be less or equal than the nK parameter.
+     */
+    virtual std::vector<GNMPATH> KShortestPaths(GNMGFID nStartFID,
+                                                GNMGFID nEndFID, size_t nK);
+
+    /**
+     * @brief Search connected components of the network
+     *
+     * Returns the resource distribution in the network. Method search starting
+     * from the features identificators from input array. Uses the recursive
+     * Breadth-first search algorithm to find the connected to the given vector
+     * of GFIDs components. Method takes in account the blocking state of
+     * features, i.e. the blocked features are the barriers during the routing
+     * process.
+     *
+     * @param anEmittersIDs - array of emitters identificators
+     * @return an array of connected identificators
+     */
+    virtual GNMPATH ConnectedComponents(const GNMVECTOR &anEmittersIDs);
+
+    /** Clear */
+    virtual void Clear();
+
+  protected:
+    /**
+     * @brief Method to create best path tree.
+     *
+     * Calculates and builds the best path tree with the Dijkstra
+     * algorithm starting from the nFID. Method takes in account the blocking
+     * state of features, i.e. the blocked features are the barriers during the
+     * routing process.
+     *
+     * @param nFID - Vertex identificator from which to start tree building
+     * @param mstEdges - TODO
+     * @param mnPathTree - means < vertex id, edge id >.
+     * std::map where the first is vertex identificator and the second
+     * is the edge identificator, which is the best way to the current vertex.
+     * The identificator to the start vertex is -1. If the vertex is isolated
+     * the returned map will be empty.
+     */
+    virtual void
+    DijkstraShortestPathTree(GNMGFID nFID,
+                             const std::map<GNMGFID, GNMStdEdge> &mstEdges,
+                             std::map<GNMGFID, GNMGFID> &mnPathTree);
+    /** DijkstraShortestPath */
+    virtual GNMPATH
+    DijkstraShortestPath(GNMGFID nStartFID, GNMGFID nEndFID,
+                         const std::map<GNMGFID, GNMStdEdge> &mstEdges);
+    //! @cond Doxygen_Suppress
+    virtual LPGNMCONSTVECTOR GetOutEdges(GNMGFID nFID) const;
+    virtual GNMGFID GetOppositVertex(GNMGFID nEdgeFID,
+                                     GNMGFID nVertexFID) const;
+    virtual void TraceTargets(std::queue<GNMGFID> &vertexQueue,
+                              std::set<GNMGFID> &markedVertIds,
+                              GNMPATH &connectedIds);
+
+  protected:
+    std::map<GNMGFID, GNMStdVertex> m_mstVertices;
+    std::map<GNMGFID, GNMStdEdge> m_mstEdges;
+    //! @endcond
+};
+
+#endif  // __cplusplus
+
+#endif /* GNMGRAPH_H */

package/dist/prebuilt/Android-x86_64/include/memdataset.h

@@ -0,0 +1,176 @@
+/******************************************************************************
+ * $Id$
+ *
+ * Project:  Memory Array Translator
+ * Purpose:  Declaration of MEMDataset, and MEMRasterBand.
+ * Author:   Frank Warmerdam, warmerdam@pobox.com
+ *
+ ******************************************************************************
+ * Copyright (c) 2000, Frank Warmerdam
+ *
+ * SPDX-License-Identifier: MIT
+ ****************************************************************************/
+
+#ifndef MEMDATASET_H_INCLUDED
+#define MEMDATASET_H_INCLUDED
+
+#include "gdal_pam.h"
+#include "gdal_priv.h"
+#include "gdal_rat.h"
+
+#include <memory>
+
+CPL_C_START
+/* Caution: if changing this prototype, also change in
+   swig/include/gdal_python.i where it is redefined */
+GDALRasterBandH CPL_DLL MEMCreateRasterBand(GDALDataset *, int, GByte *,
+                                            GDALDataType, int, int, int);
+GDALRasterBandH CPL_DLL MEMCreateRasterBandEx(GDALDataset *, int, GByte *,
+                                              GDALDataType, GSpacing, GSpacing,
+                                              int);
+CPL_C_END
+
+/************************************************************************/
+/*                            MEMDataset                                */
+/************************************************************************/
+
+class MEMRasterBand;
+
+class CPL_DLL MEMDataset CPL_NON_FINAL : public GDALDataset
+{
+    CPL_DISALLOW_COPY_ASSIGN(MEMDataset)
+
+    friend class MEMRasterBand;
+
+    int bGeoTransformSet;
+    double adfGeoTransform[6];
+
+    OGRSpatialReference m_oSRS{};
+
+    std::vector<gdal::GCP> m_aoGCPs{};
+    OGRSpatialReference m_oGCPSRS{};
+
+    std::vector<std::unique_ptr<GDALDataset>> m_apoOverviewDS{};
+
+    struct Private;
+    std::unique_ptr<Private> m_poPrivate;
+
+#if 0
+  protected:
+    virtual int                 EnterReadWrite(GDALRWFlag eRWFlag);
+    virtual void                LeaveReadWrite();
+#endif
+
+    friend void GDALRegister_MEM();
+
+    // cppcheck-suppress unusedPrivateFunction
+    static GDALDataset *CreateBase(const char *pszFilename, int nXSize,
+                                   int nYSize, int nBands, GDALDataType eType,
+                                   char **papszParamList);
+
+  protected:
+    bool CanBeCloned(int nScopeFlags, bool bCanShareState) const override;
+
+    std::unique_ptr<GDALDataset> Clone(int nScopeFlags,
+                                       bool bCanShareState) const override;
+
+  public:
+    MEMDataset();
+    virtual ~MEMDataset();
+
+    const OGRSpatialReference *GetSpatialRef() const override;
+    CPLErr SetSpatialRef(const OGRSpatialReference *poSRS) override;
+
+    virtual CPLErr GetGeoTransform(double *) override;
+    virtual CPLErr SetGeoTransform(double *) override;
+
+    virtual void *GetInternalHandle(const char *) override;
+
+    virtual int GetGCPCount() override;
+    const OGRSpatialReference *GetGCPSpatialRef() const override;
+    virtual const GDAL_GCP *GetGCPs() override;
+    CPLErr SetGCPs(int nGCPCount, const GDAL_GCP *pasGCPList,
+                   const OGRSpatialReference *poSRS) override;
+    virtual CPLErr AddBand(GDALDataType eType,
+                           char **papszOptions = nullptr) override;
+    virtual CPLErr IRasterIO(GDALRWFlag eRWFlag, int nXOff, int nYOff,
+                             int nXSize, int nYSize, void *pData, int nBufXSize,
+                             int nBufYSize, GDALDataType eBufType,
+                             int nBandCount, BANDMAP_TYPE panBandMap,
+                             GSpacing nPixelSpaceBuf, GSpacing nLineSpaceBuf,
+                             GSpacing nBandSpaceBuf,
+                             GDALRasterIOExtraArg *psExtraArg) override;
+    virtual CPLErr IBuildOverviews(const char *pszResampling, int nOverviews,
+                                   const int *panOverviewList, int nListBands,
+                                   const int *panBandList,
+                                   GDALProgressFunc pfnProgress,
+                                   void *pProgressData,
+                                   CSLConstList papszOptions) override;
+
+    virtual CPLErr CreateMaskBand(int nFlagsIn) override;
+
+    std::shared_ptr<GDALGroup> GetRootGroup() const override;
+
+    void AddMEMBand(GDALRasterBandH hMEMBand);
+
+    static GDALDataset *Open(GDALOpenInfo *);
+    static MEMDataset *Create(const char *pszFilename, int nXSize, int nYSize,
+                              int nBands, GDALDataType eType,
+                              char **papszParamList);
+    static GDALDataset *
+    CreateMultiDimensional(const char *pszFilename,
+                           CSLConstList papszRootGroupOptions,
+                           CSLConstList papszOptions);
+};
+
+/************************************************************************/
+/*                            MEMRasterBand                             */
+/************************************************************************/
+
+class CPL_DLL MEMRasterBand CPL_NON_FINAL : public GDALPamRasterBand
+{
+  private:
+    CPL_DISALLOW_COPY_ASSIGN(MEMRasterBand)
+
+  protected:
+    friend class MEMDataset;
+
+    GByte *pabyData;
+    GSpacing nPixelOffset;
+    GSpacing nLineOffset;
+    int bOwnData;
+
+    bool m_bIsMask = false;
+
+    MEMRasterBand(GByte *pabyDataIn, GDALDataType eTypeIn, int nXSizeIn,
+                  int nYSizeIn, bool bOwnDataIn);
+
+  public:
+    MEMRasterBand(GDALDataset *poDS, int nBand, GByte *pabyData,
+                  GDALDataType eType, GSpacing nPixelOffset,
+                  GSpacing nLineOffset, int bAssumeOwnership,
+                  const char *pszPixelType = nullptr);
+    virtual ~MEMRasterBand();
+
+    virtual CPLErr IReadBlock(int, int, void *) override;
+    virtual CPLErr IWriteBlock(int, int, void *) override;
+    virtual CPLErr IRasterIO(GDALRWFlag eRWFlag, int nXOff, int nYOff,
+                             int nXSize, int nYSize, void *pData, int nBufXSize,
+                             int nBufYSize, GDALDataType eBufType,
+                             GSpacing nPixelSpaceBuf, GSpacing nLineSpaceBuf,
+                             GDALRasterIOExtraArg *psExtraArg) override;
+
+    virtual int GetOverviewCount() override;
+    virtual GDALRasterBand *GetOverview(int) override;
+
+    virtual CPLErr CreateMaskBand(int nFlagsIn) override;
+    virtual bool IsMaskBand() const override;
+
+    // Allow access to MEM driver's private internal memory buffer.
+    GByte *GetData() const
+    {
+        return (pabyData);
+    }
+};
+
+#endif /* ndef MEMDATASET_H_INCLUDED */