@performant-software/geospatial 3.1.25-beta.1 → 3.1.25-beta.2

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,19 +1,26 @@
-import r from "./index.es271.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.es271.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.es270.js.map

package/dist/index.es270.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.es270.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.es270.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.es271.js

@@ -1,6 +1,24 @@
-function o() {
+import { epsilon as k, vec as J, estimate as S, resulterrbound as T, splitter as f, sum as K } from "./index.es336.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 {
-  o as default
+  Z as orient2d
 };
 //# 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/noop.js"],"sourcesContent":["export default function noop() {}\n"],"names":["noop"],"mappings":"AAAA,SAAwBA,IAAO;AAAC;","x_google_ignoreList":[0]}
+{"version":3,"file":"index.es271.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]}