@performant-software/geospatial 3.1.28-beta.0 → 3.1.29

package/dist/index.es269.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.es269.js","sources":["../../../node_modules/d3-geo/src/stream.js"],"sourcesContent":["function streamGeometry(geometry, stream) {\n  if (geometry && streamGeometryType.hasOwnProperty(geometry.type)) {\n    streamGeometryType[geometry.type](geometry, stream);\n  }\n}\n\nvar streamObjectType = {\n  Feature: function(object, stream) {\n    streamGeometry(object.geometry, stream);\n  },\n  FeatureCollection: function(object, stream) {\n    var features = object.features, i = -1, n = features.length;\n    while (++i < n) streamGeometry(features[i].geometry, stream);\n  }\n};\n\nvar streamGeometryType = {\n  Sphere: function(object, stream) {\n    stream.sphere();\n  },\n  Point: function(object, stream) {\n    object = object.coordinates;\n    stream.point(object[0], object[1], object[2]);\n  },\n  MultiPoint: function(object, stream) {\n    var coordinates = object.coordinates, i = -1, n = coordinates.length;\n    while (++i < n) object = coordinates[i], stream.point(object[0], object[1], object[2]);\n  },\n  LineString: function(object, stream) {\n    streamLine(object.coordinates, stream, 0);\n  },\n  MultiLineString: function(object, stream) {\n    var coordinates = object.coordinates, i = -1, n = coordinates.length;\n    while (++i < n) streamLine(coordinates[i], stream, 0);\n  },\n  Polygon: function(object, stream) {\n    streamPolygon(object.coordinates, stream);\n  },\n  MultiPolygon: function(object, stream) {\n    var coordinates = object.coordinates, i = -1, n = coordinates.length;\n    while (++i < n) streamPolygon(coordinates[i], stream);\n  },\n  GeometryCollection: function(object, stream) {\n    var geometries = object.geometries, i = -1, n = geometries.length;\n    while (++i < n) streamGeometry(geometries[i], stream);\n  }\n};\n\nfunction streamLine(coordinates, stream, closed) {\n  var i = -1, n = coordinates.length - closed, coordinate;\n  stream.lineStart();\n  while (++i < n) coordinate = coordinates[i], stream.point(coordinate[0], coordinate[1], coordinate[2]);\n  stream.lineEnd();\n}\n\nfunction streamPolygon(coordinates, stream) {\n  var i = -1, n = coordinates.length;\n  stream.polygonStart();\n  while (++i < n) streamLine(coordinates[i], stream, 1);\n  stream.polygonEnd();\n}\n\nexport default function(object, stream) {\n  if (object && streamObjectType.hasOwnProperty(object.type)) {\n    streamObjectType[object.type](object, stream);\n  } else {\n    streamGeometry(object, stream);\n  }\n}\n"],"names":["streamGeometry","geometry","stream","streamGeometryType","streamObjectType","object","features","i","n","coordinates","streamLine","streamPolygon","geometries","closed","coordinate","geoStream"],"mappings":"AAAA,SAASA,EAAeC,GAAUC,GAAQ;AACxC,EAAID,KAAYE,EAAmB,eAAeF,EAAS,IAAI,KAC7DE,EAAmBF,EAAS,IAAI,EAAEA,GAAUC,CAAM;AAEtD;AAEA,IAAIE,IAAmB;AAAA,EACrB,SAAS,SAASC,GAAQH,GAAQ;AAChC,IAAAF,EAAeK,EAAO,UAAUH,CAAM;AAAA,EACxC;AAAA,EACA,mBAAmB,SAASG,GAAQH,GAAQ;AAE1C,aADII,IAAWD,EAAO,UAAUE,IAAI,IAAIC,IAAIF,EAAS,QAC9C,EAAEC,IAAIC,IAAG,CAAAR,EAAeM,EAASC,CAAC,EAAE,UAAUL,CAAM;AAAA,EAC7D;AACF,GAEIC,IAAqB;AAAA,EACvB,QAAQ,SAASE,GAAQH,GAAQ;AAC/B,IAAAA,EAAO,OAAA;AAAA,EACT;AAAA,EACA,OAAO,SAASG,GAAQH,GAAQ;AAC9B,IAAAG,IAASA,EAAO,aAChBH,EAAO,MAAMG,EAAO,CAAC,GAAGA,EAAO,CAAC,GAAGA,EAAO,CAAC,CAAC;AAAA,EAC9C;AAAA,EACA,YAAY,SAASA,GAAQH,GAAQ;AAEnC,aADIO,IAAcJ,EAAO,aAAaE,IAAI,IAAIC,IAAIC,EAAY,QACvD,EAAEF,IAAIC,IAAG,CAAAH,IAASI,EAAYF,CAAC,GAAGL,EAAO,MAAMG,EAAO,CAAC,GAAGA,EAAO,CAAC,GAAGA,EAAO,CAAC,CAAC;AAAA,EACvF;AAAA,EACA,YAAY,SAASA,GAAQH,GAAQ;AACnC,IAAAQ,EAAWL,EAAO,aAAaH,GAAQ,CAAC;AAAA,EAC1C;AAAA,EACA,iBAAiB,SAASG,GAAQH,GAAQ;AAExC,aADIO,IAAcJ,EAAO,aAAaE,IAAI,IAAIC,IAAIC,EAAY,QACvD,EAAEF,IAAIC,IAAG,CAAAE,EAAWD,EAAYF,CAAC,GAAGL,GAAQ,CAAC;AAAA,EACtD;AAAA,EACA,SAAS,SAASG,GAAQH,GAAQ;AAChC,IAAAS,EAAcN,EAAO,aAAaH,CAAM;AAAA,EAC1C;AAAA,EACA,cAAc,SAASG,GAAQH,GAAQ;AAErC,aADIO,IAAcJ,EAAO,aAAaE,IAAI,IAAIC,IAAIC,EAAY,QACvD,EAAEF,IAAIC,OAAiBC,EAAYF,CAAC,GAAGL,CAAM;AAAA,EACtD;AAAA,EACA,oBAAoB,SAASG,GAAQH,GAAQ;AAE3C,aADIU,IAAaP,EAAO,YAAYE,IAAI,IAAIC,IAAII,EAAW,QACpD,EAAEL,IAAIC,OAAkBI,EAAWL,CAAC,GAAGL,CAAM;AAAA,EACtD;AACF;AAEA,SAASQ,EAAWD,GAAaP,GAAQW,GAAQ;AAC/C,MAAIN,IAAI,IAAIC,IAAIC,EAAY,SAASI,GAAQC;AAE7C,OADAZ,EAAO,UAAA,GACA,EAAEK,IAAIC,IAAG,CAAAM,IAAaL,EAAYF,CAAC,GAAGL,EAAO,MAAMY,EAAW,CAAC,GAAGA,EAAW,CAAC,GAAGA,EAAW,CAAC,CAAC;AACrG,EAAAZ,EAAO,QAAA;AACT;AAEA,SAASS,EAAcF,GAAaP,GAAQ;AAC1C,MAAIK,IAAI,IAAIC,IAAIC,EAAY;AAE5B,OADAP,EAAO,aAAA,GACA,EAAEK,IAAIC,IAAG,CAAAE,EAAWD,EAAYF,CAAC,GAAGL,GAAQ,CAAC;AACpD,EAAAA,EAAO,WAAA;AACT;AAEA,SAAAa,EAAwBV,GAAQH,GAAQ;AACtC,EAAIG,KAAUD,EAAiB,eAAeC,EAAO,IAAI,IACvDD,EAAiBC,EAAO,IAAI,EAAEA,GAAQH,CAAM,IAE5CF,EAAeK,GAAQH,CAAM;AAEjC;","x_google_ignoreList":[0]}
+{"version":3,"file":"index.es269.js","sources":["../../../node_modules/@vis.gl/react-maplibre/dist/utils/assert.js"],"sourcesContent":["export default function assert(condition, message) {\n    if (!condition) {\n        throw new Error(message);\n    }\n}\n//# sourceMappingURL=assert.js.map"],"names":["assert","condition","message"],"mappings":"AAAA,SAAwBA,EAAOC,GAAWC,GAAS;AAC/C,MAAI,CAACD;AACD,UAAM,IAAI,MAAMC,CAAO;AAE/B;","x_google_ignoreList":[0]}

package/dist/index.es27.js

@@ -1,7 +1,7 @@
 import { useContext as m, useRef as L, useState as g, useMemo as x, useEffect as h } from "react";
 import { MapContext as b } from "./index.es16.js";
-import d from "./index.es217.js";
-import { deepEqual as l } from "./index.es215.js";
+import d from "./index.es269.js";
+import { deepEqual as l } from "./index.es267.js";
 function k(t, e, a, o) {
   if (d(a.id === o.id, "layer id changed"), d(a.type === o.type, "layer type changed"), a.type === "custom" || o.type === "custom")
     return;

package/dist/index.es270.js

@@ -1,6 +1,275 @@
-function o() {
+import { rewind as S } from "./index.es234.js";
+import { isEqualArray as v } from "./index.es197.js";
+function i(r) {
+  return Array.isArray(r) && r.length >= 2 && typeof r[0] == "number" && typeof r[1] == "number";
+}
+function f(r) {
+  return Array.isArray(r) && r.every(i);
+}
+function T(r) {
+  return Array.isArray(r) && r.every(i);
+}
+function s(r) {
+  return Array.isArray(r) && r.every(T);
+}
+function P(r) {
+  return Array.isArray(r) && r.every(i);
+}
+function A(r) {
+  return Array.isArray(r) && r.every(f);
+}
+function m(r) {
+  return Array.isArray(r) && r.every(s);
+}
+function z(r) {
+  return i(r) || f(r) || s(r) || P(r) || A(r) || m(r);
+}
+function G(r) {
+  return [...r, r[0]];
+}
+function L(r) {
+  return r.splice(-1), r;
+}
+function q(r) {
+  return r.map((n) => G(n));
+}
+function E(r) {
+  if (r = r.filter(function(n, t, e) {
+    return t === 0 || !c(n, e[t - 1]);
+  }), r.length < 2)
+    throw new Error("LineString should contain at least 2 points");
+  return r;
+}
+function b(r) {
+  if (r = r.filter(function(n, t, e) {
+    return t === 0 || !c(n, e[t - 1]);
+  }), B(r) && L(r), r.length < 3)
+    throw new Error("Ring should contain at least 3 points");
+  return r;
+}
+function D(r) {
+  return r.map((n) => b(n));
+}
+function F(r) {
+  return r.map((n) => E(n));
+}
+function H(r) {
+  return r.map((n) => D(n));
+}
+function R(r) {
+  return {
+    type: "Point",
+    coordinates: r
+  };
+}
+function j(r) {
+  return {
+    type: "LineString",
+    coordinates: r
+  };
+}
+function x(r, n = !0) {
+  const t = {
+    type: "Polygon",
+    coordinates: n ? q(r) : r
+  };
+  return S(t);
+}
+function I(r, n) {
+  {
+    if (i(r))
+      return R(r);
+    if (f(r))
+      return j(r);
+    if (s(r))
+      return x(r);
+    throw new Error("Geometry type not supported");
+  }
+}
+function C(r) {
+  return {
+    type: "circle",
+    coordinates: r
+  };
+}
+function N(r) {
+  return {
+    type: "polyline",
+    coordinates: r
+  };
+}
+function U(r) {
+  return {
+    type: "polygon",
+    coordinates: r[0]
+  };
+}
+function K(r) {
+  if (i(r))
+    return C(r);
+  if (f(r))
+    return N(r);
+  if (s(r))
+    return U(r);
+  throw new Error("Unsupported GeoJSON Geometry");
+}
+function Q(r) {
+  if (i(r))
+    return [r];
+  if (f(r))
+    return r;
+  if (s(r))
+    return r.flat();
+  if (P(r))
+    return r;
+  if (A(r))
+    return r.flat();
+  if (m(r))
+    return r.flat(2);
+  throw new Error("Unsupported Geometry");
+}
+function B(r) {
+  return Array.isArray(r) && r.length >= 2 && c(r[0], r[r.length - 1]);
+}
+function c(r, n) {
+  return r === n ? !0 : r === null || n === null ? !1 : r[0] === n[0] && r[1] === n[1];
+}
+function V(r, n) {
+  return v(r, n, c);
+}
+function W(r, n) {
+  if (r.length !== n.length)
+    throw new Error("Point arrays should be of same length");
+  return r.map((t, e) => [t, n[e]]);
+}
+function X(r) {
+  return r.reduce((n, t, e) => [
+    ...n,
+    [t, r[(e + 1) % r.length]]
+  ], []);
+}
+function Z(r) {
+  return [r[0], -r[1]];
+}
+function d(r, n, t) {
+  return r * (1 - t) + n * t;
+}
+function J(r, n, t) {
+  return [
+    d(r[0], n[0], t),
+    d(r[1], n[1], t)
+  ];
+}
+function _(r, n, t) {
+  return r.map((e, o) => J(e, n[o], t));
+}
+function $(...r) {
+  const n = [0, 0];
+  for (let t = 0; t < r.length; t++)
+    n[0] += r[t][0], n[1] += r[t][1];
+  return n[0] = n[0] / r.length, n[1] = n[1] / r.length, n;
+}
+function g(r) {
+  return Math.atan2(r[1][1] - r[0][1], r[1][0] - r[0][0]);
+}
+function p(r, n, t) {
+  return [r[0] + Math.cos(t) * n, r[1] + Math.sin(t) * n];
+}
+function l(r, n) {
+  return Math.sqrt(M(r, n));
+}
+function M(r, n = [0, 0]) {
+  return (n[0] - r[0]) ** 2 + (n[1] - r[1]) ** 2;
+}
+function rr(r, n) {
+  if (r.length !== n.length)
+    throw new Error("Arrays need to be of same length");
+  const t = r.map((u, a) => M(u, n[a])), e = t.reduce((u, a) => u + a, 0) / t.length;
+  return Math.sqrt(e);
+}
+function O(r, n) {
+  return n === 1 ? r : [r[0] * n, r[1] * n];
+}
+function nr(r, n) {
+  return n === 1 ? r : r.map((t) => O(t, n));
+}
+function y(r, n, t = "add") {
+  return t === "add" ? [r[0] + n[0], r[1] + n[1]] : [r[0] - n[0], r[1] - n[1]];
+}
+function tr(r, n, t = "add") {
+  return c(n, [0, 0]) ? r : r.map((e) => y(e, n, t));
+}
+function w(r, n = 0, t = void 0, e, o) {
+  return n === 0 || n === void 0 ? r : t ? y(w(y(r, t, "substract"), n, void 0, e, o), t) : (e = e || Math.cos(n), o = o || Math.sin(n), [
+    r[0] * e - r[1] * o,
+    r[0] * o + r[1] * e
+  ]);
+}
+function er(r, n = 0, t = void 0) {
+  if (n === 0 || n === void 0)
+    return r;
+  const e = Math.cos(n), o = Math.sin(n);
+  return r.map((u) => w(u, n, t, e, o));
+}
+function or(r) {
+  return [
+    h(r[0], r[1], r[2]),
+    h(r[1], r[2], r[0]),
+    h(r[2], r[0], r[1])
+  ];
+}
+function h(r, n, t) {
+  const e = l(r, n), o = l(n, t), u = l(r, t);
+  return Math.acos((e ** 2 + u ** 2 - o ** 2) / (2 * e * u));
 }
 export {
-  o as default
+  q as closePolygon,
+  G as closeRing,
+  E as conformLineString,
+  F as conformMultiLineString,
+  H as conformMultiPolygon,
+  D as conformPolygon,
+  b as conformRing,
+  l as distance,
+  Z as flipY,
+  I as geometryToGeojsonGeometry,
+  Q as geometryToPoints,
+  K as geometryToSvgGeometry,
+  B as isClosed,
+  c as isEqualPoint,
+  V as isEqualPointArray,
+  z as isGeometry,
+  f as isLineString,
+  A as isMultiLineString,
+  P as isMultiPoint,
+  m as isMultiPolygon,
+  i as isPoint,
+  s as isPolygon,
+  T as isRing,
+  g as lineAngle,
+  j as lineStringToGeojsonLineString,
+  X as lineStringToLines,
+  N as lineStringToSvgPolyLine,
+  $ as midPoint,
+  _ as mixLineStrings,
+  d as mixNumbers,
+  J as mixPoints,
+  R as pointToGeojsonPoint,
+  C as pointToSvgCircle,
+  W as pointsAndPointsToLines,
+  x as polygonToGeojsonPolygon,
+  U as polygonToSvgPolygon,
+  rr as rms,
+  w as rotatePoint,
+  er as rotatePoints,
+  O as scalePoint,
+  nr as scalePoints,
+  M as squaredDistance,
+  p as stepDistanceAngle,
+  h as threePointsToAngle,
+  y as translatePoint,
+  tr as translatePoints,
+  or as triangleAngles,
+  L as uncloseRing
 };
 //# sourceMappingURL=index.es270.js.map

package/dist/index.es270.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.es270.js","sources":["../../../node_modules/d3-geo/src/noop.js"],"sourcesContent":["export default function noop() {}\n"],"names":["noop"],"mappings":"AAAA,SAAwBA,IAAO;AAAC;","x_google_ignoreList":[0]}
+{"version":3,"file":"index.es270.js","sources":["../../../node_modules/@allmaps/stdlib/dist/geometry.js"],"sourcesContent":["import { rewind } from '@turf/rewind';\nimport { isEqualArray } from './main.js';\n// Assert\nexport function isPoint(input) {\n    return (Array.isArray(input) &&\n        input.length >= 2 &&\n        typeof input[0] === 'number' &&\n        typeof input[1] === 'number');\n}\nexport function isLineString(input) {\n    return Array.isArray(input) && input.every(isPoint);\n}\nexport function isRing(input) {\n    return Array.isArray(input) && input.every(isPoint);\n}\nexport function isPolygon(input) {\n    return Array.isArray(input) && input.every(isRing);\n}\nexport function isMultiPoint(input) {\n    return Array.isArray(input) && input.every(isPoint);\n}\nexport function isMultiLineString(input) {\n    return Array.isArray(input) && input.every(isLineString);\n}\nexport function isMultiPolygon(input) {\n    return Array.isArray(input) && input.every(isPolygon);\n}\nexport function isGeometry(input) {\n    return (isPoint(input) ||\n        isLineString(input) ||\n        isPolygon(input) ||\n        isMultiPoint(input) ||\n        isMultiLineString(input) ||\n        isMultiPolygon(input));\n}\n// Close\nexport function closeRing(ring) {\n    return [...ring, ring[0]];\n}\nexport function uncloseRing(ring) {\n    ring.splice(-1);\n    return ring;\n}\nexport function closePolygon(polygon) {\n    return polygon.map((ring) => closeRing(ring));\n}\nexport function unclosePolygon(polygon) {\n    return polygon.map((ring) => uncloseRing(ring));\n}\nexport function closeMultiPolygon(multiPolygon) {\n    return multiPolygon.map((polygon) => closePolygon(polygon));\n}\nexport function uncloseMultiPolygon(multiPolygon) {\n    return multiPolygon.map((polygon) => unclosePolygon(polygon));\n}\n// Conform\nexport function conformLineString(lineString) {\n    // Filter out repeated points\n    lineString = lineString.filter(function (point, i, originalLineString) {\n        return i === 0 || !isEqualPoint(point, originalLineString[i - 1]);\n    });\n    if (lineString.length < 2) {\n        throw new Error('LineString should contain at least 2 points');\n    }\n    return lineString;\n}\nexport function conformRing(ring) {\n    // Filter out repeated points\n    ring = ring.filter(function (point, i, originalRing) {\n        return i === 0 || !isEqualPoint(point, originalRing[i - 1]);\n    });\n    // Remove last point if input is closed ring\n    if (isClosed(ring)) {\n        uncloseRing(ring);\n    }\n    if (ring.length < 3) {\n        throw new Error('Ring should contain at least 3 points');\n    }\n    return ring;\n}\nexport function conformPolygon(polygon) {\n    return polygon.map((ring) => {\n        return conformRing(ring);\n    });\n}\nexport function conformMultiLineString(multiLineString) {\n    return multiLineString.map((lineString) => conformLineString(lineString));\n}\nexport function conformMultiPolygon(multiPolygon) {\n    return multiPolygon.map((polygon) => conformPolygon(polygon));\n}\n// Convert to GeoJSON\nexport function pointToGeojsonPoint(point) {\n    return {\n        type: 'Point',\n        coordinates: point\n    };\n}\nexport function lineStringToGeojsonLineString(lineString) {\n    return {\n        type: 'LineString',\n        coordinates: lineString\n    };\n}\nexport function ringToGeojsonPolygon(ring, close = true) {\n    const geometry = {\n        type: 'Polygon',\n        coordinates: close ? [closeRing(ring)] : [ring]\n    };\n    return rewind(geometry);\n}\nexport function polygonToGeojsonPolygon(polygon, close = true) {\n    const geometry = {\n        type: 'Polygon',\n        coordinates: close ? closePolygon(polygon) : polygon\n    };\n    return rewind(geometry);\n}\nexport function multiPointToGeojsonMultiPoint(multiPoint) {\n    return {\n        type: 'MultiPoint',\n        coordinates: multiPoint\n    };\n}\nexport function multiLineStringToGeojsonMultiLineString(multiLineString) {\n    return {\n        type: 'MultiLineString',\n        coordinates: multiLineString\n    };\n}\nexport function multiPolygonToGeojsonMultiPolygon(multiPolygon, close = true) {\n    const geometry = {\n        type: 'MultiPolygon',\n        coordinates: close ? closeMultiPolygon(multiPolygon) : multiPolygon\n    };\n    return rewind(geometry);\n}\n/**\n * Converts a Geometry to a GeoJSON Geometry\n * @param geometry - Geometry\n * @returns GeoJSON Geometry\n */\nexport function geometryToGeojsonGeometry(geometry, options) {\n    if (!options || !options.isMultiGeometry) {\n        if (isPoint(geometry)) {\n            return pointToGeojsonPoint(geometry);\n        }\n        else if (isLineString(geometry)) {\n            return lineStringToGeojsonLineString(geometry);\n        }\n        else if (isPolygon(geometry)) {\n            return polygonToGeojsonPolygon(geometry);\n        }\n        else {\n            throw new Error('Geometry type not supported');\n        }\n    }\n    else {\n        if (isMultiPoint(geometry)) {\n            return multiPointToGeojsonMultiPoint(geometry);\n        }\n        else if (isMultiLineString(geometry)) {\n            return multiLineStringToGeojsonMultiLineString(geometry);\n        }\n        else if (isMultiPolygon(geometry)) {\n            return multiPolygonToGeojsonMultiPolygon(geometry);\n        }\n        else {\n            throw new Error('Geometry type not supported');\n        }\n    }\n}\n// Convert to SVG\nexport function pointToSvgCircle(point) {\n    return {\n        type: 'circle',\n        coordinates: point\n    };\n}\nexport function lineStringToSvgPolyLine(lineString) {\n    return {\n        type: 'polyline',\n        coordinates: lineString\n    };\n}\nexport function polygonToSvgPolygon(polygon) {\n    return {\n        type: 'polygon',\n        coordinates: polygon[0]\n    };\n}\n/**\n * Converts a Geometry to a SVG Geometry\n * @param geometry - Geometry\n * @returns SVG Geometry\n * }}\n */\nexport function geometryToSvgGeometry(geometry) {\n    if (isPoint(geometry)) {\n        return pointToSvgCircle(geometry);\n    }\n    else if (isLineString(geometry)) {\n        return lineStringToSvgPolyLine(geometry);\n    }\n    else if (isPolygon(geometry)) {\n        return polygonToSvgPolygon(geometry);\n    }\n    else {\n        throw new Error(`Unsupported GeoJSON Geometry`);\n    }\n}\n// Convert to points\nexport function geometryToPoints(geometry) {\n    if (isPoint(geometry)) {\n        return [geometry];\n    }\n    if (isLineString(geometry)) {\n        return geometry;\n    }\n    if (isPolygon(geometry)) {\n        return geometry.flat();\n    }\n    if (isMultiPoint(geometry)) {\n        return geometry;\n    }\n    if (isMultiLineString(geometry)) {\n        return geometry.flat();\n    }\n    if (isMultiPolygon(geometry)) {\n        return geometry.flat(2);\n    }\n    else {\n        throw new Error(`Unsupported Geometry`);\n    }\n}\n// Check\nexport function isClosed(input) {\n    return (Array.isArray(input) &&\n        input.length >= 2 &&\n        isEqualPoint(input[0], input[input.length - 1]));\n}\nexport function isEqualPoint(point0, point1) {\n    if (point0 === point1)\n        return true;\n    if (point0 === null || point1 === null)\n        return false;\n    return point0[0] === point1[0] && point0[1] === point1[1];\n}\nexport function isEqualPointArray(pointArray0, pointArray1) {\n    return isEqualArray(pointArray0, pointArray1, isEqualPoint);\n}\nexport function isEqualPointArrayArray(pointArrayArray0, pointArrayArray1) {\n    return isEqualArray(pointArrayArray0, pointArrayArray1, isEqualPointArray);\n}\n// Split, combine, shift, flip\nexport function pointsAndPointsToLines(points0, points1) {\n    if (points0.length !== points1.length)\n        throw new Error('Point arrays should be of same length');\n    return points0.map((point0, index) => [point0, points1[index]]);\n}\nexport function lineStringToLines(lineString) {\n    return lineString.reduce((accumulator, point, index) => [\n        ...accumulator,\n        [point, lineString[(index + 1) % lineString.length]]\n    ], []);\n}\nexport function pointToPixel(point, translate = [0, 0]) {\n    return point.map((coordinate, index) => {\n        return Math.floor(coordinate + translate[index]);\n    });\n}\nexport function pixelToIntArrayIndex(pixel, size, channels, flipY = false) {\n    const column = pixel[0];\n    const row = flipY ? size[1] - 1 - pixel[1] : pixel[1];\n    return (row * size[0] + column) * channels;\n}\nexport function flipX(point) {\n    return [-point[0], point[1]];\n}\nexport function flipY(point) {\n    return [point[0], -point[1]];\n}\n// Mix\nexport function mixNumbers(number0, number1, t) {\n    return number0 * (1 - t) + number1 * t;\n}\nexport function mixPoints(point0, point1, t) {\n    return [\n        mixNumbers(point0[0], point1[0], t),\n        mixNumbers(point0[1], point1[1], t)\n    ];\n}\nexport function mixLineStrings(lineString0, lineString1, t) {\n    return lineString0.map((point, index) => {\n        return mixPoints(point, lineString1[index], t);\n    });\n}\n// Compute\nexport function midPoint(...points) {\n    const result = [0, 0];\n    for (let i = 0; i < points.length; i++) {\n        result[0] += points[i][0];\n        result[1] += points[i][1];\n    }\n    result[0] = result[0] / points.length;\n    result[1] = result[1] / points.length;\n    return result;\n}\n// Return angle of line (in radians, signed)\nexport function lineAngle(line) {\n    return Math.atan2(line[1][1] - line[0][1], line[1][0] - line[0][0]);\n}\n// Return the next point starting from a point going a certian distance in a certain direction\nexport function stepDistanceAngle(point, dist, angle) {\n    return [point[0] + Math.cos(angle) * dist, point[1] + Math.sin(angle) * dist];\n}\n// Note: don't overload this function so it never has to check types to remain fast\nexport function distance(from, to) {\n    return Math.sqrt(squaredDistance(from, to));\n}\n// Squared distance is faster to compute then distance\n// (which requires espensive square root)\n// and can be used for things like sorting distance etc.\n// Note: don't overload this function so it never has to check types to remain fast\nexport function squaredDistance(from, to = [0, 0]) {\n    return (to[0] - from[0]) ** 2 + (to[1] - from[1]) ** 2;\n}\nexport function rms(from, to) {\n    if (from.length !== to.length) {\n        throw new Error('Arrays need to be of same length');\n    }\n    const squaredDistances = from.map((fromPoint, index) => squaredDistance(fromPoint, to[index]));\n    const meanSquaredDistances = squaredDistances.reduce((sum, squaredDistace) => sum + squaredDistace, 0) /\n        squaredDistances.length;\n    const rootMeanSquaredDistances = Math.sqrt(meanSquaredDistances);\n    return rootMeanSquaredDistances;\n}\nexport function triangleArea(triangle) {\n    return (0.5 *\n        Math.abs(triangle[0][0] * (triangle[1][1] - triangle[2][1]) +\n            triangle[1][0] * (triangle[2][1] - triangle[0][1]) +\n            triangle[2][0] * (triangle[0][1] - triangle[1][1])));\n}\nexport function invertPoint(point) {\n    return [-point[0], -point[1]];\n}\nexport function invertPoints(points) {\n    return points.map((point) => invertPoint(point));\n}\nexport function scalePoint(point, scale) {\n    if (scale === 1) {\n        return point;\n    }\n    return [point[0] * scale, point[1] * scale];\n}\nexport function scalePoints(points, scale) {\n    if (scale === 1) {\n        return points;\n    }\n    return points.map((point) => scalePoint(point, scale));\n}\nexport function translatePoint(point, translationPoint, addOrSubstract = 'add') {\n    if (addOrSubstract === 'add') {\n        return [point[0] + translationPoint[0], point[1] + translationPoint[1]];\n    }\n    else {\n        return [point[0] - translationPoint[0], point[1] - translationPoint[1]];\n    }\n}\nexport function translatePoints(points, point, addOrSubstract = 'add') {\n    if (isEqualPoint(point, [0, 0])) {\n        return points;\n    }\n    return points.map((p) => translatePoint(p, point, addOrSubstract));\n}\n// Rotate point in positive (counterclockwise) direction\n// (in a cartesian grid where the y-axis points up)\nexport function rotatePoint(point, angle = 0, pivot = undefined, cosAngle, sinAngle) {\n    if (angle === 0 || angle === undefined) {\n        return point;\n    }\n    if (pivot) {\n        return translatePoint(rotatePoint(translatePoint(point, pivot, 'substract'), angle, undefined, cosAngle, sinAngle), pivot);\n    }\n    else {\n        cosAngle = cosAngle || Math.cos(angle);\n        sinAngle = sinAngle || Math.sin(angle);\n        return [\n            point[0] * cosAngle - point[1] * sinAngle,\n            point[0] * sinAngle + point[1] * cosAngle\n        ];\n    }\n}\nexport function rotatePoints(points, angle = 0, pivot = undefined) {\n    if (angle === 0 || angle === undefined) {\n        return points;\n    }\n    const cosAngle = Math.cos(angle);\n    const sinAngle = Math.sin(angle);\n    return points.map((point) => rotatePoint(point, angle, pivot, cosAngle, sinAngle));\n}\nexport function triangleAngles(triangle) {\n    return [\n        threePointsToAngle(triangle[0], triangle[1], triangle[2]),\n        threePointsToAngle(triangle[1], triangle[2], triangle[0]),\n        threePointsToAngle(triangle[2], triangle[0], triangle[1])\n    ];\n}\n/**\n * Return angle alpha made at point A by points B and C\n */\nexport function threePointsToAngle(pointA, pointB, pointC) {\n    const AB = distance(pointA, pointB);\n    const BC = distance(pointB, pointC);\n    const AC = distance(pointA, pointC);\n    return Math.acos((AB ** 2 + AC ** 2 - BC ** 2) / (2 * AB * AC));\n}\n"],"names":["isPoint","input","isLineString","isRing","isPolygon","isMultiPoint","isMultiLineString","isMultiPolygon","isGeometry","closeRing","ring","uncloseRing","closePolygon","polygon","conformLineString","lineString","point","i","originalLineString","isEqualPoint","conformRing","originalRing","isClosed","conformPolygon","conformMultiLineString","multiLineString","conformMultiPolygon","multiPolygon","pointToGeojsonPoint","lineStringToGeojsonLineString","polygonToGeojsonPolygon","close","geometry","rewind","geometryToGeojsonGeometry","options","pointToSvgCircle","lineStringToSvgPolyLine","polygonToSvgPolygon","geometryToSvgGeometry","geometryToPoints","point0","point1","isEqualPointArray","pointArray0","pointArray1","isEqualArray","pointsAndPointsToLines","points0","points1","index","lineStringToLines","accumulator","flipY","mixNumbers","number0","number1","mixPoints","mixLineStrings","lineString0","lineString1","midPoint","points","result","lineAngle","line","stepDistanceAngle","dist","angle","distance","from","to","squaredDistance","rms","squaredDistances","fromPoint","meanSquaredDistances","sum","squaredDistace","scalePoint","scale","scalePoints","translatePoint","translationPoint","addOrSubstract","translatePoints","p","rotatePoint","pivot","cosAngle","sinAngle","rotatePoints","triangleAngles","triangle","threePointsToAngle","pointA","pointB","pointC","AB","BC","AC"],"mappings":";;AAGO,SAASA,EAAQC,GAAO;AAC3B,SAAQ,MAAM,QAAQA,CAAK,KACvBA,EAAM,UAAU,KAChB,OAAOA,EAAM,CAAC,KAAM,YACpB,OAAOA,EAAM,CAAC,KAAM;AAC5B;AACO,SAASC,EAAaD,GAAO;AAChC,SAAO,MAAM,QAAQA,CAAK,KAAKA,EAAM,MAAMD,CAAO;AACtD;AACO,SAASG,EAAOF,GAAO;AAC1B,SAAO,MAAM,QAAQA,CAAK,KAAKA,EAAM,MAAMD,CAAO;AACtD;AACO,SAASI,EAAUH,GAAO;AAC7B,SAAO,MAAM,QAAQA,CAAK,KAAKA,EAAM,MAAME,CAAM;AACrD;AACO,SAASE,EAAaJ,GAAO;AAChC,SAAO,MAAM,QAAQA,CAAK,KAAKA,EAAM,MAAMD,CAAO;AACtD;AACO,SAASM,EAAkBL,GAAO;AACrC,SAAO,MAAM,QAAQA,CAAK,KAAKA,EAAM,MAAMC,CAAY;AAC3D;AACO,SAASK,EAAeN,GAAO;AAClC,SAAO,MAAM,QAAQA,CAAK,KAAKA,EAAM,MAAMG,CAAS;AACxD;AACO,SAASI,EAAWP,GAAO;AAC9B,SAAQD,EAAQC,CAAK,KACjBC,EAAaD,CAAK,KAClBG,EAAUH,CAAK,KACfI,EAAaJ,CAAK,KAClBK,EAAkBL,CAAK,KACvBM,EAAeN,CAAK;AAC5B;AAEO,SAASQ,EAAUC,GAAM;AAC5B,SAAO,CAAC,GAAGA,GAAMA,EAAK,CAAC,CAAC;AAC5B;AACO,SAASC,EAAYD,GAAM;AAC9B,SAAAA,EAAK,OAAO,EAAE,GACPA;AACX;AACO,SAASE,EAAaC,GAAS;AAClC,SAAOA,EAAQ,IAAI,CAACH,MAASD,EAAUC,CAAI,CAAC;AAChD;AAWO,SAASI,EAAkBC,GAAY;AAK1C,MAHAA,IAAaA,EAAW,OAAO,SAAUC,GAAOC,GAAGC,GAAoB;AACnE,WAAOD,MAAM,KAAK,CAACE,EAAaH,GAAOE,EAAmBD,IAAI,CAAC,CAAC;AAAA,EACpE,CAAC,GACGF,EAAW,SAAS;AACpB,UAAM,IAAI,MAAM,6CAA6C;AAEjE,SAAOA;AACX;AACO,SAASK,EAAYV,GAAM;AAS9B,MAPAA,IAAOA,EAAK,OAAO,SAAUM,GAAOC,GAAGI,GAAc;AACjD,WAAOJ,MAAM,KAAK,CAACE,EAAaH,GAAOK,EAAaJ,IAAI,CAAC,CAAC;AAAA,EAC9D,CAAC,GAEGK,EAASZ,CAAI,KACbC,EAAYD,CAAI,GAEhBA,EAAK,SAAS;AACd,UAAM,IAAI,MAAM,uCAAuC;AAE3D,SAAOA;AACX;AACO,SAASa,EAAeV,GAAS;AACpC,SAAOA,EAAQ,IAAI,CAACH,MACTU,EAAYV,CAAI,CAC1B;AACL;AACO,SAASc,EAAuBC,GAAiB;AACpD,SAAOA,EAAgB,IAAI,CAACV,MAAeD,EAAkBC,CAAU,CAAC;AAC5E;AACO,SAASW,EAAoBC,GAAc;AAC9C,SAAOA,EAAa,IAAI,CAACd,MAAYU,EAAeV,CAAO,CAAC;AAChE;AAEO,SAASe,EAAoBZ,GAAO;AACvC,SAAO;AAAA,IACH,MAAM;AAAA,IACN,aAAaA;AAAA,EAAA;AAErB;AACO,SAASa,EAA8Bd,GAAY;AACtD,SAAO;AAAA,IACH,MAAM;AAAA,IACN,aAAaA;AAAA,EAAA;AAErB;AAQO,SAASe,EAAwBjB,GAASkB,IAAQ,IAAM;AAC3D,QAAMC,IAAW;AAAA,IACb,MAAM;AAAA,IACN,aAAaD,IAAQnB,EAAaC,CAAO,IAAIA;AAAA,EAAA;AAEjD,SAAOoB,EAAOD,CAAQ;AAC1B;AAyBO,SAASE,EAA0BF,GAAUG,GAAS;AACf;AACtC,QAAInC,EAAQgC,CAAQ;AAChB,aAAOJ,EAAoBI,CAAQ;AACvC,QACS9B,EAAa8B,CAAQ;AAC1B,aAAOH,EAA8BG,CAAQ;AACjD,QACS5B,EAAU4B,CAAQ;AACvB,aAAOF,EAAwBE,CAAQ;AAGvC,UAAM,IAAI,MAAM,6BAA6B;AAAA,EAErD;AAeJ;AAEO,SAASI,EAAiBpB,GAAO;AACpC,SAAO;AAAA,IACH,MAAM;AAAA,IACN,aAAaA;AAAA,EAAA;AAErB;AACO,SAASqB,EAAwBtB,GAAY;AAChD,SAAO;AAAA,IACH,MAAM;AAAA,IACN,aAAaA;AAAA,EAAA;AAErB;AACO,SAASuB,EAAoBzB,GAAS;AACzC,SAAO;AAAA,IACH,MAAM;AAAA,IACN,aAAaA,EAAQ,CAAC;AAAA,EAAA;AAE9B;AAOO,SAAS0B,EAAsBP,GAAU;AAC5C,MAAIhC,EAAQgC,CAAQ;AAChB,WAAOI,EAAiBJ,CAAQ;AACpC,MACS9B,EAAa8B,CAAQ;AAC1B,WAAOK,EAAwBL,CAAQ;AAC3C,MACS5B,EAAU4B,CAAQ;AACvB,WAAOM,EAAoBN,CAAQ;AAGnC,QAAM,IAAI,MAAM,8BAA8B;AAEtD;AAEO,SAASQ,EAAiBR,GAAU;AACvC,MAAIhC,EAAQgC,CAAQ;AAChB,WAAO,CAACA,CAAQ;AAEpB,MAAI9B,EAAa8B,CAAQ;AACrB,WAAOA;AAEX,MAAI5B,EAAU4B,CAAQ;AAClB,WAAOA,EAAS,KAAA;AAEpB,MAAI3B,EAAa2B,CAAQ;AACrB,WAAOA;AAEX,MAAI1B,EAAkB0B,CAAQ;AAC1B,WAAOA,EAAS,KAAA;AAEpB,MAAIzB,EAAeyB,CAAQ;AACvB,WAAOA,EAAS,KAAK,CAAC;AAGtB,QAAM,IAAI,MAAM,sBAAsB;AAE9C;AAEO,SAASV,EAASrB,GAAO;AAC5B,SAAQ,MAAM,QAAQA,CAAK,KACvBA,EAAM,UAAU,KAChBkB,EAAalB,EAAM,CAAC,GAAGA,EAAMA,EAAM,SAAS,CAAC,CAAC;AACtD;AACO,SAASkB,EAAasB,GAAQC,GAAQ;AACzC,SAAID,MAAWC,IACJ,KACPD,MAAW,QAAQC,MAAW,OACvB,KACJD,EAAO,CAAC,MAAMC,EAAO,CAAC,KAAKD,EAAO,CAAC,MAAMC,EAAO,CAAC;AAC5D;AACO,SAASC,EAAkBC,GAAaC,GAAa;AACxD,SAAOC,EAAaF,GAAaC,GAAa1B,CAAY;AAC9D;AAKO,SAAS4B,EAAuBC,GAASC,GAAS;AACrD,MAAID,EAAQ,WAAWC,EAAQ;AAC3B,UAAM,IAAI,MAAM,uCAAuC;AAC3D,SAAOD,EAAQ,IAAI,CAACP,GAAQS,MAAU,CAACT,GAAQQ,EAAQC,CAAK,CAAC,CAAC;AAClE;AACO,SAASC,EAAkBpC,GAAY;AAC1C,SAAOA,EAAW,OAAO,CAACqC,GAAapC,GAAOkC,MAAU;AAAA,IACpD,GAAGE;AAAA,IACH,CAACpC,GAAOD,GAAYmC,IAAQ,KAAKnC,EAAW,MAAM,CAAC;AAAA,EAAA,GACpD,EAAE;AACT;AAcO,SAASsC,EAAMrC,GAAO;AACzB,SAAO,CAACA,EAAM,CAAC,GAAG,CAACA,EAAM,CAAC,CAAC;AAC/B;AAEO,SAASsC,EAAWC,GAASC,GAAS,GAAG;AAC5C,SAAOD,KAAW,IAAI,KAAKC,IAAU;AACzC;AACO,SAASC,EAAUhB,GAAQC,GAAQ,GAAG;AACzC,SAAO;AAAA,IACHY,EAAWb,EAAO,CAAC,GAAGC,EAAO,CAAC,GAAG,CAAC;AAAA,IAClCY,EAAWb,EAAO,CAAC,GAAGC,EAAO,CAAC,GAAG,CAAC;AAAA,EAAA;AAE1C;AACO,SAASgB,EAAeC,GAAaC,GAAa,GAAG;AACxD,SAAOD,EAAY,IAAI,CAAC3C,GAAOkC,MACpBO,EAAUzC,GAAO4C,EAAYV,CAAK,GAAG,CAAC,CAChD;AACL;AAEO,SAASW,KAAYC,GAAQ;AAChC,QAAMC,IAAS,CAAC,GAAG,CAAC;AACpB,WAAS9C,IAAI,GAAGA,IAAI6C,EAAO,QAAQ7C;AAC/B,IAAA8C,EAAO,CAAC,KAAKD,EAAO7C,CAAC,EAAE,CAAC,GACxB8C,EAAO,CAAC,KAAKD,EAAO7C,CAAC,EAAE,CAAC;AAE5B,SAAA8C,EAAO,CAAC,IAAIA,EAAO,CAAC,IAAID,EAAO,QAC/BC,EAAO,CAAC,IAAIA,EAAO,CAAC,IAAID,EAAO,QACxBC;AACX;AAEO,SAASC,EAAUC,GAAM;AAC5B,SAAO,KAAK,MAAMA,EAAK,CAAC,EAAE,CAAC,IAAIA,EAAK,CAAC,EAAE,CAAC,GAAGA,EAAK,CAAC,EAAE,CAAC,IAAIA,EAAK,CAAC,EAAE,CAAC,CAAC;AACtE;AAEO,SAASC,EAAkBlD,GAAOmD,GAAMC,GAAO;AAClD,SAAO,CAACpD,EAAM,CAAC,IAAI,KAAK,IAAIoD,CAAK,IAAID,GAAMnD,EAAM,CAAC,IAAI,KAAK,IAAIoD,CAAK,IAAID,CAAI;AAChF;AAEO,SAASE,EAASC,GAAMC,GAAI;AAC/B,SAAO,KAAK,KAAKC,EAAgBF,GAAMC,CAAE,CAAC;AAC9C;AAKO,SAASC,EAAgBF,GAAMC,IAAK,CAAC,GAAG,CAAC,GAAG;AAC/C,UAAQA,EAAG,CAAC,IAAID,EAAK,CAAC,MAAM,KAAKC,EAAG,CAAC,IAAID,EAAK,CAAC,MAAM;AACzD;AACO,SAASG,GAAIH,GAAMC,GAAI;AAC1B,MAAID,EAAK,WAAWC,EAAG;AACnB,UAAM,IAAI,MAAM,kCAAkC;AAEtD,QAAMG,IAAmBJ,EAAK,IAAI,CAACK,GAAWzB,MAAUsB,EAAgBG,GAAWJ,EAAGrB,CAAK,CAAC,CAAC,GACvF0B,IAAuBF,EAAiB,OAAO,CAACG,GAAKC,MAAmBD,IAAMC,GAAgB,CAAC,IACjGJ,EAAiB;AAErB,SADiC,KAAK,KAAKE,CAAoB;AAEnE;AAaO,SAASG,EAAW/D,GAAOgE,GAAO;AACrC,SAAIA,MAAU,IACHhE,IAEJ,CAACA,EAAM,CAAC,IAAIgE,GAAOhE,EAAM,CAAC,IAAIgE,CAAK;AAC9C;AACO,SAASC,GAAYnB,GAAQkB,GAAO;AACvC,SAAIA,MAAU,IACHlB,IAEJA,EAAO,IAAI,CAAC9C,MAAU+D,EAAW/D,GAAOgE,CAAK,CAAC;AACzD;AACO,SAASE,EAAelE,GAAOmE,GAAkBC,IAAiB,OAAO;AAC5E,SAAIA,MAAmB,QACZ,CAACpE,EAAM,CAAC,IAAImE,EAAiB,CAAC,GAAGnE,EAAM,CAAC,IAAImE,EAAiB,CAAC,CAAC,IAG/D,CAACnE,EAAM,CAAC,IAAImE,EAAiB,CAAC,GAAGnE,EAAM,CAAC,IAAImE,EAAiB,CAAC,CAAC;AAE9E;AACO,SAASE,GAAgBvB,GAAQ9C,GAAOoE,IAAiB,OAAO;AACnE,SAAIjE,EAAaH,GAAO,CAAC,GAAG,CAAC,CAAC,IACnB8C,IAEJA,EAAO,IAAI,CAACwB,MAAMJ,EAAeI,GAAGtE,GAAOoE,CAAc,CAAC;AACrE;AAGO,SAASG,EAAYvE,GAAOoD,IAAQ,GAAGoB,IAAQ,QAAWC,GAAUC,GAAU;AACjF,SAAItB,MAAU,KAAKA,MAAU,SAClBpD,IAEPwE,IACON,EAAeK,EAAYL,EAAelE,GAAOwE,GAAO,WAAW,GAAGpB,GAAO,QAAWqB,GAAUC,CAAQ,GAAGF,CAAK,KAGzHC,IAAWA,KAAY,KAAK,IAAIrB,CAAK,GACrCsB,IAAWA,KAAY,KAAK,IAAItB,CAAK,GAC9B;AAAA,IACHpD,EAAM,CAAC,IAAIyE,IAAWzE,EAAM,CAAC,IAAI0E;AAAA,IACjC1E,EAAM,CAAC,IAAI0E,IAAW1E,EAAM,CAAC,IAAIyE;AAAA,EAAA;AAG7C;AACO,SAASE,GAAa7B,GAAQM,IAAQ,GAAGoB,IAAQ,QAAW;AAC/D,MAAIpB,MAAU,KAAKA,MAAU;AACzB,WAAON;AAEX,QAAM2B,IAAW,KAAK,IAAIrB,CAAK,GACzBsB,IAAW,KAAK,IAAItB,CAAK;AAC/B,SAAON,EAAO,IAAI,CAAC9C,MAAUuE,EAAYvE,GAAOoD,GAAOoB,GAAOC,GAAUC,CAAQ,CAAC;AACrF;AACO,SAASE,GAAeC,GAAU;AACrC,SAAO;AAAA,IACHC,EAAmBD,EAAS,CAAC,GAAGA,EAAS,CAAC,GAAGA,EAAS,CAAC,CAAC;AAAA,IACxDC,EAAmBD,EAAS,CAAC,GAAGA,EAAS,CAAC,GAAGA,EAAS,CAAC,CAAC;AAAA,IACxDC,EAAmBD,EAAS,CAAC,GAAGA,EAAS,CAAC,GAAGA,EAAS,CAAC,CAAC;AAAA,EAAA;AAEhE;AAIO,SAASC,EAAmBC,GAAQC,GAAQC,GAAQ;AACvD,QAAMC,IAAK7B,EAAS0B,GAAQC,CAAM,GAC5BG,IAAK9B,EAAS2B,GAAQC,CAAM,GAC5BG,IAAK/B,EAAS0B,GAAQE,CAAM;AAClC,SAAO,KAAK,MAAMC,KAAM,IAAIE,KAAM,IAAID,KAAM,MAAM,IAAID,IAAKE,EAAG;AAClE;","x_google_ignoreList":[0]}

package/dist/index.es271.js

@@ -1,19 +1,26 @@
-import r from "./index.es270.js";
-var o = 1 / 0, f = o, t = -o, a = t, d = {
-  point: u,
-  lineStart: r,
-  lineEnd: r,
-  polygonStart: r,
-  polygonEnd: r,
-  result: function() {
-    var n = [[o, f], [t, a]];
-    return t = a = -(f = o = 1 / 0), n;
+import { orient2d as o } from "./index.es272.js";
+function b(m, d) {
+  var n, i, h = 0, s, v, r, t, a, e, u, g = m[0], x = m[1], P = d.length;
+  for (n = 0; n < P; n++) {
+    i = 0;
+    var f = d[n], l = f.length - 1;
+    if (e = f[0], e[0] !== f[l][0] && e[1] !== f[l][1])
+      throw new Error("First and last coordinates in a ring must be the same");
+    for (v = e[0] - g, r = e[1] - x, i; i < l; i++) {
+      if (u = f[i + 1], t = u[0] - g, a = u[1] - x, r === 0 && a === 0) {
+        if (t <= 0 && v >= 0 || v <= 0 && t >= 0)
+          return 0;
+      } else if (a >= 0 && r <= 0 || a <= 0 && r >= 0) {
+        if (s = o(v, t, r, a, 0, 0), s === 0)
+          return 0;
+        (s > 0 && a > 0 && r <= 0 || s < 0 && a <= 0 && r > 0) && h++;
+      }
+      e = u, r = a, v = t;
+    }
   }
-};
-function u(n, i) {
-  n < o && (o = n), n > t && (t = n), i < f && (f = i), i > a && (a = i);
+  return h % 2 !== 0;
 }
 export {
-  d as default
+  b as default
 };
 //# sourceMappingURL=index.es271.js.map

package/dist/index.es271.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.es271.js","sources":["../../../node_modules/d3-geo/src/path/bounds.js"],"sourcesContent":["import noop from \"../noop\";\n\nvar x0 = Infinity,\n    y0 = x0,\n    x1 = -x0,\n    y1 = x1;\n\nvar boundsStream = {\n  point: boundsPoint,\n  lineStart: noop,\n  lineEnd: noop,\n  polygonStart: noop,\n  polygonEnd: noop,\n  result: function() {\n    var bounds = [[x0, y0], [x1, y1]];\n    x1 = y1 = -(y0 = x0 = Infinity);\n    return bounds;\n  }\n};\n\nfunction boundsPoint(x, y) {\n  if (x < x0) x0 = x;\n  if (x > x1) x1 = x;\n  if (y < y0) y0 = y;\n  if (y > y1) y1 = y;\n}\n\nexport default boundsStream;\n"],"names":["x0","y0","x1","y1","boundsStream","boundsPoint","noop","bounds","x","y"],"mappings":";AAEA,IAAIA,IAAK,OACLC,IAAKD,GACLE,IAAK,CAACF,GACNG,IAAKD,GAELE,IAAe;AAAA,EACjB,OAAOC;AAAA,EACP,WAAWC;AAAA,EACX,SAASA;AAAA,EACT,cAAcA;AAAA,EACd,YAAYA;AAAA,EACZ,QAAQ,WAAW;AACjB,QAAIC,IAAS,CAAC,CAACP,GAAIC,CAAE,GAAG,CAACC,GAAIC,CAAE,CAAC;AAChC,WAAAD,IAAKC,IAAK,EAAEF,IAAKD,IAAK,QACfO;AAAA,EACT;AACF;AAEA,SAASF,EAAYG,GAAGC,GAAG;AACzB,EAAID,IAAIR,MAAIA,IAAKQ,IACbA,IAAIN,MAAIA,IAAKM,IACbC,IAAIR,MAAIA,IAAKQ,IACbA,IAAIN,MAAIA,IAAKM;AACnB;","x_google_ignoreList":[0]}
+{"version":3,"file":"index.es271.js","sources":["../../../node_modules/point-in-polygon-hao/dist/esm/index.js"],"sourcesContent":["import { orient2d } from 'robust-predicates';\n\nfunction pointInPolygon(p, polygon) {\n    var i;\n    var ii;\n    var k = 0;\n    var f;\n    var u1;\n    var v1;\n    var u2;\n    var v2;\n    var currentP;\n    var nextP;\n\n    var x = p[0];\n    var y = p[1];\n\n    var numContours = polygon.length;\n    for (i = 0; i < numContours; i++) {\n        ii = 0;\n        var contour = polygon[i];\n        var contourLen = contour.length - 1;\n\n        currentP = contour[0];\n        if (currentP[0] !== contour[contourLen][0] &&\n            currentP[1] !== contour[contourLen][1]) {\n            throw new Error('First and last coordinates in a ring must be the same')\n        }\n\n        u1 = currentP[0] - x;\n        v1 = currentP[1] - y;\n\n        for (ii; ii < contourLen; ii++) {\n            nextP = contour[ii + 1];\n\n            u2 = nextP[0] - x;\n            v2 = nextP[1] - y;\n\n            if (v1 === 0 && v2 === 0) {\n                if ((u2 <= 0 && u1 >= 0) || (u1 <= 0 && u2 >= 0)) { return 0 }\n            } else if ((v2 >= 0 && v1 <= 0) || (v2 <= 0 && v1 >= 0)) {\n                f = orient2d(u1, u2, v1, v2, 0, 0);\n                if (f === 0) { return 0 }\n                if ((f > 0 && v2 > 0 && v1 <= 0) || (f < 0 && v2 <= 0 && v1 > 0)) { k++; }\n            }\n            currentP = nextP;\n            v1 = v2;\n            u1 = u2;\n        }\n    }\n\n    if (k % 2 === 0) { return false }\n    return true\n}\n\nexport { pointInPolygon as default };\n"],"names":["pointInPolygon","p","polygon","i","ii","k","f","u1","v1","u2","v2","currentP","nextP","x","y","numContours","contour","contourLen","orient2d"],"mappings":";AAEA,SAASA,EAAeC,GAAGC,GAAS;AAChC,MAAIC,GACAC,GACAC,IAAI,GACJC,GACAC,GACAC,GACAC,GACAC,GACAC,GACAC,GAEAC,IAAIZ,EAAE,CAAC,GACPa,IAAIb,EAAE,CAAC,GAEPc,IAAcb,EAAQ;AAC1B,OAAKC,IAAI,GAAGA,IAAIY,GAAaZ,KAAK;AAC9B,IAAAC,IAAK;AACL,QAAIY,IAAUd,EAAQC,CAAC,GACnBc,IAAaD,EAAQ,SAAS;AAGlC,QADAL,IAAWK,EAAQ,CAAC,GAChBL,EAAS,CAAC,MAAMK,EAAQC,CAAU,EAAE,CAAC,KACrCN,EAAS,CAAC,MAAMK,EAAQC,CAAU,EAAE,CAAC;AACrC,YAAM,IAAI,MAAM,uDAAuD;AAM3E,SAHAV,IAAKI,EAAS,CAAC,IAAIE,GACnBL,IAAKG,EAAS,CAAC,IAAIG,GAEdV,GAAIA,IAAKa,GAAYb,KAAM;AAM5B,UALAQ,IAAQI,EAAQZ,IAAK,CAAC,GAEtBK,IAAKG,EAAM,CAAC,IAAIC,GAChBH,IAAKE,EAAM,CAAC,IAAIE,GAEZN,MAAO,KAAKE,MAAO;AACnB,YAAKD,KAAM,KAAKF,KAAM,KAAOA,KAAM,KAAKE,KAAM;AAAM,iBAAO;AAAA,iBACnDC,KAAM,KAAKF,KAAM,KAAOE,KAAM,KAAKF,KAAM,GAAI;AAErD,YADAF,IAAIY,EAASX,GAAIE,GAAID,GAAIE,GAAI,GAAG,CAAC,GAC7BJ,MAAM;AAAK,iBAAO;AACtB,SAAKA,IAAI,KAAKI,IAAK,KAAKF,KAAM,KAAOF,IAAI,KAAKI,KAAM,KAAKF,IAAK,MAAMH;AAAA,MACxE;AACA,MAAAM,IAAWC,GACXJ,IAAKE,GACLH,IAAKE;AAAA,IACT;AAAA,EACJ;AAEA,SAAIJ,IAAI,MAAM;AAElB;","x_google_ignoreList":[0]}

package/dist/index.es272.js

@@ -1,8 +1,24 @@
-import { abs as n, epsilon as r } from "./index.es255.js";
-function i(o, t) {
-  return n(o[0] - t[0]) < r && n(o[1] - t[1]) < r;
+import { epsilon as k, vec as J, estimate as S, resulterrbound as T, splitter as f, sum as K } from "./index.es347.js";
+const U = (3 + 16 * k) * k, V = (2 + 12 * k) * k, W = (9 + 64 * k) * k * k, G = J(4), L = J(8), N = J(12), O = J(16), h = J(4);
+function X(q, z, E, F, j, A, H) {
+  let p, C, m, M, t, n, e, s, r, c, o, i, u, l, a, d, w, b;
+  const _ = q - j, v = E - j, B = z - A, D = F - A;
+  l = _ * D, n = f * _, e = n - (n - _), s = _ - e, n = f * D, r = n - (n - D), c = D - r, a = s * c - (l - e * r - s * r - e * c), d = B * v, n = f * B, e = n - (n - B), s = B - e, n = f * v, r = n - (n - v), c = v - r, w = s * c - (d - e * r - s * r - e * c), o = a - w, t = a - o, G[0] = a - (o + t) + (t - w), i = l + o, t = i - l, u = l - (i - t) + (o - t), o = u - d, t = u - o, G[1] = u - (o + t) + (t - d), b = i + o, t = b - i, G[2] = i - (b - t) + (o - t), G[3] = b;
+  let g = S(4, G), I = V * H;
+  if (g >= I || -g >= I || (t = q - _, p = q - (_ + t) + (t - j), t = E - v, m = E - (v + t) + (t - j), t = z - B, C = z - (B + t) + (t - A), t = F - D, M = F - (D + t) + (t - A), p === 0 && C === 0 && m === 0 && M === 0) || (I = W * H + T * Math.abs(g), g += _ * M + D * p - (B * m + v * C), g >= I || -g >= I)) return g;
+  l = p * D, n = f * p, e = n - (n - p), s = p - e, n = f * D, r = n - (n - D), c = D - r, a = s * c - (l - e * r - s * r - e * c), d = C * v, n = f * C, e = n - (n - C), s = C - e, n = f * v, r = n - (n - v), c = v - r, w = s * c - (d - e * r - s * r - e * c), o = a - w, t = a - o, h[0] = a - (o + t) + (t - w), i = l + o, t = i - l, u = l - (i - t) + (o - t), o = u - d, t = u - o, h[1] = u - (o + t) + (t - d), b = i + o, t = b - i, h[2] = i - (b - t) + (o - t), h[3] = b;
+  const P = K(4, G, 4, h, L);
+  l = _ * M, n = f * _, e = n - (n - _), s = _ - e, n = f * M, r = n - (n - M), c = M - r, a = s * c - (l - e * r - s * r - e * c), d = B * m, n = f * B, e = n - (n - B), s = B - e, n = f * m, r = n - (n - m), c = m - r, w = s * c - (d - e * r - s * r - e * c), o = a - w, t = a - o, h[0] = a - (o + t) + (t - w), i = l + o, t = i - l, u = l - (i - t) + (o - t), o = u - d, t = u - o, h[1] = u - (o + t) + (t - d), b = i + o, t = b - i, h[2] = i - (b - t) + (o - t), h[3] = b;
+  const Q = K(P, L, 4, h, N);
+  l = p * M, n = f * p, e = n - (n - p), s = p - e, n = f * M, r = n - (n - M), c = M - r, a = s * c - (l - e * r - s * r - e * c), d = C * m, n = f * C, e = n - (n - C), s = C - e, n = f * m, r = n - (n - m), c = m - r, w = s * c - (d - e * r - s * r - e * c), o = a - w, t = a - o, h[0] = a - (o + t) + (t - w), i = l + o, t = i - l, u = l - (i - t) + (o - t), o = u - d, t = u - o, h[1] = u - (o + t) + (t - d), b = i + o, t = b - i, h[2] = i - (b - t) + (o - t), h[3] = b;
+  const R = K(Q, N, 4, h, O);
+  return O[R - 1];
+}
+function Z(q, z, E, F, j, A) {
+  const H = (z - A) * (E - j), p = (q - j) * (F - A), C = H - p, m = Math.abs(H + p);
+  return Math.abs(C) >= U * m ? C : -X(q, z, E, F, j, A, m);
 }
 export {
-  i as default
+  Z as orient2d
 };
 //# sourceMappingURL=index.es272.js.map

package/dist/index.es272.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.es272.js","sources":["../../../node_modules/d3-geo/src/pointEqual.js"],"sourcesContent":["import {abs, epsilon} from \"./math\";\n\nexport default function(a, b) {\n  return abs(a[0] - b[0]) < epsilon && abs(a[1] - b[1]) < epsilon;\n}\n"],"names":["pointEqual","a","b","abs","epsilon"],"mappings":";AAEA,SAAAA,EAAwBC,GAAGC,GAAG;AAC5B,SAAOC,EAAIF,EAAE,CAAC,IAAIC,EAAE,CAAC,CAAC,IAAIE,KAAWD,EAAIF,EAAE,CAAC,IAAIC,EAAE,CAAC,CAAC,IAAIE;AAC1D;","x_google_ignoreList":[0]}
+{"version":3,"file":"index.es272.js","sources":["../../../node_modules/robust-predicates/esm/orient2d.js"],"sourcesContent":["import {epsilon, splitter, resulterrbound, estimate, vec, sum} from './util.js';\n\nconst ccwerrboundA = (3 + 16 * epsilon) * epsilon;\nconst ccwerrboundB = (2 + 12 * epsilon) * epsilon;\nconst ccwerrboundC = (9 + 64 * epsilon) * epsilon * epsilon;\n\nconst B = vec(4);\nconst C1 = vec(8);\nconst C2 = vec(12);\nconst D = vec(16);\nconst u = vec(4);\n\nfunction orient2dadapt(ax, ay, bx, by, cx, cy, detsum) {\n    let acxtail, acytail, bcxtail, bcytail;\n    let bvirt, c, ahi, alo, bhi, blo, _i, _j, _0, s1, s0, t1, t0, u3;\n\n    const acx = ax - cx;\n    const bcx = bx - cx;\n    const acy = ay - cy;\n    const bcy = by - cy;\n\n    s1 = acx * bcy;\n    c = splitter * acx;\n    ahi = c - (c - acx);\n    alo = acx - ahi;\n    c = splitter * bcy;\n    bhi = c - (c - bcy);\n    blo = bcy - bhi;\n    s0 = alo * blo - (s1 - ahi * bhi - alo * bhi - ahi * blo);\n    t1 = acy * bcx;\n    c = splitter * acy;\n    ahi = c - (c - acy);\n    alo = acy - ahi;\n    c = splitter * bcx;\n    bhi = c - (c - bcx);\n    blo = bcx - bhi;\n    t0 = alo * blo - (t1 - ahi * bhi - alo * bhi - ahi * blo);\n    _i = s0 - t0;\n    bvirt = s0 - _i;\n    B[0] = s0 - (_i + bvirt) + (bvirt - t0);\n    _j = s1 + _i;\n    bvirt = _j - s1;\n    _0 = s1 - (_j - bvirt) + (_i - bvirt);\n    _i = _0 - t1;\n    bvirt = _0 - _i;\n    B[1] = _0 - (_i + bvirt) + (bvirt - t1);\n    u3 = _j + _i;\n    bvirt = u3 - _j;\n    B[2] = _j - (u3 - bvirt) + (_i - bvirt);\n    B[3] = u3;\n\n    let det = estimate(4, B);\n    let errbound = ccwerrboundB * detsum;\n    if (det >= errbound || -det >= errbound) {\n        return det;\n    }\n\n    bvirt = ax - acx;\n    acxtail = ax - (acx + bvirt) + (bvirt - cx);\n    bvirt = bx - bcx;\n    bcxtail = bx - (bcx + bvirt) + (bvirt - cx);\n    bvirt = ay - acy;\n    acytail = ay - (acy + bvirt) + (bvirt - cy);\n    bvirt = by - bcy;\n    bcytail = by - (bcy + bvirt) + (bvirt - cy);\n\n    if (acxtail === 0 && acytail === 0 && bcxtail === 0 && bcytail === 0) {\n        return det;\n    }\n\n    errbound = ccwerrboundC * detsum + resulterrbound * Math.abs(det);\n    det += (acx * bcytail + bcy * acxtail) - (acy * bcxtail + bcx * acytail);\n    if (det >= errbound || -det >= errbound) return det;\n\n    s1 = acxtail * bcy;\n    c = splitter * acxtail;\n    ahi = c - (c - acxtail);\n    alo = acxtail - ahi;\n    c = splitter * bcy;\n    bhi = c - (c - bcy);\n    blo = bcy - bhi;\n    s0 = alo * blo - (s1 - ahi * bhi - alo * bhi - ahi * blo);\n    t1 = acytail * bcx;\n    c = splitter * acytail;\n    ahi = c - (c - acytail);\n    alo = acytail - ahi;\n    c = splitter * bcx;\n    bhi = c - (c - bcx);\n    blo = bcx - bhi;\n    t0 = alo * blo - (t1 - ahi * bhi - alo * bhi - ahi * blo);\n    _i = s0 - t0;\n    bvirt = s0 - _i;\n    u[0] = s0 - (_i + bvirt) + (bvirt - t0);\n    _j = s1 + _i;\n    bvirt = _j - s1;\n    _0 = s1 - (_j - bvirt) + (_i - bvirt);\n    _i = _0 - t1;\n    bvirt = _0 - _i;\n    u[1] = _0 - (_i + bvirt) + (bvirt - t1);\n    u3 = _j + _i;\n    bvirt = u3 - _j;\n    u[2] = _j - (u3 - bvirt) + (_i - bvirt);\n    u[3] = u3;\n    const C1len = sum(4, B, 4, u, C1);\n\n    s1 = acx * bcytail;\n    c = splitter * acx;\n    ahi = c - (c - acx);\n    alo = acx - ahi;\n    c = splitter * bcytail;\n    bhi = c - (c - bcytail);\n    blo = bcytail - bhi;\n    s0 = alo * blo - (s1 - ahi * bhi - alo * bhi - ahi * blo);\n    t1 = acy * bcxtail;\n    c = splitter * acy;\n    ahi = c - (c - acy);\n    alo = acy - ahi;\n    c = splitter * bcxtail;\n    bhi = c - (c - bcxtail);\n    blo = bcxtail - bhi;\n    t0 = alo * blo - (t1 - ahi * bhi - alo * bhi - ahi * blo);\n    _i = s0 - t0;\n    bvirt = s0 - _i;\n    u[0] = s0 - (_i + bvirt) + (bvirt - t0);\n    _j = s1 + _i;\n    bvirt = _j - s1;\n    _0 = s1 - (_j - bvirt) + (_i - bvirt);\n    _i = _0 - t1;\n    bvirt = _0 - _i;\n    u[1] = _0 - (_i + bvirt) + (bvirt - t1);\n    u3 = _j + _i;\n    bvirt = u3 - _j;\n    u[2] = _j - (u3 - bvirt) + (_i - bvirt);\n    u[3] = u3;\n    const C2len = sum(C1len, C1, 4, u, C2);\n\n    s1 = acxtail * bcytail;\n    c = splitter * acxtail;\n    ahi = c - (c - acxtail);\n    alo = acxtail - ahi;\n    c = splitter * bcytail;\n    bhi = c - (c - bcytail);\n    blo = bcytail - bhi;\n    s0 = alo * blo - (s1 - ahi * bhi - alo * bhi - ahi * blo);\n    t1 = acytail * bcxtail;\n    c = splitter * acytail;\n    ahi = c - (c - acytail);\n    alo = acytail - ahi;\n    c = splitter * bcxtail;\n    bhi = c - (c - bcxtail);\n    blo = bcxtail - bhi;\n    t0 = alo * blo - (t1 - ahi * bhi - alo * bhi - ahi * blo);\n    _i = s0 - t0;\n    bvirt = s0 - _i;\n    u[0] = s0 - (_i + bvirt) + (bvirt - t0);\n    _j = s1 + _i;\n    bvirt = _j - s1;\n    _0 = s1 - (_j - bvirt) + (_i - bvirt);\n    _i = _0 - t1;\n    bvirt = _0 - _i;\n    u[1] = _0 - (_i + bvirt) + (bvirt - t1);\n    u3 = _j + _i;\n    bvirt = u3 - _j;\n    u[2] = _j - (u3 - bvirt) + (_i - bvirt);\n    u[3] = u3;\n    const Dlen = sum(C2len, C2, 4, u, D);\n\n    return D[Dlen - 1];\n}\n\nexport function orient2d(ax, ay, bx, by, cx, cy) {\n    const detleft = (ay - cy) * (bx - cx);\n    const detright = (ax - cx) * (by - cy);\n    const det = detleft - detright;\n\n    const detsum = Math.abs(detleft + detright);\n    if (Math.abs(det) >= ccwerrboundA * detsum) return det;\n\n    return -orient2dadapt(ax, ay, bx, by, cx, cy, detsum);\n}\n\nexport function orient2dfast(ax, ay, bx, by, cx, cy) {\n    return (ay - cy) * (bx - cx) - (ax - cx) * (by - cy);\n}\n"],"names":["ccwerrboundA","epsilon","ccwerrboundB","ccwerrboundC","B","vec","C1","C2","D","u","orient2dadapt","ax","ay","bx","by","cx","cy","detsum","acxtail","acytail","bcxtail","bcytail","bvirt","c","ahi","alo","bhi","blo","_i","_j","_0","s1","s0","t1","t0","u3","acx","bcx","acy","bcy","splitter","det","estimate","errbound","resulterrbound","C1len","sum","C2len","Dlen","orient2d","detleft","detright"],"mappings":";AAEA,MAAMA,KAAgB,IAAI,KAAKC,KAAWA,GACpCC,KAAgB,IAAI,KAAKD,KAAWA,GACpCE,KAAgB,IAAI,KAAKF,KAAWA,IAAUA,GAE9CG,IAAIC,EAAI,CAAC,GACTC,IAAKD,EAAI,CAAC,GACVE,IAAKF,EAAI,EAAE,GACXG,IAAIH,EAAI,EAAE,GACVI,IAAIJ,EAAI,CAAC;AAEf,SAASK,EAAcC,GAAIC,GAAIC,GAAIC,GAAIC,GAAIC,GAAIC,GAAQ;AACnD,MAAIC,GAASC,GAASC,GAASC,GAC3BC,GAAOC,GAAGC,GAAKC,GAAKC,GAAKC,GAAKC,GAAIC,GAAIC,GAAIC,GAAIC,GAAIC,GAAIC,GAAIC;AAE9D,QAAMC,IAAMzB,IAAKI,GACXsB,IAAMxB,IAAKE,GACXuB,IAAM1B,IAAKI,GACXuB,IAAMzB,IAAKE;AAEjB,EAAAe,IAAKK,IAAMG,GACXhB,IAAIiB,IAAWJ,GACfZ,IAAMD,KAAKA,IAAIa,IACfX,IAAMW,IAAMZ,GACZD,IAAIiB,IAAWD,GACfb,IAAMH,KAAKA,IAAIgB,IACfZ,IAAMY,IAAMb,GACZM,IAAKP,IAAME,KAAOI,IAAKP,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDM,IAAKK,IAAMD,GACXd,IAAIiB,IAAWF,GACfd,IAAMD,KAAKA,IAAIe,IACfb,IAAMa,IAAMd,GACZD,IAAIiB,IAAWH,GACfX,IAAMH,KAAKA,IAAIc,IACfV,IAAMU,IAAMX,GACZQ,IAAKT,IAAME,KAAOM,IAAKT,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDC,IAAKI,IAAKE,GACVZ,IAAQU,IAAKJ,GACbxB,EAAE,CAAC,IAAI4B,KAAMJ,IAAKN,MAAUA,IAAQY,IACpCL,IAAKE,IAAKH,GACVN,IAAQO,IAAKE,GACbD,IAAKC,KAAMF,IAAKP,MAAUM,IAAKN,IAC/BM,IAAKE,IAAKG,GACVX,IAAQQ,IAAKF,GACbxB,EAAE,CAAC,IAAI0B,KAAMF,IAAKN,MAAUA,IAAQW,IACpCE,IAAKN,IAAKD,GACVN,IAAQa,IAAKN,GACbzB,EAAE,CAAC,IAAIyB,KAAMM,IAAKb,MAAUM,IAAKN,IACjClB,EAAE,CAAC,IAAI+B;AAEP,MAAIM,IAAMC,EAAS,GAAGtC,CAAC,GACnBuC,IAAWzC,IAAee;AAoB9B,MAnBIwB,KAAOE,KAAY,CAACF,KAAOE,MAI/BrB,IAAQX,IAAKyB,GACblB,IAAUP,KAAMyB,IAAMd,MAAUA,IAAQP,IACxCO,IAAQT,IAAKwB,GACbjB,IAAUP,KAAMwB,IAAMf,MAAUA,IAAQP,IACxCO,IAAQV,IAAK0B,GACbnB,IAAUP,KAAM0B,IAAMhB,MAAUA,IAAQN,IACxCM,IAAQR,IAAKyB,GACblB,IAAUP,KAAMyB,IAAMjB,MAAUA,IAAQN,IAEpCE,MAAY,KAAKC,MAAY,KAAKC,MAAY,KAAKC,MAAY,OAInEsB,IAAWxC,IAAec,IAAS2B,IAAiB,KAAK,IAAIH,CAAG,GAChEA,KAAQL,IAAMf,IAAUkB,IAAMrB,KAAYoB,IAAMlB,IAAUiB,IAAMlB,IAC5DsB,KAAOE,KAAY,CAACF,KAAOE,GAAU,QAAOF;AAEhD,EAAAV,IAAKb,IAAUqB,GACfhB,IAAIiB,IAAWtB,GACfM,IAAMD,KAAKA,IAAIL,IACfO,IAAMP,IAAUM,GAChBD,IAAIiB,IAAWD,GACfb,IAAMH,KAAKA,IAAIgB,IACfZ,IAAMY,IAAMb,GACZM,IAAKP,IAAME,KAAOI,IAAKP,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDM,IAAKd,IAAUkB,GACfd,IAAIiB,IAAWrB,GACfK,IAAMD,KAAKA,IAAIJ,IACfM,IAAMN,IAAUK,GAChBD,IAAIiB,IAAWH,GACfX,IAAMH,KAAKA,IAAIc,IACfV,IAAMU,IAAMX,GACZQ,IAAKT,IAAME,KAAOM,IAAKT,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDC,IAAKI,IAAKE,GACVZ,IAAQU,IAAKJ,GACbnB,EAAE,CAAC,IAAIuB,KAAMJ,IAAKN,MAAUA,IAAQY,IACpCL,IAAKE,IAAKH,GACVN,IAAQO,IAAKE,GACbD,IAAKC,KAAMF,IAAKP,MAAUM,IAAKN,IAC/BM,IAAKE,IAAKG,GACVX,IAAQQ,IAAKF,GACbnB,EAAE,CAAC,IAAIqB,KAAMF,IAAKN,MAAUA,IAAQW,IACpCE,IAAKN,IAAKD,GACVN,IAAQa,IAAKN,GACbpB,EAAE,CAAC,IAAIoB,KAAMM,IAAKb,MAAUM,IAAKN,IACjCb,EAAE,CAAC,IAAI0B;AACP,QAAMU,IAAQC,EAAI,GAAG1C,GAAG,GAAGK,GAAGH,CAAE;AAEhC,EAAAyB,IAAKK,IAAMf,GACXE,IAAIiB,IAAWJ,GACfZ,IAAMD,KAAKA,IAAIa,IACfX,IAAMW,IAAMZ,GACZD,IAAIiB,IAAWnB,GACfK,IAAMH,KAAKA,IAAIF,IACfM,IAAMN,IAAUK,GAChBM,IAAKP,IAAME,KAAOI,IAAKP,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDM,IAAKK,IAAMlB,GACXG,IAAIiB,IAAWF,GACfd,IAAMD,KAAKA,IAAIe,IACfb,IAAMa,IAAMd,GACZD,IAAIiB,IAAWpB,GACfM,IAAMH,KAAKA,IAAIH,IACfO,IAAMP,IAAUM,GAChBQ,IAAKT,IAAME,KAAOM,IAAKT,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDC,IAAKI,IAAKE,GACVZ,IAAQU,IAAKJ,GACbnB,EAAE,CAAC,IAAIuB,KAAMJ,IAAKN,MAAUA,IAAQY,IACpCL,IAAKE,IAAKH,GACVN,IAAQO,IAAKE,GACbD,IAAKC,KAAMF,IAAKP,MAAUM,IAAKN,IAC/BM,IAAKE,IAAKG,GACVX,IAAQQ,IAAKF,GACbnB,EAAE,CAAC,IAAIqB,KAAMF,IAAKN,MAAUA,IAAQW,IACpCE,IAAKN,IAAKD,GACVN,IAAQa,IAAKN,GACbpB,EAAE,CAAC,IAAIoB,KAAMM,IAAKb,MAAUM,IAAKN,IACjCb,EAAE,CAAC,IAAI0B;AACP,QAAMY,IAAQD,EAAID,GAAOvC,GAAI,GAAGG,GAAGF,CAAE;AAErC,EAAAwB,IAAKb,IAAUG,GACfE,IAAIiB,IAAWtB,GACfM,IAAMD,KAAKA,IAAIL,IACfO,IAAMP,IAAUM,GAChBD,IAAIiB,IAAWnB,GACfK,IAAMH,KAAKA,IAAIF,IACfM,IAAMN,IAAUK,GAChBM,IAAKP,IAAME,KAAOI,IAAKP,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDM,IAAKd,IAAUC,GACfG,IAAIiB,IAAWrB,GACfK,IAAMD,KAAKA,IAAIJ,IACfM,IAAMN,IAAUK,GAChBD,IAAIiB,IAAWpB,GACfM,IAAMH,KAAKA,IAAIH,IACfO,IAAMP,IAAUM,GAChBQ,IAAKT,IAAME,KAAOM,IAAKT,IAAME,IAAMD,IAAMC,IAAMF,IAAMG,IACrDC,IAAKI,IAAKE,GACVZ,IAAQU,IAAKJ,GACbnB,EAAE,CAAC,IAAIuB,KAAMJ,IAAKN,MAAUA,IAAQY,IACpCL,IAAKE,IAAKH,GACVN,IAAQO,IAAKE,GACbD,IAAKC,KAAMF,IAAKP,MAAUM,IAAKN,IAC/BM,IAAKE,IAAKG,GACVX,IAAQQ,IAAKF,GACbnB,EAAE,CAAC,IAAIqB,KAAMF,IAAKN,MAAUA,IAAQW,IACpCE,IAAKN,IAAKD,GACVN,IAAQa,IAAKN,GACbpB,EAAE,CAAC,IAAIoB,KAAMM,IAAKb,MAAUM,IAAKN,IACjCb,EAAE,CAAC,IAAI0B;AACP,QAAMa,IAAOF,EAAIC,GAAOxC,GAAI,GAAGE,GAAGD,CAAC;AAEnC,SAAOA,EAAEwC,IAAO,CAAC;AACrB;AAEO,SAASC,EAAStC,GAAIC,GAAIC,GAAIC,GAAIC,GAAIC,GAAI;AAC7C,QAAMkC,KAAWtC,IAAKI,MAAOH,IAAKE,IAC5BoC,KAAYxC,IAAKI,MAAOD,IAAKE,IAC7ByB,IAAMS,IAAUC,GAEhBlC,IAAS,KAAK,IAAIiC,IAAUC,CAAQ;AAC1C,SAAI,KAAK,IAAIV,CAAG,KAAKzC,IAAeiB,IAAewB,IAE5C,CAAC/B,EAAcC,GAAIC,GAAIC,GAAIC,GAAIC,GAAIC,GAAIC,CAAM;AACxD;","x_google_ignoreList":[0]}