@wemap/geo 11.0.0-alpha.0 → 11.0.0-alpha.12

package/dist/index.js

@@ -1,1633 +0,0 @@
-var ot = Object.defineProperty;
-var at = (i, t, e) => t in i ? ot(i, t, { enumerable: !0, configurable: !0, writable: !0, value: e }) : i[t] = e;
-var c = (i, t, e) => (at(i, typeof t != "symbol" ? t + "" : t, e), e);
-const V = 63567523142e-4, lt = 9.80665, X = 1e-8, P = 1e-3, U = (6378137 - V) / 6378137, Q = Math.sqrt(U * (2 - U)), ct = Q * Q, H = 6378137 * 6378137, ut = H * H, K = V * V, ht = K * K, gt = 6378137 * 2 * Math.PI, Pt = /* @__PURE__ */ Object.freeze(/* @__PURE__ */ Object.defineProperty({
-  __proto__: null,
-  R_MAJOR: 6378137,
-  R_MINOR: V,
-  EARTH_GRAVITY: lt,
-  EPS_DEG_MM: X,
-  EPS_MM: P,
-  ELLIPSOID_FLATNESS: U,
-  ECCENTRICITY: Q,
-  ECCENTRICITY_2: ct,
-  R_MAJOR_2: H,
-  R_MAJOR_4: ut,
-  R_MINOR_2: K,
-  R_MINOR_4: ht,
-  CIRCUMFERENCE: gt
-}, Symbol.toStringTag, { value: "Module" }));
-var dt = Object.defineProperty, ft = (i, t, e) => t in i ? dt(i, t, { enumerable: !0, configurable: !0, writable: !0, value: e }) : i[t] = e, k = (i, t, e) => (ft(i, typeof t != "symbol" ? t + "" : t, e), e);
-class mt {
-  static concat(t, e) {
-    return t.concat(e);
-  }
-}
-class w extends mt {
-  static norm(t) {
-    return Math.sqrt(t[0] * t[0] + t[1] * t[1] + t[2] * t[2]);
-  }
-  static normalize(t) {
-    const e = this.norm(t), n = new Array(3);
-    for (let r = 0; r < 3; r++)
-      n[r] = t[r] / e;
-    return n;
-  }
-  static sum(t, e) {
-    return [t[0] + e[0], t[1] + e[1], t[2] + e[2]];
-  }
-  static subtract(t, e) {
-    return [t[0] - e[0], t[1] - e[1], t[2] - e[2]];
-  }
-  static distance(t, e) {
-    return w.norm(w.subtract(t, e));
-  }
-  static cross(t, e) {
-    return [
-      t[1] * e[2] - t[2] * e[1],
-      t[2] * e[0] - t[0] * e[2],
-      t[0] * e[1] - t[1] * e[0]
-    ];
-  }
-  static dot(t, e) {
-    return t[0] * e[0] + t[1] * e[1] + t[2] * e[2];
-  }
-  static multiplyScalar(t, e) {
-    const n = new Array(3);
-    for (let r = 0; r < 3; r++)
-      n[r] = t[r] * e;
-    return n;
-  }
-}
-const F = class {
-  static get identity() {
-    return [1, 0, 0, 0];
-  }
-  static sum(i, t) {
-    return [i[0] + t[0], i[1] + t[1], i[2] + t[2], i[3] + t[3]];
-  }
-  static rotateMatlab(i, t) {
-    const [e, n, r, s] = i, [o, a, l] = t;
-    return [
-      e * (e * o - r * l + s * a) - r * (e * l - n * a + r * o) + n * (n * o + r * a + s * l) + s * (e * a + n * l - s * o),
-      e * (e * a + n * l - s * o) + n * (e * l - n * a + r * o) + r * (n * o + r * a + s * l) - s * (e * o - r * l + s * a),
-      e * (e * l - n * a + r * o) - n * (e * a + n * l - s * o) + r * (e * o - r * l + s * a) + s * (n * o + r * a + s * l)
-    ];
-  }
-  static rotate(i, t) {
-    const [e, n, r, s] = i, o = [n, r, s];
-    let a = w.cross(o, t);
-    a = w.sum(a, a);
-    const l = w.sum(t, w.multiplyScalar(a, e));
-    return w.sum(l, w.cross(o, a));
-  }
-  static inverse(i) {
-    return [-i[0], i[1], i[2], i[3]];
-  }
-  static multiply(...i) {
-    if (i.length === 2) {
-      const [t, e, n, r] = i[0], [s, o, a, l] = i[1];
-      return [
-        t * s - e * o - n * a - r * l,
-        t * o + s * e + n * l - r * a,
-        t * a + s * n + r * o - e * l,
-        t * l + s * r + e * a - n * o
-      ];
-    }
-    return i.reduce((t, e) => this.multiply(t, e), F.identity);
-  }
-  static fromAxisAngle(i, t) {
-    const e = Math.sin(t / 2);
-    return [Math.cos(t / 2), i[0] * e, i[1] * e, i[2] * e];
-  }
-  static rotX(i) {
-    return this.fromAxisAngle([1, 0, 0], i);
-  }
-  static rotY(i) {
-    return this.fromAxisAngle([0, 1, 0], i);
-  }
-  static rotZ(i) {
-    return this.fromAxisAngle([0, 0, 1], i);
-  }
-  static fromMatrix3(i) {
-    const t = Math.sqrt(1 + i[0][0] + i[1][1] + i[2][2]) / 2, e = (i[2][1] - i[1][2]) / (4 * t), n = (i[0][2] - i[2][0]) / (4 * t), r = (i[1][0] - i[0][1]) / (4 * t);
-    return [t, e, n, r];
-  }
-  static fromMatrix3Matlab(i) {
-    const t = Math.sqrt(1 + i[0][0] + i[1][1] + i[2][2]) / 2, e = (i[1][2] - i[2][1]) / (4 * t), n = (i[2][0] - i[0][2]) / (4 * t), r = (i[0][1] - i[1][0]) / (4 * t);
-    return [t, e, n, r];
-  }
-  static toMatrix3(i) {
-    const [t, e, n, r] = i, s = t * e, o = t * n, a = t * r, l = e * e, h = e * n, u = e * r, g = n * n, f = n * r, M = r * r;
-    return [
-      [1 - 2 * (g + M), 2 * (h - a), 2 * (u + o)],
-      [2 * (h + a), 1 - 2 * (l + M), 2 * (f - s)],
-      [2 * (u - o), 2 * (f + s), 1 - 2 * (l + g)]
-    ];
-  }
-  static wxyz2xyzw(i) {
-    return [i[1], i[2], i[3], i[0]];
-  }
-  static xyzw2wxyz(i) {
-    return [i[3], i[0], i[1], i[2]];
-  }
-  static distance(i, t) {
-    return Math.acos(Math.min(2 * F.dot(i, t) ** 2 - 1, 1));
-  }
-  static equals(i, t) {
-    return F.distance(i, t) < 1e-8;
-  }
-  static normalize(i) {
-    const t = this.norm(i), e = new Array(4);
-    for (let n = 0; n < 4; n++)
-      e[n] = i[n] / t;
-    return e;
-  }
-  static norm(i) {
-    return Math.sqrt(i[0] ** 2 + i[1] ** 2 + i[2] ** 2 + i[3] ** 2);
-  }
-  static dot(i, t) {
-    return i[0] * t[0] + i[1] * t[1] + i[2] * t[2] + i[3] * t[3];
-  }
-  static getRotationBetweenTwoVectors(i, t) {
-    const e = w.normalize(i), n = w.normalize(t), r = w.dot(e, n);
-    let s;
-    if (r < -0.999999)
-      return s = w.cross([1, 0, 0], e), w.norm(s) < 1e-6 && (s = w.cross([0, 1, 0], e)), s = w.normalize(s), F.fromAxisAngle(s, Math.PI);
-    if (r > 0.999999)
-      return F.identity;
-    s = w.cross(e, n);
-    const o = [1 + r, s[0], s[1], s[2]];
-    return F.normalize(o);
-  }
-  static slerp(i, t, e) {
-    const n = i[1], r = i[2], s = i[3], o = i[0];
-    let a = t[1], l = t[2], h = t[3], u = t[0], g, f, M;
-    g = n * a + r * l + s * h + o * u, g < 0 && (g = -g, u = -u, a = -a, l = -l, h = -h);
-    const d = 1 - g < 1e-6;
-    if (d)
-      f = 1 - e, M = e;
-    else {
-      const b = Math.acos(g), A = Math.sin(b);
-      f = Math.sin((1 - e) * b) / A, M = Math.sin(e * b) / A;
-    }
-    let _ = [
-      f * o + M * u,
-      f * n + M * a,
-      f * r + M * l,
-      f * s + M * h
-    ];
-    return d && (_ = F.normalize(_)), _;
-  }
-  static toString(i) {
-    return `[${i[0].toFixed(2)}, ${i[1].toFixed(2)}, ${i[2].toFixed(2)}, ${i[3].toFixed(2)}]`;
-  }
-};
-let E = F;
-k(E, "ROTX_PI2", F.rotX(Math.PI / 2)), k(E, "ROTX_PI", F.rotX(Math.PI)), k(E, "ROTX_MPI2", F.rotX(-Math.PI / 2)), k(E, "ROTY_PI2", F.rotY(Math.PI / 2)), k(E, "ROTY_PI", F.rotY(Math.PI)), k(E, "ROTY_MPI2", F.rotY(-Math.PI / 2)), k(E, "ROTZ_PI2", F.rotZ(Math.PI / 2)), k(E, "ROTZ_PI", F.rotZ(Math.PI)), k(E, "ROTZ_MPI2", F.rotZ(-Math.PI / 2));
-function T(i) {
-  return i * (Math.PI / 180);
-}
-function L(i) {
-  return i * 180 / Math.PI;
-}
-function yt(i, t) {
-  return Math.atan2(Math.sin(i - t), Math.cos(i - t));
-}
-function wt(i, t) {
-  let e = Math.abs(yt(i, t));
-  return e > Math.PI / 2 && (e = Math.PI - e), e;
-}
-function rt(i, t) {
-  return (i % t + t) % t;
-}
-function Mt(i, t, e) {
-  const n = e - t, r = ((i - t) % n + n) % n + t;
-  return r === t ? e : r;
-}
-class x {
-  static eulerToQuaternionZXYDegrees(t) {
-    const e = t.map((n) => T(n));
-    return x.eulerToQuaternionZXY(e);
-  }
-  static eulerToQuaternionZXY(t) {
-    const e = t[0], n = t[1], r = t[2], s = Math.cos(e / 2), o = Math.cos(n / 2), a = Math.cos(r / 2), l = Math.sin(e / 2), h = Math.sin(n / 2), u = Math.sin(r / 2);
-    let g = s * o * a - l * h * u, f = s * h * a - l * o * u, M = l * h * a + s * o * u, d = l * o * a + s * h * u;
-    return g < 0 && (g = -g, f = -f, M = -M, d = -d), [g, f, M, d];
-  }
-  static quaternionToEulerZXYDegrees(t) {
-    return x.quaternionToEulerZXY(t).map((e) => L(e));
-  }
-  static quaternionToEulerZXY(t) {
-    const e = t[0], n = t[1], r = t[2], s = t[3];
-    let o, a, l;
-    const h = r * s + n * e;
-    return h > 0.499 ? (o = 2 * Math.atan2(r, e), a = Math.PI / 2, l = 0) : h < -0.499 ? (o = -2 * Math.atan2(r, e), a = -Math.PI / 2, l = 0) : (o = Math.atan2(
-      2 * s * e - 2 * r * n,
-      1 - 2 * Math.pow(s, 2) - 2 * Math.pow(n, 2)
-    ), a = Math.asin(2 * h), l = Math.atan2(
-      2 * r * e - 2 * s * n,
-      1 - 2 * Math.pow(r, 2) - 2 * Math.pow(n, 2)
-    )), o = o % (2 * Math.PI), a = a % Math.PI, l = l % (2 * Math.PI), [o, a, l];
-  }
-  static quaternionToEulerDegrees(t, e) {
-    return x.quaternionToEuler(t, e).map((n) => L(n));
-  }
-  static quaternionToEuler(t, e) {
-    const n = t[0], r = t[1], s = t[2], o = t[3];
-    switch (e.toLowerCase()) {
-      case "zyx":
-        return x._threeaxisrot(
-          2 * (r * s + n * o),
-          n ** 2 + r ** 2 - s ** 2 - o ** 2,
-          -2 * (r * o - n * s),
-          2 * (s * o + n * r),
-          n ** 2 - r ** 2 - s ** 2 + o ** 2
-        );
-      case "zyz":
-        return x._twoaxisrot(
-          2 * (s * o - n * r),
-          2 * (r * o + n * s),
-          n ** 2 - r ** 2 - s ** 2 + o ** 2,
-          2 * (s * o + n * r),
-          -2 * (r * o - n * s)
-        );
-      case "zxy":
-        return x._threeaxisrot(
-          -2 * (r * s - n * o),
-          n ** 2 - r ** 2 + s ** 2 - o ** 2,
-          2 * (s * o + n * r),
-          -2 * (r * o - n * s),
-          n ** 2 - r ** 2 - s ** 2 + o ** 2
-        );
-      case "zxz":
-        return x._twoaxisrot(
-          2 * (r * o + n * s),
-          -2 * (s * o - n * r),
-          n ** 2 - r ** 2 - s ** 2 + o ** 2,
-          2 * (r * o - n * s),
-          2 * (s * o + n * r)
-        );
-      case "yxz":
-        return x._threeaxisrot(
-          2 * (r * o + n * s),
-          n ** 2 - r ** 2 - s ** 2 + o ** 2,
-          -2 * (s * o - n * r),
-          2 * (r * s + n * o),
-          n ** 2 - r ** 2 + s ** 2 - o ** 2
-        );
-      case "yxy":
-        return x._twoaxisrot(
-          2 * (r * s - n * o),
-          2 * (s * o + n * r),
-          n ** 2 - r ** 2 + s ** 2 - o ** 2,
-          2 * (r * s + n * o),
-          -2 * (s * o - n * r)
-        );
-      case "yzx":
-        return x._threeaxisrot(
-          -2 * (r * o - n * s),
-          n ** 2 + r ** 2 - s ** 2 - o ** 2,
-          2 * (r * s + n * o),
-          -2 * (s * o - n * r),
-          n ** 2 - r ** 2 + s ** 2 - o ** 2
-        );
-      case "yzy":
-        return x._twoaxisrot(
-          2 * (s * o + n * r),
-          -2 * (r * s - n * o),
-          n ** 2 - r ** 2 + s ** 2 - o ** 2,
-          2 * (s * o - n * r),
-          2 * (r * s + n * o)
-        );
-      case "xyz":
-        return x._threeaxisrot(
-          -2 * (s * o - n * r),
-          n ** 2 - r ** 2 - s ** 2 + o ** 2,
-          2 * (r * o + n * s),
-          -2 * (r * s - n * o),
-          n ** 2 + r ** 2 - s ** 2 - o ** 2
-        );
-      case "xyx":
-        return x._twoaxisrot(
-          2 * (r * s + n * o),
-          -2 * (r * o - n * s),
-          n ** 2 + r ** 2 - s ** 2 - o ** 2,
-          2 * (r * s - n * o),
-          2 * (r * o + n * s)
-        );
-      case "xzy":
-        return x._threeaxisrot(
-          2 * (s * o + n * r),
-          n ** 2 - r ** 2 + s ** 2 - o ** 2,
-          -2 * (r * s - n * o),
-          2 * (r * o + n * s),
-          n ** 2 + r ** 2 - s ** 2 - o ** 2
-        );
-      case "xzx":
-        return x._twoaxisrot(
-          2 * (r * o - n * s),
-          2 * (r * s + n * o),
-          n ** 2 + r ** 2 - s ** 2 - o ** 2,
-          2 * (r * o + n * s),
-          -2 * (r * s - n * o)
-        );
-    }
-    throw new Error("unknown order");
-  }
-  static _threeaxisrot(t, e, n, r, s) {
-    const o = Math.atan2(t, e), a = Math.asin(n), l = Math.atan2(r, s);
-    return [o, a, l];
-  }
-  static _twoaxisrot(t, e, n, r, s) {
-    const o = Math.atan2(t, e), a = Math.acos(n), l = Math.atan2(r, s);
-    return [o, a, l];
-  }
-  static getHeadingFromQuaternion(t) {
-    const [e, n, r, s] = t, o = e * n, a = r * s, l = n ** 2;
-    return Math.asin(2 * (o + a)) < Math.PI / 4 && l + r ** 2 < 0.5 ? -Math.atan2(e * s - n * r, 0.5 - l - s ** 2) : -Math.atan2(n * s + e * r, o - a);
-  }
-}
-const I = class {
-  static checkType(t) {
-    if (t !== null && !(typeof t == "number" && !isNaN(t))) {
-      if (Array.isArray(t) && t.length === 2) {
-        const [e, n] = t;
-        if (typeof e == "number" && !isNaN(e) && typeof n == "number" && !isNaN(n)) {
-          if (e > n || e === n)
-            throw Error(`Invalid level range: [${e}, ${n}]`);
-          return;
-        }
-      }
-      throw Error(`Unknown level format: ${t}`);
-    }
-  }
-  static isRange(t) {
-    return I.VERIFY_TYPING && this.checkType(t), Array.isArray(t);
-  }
-  static clone(t) {
-    return I.VERIFY_TYPING && this.checkType(t), t === null ? null : typeof t == "number" ? t : [t[0], t[1]];
-  }
-  static fromString(t) {
-    if (t === null)
-      return null;
-    if (typeof t != "string")
-      throw Error(`argument must be a string, got ${typeof t}`);
-    if (!isNaN(Number(t)))
-      return parseFloat(t);
-    const e = t.split(";");
-    if (e.length === 2) {
-      const n = Number(e[0]), r = Number(e[1]);
-      return this.checkType([n, r]), [parseFloat(e[0]), parseFloat(e[1])];
-    }
-    throw Error(`Cannot parse following level: ${t}`);
-  }
-  static contains(t, e) {
-    return I.VERIFY_TYPING && (this.checkType(t), this.checkType(e)), t === e ? !0 : Array.isArray(t) ? Array.isArray(e) ? t[0] <= e[0] && t[1] >= e[1] : e === null ? !1 : t[0] <= e && t[1] >= e : t === null || e === null ? !1 : t <= e[0] && t >= e[1];
-  }
-  static intersection(t, e) {
-    if (I.VERIFY_TYPING && (this.checkType(t), this.checkType(e)), t === null || e === null)
-      return null;
-    if (this.equals(t, e))
-      return this.clone(t);
-    if (typeof t == "number" && typeof e == "number")
-      return t === e ? t : null;
-    if (Array.isArray(t) && !Array.isArray(e))
-      return this.contains(t, e) ? e : null;
-    if (!Array.isArray(t) && Array.isArray(e))
-      return this.contains(e, t) ? t : null;
-    const n = Math.max(t[0], e[0]), r = Math.min(t[1], e[1]);
-    return r === n ? r : r < n ? null : [n, r];
-  }
-  static intersect(t, e) {
-    return I.VERIFY_TYPING && (this.checkType(t), this.checkType(e)), t === null && e === null ? !0 : this.intersection(t, e) !== null;
-  }
-  static union(t, e) {
-    if (I.VERIFY_TYPING && (this.checkType(t), this.checkType(e)), t === e)
-      return this.clone(t);
-    if (e === null)
-      return this.clone(t);
-    if (t === null)
-      return this.clone(e);
-    let n, r;
-    return !Array.isArray(t) && !Array.isArray(e) ? (n = Math.min(t, e), r = Math.max(t, e)) : Array.isArray(t) && !Array.isArray(e) ? (n = Math.min(t[0], e), r = Math.max(t[1], e)) : !Array.isArray(t) && Array.isArray(e) ? (n = Math.min(e[0], t), r = Math.max(e[1], t)) : (n = Math.min(t[0], e[0]), r = Math.max(t[1], e[1])), n === r ? n : [n, r];
-  }
-  static multiplyBy(t, e) {
-    return I.VERIFY_TYPING && this.checkType(t), t === null ? null : Array.isArray(t) ? [t[0] * e, t[1] * e] : t * e;
-  }
-  static toString(t) {
-    return I.VERIFY_TYPING && this.checkType(t), t === null ? null : Array.isArray(t) ? t[0] + ";" + t[1] : String(t);
-  }
-  static equals(t, e) {
-    return I.VERIFY_TYPING && (this.checkType(t), this.checkType(e)), t === e ? !0 : Array.isArray(t) && Array.isArray(e) ? t[0] === e[0] && t[1] === e[1] : !1;
-  }
-  static diff(t, e) {
-    return I.VERIFY_TYPING && (this.checkType(t), this.checkType(e)), t === null || e === null ? null : !Array.isArray(t) && !Array.isArray(e) ? e - t : Array.isArray(t) && !Array.isArray(e) ? t[0] === e ? e - t[1] : t[1] === e ? e - t[0] : null : Array.isArray(e) && !Array.isArray(t) ? t === e[0] ? e[1] - t : t === e[1] ? e[0] - t : null : I.equals(t, e) ? 0 : null;
-  }
-};
-let y = I;
-c(y, "VERIFY_TYPING", !1);
-class m {
-  constructor(t, e, n = null, r = null) {
-    c(this, "_lat");
-    c(this, "_lng");
-    c(this, "_alt", null);
-    c(this, "_level", null);
-    c(this, "_ecef");
-    c(this, "autoWrap", !0);
-    this.lat = t, this.lng = e, this.alt = n, this.level = r, this._ecef = null;
-  }
-  get lat() {
-    return this._lat;
-  }
-  set lat(t) {
-    if (Math.abs(t) <= 90)
-      this._lat = t;
-    else
-      throw new Error("lat argument is not in [-90; 90]");
-    this._ecef = null;
-  }
-  get latitude() {
-    return this._lat;
-  }
-  set latitude(t) {
-    throw new Error("Please use Coordinates#lat setter instead of Coordinate#latitude");
-  }
-  get lng() {
-    return this._lng;
-  }
-  set lng(t) {
-    this._lng = t, this.autoWrap && this.wrap(), this._ecef = null;
-  }
-  get longitude() {
-    return this._lng;
-  }
-  set longitude(t) {
-    throw new Error("Please use Coordinates#lng setter instead of Coordinate#longitude");
-  }
-  get alt() {
-    return this._alt;
-  }
-  set alt(t) {
-    this._alt = t, this._ecef = null;
-  }
-  get level() {
-    return this._level;
-  }
-  set level(t) {
-    y.checkType(t), this._level = t;
-  }
-  clone() {
-    const t = new m(this.lat, this.lng, this.alt);
-    return this.level !== null && (t.level = y.clone(this.level)), t;
-  }
-  wrap() {
-    (this._lng <= -180 || this._lng > 180) && (this._lng = Mt(this._lng, -180, 180));
-  }
-  static equals(t, e, n = X, r = P) {
-    return t === null && t === e ? !0 : !(t instanceof m) || !(e instanceof m) ? !1 : Math.abs(e.lat - t.lat) < n && Math.abs(e.lng - t.lng) < n && (t.alt === e.alt || t.alt !== null && e.alt !== null && Math.abs(e.alt - t.alt) < r) && y.equals(t.level, e.level);
-  }
-  equals(t) {
-    return m.equals(this, t);
-  }
-  destinationPoint(t, e, n = null) {
-    const r = this.clone();
-    return r.move(t, e, n), r;
-  }
-  move(t, e, n = null) {
-    const r = t / 6378137, s = Math.cos(r), o = Math.sin(r), a = T(this.lat), l = T(this.lng), h = Math.asin(
-      Math.sin(a) * s + Math.cos(a) * o * Math.cos(e)
-    ), u = l + Math.atan2(
-      Math.sin(e) * o * Math.cos(a),
-      s - Math.sin(a) * Math.sin(h)
-    );
-    if (this.lat = L(h), this.lng = L(u), n !== null) {
-      if (this.alt === null)
-        throw new Error("Point altitude is not defined");
-      this.alt += n;
-    }
-    return this;
-  }
-  distanceTo(t) {
-    const e = this.lat, n = this.lng, r = t.lat, s = t.lng, o = T(r - e), a = T(s - n), l = Math.sin(a / 2), h = Math.sin(o / 2), u = T(e), g = Math.cos(u), f = T(r), M = Math.cos(f), d = h * h + g * M * l * l, _ = Math.sqrt(d), b = Math.sqrt(1 - d);
-    return 6378137 * (2 * Math.atan2(_, b));
-  }
-  static distanceBetween(t, e) {
-    return t.distanceTo(e);
-  }
-  bearingTo(t) {
-    const e = T(this.lat), n = T(t.lat), r = T(t.lng - this.lng);
-    return Math.atan2(
-      Math.sin(r) * Math.cos(n),
-      Math.cos(e) * Math.sin(n) - Math.sin(e) * Math.cos(n) * Math.cos(r)
-    );
-  }
-  static bearingTo(t, e) {
-    return t.bearingTo(e);
-  }
-  get enuToEcefRotation() {
-    const t = E.fromAxisAngle([0, 0, 1], Math.PI / 2 + T(this.lng)), e = E.fromAxisAngle([1, 0, 0], Math.PI / 2 - T(this.lat));
-    return E.multiply(t, e);
-  }
-  get ecefToEnuRotation() {
-    const t = E.fromAxisAngle([1, 0, 0], T(this.lat) - Math.PI / 2), e = E.fromAxisAngle([0, 0, 1], -T(this.lng) - Math.PI / 2);
-    return E.multiply(t, e);
-  }
-  get ecef() {
-    if (!this._ecef) {
-      const t = T(this.lat), e = T(this.lng), n = this.alt || 0, r = (6378137 + n) * Math.cos(t) * Math.cos(e), s = (6378137 + n) * Math.cos(t) * Math.sin(e), o = (6378137 + n) * Math.sin(t);
-      this._ecef = [r, s, o];
-    }
-    return this._ecef;
-  }
-  static fromECEF(t) {
-    const e = t[0], n = t[1], r = t[2], s = Math.sqrt(e ** 2 + n ** 2);
-    let o = Math.atan2(n, e);
-    const a = Math.atan2(r, s), l = s / Math.cos(a) - 6378137;
-    o = o % (2 * Math.PI);
-    const h = new m(L(a), L(o), l);
-    return h._ecef = t, h;
-  }
-  getSegmentProjection(t, e) {
-    const n = w.normalize(t.ecef), r = w.normalize(e.ecef), s = w.normalize(this.ecef), o = w.cross(n, r);
-    if (w.norm(o) === 0)
-      return null;
-    const a = w.cross(s, o), l = w.normalize(w.cross(o, a)), h = w.multiplyScalar(l, 6378137), u = m.fromECEF(h);
-    let g;
-    t.alt !== null && e.alt !== null && (g = (t.alt + e.alt) / 2);
-    const f = new m(
-      u.lat,
-      u.lng,
-      g,
-      y.intersection(t.level, e.level)
-    );
-    return Math.abs(t.distanceTo(e) - t.distanceTo(f) - e.distanceTo(f)) > P ? null : f;
-  }
-  toString() {
-    let t = "[" + this._lat.toFixed(7) + ", " + this._lng.toFixed(7);
-    return this._alt !== null && (t += ", " + this._alt.toFixed(2)), this._level !== null && (t += ", [" + y.toString(this._level) + "]"), t += "]", t;
-  }
-  toJson() {
-    return {
-      lat: this.lat,
-      lng: this.lng,
-      ...this.alt !== null && { alt: this.alt },
-      ...this.level !== null && { level: this.level }
-    };
-  }
-  static fromJson(t) {
-    return new m(t.lat, t.lng, t.alt, t.level);
-  }
-  toCompressedJson() {
-    return this.level !== null ? [this.lat, this.lng, this.alt, this.level] : this.alt !== null ? [this.lat, this.lng, this.alt] : [this.lat, this.lng];
-  }
-  static fromCompressedJson(t) {
-    const e = new m(t[0], t[1]);
-    return t.length > 2 && (e.alt = t[2]), t.length > 3 && (e.level = t[3]), e;
-  }
-}
-class q extends m {
-  constructor(e, n, r = null, s = null, o = null, a = null, l = null) {
-    super(e, n, r, s);
-    c(this, "_time", null);
-    c(this, "_accuracy", null);
-    c(this, "_bearing", null);
-    this.time = o, this.accuracy = a, this.bearing = l;
-  }
-  get time() {
-    return this._time;
-  }
-  set time(e) {
-    this._time = e;
-  }
-  get accuracy() {
-    return this._accuracy;
-  }
-  set accuracy(e) {
-    if (e !== null && e < 0)
-      throw new Error("accuracy argument is not a positive number");
-    this._accuracy = e;
-  }
-  get bearing() {
-    return this._bearing;
-  }
-  set bearing(e) {
-    this._bearing = e !== null ? e % (2 * Math.PI) : null;
-  }
-  move(e, n, r = null) {
-    return super.move(e, n, r), this;
-  }
-  destinationPoint(e, n, r = null) {
-    const s = this.clone();
-    return s.move(e, n, r), s;
-  }
-  static fromCoordinates(e) {
-    return new q(
-      e.lat,
-      e.lng,
-      e.alt,
-      e.level
-    );
-  }
-  clone() {
-    const e = q.fromCoordinates(super.clone());
-    return e.time = this.time, e.accuracy = this.accuracy, e.bearing = this.bearing, e;
-  }
-  static equals(e, n, r = X, s = P) {
-    return e === null && e === n ? !0 : !(e instanceof q) || !(n instanceof q) || !super.equals(e, n, r, s) ? !1 : e.time === n.time && e.accuracy === n.accuracy && e.bearing === n.bearing;
-  }
-  equals(e, n = X, r = P) {
-    return q.equals(this, e, n, r);
-  }
-  toJson() {
-    return {
-      ...super.toJson(),
-      ...this.time !== null && { time: this.time },
-      ...this.accuracy !== null && { accuracy: this.accuracy },
-      ...this.bearing !== null && { bearing: this.bearing }
-    };
-  }
-  static fromJson(e) {
-    const n = q.fromCoordinates(m.fromJson(e));
-    return typeof e.time < "u" && (n.time = e.time), typeof e.accuracy < "u" && (n.accuracy = e.accuracy), typeof e.bearing < "u" && (n.bearing = e.bearing), n;
-  }
-}
-function _t(i, t = 0.7, e = 0, n = Number.MAX_VALUE) {
-  const r = e + n, s = [];
-  let o, a = 0, l = 0, h = !1;
-  for (let u = 0; u < i.length - 1; u++) {
-    const g = i[u], f = i[u + 1], M = g.distanceTo(f), d = g.bearingTo(f);
-    let _ = 0;
-    if (!h)
-      if (e < a + M)
-        h = !0, l = e - a;
-      else {
-        a += M;
-        continue;
-      }
-    for (o = Object.assign(g.clone(), { bearing: d }); _ + l < M && a + l <= r; ) {
-      const A = o.destinationPoint(l, d);
-      A.bearing = d, s.push(A), o = A, _ += l, a += l, l = t;
-    }
-    if (a + l > r)
-      break;
-    const b = M - _;
-    a += b, l -= b;
-  }
-  return s;
-}
-function Et(i, t = i[0], e = Number.MAX_VALUE) {
-  const n = [];
-  let r = null, s, o = 0;
-  if (i.length <= 1)
-    throw new Error("Route must have at least 2 points");
-  for (s = 1; s < i.length; s++) {
-    const a = i[s - 1], l = i[s];
-    if (m.equals(t, a)) {
-      n.push(a), r = a;
-      break;
-    }
-    const h = t.getSegmentProjection(a, l);
-    if (h && m.equals(t, h) && !h.equals(l)) {
-      n.push(h), r = h;
-      break;
-    }
-  }
-  if (!n.length)
-    throw new Error("startPosition is not on the route");
-  for (; r && s < i.length; ) {
-    const a = i[s], l = r.distanceTo(a);
-    if (o + l >= e || Math.abs(o + l - e) <= P) {
-      const h = r.bearingTo(a), u = e - o, g = r.destinationPoint(u, h);
-      n.push(g);
-      break;
-    }
-    n.push(a), r = a, o += l, s++;
-  }
-  return n;
-}
-function bt(i, t = T(5)) {
-  const e = i[0].equals(i[i.length - 1]);
-  let n = i.slice(0, i.length - (e ? 1 : 0));
-  const r = n.length;
-  for (let s = e ? 0 : 1; s < r; s++) {
-    const o = i[rt(s - 1, r)], a = i[s], l = i[rt(s + 1, r)], h = o.bearingTo(a), u = a.bearingTo(l);
-    Math.abs(u - h) < t && (n = n.filter((g) => g !== a));
-  }
-  return e && n.push(n[0]), n;
-}
-function pt(i) {
-  if (i === null)
-    return null;
-  const { latitude: t, longitude: e, accuracy: n, heading: r } = i.coords, s = new q(t, e);
-  return s.time = i.timestamp, s.accuracy = n, s.bearing = r ? T(r) : null, s;
-}
-function At(i) {
-  return i.reduce((t, e, n, r) => t + (n ? r[n - 1].distanceTo(e) : 0), 0);
-}
-const Ot = /* @__PURE__ */ Object.freeze(/* @__PURE__ */ Object.defineProperty({
-  __proto__: null,
-  sampleRoute: _t,
-  trimRoute: Et,
-  simplifyRoute: bt,
-  geolocationPositionToUserPosition: pt,
-  calcDistance: At
-}, Symbol.toStringTag, { value: "Module" }));
-class W {
-  constructor(t, e) {
-    c(this, "northEast");
-    c(this, "southWest");
-    if (this.northEast = t, this.southWest = e, this.northEast && this.southWest && this.getNorth() < this.getSouth())
-      throw new Error("Incorrect bounding box");
-  }
-  get center() {
-    const t = (this.southWest.lat + this.northEast.lat) / 2, e = (this.northEast.lng + this.southWest.lng) / 2;
-    return new m(t, e);
-  }
-  contains(t) {
-    return t.lat <= this.northEast.lat && t.lat >= this.southWest.lat && t.lng <= this.northEast.lng && t.lng >= this.southWest.lng;
-  }
-  extend(t) {
-    const e = this.southWest, n = this.northEast;
-    let r, s;
-    if (t instanceof m)
-      r = t, s = t;
-    else if (t instanceof W)
-      r = t.southWest, s = t.northEast;
-    else
-      throw new Error("Unknown parameter");
-    return this.southWest = new m(
-      Math.min(r.lat, e.lat),
-      Math.min(r.lng, e.lng)
-    ), this.northEast = new m(
-      Math.max(s.lat, n.lat),
-      Math.max(s.lng, n.lng)
-    ), this;
-  }
-  extendsWithMeasure(t) {
-    if (typeof t != "number")
-      throw new Error("measure is not a number");
-    return this.northEast = this.northEast.destinationPoint(t, 0).move(t, Math.PI / 2), this.southWest = this.southWest.clone().destinationPoint(t, -Math.PI / 2).destinationPoint(t, Math.PI), this;
-  }
-  pad(t) {
-    const e = this.southWest, n = this.northEast, r = Math.abs(e.lat - n.lat) * t, s = Math.abs(e.lng - n.lng) * t;
-    return this.southWest = new m(e.lat - r, e.lng - s), this.northEast = new m(n.lat + r, n.lng + s), this;
-  }
-  getSouthWest() {
-    return this.southWest;
-  }
-  getNorthEast() {
-    return this.northEast;
-  }
-  getNorthWest() {
-    return new m(this.getNorth(), this.getWest());
-  }
-  getSouthEast() {
-    return new m(this.getSouth(), this.getEast());
-  }
-  getWest() {
-    return this.southWest.lng;
-  }
-  getSouth() {
-    return this.southWest.lat;
-  }
-  getEast() {
-    return this.northEast.lng;
-  }
-  getNorth() {
-    return this.northEast.lat;
-  }
-  static equals(t, e) {
-    return m.equals(t.northEast, e.northEast) && m.equals(t.southWest, e.southWest);
-  }
-  equals(t) {
-    return W.equals(this, t);
-  }
-  static fromArray(t) {
-    return new W(
-      new m(t[3], t[2]),
-      new m(t[1], t[0])
-    );
-  }
-  toArray() {
-    return [this.getWest(), this.getSouth(), this.getEast(), this.getNorth()];
-  }
-}
-class C {
-  constructor(t, e, n, r = null, s = null, o = null) {
-    c(this, "x");
-    c(this, "y");
-    c(this, "z");
-    c(this, "time", null);
-    c(this, "_accuracy", null);
-    c(this, "_bearing", null);
-    this.x = t, this.y = e, this.z = n, this.time = r, this.accuracy = s, this.bearing = o;
-  }
-  get accuracy() {
-    return this._accuracy;
-  }
-  set accuracy(t) {
-    if (t !== null && t < 0)
-      throw new Error("accuracy argument is not a positive number");
-    this._accuracy = t;
-  }
-  get bearing() {
-    return this._bearing;
-  }
-  set bearing(t) {
-    this._bearing = t !== null ? t % (2 * Math.PI) : null;
-  }
-  clone() {
-    return new C(this.x, this.y, this.z, this.time, this.accuracy, this.bearing);
-  }
-  static equals(t, e, n = P) {
-    return t === null && t === e ? !0 : !(t instanceof C) || !(e instanceof C) ? !1 : Math.abs(e.x - t.x) < n && Math.abs(e.y - t.y) < n && Math.abs(e.z - t.z) < n && t.time === e.time && t.accuracy === e.accuracy && t.bearing === e.bearing;
-  }
-  equals(t) {
-    return C.equals(this, t);
-  }
-  toJson() {
-    return {
-      x: this.x,
-      y: this.y,
-      z: this.z,
-      ...this.time !== null && { time: this.time },
-      ...this.accuracy !== null && { accuracy: this.accuracy },
-      ...this.bearing !== null && { bearing: this.bearing }
-    };
-  }
-  static fromJson(t) {
-    return new C(t.x, t.y, t.z, t.time, t.accuracy, t.bearing);
-  }
-}
-class kt extends C {
-}
-class it {
-  constructor(t) {
-    c(this, "origin");
-    c(this, "scale", 1);
-    c(this, "heading", 0);
-    this.origin = t;
-  }
-  localToWorld(t) {
-    const e = w.multiplyScalar(t, this.scale), n = E.fromAxisAngle([0, 0, 1], this.heading), r = E.multiply(n, this.origin.enuToEcefRotation), s = E.rotate(r, e), o = w.sum(this.origin.ecef, s);
-    return m.fromECEF(o);
-  }
-  worldToLocal(t) {
-    const e = E.fromAxisAngle([0, 0, 1], -this.heading), n = E.multiply(this.origin.ecefToEnuRotation, e), r = w.subtract(t.ecef, this.origin.ecef), s = w.multiplyScalar(r, 1 / this.scale);
-    return E.rotate(n, s);
-  }
-  toJson() {
-    return {
-      origin: this.origin.toJson(),
-      ...this.scale !== 1 && { scale: this.scale },
-      ...this.heading !== 0 && { heading: this.heading }
-    };
-  }
-  static fromJson(t) {
-    const e = new it(m.fromJson(t.origin));
-    return e.scale = typeof t.scale < "u" ? t.scale : 1, e.heading = typeof t.heading < "u" ? t.heading : 0, e;
-  }
-}
-class O {
-  constructor(t, e = null, n = null) {
-    c(this, "_quaternion", [1, 0, 0, 0]);
-    c(this, "_heading", null);
-    c(this, "_eulerAngles", null);
-    c(this, "_time", null);
-    c(this, "_accuracy", null);
-    this.quaternion = t, this.time = e, this.accuracy = n;
-  }
-  static unitary() {
-    return new O([1, 0, 0, 0]);
-  }
-  get quaternion() {
-    return this._quaternion;
-  }
-  set quaternion(t) {
-    if (Math.abs(1 - E.norm(t)) > 1e-4)
-      throw new Error("quaternion is not a unit quaternion");
-    this._quaternion = t, this._heading = null, this._eulerAngles = null;
-  }
-  get time() {
-    return this._time;
-  }
-  set time(t) {
-    this._time = t;
-  }
-  get accuracy() {
-    return this._accuracy;
-  }
-  set accuracy(t) {
-    if (t !== null && (t < 0 || t > Math.PI))
-      throw new Error("accuracy argument (" + t + ") is not in range [0; PI]");
-    this._accuracy = t;
-  }
-  get eulerAngles() {
-    return this._eulerAngles === null && (this._eulerAngles = x.quaternionToEulerZXY(this.quaternion)), this._eulerAngles;
-  }
-  get eulerAnglesDegrees() {
-    return this.eulerAngles.map((t) => L(t));
-  }
-  get heading() {
-    if (this._heading === null) {
-      let t = 0;
-      typeof window < "u" && window && window.orientation && (t = T(window.orientation)), this._heading = x.getHeadingFromQuaternion(this.quaternion) + t;
-    }
-    return this._heading;
-  }
-  get headingDegrees() {
-    return L(this.heading);
-  }
-  static equals(t, e) {
-    return t === null && t === e ? !0 : !(t instanceof O) || !(e instanceof O) ? !1 : t === e ? !0 : E.equals(t.quaternion, e.quaternion);
-  }
-  equals(t) {
-    return O.equals(this, t);
-  }
-  toJson() {
-    return this.time === null && this.accuracy === null ? this.quaternion : {
-      q: this.quaternion,
-      ...this.time !== null && { time: this.time },
-      ...this.accuracy !== null && { accuracy: this.accuracy }
-    };
-  }
-  static fromJson(t) {
-    return Array.isArray(t) ? new O(t, null, null) : new O(t.q, t.time, t.accuracy);
-  }
-  clone() {
-    return new O(this.quaternion.slice(0), this.time, this.accuracy);
-  }
-  static diff(t, e) {
-    const n = E.multiply(
-      E.inverse(t.quaternion),
-      e.quaternion
-    );
-    let r = null;
-    e.time !== null && t.time !== null && (r = e.time - t.time);
-    let s = null;
-    return t.accuracy !== null && e.accuracy !== null && (s = Math.max(e.accuracy - t.accuracy)), new O(n, r, s);
-  }
-}
-class J {
-  constructor(t, e = null, n = null) {
-    c(this, "heading");
-    c(this, "time", null);
-    c(this, "_accuracy", null);
-    this.heading = t, this.time = e, this.accuracy = n;
-  }
-  get accuracy() {
-    return this._accuracy;
-  }
-  set accuracy(t) {
-    if (t !== null && (t < 0 || t > Math.PI))
-      throw new Error("accuracy argument (" + t + ") is not in range [0; PI]");
-    this._accuracy = t;
-  }
-  toAttitude() {
-    return new O(
-      E.fromAxisAngle([0, 0, 1], -this.heading),
-      this.time,
-      this.accuracy
-    );
-  }
-  static equals(t, e) {
-    return t === null && t === e ? !0 : !(t instanceof J) || !(e instanceof J) ? !1 : Math.abs(t.heading - e.heading) < 1e-8;
-  }
-  equals(t) {
-    return J.equals(this, t);
-  }
-  toJson() {
-    return {
-      heading: this.heading,
-      ...this.time !== null && { time: this.time },
-      ...this.accuracy !== null && { accuracy: this.accuracy }
-    };
-  }
-  static fromJson(t) {
-    return new J(t.heading, t.time, t.accuracy);
-  }
-  clone() {
-    return new J(this.heading, this.time, this.accuracy);
-  }
-}
-class R {
-  constructor(t, e = null) {
-    c(this, "coords");
-    c(this, "edges", []);
-    c(this, "builtFrom");
-    c(this, "io", !1);
-    this.coords = t, this.builtFrom = e;
-  }
-  distanceTo(t) {
-    return this.coords.distanceTo(t.coords);
-  }
-  bearingTo(t) {
-    return this.coords.bearingTo(t.coords);
-  }
-  equals(t) {
-    return this.coords.equals(t.coords) && this.builtFrom === t.builtFrom;
-  }
-  clone() {
-    const t = new R(this.coords, this.builtFrom);
-    return t.edges = this.edges.slice(0), t.io = this.io, t;
-  }
-  toJson() {
-    return this.coords.toCompressedJson();
-  }
-  static fromJson(t, e = null) {
-    return new R(m.fromCompressedJson(t), e);
-  }
-  _generateLevelFromEdges() {
-    let t = null;
-    for (let e = 0; e < this.edges.length; e++) {
-      const n = this.edges[e];
-      if (n.level !== null) {
-        if (t === null)
-          t = y.clone(n.level);
-        else if (t = y.intersection(t, n.level), t === null)
-          throw Error("Something bad happend during parsing: We cannot retrieve node level from adjacent ways: " + this.coords);
-      }
-    }
-    this.coords.level = t;
-  }
-  _inferNodeLevelByRecursion() {
-    const { level: t } = this.coords;
-    if (t === null || !y.isRange(t) || this.edges.length > 1)
-      return;
-    const e = (r, s) => {
-      if (s.push(r), r.coords.level === null)
-        return null;
-      if (!y.isRange(r.coords.level))
-        return r.coords.level;
-      let o = null;
-      for (let a = 0; a < r.edges.length; a++) {
-        const l = r.edges[a], h = l.node1 === r ? l.node2 : l.node1;
-        s.includes(h) || (o = y.union(e(h, s), o));
-      }
-      return o;
-    }, n = e(this, []);
-    if (n !== null) {
-      if (!y.isRange(n)) {
-        this.coords.level = n === t[0] ? t[1] : t[0];
-        return;
-      }
-      throw Error("Level of: " + this.coords.toString() + " cannot be decided");
-    }
-  }
-  _inferNodeLevelByNeighboors() {
-    const { level: t } = this.coords;
-    if (t === null || !y.isRange(t))
-      return !0;
-    let e = null;
-    for (let n = 0; n < this.edges.length; n++) {
-      const r = this.edges[n], s = r.node1 === this ? r.node2 : r.node1;
-      e = y.union(s.coords.level, e);
-    }
-    return (e === null || !y.isRange(e)) && (this.coords.level = e === t[0] ? t[1] : t[0]), !0;
-  }
-  _checkIO() {
-    return this.io = this.coords.level !== null && this.edges.some((t) => t.level === null), !0;
-  }
-  static generateNodesLevels(t) {
-    t.forEach((e) => e._generateLevelFromEdges()), t.forEach((e) => e._inferNodeLevelByNeighboors()), t.forEach((e) => e._inferNodeLevelByRecursion()), t.forEach((e) => e._checkIO());
-  }
-}
-class B {
-  constructor(t, e, n = null, r = null) {
-    c(this, "_node1");
-    c(this, "_node2");
-    c(this, "_level", null);
-    c(this, "_bearing", null);
-    c(this, "_length", null);
-    c(this, "_computedSizeAndBearing", !1);
-    c(this, "builtFrom");
-    c(this, "isOneway", !1);
-    this.node1 = t, this.node2 = e, this.level = n, this.builtFrom = r;
-  }
-  get node1() {
-    return this._node1;
-  }
-  set node1(t) {
-    if (!(t instanceof R))
-      throw new TypeError("node1 is not a GraphNode");
-    this._node1 instanceof R && this._node2 !== this._node1 && (this._node1.edges = this._node1.edges.filter((e) => e !== this)), t.edges.push(this), this._node1 = t, this._computedSizeAndBearing = !1;
-  }
-  get node2() {
-    return this._node2;
-  }
-  set node2(t) {
-    if (!(t instanceof R))
-      throw new TypeError("node2 is not a GraphNode");
-    this._node2 instanceof R && this._node2 !== this._node1 && (this._node2.edges = this._node2.edges.filter((e) => e !== this)), t.edges.push(this), this._node2 = t, this._computedSizeAndBearing = !1;
-  }
-  get level() {
-    return this._level;
-  }
-  set level(t) {
-    y.checkType(t), this._level = t;
-  }
-  get bearing() {
-    return this._computedSizeAndBearing || this._computeSizeAndBearing(), this._bearing;
-  }
-  get length() {
-    return this._computedSizeAndBearing || this._computeSizeAndBearing(), this._length;
-  }
-  _computeSizeAndBearing() {
-    this._length = this.node1.distanceTo(this.node2), this._bearing = this.node1.bearingTo(this.node2), this._computedSizeAndBearing = !0;
-  }
-  equals(t) {
-    return this === t ? !0 : t instanceof B ? t.node1.equals(this.node1) && t.node2.equals(this.node2) && y.equals(t.level, this.level) && t.isOneway === this.isOneway && t.builtFrom === this.builtFrom : !1;
-  }
-  clone() {
-    const t = new B(this.node1, this.node2, this.level, this.builtFrom);
-    return t.isOneway = this.isOneway, t;
-  }
-}
-function tt(i, t, e) {
-  return i.find(
-    (n) => t === n.node1 && e === n.node2 || e === n.node1 && t === n.node2
-  );
-}
-function Tt(i, t) {
-  return i.find((e) => e.coords.equals(t));
-}
-const qt = /* @__PURE__ */ Object.freeze(/* @__PURE__ */ Object.defineProperty({
-  __proto__: null,
-  getEdgeByNodes: tt,
-  getNodeByCoords: Tt
-}, Symbol.toStringTag, { value: "Module" }));
-class j {
-  constructor(t, e) {
-    c(this, "nodes");
-    c(this, "edges");
-    this.nodes = Array.isArray(t) ? t : [], this.edges = Array.isArray(e) ? e : [];
-  }
-  getNodeByCoords(t) {
-    return this.nodes.find((e) => e.coords.equals(t));
-  }
-  getEdgeByNodes(t, e) {
-    return tt(this.edges, t, e);
-  }
-  getBoundingBox(t) {
-    if (!this.nodes.length)
-      return null;
-    const e = this.nodes.reduce(
-      (n, r) => n.extend(r.coords),
-      new W(this.nodes[0].coords, this.nodes[0].coords)
-    );
-    return t && e.extendsWithMeasure(t), e;
-  }
-  toDetailedString(t, e) {
-    let n = t;
-    n || (n = (o) => `${o.builtFrom}`);
-    let r = e;
-    e || (r = (o) => `${o.builtFrom}`);
-    let s = `--- Network ---
-Nodes: ${this.nodes.length}
-Edges: ${this.edges.length}
----
-Nodes
-`;
-    return this.nodes.forEach((o) => {
-      s += `${n(o)} [edges: ${o.edges.length}]
-`;
-    }), s += `---
-Edges
-`, this.edges.forEach((o) => {
-      s += `${r(o)} `, s += `[${n(o.node1)} -- ${n(o.node2)}]
-`;
-    }), s += "---", s;
-  }
-  toCompressedJson() {
-    return {
-      nodes: this.nodes.map((t) => t.toJson()),
-      edges: this.edges.map((t) => {
-        const e = this.nodes.indexOf(t.node1), n = this.nodes.indexOf(t.node2);
-        return t.isOneway ? [e, n, t.level, !0] : t.level ? [e, n, t.level] : [e, n];
-      })
-    };
-  }
-  static fromCompressedJson(t) {
-    const e = new j();
-    return e.nodes = t.nodes.map((n) => R.fromJson(n, null)), e.edges = t.edges.map((n) => {
-      const r = new B(
-        e.nodes[n[0]],
-        e.nodes[n[1]],
-        n[2],
-        null
-      );
-      return n.length > 3 && n[3] && (r.isOneway = !0), r;
-    }), e;
-  }
-  static fromCoordinates(t) {
-    const e = new j(), n = (s) => {
-      const o = e.nodes.find((l) => l.coords.equals(s));
-      if (o)
-        return o;
-      const a = new R(s, null);
-      return e.nodes.push(a), a;
-    }, r = (s, o) => new B(s, o, y.union(s.coords.level, o.coords.level), null);
-    for (const s of t) {
-      let o = null;
-      for (const a of s) {
-        const l = n(a);
-        if (o) {
-          const h = r(l, o);
-          e.edges.push(h);
-        }
-        o = l;
-      }
-    }
-    return e;
-  }
-  getEdgesAtLevel(t, e = !0) {
-    return this.edges.filter(
-      ({ level: n }) => e ? y.intersect(t, n) : y.contains(t, n)
-    );
-  }
-}
-class vt {
-  constructor(t, e, n, r) {
-    c(this, "origin");
-    c(this, "distanceFromNearestElement");
-    c(this, "coords");
-    c(this, "nearestElement");
-    this.origin = t, this.distanceFromNearestElement = e, this.coords = n, this.nearestElement = r;
-  }
-}
-const S = class {
-  constructor(t = null) {
-    c(this, "network", null);
-    c(this, "_maxDistance", Number.MAX_VALUE);
-    c(this, "_maxAngleBearing", Math.PI);
-    this.network = t;
-  }
-  set maxAngleBearing(t) {
-    this._maxAngleBearing = t;
-  }
-  get maxAngleBearing() {
-    return this._maxAngleBearing;
-  }
-  set maxDistance(t) {
-    this._maxDistance = t;
-  }
-  get maxDistance() {
-    return this._maxDistance;
-  }
-  _shouldProjectOnEdgeAndNodes(t, e, n, r, s) {
-    if (!s(t))
-      return [!1, !1, !1];
-    let o = y.intersect(e.level, t.level), a = y.intersect(e.level, t.node1.coords.level), l = y.intersect(e.level, t.node2.coords.level);
-    return a = a || t.node1.io && e.level === null, l = l || t.node2.io && e.level === null, r || (o = o && !y.isRange(t.level), a = a && !y.isRange(t.node1.coords.level), l = l && !y.isRange(t.node2.coords.level)), n && (o && wt(t.bearing, e.bearing) > this._maxAngleBearing && (o = !1), a = !1, l = !1), [o, a, l];
-  }
-  static _assignLatLngLevel(t, e) {
-    e.lat = t.lat, e.lng = t.lng, e.level = y.clone(t.level);
-  }
-  static _handleLevelsWithIONodes(t, e, n) {
-    e.level === null && n.io && (t.level = null);
-  }
-  getProjection(t, e = !1, n = !1, r = !0, s = () => !0) {
-    if (this.network === null)
-      throw new Error("Network has not been set yet");
-    if (!(t instanceof m))
-      throw new TypeError("location is not an instance of Coordinates");
-    if (n && (!("bearing" in t && t.bearing !== null) || !this._maxAngleBearing))
-      return null;
-    let o = Number.MAX_VALUE;
-    const a = t.clone();
-    let l = null;
-    const h = (u) => u < o && (!e || u <= this._maxDistance);
-    for (const u of this.network.edges) {
-      const [g, f, M] = this._shouldProjectOnEdgeAndNodes(
-        u,
-        t,
-        n,
-        r,
-        s
-      );
-      if (f) {
-        const d = t.distanceTo(u.node1.coords);
-        if ((h(d) || d <= P) && (o = d, l = u.node1, S._assignLatLngLevel(u.node1.coords, a), S._handleLevelsWithIONodes(a, t, u.node1), d <= P))
-          break;
-      }
-      if (M) {
-        const d = t.distanceTo(u.node2.coords);
-        if ((h(d) || d <= P) && (o = d, l = u.node2, S._assignLatLngLevel(u.node2.coords, a), S._handleLevelsWithIONodes(a, t, u.node2), d <= P))
-          break;
-      }
-      if (g) {
-        const d = t.getSegmentProjection(u.node1.coords, u.node2.coords);
-        if (d) {
-          const _ = t.distanceTo(d);
-          h(_) && (o = _, l = u, S._assignLatLngLevel(d, a), S._updateProjectionLevelFromEdge(u, a));
-        }
-      }
-    }
-    return l ? (a instanceof q && a.accuracy !== null && (a.accuracy += o), new vt(
-      t,
-      o,
-      a,
-      l
-    )) : null;
-  }
-};
-let $ = S;
-c($, "_updateProjectionLevelFromEdge", (t, e) => {
-  e.level = y.clone(t.level);
-});
-var xt = Object.defineProperty, Rt = (i, t, e) => t in i ? xt(i, t, { enumerable: !0, configurable: !0, writable: !0, value: e }) : i[t] = e, Y = (i, t, e) => (Rt(i, typeof t != "symbol" ? t + "" : t, e), e);
-const G = [
-  "error",
-  "ok",
-  "warn",
-  "flux",
-  "deprecated",
-  "info",
-  "log",
-  "debug"
-];
-function Ft(i) {
-  return "wemap" in i;
-}
-const p = class {
-  static enable(i) {
-    p.ENABLED = Boolean(i);
-  }
-  static level(i) {
-    return arguments.length && (p.LOG_LEVEL = i), p.LOG_LEVEL;
-  }
-  static clearHistory() {
-    p.HISTORY = [];
-  }
-  static _canUseLog(i) {
-    const t = G.indexOf(i), e = G.indexOf(p.LOG_LEVEL);
-    return e === -1 ? !1 : t <= e;
-  }
-  static _getColorByType(i) {
-    let t = null;
-    switch (i) {
-      case "flux":
-        t = "background: #0083E0; color: #FFFFFF;";
-        break;
-      case "ok":
-        t = "background: #00FF22; color: #272727;";
-        break;
-      case "deprecated":
-        t = "background: #CA0AFA; color: #FFFFFF;";
-        break;
-      case "error":
-        t = "background: #CC0000; color: #FFFFFF;";
-        break;
-      case "warn":
-        t = "background: #DD7908; color: #FFFFFF;";
-        break;
-      case "debug":
-        t = "background: #999999; color: #FFFFFF;";
-        break;
-      case "info":
-        t = "background: #DCFF4E; color: #000000;";
-        break;
-      default:
-        t = "background: #F4F4F4; color: #999999;";
-        break;
-    }
-    return t;
-  }
-  static _getOriginByType(i, t) {
-    let e = null, n = null, r = t;
-    if (arguments.length < 2)
-      return "";
-    try {
-      for (e = "", n = i.stack && i.stack.length ? i.stack.split(`
-`).splice(3) : [], (r < 0 || r >= n.length) && (r = n.length); r; )
-        e += `\r
-	` + n[0].trim(), n = n.splice(1), r--;
-      return e;
-    } catch {
-      return "";
-    }
-  }
-  static _log(i, t, e) {
-    const n = "color: auto;", r = "color: #6A6A6A;";
-    let s, o = null, a = null, l = null, h = null, u = "", g = !1;
-    if (o = i, h = new Error(t), a = p._getColorByType(i), l = p._getOriginByType(h, e), o === "deprecated" && (o = "warn", g = "deprecated"), l = p._COLOR_TOKEN + l, s = p._COLOR_TOKEN + " " + h.message, u = p._COLOR_TOKEN, u += p._TYPE_PREFIX, u += g || i, u += p._TYPE_SUFFIX, typeof window < "u" && Ft(window)) {
-      const f = performance && performance.now ? performance.now() : new Date().getTime();
-      u += "[" + Math.round(f - window.wemap.startTime) + "ms]";
-    }
-    return s = u + s + l, p.HISTORY.push(s), !this._canUseLog(i) || arguments.length < 2 || !p.ENABLED ? !1 : (console && i !== "ok" && i !== "flux" && i !== "deprecated" && console[i] && G.indexOf(i) <= G.indexOf("info") ? console[i](s, a, n, r) : console.log(s, a, n, r), !0);
-  }
-  static external(i) {
-    return console.log("LIVEMAP :: " + i);
-  }
-  static flux(i) {
-    return p._log("flux", i, 0);
-  }
-  static ok(i) {
-    return p._log("ok", i, 1);
-  }
-  static error(i, t = -1) {
-    return p._log("error", i, t);
-  }
-  static warn(i, t = 2) {
-    return p._log("warn", i, t);
-  }
-  static deprecated(i, t = 2) {
-    return p._log("deprecated", i, t);
-  }
-  static debug(i, t = -1) {
-    return p._log("debug", i, t);
-  }
-  static info(i, t = 0) {
-    return p._log("info", i, t);
-  }
-  static log(i, t = 1) {
-    return p._log("log", i, t);
-  }
-};
-let z = p;
-Y(z, "LOG_LEVEL", "debug"), Y(z, "ENABLED", !0), Y(z, "HISTORY", []), Y(z, "_COLOR_TOKEN", "%c"), Y(z, "_TYPE_PREFIX", "<<<< "), Y(z, "_TYPE_SUFFIX", " >>>>");
-class Z {
-  constructor(t, e, n, r, s) {
-    c(this, "start");
-    c(this, "end");
-    c(this, "nodes");
-    c(this, "edges");
-    c(this, "edgesWeights");
-    this.start = t, this.end = e, this.nodes = n, this.edges = r, this.edgesWeights = s;
-  }
-  static fromNetworkNodes(t, e, n, r) {
-    const s = n.map((a) => {
-      const l = a.clone();
-      return l.edges = [], l.io && (l.coords = l.coords.clone(), l.coords.level = null), l;
-    }), o = [];
-    return n.forEach((a, l, h) => {
-      if (l === 0)
-        return;
-      const u = h[l - 1], g = tt(u.edges, u, a);
-      if (!g) {
-        z.error("Cannot retrieve edge to create itinerary");
-        return;
-      }
-      const f = new B(
-        s[l - 1],
-        s[l],
-        g.level,
-        g.builtFrom
-      );
-      f.isOneway = g.isOneway, o.push(f);
-    }), new Z(t, e, s, o, r);
-  }
-}
-class st extends Error {
-  constructor(e, n, r) {
-    super();
-    c(this, "details");
-    c(this, "end");
-    c(this, "start");
-    this.start = e, this.end = n, this.details = r;
-  }
-  get startStr() {
-    return this.start instanceof R ? `GraphNode ${this.start.coords.toString()}` : this.start.toString();
-  }
-  get endStr() {
-    return this.end instanceof R ? `GraphNode ${this.end.coords.toString()}` : this.end.toString();
-  }
-  get message() {
-    let e = `No route found from ${this.startStr} to ${this.endStr}.`;
-    return this.details && (e += ` Details: ${this.details}`), e;
-  }
-}
-class Nt {
-  constructor() {
-    c(this, "projectionMaxDistance", 50);
-    c(this, "weightEdgeFn", (t) => t.length);
-    c(this, "acceptEdgeFn", () => !0);
-  }
-}
-class St {
-  constructor(t) {
-    c(this, "_mapMatching");
-    c(this, "_network");
-    c(this, "disabledEdges", /* @__PURE__ */ new Set());
-    this._network = t, this._mapMatching = new $(t);
-  }
-  getShortestPath(t, e, n = new Nt()) {
-    if (!(t instanceof R) && !(t instanceof m))
-      throw new Error("Unknown start type");
-    if (!(e instanceof R) && !(e instanceof m))
-      throw new Error("Unknown end type");
-    const { acceptEdgeFn: r, weightEdgeFn: s, projectionMaxDistance: o } = n;
-    this._mapMatching.maxDistance = o;
-    const a = [], l = (_) => {
-      if (_ instanceof R)
-        return _;
-      const b = this._network.getNodeByCoords(_);
-      if (b)
-        return b;
-      const A = this._mapMatching.getProjection(_, !0, !1, !1, r);
-      if (!A) {
-        let N = `Point ${_.toString()} is too far from the network > ${this._mapMatching.maxDistance.toFixed(0)} meters.`;
-        throw _.level !== null && (N += ` If it is a multi-level map, please verify if you have a network at level ${y.toString(_.level)}.`), new st(t, e, N);
-      }
-      if (A.nearestElement instanceof R)
-        return A.nearestElement;
-      const v = this.createNodeInsideEdge(
-        A.nearestElement,
-        A.coords
-      );
-      return a.push(v), v;
-    }, h = () => {
-      for (; a.length; )
-        this.removeNodeFromPreviouslyCreatedEdge(a.pop());
-    }, u = l(t), g = l(e), f = t instanceof R ? t.coords : t, M = e instanceof R ? e.coords : e;
-    let d;
-    if (u === g ? d = Z.fromNetworkNodes(
-      f,
-      M,
-      [u],
-      []
-    ) : d = this.getShortestPathBetweenGraphNodes(
-      u,
-      g,
-      r,
-      s
-    ), d.start = f, d.end = M, h(), !d.nodes.length)
-      throw new st(t, e);
-    return d;
-  }
-  createNodeInsideEdge(t, e) {
-    const n = t.node1, r = t.node2, s = new R(e, t.builtFrom);
-    s.coords.level = t.level;
-    const o = t.clone();
-    o.node1 = n, o.node2 = s;
-    const a = t.clone();
-    return a.node1 = s, a.node2 = r, n.edges = n.edges.filter((l) => l !== t), r.edges = r.edges.filter((l) => l !== t), this._network.nodes.push(s), this._network.edges.push(o, a), this._network.edges = this._network.edges.filter(
-      (l) => l !== t
-    ), s;
-  }
-  removeNodeFromPreviouslyCreatedEdge(t) {
-    const e = t.edges[0], n = t.edges[1];
-    e.node1.edges = e.node1.edges.filter((s) => s !== e), n.node1.edges = n.node1.edges.filter((s) => s !== n);
-    const r = e.clone();
-    r.node1 = e.node1, r.node2 = n.node2, this._network.edges.push(r), this._network.nodes = this._network.nodes.filter((s) => s !== t), this._network.edges = this._network.edges.filter(
-      (s) => s !== e && s !== n
-    );
-  }
-  getShortestPathBetweenGraphNodes(t, e, n, r) {
-    const s = {}, o = {}, a = {}, l = {}, h = {}, u = [];
-    let g = 1;
-    this._network.nodes.forEach((b) => {
-      b.uniqueRouterId = g, l[g] = b, s[g] = 1 / 0, o[g] = null, a[g] = !0, g++;
-    });
-    const f = Object.values(l).find((b) => t.equals(b)), M = Object.values(l).find((b) => e.equals(b));
-    for (s[f.uniqueRouterId] = 0; Object.keys(a).length > 0; ) {
-      const b = Object.keys(a).map(Number), A = Number(
-        b.reduce((v, N) => s[v] > s[N] ? N : v, b[0])
-      );
-      this._network.edges.filter((v) => {
-        if (!n(v) || this.disabledEdges.has(v))
-          return !1;
-        const N = v.node1.uniqueRouterId, D = v.node2.uniqueRouterId;
-        return N === A || D === A;
-      }).forEach((v) => {
-        let N, D, et = !1;
-        if (v.node1.uniqueRouterId === A ? (N = v.node2.uniqueRouterId, D = v.node1.uniqueRouterId) : (N = v.node1.uniqueRouterId, D = v.node2.uniqueRouterId, et = !0), v.isOneway && et)
-          return;
-        const nt = s[A] + r(v);
-        s[N] > nt && (s[N] = nt, o[N] = A, h[N] = D);
-      }), delete a[A];
-    }
-    const d = [];
-    let _ = M.uniqueRouterId;
-    for (; h[_]; )
-      u.unshift(l[_]), d.unshift(s[_] - s[h[_]]), _ = h[_];
-    return u.length !== 0 && u.unshift(t), this._network.nodes.forEach((b) => {
-      delete b.uniqueRouterId;
-    }), Z.fromNetworkNodes(t.coords, e.coords, u, d);
-  }
-}
-export {
-  J as AbsoluteHeading,
-  O as Attitude,
-  W as BoundingBox,
-  Pt as Constants,
-  m as Coordinates,
-  it as GeoRef,
-  kt as GeoRelativePosition,
-  B as GraphEdge,
-  Z as GraphItinerary,
-  R as GraphNode,
-  vt as GraphProjection,
-  St as GraphRouter,
-  Nt as GraphRouterOptions,
-  qt as GraphUtils,
-  y as Level,
-  $ as MapMatching,
-  j as Network,
-  st as NoRouteFoundError,
-  C as RelativePosition,
-  q as UserPosition,
-  Ot as Utils
-};
-//# sourceMappingURL=index.js.map