@wemap/osm 10.10.0 → 10.11.2

package/dist/index.js

@@ -0,0 +1,296 @@
+"use strict";
+var __defProp = Object.defineProperty;
+var __defNormalProp = (obj, key, value) => key in obj ? __defProp(obj, key, { enumerable: true, configurable: true, writable: true, value }) : obj[key] = value;
+var __publicField = (obj, key, value) => {
+  __defNormalProp(obj, typeof key !== "symbol" ? key + "" : key, value);
+  return value;
+};
+Object.defineProperties(exports, { __esModule: { value: true }, [Symbol.toStringTag]: { value: "Module" } });
+const saxes = require("saxes");
+const geo = require("@wemap/geo");
+class OsmElement {
+  constructor(id, tags) {
+    __publicField(this, "id");
+    __publicField(this, "tags");
+    this.id = id;
+    this.tags = tags || {};
+  }
+}
+class OsmModel {
+  constructor(nodes, ways) {
+    __publicField(this, "nodes");
+    __publicField(this, "ways");
+    this.nodes = nodes || [];
+    this.ways = ways || [];
+  }
+  getNodeById(id) {
+    return this.nodes.find((node) => node.id === id) || null;
+  }
+  getNodeByName(name) {
+    return this.nodes.find((node) => node.tags.name === name) || null;
+  }
+  getWayById(id) {
+    return this.ways.find((way) => way.id === id) || null;
+  }
+  getWayByName(name) {
+    return this.ways.find((way) => way.tags.name === name) || null;
+  }
+}
+class OsmNode extends OsmElement {
+  constructor(id, coords, tags) {
+    super(id, tags);
+    __publicField(this, "coords");
+    __publicField(this, "ways", []);
+    this.coords = coords;
+  }
+  get isElevator() {
+    return this.tags.highway === "elevator";
+  }
+  get isConveying() {
+    return this.isElevator;
+  }
+}
+class OsmWay extends OsmElement {
+  constructor(id, tags, level = null) {
+    super(id, tags);
+    __publicField(this, "nodes", []);
+    __publicField(this, "level", null);
+    this.level = level;
+  }
+  get areStairs() {
+    return this.tags.highway === "steps";
+  }
+  get isConveying() {
+    return this.tags.hasOwnProperty("conveying");
+  }
+  get isEscalator() {
+    return this.areStairs && this.isConveying;
+  }
+  get isMovingWalkway() {
+    return !this.areStairs && this.isConveying;
+  }
+  get isArea() {
+    return this.nodes[0] === this.nodes[this.nodes.length - 1];
+  }
+}
+class OsmParser {
+  static parseOsmXmlString(osmXmlString) {
+    const model = new OsmModel();
+    const parser = new saxes.SaxesParser();
+    let buffer;
+    const isDeleted = (element) => element.attributes.action && element.attributes.action === "delete";
+    parser.on("opentag", (node) => {
+      switch (node.name) {
+        case "node": {
+          if (isDeleted(node)) {
+            buffer = null;
+            break;
+          }
+          const osmNode = this._parseNode(node.attributes);
+          buffer = osmNode;
+          model.nodes.push(osmNode);
+          break;
+        }
+        case "way": {
+          if (isDeleted(node)) {
+            buffer = null;
+            break;
+          }
+          const osmWay = this._parseWay(node.attributes);
+          buffer = osmWay;
+          model.ways.push(osmWay);
+          break;
+        }
+        case "tag": {
+          if (!buffer) {
+            return;
+          }
+          const {
+            k,
+            v
+          } = node.attributes;
+          buffer.tags[k] = v;
+          break;
+        }
+        case "nd": {
+          if (!buffer || !(buffer instanceof OsmWay)) {
+            return;
+          }
+          const nodeId = Number(node.attributes.ref);
+          const refNode = model.getNodeById(nodeId);
+          if (!refNode) {
+            throw Error("Node: " + nodeId + " in way " + buffer.id + " not found");
+          }
+          buffer.nodes.push(refNode);
+          refNode.ways.push(buffer);
+          break;
+        }
+      }
+    });
+    parser.write(osmXmlString);
+    for (let i = 0; i < model.ways.length; i++) {
+      const way = model.ways[i];
+      if (way.tags.level) {
+        way.level = geo.Level.fromString(way.tags.level);
+      }
+    }
+    return model;
+  }
+  static _parseNode(attr) {
+    return new OsmNode(
+      Number(attr.id),
+      new geo.Coordinates(Number(attr.lat), Number(attr.lon))
+    );
+  }
+  static _parseWay(attr) {
+    return new OsmWay(Number(attr.id));
+  }
+}
+class OsmGraphNode$1 extends geo.GraphNode {
+}
+class OsmGraphNode extends geo.GraphEdge {
+}
+class OsmGraphItinerary extends geo.GraphItinerary {
+  static fromNetworkNodes(start, end, networkNodes, edgesWeights) {
+    return super.fromNetworkNodes(start, end, networkNodes, edgesWeights);
+  }
+}
+class OsmNetwork extends geo.Network {
+  static fromCoordinates(segments) {
+    return super.fromCoordinates(segments);
+  }
+}
+class OsmGraphProjection extends geo.GraphProjection {
+}
+class OsmGraphRouter extends geo.GraphRouter {
+}
+class OsmGraphRouterOptions extends geo.GraphRouterOptions {
+}
+class OsmMapMatching extends geo.MapMatching {
+}
+const HIGHWAYS_PEDESTRIANS = ["footway", "steps", "pedestrian", "living_street", "path", "track", "sidewalk"];
+const DEFAULT_WAY_SELECTOR = (way) => {
+  return HIGHWAYS_PEDESTRIANS.includes(way.tags.highway) || way.tags.footway === "sidewalk" || way.tags.public_transport === "platform" || way.tags.railway === "platform";
+};
+function getNodeByName(network, name) {
+  return network.nodes.find(({ builtFrom }) => (builtFrom == null ? void 0 : builtFrom.tags.name) === name);
+}
+function getEdgeByName(network, name) {
+  return network.edges.find(({ builtFrom }) => (builtFrom == null ? void 0 : builtFrom.tags.name) === name);
+}
+function manageOneWay(edge, way) {
+  const { highway, oneway, conveying } = way.tags;
+  edge.isOneway = Boolean(oneway === "yes" || oneway === "true" || oneway === "1" || conveying && highway && ["forward", "backward"].includes(conveying));
+  if (edge.isOneway && conveying === "backward") {
+    const tmpNode = edge.node1;
+    edge.node1 = edge.node2;
+    edge.node2 = tmpNode;
+  }
+}
+function createNodesAndEdgesFromElevator(nodes, edges, elevatorNode) {
+  const createdNodes = [];
+  const getOrCreateLevelNode = (level, builtFrom) => {
+    let levelNode = createdNodes.find(({ coords }) => geo.Level.equals(level, coords.level));
+    if (!levelNode) {
+      levelNode = new OsmGraphNode$1(elevatorNode.coords.clone(), builtFrom);
+      levelNode.coords.level = level;
+      createdNodes.push(levelNode);
+      nodes.push(levelNode);
+    }
+    return levelNode;
+  };
+  elevatorNode.edges.forEach((edge) => {
+    if (geo.Level.isRange(edge.level)) {
+      throw new Error("Cannot handle this elevator edge due to ambiguity");
+    }
+    const levelNode = getOrCreateLevelNode(edge.level, elevatorNode.builtFrom);
+    if (edge.node1 === elevatorNode) {
+      edge.node1 = levelNode;
+    } else {
+      edge.node2 = levelNode;
+    }
+    levelNode.edges.push(edge);
+  });
+  for (let i = 0; i < createdNodes.length; i++) {
+    for (let j = i + 1; j < createdNodes.length; j++) {
+      const createdNode1 = createdNodes[i];
+      const createdNode2 = createdNodes[j];
+      if (createdNode1.coords.level === null || createdNode2.coords.level === null) {
+        continue;
+      }
+      const minLevel = Math.min(createdNode1.coords.level, createdNode2.coords.level);
+      const maxLevel = Math.max(createdNode1.coords.level, createdNode2.coords.level);
+      const newEdge = new OsmGraphNode(
+        createdNode1,
+        createdNode2,
+        [minLevel, maxLevel],
+        elevatorNode.builtFrom
+      );
+      edges.push(newEdge);
+    }
+  }
+  const elevatorNodeIndex = nodes.indexOf(elevatorNode);
+  if (elevatorNodeIndex > -1) {
+    nodes.splice(elevatorNodeIndex, 1);
+  }
+}
+function createNetworkFromOsmModel(osmModel, waySelectionFilter = DEFAULT_WAY_SELECTOR) {
+  const nodes = [];
+  const edges = [];
+  const nodesCreated = {};
+  const elevatorNodes = [];
+  const getOrCreateNode = (osmNode) => {
+    let node = nodesCreated[osmNode.id];
+    if (!node) {
+      node = new OsmGraphNode$1(osmNode.coords, osmNode);
+      nodesCreated[osmNode.id] = node;
+      nodes.push(node);
+      if (osmNode.tags.highway === "elevator") {
+        elevatorNodes.push(node);
+      }
+    }
+    return node;
+  };
+  osmModel.ways.forEach((way) => {
+    if (!waySelectionFilter(way)) {
+      return;
+    }
+    let firstNode = getOrCreateNode(way.nodes[0]);
+    for (let i = 1; i < way.nodes.length; i++) {
+      const secondNode = getOrCreateNode(way.nodes[i]);
+      const edge = new OsmGraphNode(firstNode, secondNode, way.level, way);
+      manageOneWay(edge, way);
+      edges.push(edge);
+      firstNode = secondNode;
+    }
+  });
+  elevatorNodes.forEach((node) => {
+    createNodesAndEdgesFromElevator(nodes, edges, node);
+  });
+  const networkModel = new OsmNetwork(nodes, edges);
+  OsmGraphNode$1.generateNodesLevels(networkModel.nodes);
+  return networkModel;
+}
+const OsmNetworkUtils = /* @__PURE__ */ Object.freeze(/* @__PURE__ */ Object.defineProperty({
+  __proto__: null,
+  HIGHWAYS_PEDESTRIANS,
+  DEFAULT_WAY_SELECTOR,
+  getNodeByName,
+  getEdgeByName,
+  createNetworkFromOsmModel
+}, Symbol.toStringTag, { value: "Module" }));
+exports.OsmElement = OsmElement;
+exports.OsmGraphEdge = OsmGraphNode;
+exports.OsmGraphItinerary = OsmGraphItinerary;
+exports.OsmGraphNode = OsmGraphNode$1;
+exports.OsmGraphProjection = OsmGraphProjection;
+exports.OsmGraphRouter = OsmGraphRouter;
+exports.OsmGraphRouterOptions = OsmGraphRouterOptions;
+exports.OsmMapMatching = OsmMapMatching;
+exports.OsmModel = OsmModel;
+exports.OsmNetwork = OsmNetwork;
+exports.OsmNetworkUtils = OsmNetworkUtils;
+exports.OsmNode = OsmNode;
+exports.OsmParser = OsmParser;
+exports.OsmWay = OsmWay;
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../src/OsmElement.ts","../src/OsmModel.ts","../src/OsmNode.ts","../src/OsmWay.ts","../src/OsmParser.ts","../src/graph/OsmGraphNode.ts","../src/graph/OsmGraphEdge.ts","../src/graph/OsmGraphItinerary.ts","../src/graph/OsmNetwork.ts","../src/graph/OsmGraphProjection.ts","../src/graph/OsmGraphRouter.ts","../src/graph/OsmGraphRouterOptions.ts","../src/graph/OsmMapMatching.ts","../src/graph/OsmNetworkUtils.ts"],"sourcesContent":["\nexport type OsmTags = { [key: string]: string };\n\nclass OsmElement {\n\n    id: number;\n    tags: OsmTags;\n\n    constructor(id: number, tags?: OsmTags) {\n        this.id = id;\n        this.tags = tags || {};\n    }\n}\n\nexport default OsmElement;\n","import OsmNode from './OsmNode.js';\nimport OsmWay from './OsmWay.js';\n\nclass OsmModel {\n\n    nodes: OsmNode[];\n    ways: OsmWay[];\n\n    constructor(nodes?: OsmNode[], ways?: OsmWay[]) {\n        this.nodes = nodes || [];\n        this.ways = ways || [];\n    }\n\n    getNodeById(id: number) {\n        return this.nodes.find(node => node.id === id) || null;\n    }\n\n    getNodeByName(name: string) {\n        return this.nodes.find(node => node.tags.name === name) || null;\n    }\n\n    getWayById(id: number) {\n        return this.ways.find(way => way.id === id) || null;\n    }\n\n    getWayByName(name: string) {\n        return this.ways.find(way => way.tags.name === name) || null;\n    }\n\n}\n\nexport default OsmModel;\n","import { Coordinates } from '@wemap/geo';\n\nimport OsmElement, { OsmTags } from './OsmElement.js';\nimport OsmWay from './OsmWay.js';\n\nclass OsmNode extends OsmElement {\n\n    coords : Coordinates;\n    ways: OsmWay[] = [];\n\n\n    constructor(id: number, coords: Coordinates, tags?: OsmTags) {\n        super(id, tags);\n        this.coords = coords;\n    }\n\n    get isElevator() {\n        return this.tags.highway === 'elevator';\n    }\n\n    get isConveying() {\n        return this.isElevator;\n    }\n}\n\nexport default OsmNode;\n","import { Level_t } from '@wemap/geo';\nimport OsmElement, { OsmTags } from './OsmElement.js';\nimport OsmNode from './OsmNode.js';\n\nclass OsmWay extends OsmElement {\n\n    nodes: OsmNode[] = [];\n    level: Level_t = null;\n\n    constructor(id: number, tags?: OsmTags, level: Level_t = null) {\n        super(id, tags);\n        this.level = level;\n    }\n\n    get areStairs() {\n        return this.tags.highway === 'steps';\n    }\n\n    get isConveying() {\n        return this.tags.hasOwnProperty('conveying');\n    }\n\n    get isEscalator() {\n        return this.areStairs && this.isConveying;\n    }\n\n    get isMovingWalkway() {\n        return !this.areStairs && this.isConveying;\n    }\n\n    get isArea() {\n        // That is not the real definition for OSM\n        return this.nodes[0] === this.nodes[this.nodes.length - 1];\n    }\n}\n\nexport default OsmWay;\n","/* eslint-disable max-statements */\nimport { SaxesParser } from 'saxes';\n\nimport {\n    Level, Coordinates\n} from '@wemap/geo';\n\nimport OsmModel from './OsmModel.js';\nimport OsmNode from './OsmNode.js';\nimport OsmWay from './OsmWay.js';\n\ntype OsmXmlElement = { action?: 'delete' };\ntype OsmXmlNode = { id: string, lat: string, lon: string } & OsmXmlElement;\ntype OsmXmlWay = { id: string } & OsmXmlElement;\n\nclass OsmParser {\n\n    static parseOsmXmlString(osmXmlString: string) {\n\n        const model = new OsmModel();\n        const parser = new SaxesParser();\n\n        let buffer: OsmNode | OsmWay | null;\n\n        const isDeleted = (element: { attributes: OsmXmlElement }) =>\n            element.attributes.action && element.attributes.action === 'delete';\n\n        parser.on('opentag', (node) => {\n\n            switch (node.name) {\n                case 'node': {\n                    if (isDeleted(node)) {\n                        buffer = null;\n                        break;\n                    }\n                    const osmNode = this._parseNode(node.attributes as OsmXmlNode);\n                    buffer = osmNode;\n                    model.nodes.push(osmNode);\n                    break;\n                }\n                case 'way': {\n                    if (isDeleted(node)) {\n                        buffer = null;\n                        break;\n                    }\n                    const osmWay = this._parseWay(node.attributes as OsmXmlWay);\n                    buffer = osmWay;\n                    model.ways.push(osmWay);\n                    break;\n                }\n                case 'tag': {\n                    if (!buffer) {\n                        return;\n                    }\n                    const {\n                        k, v\n                    } = node.attributes;\n                    buffer.tags[k] = v;\n                    break;\n                }\n                case 'nd': {\n                    if (!buffer || !(buffer instanceof OsmWay)) {\n                        return;\n                    }\n                    const nodeId = Number(node.attributes.ref);\n                    const refNode = model.getNodeById(nodeId);\n                    if (!refNode) {\n                        throw Error('Node: ' + nodeId + ' in way ' + buffer.id + ' not found');\n                    }\n\n                    buffer.nodes.push(refNode);\n                    refNode.ways.push(buffer);\n                    break;\n                }\n            }\n        });\n\n        parser.write(osmXmlString);\n\n        for (let i = 0; i < model.ways.length; i++) {\n            const way = model.ways[i];\n            if (way.tags.level) {\n                way.level = Level.fromString(way.tags.level);\n            }\n        }\n\n        return model;\n    }\n\n\n    static _parseNode(attr: OsmXmlNode) {\n        return new OsmNode(\n            Number(attr.id),\n            new Coordinates(Number(attr.lat), Number(attr.lon)));\n    }\n\n    static _parseWay(attr: { id: string }) {\n        return new OsmWay(Number(attr.id));\n    }\n}\n\nexport default OsmParser;\n","import { GraphNode } from \"@wemap/geo\";\nimport OsmNode from \"../OsmNode\";\nimport OsmWay from \"../OsmWay\";\n\nexport default class OsmGraphNode extends GraphNode<OsmNode, OsmNode | OsmWay>{ }","import { GraphEdge } from \"@wemap/geo\";\nimport OsmNode from \"../OsmNode\";\nimport OsmWay from \"../OsmWay\";\n\nexport default class OsmGraphNode extends GraphEdge<OsmNode | OsmWay, OsmNode>{ }","import { Coordinates, GraphItinerary, GraphNode } from '@wemap/geo';\n\nimport { N, E } from './OsmNetworkUtils.js';\n\nexport default class OsmGraphItinerary extends GraphItinerary<N, E>{ \n\n    static fromNetworkNodes<A = N, B = E>(\n        start: Coordinates, end: Coordinates,\n        networkNodes: GraphNode<A, B>[], edgesWeights: number[]\n    ) {\n        return super.fromNetworkNodes(start, end, networkNodes, edgesWeights) as GraphItinerary<A, B>;\n    }\n}\n","import { Coordinates, Network } from '@wemap/geo';\n\nimport { N, E } from './OsmNetworkUtils.js';\n\nexport default class OsmNetwork extends Network<N, E>{\n    static fromCoordinates<A = N, B = E>(segments: Coordinates[][]) {\n        return super.fromCoordinates<N, E>(segments) as Network<A, B>;\n    }\n}","import { GraphProjection } from '@wemap/geo';\n\nimport { N, E } from './OsmNetworkUtils.js';\n\nexport default class OsmGraphProjection extends GraphProjection<N, E>{ }\n","import { GraphRouter } from '@wemap/geo';\n\nimport { N, E } from './OsmNetworkUtils.js';\n\nexport default class OsmGraphRouter extends GraphRouter<N, E>{ }\n","import { GraphRouterOptions } from '@wemap/geo';\n\nimport { N, E } from './OsmNetworkUtils.js';\n\nexport default class OsmGraphRouterOptions extends GraphRouterOptions<N, E>{ }\n","import { MapMatching } from '@wemap/geo';\n\nimport { N, E } from './OsmNetworkUtils.js';\n\nexport default class OsmMapMatching extends MapMatching<N, E>{ }\n","import { Level } from '@wemap/geo';\nimport OsmGraphNode from './OsmGraphNode';\nimport OsmGraphEdge from './OsmGraphEdge';\nimport OsmModel from '../OsmModel';\nimport OsmNode from '../OsmNode';\nimport OsmWay from '../OsmWay';\nimport OsmNetwork from './OsmNetwork';\n\nexport type N = OsmNode;\nexport type E = OsmNode | OsmWay;\n\nexport const HIGHWAYS_PEDESTRIANS = ['footway', 'steps', 'pedestrian', 'living_street', 'path', 'track', 'sidewalk'];\n\nexport const DEFAULT_WAY_SELECTOR = (way: OsmWay) => {\n    return HIGHWAYS_PEDESTRIANS.includes(way.tags.highway)\n        || way.tags.footway === 'sidewalk'\n        || way.tags.public_transport === 'platform'\n        || way.tags.railway === 'platform';\n};\n\nexport function getNodeByName(network: OsmNetwork, name: string) {\n    return network.nodes.find(({ builtFrom }) => builtFrom?.tags.name === name);\n}\n\nexport function getEdgeByName(network: OsmNetwork, name: string) {\n    return network.edges.find(({ builtFrom }) => builtFrom?.tags.name === name);\n}\n\nfunction manageOneWay(edge: OsmGraphEdge, way: OsmWay) {\n\n    const { highway, oneway, conveying } = way.tags;\n\n    edge.isOneway = Boolean((oneway === 'yes' || oneway === 'true' || oneway === '1')\n        || (conveying && highway && ['forward', 'backward'].includes(conveying)));\n\n    if (edge.isOneway && conveying === 'backward') {\n        const tmpNode = edge.node1;\n        edge.node1 = edge.node2;\n        edge.node2 = tmpNode;\n    }\n}\n\n\nfunction createNodesAndEdgesFromElevator(\n    nodes: OsmGraphNode[],\n    edges: OsmGraphEdge[],\n    elevatorNode: OsmGraphNode\n) {\n\n    const createdNodes: OsmGraphNode[] = [];\n    const getOrCreateLevelNode = (level: number | null, builtFrom: N | null) => {\n        let levelNode = createdNodes.find(({ coords }) => Level.equals(level, coords.level));\n        if (!levelNode) {\n            levelNode = new OsmGraphNode(elevatorNode.coords.clone(), builtFrom);\n            levelNode.coords.level = level;\n            createdNodes.push(levelNode);\n            nodes.push(levelNode);\n        }\n        return levelNode;\n    };\n\n    // Create nodes from node.edges\n    elevatorNode.edges.forEach(edge => {\n        if (Level.isRange(edge.level)) {\n            throw new Error('Cannot handle this elevator edge due to ambiguity');\n        }\n\n        const levelNode = getOrCreateLevelNode(edge.level, elevatorNode.builtFrom);\n        if (edge.node1 === elevatorNode) {\n            edge.node1 = levelNode;\n        } else {\n            edge.node2 = levelNode;\n        }\n        levelNode.edges.push(edge);\n    });\n\n    // Create edges from createdNodes\n    for (let i = 0; i < createdNodes.length; i++) {\n        for (let j = i + 1; j < createdNodes.length; j++) {\n\n            const createdNode1 = createdNodes[i];\n            const createdNode2 = createdNodes[j];\n\n            if (createdNode1.coords.level === null || createdNode2.coords.level === null) {\n                // TODO: not the best approach... but cannot do better with [number, number] range for levels\n                continue;\n            }\n\n            const minLevel = Math.min(createdNode1.coords.level as number, createdNode2.coords.level as number);\n            const maxLevel = Math.max(createdNode1.coords.level as number, createdNode2.coords.level as number);\n\n            const newEdge = new OsmGraphEdge(\n                createdNode1,\n                createdNode2,\n                [minLevel, maxLevel],\n                elevatorNode.builtFrom\n            );\n            edges.push(newEdge);\n        }\n    }\n\n    // Remove the historical elevator node from the network\n    const elevatorNodeIndex = nodes.indexOf(elevatorNode);\n    if (elevatorNodeIndex > -1) {\n        nodes.splice(elevatorNodeIndex, 1);\n    }\n}\n\nexport function createNetworkFromOsmModel(\n    osmModel: OsmModel,\n    waySelectionFilter = DEFAULT_WAY_SELECTOR\n) {\n\n    const nodes: OsmGraphNode[] = [];\n    const edges: OsmGraphEdge[] = [];\n\n    const nodesCreated: { [key: number]: OsmGraphNode } = {};\n    const elevatorNodes: OsmGraphNode[] = [];\n\n    const getOrCreateNode = (osmNode: OsmNode) => {\n        let node = nodesCreated[osmNode.id];\n        if (!node) {\n            node = new OsmGraphNode(osmNode.coords, osmNode);\n            nodesCreated[osmNode.id] = node;\n            nodes.push(node);\n\n            if (osmNode.tags.highway === 'elevator') {\n                elevatorNodes.push(node);\n            }\n        }\n        return node;\n    };\n\n    osmModel.ways.forEach(way => {\n        if (!waySelectionFilter(way)) {\n            return;\n        }\n\n        let firstNode = getOrCreateNode(way.nodes[0]);\n        for (let i = 1; i < way.nodes.length; i++) {\n            const secondNode = getOrCreateNode(way.nodes[i]);\n\n            const edge = new OsmGraphEdge(firstNode, secondNode, way.level, way);\n            manageOneWay(edge, way);\n            edges.push(edge);\n            firstNode = secondNode;\n        }\n\n    });\n\n    elevatorNodes.forEach(node => {\n        // We have to clone this node for each connected edge\n        createNodesAndEdgesFromElevator(nodes, edges, node);\n    });\n\n    const networkModel = new OsmNetwork(nodes, edges);\n\n    OsmGraphNode.generateNodesLevels(networkModel.nodes);\n\n    return networkModel;\n}\n\n\n// /**\n//  * @param {GraphNode} node\n//  * @param {object} tags\n//  */\n// static _applyNodePropertiesFromTags(node, tags) {\n//     node.name = tags.name || null;\n//     node.subwayEntrance = tags.railway === 'subway_entrance';\n//     if (node.subwayEntrance && tags.ref) {\n//         node.subwayEntranceRef = tags.ref;\n//     }\n// }\n\n// /**\n//  * @param {GraphEdge} edge\n//  * @param {object} tags\n//  */\n// static _applyEdgePropertiesFromTags(edge, tags) {\n//     const { highway, oneway, conveying, name } = tags;\n//     edge.name = name || null;\n//     edge.isStairs = highway === 'steps';\n//     edge.isConveying = 'conveying' in tags;\n//     edge.isOneway = Boolean((oneway === 'yes' || oneway === 'true' || oneway === '1')\n//         || (conveying && highway && ['yes', 'forward', 'backward'].includes(conveying)));\n\n//     if (conveying === 'backward') {\n//         const tmpNode = edge.node1;\n//         edge.node1 = edge.node2;\n//         edge.node2 = tmpNode;\n//     }\n\n// }\n"],"names":["SaxesParser","Level","Coordinates","OsmGraphNode","GraphNode","GraphEdge","GraphItinerary","Network","GraphProjection","GraphRouter","GraphRouterOptions","MapMatching","OsmGraphEdge"],"mappings":";;;;;;;;;;AAGA,MAAM,WAAW;AAAA,EAKb,YAAY,IAAY,MAAgB;AAHxC;AACA;AAGI,SAAK,KAAK;AACL,SAAA,OAAO,QAAQ;EACxB;AACJ;ACTA,MAAM,SAAS;AAAA,EAKX,YAAY,OAAmB,MAAiB;AAHhD;AACA;AAGS,SAAA,QAAQ,SAAS;AACjB,SAAA,OAAO,QAAQ;EACxB;AAAA,EAEA,YAAY,IAAY;AACpB,WAAO,KAAK,MAAM,KAAK,UAAQ,KAAK,OAAO,EAAE,KAAK;AAAA,EACtD;AAAA,EAEA,cAAc,MAAc;AACjB,WAAA,KAAK,MAAM,KAAK,CAAA,SAAQ,KAAK,KAAK,SAAS,IAAI,KAAK;AAAA,EAC/D;AAAA,EAEA,WAAW,IAAY;AACnB,WAAO,KAAK,KAAK,KAAK,SAAO,IAAI,OAAO,EAAE,KAAK;AAAA,EACnD;AAAA,EAEA,aAAa,MAAc;AAChB,WAAA,KAAK,KAAK,KAAK,CAAA,QAAO,IAAI,KAAK,SAAS,IAAI,KAAK;AAAA,EAC5D;AAEJ;ACxBA,MAAM,gBAAgB,WAAW;AAAA,EAM7B,YAAY,IAAY,QAAqB,MAAgB;AACzD,UAAM,IAAI,IAAI;AALlB;AACA,gCAAiB,CAAA;AAKb,SAAK,SAAS;AAAA,EAClB;AAAA,EAEA,IAAI,aAAa;AACN,WAAA,KAAK,KAAK,YAAY;AAAA,EACjC;AAAA,EAEA,IAAI,cAAc;AACd,WAAO,KAAK;AAAA,EAChB;AACJ;ACnBA,MAAM,eAAe,WAAW;AAAA,EAK5B,YAAY,IAAY,MAAgB,QAAiB,MAAM;AAC3D,UAAM,IAAI,IAAI;AAJlB,iCAAmB,CAAA;AACnB,iCAAiB;AAIb,SAAK,QAAQ;AAAA,EACjB;AAAA,EAEA,IAAI,YAAY;AACL,WAAA,KAAK,KAAK,YAAY;AAAA,EACjC;AAAA,EAEA,IAAI,cAAc;AACP,WAAA,KAAK,KAAK,eAAe,WAAW;AAAA,EAC/C;AAAA,EAEA,IAAI,cAAc;AACP,WAAA,KAAK,aAAa,KAAK;AAAA,EAClC;AAAA,EAEA,IAAI,kBAAkB;AACX,WAAA,CAAC,KAAK,aAAa,KAAK;AAAA,EACnC;AAAA,EAEA,IAAI,SAAS;AAET,WAAO,KAAK,MAAM,OAAO,KAAK,MAAM,KAAK,MAAM,SAAS;AAAA,EAC5D;AACJ;ACnBA,MAAM,UAAU;AAAA,EAEZ,OAAO,kBAAkB,cAAsB;AAErC,UAAA,QAAQ,IAAI;AACZ,UAAA,SAAS,IAAIA,MAAAA;AAEf,QAAA;AAEE,UAAA,YAAY,CAAC,YACf,QAAQ,WAAW,UAAU,QAAQ,WAAW,WAAW;AAExD,WAAA,GAAG,WAAW,CAAC,SAAS;AAE3B,cAAQ,KAAK,MAAM;AAAA,QACf,KAAK,QAAQ;AACL,cAAA,UAAU,IAAI,GAAG;AACR,qBAAA;AACT;AAAA,UACJ;AACA,gBAAM,UAAU,KAAK,WAAW,KAAK,UAAwB;AACpD,mBAAA;AACH,gBAAA,MAAM,KAAK,OAAO;AACxB;AAAA,QACJ;AAAA,QACA,KAAK,OAAO;AACJ,cAAA,UAAU,IAAI,GAAG;AACR,qBAAA;AACT;AAAA,UACJ;AACA,gBAAM,SAAS,KAAK,UAAU,KAAK,UAAuB;AACjD,mBAAA;AACH,gBAAA,KAAK,KAAK,MAAM;AACtB;AAAA,QACJ;AAAA,QACA,KAAK,OAAO;AACR,cAAI,CAAC,QAAQ;AACT;AAAA,UACJ;AACM,gBAAA;AAAA,YACF;AAAA,YAAG;AAAA,UAAA,IACH,KAAK;AACT,iBAAO,KAAK,KAAK;AACjB;AAAA,QACJ;AAAA,QACA,KAAK,MAAM;AACP,cAAI,CAAC,UAAU,EAAE,kBAAkB,SAAS;AACxC;AAAA,UACJ;AACA,gBAAM,SAAS,OAAO,KAAK,WAAW,GAAG;AACnC,gBAAA,UAAU,MAAM,YAAY,MAAM;AACxC,cAAI,CAAC,SAAS;AACV,kBAAM,MAAM,WAAW,SAAS,aAAa,OAAO,KAAK,YAAY;AAAA,UACzE;AAEO,iBAAA,MAAM,KAAK,OAAO;AACjB,kBAAA,KAAK,KAAK,MAAM;AACxB;AAAA,QACJ;AAAA,MACJ;AAAA,IAAA,CACH;AAED,WAAO,MAAM,YAAY;AAEzB,aAAS,IAAI,GAAG,IAAI,MAAM,KAAK,QAAQ,KAAK;AAClC,YAAA,MAAM,MAAM,KAAK;AACnB,UAAA,IAAI,KAAK,OAAO;AAChB,YAAI,QAAQC,UAAM,WAAW,IAAI,KAAK,KAAK;AAAA,MAC/C;AAAA,IACJ;AAEO,WAAA;AAAA,EACX;AAAA,EAGA,OAAO,WAAW,MAAkB;AAChC,WAAO,IAAI;AAAA,MACP,OAAO,KAAK,EAAE;AAAA,MACd,IAAIC,gBAAY,OAAO,KAAK,GAAG,GAAG,OAAO,KAAK,GAAG,CAAC;AAAA,IAAA;AAAA,EAC1D;AAAA,EAEA,OAAO,UAAU,MAAsB;AACnC,WAAO,IAAI,OAAO,OAAO,KAAK,EAAE,CAAC;AAAA,EACrC;AACJ;AC/FA,MAAqBC,uBAAqBC,IAAAA,UAAoC;AAAE;ACAhF,MAAqB,qBAAqBC,IAAAA,UAAoC;AAAE;ACAhF,MAAqB,0BAA0BC,IAAAA,eAAoB;AAAA,EAE/D,OAAO,iBACH,OAAoB,KACpB,cAAiC,cACnC;AACE,WAAO,MAAM,iBAAiB,OAAO,KAAK,cAAc,YAAY;AAAA,EACxE;AACJ;ACRA,MAAqB,mBAAmBC,IAAAA,QAAa;AAAA,EACjD,OAAO,gBAA8B,UAA2B;AACrD,WAAA,MAAM,gBAAsB,QAAQ;AAAA,EAC/C;AACJ;ACJA,MAAqB,2BAA2BC,IAAAA,gBAAqB;AAAE;ACAvE,MAAqB,uBAAuBC,IAAAA,YAAiB;AAAE;ACA/D,MAAqB,8BAA8BC,IAAAA,mBAAwB;AAAE;ACA7E,MAAqB,uBAAuBC,IAAAA,YAAiB;AAAE;ACOlD,MAAA,uBAAuB,CAAC,WAAW,SAAS,cAAc,iBAAiB,QAAQ,SAAS,UAAU;AAEtG,MAAA,uBAAuB,CAAC,QAAgB;AACjD,SAAO,qBAAqB,SAAS,IAAI,KAAK,OAAO,KAC9C,IAAI,KAAK,YAAY,cACrB,IAAI,KAAK,qBAAqB,cAC9B,IAAI,KAAK,YAAY;AAChC;AAEgB,SAAA,cAAc,SAAqB,MAAc;AACtD,SAAA,QAAQ,MAAM,KAAK,CAAC,EAAE,iBAAgB,uCAAW,KAAK,UAAS,IAAI;AAC9E;AAEgB,SAAA,cAAc,SAAqB,MAAc;AACtD,SAAA,QAAQ,MAAM,KAAK,CAAC,EAAE,iBAAgB,uCAAW,KAAK,UAAS,IAAI;AAC9E;AAEA,SAAS,aAAa,MAAoB,KAAa;AAEnD,QAAM,EAAE,SAAS,QAAQ,UAAA,IAAc,IAAI;AAE3C,OAAK,WAAW,QAAS,WAAW,SAAS,WAAW,UAAU,WAAW,OACrE,aAAa,WAAW,CAAC,WAAW,UAAU,EAAE,SAAS,SAAS,CAAE;AAExE,MAAA,KAAK,YAAY,cAAc,YAAY;AAC3C,UAAM,UAAU,KAAK;AACrB,SAAK,QAAQ,KAAK;AAClB,SAAK,QAAQ;AAAA,EACjB;AACJ;AAGA,SAAS,gCACL,OACA,OACA,cACF;AAEE,QAAM,eAA+B,CAAA;AAC/B,QAAA,uBAAuB,CAAC,OAAsB,cAAwB;AACxE,QAAI,YAAY,aAAa,KAAK,CAAC,EAAE,OAAA,MAAaV,IAAA,MAAM,OAAO,OAAO,OAAO,KAAK,CAAC;AACnF,QAAI,CAAC,WAAW;AACZ,kBAAY,IAAIE,eAAa,aAAa,OAAO,MAAA,GAAS,SAAS;AACnE,gBAAU,OAAO,QAAQ;AACzB,mBAAa,KAAK,SAAS;AAC3B,YAAM,KAAK,SAAS;AAAA,IACxB;AACO,WAAA;AAAA,EAAA;AAIE,eAAA,MAAM,QAAQ,CAAQ,SAAA;AAC/B,QAAIF,UAAM,QAAQ,KAAK,KAAK,GAAG;AACrB,YAAA,IAAI,MAAM,mDAAmD;AAAA,IACvE;AAEA,UAAM,YAAY,qBAAqB,KAAK,OAAO,aAAa,SAAS;AACrE,QAAA,KAAK,UAAU,cAAc;AAC7B,WAAK,QAAQ;AAAA,IAAA,OACV;AACH,WAAK,QAAQ;AAAA,IACjB;AACU,cAAA,MAAM,KAAK,IAAI;AAAA,EAAA,CAC5B;AAGD,WAAS,IAAI,GAAG,IAAI,aAAa,QAAQ,KAAK;AAC1C,aAAS,IAAI,IAAI,GAAG,IAAI,aAAa,QAAQ,KAAK;AAE9C,YAAM,eAAe,aAAa;AAClC,YAAM,eAAe,aAAa;AAElC,UAAI,aAAa,OAAO,UAAU,QAAQ,aAAa,OAAO,UAAU,MAAM;AAE1E;AAAA,MACJ;AAEM,YAAA,WAAW,KAAK,IAAI,aAAa,OAAO,OAAiB,aAAa,OAAO,KAAe;AAC5F,YAAA,WAAW,KAAK,IAAI,aAAa,OAAO,OAAiB,aAAa,OAAO,KAAe;AAElG,YAAM,UAAU,IAAIW;AAAAA,QAChB;AAAA,QACA;AAAA,QACA,CAAC,UAAU,QAAQ;AAAA,QACnB,aAAa;AAAA,MAAA;AAEjB,YAAM,KAAK,OAAO;AAAA,IACtB;AAAA,EACJ;AAGM,QAAA,oBAAoB,MAAM,QAAQ,YAAY;AACpD,MAAI,oBAAoB,IAAI;AAClB,UAAA,OAAO,mBAAmB,CAAC;AAAA,EACrC;AACJ;AAEgB,SAAA,0BACZ,UACA,qBAAqB,sBACvB;AAEE,QAAM,QAAwB,CAAA;AAC9B,QAAM,QAAwB,CAAA;AAE9B,QAAM,eAAgD,CAAA;AACtD,QAAM,gBAAgC,CAAA;AAEhC,QAAA,kBAAkB,CAAC,YAAqB;AACtC,QAAA,OAAO,aAAa,QAAQ;AAChC,QAAI,CAAC,MAAM;AACP,aAAO,IAAIT,eAAa,QAAQ,QAAQ,OAAO;AAC/C,mBAAa,QAAQ,MAAM;AAC3B,YAAM,KAAK,IAAI;AAEX,UAAA,QAAQ,KAAK,YAAY,YAAY;AACrC,sBAAc,KAAK,IAAI;AAAA,MAC3B;AAAA,IACJ;AACO,WAAA;AAAA,EAAA;AAGF,WAAA,KAAK,QAAQ,CAAO,QAAA;AACrB,QAAA,CAAC,mBAAmB,GAAG,GAAG;AAC1B;AAAA,IACJ;AAEA,QAAI,YAAY,gBAAgB,IAAI,MAAM,EAAE;AAC5C,aAAS,IAAI,GAAG,IAAI,IAAI,MAAM,QAAQ,KAAK;AACvC,YAAM,aAAa,gBAAgB,IAAI,MAAM,EAAE;AAE/C,YAAM,OAAO,IAAIS,aAAa,WAAW,YAAY,IAAI,OAAO,GAAG;AACnE,mBAAa,MAAM,GAAG;AACtB,YAAM,KAAK,IAAI;AACH,kBAAA;AAAA,IAChB;AAAA,EAAA,CAEH;AAED,gBAAc,QAAQ,CAAQ,SAAA;AAEM,oCAAA,OAAO,OAAO,IAAI;AAAA,EAAA,CACrD;AAED,QAAM,eAAe,IAAI,WAAW,OAAO,KAAK;AAEnCT,iBAAA,oBAAoB,aAAa,KAAK;AAE5C,SAAA;AACX;;;;;;;;;;;;;;;;;;;;;;;"}

package/dist/index.mjs

@@ -0,0 +1,296 @@
+var __defProp = Object.defineProperty;
+var __defNormalProp = (obj, key, value) => key in obj ? __defProp(obj, key, { enumerable: true, configurable: true, writable: true, value }) : obj[key] = value;
+var __publicField = (obj, key, value) => {
+  __defNormalProp(obj, typeof key !== "symbol" ? key + "" : key, value);
+  return value;
+};
+import { SaxesParser } from "saxes";
+import { Level, Coordinates, GraphNode, GraphEdge, GraphItinerary, Network, GraphProjection, GraphRouter, GraphRouterOptions, MapMatching } from "@wemap/geo";
+class OsmElement {
+  constructor(id, tags) {
+    __publicField(this, "id");
+    __publicField(this, "tags");
+    this.id = id;
+    this.tags = tags || {};
+  }
+}
+class OsmModel {
+  constructor(nodes, ways) {
+    __publicField(this, "nodes");
+    __publicField(this, "ways");
+    this.nodes = nodes || [];
+    this.ways = ways || [];
+  }
+  getNodeById(id) {
+    return this.nodes.find((node) => node.id === id) || null;
+  }
+  getNodeByName(name) {
+    return this.nodes.find((node) => node.tags.name === name) || null;
+  }
+  getWayById(id) {
+    return this.ways.find((way) => way.id === id) || null;
+  }
+  getWayByName(name) {
+    return this.ways.find((way) => way.tags.name === name) || null;
+  }
+}
+class OsmNode extends OsmElement {
+  constructor(id, coords, tags) {
+    super(id, tags);
+    __publicField(this, "coords");
+    __publicField(this, "ways", []);
+    this.coords = coords;
+  }
+  get isElevator() {
+    return this.tags.highway === "elevator";
+  }
+  get isConveying() {
+    return this.isElevator;
+  }
+}
+class OsmWay extends OsmElement {
+  constructor(id, tags, level = null) {
+    super(id, tags);
+    __publicField(this, "nodes", []);
+    __publicField(this, "level", null);
+    this.level = level;
+  }
+  get areStairs() {
+    return this.tags.highway === "steps";
+  }
+  get isConveying() {
+    return this.tags.hasOwnProperty("conveying");
+  }
+  get isEscalator() {
+    return this.areStairs && this.isConveying;
+  }
+  get isMovingWalkway() {
+    return !this.areStairs && this.isConveying;
+  }
+  get isArea() {
+    return this.nodes[0] === this.nodes[this.nodes.length - 1];
+  }
+}
+class OsmParser {
+  static parseOsmXmlString(osmXmlString) {
+    const model = new OsmModel();
+    const parser = new SaxesParser();
+    let buffer;
+    const isDeleted = (element) => element.attributes.action && element.attributes.action === "delete";
+    parser.on("opentag", (node) => {
+      switch (node.name) {
+        case "node": {
+          if (isDeleted(node)) {
+            buffer = null;
+            break;
+          }
+          const osmNode = this._parseNode(node.attributes);
+          buffer = osmNode;
+          model.nodes.push(osmNode);
+          break;
+        }
+        case "way": {
+          if (isDeleted(node)) {
+            buffer = null;
+            break;
+          }
+          const osmWay = this._parseWay(node.attributes);
+          buffer = osmWay;
+          model.ways.push(osmWay);
+          break;
+        }
+        case "tag": {
+          if (!buffer) {
+            return;
+          }
+          const {
+            k,
+            v
+          } = node.attributes;
+          buffer.tags[k] = v;
+          break;
+        }
+        case "nd": {
+          if (!buffer || !(buffer instanceof OsmWay)) {
+            return;
+          }
+          const nodeId = Number(node.attributes.ref);
+          const refNode = model.getNodeById(nodeId);
+          if (!refNode) {
+            throw Error("Node: " + nodeId + " in way " + buffer.id + " not found");
+          }
+          buffer.nodes.push(refNode);
+          refNode.ways.push(buffer);
+          break;
+        }
+      }
+    });
+    parser.write(osmXmlString);
+    for (let i = 0; i < model.ways.length; i++) {
+      const way = model.ways[i];
+      if (way.tags.level) {
+        way.level = Level.fromString(way.tags.level);
+      }
+    }
+    return model;
+  }
+  static _parseNode(attr) {
+    return new OsmNode(
+      Number(attr.id),
+      new Coordinates(Number(attr.lat), Number(attr.lon))
+    );
+  }
+  static _parseWay(attr) {
+    return new OsmWay(Number(attr.id));
+  }
+}
+class OsmGraphNode$1 extends GraphNode {
+}
+class OsmGraphNode extends GraphEdge {
+}
+class OsmGraphItinerary extends GraphItinerary {
+  static fromNetworkNodes(start, end, networkNodes, edgesWeights) {
+    return super.fromNetworkNodes(start, end, networkNodes, edgesWeights);
+  }
+}
+class OsmNetwork extends Network {
+  static fromCoordinates(segments) {
+    return super.fromCoordinates(segments);
+  }
+}
+class OsmGraphProjection extends GraphProjection {
+}
+class OsmGraphRouter extends GraphRouter {
+}
+class OsmGraphRouterOptions extends GraphRouterOptions {
+}
+class OsmMapMatching extends MapMatching {
+}
+const HIGHWAYS_PEDESTRIANS = ["footway", "steps", "pedestrian", "living_street", "path", "track", "sidewalk"];
+const DEFAULT_WAY_SELECTOR = (way) => {
+  return HIGHWAYS_PEDESTRIANS.includes(way.tags.highway) || way.tags.footway === "sidewalk" || way.tags.public_transport === "platform" || way.tags.railway === "platform";
+};
+function getNodeByName(network, name) {
+  return network.nodes.find(({ builtFrom }) => (builtFrom == null ? void 0 : builtFrom.tags.name) === name);
+}
+function getEdgeByName(network, name) {
+  return network.edges.find(({ builtFrom }) => (builtFrom == null ? void 0 : builtFrom.tags.name) === name);
+}
+function manageOneWay(edge, way) {
+  const { highway, oneway, conveying } = way.tags;
+  edge.isOneway = Boolean(oneway === "yes" || oneway === "true" || oneway === "1" || conveying && highway && ["forward", "backward"].includes(conveying));
+  if (edge.isOneway && conveying === "backward") {
+    const tmpNode = edge.node1;
+    edge.node1 = edge.node2;
+    edge.node2 = tmpNode;
+  }
+}
+function createNodesAndEdgesFromElevator(nodes, edges, elevatorNode) {
+  const createdNodes = [];
+  const getOrCreateLevelNode = (level, builtFrom) => {
+    let levelNode = createdNodes.find(({ coords }) => Level.equals(level, coords.level));
+    if (!levelNode) {
+      levelNode = new OsmGraphNode$1(elevatorNode.coords.clone(), builtFrom);
+      levelNode.coords.level = level;
+      createdNodes.push(levelNode);
+      nodes.push(levelNode);
+    }
+    return levelNode;
+  };
+  elevatorNode.edges.forEach((edge) => {
+    if (Level.isRange(edge.level)) {
+      throw new Error("Cannot handle this elevator edge due to ambiguity");
+    }
+    const levelNode = getOrCreateLevelNode(edge.level, elevatorNode.builtFrom);
+    if (edge.node1 === elevatorNode) {
+      edge.node1 = levelNode;
+    } else {
+      edge.node2 = levelNode;
+    }
+    levelNode.edges.push(edge);
+  });
+  for (let i = 0; i < createdNodes.length; i++) {
+    for (let j = i + 1; j < createdNodes.length; j++) {
+      const createdNode1 = createdNodes[i];
+      const createdNode2 = createdNodes[j];
+      if (createdNode1.coords.level === null || createdNode2.coords.level === null) {
+        continue;
+      }
+      const minLevel = Math.min(createdNode1.coords.level, createdNode2.coords.level);
+      const maxLevel = Math.max(createdNode1.coords.level, createdNode2.coords.level);
+      const newEdge = new OsmGraphNode(
+        createdNode1,
+        createdNode2,
+        [minLevel, maxLevel],
+        elevatorNode.builtFrom
+      );
+      edges.push(newEdge);
+    }
+  }
+  const elevatorNodeIndex = nodes.indexOf(elevatorNode);
+  if (elevatorNodeIndex > -1) {
+    nodes.splice(elevatorNodeIndex, 1);
+  }
+}
+function createNetworkFromOsmModel(osmModel, waySelectionFilter = DEFAULT_WAY_SELECTOR) {
+  const nodes = [];
+  const edges = [];
+  const nodesCreated = {};
+  const elevatorNodes = [];
+  const getOrCreateNode = (osmNode) => {
+    let node = nodesCreated[osmNode.id];
+    if (!node) {
+      node = new OsmGraphNode$1(osmNode.coords, osmNode);
+      nodesCreated[osmNode.id] = node;
+      nodes.push(node);
+      if (osmNode.tags.highway === "elevator") {
+        elevatorNodes.push(node);
+      }
+    }
+    return node;
+  };
+  osmModel.ways.forEach((way) => {
+    if (!waySelectionFilter(way)) {
+      return;
+    }
+    let firstNode = getOrCreateNode(way.nodes[0]);
+    for (let i = 1; i < way.nodes.length; i++) {
+      const secondNode = getOrCreateNode(way.nodes[i]);
+      const edge = new OsmGraphNode(firstNode, secondNode, way.level, way);
+      manageOneWay(edge, way);
+      edges.push(edge);
+      firstNode = secondNode;
+    }
+  });
+  elevatorNodes.forEach((node) => {
+    createNodesAndEdgesFromElevator(nodes, edges, node);
+  });
+  const networkModel = new OsmNetwork(nodes, edges);
+  OsmGraphNode$1.generateNodesLevels(networkModel.nodes);
+  return networkModel;
+}
+const OsmNetworkUtils = /* @__PURE__ */ Object.freeze(/* @__PURE__ */ Object.defineProperty({
+  __proto__: null,
+  HIGHWAYS_PEDESTRIANS,
+  DEFAULT_WAY_SELECTOR,
+  getNodeByName,
+  getEdgeByName,
+  createNetworkFromOsmModel
+}, Symbol.toStringTag, { value: "Module" }));
+export {
+  OsmElement,
+  OsmGraphNode as OsmGraphEdge,
+  OsmGraphItinerary,
+  OsmGraphNode$1 as OsmGraphNode,
+  OsmGraphProjection,
+  OsmGraphRouter,
+  OsmGraphRouterOptions,
+  OsmMapMatching,
+  OsmModel,
+  OsmNetwork,
+  OsmNetworkUtils,
+  OsmNode,
+  OsmParser,
+  OsmWay
+};
+//# sourceMappingURL=index.mjs.map

package/dist/index.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.mjs","sources":["../src/OsmElement.ts","../src/OsmModel.ts","../src/OsmNode.ts","../src/OsmWay.ts","../src/OsmParser.ts","../src/graph/OsmGraphNode.ts","../src/graph/OsmGraphEdge.ts","../src/graph/OsmGraphItinerary.ts","../src/graph/OsmNetwork.ts","../src/graph/OsmGraphProjection.ts","../src/graph/OsmGraphRouter.ts","../src/graph/OsmGraphRouterOptions.ts","../src/graph/OsmMapMatching.ts","../src/graph/OsmNetworkUtils.ts"],"sourcesContent":["\nexport type OsmTags = { [key: string]: string };\n\nclass OsmElement {\n\n    id: number;\n    tags: OsmTags;\n\n    constructor(id: number, tags?: OsmTags) {\n        this.id = id;\n        this.tags = tags || {};\n    }\n}\n\nexport default OsmElement;\n","import OsmNode from './OsmNode.js';\nimport OsmWay from './OsmWay.js';\n\nclass OsmModel {\n\n    nodes: OsmNode[];\n    ways: OsmWay[];\n\n    constructor(nodes?: OsmNode[], ways?: OsmWay[]) {\n        this.nodes = nodes || [];\n        this.ways = ways || [];\n    }\n\n    getNodeById(id: number) {\n        return this.nodes.find(node => node.id === id) || null;\n    }\n\n    getNodeByName(name: string) {\n        return this.nodes.find(node => node.tags.name === name) || null;\n    }\n\n    getWayById(id: number) {\n        return this.ways.find(way => way.id === id) || null;\n    }\n\n    getWayByName(name: string) {\n        return this.ways.find(way => way.tags.name === name) || null;\n    }\n\n}\n\nexport default OsmModel;\n","import { Coordinates } from '@wemap/geo';\n\nimport OsmElement, { OsmTags } from './OsmElement.js';\nimport OsmWay from './OsmWay.js';\n\nclass OsmNode extends OsmElement {\n\n    coords : Coordinates;\n    ways: OsmWay[] = [];\n\n\n    constructor(id: number, coords: Coordinates, tags?: OsmTags) {\n        super(id, tags);\n        this.coords = coords;\n    }\n\n    get isElevator() {\n        return this.tags.highway === 'elevator';\n    }\n\n    get isConveying() {\n        return this.isElevator;\n    }\n}\n\nexport default OsmNode;\n","import { Level_t } from '@wemap/geo';\nimport OsmElement, { OsmTags } from './OsmElement.js';\nimport OsmNode from './OsmNode.js';\n\nclass OsmWay extends OsmElement {\n\n    nodes: OsmNode[] = [];\n    level: Level_t = null;\n\n    constructor(id: number, tags?: OsmTags, level: Level_t = null) {\n        super(id, tags);\n        this.level = level;\n    }\n\n    get areStairs() {\n        return this.tags.highway === 'steps';\n    }\n\n    get isConveying() {\n        return this.tags.hasOwnProperty('conveying');\n    }\n\n    get isEscalator() {\n        return this.areStairs && this.isConveying;\n    }\n\n    get isMovingWalkway() {\n        return !this.areStairs && this.isConveying;\n    }\n\n    get isArea() {\n        // That is not the real definition for OSM\n        return this.nodes[0] === this.nodes[this.nodes.length - 1];\n    }\n}\n\nexport default OsmWay;\n","/* eslint-disable max-statements */\nimport { SaxesParser } from 'saxes';\n\nimport {\n    Level, Coordinates\n} from '@wemap/geo';\n\nimport OsmModel from './OsmModel.js';\nimport OsmNode from './OsmNode.js';\nimport OsmWay from './OsmWay.js';\n\ntype OsmXmlElement = { action?: 'delete' };\ntype OsmXmlNode = { id: string, lat: string, lon: string } & OsmXmlElement;\ntype OsmXmlWay = { id: string } & OsmXmlElement;\n\nclass OsmParser {\n\n    static parseOsmXmlString(osmXmlString: string) {\n\n        const model = new OsmModel();\n        const parser = new SaxesParser();\n\n        let buffer: OsmNode | OsmWay | null;\n\n        const isDeleted = (element: { attributes: OsmXmlElement }) =>\n            element.attributes.action && element.attributes.action === 'delete';\n\n        parser.on('opentag', (node) => {\n\n            switch (node.name) {\n                case 'node': {\n                    if (isDeleted(node)) {\n                        buffer = null;\n                        break;\n                    }\n                    const osmNode = this._parseNode(node.attributes as OsmXmlNode);\n                    buffer = osmNode;\n                    model.nodes.push(osmNode);\n                    break;\n                }\n                case 'way': {\n                    if (isDeleted(node)) {\n                        buffer = null;\n                        break;\n                    }\n                    const osmWay = this._parseWay(node.attributes as OsmXmlWay);\n                    buffer = osmWay;\n                    model.ways.push(osmWay);\n                    break;\n                }\n                case 'tag': {\n                    if (!buffer) {\n                        return;\n                    }\n                    const {\n                        k, v\n                    } = node.attributes;\n                    buffer.tags[k] = v;\n                    break;\n                }\n                case 'nd': {\n                    if (!buffer || !(buffer instanceof OsmWay)) {\n                        return;\n                    }\n                    const nodeId = Number(node.attributes.ref);\n                    const refNode = model.getNodeById(nodeId);\n                    if (!refNode) {\n                        throw Error('Node: ' + nodeId + ' in way ' + buffer.id + ' not found');\n                    }\n\n                    buffer.nodes.push(refNode);\n                    refNode.ways.push(buffer);\n                    break;\n                }\n            }\n        });\n\n        parser.write(osmXmlString);\n\n        for (let i = 0; i < model.ways.length; i++) {\n            const way = model.ways[i];\n            if (way.tags.level) {\n                way.level = Level.fromString(way.tags.level);\n            }\n        }\n\n        return model;\n    }\n\n\n    static _parseNode(attr: OsmXmlNode) {\n        return new OsmNode(\n            Number(attr.id),\n            new Coordinates(Number(attr.lat), Number(attr.lon)));\n    }\n\n    static _parseWay(attr: { id: string }) {\n        return new OsmWay(Number(attr.id));\n    }\n}\n\nexport default OsmParser;\n","import { GraphNode } from \"@wemap/geo\";\nimport OsmNode from \"../OsmNode\";\nimport OsmWay from \"../OsmWay\";\n\nexport default class OsmGraphNode extends GraphNode<OsmNode, OsmNode | OsmWay>{ }","import { GraphEdge } from \"@wemap/geo\";\nimport OsmNode from \"../OsmNode\";\nimport OsmWay from \"../OsmWay\";\n\nexport default class OsmGraphNode extends GraphEdge<OsmNode | OsmWay, OsmNode>{ }","import { Coordinates, GraphItinerary, GraphNode } from '@wemap/geo';\n\nimport { N, E } from './OsmNetworkUtils.js';\n\nexport default class OsmGraphItinerary extends GraphItinerary<N, E>{ \n\n    static fromNetworkNodes<A = N, B = E>(\n        start: Coordinates, end: Coordinates,\n        networkNodes: GraphNode<A, B>[], edgesWeights: number[]\n    ) {\n        return super.fromNetworkNodes(start, end, networkNodes, edgesWeights) as GraphItinerary<A, B>;\n    }\n}\n","import { Coordinates, Network } from '@wemap/geo';\n\nimport { N, E } from './OsmNetworkUtils.js';\n\nexport default class OsmNetwork extends Network<N, E>{\n    static fromCoordinates<A = N, B = E>(segments: Coordinates[][]) {\n        return super.fromCoordinates<N, E>(segments) as Network<A, B>;\n    }\n}","import { GraphProjection } from '@wemap/geo';\n\nimport { N, E } from './OsmNetworkUtils.js';\n\nexport default class OsmGraphProjection extends GraphProjection<N, E>{ }\n","import { GraphRouter } from '@wemap/geo';\n\nimport { N, E } from './OsmNetworkUtils.js';\n\nexport default class OsmGraphRouter extends GraphRouter<N, E>{ }\n","import { GraphRouterOptions } from '@wemap/geo';\n\nimport { N, E } from './OsmNetworkUtils.js';\n\nexport default class OsmGraphRouterOptions extends GraphRouterOptions<N, E>{ }\n","import { MapMatching } from '@wemap/geo';\n\nimport { N, E } from './OsmNetworkUtils.js';\n\nexport default class OsmMapMatching extends MapMatching<N, E>{ }\n","import { Level } from '@wemap/geo';\nimport OsmGraphNode from './OsmGraphNode';\nimport OsmGraphEdge from './OsmGraphEdge';\nimport OsmModel from '../OsmModel';\nimport OsmNode from '../OsmNode';\nimport OsmWay from '../OsmWay';\nimport OsmNetwork from './OsmNetwork';\n\nexport type N = OsmNode;\nexport type E = OsmNode | OsmWay;\n\nexport const HIGHWAYS_PEDESTRIANS = ['footway', 'steps', 'pedestrian', 'living_street', 'path', 'track', 'sidewalk'];\n\nexport const DEFAULT_WAY_SELECTOR = (way: OsmWay) => {\n    return HIGHWAYS_PEDESTRIANS.includes(way.tags.highway)\n        || way.tags.footway === 'sidewalk'\n        || way.tags.public_transport === 'platform'\n        || way.tags.railway === 'platform';\n};\n\nexport function getNodeByName(network: OsmNetwork, name: string) {\n    return network.nodes.find(({ builtFrom }) => builtFrom?.tags.name === name);\n}\n\nexport function getEdgeByName(network: OsmNetwork, name: string) {\n    return network.edges.find(({ builtFrom }) => builtFrom?.tags.name === name);\n}\n\nfunction manageOneWay(edge: OsmGraphEdge, way: OsmWay) {\n\n    const { highway, oneway, conveying } = way.tags;\n\n    edge.isOneway = Boolean((oneway === 'yes' || oneway === 'true' || oneway === '1')\n        || (conveying && highway && ['forward', 'backward'].includes(conveying)));\n\n    if (edge.isOneway && conveying === 'backward') {\n        const tmpNode = edge.node1;\n        edge.node1 = edge.node2;\n        edge.node2 = tmpNode;\n    }\n}\n\n\nfunction createNodesAndEdgesFromElevator(\n    nodes: OsmGraphNode[],\n    edges: OsmGraphEdge[],\n    elevatorNode: OsmGraphNode\n) {\n\n    const createdNodes: OsmGraphNode[] = [];\n    const getOrCreateLevelNode = (level: number | null, builtFrom: N | null) => {\n        let levelNode = createdNodes.find(({ coords }) => Level.equals(level, coords.level));\n        if (!levelNode) {\n            levelNode = new OsmGraphNode(elevatorNode.coords.clone(), builtFrom);\n            levelNode.coords.level = level;\n            createdNodes.push(levelNode);\n            nodes.push(levelNode);\n        }\n        return levelNode;\n    };\n\n    // Create nodes from node.edges\n    elevatorNode.edges.forEach(edge => {\n        if (Level.isRange(edge.level)) {\n            throw new Error('Cannot handle this elevator edge due to ambiguity');\n        }\n\n        const levelNode = getOrCreateLevelNode(edge.level, elevatorNode.builtFrom);\n        if (edge.node1 === elevatorNode) {\n            edge.node1 = levelNode;\n        } else {\n            edge.node2 = levelNode;\n        }\n        levelNode.edges.push(edge);\n    });\n\n    // Create edges from createdNodes\n    for (let i = 0; i < createdNodes.length; i++) {\n        for (let j = i + 1; j < createdNodes.length; j++) {\n\n            const createdNode1 = createdNodes[i];\n            const createdNode2 = createdNodes[j];\n\n            if (createdNode1.coords.level === null || createdNode2.coords.level === null) {\n                // TODO: not the best approach... but cannot do better with [number, number] range for levels\n                continue;\n            }\n\n            const minLevel = Math.min(createdNode1.coords.level as number, createdNode2.coords.level as number);\n            const maxLevel = Math.max(createdNode1.coords.level as number, createdNode2.coords.level as number);\n\n            const newEdge = new OsmGraphEdge(\n                createdNode1,\n                createdNode2,\n                [minLevel, maxLevel],\n                elevatorNode.builtFrom\n            );\n            edges.push(newEdge);\n        }\n    }\n\n    // Remove the historical elevator node from the network\n    const elevatorNodeIndex = nodes.indexOf(elevatorNode);\n    if (elevatorNodeIndex > -1) {\n        nodes.splice(elevatorNodeIndex, 1);\n    }\n}\n\nexport function createNetworkFromOsmModel(\n    osmModel: OsmModel,\n    waySelectionFilter = DEFAULT_WAY_SELECTOR\n) {\n\n    const nodes: OsmGraphNode[] = [];\n    const edges: OsmGraphEdge[] = [];\n\n    const nodesCreated: { [key: number]: OsmGraphNode } = {};\n    const elevatorNodes: OsmGraphNode[] = [];\n\n    const getOrCreateNode = (osmNode: OsmNode) => {\n        let node = nodesCreated[osmNode.id];\n        if (!node) {\n            node = new OsmGraphNode(osmNode.coords, osmNode);\n            nodesCreated[osmNode.id] = node;\n            nodes.push(node);\n\n            if (osmNode.tags.highway === 'elevator') {\n                elevatorNodes.push(node);\n            }\n        }\n        return node;\n    };\n\n    osmModel.ways.forEach(way => {\n        if (!waySelectionFilter(way)) {\n            return;\n        }\n\n        let firstNode = getOrCreateNode(way.nodes[0]);\n        for (let i = 1; i < way.nodes.length; i++) {\n            const secondNode = getOrCreateNode(way.nodes[i]);\n\n            const edge = new OsmGraphEdge(firstNode, secondNode, way.level, way);\n            manageOneWay(edge, way);\n            edges.push(edge);\n            firstNode = secondNode;\n        }\n\n    });\n\n    elevatorNodes.forEach(node => {\n        // We have to clone this node for each connected edge\n        createNodesAndEdgesFromElevator(nodes, edges, node);\n    });\n\n    const networkModel = new OsmNetwork(nodes, edges);\n\n    OsmGraphNode.generateNodesLevels(networkModel.nodes);\n\n    return networkModel;\n}\n\n\n// /**\n//  * @param {GraphNode} node\n//  * @param {object} tags\n//  */\n// static _applyNodePropertiesFromTags(node, tags) {\n//     node.name = tags.name || null;\n//     node.subwayEntrance = tags.railway === 'subway_entrance';\n//     if (node.subwayEntrance && tags.ref) {\n//         node.subwayEntranceRef = tags.ref;\n//     }\n// }\n\n// /**\n//  * @param {GraphEdge} edge\n//  * @param {object} tags\n//  */\n// static _applyEdgePropertiesFromTags(edge, tags) {\n//     const { highway, oneway, conveying, name } = tags;\n//     edge.name = name || null;\n//     edge.isStairs = highway === 'steps';\n//     edge.isConveying = 'conveying' in tags;\n//     edge.isOneway = Boolean((oneway === 'yes' || oneway === 'true' || oneway === '1')\n//         || (conveying && highway && ['yes', 'forward', 'backward'].includes(conveying)));\n\n//     if (conveying === 'backward') {\n//         const tmpNode = edge.node1;\n//         edge.node1 = edge.node2;\n//         edge.node2 = tmpNode;\n//     }\n\n// }\n"],"names":["OsmGraphNode","OsmGraphEdge"],"mappings":";;;;;;;;AAGA,MAAM,WAAW;AAAA,EAKb,YAAY,IAAY,MAAgB;AAHxC;AACA;AAGI,SAAK,KAAK;AACL,SAAA,OAAO,QAAQ;EACxB;AACJ;ACTA,MAAM,SAAS;AAAA,EAKX,YAAY,OAAmB,MAAiB;AAHhD;AACA;AAGS,SAAA,QAAQ,SAAS;AACjB,SAAA,OAAO,QAAQ;EACxB;AAAA,EAEA,YAAY,IAAY;AACpB,WAAO,KAAK,MAAM,KAAK,UAAQ,KAAK,OAAO,EAAE,KAAK;AAAA,EACtD;AAAA,EAEA,cAAc,MAAc;AACjB,WAAA,KAAK,MAAM,KAAK,CAAA,SAAQ,KAAK,KAAK,SAAS,IAAI,KAAK;AAAA,EAC/D;AAAA,EAEA,WAAW,IAAY;AACnB,WAAO,KAAK,KAAK,KAAK,SAAO,IAAI,OAAO,EAAE,KAAK;AAAA,EACnD;AAAA,EAEA,aAAa,MAAc;AAChB,WAAA,KAAK,KAAK,KAAK,CAAA,QAAO,IAAI,KAAK,SAAS,IAAI,KAAK;AAAA,EAC5D;AAEJ;ACxBA,MAAM,gBAAgB,WAAW;AAAA,EAM7B,YAAY,IAAY,QAAqB,MAAgB;AACzD,UAAM,IAAI,IAAI;AALlB;AACA,gCAAiB,CAAA;AAKb,SAAK,SAAS;AAAA,EAClB;AAAA,EAEA,IAAI,aAAa;AACN,WAAA,KAAK,KAAK,YAAY;AAAA,EACjC;AAAA,EAEA,IAAI,cAAc;AACd,WAAO,KAAK;AAAA,EAChB;AACJ;ACnBA,MAAM,eAAe,WAAW;AAAA,EAK5B,YAAY,IAAY,MAAgB,QAAiB,MAAM;AAC3D,UAAM,IAAI,IAAI;AAJlB,iCAAmB,CAAA;AACnB,iCAAiB;AAIb,SAAK,QAAQ;AAAA,EACjB;AAAA,EAEA,IAAI,YAAY;AACL,WAAA,KAAK,KAAK,YAAY;AAAA,EACjC;AAAA,EAEA,IAAI,cAAc;AACP,WAAA,KAAK,KAAK,eAAe,WAAW;AAAA,EAC/C;AAAA,EAEA,IAAI,cAAc;AACP,WAAA,KAAK,aAAa,KAAK;AAAA,EAClC;AAAA,EAEA,IAAI,kBAAkB;AACX,WAAA,CAAC,KAAK,aAAa,KAAK;AAAA,EACnC;AAAA,EAEA,IAAI,SAAS;AAET,WAAO,KAAK,MAAM,OAAO,KAAK,MAAM,KAAK,MAAM,SAAS;AAAA,EAC5D;AACJ;ACnBA,MAAM,UAAU;AAAA,EAEZ,OAAO,kBAAkB,cAAsB;AAErC,UAAA,QAAQ,IAAI;AACZ,UAAA,SAAS,IAAI;AAEf,QAAA;AAEE,UAAA,YAAY,CAAC,YACf,QAAQ,WAAW,UAAU,QAAQ,WAAW,WAAW;AAExD,WAAA,GAAG,WAAW,CAAC,SAAS;AAE3B,cAAQ,KAAK,MAAM;AAAA,QACf,KAAK,QAAQ;AACL,cAAA,UAAU,IAAI,GAAG;AACR,qBAAA;AACT;AAAA,UACJ;AACA,gBAAM,UAAU,KAAK,WAAW,KAAK,UAAwB;AACpD,mBAAA;AACH,gBAAA,MAAM,KAAK,OAAO;AACxB;AAAA,QACJ;AAAA,QACA,KAAK,OAAO;AACJ,cAAA,UAAU,IAAI,GAAG;AACR,qBAAA;AACT;AAAA,UACJ;AACA,gBAAM,SAAS,KAAK,UAAU,KAAK,UAAuB;AACjD,mBAAA;AACH,gBAAA,KAAK,KAAK,MAAM;AACtB;AAAA,QACJ;AAAA,QACA,KAAK,OAAO;AACR,cAAI,CAAC,QAAQ;AACT;AAAA,UACJ;AACM,gBAAA;AAAA,YACF;AAAA,YAAG;AAAA,UAAA,IACH,KAAK;AACT,iBAAO,KAAK,KAAK;AACjB;AAAA,QACJ;AAAA,QACA,KAAK,MAAM;AACP,cAAI,CAAC,UAAU,EAAE,kBAAkB,SAAS;AACxC;AAAA,UACJ;AACA,gBAAM,SAAS,OAAO,KAAK,WAAW,GAAG;AACnC,gBAAA,UAAU,MAAM,YAAY,MAAM;AACxC,cAAI,CAAC,SAAS;AACV,kBAAM,MAAM,WAAW,SAAS,aAAa,OAAO,KAAK,YAAY;AAAA,UACzE;AAEO,iBAAA,MAAM,KAAK,OAAO;AACjB,kBAAA,KAAK,KAAK,MAAM;AACxB;AAAA,QACJ;AAAA,MACJ;AAAA,IAAA,CACH;AAED,WAAO,MAAM,YAAY;AAEzB,aAAS,IAAI,GAAG,IAAI,MAAM,KAAK,QAAQ,KAAK;AAClC,YAAA,MAAM,MAAM,KAAK;AACnB,UAAA,IAAI,KAAK,OAAO;AAChB,YAAI,QAAQ,MAAM,WAAW,IAAI,KAAK,KAAK;AAAA,MAC/C;AAAA,IACJ;AAEO,WAAA;AAAA,EACX;AAAA,EAGA,OAAO,WAAW,MAAkB;AAChC,WAAO,IAAI;AAAA,MACP,OAAO,KAAK,EAAE;AAAA,MACd,IAAI,YAAY,OAAO,KAAK,GAAG,GAAG,OAAO,KAAK,GAAG,CAAC;AAAA,IAAA;AAAA,EAC1D;AAAA,EAEA,OAAO,UAAU,MAAsB;AACnC,WAAO,IAAI,OAAO,OAAO,KAAK,EAAE,CAAC;AAAA,EACrC;AACJ;AC/FA,MAAqBA,uBAAqB,UAAoC;AAAE;ACAhF,MAAqB,qBAAqB,UAAoC;AAAE;ACAhF,MAAqB,0BAA0B,eAAoB;AAAA,EAE/D,OAAO,iBACH,OAAoB,KACpB,cAAiC,cACnC;AACE,WAAO,MAAM,iBAAiB,OAAO,KAAK,cAAc,YAAY;AAAA,EACxE;AACJ;ACRA,MAAqB,mBAAmB,QAAa;AAAA,EACjD,OAAO,gBAA8B,UAA2B;AACrD,WAAA,MAAM,gBAAsB,QAAQ;AAAA,EAC/C;AACJ;ACJA,MAAqB,2BAA2B,gBAAqB;AAAE;ACAvE,MAAqB,uBAAuB,YAAiB;AAAE;ACA/D,MAAqB,8BAA8B,mBAAwB;AAAE;ACA7E,MAAqB,uBAAuB,YAAiB;AAAE;ACOlD,MAAA,uBAAuB,CAAC,WAAW,SAAS,cAAc,iBAAiB,QAAQ,SAAS,UAAU;AAEtG,MAAA,uBAAuB,CAAC,QAAgB;AACjD,SAAO,qBAAqB,SAAS,IAAI,KAAK,OAAO,KAC9C,IAAI,KAAK,YAAY,cACrB,IAAI,KAAK,qBAAqB,cAC9B,IAAI,KAAK,YAAY;AAChC;AAEgB,SAAA,cAAc,SAAqB,MAAc;AACtD,SAAA,QAAQ,MAAM,KAAK,CAAC,EAAE,iBAAgB,uCAAW,KAAK,UAAS,IAAI;AAC9E;AAEgB,SAAA,cAAc,SAAqB,MAAc;AACtD,SAAA,QAAQ,MAAM,KAAK,CAAC,EAAE,iBAAgB,uCAAW,KAAK,UAAS,IAAI;AAC9E;AAEA,SAAS,aAAa,MAAoB,KAAa;AAEnD,QAAM,EAAE,SAAS,QAAQ,UAAA,IAAc,IAAI;AAE3C,OAAK,WAAW,QAAS,WAAW,SAAS,WAAW,UAAU,WAAW,OACrE,aAAa,WAAW,CAAC,WAAW,UAAU,EAAE,SAAS,SAAS,CAAE;AAExE,MAAA,KAAK,YAAY,cAAc,YAAY;AAC3C,UAAM,UAAU,KAAK;AACrB,SAAK,QAAQ,KAAK;AAClB,SAAK,QAAQ;AAAA,EACjB;AACJ;AAGA,SAAS,gCACL,OACA,OACA,cACF;AAEE,QAAM,eAA+B,CAAA;AAC/B,QAAA,uBAAuB,CAAC,OAAsB,cAAwB;AACxE,QAAI,YAAY,aAAa,KAAK,CAAC,EAAE,OAAA,MAAa,MAAM,OAAO,OAAO,OAAO,KAAK,CAAC;AACnF,QAAI,CAAC,WAAW;AACZ,kBAAY,IAAIA,eAAa,aAAa,OAAO,MAAA,GAAS,SAAS;AACnE,gBAAU,OAAO,QAAQ;AACzB,mBAAa,KAAK,SAAS;AAC3B,YAAM,KAAK,SAAS;AAAA,IACxB;AACO,WAAA;AAAA,EAAA;AAIE,eAAA,MAAM,QAAQ,CAAQ,SAAA;AAC/B,QAAI,MAAM,QAAQ,KAAK,KAAK,GAAG;AACrB,YAAA,IAAI,MAAM,mDAAmD;AAAA,IACvE;AAEA,UAAM,YAAY,qBAAqB,KAAK,OAAO,aAAa,SAAS;AACrE,QAAA,KAAK,UAAU,cAAc;AAC7B,WAAK,QAAQ;AAAA,IAAA,OACV;AACH,WAAK,QAAQ;AAAA,IACjB;AACU,cAAA,MAAM,KAAK,IAAI;AAAA,EAAA,CAC5B;AAGD,WAAS,IAAI,GAAG,IAAI,aAAa,QAAQ,KAAK;AAC1C,aAAS,IAAI,IAAI,GAAG,IAAI,aAAa,QAAQ,KAAK;AAE9C,YAAM,eAAe,aAAa;AAClC,YAAM,eAAe,aAAa;AAElC,UAAI,aAAa,OAAO,UAAU,QAAQ,aAAa,OAAO,UAAU,MAAM;AAE1E;AAAA,MACJ;AAEM,YAAA,WAAW,KAAK,IAAI,aAAa,OAAO,OAAiB,aAAa,OAAO,KAAe;AAC5F,YAAA,WAAW,KAAK,IAAI,aAAa,OAAO,OAAiB,aAAa,OAAO,KAAe;AAElG,YAAM,UAAU,IAAIC;AAAAA,QAChB;AAAA,QACA;AAAA,QACA,CAAC,UAAU,QAAQ;AAAA,QACnB,aAAa;AAAA,MAAA;AAEjB,YAAM,KAAK,OAAO;AAAA,IACtB;AAAA,EACJ;AAGM,QAAA,oBAAoB,MAAM,QAAQ,YAAY;AACpD,MAAI,oBAAoB,IAAI;AAClB,UAAA,OAAO,mBAAmB,CAAC;AAAA,EACrC;AACJ;AAEgB,SAAA,0BACZ,UACA,qBAAqB,sBACvB;AAEE,QAAM,QAAwB,CAAA;AAC9B,QAAM,QAAwB,CAAA;AAE9B,QAAM,eAAgD,CAAA;AACtD,QAAM,gBAAgC,CAAA;AAEhC,QAAA,kBAAkB,CAAC,YAAqB;AACtC,QAAA,OAAO,aAAa,QAAQ;AAChC,QAAI,CAAC,MAAM;AACP,aAAO,IAAID,eAAa,QAAQ,QAAQ,OAAO;AAC/C,mBAAa,QAAQ,MAAM;AAC3B,YAAM,KAAK,IAAI;AAEX,UAAA,QAAQ,KAAK,YAAY,YAAY;AACrC,sBAAc,KAAK,IAAI;AAAA,MAC3B;AAAA,IACJ;AACO,WAAA;AAAA,EAAA;AAGF,WAAA,KAAK,QAAQ,CAAO,QAAA;AACrB,QAAA,CAAC,mBAAmB,GAAG,GAAG;AAC1B;AAAA,IACJ;AAEA,QAAI,YAAY,gBAAgB,IAAI,MAAM,EAAE;AAC5C,aAAS,IAAI,GAAG,IAAI,IAAI,MAAM,QAAQ,KAAK;AACvC,YAAM,aAAa,gBAAgB,IAAI,MAAM,EAAE;AAE/C,YAAM,OAAO,IAAIC,aAAa,WAAW,YAAY,IAAI,OAAO,GAAG;AACnE,mBAAa,MAAM,GAAG;AACtB,YAAM,KAAK,IAAI;AACH,kBAAA;AAAA,IAChB;AAAA,EAAA,CAEH;AAED,gBAAc,QAAQ,CAAQ,SAAA;AAEM,oCAAA,OAAO,OAAO,IAAI;AAAA,EAAA,CACrD;AAED,QAAM,eAAe,IAAI,WAAW,OAAO,KAAK;AAEnCD,iBAAA,oBAAoB,aAAa,KAAK;AAE5C,SAAA;AACX;;;;;;;;;"}

package/index.d.ts

@@ -0,0 +1,62 @@
+import { Coordinates, GraphEdge, GraphNode, Level_t, Network } from "@wemap/geo";
+
+declare module '@wemap/osm' {
+
+    export type OsmTags = { [key: string]: string };
+
+    export class OsmElement {
+        id: number | null;
+        tags: OsmTags;
+        constructor(id: number, tags?: OsmTags)
+    }
+
+    export class OsmModel {
+        nodes: OsmNode[];
+        ways: OsmWay[];
+
+        constructor(nodes?: OsmNode[], ways?: OsmWay[]);
+
+        getNodeById(id: number): OsmNode | null;
+        getNodeByName(name: string): OsmNode | null;
+        getWayById(id: number): OsmWay | null;
+        getWayByName(name: string): OsmWay | null;
+    }
+
+    export class OsmNode extends OsmElement {
+        coords: Coordinates | null;
+        ways: OsmWay[];
+
+        constructor(id: number, coords: Coordinates, tags?: OsmTags);
+
+        get isElevator(): boolean;
+        get isConveying(): boolean;
+    }
+
+    export class OsmParser {
+        static parseOsmXmlString(osmXmlString: string): OsmModel;
+    }
+
+    export class OsmWay {
+        nodes: OsmNode[];
+        level: Level_t;
+
+        constructor(id: number, tags?: OsmTags, level?: Level_t);
+
+        get areStairs(): boolean;
+        get isConveying(): boolean;
+        get isEscalator(): boolean;
+        get isMovingWalkway(): boolean;
+        get isArea(): boolean;
+    }
+
+    export type WaySelector = (way: OsmWay) => boolean;
+    export const DEFAULT_WAY_SELECTOR: WaySelector;
+    export const HIGHWAYS_PEDESTRIANS: string[];
+
+    export class OsmNetworkUtils {
+        static getNodeByName(network: Network<OsmElement>, name: string): GraphNode<OsmElement> | null;
+        static getEdgeByName(network: Network<OsmElement>, name: string): GraphEdge<OsmElement> | null;
+        static createNetworkFromOsmModel(osmModel: OsmModel, waySelectionFilter?: WaySelector): Network<OsmElement>;
+    }
+
+}

package/package.json

@@ -5,13 +5,14 @@
     ],
     "description": "Wemap OSM utils package",
     "main": "index.js",
+    "typings": "index.d.ts",
     "repository": {
         "type": "git",
         "url": "git+https://github.com/wemap/wemap-modules-js.git",
         "directory": "packages/osm"
     },
     "name": "@wemap/osm",
-    "version": "10.10.0",
+    "version": "10.11.2",
     "bugs": {
         "url": "https://github.com/wemap/wemap-modules-js/issues"
     },
@@ -25,9 +26,9 @@
     ],
     "license": "ISC",
     "dependencies": {
-        "@wemap/geo": "^10.10.0",
-        "@wemap/logger": "^10.0.0",
+        "@wemap/geo": "^10.11.2",
+        "@wemap/logger": "^10.11.1",
         "saxes": "^5.0.1"
     },
-    "gitHead": "61c5899e7feb7b75f228a9ee6dc6e8c3e39beb11"
+    "gitHead": "a79f02211a7ecccbe9472bdf7d4c2daacff24324"
 }

package/src/OsmNetworkUtils.js

@@ -2,7 +2,7 @@ import { Level, GraphEdge, GraphNode, Network } from '@wemap/geo';
 import { OsmElement, OsmModel, OsmNode, OsmWay } from '@wemap/osm';
 
 
-export const HIGHWAYS_PEDESTRIANS = ['footway', 'steps', 'pedestrian', 'living_street', 'path', 'track', 'sidewalk'];
+export const HIGHWAYS_PEDESTRIANS = ['footway', 'steps', 'pedestrian', 'living_street', 'path', 'track', 'sidewalk', 'elevator'];
 
 export const DEFAULT_WAY_SELECTOR = way => {
     return HIGHWAYS_PEDESTRIANS.includes(way.tags.highway)

package/src/OsmWay.js

@@ -54,6 +54,14 @@ class OsmWay extends OsmElement {
         // That is not the real definition for OSM
         return this.nodes[0] === this.nodes[this.nodes.length - 1];
     }
+
+    /**
+     * @returns {boolean}
+     */
+    get isElevator() {
+        return this.tags.highway === 'elevator';
+    }
+    
 }
 
 export default OsmWay;

package/dist/wemap-osm.es.js

@@ -1,254 +0,0 @@
-import { Level, Coordinates } from '@wemap/geo';
-import { SaxesParser } from 'saxes';
-
-class OsmElement {
-
-    /** @type {number|null} */
-    id;
-
-    /** @type {object} */
-    tags;
-
-    /**
-     * @param {number} id
-     * @param {object} tags
-     */
-    constructor(id, tags) {
-        this.id = id;
-        this.tags = tags || {};
-    }
-}
-
-class OsmWay extends OsmElement {
-
-    /** @type {OsmNode[]} */
-    nodes = [];
-
-    /** @type {null|number|[number, number]} */
-    level = null;
-
-    /**
-     * @param {number} id
-     * @param {object} tags
-     * @param {null|number|[number, number]} level
-     */
-    constructor(id, tags, level = null) {
-        super(id, tags);
-        this.level = level;
-    }
-
-    /**
-     * @returns {boolean}
-     */
-    get areStairs() {
-        return this.tags.highway === 'steps';
-    }
-
-    /**
-     * @returns {boolean}
-     */
-    get isConveying() {
-        return this.tags.hasOwnProperty('conveying');
-    }
-
-    /**
-     * @returns {boolean}
-     */
-    get isEscalator() {
-        return this.areStairs && this.isConveying;
-    }
-
-    /**
-     * @returns {boolean}
-     */
-    get isMovingWalkway() {
-        return !this.areStairs && this.isConveying;
-    }
-
-    /**
-     * @returns {boolean}
-     */
-    get isArea() {
-        // That is not the real definition for OSM
-        return this.nodes[0] === this.nodes[this.nodes.length - 1];
-    }
-}
-
-class OsmNode extends OsmElement {
-
-    /** @type {Coordinates} */
-    coords = null;
-
-    /** @type {OsmWay[]} */
-    ways = [];
-
-    /**
-     * @param {number} id
-     * @param {Coordinates} coords
-     * @param {object} tags
-     */
-    constructor(id, coords, tags) {
-        super(id, tags);
-        this.coords = coords;
-    }
-
-    /**
-     * @returns {boolean}
-     */
-    get isElevator() {
-        return this.tags.highway === 'elevator';
-    }
-
-    /**
-     * @returns {boolean}
-     */
-    get isConveying() {
-        return this.isElevator;
-    }
-}
-
-class OsmModel {
-
-    /** @type {OsmNode[]} */
-    nodes;
-
-    /** @type {OsmWay[]} */
-    ways;
-
-    /**
-     * @param {OsmNode[]|undefined} nodes
-     * @param {OsmWay[]|undefined} ways
-     */
-    constructor(nodes, ways) {
-        this.nodes = nodes || [];
-        this.ways = ways || [];
-    }
-
-    /**
-     * @param {number} id
-     * @returns {OsmNode|null}
-     */
-    getNodeById(id) {
-        return this.nodes.find(node => node.id === id) || null;
-    }
-
-    /**
-     * @param {string} name
-     * @returns {OsmNode|null}
-     */
-    getNodeByName(name) {
-        return this.nodes.find(node => node.tags.name === name) || null;
-    }
-
-
-    /**
-     * @param {number} id
-     * @returns {OsmWay|null}
-     */
-    getWayById(id) {
-        return this.ways.find(way => way.id === id) || null;
-    }
-
-    /**
-     * @param {string} name
-     * @returns {OsmWay|null}
-     */
-    getWayByName(name) {
-        return this.ways.find(way => way.tags.name === name) || null;
-    }
-
-}
-
-/* eslint-disable max-statements */
-
-class OsmParser {
-
-    /**
-     * @param {string} osmXmlString
-     * @returns {OsmModel}
-     */
-    static parseOsmXmlString(osmXmlString) {
-
-        const model = new OsmModel();
-        const parser = new SaxesParser(true);
-
-        let buffer;
-
-        const isDeleted = element => element.attributes.action && element.attributes.action === 'delete';
-
-        parser.on('opentag', (node) => {
-
-            switch (node.name) {
-            case 'node': {
-                if (isDeleted(node)) {
-                    buffer = null;
-                    break;
-                }
-                const osmNode = this._parseNode(node.attributes);
-                buffer = osmNode;
-                model.nodes.push(osmNode);
-                break;
-            }
-            case 'way': {
-                if (isDeleted(node)) {
-                    buffer = null;
-                    break;
-                }
-                const osmWay = this._parseWay(node.attributes);
-                buffer = osmWay;
-                model.ways.push(osmWay);
-                break;
-            }
-            case 'tag': {
-                if (!buffer) {
-                    return;
-                }
-                const {
-                    k, v
-                } = node.attributes;
-                buffer.tags[k] = v;
-                break;
-            }
-            case 'nd': {
-                if (!buffer || !(buffer instanceof OsmWay)) {
-                    return;
-                }
-                const nodeId = Number(node.attributes.ref);
-                const refNode = model.getNodeById(nodeId);
-                if (!refNode) {
-                    throw Error('Node: ' + nodeId + ' in way ' + buffer.id + ' not found');
-                }
-
-                buffer.nodes.push(refNode);
-                refNode.ways.push(buffer);
-                break;
-            }
-            }
-        });
-
-        parser.write(osmXmlString);
-
-        for (let i = 0; i < model.ways.length; i++) {
-            const way = model.ways[i];
-            if (way.tags.level) {
-                way.level = Level.fromString(way.tags.level);
-            }
-        }
-
-        return model;
-    }
-
-
-    static _parseNode(attr) {
-        return new OsmNode(
-            Number(attr.id),
-            new Coordinates(Number(attr.lat), Number(attr.lon)));
-    }
-
-    static _parseWay(attr) {
-        return new OsmWay(Number(attr.id));
-    }
-}
-
-export { OsmElement, OsmModel, OsmNode, OsmParser, OsmWay };
-//# sourceMappingURL=wemap-osm.es.js.map

package/dist/wemap-osm.es.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"wemap-osm.es.js","sources":["../src/OsmElement.js","../src/OsmWay.js","../src/OsmNode.js","../src/OsmModel.js","../src/OsmParser.js"],"sourcesContent":["class OsmElement {\n\n    /** @type {number|null} */\n    id;\n\n    /** @type {object} */\n    tags;\n\n    /**\n     * @param {number} id\n     * @param {object} tags\n     */\n    constructor(id, tags) {\n        this.id = id;\n        this.tags = tags || {};\n    }\n}\n\nexport default OsmElement;\n","import OsmElement from './OsmElement.js';\nimport OsmNode from './OsmNode.js';\n\nclass OsmWay extends OsmElement {\n\n    /** @type {OsmNode[]} */\n    nodes = [];\n\n    /** @type {null|number|[number, number]} */\n    level = null;\n\n    /**\n     * @param {number} id\n     * @param {object} tags\n     * @param {null|number|[number, number]} level\n     */\n    constructor(id, tags, level = null) {\n        super(id, tags);\n        this.level = level;\n    }\n\n    /**\n     * @returns {boolean}\n     */\n    get areStairs() {\n        return this.tags.highway === 'steps';\n    }\n\n    /**\n     * @returns {boolean}\n     */\n    get isConveying() {\n        return this.tags.hasOwnProperty('conveying');\n    }\n\n    /**\n     * @returns {boolean}\n     */\n    get isEscalator() {\n        return this.areStairs && this.isConveying;\n    }\n\n    /**\n     * @returns {boolean}\n     */\n    get isMovingWalkway() {\n        return !this.areStairs && this.isConveying;\n    }\n\n    /**\n     * @returns {boolean}\n     */\n    get isArea() {\n        // That is not the real definition for OSM\n        return this.nodes[0] === this.nodes[this.nodes.length - 1];\n    }\n}\n\nexport default OsmWay;\n","import { Coordinates } from '@wemap/geo';\n\nimport OsmElement from './OsmElement.js';\nimport OsmWay from './OsmWay.js';\n\nclass OsmNode extends OsmElement {\n\n    /** @type {Coordinates} */\n    coords = null;\n\n    /** @type {OsmWay[]} */\n    ways = [];\n\n    /**\n     * @param {number} id\n     * @param {Coordinates} coords\n     * @param {object} tags\n     */\n    constructor(id, coords, tags) {\n        super(id, tags);\n        this.coords = coords;\n    }\n\n    /**\n     * @returns {boolean}\n     */\n    get isElevator() {\n        return this.tags.highway === 'elevator';\n    }\n\n    /**\n     * @returns {boolean}\n     */\n    get isConveying() {\n        return this.isElevator;\n    }\n}\n\nexport default OsmNode;\n","import OsmNode from './OsmNode.js';\nimport OsmWay from './OsmWay.js';\n\nclass OsmModel {\n\n    /** @type {OsmNode[]} */\n    nodes;\n\n    /** @type {OsmWay[]} */\n    ways;\n\n    /**\n     * @param {OsmNode[]|undefined} nodes\n     * @param {OsmWay[]|undefined} ways\n     */\n    constructor(nodes, ways) {\n        this.nodes = nodes || [];\n        this.ways = ways || [];\n    }\n\n    /**\n     * @param {number} id\n     * @returns {OsmNode|null}\n     */\n    getNodeById(id) {\n        return this.nodes.find(node => node.id === id) || null;\n    }\n\n    /**\n     * @param {string} name\n     * @returns {OsmNode|null}\n     */\n    getNodeByName(name) {\n        return this.nodes.find(node => node.tags.name === name) || null;\n    }\n\n\n    /**\n     * @param {number} id\n     * @returns {OsmWay|null}\n     */\n    getWayById(id) {\n        return this.ways.find(way => way.id === id) || null;\n    }\n\n    /**\n     * @param {string} name\n     * @returns {OsmWay|null}\n     */\n    getWayByName(name) {\n        return this.ways.find(way => way.tags.name === name) || null;\n    }\n\n}\n\nexport default OsmModel;\n","/* eslint-disable max-statements */\nimport { SaxesParser } from 'saxes';\n\nimport {\n    Level, Coordinates\n} from '@wemap/geo';\n\nimport OsmModel from './OsmModel.js';\nimport OsmNode from './OsmNode.js';\nimport OsmWay from './OsmWay.js';\n\nclass OsmParser {\n\n    /**\n     * @param {string} osmXmlString\n     * @returns {OsmModel}\n     */\n    static parseOsmXmlString(osmXmlString) {\n\n        const model = new OsmModel();\n        const parser = new SaxesParser(true);\n\n        let buffer;\n\n        const isDeleted = element => element.attributes.action && element.attributes.action === 'delete';\n\n        parser.on('opentag', (node) => {\n\n            switch (node.name) {\n            case 'node': {\n                if (isDeleted(node)) {\n                    buffer = null;\n                    break;\n                }\n                const osmNode = this._parseNode(node.attributes);\n                buffer = osmNode;\n                model.nodes.push(osmNode);\n                break;\n            }\n            case 'way': {\n                if (isDeleted(node)) {\n                    buffer = null;\n                    break;\n                }\n                const osmWay = this._parseWay(node.attributes);\n                buffer = osmWay;\n                model.ways.push(osmWay);\n                break;\n            }\n            case 'tag': {\n                if (!buffer) {\n                    return;\n                }\n                const {\n                    k, v\n                } = node.attributes;\n                buffer.tags[k] = v;\n                break;\n            }\n            case 'nd': {\n                if (!buffer || !(buffer instanceof OsmWay)) {\n                    return;\n                }\n                const nodeId = Number(node.attributes.ref);\n                const refNode = model.getNodeById(nodeId);\n                if (!refNode) {\n                    throw Error('Node: ' + nodeId + ' in way ' + buffer.id + ' not found');\n                }\n\n                buffer.nodes.push(refNode);\n                refNode.ways.push(buffer);\n                break;\n            }\n            }\n        });\n\n        parser.write(osmXmlString);\n\n        for (let i = 0; i < model.ways.length; i++) {\n            const way = model.ways[i];\n            if (way.tags.level) {\n                way.level = Level.fromString(way.tags.level);\n            }\n        }\n\n        return model;\n    }\n\n\n    static _parseNode(attr) {\n        return new OsmNode(\n            Number(attr.id),\n            new Coordinates(Number(attr.lat), Number(attr.lon)));\n    }\n\n    static _parseWay(attr) {\n        return new OsmWay(Number(attr.id));\n    }\n}\n\nexport default OsmParser;\n"],"names":[],"mappings":";;;AAAA,MAAM,UAAU,CAAC;AACjB;AACA;AACA,IAAI,EAAE;AACN;AACA;AACA,IAAI,IAAI;AACR;AACA;AACA;AACA;AACA;AACA,IAAI,WAAW,CAAC,EAAE,EAAE,IAAI,EAAE;AAC1B,QAAQ,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;AACrB,QAAQ,IAAI,CAAC,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;AAC/B,KAAK;AACL;;ACbA,MAAM,MAAM,SAAS,UAAU,CAAC;AAChC;AACA;AACA,IAAI,KAAK,GAAG,EAAE;AACd;AACA;AACA,IAAI,KAAK,GAAG,IAAI;AAChB;AACA;AACA;AACA;AACA;AACA;AACA,IAAI,WAAW,CAAC,EAAE,EAAE,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE;AACxC,QAAQ,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;AACxB,QAAQ,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;AAC3B,KAAK;AACL;AACA;AACA;AACA;AACA,IAAI,IAAI,SAAS,GAAG;AACpB,QAAQ,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,KAAK,OAAO,CAAC;AAC7C,KAAK;AACL;AACA;AACA;AACA;AACA,IAAI,IAAI,WAAW,GAAG;AACtB,QAAQ,OAAO,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC;AACrD,KAAK;AACL;AACA;AACA;AACA;AACA,IAAI,IAAI,WAAW,GAAG;AACtB,QAAQ,OAAO,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,WAAW,CAAC;AAClD,KAAK;AACL;AACA;AACA;AACA;AACA,IAAI,IAAI,eAAe,GAAG;AAC1B,QAAQ,OAAO,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,WAAW,CAAC;AACnD,KAAK;AACL;AACA;AACA;AACA;AACA,IAAI,IAAI,MAAM,GAAG;AACjB;AACA,QAAQ,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AACnE,KAAK;AACL;;ACnDA,MAAM,OAAO,SAAS,UAAU,CAAC;AACjC;AACA;AACA,IAAI,MAAM,GAAG,IAAI;AACjB;AACA;AACA,IAAI,IAAI,GAAG,EAAE;AACb;AACA;AACA;AACA;AACA;AACA;AACA,IAAI,WAAW,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE;AAClC,QAAQ,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;AACxB,QAAQ,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;AAC7B,KAAK;AACL;AACA;AACA;AACA;AACA,IAAI,IAAI,UAAU,GAAG;AACrB,QAAQ,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,KAAK,UAAU,CAAC;AAChD,KAAK;AACL;AACA;AACA;AACA;AACA,IAAI,IAAI,WAAW,GAAG;AACtB,QAAQ,OAAO,IAAI,CAAC,UAAU,CAAC;AAC/B,KAAK;AACL;;ACjCA,MAAM,QAAQ,CAAC;AACf;AACA;AACA,IAAI,KAAK;AACT;AACA;AACA,IAAI,IAAI;AACR;AACA;AACA;AACA;AACA;AACA,IAAI,WAAW,CAAC,KAAK,EAAE,IAAI,EAAE;AAC7B,QAAQ,IAAI,CAAC,KAAK,GAAG,KAAK,IAAI,EAAE,CAAC;AACjC,QAAQ,IAAI,CAAC,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;AAC/B,KAAK;AACL;AACA;AACA;AACA;AACA;AACA,IAAI,WAAW,CAAC,EAAE,EAAE;AACpB,QAAQ,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,IAAI,IAAI,CAAC;AAC/D,KAAK;AACL;AACA;AACA;AACA;AACA;AACA,IAAI,aAAa,CAAC,IAAI,EAAE;AACxB,QAAQ,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,IAAI,CAAC;AACxE,KAAK;AACL;AACA;AACA;AACA;AACA;AACA;AACA,IAAI,UAAU,CAAC,EAAE,EAAE;AACnB,QAAQ,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,IAAI,IAAI,CAAC;AAC5D,KAAK;AACL;AACA;AACA;AACA;AACA;AACA,IAAI,YAAY,CAAC,IAAI,EAAE;AACvB,QAAQ,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,IAAI,CAAC;AACrE,KAAK;AACL;AACA;;ACrDA;AAUA;AACA,MAAM,SAAS,CAAC;AAChB;AACA;AACA;AACA;AACA;AACA,IAAI,OAAO,iBAAiB,CAAC,YAAY,EAAE;AAC3C;AACA,QAAQ,MAAM,KAAK,GAAG,IAAI,QAAQ,EAAE,CAAC;AACrC,QAAQ,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,CAAC;AAC7C;AACA,QAAQ,IAAI,MAAM,CAAC;AACnB;AACA,QAAQ,MAAM,SAAS,GAAG,OAAO,IAAI,OAAO,CAAC,UAAU,CAAC,MAAM,IAAI,OAAO,CAAC,UAAU,CAAC,MAAM,KAAK,QAAQ,CAAC;AACzG;AACA,QAAQ,MAAM,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,IAAI,KAAK;AACvC;AACA,YAAY,QAAQ,IAAI,CAAC,IAAI;AAC7B,YAAY,KAAK,MAAM,EAAE;AACzB,gBAAgB,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE;AACrC,oBAAoB,MAAM,GAAG,IAAI,CAAC;AAClC,oBAAoB,MAAM;AAC1B,iBAAiB;AACjB,gBAAgB,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;AACjE,gBAAgB,MAAM,GAAG,OAAO,CAAC;AACjC,gBAAgB,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;AAC1C,gBAAgB,MAAM;AACtB,aAAa;AACb,YAAY,KAAK,KAAK,EAAE;AACxB,gBAAgB,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE;AACrC,oBAAoB,MAAM,GAAG,IAAI,CAAC;AAClC,oBAAoB,MAAM;AAC1B,iBAAiB;AACjB,gBAAgB,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;AAC/D,gBAAgB,MAAM,GAAG,MAAM,CAAC;AAChC,gBAAgB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AACxC,gBAAgB,MAAM;AACtB,aAAa;AACb,YAAY,KAAK,KAAK,EAAE;AACxB,gBAAgB,IAAI,CAAC,MAAM,EAAE;AAC7B,oBAAoB,OAAO;AAC3B,iBAAiB;AACjB,gBAAgB,MAAM;AACtB,oBAAoB,CAAC,EAAE,CAAC;AACxB,iBAAiB,GAAG,IAAI,CAAC,UAAU,CAAC;AACpC,gBAAgB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;AACnC,gBAAgB,MAAM;AACtB,aAAa;AACb,YAAY,KAAK,IAAI,EAAE;AACvB,gBAAgB,IAAI,CAAC,MAAM,IAAI,EAAE,MAAM,YAAY,MAAM,CAAC,EAAE;AAC5D,oBAAoB,OAAO;AAC3B,iBAAiB;AACjB,gBAAgB,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;AAC3D,gBAAgB,MAAM,OAAO,GAAG,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;AAC1D,gBAAgB,IAAI,CAAC,OAAO,EAAE;AAC9B,oBAAoB,MAAM,KAAK,CAAC,QAAQ,GAAG,MAAM,GAAG,UAAU,GAAG,MAAM,CAAC,EAAE,GAAG,YAAY,CAAC,CAAC;AAC3F,iBAAiB;AACjB;AACA,gBAAgB,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;AAC3C,gBAAgB,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAC1C,gBAAgB,MAAM;AACtB,aAAa;AACb,aAAa;AACb,SAAS,CAAC,CAAC;AACX;AACA,QAAQ,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;AACnC;AACA,QAAQ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACpD,YAAY,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACtC,YAAY,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE;AAChC,gBAAgB,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAC7D,aAAa;AACb,SAAS;AACT;AACA,QAAQ,OAAO,KAAK,CAAC;AACrB,KAAK;AACL;AACA;AACA,IAAI,OAAO,UAAU,CAAC,IAAI,EAAE;AAC5B,QAAQ,OAAO,IAAI,OAAO;AAC1B,YAAY,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;AAC3B,YAAY,IAAI,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AACjE,KAAK;AACL;AACA,IAAI,OAAO,SAAS,CAAC,IAAI,EAAE;AAC3B,QAAQ,OAAO,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;AAC3C,KAAK;AACL;;;;"}