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

package/dist/index.es51.js

@@ -1,6 +1,6 @@
 import o from "./index.es94.js";
 import u from "./index.es38.js";
-import c from "./index.es236.js";
+import c from "./index.es253.js";
 const a = o(function(t, r, e) {
   if (!u(t)) throw new TypeError("Bind must be called on a function");
   var n = o(function(i) {

package/dist/index.es510.js

@@ -0,0 +1,20 @@
+function a() {
+}
+function n(t) {
+  return t;
+}
+var e = ["longlat", "identity"];
+const i = {
+  init: a,
+  forward: n,
+  inverse: n,
+  names: e
+};
+export {
+  i as default,
+  n as forward,
+  a as init,
+  n as inverse,
+  e as names
+};
+//# sourceMappingURL=index.es510.js.map

package/dist/index.es510.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.es510.js","sources":["../../../node_modules/proj4/lib/projections/longlat.js"],"sourcesContent":["export function init() {\n  // no-op for longlat\n}\n\nfunction identity(pt) {\n  return pt;\n}\nexport { identity as forward };\nexport { identity as inverse };\nexport var names = ['longlat', 'identity'];\nexport default {\n  init: init,\n  forward: identity,\n  inverse: identity,\n  names: names\n};\n"],"names":["init","identity","pt","names","longlat"],"mappings":"AAAO,SAASA,IAAO;AAEvB;AAEA,SAASC,EAASC,GAAI;AACpB,SAAOA;AACT;AAGO,IAAIC,IAAQ,CAAC,WAAW,UAAU;AACzC,MAAAC,IAAe;AAAA,EACb,MAAAJ;AAAA,EACA,SAASC;AAAA,EACT,SAASA;AAAA,EACT,OAAAE;AACF;","x_google_ignoreList":[0]}

package/dist/index.es511.js

@@ -0,0 +1,50 @@
+import f from "./index.es493.js";
+import o from "./index.es478.js";
+import M from "./index.es494.js";
+import u from "./index.es495.js";
+import { HALF_PI as n, R2D as r, EPSLN as v, FORTPI as x } from "./index.es368.js";
+function c() {
+  var t = this.b / this.a;
+  this.es = 1 - t * t, "x0" in this || (this.x0 = 0), "y0" in this || (this.y0 = 0), this.e = Math.sqrt(this.es), this.lat_ts ? this.sphere ? this.k0 = Math.cos(this.lat_ts) : this.k0 = f(this.e, Math.sin(this.lat_ts), Math.cos(this.lat_ts)) : this.k0 || (this.k ? this.k0 = this.k : this.k0 = 1);
+}
+function k(t) {
+  var h = t.x, i = t.y;
+  if (i * r > 90 && i * r < -90 && h * r > 180 && h * r < -180)
+    return null;
+  var a, s;
+  if (Math.abs(Math.abs(i) - n) <= v)
+    return null;
+  if (this.sphere)
+    a = this.x0 + this.a * this.k0 * o(h - this.long0, this.over), s = this.y0 + this.a * this.k0 * Math.log(Math.tan(x + 0.5 * i));
+  else {
+    var e = Math.sin(i), l = M(this.e, i, e);
+    a = this.x0 + this.a * this.k0 * o(h - this.long0, this.over), s = this.y0 - this.a * this.k0 * Math.log(l);
+  }
+  return t.x = a, t.y = s, t;
+}
+function m(t) {
+  var h = t.x - this.x0, i = t.y - this.y0, a, s;
+  if (this.sphere)
+    s = n - 2 * Math.atan(Math.exp(-i / (this.a * this.k0)));
+  else {
+    var e = Math.exp(-i / (this.a * this.k0));
+    if (s = u(this.e, e), s === -9999)
+      return null;
+  }
+  return a = o(this.long0 + h / (this.a * this.k0), this.over), t.x = a, t.y = s, t;
+}
+var y = ["Mercator", "Popular Visualisation Pseudo Mercator", "Mercator_1SP", "Mercator_Auxiliary_Sphere", "Mercator_Variant_A", "merc"];
+const b = {
+  init: c,
+  forward: k,
+  inverse: m,
+  names: y
+};
+export {
+  b as default,
+  k as forward,
+  c as init,
+  m as inverse,
+  y as names
+};
+//# sourceMappingURL=index.es511.js.map

package/dist/index.es511.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.es511.js","sources":["../../../node_modules/proj4/lib/projections/merc.js"],"sourcesContent":["import msfnz from '../common/msfnz';\n\nimport adjust_lon from '../common/adjust_lon';\nimport tsfnz from '../common/tsfnz';\nimport phi2z from '../common/phi2z';\nimport { FORTPI, R2D, EPSLN, HALF_PI } from '../constants/values';\n\n/**\n * @typedef {Object} LocalThis\n * @property {number} es\n * @property {number} e\n * @property {number} k\n */\n\n/** @this {import('../defs.js').ProjectionDefinition & LocalThis} */\nexport function init() {\n  var con = this.b / this.a;\n  this.es = 1 - con * con;\n  if (!('x0' in this)) {\n    this.x0 = 0;\n  }\n  if (!('y0' in this)) {\n    this.y0 = 0;\n  }\n  this.e = Math.sqrt(this.es);\n  if (this.lat_ts) {\n    if (this.sphere) {\n      this.k0 = Math.cos(this.lat_ts);\n    } else {\n      this.k0 = msfnz(this.e, Math.sin(this.lat_ts), Math.cos(this.lat_ts));\n    }\n  } else {\n    if (!this.k0) {\n      if (this.k) {\n        this.k0 = this.k;\n      } else {\n        this.k0 = 1;\n      }\n    }\n  }\n}\n\n/* Mercator forward equations--mapping lat,long to x,y\n  -------------------------------------------------- */\n\nexport function forward(p) {\n  var lon = p.x;\n  var lat = p.y;\n  // convert to radians\n  if (lat * R2D > 90 && lat * R2D < -90 && lon * R2D > 180 && lon * R2D < -180) {\n    return null;\n  }\n\n  var x, y;\n  if (Math.abs(Math.abs(lat) - HALF_PI) <= EPSLN) {\n    return null;\n  } else {\n    if (this.sphere) {\n      x = this.x0 + this.a * this.k0 * adjust_lon(lon - this.long0, this.over);\n      y = this.y0 + this.a * this.k0 * Math.log(Math.tan(FORTPI + 0.5 * lat));\n    } else {\n      var sinphi = Math.sin(lat);\n      var ts = tsfnz(this.e, lat, sinphi);\n      x = this.x0 + this.a * this.k0 * adjust_lon(lon - this.long0, this.over);\n      y = this.y0 - this.a * this.k0 * Math.log(ts);\n    }\n    p.x = x;\n    p.y = y;\n    return p;\n  }\n}\n\n/* Mercator inverse equations--mapping x,y to lat/long\n  -------------------------------------------------- */\nexport function inverse(p) {\n  var x = p.x - this.x0;\n  var y = p.y - this.y0;\n  var lon, lat;\n\n  if (this.sphere) {\n    lat = HALF_PI - 2 * Math.atan(Math.exp(-y / (this.a * this.k0)));\n  } else {\n    var ts = Math.exp(-y / (this.a * this.k0));\n    lat = phi2z(this.e, ts);\n    if (lat === -9999) {\n      return null;\n    }\n  }\n  lon = adjust_lon(this.long0 + x / (this.a * this.k0), this.over);\n\n  p.x = lon;\n  p.y = lat;\n  return p;\n}\n\nexport var names = ['Mercator', 'Popular Visualisation Pseudo Mercator', 'Mercator_1SP', 'Mercator_Auxiliary_Sphere', 'Mercator_Variant_A', 'merc'];\nexport default {\n  init: init,\n  forward: forward,\n  inverse: inverse,\n  names: names\n};\n"],"names":["init","con","msfnz","forward","p","lon","lat","R2D","x","y","HALF_PI","EPSLN","adjust_lon","FORTPI","sinphi","ts","tsfnz","inverse","phi2z","names","merc"],"mappings":";;;;;AAeO,SAASA,IAAO;AACrB,MAAIC,IAAM,KAAK,IAAI,KAAK;AACxB,OAAK,KAAK,IAAIA,IAAMA,GACd,QAAQ,SACZ,KAAK,KAAK,IAEN,QAAQ,SACZ,KAAK,KAAK,IAEZ,KAAK,IAAI,KAAK,KAAK,KAAK,EAAE,GACtB,KAAK,SACH,KAAK,SACP,KAAK,KAAK,KAAK,IAAI,KAAK,MAAM,IAE9B,KAAK,KAAKC,EAAM,KAAK,GAAG,KAAK,IAAI,KAAK,MAAM,GAAG,KAAK,IAAI,KAAK,MAAM,CAAC,IAGjE,KAAK,OACJ,KAAK,IACP,KAAK,KAAK,KAAK,IAEf,KAAK,KAAK;AAIlB;AAKO,SAASC,EAAQC,GAAG;AACzB,MAAIC,IAAMD,EAAE,GACRE,IAAMF,EAAE;AAEZ,MAAIE,IAAMC,IAAM,MAAMD,IAAMC,IAAM,OAAOF,IAAME,IAAM,OAAOF,IAAME,IAAM;AACtE,WAAO;AAGT,MAAIC,GAAGC;AACP,MAAI,KAAK,IAAI,KAAK,IAAIH,CAAG,IAAII,CAAO,KAAKC;AACvC,WAAO;AAEP,MAAI,KAAK;AACP,IAAAH,IAAI,KAAK,KAAK,KAAK,IAAI,KAAK,KAAKI,EAAWP,IAAM,KAAK,OAAO,KAAK,IAAI,GACvEI,IAAI,KAAK,KAAK,KAAK,IAAI,KAAK,KAAK,KAAK,IAAI,KAAK,IAAII,IAAS,MAAMP,CAAG,CAAC;AAAA,OACjE;AACL,QAAIQ,IAAS,KAAK,IAAIR,CAAG,GACrBS,IAAKC,EAAM,KAAK,GAAGV,GAAKQ,CAAM;AAClC,IAAAN,IAAI,KAAK,KAAK,KAAK,IAAI,KAAK,KAAKI,EAAWP,IAAM,KAAK,OAAO,KAAK,IAAI,GACvEI,IAAI,KAAK,KAAK,KAAK,IAAI,KAAK,KAAK,KAAK,IAAIM,CAAE;AAAA,EAC9C;AACA,SAAAX,EAAE,IAAII,GACNJ,EAAE,IAAIK,GACCL;AAEX;AAIO,SAASa,EAAQb,GAAG;AACzB,MAAII,IAAIJ,EAAE,IAAI,KAAK,IACfK,IAAIL,EAAE,IAAI,KAAK,IACfC,GAAKC;AAET,MAAI,KAAK;AACP,IAAAA,IAAMI,IAAU,IAAI,KAAK,KAAK,KAAK,IAAI,CAACD,KAAK,KAAK,IAAI,KAAK,GAAG,CAAC;AAAA,OAC1D;AACL,QAAIM,IAAK,KAAK,IAAI,CAACN,KAAK,KAAK,IAAI,KAAK,GAAG;AAEzC,QADAH,IAAMY,EAAM,KAAK,GAAGH,CAAE,GAClBT,MAAQ;AACV,aAAO;AAAA,EAEX;AACA,SAAAD,IAAMO,EAAW,KAAK,QAAQJ,KAAK,KAAK,IAAI,KAAK,KAAK,KAAK,IAAI,GAE/DJ,EAAE,IAAIC,GACND,EAAE,IAAIE,GACCF;AACT;AAEO,IAAIe,IAAQ,CAAC,YAAY,yCAAyC,gBAAgB,6BAA6B,sBAAsB,MAAM;AAClJ,MAAAC,IAAe;AAAA,EACb,MAAApB;AAAA,EACA,SAAAG;AAAA,EACA,SAAAc;AAAA,EACA,OAAAE;AACF;","x_google_ignoreList":[0]}

package/dist/index.es512.js

@@ -0,0 +1,227 @@
+var e = {
+  MERIT: {
+    a: 6378137,
+    rf: 298.257,
+    ellipseName: "MERIT 1983"
+  },
+  SGS85: {
+    a: 6378136,
+    rf: 298.257,
+    ellipseName: "Soviet Geodetic System 85"
+  },
+  GRS80: {
+    a: 6378137,
+    rf: 298.257222101,
+    ellipseName: "GRS 1980(IUGG, 1980)"
+  },
+  IAU76: {
+    a: 6378140,
+    rf: 298.257,
+    ellipseName: "IAU 1976"
+  },
+  airy: {
+    a: 6377563396e-3,
+    b: 635625691e-2,
+    ellipseName: "Airy 1830"
+  },
+  APL4: {
+    a: 6378137,
+    rf: 298.25,
+    ellipseName: "Appl. Physics. 1965"
+  },
+  NWL9D: {
+    a: 6378145,
+    rf: 298.25,
+    ellipseName: "Naval Weapons Lab., 1965"
+  },
+  mod_airy: {
+    a: 6377340189e-3,
+    b: 6356034446e-3,
+    ellipseName: "Modified Airy"
+  },
+  andrae: {
+    a: 637710443e-2,
+    rf: 300,
+    ellipseName: "Andrae 1876 (Den., Iclnd.)"
+  },
+  aust_SA: {
+    a: 6378160,
+    rf: 298.25,
+    ellipseName: "Australian Natl & S. Amer. 1969"
+  },
+  GRS67: {
+    a: 6378160,
+    rf: 298.247167427,
+    ellipseName: "GRS 67(IUGG 1967)"
+  },
+  bessel: {
+    a: 6377397155e-3,
+    rf: 299.1528128,
+    ellipseName: "Bessel 1841"
+  },
+  bess_nam: {
+    a: 6377483865e-3,
+    rf: 299.1528128,
+    ellipseName: "Bessel 1841 (Namibia)"
+  },
+  clrk66: {
+    a: 63782064e-1,
+    b: 63565838e-1,
+    ellipseName: "Clarke 1866"
+  },
+  clrk80: {
+    a: 6378249145e-3,
+    rf: 293.4663,
+    ellipseName: "Clarke 1880 mod."
+  },
+  clrk80ign: {
+    a: 63782492e-1,
+    b: 6356515,
+    rf: 293.4660213,
+    ellipseName: "Clarke 1880 (IGN)"
+  },
+  clrk58: {
+    a: 6378293645208759e-9,
+    rf: 294.2606763692654,
+    ellipseName: "Clarke 1858"
+  },
+  CPM: {
+    a: 63757387e-1,
+    rf: 334.29,
+    ellipseName: "Comm. des Poids et Mesures 1799"
+  },
+  delmbr: {
+    a: 6376428,
+    rf: 311.5,
+    ellipseName: "Delambre 1810 (Belgium)"
+  },
+  engelis: {
+    a: 637813605e-2,
+    rf: 298.2566,
+    ellipseName: "Engelis 1985"
+  },
+  evrst30: {
+    a: 6377276345e-3,
+    rf: 300.8017,
+    ellipseName: "Everest 1830"
+  },
+  evrst48: {
+    a: 6377304063e-3,
+    rf: 300.8017,
+    ellipseName: "Everest 1948"
+  },
+  evrst56: {
+    a: 6377301243e-3,
+    rf: 300.8017,
+    ellipseName: "Everest 1956"
+  },
+  evrst69: {
+    a: 6377295664e-3,
+    rf: 300.8017,
+    ellipseName: "Everest 1969"
+  },
+  evrstSS: {
+    a: 6377298556e-3,
+    rf: 300.8017,
+    ellipseName: "Everest (Sabah & Sarawak)"
+  },
+  fschr60: {
+    a: 6378166,
+    rf: 298.3,
+    ellipseName: "Fischer (Mercury Datum) 1960"
+  },
+  fschr60m: {
+    a: 6378155,
+    rf: 298.3,
+    ellipseName: "Fischer 1960"
+  },
+  fschr68: {
+    a: 6378150,
+    rf: 298.3,
+    ellipseName: "Fischer 1968"
+  },
+  helmert: {
+    a: 6378200,
+    rf: 298.3,
+    ellipseName: "Helmert 1906"
+  },
+  hough: {
+    a: 6378270,
+    rf: 297,
+    ellipseName: "Hough"
+  },
+  intl: {
+    a: 6378388,
+    rf: 297,
+    ellipseName: "International 1909 (Hayford)"
+  },
+  kaula: {
+    a: 6378163,
+    rf: 298.24,
+    ellipseName: "Kaula 1961"
+  },
+  lerch: {
+    a: 6378139,
+    rf: 298.257,
+    ellipseName: "Lerch 1979"
+  },
+  mprts: {
+    a: 6397300,
+    rf: 191,
+    ellipseName: "Maupertius 1738"
+  },
+  new_intl: {
+    a: 63781575e-1,
+    b: 63567722e-1,
+    ellipseName: "New International 1967"
+  },
+  plessis: {
+    a: 6376523,
+    rf: 6355863,
+    ellipseName: "Plessis 1817 (France)"
+  },
+  krass: {
+    a: 6378245,
+    rf: 298.3,
+    ellipseName: "Krassovsky, 1942"
+  },
+  SEasia: {
+    a: 6378155,
+    b: 63567733205e-4,
+    ellipseName: "Southeast Asia"
+  },
+  walbeck: {
+    a: 6376896,
+    b: 63558348467e-4,
+    ellipseName: "Walbeck"
+  },
+  WGS60: {
+    a: 6378165,
+    rf: 298.3,
+    ellipseName: "WGS 60"
+  },
+  WGS66: {
+    a: 6378145,
+    rf: 298.25,
+    ellipseName: "WGS 66"
+  },
+  WGS7: {
+    a: 6378135,
+    rf: 298.26,
+    ellipseName: "WGS 72"
+  },
+  WGS84: {
+    a: 6378137,
+    rf: 298.257223563,
+    ellipseName: "WGS 84"
+  },
+  sphere: {
+    a: 6370997,
+    b: 6370997,
+    ellipseName: "Normal Sphere (r=6370997)"
+  }
+};
+export {
+  e as default
+};
+//# sourceMappingURL=index.es512.js.map

package/dist/index.es512.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.es512.js","sources":["../../../node_modules/proj4/lib/constants/Ellipsoid.js"],"sourcesContent":["var ellipsoids = {\n  MERIT: {\n    a: 6378137,\n    rf: 298.257,\n    ellipseName: 'MERIT 1983'\n  },\n  SGS85: {\n    a: 6378136,\n    rf: 298.257,\n    ellipseName: 'Soviet Geodetic System 85'\n  },\n  GRS80: {\n    a: 6378137,\n    rf: 298.257222101,\n    ellipseName: 'GRS 1980(IUGG, 1980)'\n  },\n  IAU76: {\n    a: 6378140,\n    rf: 298.257,\n    ellipseName: 'IAU 1976'\n  },\n  airy: {\n    a: 6377563.396,\n    b: 6356256.91,\n    ellipseName: 'Airy 1830'\n  },\n  APL4: {\n    a: 6378137,\n    rf: 298.25,\n    ellipseName: 'Appl. Physics. 1965'\n  },\n  NWL9D: {\n    a: 6378145,\n    rf: 298.25,\n    ellipseName: 'Naval Weapons Lab., 1965'\n  },\n  mod_airy: {\n    a: 6377340.189,\n    b: 6356034.446,\n    ellipseName: 'Modified Airy'\n  },\n  andrae: {\n    a: 6377104.43,\n    rf: 300,\n    ellipseName: 'Andrae 1876 (Den., Iclnd.)'\n  },\n  aust_SA: {\n    a: 6378160,\n    rf: 298.25,\n    ellipseName: 'Australian Natl & S. Amer. 1969'\n  },\n  GRS67: {\n    a: 6378160,\n    rf: 298.247167427,\n    ellipseName: 'GRS 67(IUGG 1967)'\n  },\n  bessel: {\n    a: 6377397.155,\n    rf: 299.1528128,\n    ellipseName: 'Bessel 1841'\n  },\n  bess_nam: {\n    a: 6377483.865,\n    rf: 299.1528128,\n    ellipseName: 'Bessel 1841 (Namibia)'\n  },\n  clrk66: {\n    a: 6378206.4,\n    b: 6356583.8,\n    ellipseName: 'Clarke 1866'\n  },\n  clrk80: {\n    a: 6378249.145,\n    rf: 293.4663,\n    ellipseName: 'Clarke 1880 mod.'\n  },\n  clrk80ign: {\n    a: 6378249.2,\n    b: 6356515,\n    rf: 293.4660213,\n    ellipseName: 'Clarke 1880 (IGN)'\n  },\n  clrk58: {\n    a: 6378293.645208759,\n    rf: 294.2606763692654,\n    ellipseName: 'Clarke 1858'\n  },\n  CPM: {\n    a: 6375738.7,\n    rf: 334.29,\n    ellipseName: 'Comm. des Poids et Mesures 1799'\n  },\n  delmbr: {\n    a: 6376428,\n    rf: 311.5,\n    ellipseName: 'Delambre 1810 (Belgium)'\n  },\n  engelis: {\n    a: 6378136.05,\n    rf: 298.2566,\n    ellipseName: 'Engelis 1985'\n  },\n  evrst30: {\n    a: 6377276.345,\n    rf: 300.8017,\n    ellipseName: 'Everest 1830'\n  },\n  evrst48: {\n    a: 6377304.063,\n    rf: 300.8017,\n    ellipseName: 'Everest 1948'\n  },\n  evrst56: {\n    a: 6377301.243,\n    rf: 300.8017,\n    ellipseName: 'Everest 1956'\n  },\n  evrst69: {\n    a: 6377295.664,\n    rf: 300.8017,\n    ellipseName: 'Everest 1969'\n  },\n  evrstSS: {\n    a: 6377298.556,\n    rf: 300.8017,\n    ellipseName: 'Everest (Sabah & Sarawak)'\n  },\n  fschr60: {\n    a: 6378166,\n    rf: 298.3,\n    ellipseName: 'Fischer (Mercury Datum) 1960'\n  },\n  fschr60m: {\n    a: 6378155,\n    rf: 298.3,\n    ellipseName: 'Fischer 1960'\n  },\n  fschr68: {\n    a: 6378150,\n    rf: 298.3,\n    ellipseName: 'Fischer 1968'\n  },\n  helmert: {\n    a: 6378200,\n    rf: 298.3,\n    ellipseName: 'Helmert 1906'\n  },\n  hough: {\n    a: 6378270,\n    rf: 297,\n    ellipseName: 'Hough'\n  },\n  intl: {\n    a: 6378388,\n    rf: 297,\n    ellipseName: 'International 1909 (Hayford)'\n  },\n  kaula: {\n    a: 6378163,\n    rf: 298.24,\n    ellipseName: 'Kaula 1961'\n  },\n  lerch: {\n    a: 6378139,\n    rf: 298.257,\n    ellipseName: 'Lerch 1979'\n  },\n  mprts: {\n    a: 6397300,\n    rf: 191,\n    ellipseName: 'Maupertius 1738'\n  },\n  new_intl: {\n    a: 6378157.5,\n    b: 6356772.2,\n    ellipseName: 'New International 1967'\n  },\n  plessis: {\n    a: 6376523,\n    rf: 6355863,\n    ellipseName: 'Plessis 1817 (France)'\n  },\n  krass: {\n    a: 6378245,\n    rf: 298.3,\n    ellipseName: 'Krassovsky, 1942'\n  },\n  SEasia: {\n    a: 6378155,\n    b: 6356773.3205,\n    ellipseName: 'Southeast Asia'\n  },\n  walbeck: {\n    a: 6376896,\n    b: 6355834.8467,\n    ellipseName: 'Walbeck'\n  },\n  WGS60: {\n    a: 6378165,\n    rf: 298.3,\n    ellipseName: 'WGS 60'\n  },\n  WGS66: {\n    a: 6378145,\n    rf: 298.25,\n    ellipseName: 'WGS 66'\n  },\n  WGS7: {\n    a: 6378135,\n    rf: 298.26,\n    ellipseName: 'WGS 72'\n  },\n  WGS84: {\n    a: 6378137,\n    rf: 298.257223563,\n    ellipseName: 'WGS 84'\n  },\n  sphere: {\n    a: 6370997,\n    b: 6370997,\n    ellipseName: 'Normal Sphere (r=6370997)'\n  }\n};\n\nexport default ellipsoids;\n"],"names":["ellipsoids"],"mappings":"AAAA,IAAIA,IAAa;AAAA,EACf,OAAO;AAAA,IACL,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,OAAO;AAAA,IACL,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,OAAO;AAAA,IACL,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,OAAO;AAAA,IACL,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,MAAM;AAAA,IACJ,GAAG;AAAA,IACH,GAAG;AAAA,IACH,aAAa;AAAA,EAAA;AAAA,EAEf,MAAM;AAAA,IACJ,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,OAAO;AAAA,IACL,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,UAAU;AAAA,IACR,GAAG;AAAA,IACH,GAAG;AAAA,IACH,aAAa;AAAA,EAAA;AAAA,EAEf,QAAQ;AAAA,IACN,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,SAAS;AAAA,IACP,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,OAAO;AAAA,IACL,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,QAAQ;AAAA,IACN,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,UAAU;AAAA,IACR,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,QAAQ;AAAA,IACN,GAAG;AAAA,IACH,GAAG;AAAA,IACH,aAAa;AAAA,EAAA;AAAA,EAEf,QAAQ;AAAA,IACN,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,WAAW;AAAA,IACT,GAAG;AAAA,IACH,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,QAAQ;AAAA,IACN,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,KAAK;AAAA,IACH,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,QAAQ;AAAA,IACN,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,SAAS;AAAA,IACP,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,SAAS;AAAA,IACP,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,SAAS;AAAA,IACP,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,SAAS;AAAA,IACP,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,SAAS;AAAA,IACP,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,SAAS;AAAA,IACP,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,SAAS;AAAA,IACP,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,UAAU;AAAA,IACR,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,SAAS;AAAA,IACP,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,SAAS;AAAA,IACP,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,OAAO;AAAA,IACL,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,MAAM;AAAA,IACJ,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,OAAO;AAAA,IACL,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,OAAO;AAAA,IACL,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,OAAO;AAAA,IACL,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,UAAU;AAAA,IACR,GAAG;AAAA,IACH,GAAG;AAAA,IACH,aAAa;AAAA,EAAA;AAAA,EAEf,SAAS;AAAA,IACP,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,OAAO;AAAA,IACL,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,QAAQ;AAAA,IACN,GAAG;AAAA,IACH,GAAG;AAAA,IACH,aAAa;AAAA,EAAA;AAAA,EAEf,SAAS;AAAA,IACP,GAAG;AAAA,IACH,GAAG;AAAA,IACH,aAAa;AAAA,EAAA;AAAA,EAEf,OAAO;AAAA,IACL,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,OAAO;AAAA,IACL,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,MAAM;AAAA,IACJ,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,OAAO;AAAA,IACL,GAAG;AAAA,IACH,IAAI;AAAA,IACJ,aAAa;AAAA,EAAA;AAAA,EAEf,QAAQ;AAAA,IACN,GAAG;AAAA,IACH,GAAG;AAAA,IACH,aAAa;AAAA,EAAA;AAEjB;","x_google_ignoreList":[0]}

package/dist/index.es513.js

@@ -0,0 +1,24 @@
+import { epsilon as k, vec as J, estimate as S, resulterrbound as T, splitter as f, sum as K } from "./index.es600.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 {
+  Z as orient2d
+};
+//# sourceMappingURL=index.es513.js.map

package/dist/index.es513.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.es513.js","sources":["../../../node_modules/@allmaps/triangulate/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]}

package/dist/index.es514.js

@@ -0,0 +1,178 @@
+const B = [
+  Int8Array,
+  Uint8Array,
+  Uint8ClampedArray,
+  Int16Array,
+  Uint16Array,
+  Int32Array,
+  Uint32Array,
+  Float32Array,
+  Float64Array
+], T = 1, U = 8, o = new Uint32Array(96);
+class D {
+  /**
+   * Creates an index from raw `ArrayBuffer` data.
+   * @param {ArrayBufferLike} data
+   */
+  static from(t) {
+    if (!t || t.byteLength === void 0 || t.buffer)
+      throw new Error("Data must be an instance of ArrayBuffer or SharedArrayBuffer.");
+    const [e, n] = new Uint8Array(t, 0, 2);
+    if (e !== 219)
+      throw new Error("Data does not appear to be in a KDBush format.");
+    const s = n >> 4;
+    if (s !== T)
+      throw new Error(`Got v${s} data when expected v${T}.`);
+    const r = B[n & 15];
+    if (!r)
+      throw new Error("Unrecognized array type.");
+    const [h] = new Uint16Array(t, 2, 1), [y] = new Uint32Array(t, 4, 1);
+    return new D(y, h, r, void 0, t);
+  }
+  /**
+   * Creates an index that will hold a given number of items.
+   * @param {number} numItems
+   * @param {number} [nodeSize=64] Size of the KD-tree node (64 by default).
+   * @param {TypedArrayConstructor} [ArrayType=Float64Array] The array type used for coordinates storage (`Float64Array` by default).
+   * @param {ArrayBufferConstructor | SharedArrayBufferConstructor} [ArrayBufferType=ArrayBuffer] The array buffer type used for storage (`ArrayBuffer` by default).
+   * @param {ArrayBufferLike} [data] (For internal use only)
+   */
+  constructor(t, e = 64, n = Float64Array, s = ArrayBuffer, r) {
+    if (isNaN(t) || t < 0) throw new Error(`Unexpected numItems value: ${t}.`);
+    this.numItems = +t, this.nodeSize = Math.min(Math.max(+e, 2), 65535), this.ArrayType = n, this.IndexArrayType = t < 65536 ? Uint16Array : Uint32Array;
+    const h = B.indexOf(this.ArrayType), y = t * 2 * this.ArrayType.BYTES_PER_ELEMENT, i = t * this.IndexArrayType.BYTES_PER_ELEMENT, a = (8 - i % 8) % 8;
+    if (h < 0)
+      throw new Error(`Unexpected typed array class: ${n}.`);
+    if (r)
+      this.data = r, this.ids = new this.IndexArrayType(r, U, t), this.coords = new n(r, U + i + a, t * 2), this._pos = t * 2, this._finished = !0;
+    else {
+      const f = this.data = new s(U + y + i + a);
+      this.ids = new this.IndexArrayType(f, U, t), this.coords = new n(f, U + i + a, t * 2), this._pos = 0, this._finished = !1, new Uint8Array(f, 0, 2).set([219, (T << 4) + h]), new Uint16Array(f, 2, 1)[0] = e, new Uint32Array(f, 4, 1)[0] = t;
+    }
+  }
+  /**
+   * Add a point to the index.
+   * @param {number} x
+   * @param {number} y
+   * @returns {number} An incremental index associated with the added item (starting from `0`).
+   */
+  add(t, e) {
+    const n = this._pos >> 1;
+    return this.ids[n] = n, this.coords[this._pos++] = t, this.coords[this._pos++] = e, n;
+  }
+  /**
+   * Perform indexing of the added points.
+   */
+  finish() {
+    const t = this._pos >> 1;
+    if (t !== this.numItems)
+      throw new Error(`Added ${t} items when expected ${this.numItems}.`);
+    return M(this.ids, this.coords, this.nodeSize, 0, this.numItems - 1, 0), this._finished = !0, this;
+  }
+  /**
+   * Search the index for items within a given bounding box.
+   * @param {number} minX
+   * @param {number} minY
+   * @param {number} maxX
+   * @param {number} maxY
+   * @returns {number[]} An array of indices correponding to the found items.
+   */
+  range(t, e, n, s) {
+    if (!this._finished) throw new Error("Data not yet indexed - call index.finish().");
+    const { ids: r, coords: h, nodeSize: y } = this;
+    o[0] = 0, o[1] = r.length - 1, o[2] = 0;
+    let i = 3;
+    const a = [];
+    for (; i > 0; ) {
+      const f = o[--i], A = o[--i], w = o[--i];
+      if (A - w <= y) {
+        for (let u = w; u <= A; u++) {
+          const E = h[2 * u], S = h[2 * u + 1];
+          E >= t && E <= n && S >= e && S <= s && a.push(r[u]);
+        }
+        continue;
+      }
+      const d = w + A >> 1, p = h[2 * d], l = h[2 * d + 1];
+      p >= t && p <= n && l >= e && l <= s && a.push(r[d]), (f === 0 ? t <= p : e <= l) && (o[i++] = w, o[i++] = d - 1, o[i++] = 1 - f), (f === 0 ? n >= p : s >= l) && (o[i++] = d + 1, o[i++] = A, o[i++] = 1 - f);
+    }
+    return a;
+  }
+  /**
+   * Search the index for items within a given radius.
+   * @param {number} qx
+   * @param {number} qy
+   * @param {number} r Query radius.
+   * @returns {number[]} An array of indices correponding to the found items.
+   */
+  within(t, e, n) {
+    const s = (
+      /** @type {number[]} */
+      []
+    );
+    return this.withinInto(t, e, n, s), s;
+  }
+  /**
+   * Search the index for items within a given radius, writing matching ids into `out`
+   * via indexed assignment (`out[i] = id`). Accepts any indexed-writable container —
+   * a typed array sized to the expected upper bound (allocation-free, fast) or a plain
+   * `Array` (which will grow as needed). Returns the number of matches written.
+   * @param {number} qx
+   * @param {number} qy
+   * @param {number} r Query radius.
+   * @param {number[] | TypedArray} out Container to write matching ids into.
+   * @returns {number} The number of matches written to `out`.
+   */
+  withinInto(t, e, n, s) {
+    if (!this._finished) throw new Error("Data not yet indexed - call index.finish().");
+    const { ids: r, coords: h, nodeSize: y } = this;
+    o[0] = 0, o[1] = r.length - 1, o[2] = 0;
+    let i = 3, a = 0;
+    const f = n * n;
+    for (; i > 0; ) {
+      const A = o[--i], w = o[--i], d = o[--i];
+      if (w - d <= y) {
+        for (let E = d; E <= w; E++)
+          v(h[2 * E], h[2 * E + 1], t, e) <= f && (s[a++] = r[E]);
+        continue;
+      }
+      const p = d + w >> 1, l = h[2 * p], u = h[2 * p + 1];
+      v(l, u, t, e) <= f && (s[a++] = r[p]), (A === 0 ? t - n <= l : e - n <= u) && (o[i++] = d, o[i++] = p - 1, o[i++] = 1 - A), (A === 0 ? t + n >= l : e + n >= u) && (o[i++] = p + 1, o[i++] = w, o[i++] = 1 - A);
+    }
+    return a;
+  }
+}
+function M(c, t, e, n, s, r) {
+  if (s - n <= e) return;
+  const h = n + s >> 1;
+  I(c, t, h, n, s, r), M(c, t, e, n, h - 1, 1 - r), M(c, t, e, h + 1, s, 1 - r);
+}
+function I(c, t, e, n, s, r) {
+  for (; s > n; ) {
+    if (s - n > 600) {
+      const a = s - n + 1, f = e - n + 1, A = Math.log(a), w = 0.5 * Math.exp(2 * A / 3), d = 0.5 * Math.sqrt(A * w * (a - w) / a) * (f - a / 2 < 0 ? -1 : 1), p = Math.max(n, Math.floor(e - f * w / a + d)), l = Math.min(s, Math.floor(e + (a - f) * w / a + d));
+      I(c, t, e, p, l, r);
+    }
+    const h = t[2 * e + r];
+    let y = n, i = s;
+    for (_(c, t, n, e), t[2 * s + r] > h && _(c, t, n, s); y < i; ) {
+      for (_(c, t, y, i), y++, i--; t[2 * y + r] < h; ) y++;
+      for (; t[2 * i + r] > h; ) i--;
+    }
+    t[2 * n + r] === h ? _(c, t, n, i) : (i++, _(c, t, i, s)), i <= e && (n = i + 1), e <= i && (s = i - 1);
+  }
+}
+function _(c, t, e, n) {
+  x(c, e, n), x(t, 2 * e, 2 * n), x(t, 2 * e + 1, 2 * n + 1);
+}
+function x(c, t, e) {
+  const n = c[t];
+  c[t] = c[e], c[e] = n;
+}
+function v(c, t, e, n) {
+  const s = c - e, r = t - n;
+  return s * s + r * r;
+}
+export {
+  D as default
+};
+//# sourceMappingURL=index.es514.js.map

package/dist/index.es514.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.es514.js","sources":["../../../node_modules/@allmaps/triangulate/node_modules/kdbush/index.js"],"sourcesContent":["\nconst ARRAY_TYPES = [\n    Int8Array, Uint8Array, Uint8ClampedArray, Int16Array, Uint16Array,\n    Int32Array, Uint32Array, Float32Array, Float64Array\n];\n\n/** @typedef {Int8ArrayConstructor | Uint8ArrayConstructor | Uint8ClampedArrayConstructor | Int16ArrayConstructor | Uint16ArrayConstructor | Int32ArrayConstructor | Uint32ArrayConstructor | Float32ArrayConstructor | Float64ArrayConstructor} TypedArrayConstructor */\n/** @typedef {Int8Array | Uint8Array | Uint8ClampedArray | Int16Array | Uint16Array | Int32Array | Uint32Array | Float32Array | Float64Array} TypedArray */\n\nconst VERSION = 1; // serialized format version\nconst HEADER_SIZE = 8;\n\n// Shared scratch stack for iterative DFS in range/within. Sized for the worst case:\n// 3 ints per frame * (treeHeight + 1), with treeHeight ≤ ceil(log2(2^32 / 3)) ≈ 31.\nconst STACK = new Uint32Array(96);\n\nexport default class KDBush {\n\n    /**\n     * Creates an index from raw `ArrayBuffer` data.\n     * @param {ArrayBufferLike} data\n     */\n    static from(data) {\n        // @ts-expect-error duck typing array buffers\n        if (!data || data.byteLength === undefined || data.buffer) {\n            throw new Error('Data must be an instance of ArrayBuffer or SharedArrayBuffer.');\n        }\n        const [magic, versionAndType] = new Uint8Array(data, 0, 2);\n        if (magic !== 0xdb) {\n            throw new Error('Data does not appear to be in a KDBush format.');\n        }\n        const version = versionAndType >> 4;\n        if (version !== VERSION) {\n            throw new Error(`Got v${version} data when expected v${VERSION}.`);\n        }\n        const ArrayType = ARRAY_TYPES[versionAndType & 0x0f];\n        if (!ArrayType) {\n            throw new Error('Unrecognized array type.');\n        }\n        const [nodeSize] = new Uint16Array(data, 2, 1);\n        const [numItems] = new Uint32Array(data, 4, 1);\n\n        return new KDBush(numItems, nodeSize, ArrayType, undefined, data);\n    }\n\n    /**\n     * Creates an index that will hold a given number of items.\n     * @param {number} numItems\n     * @param {number} [nodeSize=64] Size of the KD-tree node (64 by default).\n     * @param {TypedArrayConstructor} [ArrayType=Float64Array] The array type used for coordinates storage (`Float64Array` by default).\n     * @param {ArrayBufferConstructor | SharedArrayBufferConstructor} [ArrayBufferType=ArrayBuffer] The array buffer type used for storage (`ArrayBuffer` by default).\n     * @param {ArrayBufferLike} [data] (For internal use only)\n     */\n    constructor(numItems, nodeSize = 64, ArrayType = Float64Array, ArrayBufferType = ArrayBuffer, data) {\n        if (isNaN(numItems) || numItems < 0) throw new Error(`Unexpected numItems value: ${numItems}.`);\n\n        this.numItems = +numItems;\n        this.nodeSize = Math.min(Math.max(+nodeSize, 2), 65535);\n        this.ArrayType = ArrayType;\n        this.IndexArrayType = numItems < 65536 ? Uint16Array : Uint32Array;\n\n        const arrayTypeIndex = ARRAY_TYPES.indexOf(this.ArrayType);\n        const coordsByteSize = numItems * 2 * this.ArrayType.BYTES_PER_ELEMENT;\n        const idsByteSize = numItems * this.IndexArrayType.BYTES_PER_ELEMENT;\n        const padCoords = (8 - idsByteSize % 8) % 8;\n\n        if (arrayTypeIndex < 0) {\n            throw new Error(`Unexpected typed array class: ${ArrayType}.`);\n        }\n\n        if (data) { // reconstruct an index from a buffer\n            this.data = data;\n            // @ts-expect-error TS can't handle SharedArrayBuffer overloads\n            this.ids = new this.IndexArrayType(data, HEADER_SIZE, numItems);\n            // @ts-expect-error TS can't handle SharedArrayBuffer overloads\n            this.coords = new ArrayType(data, HEADER_SIZE + idsByteSize + padCoords, numItems * 2);\n            this._pos = numItems * 2;\n            this._finished = true;\n\n        } else { // initialize a new index\n            const data = this.data = new ArrayBufferType(HEADER_SIZE + coordsByteSize + idsByteSize + padCoords);\n            // @ts-expect-error TS can't handle SharedArrayBuffer overloads\n            this.ids = new this.IndexArrayType(data, HEADER_SIZE, numItems);\n            // @ts-expect-error TS can't handle SharedArrayBuffer overloads\n            this.coords = new ArrayType(data, HEADER_SIZE + idsByteSize + padCoords, numItems * 2);\n            this._pos = 0;\n            this._finished = false;\n\n            // set header\n            new Uint8Array(data, 0, 2).set([0xdb, (VERSION << 4) + arrayTypeIndex]);\n            new Uint16Array(data, 2, 1)[0] = nodeSize;\n            new Uint32Array(data, 4, 1)[0] = numItems;\n        }\n    }\n\n    /**\n     * Add a point to the index.\n     * @param {number} x\n     * @param {number} y\n     * @returns {number} An incremental index associated with the added item (starting from `0`).\n     */\n    add(x, y) {\n        const index = this._pos >> 1;\n        this.ids[index] = index;\n        this.coords[this._pos++] = x;\n        this.coords[this._pos++] = y;\n        return index;\n    }\n\n    /**\n     * Perform indexing of the added points.\n     */\n    finish() {\n        const numAdded = this._pos >> 1;\n        if (numAdded !== this.numItems) {\n            throw new Error(`Added ${numAdded} items when expected ${this.numItems}.`);\n        }\n        // kd-sort both arrays for efficient search\n        sort(this.ids, this.coords, this.nodeSize, 0, this.numItems - 1, 0);\n\n        this._finished = true;\n        return this;\n    }\n\n    /**\n     * Search the index for items within a given bounding box.\n     * @param {number} minX\n     * @param {number} minY\n     * @param {number} maxX\n     * @param {number} maxY\n     * @returns {number[]} An array of indices correponding to the found items.\n     */\n    range(minX, minY, maxX, maxY) {\n        if (!this._finished) throw new Error('Data not yet indexed - call index.finish().');\n\n        const {ids, coords, nodeSize} = this;\n        STACK[0] = 0;\n        STACK[1] = ids.length - 1;\n        STACK[2] = 0;\n        let sp = 3;\n        const result = [];\n\n        // recursively search for items in range in the kd-sorted arrays\n        while (sp > 0) {\n            const axis = STACK[--sp];\n            const right = STACK[--sp];\n            const left = STACK[--sp];\n\n            // if we reached \"tree node\", search linearly\n            if (right - left <= nodeSize) {\n                for (let i = left; i <= right; i++) {\n                    const x = coords[2 * i];\n                    const y = coords[2 * i + 1];\n                    if (x >= minX && x <= maxX && y >= minY && y <= maxY) result.push(ids[i]);\n                }\n                continue;\n            }\n\n            // otherwise find the middle index\n            const m = (left + right) >> 1;\n\n            // include the middle item if it's in range\n            const x = coords[2 * m];\n            const y = coords[2 * m + 1];\n            if (x >= minX && x <= maxX && y >= minY && y <= maxY) result.push(ids[m]);\n\n            // queue search in halves that intersect the query\n            if (axis === 0 ? minX <= x : minY <= y) {\n                STACK[sp++] = left;\n                STACK[sp++] = m - 1;\n                STACK[sp++] = 1 - axis;\n            }\n            if (axis === 0 ? maxX >= x : maxY >= y) {\n                STACK[sp++] = m + 1;\n                STACK[sp++] = right;\n                STACK[sp++] = 1 - axis;\n            }\n        }\n\n        return result;\n    }\n\n    /**\n     * Search the index for items within a given radius.\n     * @param {number} qx\n     * @param {number} qy\n     * @param {number} r Query radius.\n     * @returns {number[]} An array of indices correponding to the found items.\n     */\n    within(qx, qy, r) {\n        const result = /** @type {number[]} */ ([]);\n        this.withinInto(qx, qy, r, result);\n        return result;\n    }\n\n    /**\n     * Search the index for items within a given radius, writing matching ids into `out`\n     * via indexed assignment (`out[i] = id`). Accepts any indexed-writable container —\n     * a typed array sized to the expected upper bound (allocation-free, fast) or a plain\n     * `Array` (which will grow as needed). Returns the number of matches written.\n     * @param {number} qx\n     * @param {number} qy\n     * @param {number} r Query radius.\n     * @param {number[] | TypedArray} out Container to write matching ids into.\n     * @returns {number} The number of matches written to `out`.\n     */\n    withinInto(qx, qy, r, out) {\n        if (!this._finished) throw new Error('Data not yet indexed - call index.finish().');\n\n        const {ids, coords, nodeSize} = this;\n        STACK[0] = 0;\n        STACK[1] = ids.length - 1;\n        STACK[2] = 0;\n        let sp = 3;\n        let count = 0;\n        const r2 = r * r;\n\n        // recursively search for items within radius in the kd-sorted arrays\n        while (sp > 0) {\n            const axis = STACK[--sp];\n            const right = STACK[--sp];\n            const left = STACK[--sp];\n\n            // if we reached \"tree node\", search linearly\n            if (right - left <= nodeSize) {\n                for (let i = left; i <= right; i++) {\n                    if (sqDist(coords[2 * i], coords[2 * i + 1], qx, qy) <= r2) out[count++] = ids[i];\n                }\n                continue;\n            }\n\n            // otherwise find the middle index\n            const m = (left + right) >> 1;\n\n            // include the middle item if it's in range\n            const x = coords[2 * m];\n            const y = coords[2 * m + 1];\n            if (sqDist(x, y, qx, qy) <= r2) out[count++] = ids[m];\n\n            // queue search in halves that intersect the query\n            if (axis === 0 ? qx - r <= x : qy - r <= y) {\n                STACK[sp++] = left;\n                STACK[sp++] = m - 1;\n                STACK[sp++] = 1 - axis;\n            }\n            if (axis === 0 ? qx + r >= x : qy + r >= y) {\n                STACK[sp++] = m + 1;\n                STACK[sp++] = right;\n                STACK[sp++] = 1 - axis;\n            }\n        }\n\n        return count;\n    }\n}\n\n/**\n * @param {Uint16Array | Uint32Array} ids\n * @param {TypedArray} coords\n * @param {number} nodeSize\n * @param {number} left\n * @param {number} right\n * @param {number} axis\n */\nfunction sort(ids, coords, nodeSize, left, right, axis) {\n    if (right - left <= nodeSize) return;\n\n    const m = (left + right) >> 1; // middle index\n\n    // sort ids and coords around the middle index so that the halves lie\n    // either left/right or top/bottom correspondingly (taking turns)\n    select(ids, coords, m, left, right, axis);\n\n    // recursively kd-sort first half and second half on the opposite axis\n    sort(ids, coords, nodeSize, left, m - 1, 1 - axis);\n    sort(ids, coords, nodeSize, m + 1, right, 1 - axis);\n}\n\n/**\n * Custom Floyd-Rivest selection algorithm: sort ids and coords so that\n * [left..k-1] items are smaller than k-th item (on either x or y axis)\n * @param {Uint16Array | Uint32Array} ids\n * @param {TypedArray} coords\n * @param {number} k\n * @param {number} left\n * @param {number} right\n * @param {number} axis\n */\nfunction select(ids, coords, k, left, right, axis) {\n\n    while (right > left) {\n        if (right - left > 600) {\n            const n = right - left + 1;\n            const m = k - left + 1;\n            const z = Math.log(n);\n            const s = 0.5 * Math.exp(2 * z / 3);\n            const sd = 0.5 * Math.sqrt(z * s * (n - s) / n) * (m - n / 2 < 0 ? -1 : 1);\n            const newLeft = Math.max(left, Math.floor(k - m * s / n + sd));\n            const newRight = Math.min(right, Math.floor(k + (n - m) * s / n + sd));\n            select(ids, coords, k, newLeft, newRight, axis);\n        }\n\n        const t = coords[2 * k + axis];\n        let i = left;\n        let j = right;\n\n        swapItem(ids, coords, left, k);\n        if (coords[2 * right + axis] > t) swapItem(ids, coords, left, right);\n\n        while (i < j) {\n            swapItem(ids, coords, i, j);\n            i++;\n            j--;\n            while (coords[2 * i + axis] < t) i++;\n            while (coords[2 * j + axis] > t) j--;\n        }\n\n        if (coords[2 * left + axis] === t) swapItem(ids, coords, left, j);\n        else {\n            j++;\n            swapItem(ids, coords, j, right);\n        }\n\n        if (j <= k) left = j + 1;\n        if (k <= j) right = j - 1;\n    }\n}\n\n/**\n * @param {Uint16Array | Uint32Array} ids\n * @param {TypedArray} coords\n * @param {number} i\n * @param {number} j\n */\nfunction swapItem(ids, coords, i, j) {\n    swap(ids, i, j);\n    swap(coords, 2 * i, 2 * j);\n    swap(coords, 2 * i + 1, 2 * j + 1);\n}\n\n/**\n * @param {TypedArray} arr\n * @param {number} i\n * @param {number} j\n */\nfunction swap(arr, i, j) {\n    const tmp = arr[i];\n    arr[i] = arr[j];\n    arr[j] = tmp;\n}\n\n/**\n * @param {number} ax\n * @param {number} ay\n * @param {number} bx\n * @param {number} by\n */\nfunction sqDist(ax, ay, bx, by) {\n    const dx = ax - bx;\n    const dy = ay - by;\n    return dx * dx + dy * dy;\n}\n"],"names":["ARRAY_TYPES","VERSION","HEADER_SIZE","STACK","KDBush","data","magic","versionAndType","version","ArrayType","nodeSize","numItems","ArrayBufferType","arrayTypeIndex","coordsByteSize","idsByteSize","padCoords","x","y","index","numAdded","sort","minX","minY","maxX","maxY","ids","coords","sp","result","axis","right","left","i","m","qx","qy","r","out","count","r2","sqDist","select","k","n","z","s","sd","newLeft","newRight","t","j","swapItem","swap","arr","tmp","ax","ay","bx","by","dx","dy"],"mappings":"AACA,MAAMA,IAAc;AAAA,EAChB;AAAA,EAAW;AAAA,EAAY;AAAA,EAAmB;AAAA,EAAY;AAAA,EACtD;AAAA,EAAY;AAAA,EAAa;AAAA,EAAc;AAC3C,GAKMC,IAAU,GACVC,IAAc,GAIdC,IAAQ,IAAI,YAAY,EAAE;AAEhC,MAAqBC,EAAO;AAAA;AAAA;AAAA;AAAA;AAAA,EAMxB,OAAO,KAAKC,GAAM;AAEd,QAAI,CAACA,KAAQA,EAAK,eAAe,UAAaA,EAAK;AAC/C,YAAM,IAAI,MAAM,+DAA+D;AAEnF,UAAM,CAACC,GAAOC,CAAc,IAAI,IAAI,WAAWF,GAAM,GAAG,CAAC;AACzD,QAAIC,MAAU;AACV,YAAM,IAAI,MAAM,gDAAgD;AAEpE,UAAME,IAAUD,KAAkB;AAClC,QAAIC,MAAYP;AACZ,YAAM,IAAI,MAAM,QAAQO,CAAO,wBAAwBP,CAAO,GAAG;AAErE,UAAMQ,IAAYT,EAAYO,IAAiB,EAAI;AACnD,QAAI,CAACE;AACD,YAAM,IAAI,MAAM,0BAA0B;AAE9C,UAAM,CAACC,CAAQ,IAAI,IAAI,YAAYL,GAAM,GAAG,CAAC,GACvC,CAACM,CAAQ,IAAI,IAAI,YAAYN,GAAM,GAAG,CAAC;AAE7C,WAAO,IAAID,EAAOO,GAAUD,GAAUD,GAAW,QAAWJ,CAAI;AAAA,EACpE;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAUA,YAAYM,GAAUD,IAAW,IAAID,IAAY,cAAcG,IAAkB,aAAaP,GAAM;AAChG,QAAI,MAAMM,CAAQ,KAAKA,IAAW,SAAS,IAAI,MAAM,8BAA8BA,CAAQ,GAAG;AAE9F,SAAK,WAAW,CAACA,GACjB,KAAK,WAAW,KAAK,IAAI,KAAK,IAAI,CAACD,GAAU,CAAC,GAAG,KAAK,GACtD,KAAK,YAAYD,GACjB,KAAK,iBAAiBE,IAAW,QAAQ,cAAc;AAEvD,UAAME,IAAiBb,EAAY,QAAQ,KAAK,SAAS,GACnDc,IAAiBH,IAAW,IAAI,KAAK,UAAU,mBAC/CI,IAAcJ,IAAW,KAAK,eAAe,mBAC7CK,KAAa,IAAID,IAAc,KAAK;AAE1C,QAAIF,IAAiB;AACjB,YAAM,IAAI,MAAM,iCAAiCJ,CAAS,GAAG;AAGjE,QAAIJ;AACA,WAAK,OAAOA,GAEZ,KAAK,MAAM,IAAI,KAAK,eAAeA,GAAMH,GAAaS,CAAQ,GAE9D,KAAK,SAAS,IAAIF,EAAUJ,GAAMH,IAAca,IAAcC,GAAWL,IAAW,CAAC,GACrF,KAAK,OAAOA,IAAW,GACvB,KAAK,YAAY;AAAA,SAEd;AACH,YAAMN,IAAO,KAAK,OAAO,IAAIO,EAAgBV,IAAcY,IAAiBC,IAAcC,CAAS;AAEnG,WAAK,MAAM,IAAI,KAAK,eAAeX,GAAMH,GAAaS,CAAQ,GAE9D,KAAK,SAAS,IAAIF,EAAUJ,GAAMH,IAAca,IAAcC,GAAWL,IAAW,CAAC,GACrF,KAAK,OAAO,GACZ,KAAK,YAAY,IAGjB,IAAI,WAAWN,GAAM,GAAG,CAAC,EAAE,IAAI,CAAC,MAAOJ,KAAW,KAAKY,CAAc,CAAC,GACtE,IAAI,YAAYR,GAAM,GAAG,CAAC,EAAE,CAAC,IAAIK,GACjC,IAAI,YAAYL,GAAM,GAAG,CAAC,EAAE,CAAC,IAAIM;AAAA,IACrC;AAAA,EACJ;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQA,IAAIM,GAAGC,GAAG;AACN,UAAMC,IAAQ,KAAK,QAAQ;AAC3B,gBAAK,IAAIA,CAAK,IAAIA,GAClB,KAAK,OAAO,KAAK,MAAM,IAAIF,GAC3B,KAAK,OAAO,KAAK,MAAM,IAAIC,GACpBC;AAAA,EACX;AAAA;AAAA;AAAA;AAAA,EAKA,SAAS;AACL,UAAMC,IAAW,KAAK,QAAQ;AAC9B,QAAIA,MAAa,KAAK;AAClB,YAAM,IAAI,MAAM,SAASA,CAAQ,wBAAwB,KAAK,QAAQ,GAAG;AAG7E,WAAAC,EAAK,KAAK,KAAK,KAAK,QAAQ,KAAK,UAAU,GAAG,KAAK,WAAW,GAAG,CAAC,GAElE,KAAK,YAAY,IACV;AAAA,EACX;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAUA,MAAMC,GAAMC,GAAMC,GAAMC,GAAM;AAC1B,QAAI,CAAC,KAAK,UAAW,OAAM,IAAI,MAAM,6CAA6C;AAElF,UAAM,EAAC,KAAAC,GAAK,QAAAC,GAAQ,UAAAjB,EAAA,IAAY;AAChC,IAAAP,EAAM,CAAC,IAAI,GACXA,EAAM,CAAC,IAAIuB,EAAI,SAAS,GACxBvB,EAAM,CAAC,IAAI;AACX,QAAIyB,IAAK;AACT,UAAMC,IAAS,CAAA;AAGf,WAAOD,IAAK,KAAG;AACX,YAAME,IAAO3B,EAAM,EAAEyB,CAAE,GACjBG,IAAQ5B,EAAM,EAAEyB,CAAE,GAClBI,IAAO7B,EAAM,EAAEyB,CAAE;AAGvB,UAAIG,IAAQC,KAAQtB,GAAU;AAC1B,iBAASuB,IAAID,GAAMC,KAAKF,GAAOE,KAAK;AAChC,gBAAMhB,IAAIU,EAAO,IAAIM,CAAC,GAChBf,IAAIS,EAAO,IAAIM,IAAI,CAAC;AAC1B,UAAIhB,KAAKK,KAAQL,KAAKO,KAAQN,KAAKK,KAAQL,KAAKO,KAAMI,EAAO,KAAKH,EAAIO,CAAC,CAAC;AAAA,QAC5E;AACA;AAAA,MACJ;AAGA,YAAMC,IAAKF,IAAOD,KAAU,GAGtBd,IAAIU,EAAO,IAAIO,CAAC,GAChBhB,IAAIS,EAAO,IAAIO,IAAI,CAAC;AAC1B,MAAIjB,KAAKK,KAAQL,KAAKO,KAAQN,KAAKK,KAAQL,KAAKO,KAAMI,EAAO,KAAKH,EAAIQ,CAAC,CAAC,IAGpEJ,MAAS,IAAIR,KAAQL,IAAIM,KAAQL,OACjCf,EAAMyB,GAAI,IAAII,GACd7B,EAAMyB,GAAI,IAAIM,IAAI,GAClB/B,EAAMyB,GAAI,IAAI,IAAIE,KAElBA,MAAS,IAAIN,KAAQP,IAAIQ,KAAQP,OACjCf,EAAMyB,GAAI,IAAIM,IAAI,GAClB/B,EAAMyB,GAAI,IAAIG,GACd5B,EAAMyB,GAAI,IAAI,IAAIE;AAAA,IAE1B;AAEA,WAAOD;AAAA,EACX;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EASA,OAAOM,GAAIC,GAAIC,GAAG;AACd,UAAMR;AAAA;AAAA,MAAkC,CAAA;AAAA;AACxC,gBAAK,WAAWM,GAAIC,GAAIC,GAAGR,CAAM,GAC1BA;AAAA,EACX;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAaA,WAAWM,GAAIC,GAAIC,GAAGC,GAAK;AACvB,QAAI,CAAC,KAAK,UAAW,OAAM,IAAI,MAAM,6CAA6C;AAElF,UAAM,EAAC,KAAAZ,GAAK,QAAAC,GAAQ,UAAAjB,EAAA,IAAY;AAChC,IAAAP,EAAM,CAAC,IAAI,GACXA,EAAM,CAAC,IAAIuB,EAAI,SAAS,GACxBvB,EAAM,CAAC,IAAI;AACX,QAAIyB,IAAK,GACLW,IAAQ;AACZ,UAAMC,IAAKH,IAAIA;AAGf,WAAOT,IAAK,KAAG;AACX,YAAME,IAAO3B,EAAM,EAAEyB,CAAE,GACjBG,IAAQ5B,EAAM,EAAEyB,CAAE,GAClBI,IAAO7B,EAAM,EAAEyB,CAAE;AAGvB,UAAIG,IAAQC,KAAQtB,GAAU;AAC1B,iBAASuB,IAAID,GAAMC,KAAKF,GAAOE;AAC3B,UAAIQ,EAAOd,EAAO,IAAIM,CAAC,GAAGN,EAAO,IAAIM,IAAI,CAAC,GAAGE,GAAIC,CAAE,KAAKI,QAAQD,GAAO,IAAIb,EAAIO,CAAC;AAEpF;AAAA,MACJ;AAGA,YAAMC,IAAKF,IAAOD,KAAU,GAGtBd,IAAIU,EAAO,IAAIO,CAAC,GAChBhB,IAAIS,EAAO,IAAIO,IAAI,CAAC;AAC1B,MAAIO,EAAOxB,GAAGC,GAAGiB,GAAIC,CAAE,KAAKI,MAAIF,EAAIC,GAAO,IAAIb,EAAIQ,CAAC,KAGhDJ,MAAS,IAAIK,IAAKE,KAAKpB,IAAImB,IAAKC,KAAKnB,OACrCf,EAAMyB,GAAI,IAAII,GACd7B,EAAMyB,GAAI,IAAIM,IAAI,GAClB/B,EAAMyB,GAAI,IAAI,IAAIE,KAElBA,MAAS,IAAIK,IAAKE,KAAKpB,IAAImB,IAAKC,KAAKnB,OACrCf,EAAMyB,GAAI,IAAIM,IAAI,GAClB/B,EAAMyB,GAAI,IAAIG,GACd5B,EAAMyB,GAAI,IAAI,IAAIE;AAAA,IAE1B;AAEA,WAAOS;AAAA,EACX;AACJ;AAUA,SAASlB,EAAKK,GAAKC,GAAQjB,GAAUsB,GAAMD,GAAOD,GAAM;AACpD,MAAIC,IAAQC,KAAQtB,EAAU;AAE9B,QAAMwB,IAAKF,IAAOD,KAAU;AAI5B,EAAAW,EAAOhB,GAAKC,GAAQO,GAAGF,GAAMD,GAAOD,CAAI,GAGxCT,EAAKK,GAAKC,GAAQjB,GAAUsB,GAAME,IAAI,GAAG,IAAIJ,CAAI,GACjDT,EAAKK,GAAKC,GAAQjB,GAAUwB,IAAI,GAAGH,GAAO,IAAID,CAAI;AACtD;AAYA,SAASY,EAAOhB,GAAKC,GAAQgB,GAAGX,GAAMD,GAAOD,GAAM;AAE/C,SAAOC,IAAQC,KAAM;AACjB,QAAID,IAAQC,IAAO,KAAK;AACpB,YAAMY,IAAIb,IAAQC,IAAO,GACnBE,IAAIS,IAAIX,IAAO,GACfa,IAAI,KAAK,IAAID,CAAC,GACdE,IAAI,MAAM,KAAK,IAAI,IAAID,IAAI,CAAC,GAC5BE,IAAK,MAAM,KAAK,KAAKF,IAAIC,KAAKF,IAAIE,KAAKF,CAAC,KAAKV,IAAIU,IAAI,IAAI,IAAI,KAAK,IAClEI,IAAU,KAAK,IAAIhB,GAAM,KAAK,MAAMW,IAAIT,IAAIY,IAAIF,IAAIG,CAAE,CAAC,GACvDE,IAAW,KAAK,IAAIlB,GAAO,KAAK,MAAMY,KAAKC,IAAIV,KAAKY,IAAIF,IAAIG,CAAE,CAAC;AACrE,MAAAL,EAAOhB,GAAKC,GAAQgB,GAAGK,GAASC,GAAUnB,CAAI;AAAA,IAClD;AAEA,UAAMoB,IAAIvB,EAAO,IAAIgB,IAAIb,CAAI;AAC7B,QAAIG,IAAID,GACJmB,IAAIpB;AAKR,SAHAqB,EAAS1B,GAAKC,GAAQK,GAAMW,CAAC,GACzBhB,EAAO,IAAII,IAAQD,CAAI,IAAIoB,KAAGE,EAAS1B,GAAKC,GAAQK,GAAMD,CAAK,GAE5DE,IAAIkB,KAAG;AAIV,WAHAC,EAAS1B,GAAKC,GAAQM,GAAGkB,CAAC,GAC1BlB,KACAkB,KACOxB,EAAO,IAAIM,IAAIH,CAAI,IAAIoB,IAAG,CAAAjB;AACjC,aAAON,EAAO,IAAIwB,IAAIrB,CAAI,IAAIoB,IAAG,CAAAC;AAAA,IACrC;AAEA,IAAIxB,EAAO,IAAIK,IAAOF,CAAI,MAAMoB,IAAGE,EAAS1B,GAAKC,GAAQK,GAAMmB,CAAC,KAE5DA,KACAC,EAAS1B,GAAKC,GAAQwB,GAAGpB,CAAK,IAG9BoB,KAAKR,MAAGX,IAAOmB,IAAI,IACnBR,KAAKQ,MAAGpB,IAAQoB,IAAI;AAAA,EAC5B;AACJ;AAQA,SAASC,EAAS1B,GAAKC,GAAQM,GAAGkB,GAAG;AACjC,EAAAE,EAAK3B,GAAKO,GAAGkB,CAAC,GACdE,EAAK1B,GAAQ,IAAIM,GAAG,IAAIkB,CAAC,GACzBE,EAAK1B,GAAQ,IAAIM,IAAI,GAAG,IAAIkB,IAAI,CAAC;AACrC;AAOA,SAASE,EAAKC,GAAKrB,GAAGkB,GAAG;AACrB,QAAMI,IAAMD,EAAIrB,CAAC;AACjB,EAAAqB,EAAIrB,CAAC,IAAIqB,EAAIH,CAAC,GACdG,EAAIH,CAAC,IAAII;AACb;AAQA,SAASd,EAAOe,GAAIC,GAAIC,GAAIC,GAAI;AAC5B,QAAMC,IAAKJ,IAAKE,GACVG,IAAKJ,IAAKE;AAChB,SAAOC,IAAKA,IAAKC,IAAKA;AAC1B;","x_google_ignoreList":[0]}

package/dist/index.es515.js

@@ -0,0 +1,24 @@
+import { epsilon as k, vec as J, estimate as S, resulterrbound as T, splitter as f, sum as K } from "./index.es597.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 {
+  Z as orient2d
+};
+//# sourceMappingURL=index.es515.js.map