@hkyhy/marsun-components-core 0.1.113 → 0.1.115

package/dist/node_modules/@antv/g6/esm/plugins/history/util.js

@@ -0,0 +1,40 @@
+import { inferDefaultValue as _ } from "../../utils/animation.js";
+import { groupByChangeType as b, reduceDataChanges as w } from "../../utils/change.js";
+import { idOf as C } from "../../utils/id.js";
+import V from "../../../../util/esm/lodash/is-object.js";
+function t(r, d) {
+  for (const i in r)
+    V(r[i]) && !Array.isArray(r[i]) && r[i] !== null ? (d[i] || (d[i] = {}), t(r[i], d[i])) : d[i] === void 0 && (d[i] = _(i));
+}
+function D(r, d = !1, i) {
+  const e = {
+    animation: d,
+    current: { add: {}, update: {}, remove: {} },
+    original: { add: {}, update: {}, remove: {} }
+  }, { add: p, update: f, remove: m } = b(w(r));
+  return ["nodes", "edges", "combos"].forEach((n) => {
+    f[n] && f[n].forEach((s) => {
+      var l, a;
+      const u = Object.assign({}, s.value);
+      let o = Object.assign({}, s.original);
+      if (i) {
+        const h = i.graph.getElementType(C(s.original)), v = h === "edge" ? "stroke" : "fill", E = i.element.getElementComputedStyle(h, s.original);
+        o = Object.assign(Object.assign({}, s.original), { style: Object.assign({ [v]: E[v] }, s.original.style) });
+      }
+      t(u, o), (l = e.current.update)[n] || (l[n] = []), e.current.update[n].push(u), (a = e.original.update)[n] || (a[n] = []), e.original.update[n].push(o);
+    }), p[n] && p[n].forEach((s) => {
+      var l, a;
+      const u = Object.assign({}, s.value);
+      (l = e.current.add)[n] || (l[n] = []), e.current.add[n].push(u), (a = e.original.remove)[n] || (a[n] = []), e.original.remove[n].push(u);
+    }), m[n] && m[n].forEach((s) => {
+      var l, a;
+      const u = Object.assign({}, s.value);
+      (l = e.current.remove)[n] || (l[n] = []), e.current.remove[n].push(u), (a = e.original.add)[n] || (a[n] = []), e.original.add[n].push(u);
+    });
+  }), e;
+}
+export {
+  t as alignFields,
+  D as parseCommand
+};
+//# sourceMappingURL=util.js.map

package/dist/node_modules/@antv/g6/esm/plugins/history/util.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"util.js","sources":["../../../../../../../node_modules/@antv/g6/esm/plugins/history/util.js"],"sourcesContent":["import { isObject } from '@antv/util';\nimport { inferDefaultValue } from '../../utils/animation';\nimport { groupByChangeType, reduceDataChanges } from '../../utils/change';\nimport { idOf } from '../../utils/id';\n/**\n * <zh/> 对齐两个对象的字段。若目标对象缺少字段，则会添加默认值。\n *\n * <en/> Align the fields of two objects. If the target object lacks fields, default values will be added.\n * @param refObject - <zh/> 参考对象 ｜ <en/> Reference object\n * @param targetObject - <zh/> 目标对象 ｜ <en/> Target object\n */\nexport function alignFields(refObject, targetObject) {\n    for (const key in refObject) {\n        if (isObject(refObject[key]) && !Array.isArray(refObject[key]) && refObject[key] !== null) {\n            if (!targetObject[key])\n                targetObject[key] = {};\n            alignFields(refObject[key], targetObject[key]);\n        }\n        else if (targetObject[key] === undefined) {\n            targetObject[key] = inferDefaultValue(key);\n        }\n    }\n}\n/**\n * <zh/> 解析数据变更为历史记录命令\n *\n * <en/> Parse data changes into history commands\n * @param changes - <zh/> 数据变更 ｜ <en/> Data changes\n * @param animation - <zh/> 是否开启动画 ｜ <en/> Whether to enable animation\n * @param context - <zh/> 运行时上下文 ｜ <en/> Runtime context\n * @returns <zh/> 历史记录命令 ｜ <en/> History command\n */\nexport function parseCommand(changes, animation = false, context) {\n    const cmd = {\n        animation,\n        current: { add: {}, update: {}, remove: {} },\n        original: { add: {}, update: {}, remove: {} },\n    };\n    const { add, update, remove } = groupByChangeType(reduceDataChanges(changes));\n    ['nodes', 'edges', 'combos'].forEach((category) => {\n        if (update[category]) {\n            update[category].forEach((item) => {\n                var _a, _b;\n                const newValue = Object.assign({}, item.value);\n                let newOriginal = Object.assign({}, item.original);\n                if (context) {\n                    // 特殊处理：获取元素原始 color\n                    const itemType = context.graph.getElementType(idOf(item.original));\n                    const colorKey = itemType === 'edge' ? 'stroke' : 'fill';\n                    const style = context.element.getElementComputedStyle(itemType, item.original);\n                    newOriginal = Object.assign(Object.assign({}, item.original), { style: Object.assign({ [colorKey]: style[colorKey] }, item.original.style) });\n                }\n                alignFields(newValue, newOriginal);\n                (_a = cmd.current.update)[category] || (_a[category] = []);\n                cmd.current.update[category].push(newValue);\n                (_b = cmd.original.update)[category] || (_b[category] = []);\n                cmd.original.update[category].push(newOriginal);\n            });\n        }\n        if (add[category]) {\n            add[category].forEach((item) => {\n                var _a, _b;\n                const newValue = Object.assign({}, item.value);\n                (_a = cmd.current.add)[category] || (_a[category] = []);\n                cmd.current.add[category].push(newValue);\n                (_b = cmd.original.remove)[category] || (_b[category] = []);\n                cmd.original.remove[category].push(newValue);\n            });\n        }\n        if (remove[category]) {\n            remove[category].forEach((item) => {\n                var _a, _b;\n                const newValue = Object.assign({}, item.value);\n                (_a = cmd.current.remove)[category] || (_a[category] = []);\n                cmd.current.remove[category].push(newValue);\n                (_b = cmd.original.add)[category] || (_b[category] = []);\n                cmd.original.add[category].push(newValue);\n            });\n        }\n    });\n    return cmd;\n}\n//# sourceMappingURL=util.js.map"],"names":["alignFields","refObject","targetObject","key","isObject","inferDefaultValue","parseCommand","changes","animation","context","cmd","add","update","remove","groupByChangeType","reduceDataChanges","category","item","_a","_b","newValue","newOriginal","itemType","idOf","colorKey","style"],"mappings":";;;;AAWO,SAASA,EAAYC,GAAWC,GAAc;AACjD,aAAWC,KAAOF;AACd,IAAIG,EAASH,EAAUE,CAAG,CAAC,KAAK,CAAC,MAAM,QAAQF,EAAUE,CAAG,CAAC,KAAKF,EAAUE,CAAG,MAAM,QAC5ED,EAAaC,CAAG,MACjBD,EAAaC,CAAG,IAAI,CAAA,IACxBH,EAAYC,EAAUE,CAAG,GAAGD,EAAaC,CAAG,CAAC,KAExCD,EAAaC,CAAG,MAAM,WAC3BD,EAAaC,CAAG,IAAIE,EAAkBF,CAAG;AAGrD;AAUO,SAASG,EAAaC,GAASC,IAAY,IAAOC,GAAS;AAC9D,QAAMC,IAAM;AAAA,IACR,WAAAF;AAAA,IACA,SAAS,EAAE,KAAK,CAAA,GAAI,QAAQ,CAAA,GAAI,QAAQ,GAAE;AAAA,IAC1C,UAAU,EAAE,KAAK,CAAA,GAAI,QAAQ,CAAA,GAAI,QAAQ,GAAE;AAAA,EACnD,GACU,EAAE,KAAAG,GAAK,QAAAC,GAAQ,QAAAC,EAAM,IAAKC,EAAkBC,EAAkBR,CAAO,CAAC;AAC5E,UAAC,SAAS,SAAS,QAAQ,EAAE,QAAQ,CAACS,MAAa;AAC/C,IAAIJ,EAAOI,CAAQ,KACfJ,EAAOI,CAAQ,EAAE,QAAQ,CAACC,MAAS;AAC/B,UAAIC,GAAIC;AACR,YAAMC,IAAW,OAAO,OAAO,CAAA,GAAIH,EAAK,KAAK;AAC7C,UAAII,IAAc,OAAO,OAAO,CAAA,GAAIJ,EAAK,QAAQ;AACjD,UAAIR,GAAS;AAET,cAAMa,IAAWb,EAAQ,MAAM,eAAec,EAAKN,EAAK,QAAQ,CAAC,GAC3DO,IAAWF,MAAa,SAAS,WAAW,QAC5CG,IAAQhB,EAAQ,QAAQ,wBAAwBa,GAAUL,EAAK,QAAQ;AAC7E,QAAAI,IAAc,OAAO,OAAO,OAAO,OAAO,CAAA,GAAIJ,EAAK,QAAQ,GAAG,EAAE,OAAO,OAAO,OAAO,EAAE,CAACO,CAAQ,GAAGC,EAAMD,CAAQ,EAAC,GAAIP,EAAK,SAAS,KAAK,GAAG;AAAA,MAChJ;AACA,MAAAjB,EAAYoB,GAAUC,CAAW,IAChCH,IAAKR,EAAI,QAAQ,QAAQM,CAAQ,MAAME,EAAGF,CAAQ,IAAI,KACvDN,EAAI,QAAQ,OAAOM,CAAQ,EAAE,KAAKI,CAAQ,IACzCD,IAAKT,EAAI,SAAS,QAAQM,CAAQ,MAAMG,EAAGH,CAAQ,IAAI,KACxDN,EAAI,SAAS,OAAOM,CAAQ,EAAE,KAAKK,CAAW;AAAA,IAClD,CAAC,GAEDV,EAAIK,CAAQ,KACZL,EAAIK,CAAQ,EAAE,QAAQ,CAACC,MAAS;AAC5B,UAAIC,GAAIC;AACR,YAAMC,IAAW,OAAO,OAAO,CAAA,GAAIH,EAAK,KAAK;AAC7C,OAACC,IAAKR,EAAI,QAAQ,KAAKM,CAAQ,MAAME,EAAGF,CAAQ,IAAI,KACpDN,EAAI,QAAQ,IAAIM,CAAQ,EAAE,KAAKI,CAAQ,IACtCD,IAAKT,EAAI,SAAS,QAAQM,CAAQ,MAAMG,EAAGH,CAAQ,IAAI,KACxDN,EAAI,SAAS,OAAOM,CAAQ,EAAE,KAAKI,CAAQ;AAAA,IAC/C,CAAC,GAEDP,EAAOG,CAAQ,KACfH,EAAOG,CAAQ,EAAE,QAAQ,CAACC,MAAS;AAC/B,UAAIC,GAAIC;AACR,YAAMC,IAAW,OAAO,OAAO,CAAA,GAAIH,EAAK,KAAK;AAC7C,OAACC,IAAKR,EAAI,QAAQ,QAAQM,CAAQ,MAAME,EAAGF,CAAQ,IAAI,KACvDN,EAAI,QAAQ,OAAOM,CAAQ,EAAE,KAAKI,CAAQ,IACzCD,IAAKT,EAAI,SAAS,KAAKM,CAAQ,MAAMG,EAAGH,CAAQ,IAAI,KACrDN,EAAI,SAAS,IAAIM,CAAQ,EAAE,KAAKI,CAAQ;AAAA,IAC5C,CAAC;AAAA,EAET,CAAC,GACMV;AACX;","x_google_ignoreList":[0]}

package/dist/node_modules/@antv/g6/esm/plugins/hull/hull/format.js

@@ -0,0 +1,21 @@
+const s = {
+  toXy(e, r) {
+    if (!r)
+      return [...e];
+    const c = r[0].slice(1), y = r[1].slice(1);
+    return e.map((t) => [t[c], t[y]]);
+  },
+  fromXy(e, r) {
+    if (!r)
+      return [...e];
+    const c = r[0].slice(1), y = r[1].slice(1);
+    return e.map(([t, n]) => ({
+      [c]: t,
+      [y]: n
+    }));
+  }
+};
+export {
+  s as formatUtil
+};
+//# sourceMappingURL=format.js.map

package/dist/node_modules/@antv/g6/esm/plugins/hull/hull/format.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"format.js","sources":["../../../../../../../../node_modules/@antv/g6/esm/plugins/hull/hull/format.js"],"sourcesContent":["export const formatUtil = {\n    toXy(pointset, format) {\n        if (!format)\n            return [...pointset];\n        const xProperty = format[0].slice(1);\n        const yProperty = format[1].slice(1);\n        return pointset.map((pt) => [pt[xProperty], pt[yProperty]]);\n    },\n    fromXy(coordinates, format) {\n        if (!format)\n            return [...coordinates];\n        const xProperty = format[0].slice(1);\n        const yProperty = format[1].slice(1);\n        return coordinates.map(([x, y]) => ({\n            [xProperty]: x,\n            [yProperty]: y,\n        }));\n    },\n};\n//# sourceMappingURL=format.js.map"],"names":["formatUtil","pointset","format","xProperty","yProperty","pt","coordinates","x","y"],"mappings":"AAAY,MAACA,IAAa;AAAA,EACtB,KAAKC,GAAUC,GAAQ;AACnB,QAAI,CAACA;AACD,aAAO,CAAC,GAAGD,CAAQ;AACvB,UAAME,IAAYD,EAAO,CAAC,EAAE,MAAM,CAAC,GAC7BE,IAAYF,EAAO,CAAC,EAAE,MAAM,CAAC;AACnC,WAAOD,EAAS,IAAI,CAACI,MAAO,CAACA,EAAGF,CAAS,GAAGE,EAAGD,CAAS,CAAC,CAAC;AAAA,EAC9D;AAAA,EACA,OAAOE,GAAaJ,GAAQ;AACxB,QAAI,CAACA;AACD,aAAO,CAAC,GAAGI,CAAW;AAC1B,UAAMH,IAAYD,EAAO,CAAC,EAAE,MAAM,CAAC,GAC7BE,IAAYF,EAAO,CAAC,EAAE,MAAM,CAAC;AACnC,WAAOI,EAAY,IAAI,CAAC,CAACC,GAAGC,CAAC,OAAO;AAAA,MAChC,CAACL,CAAS,GAAGI;AAAA,MACb,CAACH,CAAS,GAAGI;AAAA,IACzB,EAAU;AAAA,EACN;AACJ;","x_google_ignoreList":[0]}

package/dist/node_modules/@antv/g6/esm/plugins/hull/hull/grid_handle.js

@@ -0,0 +1,49 @@
+class d {
+  constructor(l, e) {
+    this._cells = [], this._cellSize = e, this._reverseCellSize = 1 / e;
+    for (const t of l) {
+      const s = this.coordToCellNum(t[0]), o = this.coordToCellNum(t[1]);
+      this._cells[s] || (this._cells[s] = []), this._cells[s][o] || (this._cells[s][o] = []), this._cells[s][o].push(t);
+    }
+  }
+  cellPoints(l, e) {
+    var t;
+    return ((t = this._cells[l]) === null || t === void 0 ? void 0 : t[e]) || [];
+  }
+  rangePoints(l) {
+    const e = this.coordToCellNum(l[0]), t = this.coordToCellNum(l[1]), s = this.coordToCellNum(l[2]), o = this.coordToCellNum(l[3]), c = [];
+    for (let i = e; i <= s; i++)
+      for (let r = t; r <= o; r++) {
+        const h = this.cellPoints(i, r);
+        for (const u of h)
+          c.push(u);
+      }
+    return c;
+  }
+  removePoint(l) {
+    const e = this.coordToCellNum(l[0]), t = this.coordToCellNum(l[1]), s = this._cells[e][t], o = s.findIndex(([c, i]) => c === l[0] && i === l[1]);
+    return o > -1 && s.splice(o, 1), s;
+  }
+  trunc(l) {
+    return Math.trunc(l);
+  }
+  coordToCellNum(l) {
+    return this.trunc(l * this._reverseCellSize);
+  }
+  extendBbox(l, e) {
+    return [
+      l[0] - e * this._cellSize,
+      l[1] - e * this._cellSize,
+      l[2] + e * this._cellSize,
+      l[3] + e * this._cellSize
+    ];
+  }
+}
+function _(n, l) {
+  return new d(n, l);
+}
+export {
+  d as Grid,
+  _ as grid
+};
+//# sourceMappingURL=grid_handle.js.map

package/dist/node_modules/@antv/g6/esm/plugins/hull/hull/grid_handle.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"grid_handle.js","sources":["../../../../../../../../node_modules/@antv/g6/esm/plugins/hull/hull/grid_handle.js"],"sourcesContent":["export class Grid {\n    constructor(points, cellSize) {\n        this._cells = [];\n        this._cellSize = cellSize;\n        this._reverseCellSize = 1 / cellSize;\n        for (const point of points) {\n            const x = this.coordToCellNum(point[0]);\n            const y = this.coordToCellNum(point[1]);\n            if (!this._cells[x]) {\n                this._cells[x] = [];\n            }\n            if (!this._cells[x][y]) {\n                this._cells[x][y] = [];\n            }\n            this._cells[x][y].push(point);\n        }\n    }\n    cellPoints(x, y) {\n        var _a;\n        return ((_a = this._cells[x]) === null || _a === void 0 ? void 0 : _a[y]) || [];\n    }\n    rangePoints(bbox) {\n        const tlCellX = this.coordToCellNum(bbox[0]);\n        const tlCellY = this.coordToCellNum(bbox[1]);\n        const brCellX = this.coordToCellNum(bbox[2]);\n        const brCellY = this.coordToCellNum(bbox[3]);\n        const points = [];\n        for (let x = tlCellX; x <= brCellX; x++) {\n            for (let y = tlCellY; y <= brCellY; y++) {\n                const cell = this.cellPoints(x, y);\n                for (const point of cell) {\n                    points.push(point);\n                }\n            }\n        }\n        return points;\n    }\n    removePoint(point) {\n        const cellX = this.coordToCellNum(point[0]);\n        const cellY = this.coordToCellNum(point[1]);\n        const cell = this._cells[cellX][cellY];\n        const index = cell.findIndex(([px, py]) => px === point[0] && py === point[1]);\n        if (index > -1) {\n            cell.splice(index, 1);\n        }\n        return cell;\n    }\n    trunc(val) {\n        return Math.trunc(val);\n    }\n    coordToCellNum(x) {\n        return this.trunc(x * this._reverseCellSize);\n    }\n    extendBbox(bbox, scaleFactor) {\n        return [\n            bbox[0] - scaleFactor * this._cellSize,\n            bbox[1] - scaleFactor * this._cellSize,\n            bbox[2] + scaleFactor * this._cellSize,\n            bbox[3] + scaleFactor * this._cellSize,\n        ];\n    }\n}\nexport function grid(points, cellSize) {\n    return new Grid(points, cellSize);\n}\n//# sourceMappingURL=grid_handle.js.map"],"names":["Grid","points","cellSize","point","x","y","_a","bbox","tlCellX","tlCellY","brCellX","brCellY","cell","cellX","cellY","index","px","py","val","scaleFactor","grid"],"mappings":"AAAO,MAAMA,EAAK;AAAA,EACd,YAAYC,GAAQC,GAAU;AAC1B,SAAK,SAAS,CAAA,GACd,KAAK,YAAYA,GACjB,KAAK,mBAAmB,IAAIA;AAC5B,eAAWC,KAASF,GAAQ;AACxB,YAAMG,IAAI,KAAK,eAAeD,EAAM,CAAC,CAAC,GAChCE,IAAI,KAAK,eAAeF,EAAM,CAAC,CAAC;AACtC,MAAK,KAAK,OAAOC,CAAC,MACd,KAAK,OAAOA,CAAC,IAAI,CAAA,IAEhB,KAAK,OAAOA,CAAC,EAAEC,CAAC,MACjB,KAAK,OAAOD,CAAC,EAAEC,CAAC,IAAI,CAAA,IAExB,KAAK,OAAOD,CAAC,EAAEC,CAAC,EAAE,KAAKF,CAAK;AAAA,IAChC;AAAA,EACJ;AAAA,EACA,WAAWC,GAAGC,GAAG;AACb,QAAIC;AACJ,aAASA,IAAK,KAAK,OAAOF,CAAC,OAAO,QAAQE,MAAO,SAAS,SAASA,EAAGD,CAAC,MAAM,CAAA;AAAA,EACjF;AAAA,EACA,YAAYE,GAAM;AACd,UAAMC,IAAU,KAAK,eAAeD,EAAK,CAAC,CAAC,GACrCE,IAAU,KAAK,eAAeF,EAAK,CAAC,CAAC,GACrCG,IAAU,KAAK,eAAeH,EAAK,CAAC,CAAC,GACrCI,IAAU,KAAK,eAAeJ,EAAK,CAAC,CAAC,GACrCN,IAAS,CAAA;AACf,aAASG,IAAII,GAASJ,KAAKM,GAASN;AAChC,eAASC,IAAII,GAASJ,KAAKM,GAASN,KAAK;AACrC,cAAMO,IAAO,KAAK,WAAWR,GAAGC,CAAC;AACjC,mBAAWF,KAASS;AAChB,UAAAX,EAAO,KAAKE,CAAK;AAAA,MAEzB;AAEJ,WAAOF;AAAA,EACX;AAAA,EACA,YAAYE,GAAO;AACf,UAAMU,IAAQ,KAAK,eAAeV,EAAM,CAAC,CAAC,GACpCW,IAAQ,KAAK,eAAeX,EAAM,CAAC,CAAC,GACpCS,IAAO,KAAK,OAAOC,CAAK,EAAEC,CAAK,GAC/BC,IAAQH,EAAK,UAAU,CAAC,CAACI,GAAIC,CAAE,MAAMD,MAAOb,EAAM,CAAC,KAAKc,MAAOd,EAAM,CAAC,CAAC;AAC7E,WAAIY,IAAQ,MACRH,EAAK,OAAOG,GAAO,CAAC,GAEjBH;AAAA,EACX;AAAA,EACA,MAAMM,GAAK;AACP,WAAO,KAAK,MAAMA,CAAG;AAAA,EACzB;AAAA,EACA,eAAed,GAAG;AACd,WAAO,KAAK,MAAMA,IAAI,KAAK,gBAAgB;AAAA,EAC/C;AAAA,EACA,WAAWG,GAAMY,GAAa;AAC1B,WAAO;AAAA,MACHZ,EAAK,CAAC,IAAIY,IAAc,KAAK;AAAA,MAC7BZ,EAAK,CAAC,IAAIY,IAAc,KAAK;AAAA,MAC7BZ,EAAK,CAAC,IAAIY,IAAc,KAAK;AAAA,MAC7BZ,EAAK,CAAC,IAAIY,IAAc,KAAK;AAAA,IACzC;AAAA,EACI;AACJ;AACO,SAASC,EAAKnB,GAAQC,GAAU;AACnC,SAAO,IAAIF,EAAKC,GAAQC,CAAQ;AACpC;","x_google_ignoreList":[0]}

package/dist/node_modules/@antv/g6/esm/plugins/hull/hull/index.js

@@ -0,0 +1,97 @@
+import { formatUtil as m } from "./format.js";
+import { grid as A } from "./grid_handle.js";
+import { monotoneConvexHull2D as E } from "./monotone-convex-hull-2d.js";
+import { segmentsIntersect as w } from "./robust-segment-intersect.js";
+function P(t) {
+  const o = [t[0]];
+  let n = t[0];
+  for (let i = 1; i < t.length; i++) {
+    const r = t[i];
+    (n[0] !== r[0] || n[1] !== r[1]) && o.push(r), n = r;
+  }
+  return o;
+}
+function q(t) {
+  return t.sort(function(o, n) {
+    return o[0] - n[0] || o[1] - n[1];
+  });
+}
+function M(t, o) {
+  return Math.pow(o[0] - t[0], 2) + Math.pow(o[1] - t[1], 2);
+}
+function C(t, o, n) {
+  const i = [o[0] - t[0], o[1] - t[1]], r = [n[0] - t[0], n[1] - t[1]], l = M(t, o), c = M(t, n);
+  return (i[0] * r[0] + i[1] * r[1]) / Math.sqrt(l * c);
+}
+function y(t, o) {
+  for (let n = 0; n < o.length - 1; n++) {
+    const i = [o[n], o[n + 1]];
+    if (!(t[0][0] === i[0][0] && t[0][1] === i[0][1] || t[0][0] === i[1][0] && t[0][1] === i[1][1]) && w(t[0], t[1], i[0], i[1]))
+      return !0;
+  }
+  return !1;
+}
+function x(t) {
+  let o = 1 / 0, n = 1 / 0, i = -1 / 0, r = -1 / 0;
+  for (let l = t.length - 1; l >= 0; l--)
+    t[l][0] < o && (o = t[l][0]), t[l][1] < n && (n = t[l][1]), t[l][0] > i && (i = t[l][0]), t[l][1] > r && (r = t[l][1]);
+  return [
+    i - o,
+    // width
+    r - n
+    // height
+  ];
+}
+function O(t) {
+  return [
+    Math.min(t[0][0], t[1][0]),
+    // left
+    Math.min(t[0][1], t[1][1]),
+    // top
+    Math.max(t[0][0], t[1][0]),
+    // right
+    Math.max(t[0][1], t[1][1])
+    // bottom
+  ];
+}
+function d(t, o, n) {
+  let i = null, r = B, l = B, c, u;
+  for (let f = 0; f < o.length; f++)
+    c = C(t[0], t[1], o[f]), u = C(t[1], t[0], o[f]), c > r && u > l && !y([t[0], o[f]], n) && !y([t[1], o[f]], n) && (r = c, l = u, i = o[f]);
+  return i;
+}
+function X(t, o, n, i, r) {
+  let l = !1;
+  for (let c = 0; c < t.length - 1; c++) {
+    const u = [t[c], t[c + 1]], f = u[0][0] + "," + u[0][1] + "," + u[1][0] + "," + u[1][1];
+    if (M(u[0], u[1]) < o || r.has(f))
+      continue;
+    let a = 0, e = O(u), h, _, s;
+    do
+      e = i.extendBbox(e, a), h = e[2] - e[0], _ = e[3] - e[1], s = d(u, i.rangePoints(e), t), a++;
+    while (s === null && (n[0] > h || n[1] > _));
+    h >= n[0] && _ >= n[1] && r.add(f), s !== null && (t.splice(c + 1, 0, s), i.removePoint(s), l = !0);
+  }
+  return l ? X(t, o, n, i, r) : t;
+}
+function b(t, o, n) {
+  const i = o || 20, r = P(q(m.toXy(t, n)));
+  if (r.length < 4) {
+    const h = r.concat([r[0]]);
+    return n ? m.fromXy(h, n) : h;
+  }
+  const l = x(r), c = [
+    l[0] * I,
+    l[1] * I
+  ], u = E(r).reverse().map((h) => r[h]);
+  u.push(u[0]);
+  const f = r.filter(function(h) {
+    return u.indexOf(h) < 0;
+  }), a = Math.ceil(1 / (r.length / (l[0] * l[1]))), e = X(u, Math.pow(i, 2), c, A(f, a), /* @__PURE__ */ new Set());
+  return n ? m.fromXy(e, n) : e;
+}
+const B = Math.cos(90 / (180 / Math.PI)), I = 0.6;
+export {
+  b as hull
+};
+//# sourceMappingURL=index.js.map

package/dist/node_modules/@antv/g6/esm/plugins/hull/hull/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../../../../../../../node_modules/@antv/g6/esm/plugins/hull/hull/index.js"],"sourcesContent":["import { formatUtil } from './format';\nimport { grid } from './grid_handle';\nimport { monotoneConvexHull2D as convexHull } from './monotone-convex-hull-2d';\nimport { segmentsIntersect as intersect } from './robust-segment-intersect';\nfunction _filterDuplicates(pointset) {\n    const unique = [pointset[0]];\n    let lastPoint = pointset[0];\n    for (let i = 1; i < pointset.length; i++) {\n        const currentPoint = pointset[i];\n        if (lastPoint[0] !== currentPoint[0] || lastPoint[1] !== currentPoint[1]) {\n            unique.push(currentPoint);\n        }\n        lastPoint = currentPoint;\n    }\n    return unique;\n}\nfunction _sortByX(pointset) {\n    return pointset.sort(function (a, b) {\n        return a[0] - b[0] || a[1] - b[1];\n    });\n}\nfunction _sqLength(a, b) {\n    return Math.pow(b[0] - a[0], 2) + Math.pow(b[1] - a[1], 2);\n}\nfunction _cos(o, a, b) {\n    const aShifted = [a[0] - o[0], a[1] - o[1]], bShifted = [b[0] - o[0], b[1] - o[1]], sqALen = _sqLength(o, a), sqBLen = _sqLength(o, b), dot = aShifted[0] * bShifted[0] + aShifted[1] * bShifted[1];\n    return dot / Math.sqrt(sqALen * sqBLen);\n}\nfunction _intersect(segment, pointset) {\n    for (let i = 0; i < pointset.length - 1; i++) {\n        const seg = [pointset[i], pointset[i + 1]];\n        if ((segment[0][0] === seg[0][0] && segment[0][1] === seg[0][1]) ||\n            (segment[0][0] === seg[1][0] && segment[0][1] === seg[1][1])) {\n            continue;\n        }\n        if (intersect(segment[0], segment[1], seg[0], seg[1])) {\n            return true;\n        }\n    }\n    return false;\n}\nfunction _occupiedArea(pointset) {\n    let minX = Infinity;\n    let minY = Infinity;\n    let maxX = -Infinity;\n    let maxY = -Infinity;\n    for (let i = pointset.length - 1; i >= 0; i--) {\n        if (pointset[i][0] < minX) {\n            minX = pointset[i][0];\n        }\n        if (pointset[i][1] < minY) {\n            minY = pointset[i][1];\n        }\n        if (pointset[i][0] > maxX) {\n            maxX = pointset[i][0];\n        }\n        if (pointset[i][1] > maxY) {\n            maxY = pointset[i][1];\n        }\n    }\n    return [\n        maxX - minX, // width\n        maxY - minY, // height\n    ];\n}\nfunction _bBoxAround(edge) {\n    return [\n        Math.min(edge[0][0], edge[1][0]), // left\n        Math.min(edge[0][1], edge[1][1]), // top\n        Math.max(edge[0][0], edge[1][0]), // right\n        Math.max(edge[0][1], edge[1][1]), // bottom\n    ];\n}\nfunction _midPoint(edge, innerPoints, convex) {\n    let point = null, angle1Cos = MAX_CONCAVE_ANGLE_COS, angle2Cos = MAX_CONCAVE_ANGLE_COS, a1Cos, a2Cos;\n    for (let i = 0; i < innerPoints.length; i++) {\n        a1Cos = _cos(edge[0], edge[1], innerPoints[i]);\n        a2Cos = _cos(edge[1], edge[0], innerPoints[i]);\n        if (a1Cos > angle1Cos &&\n            a2Cos > angle2Cos &&\n            !_intersect([edge[0], innerPoints[i]], convex) &&\n            !_intersect([edge[1], innerPoints[i]], convex)) {\n            angle1Cos = a1Cos;\n            angle2Cos = a2Cos;\n            point = innerPoints[i];\n        }\n    }\n    return point;\n}\nfunction _concave(convex, maxSqEdgeLen, maxSearchArea, grid, edgeSkipList) {\n    let midPointInserted = false;\n    for (let i = 0; i < convex.length - 1; i++) {\n        const edge = [convex[i], convex[i + 1]];\n        // generate a key in the format X0,Y0,X1,Y1\n        const keyInSkipList = edge[0][0] + ',' + edge[0][1] + ',' + edge[1][0] + ',' + edge[1][1];\n        if (_sqLength(edge[0], edge[1]) < maxSqEdgeLen || edgeSkipList.has(keyInSkipList)) {\n            continue;\n        }\n        let scaleFactor = 0;\n        let bBoxAround = _bBoxAround(edge);\n        let bBoxWidth;\n        let bBoxHeight;\n        let midPoint;\n        do {\n            bBoxAround = grid.extendBbox(bBoxAround, scaleFactor);\n            bBoxWidth = bBoxAround[2] - bBoxAround[0];\n            bBoxHeight = bBoxAround[3] - bBoxAround[1];\n            midPoint = _midPoint(edge, grid.rangePoints(bBoxAround), convex);\n            scaleFactor++;\n        } while (midPoint === null && (maxSearchArea[0] > bBoxWidth || maxSearchArea[1] > bBoxHeight));\n        if (bBoxWidth >= maxSearchArea[0] && bBoxHeight >= maxSearchArea[1]) {\n            edgeSkipList.add(keyInSkipList);\n        }\n        if (midPoint !== null) {\n            convex.splice(i + 1, 0, midPoint);\n            grid.removePoint(midPoint);\n            midPointInserted = true;\n        }\n    }\n    if (midPointInserted) {\n        return _concave(convex, maxSqEdgeLen, maxSearchArea, grid, edgeSkipList);\n    }\n    return convex;\n}\nexport function hull(pointset, concavity, format) {\n    const maxEdgeLen = concavity || 20;\n    const points = _filterDuplicates(_sortByX(formatUtil.toXy(pointset, format)));\n    if (points.length < 4) {\n        const concave = points.concat([points[0]]);\n        return (format ? formatUtil.fromXy(concave, format) : concave);\n    }\n    const occupiedArea = _occupiedArea(points);\n    const maxSearchArea = [\n        occupiedArea[0] * MAX_SEARCH_BBOX_SIZE_PERCENT,\n        occupiedArea[1] * MAX_SEARCH_BBOX_SIZE_PERCENT,\n    ];\n    const convex = convexHull(points)\n        .reverse()\n        .map((idx) => points[idx]); // ccw -> cw, indices -> points\n    convex.push(convex[0]);\n    const innerPoints = points.filter(function (pt) {\n        return convex.indexOf(pt) < 0;\n    });\n    const cellSize = Math.ceil(1 / (points.length / (occupiedArea[0] * occupiedArea[1])));\n    const concave = _concave(convex, Math.pow(maxEdgeLen, 2), maxSearchArea, grid(innerPoints, cellSize), new Set());\n    return (format ? formatUtil.fromXy(concave, format) : concave);\n}\nconst MAX_CONCAVE_ANGLE_COS = Math.cos(90 / (180 / Math.PI)); // angle = 90 deg\nconst MAX_SEARCH_BBOX_SIZE_PERCENT = 0.6;\n//# sourceMappingURL=index.js.map"],"names":["_filterDuplicates","pointset","unique","lastPoint","currentPoint","_sortByX","a","b","_sqLength","_cos","o","aShifted","bShifted","sqALen","sqBLen","_intersect","segment","i","seg","intersect","_occupiedArea","minX","minY","maxX","maxY","_bBoxAround","edge","_midPoint","innerPoints","convex","point","angle1Cos","MAX_CONCAVE_ANGLE_COS","angle2Cos","a1Cos","a2Cos","_concave","maxSqEdgeLen","maxSearchArea","grid","edgeSkipList","midPointInserted","keyInSkipList","scaleFactor","bBoxAround","bBoxWidth","bBoxHeight","midPoint","hull","concavity","format","maxEdgeLen","points","formatUtil","concave","occupiedArea","MAX_SEARCH_BBOX_SIZE_PERCENT","convexHull","idx","pt","cellSize"],"mappings":";;;;AAIA,SAASA,EAAkBC,GAAU;AACjC,QAAMC,IAAS,CAACD,EAAS,CAAC,CAAC;AAC3B,MAAIE,IAAYF,EAAS,CAAC;AAC1B,WAAS,IAAI,GAAG,IAAIA,EAAS,QAAQ,KAAK;AACtC,UAAMG,IAAeH,EAAS,CAAC;AAC/B,KAAIE,EAAU,CAAC,MAAMC,EAAa,CAAC,KAAKD,EAAU,CAAC,MAAMC,EAAa,CAAC,MACnEF,EAAO,KAAKE,CAAY,GAE5BD,IAAYC;AAAA,EAChB;AACA,SAAOF;AACX;AACA,SAASG,EAASJ,GAAU;AACxB,SAAOA,EAAS,KAAK,SAAUK,GAAGC,GAAG;AACjC,WAAOD,EAAE,CAAC,IAAIC,EAAE,CAAC,KAAKD,EAAE,CAAC,IAAIC,EAAE,CAAC;AAAA,EACpC,CAAC;AACL;AACA,SAASC,EAAUF,GAAGC,GAAG;AACrB,SAAO,KAAK,IAAIA,EAAE,CAAC,IAAID,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,IAAIC,EAAE,CAAC,IAAID,EAAE,CAAC,GAAG,CAAC;AAC7D;AACA,SAASG,EAAKC,GAAGJ,GAAGC,GAAG;AACnB,QAAMI,IAAW,CAACL,EAAE,CAAC,IAAII,EAAE,CAAC,GAAGJ,EAAE,CAAC,IAAII,EAAE,CAAC,CAAC,GAAGE,IAAW,CAACL,EAAE,CAAC,IAAIG,EAAE,CAAC,GAAGH,EAAE,CAAC,IAAIG,EAAE,CAAC,CAAC,GAAGG,IAASL,EAAUE,GAAGJ,CAAC,GAAGQ,IAASN,EAAUE,GAAGH,CAAC;AACrI,UAD8II,EAAS,CAAC,IAAIC,EAAS,CAAC,IAAID,EAAS,CAAC,IAAIC,EAAS,CAAC,KACrL,KAAK,KAAKC,IAASC,CAAM;AAC1C;AACA,SAASC,EAAWC,GAASf,GAAU;AACnC,WAASgB,IAAI,GAAGA,IAAIhB,EAAS,SAAS,GAAGgB,KAAK;AAC1C,UAAMC,IAAM,CAACjB,EAASgB,CAAC,GAAGhB,EAASgB,IAAI,CAAC,CAAC;AACzC,QAAK,EAAAD,EAAQ,CAAC,EAAE,CAAC,MAAME,EAAI,CAAC,EAAE,CAAC,KAAKF,EAAQ,CAAC,EAAE,CAAC,MAAME,EAAI,CAAC,EAAE,CAAC,KACzDF,EAAQ,CAAC,EAAE,CAAC,MAAME,EAAI,CAAC,EAAE,CAAC,KAAKF,EAAQ,CAAC,EAAE,CAAC,MAAME,EAAI,CAAC,EAAE,CAAC,MAG1DC,EAAUH,EAAQ,CAAC,GAAGA,EAAQ,CAAC,GAAGE,EAAI,CAAC,GAAGA,EAAI,CAAC,CAAC;AAChD,aAAO;AAAA,EAEf;AACA,SAAO;AACX;AACA,SAASE,EAAcnB,GAAU;AAC7B,MAAIoB,IAAO,OACPC,IAAO,OACPC,IAAO,QACPC,IAAO;AACX,WAASP,IAAIhB,EAAS,SAAS,GAAGgB,KAAK,GAAGA;AACtC,IAAIhB,EAASgB,CAAC,EAAE,CAAC,IAAII,MACjBA,IAAOpB,EAASgB,CAAC,EAAE,CAAC,IAEpBhB,EAASgB,CAAC,EAAE,CAAC,IAAIK,MACjBA,IAAOrB,EAASgB,CAAC,EAAE,CAAC,IAEpBhB,EAASgB,CAAC,EAAE,CAAC,IAAIM,MACjBA,IAAOtB,EAASgB,CAAC,EAAE,CAAC,IAEpBhB,EAASgB,CAAC,EAAE,CAAC,IAAIO,MACjBA,IAAOvB,EAASgB,CAAC,EAAE,CAAC;AAG5B,SAAO;AAAA,IACHM,IAAOF;AAAA;AAAA,IACPG,IAAOF;AAAA;AAAA,EACf;AACA;AACA,SAASG,EAAYC,GAAM;AACvB,SAAO;AAAA,IACH,KAAK,IAAIA,EAAK,CAAC,EAAE,CAAC,GAAGA,EAAK,CAAC,EAAE,CAAC,CAAC;AAAA;AAAA,IAC/B,KAAK,IAAIA,EAAK,CAAC,EAAE,CAAC,GAAGA,EAAK,CAAC,EAAE,CAAC,CAAC;AAAA;AAAA,IAC/B,KAAK,IAAIA,EAAK,CAAC,EAAE,CAAC,GAAGA,EAAK,CAAC,EAAE,CAAC,CAAC;AAAA;AAAA,IAC/B,KAAK,IAAIA,EAAK,CAAC,EAAE,CAAC,GAAGA,EAAK,CAAC,EAAE,CAAC,CAAC;AAAA;AAAA,EACvC;AACA;AACA,SAASC,EAAUD,GAAME,GAAaC,GAAQ;AAC1C,MAAIC,IAAQ,MAAMC,IAAYC,GAAuBC,IAAYD,GAAuBE,GAAOC;AAC/F,WAASlB,IAAI,GAAGA,IAAIW,EAAY,QAAQX;AACpC,IAAAiB,IAAQzB,EAAKiB,EAAK,CAAC,GAAGA,EAAK,CAAC,GAAGE,EAAYX,CAAC,CAAC,GAC7CkB,IAAQ1B,EAAKiB,EAAK,CAAC,GAAGA,EAAK,CAAC,GAAGE,EAAYX,CAAC,CAAC,GACzCiB,IAAQH,KACRI,IAAQF,KACR,CAAClB,EAAW,CAACW,EAAK,CAAC,GAAGE,EAAYX,CAAC,CAAC,GAAGY,CAAM,KAC7C,CAACd,EAAW,CAACW,EAAK,CAAC,GAAGE,EAAYX,CAAC,CAAC,GAAGY,CAAM,MAC7CE,IAAYG,GACZD,IAAYE,GACZL,IAAQF,EAAYX,CAAC;AAG7B,SAAOa;AACX;AACA,SAASM,EAASP,GAAQQ,GAAcC,GAAeC,GAAMC,GAAc;AACvE,MAAIC,IAAmB;AACvB,WAASxB,IAAI,GAAGA,IAAIY,EAAO,SAAS,GAAGZ,KAAK;AACxC,UAAMS,IAAO,CAACG,EAAOZ,CAAC,GAAGY,EAAOZ,IAAI,CAAC,CAAC,GAEhCyB,IAAgBhB,EAAK,CAAC,EAAE,CAAC,IAAI,MAAMA,EAAK,CAAC,EAAE,CAAC,IAAI,MAAMA,EAAK,CAAC,EAAE,CAAC,IAAI,MAAMA,EAAK,CAAC,EAAE,CAAC;AACxF,QAAIlB,EAAUkB,EAAK,CAAC,GAAGA,EAAK,CAAC,CAAC,IAAIW,KAAgBG,EAAa,IAAIE,CAAa;AAC5E;AAEJ,QAAIC,IAAc,GACdC,IAAanB,EAAYC,CAAI,GAC7BmB,GACAC,GACAC;AACJ;AACI,MAAAH,IAAaL,EAAK,WAAWK,GAAYD,CAAW,GACpDE,IAAYD,EAAW,CAAC,IAAIA,EAAW,CAAC,GACxCE,IAAaF,EAAW,CAAC,IAAIA,EAAW,CAAC,GACzCG,IAAWpB,EAAUD,GAAMa,EAAK,YAAYK,CAAU,GAAGf,CAAM,GAC/Dc;AAAA,WACKI,MAAa,SAAST,EAAc,CAAC,IAAIO,KAAaP,EAAc,CAAC,IAAIQ;AAClF,IAAID,KAAaP,EAAc,CAAC,KAAKQ,KAAcR,EAAc,CAAC,KAC9DE,EAAa,IAAIE,CAAa,GAE9BK,MAAa,SACblB,EAAO,OAAOZ,IAAI,GAAG,GAAG8B,CAAQ,GAChCR,EAAK,YAAYQ,CAAQ,GACzBN,IAAmB;AAAA,EAE3B;AACA,SAAIA,IACOL,EAASP,GAAQQ,GAAcC,GAAeC,GAAMC,CAAY,IAEpEX;AACX;AACO,SAASmB,EAAK/C,GAAUgD,GAAWC,GAAQ;AAC9C,QAAMC,IAAaF,KAAa,IAC1BG,IAASpD,EAAkBK,EAASgD,EAAW,KAAKpD,GAAUiD,CAAM,CAAC,CAAC;AAC5E,MAAIE,EAAO,SAAS,GAAG;AACnB,UAAME,IAAUF,EAAO,OAAO,CAACA,EAAO,CAAC,CAAC,CAAC;AACzC,WAAQF,IAASG,EAAW,OAAOC,GAASJ,CAAM,IAAII;AAAA,EAC1D;AACA,QAAMC,IAAenC,EAAcgC,CAAM,GACnCd,IAAgB;AAAA,IAClBiB,EAAa,CAAC,IAAIC;AAAA,IAClBD,EAAa,CAAC,IAAIC;AAAA,EAC1B,GACU3B,IAAS4B,EAAWL,CAAM,EAC3B,QAAO,EACP,IAAI,CAACM,MAAQN,EAAOM,CAAG,CAAC;AAC7B,EAAA7B,EAAO,KAAKA,EAAO,CAAC,CAAC;AACrB,QAAMD,IAAcwB,EAAO,OAAO,SAAUO,GAAI;AAC5C,WAAO9B,EAAO,QAAQ8B,CAAE,IAAI;AAAA,EAChC,CAAC,GACKC,IAAW,KAAK,KAAK,KAAKR,EAAO,UAAUG,EAAa,CAAC,IAAIA,EAAa,CAAC,GAAG,GAC9ED,IAAUlB,EAASP,GAAQ,KAAK,IAAIsB,GAAY,CAAC,GAAGb,GAAeC,EAAKX,GAAagC,CAAQ,GAAG,oBAAI,IAAG,CAAE;AAC/G,SAAQV,IAASG,EAAW,OAAOC,GAASJ,CAAM,IAAII;AAC1D;AACA,MAAMtB,IAAwB,KAAK,IAAI,MAAM,MAAM,KAAK,GAAG,GACrDwB,IAA+B;","x_google_ignoreList":[0]}

package/dist/node_modules/@antv/g6/esm/plugins/hull/hull/monotone-convex-hull-2d.js

@@ -0,0 +1,39 @@
+import m from "./robust-orientation.js";
+const w = m[3];
+function s(r) {
+  const u = r.length;
+  if (u < 3) {
+    const e = new Array(u);
+    for (let t = 0; t < u; ++t)
+      e[t] = t;
+    return u === 2 && r[0][0] === r[1][0] && r[0][1] === r[1][1] ? [0] : e;
+  }
+  const c = new Array(u);
+  for (let e = 0; e < u; ++e)
+    c[e] = e;
+  c.sort((e, t) => {
+    const h = r[e][0] - r[t][0];
+    return h || r[e][1] - r[t][1];
+  });
+  const n = [c[0], c[1]], o = [c[0], c[1]];
+  for (let e = 2; e < u; ++e) {
+    const t = c[e], h = r[t];
+    let l = n.length;
+    for (; l > 1 && w(r[n[l - 2]], r[n[l - 1]], h) <= 0; )
+      l -= 1, n.pop();
+    for (n.push(t), l = o.length; l > 1 && w(r[o[l - 2]], r[o[l - 1]], h) >= 0; )
+      l -= 1, o.pop();
+    o.push(t);
+  }
+  const f = new Array(o.length + n.length - 2);
+  let g = 0;
+  for (let e = 0, t = n.length; e < t; ++e)
+    f[g++] = n[e];
+  for (let e = o.length - 2; e > 0; --e)
+    f[g++] = o[e];
+  return f;
+}
+export {
+  s as monotoneConvexHull2D
+};
+//# sourceMappingURL=monotone-convex-hull-2d.js.map

package/dist/node_modules/@antv/g6/esm/plugins/hull/hull/monotone-convex-hull-2d.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"monotone-convex-hull-2d.js","sources":["../../../../../../../../node_modules/@antv/g6/esm/plugins/hull/hull/monotone-convex-hull-2d.js"],"sourcesContent":["'use strict';\nimport robustOrientation from './robust-orientation';\nconst orient = robustOrientation[3];\nexport function monotoneConvexHull2D(points) {\n    const n = points.length;\n    // Handle special cases when the input contains fewer than 3 points\n    if (n < 3) {\n        const result = new Array(n);\n        for (let i = 0; i < n; ++i) {\n            result[i] = i;\n        }\n        // Special case for exactly 2 identical points\n        if (n === 2 && points[0][0] === points[1][0] && points[0][1] === points[1][1]) {\n            return [0];\n        }\n        return result;\n    }\n    // Sort point indices along the x-axis (breaking ties with y-axis)\n    const sorted = new Array(n);\n    for (let i = 0; i < n; ++i) {\n        sorted[i] = i;\n    }\n    sorted.sort((a, b) => {\n        const d = points[a][0] - points[b][0];\n        if (d) {\n            return d;\n        }\n        return points[a][1] - points[b][1];\n    });\n    // Construct the upper and lower hulls\n    const lower = [sorted[0], sorted[1]];\n    const upper = [sorted[0], sorted[1]];\n    for (let i = 2; i < n; ++i) {\n        const idx = sorted[i];\n        const p = points[idx];\n        // Insert into the lower hull\n        let m = lower.length;\n        while (m > 1 && orient(points[lower[m - 2]], points[lower[m - 1]], p) <= 0) {\n            m -= 1;\n            lower.pop();\n        }\n        lower.push(idx);\n        // Insert into the upper hull\n        m = upper.length;\n        while (m > 1 && orient(points[upper[m - 2]], points[upper[m - 1]], p) >= 0) {\n            m -= 1;\n            upper.pop();\n        }\n        upper.push(idx);\n    }\n    // Merge the lower and upper hulls into the final result\n    const result = new Array(upper.length + lower.length - 2);\n    let ptr = 0;\n    for (let i = 0, nl = lower.length; i < nl; ++i) {\n        result[ptr++] = lower[i];\n    }\n    for (let j = upper.length - 2; j > 0; --j) {\n        result[ptr++] = upper[j];\n    }\n    // Return the final convex hull\n    return result;\n}\n//# sourceMappingURL=monotone-convex-hull-2d.js.map"],"names":["orient","robustOrientation","monotoneConvexHull2D","points","n","result","i","sorted","a","b","d","lower","upper","idx","p","m","ptr","nl","j"],"mappings":";AAEA,MAAMA,IAASC,EAAkB,CAAC;AAC3B,SAASC,EAAqBC,GAAQ;AACzC,QAAMC,IAAID,EAAO;AAEjB,MAAIC,IAAI,GAAG;AACP,UAAMC,IAAS,IAAI,MAAMD,CAAC;AAC1B,aAASE,IAAI,GAAGA,IAAIF,GAAG,EAAEE;AACrB,MAAAD,EAAOC,CAAC,IAAIA;AAGhB,WAAIF,MAAM,KAAKD,EAAO,CAAC,EAAE,CAAC,MAAMA,EAAO,CAAC,EAAE,CAAC,KAAKA,EAAO,CAAC,EAAE,CAAC,MAAMA,EAAO,CAAC,EAAE,CAAC,IACjE,CAAC,CAAC,IAENE;AAAA,EACX;AAEA,QAAME,IAAS,IAAI,MAAMH,CAAC;AAC1B,WAASE,IAAI,GAAGA,IAAIF,GAAG,EAAEE;AACrB,IAAAC,EAAOD,CAAC,IAAIA;AAEhB,EAAAC,EAAO,KAAK,CAACC,GAAGC,MAAM;AAClB,UAAMC,IAAIP,EAAOK,CAAC,EAAE,CAAC,IAAIL,EAAOM,CAAC,EAAE,CAAC;AACpC,WAAIC,KAGGP,EAAOK,CAAC,EAAE,CAAC,IAAIL,EAAOM,CAAC,EAAE,CAAC;AAAA,EACrC,CAAC;AAED,QAAME,IAAQ,CAACJ,EAAO,CAAC,GAAGA,EAAO,CAAC,CAAC,GAC7BK,IAAQ,CAACL,EAAO,CAAC,GAAGA,EAAO,CAAC,CAAC;AACnC,WAASD,IAAI,GAAGA,IAAIF,GAAG,EAAEE,GAAG;AACxB,UAAMO,IAAMN,EAAOD,CAAC,GACdQ,IAAIX,EAAOU,CAAG;AAEpB,QAAIE,IAAIJ,EAAM;AACd,WAAOI,IAAI,KAAKf,EAAOG,EAAOQ,EAAMI,IAAI,CAAC,CAAC,GAAGZ,EAAOQ,EAAMI,IAAI,CAAC,CAAC,GAAGD,CAAC,KAAK;AACrE,MAAAC,KAAK,GACLJ,EAAM,IAAG;AAKb,SAHAA,EAAM,KAAKE,CAAG,GAEdE,IAAIH,EAAM,QACHG,IAAI,KAAKf,EAAOG,EAAOS,EAAMG,IAAI,CAAC,CAAC,GAAGZ,EAAOS,EAAMG,IAAI,CAAC,CAAC,GAAGD,CAAC,KAAK;AACrE,MAAAC,KAAK,GACLH,EAAM,IAAG;AAEb,IAAAA,EAAM,KAAKC,CAAG;AAAA,EAClB;AAEA,QAAMR,IAAS,IAAI,MAAMO,EAAM,SAASD,EAAM,SAAS,CAAC;AACxD,MAAIK,IAAM;AACV,WAASV,IAAI,GAAGW,IAAKN,EAAM,QAAQL,IAAIW,GAAI,EAAEX;AACzC,IAAAD,EAAOW,GAAK,IAAIL,EAAML,CAAC;AAE3B,WAASY,IAAIN,EAAM,SAAS,GAAGM,IAAI,GAAG,EAAEA;AACpC,IAAAb,EAAOW,GAAK,IAAIJ,EAAMM,CAAC;AAG3B,SAAOb;AACX;","x_google_ignoreList":[0]}

package/dist/node_modules/@antv/g6/esm/plugins/hull/hull/robust-orientation.js

@@ -0,0 +1,92 @@
+import { scaleLinearExpansion as X } from "./robust-scale.js";
+import { robustSubtract as j } from "./robust-subtract.js";
+import { linearExpansionSum as k } from "./robust-sum.js";
+import { twoProduct as q } from "./two-product.js";
+const H = 5, w = 11102230246251565e-32, v = (3 + 16 * w) * w, F = (7 + 56 * w) * w;
+function G(n, t, i, y) {
+  return function(x, h, _) {
+    const f = n(n(t(h[1], _[0]), t(-_[1], h[0])), n(t(x[1], h[0]), t(-h[1], x[0]))), b = n(t(x[1], _[0]), t(-_[1], x[0])), M = y(f, b);
+    return M[M.length - 1];
+  };
+}
+function J(n, t, i, y) {
+  return function(x, h, _, f) {
+    const b = n(n(i(n(t(_[1], f[0]), t(-f[1], _[0])), h[2]), n(i(n(t(h[1], f[0]), t(-f[1], h[0])), -_[2]), i(n(t(h[1], _[0]), t(-_[1], h[0])), f[2]))), n(i(n(t(h[1], f[0]), t(-f[1], h[0])), x[2]), n(i(n(t(x[1], f[0]), t(-f[1], x[0])), -h[2]), i(n(t(x[1], h[0]), t(-h[1], x[0])), f[2])))), M = n(n(i(n(t(_[1], f[0]), t(-f[1], _[0])), x[2]), n(i(n(t(x[1], f[0]), t(-f[1], x[0])), -_[2]), i(n(t(x[1], _[0]), t(-_[1], x[0])), f[2]))), n(i(n(t(h[1], _[0]), t(-_[1], h[0])), x[2]), n(i(n(t(x[1], _[0]), t(-_[1], x[0])), -h[2]), i(n(t(x[1], h[0]), t(-h[1], x[0])), _[2])))), O = y(b, M);
+    return O[O.length - 1];
+  };
+}
+function K(n, t, i, y) {
+  return function(x, h, _, f, b) {
+    const M = n(n(n(i(n(i(n(t(f[1], b[0]), t(-b[1], f[0])), _[2]), n(i(n(t(_[1], b[0]), t(-b[1], _[0])), -f[2]), i(n(t(_[1], f[0]), t(-f[1], _[0])), b[2]))), h[3]), n(i(n(i(n(t(f[1], b[0]), t(-b[1], f[0])), h[2]), n(i(n(t(h[1], b[0]), t(-b[1], h[0])), -f[2]), i(n(t(h[1], f[0]), t(-f[1], h[0])), b[2]))), -_[3]), i(n(i(n(t(_[1], b[0]), t(-b[1], _[0])), h[2]), n(i(n(t(h[1], b[0]), t(-b[1], h[0])), -_[2]), i(n(t(h[1], _[0]), t(-_[1], h[0])), b[2]))), f[3]))), n(i(n(i(n(t(_[1], f[0]), t(-f[1], _[0])), h[2]), n(i(n(t(h[1], f[0]), t(-f[1], h[0])), -_[2]), i(n(t(h[1], _[0]), t(-_[1], h[0])), f[2]))), -b[3]), n(i(n(i(n(t(f[1], b[0]), t(-b[1], f[0])), h[2]), n(i(n(t(h[1], b[0]), t(-b[1], h[0])), -f[2]), i(n(t(h[1], f[0]), t(-f[1], h[0])), b[2]))), x[3]), i(n(i(n(t(f[1], b[0]), t(-b[1], f[0])), x[2]), n(i(n(t(x[1], b[0]), t(-b[1], x[0])), -f[2]), i(n(t(x[1], f[0]), t(-f[1], x[0])), b[2]))), -h[3])))), n(n(i(n(i(n(t(h[1], b[0]), t(-b[1], h[0])), x[2]), n(i(n(t(x[1], b[0]), t(-b[1], x[0])), -h[2]), i(n(t(x[1], h[0]), t(-h[1], x[0])), b[2]))), f[3]), n(i(n(i(n(t(h[1], f[0]), t(-f[1], h[0])), x[2]), n(i(n(t(x[1], f[0]), t(-f[1], x[0])), -h[2]), i(n(t(x[1], h[0]), t(-h[1], x[0])), f[2]))), -b[3]), i(n(i(n(t(_[1], f[0]), t(-f[1], _[0])), h[2]), n(i(n(t(h[1], f[0]), t(-f[1], h[0])), -_[2]), i(n(t(h[1], _[0]), t(-_[1], h[0])), f[2]))), x[3]))), n(i(n(i(n(t(_[1], f[0]), t(-f[1], _[0])), x[2]), n(i(n(t(x[1], f[0]), t(-f[1], x[0])), -_[2]), i(n(t(x[1], _[0]), t(-_[1], x[0])), f[2]))), -h[3]), n(i(n(i(n(t(h[1], f[0]), t(-f[1], h[0])), x[2]), n(i(n(t(x[1], f[0]), t(-f[1], x[0])), -h[2]), i(n(t(x[1], h[0]), t(-h[1], x[0])), f[2]))), _[3]), i(n(i(n(t(h[1], _[0]), t(-_[1], h[0])), x[2]), n(i(n(t(x[1], _[0]), t(-_[1], x[0])), -h[2]), i(n(t(x[1], h[0]), t(-h[1], x[0])), _[2]))), -f[3]))))), O = n(n(n(i(n(i(n(t(f[1], b[0]), t(-b[1], f[0])), _[2]), n(i(n(t(_[1], b[0]), t(-b[1], _[0])), -f[2]), i(n(t(_[1], f[0]), t(-f[1], _[0])), b[2]))), x[3]), i(n(i(n(t(f[1], b[0]), t(-b[1], f[0])), x[2]), n(i(n(t(x[1], b[0]), t(-b[1], x[0])), -f[2]), i(n(t(x[1], f[0]), t(-f[1], x[0])), b[2]))), -_[3])), n(i(n(i(n(t(_[1], b[0]), t(-b[1], _[0])), x[2]), n(i(n(t(x[1], b[0]), t(-b[1], x[0])), -_[2]), i(n(t(x[1], _[0]), t(-_[1], x[0])), b[2]))), f[3]), i(n(i(n(t(_[1], f[0]), t(-f[1], _[0])), x[2]), n(i(n(t(x[1], f[0]), t(-f[1], x[0])), -_[2]), i(n(t(x[1], _[0]), t(-_[1], x[0])), f[2]))), -b[3]))), n(n(i(n(i(n(t(_[1], b[0]), t(-b[1], _[0])), h[2]), n(i(n(t(h[1], b[0]), t(-b[1], h[0])), -_[2]), i(n(t(h[1], _[0]), t(-_[1], h[0])), b[2]))), x[3]), i(n(i(n(t(_[1], b[0]), t(-b[1], _[0])), x[2]), n(i(n(t(x[1], b[0]), t(-b[1], x[0])), -_[2]), i(n(t(x[1], _[0]), t(-_[1], x[0])), b[2]))), -h[3])), n(i(n(i(n(t(h[1], b[0]), t(-b[1], h[0])), x[2]), n(i(n(t(x[1], b[0]), t(-b[1], x[0])), -h[2]), i(n(t(x[1], h[0]), t(-h[1], x[0])), b[2]))), _[3]), i(n(i(n(t(h[1], _[0]), t(-_[1], h[0])), x[2]), n(i(n(t(x[1], _[0]), t(-_[1], x[0])), -h[2]), i(n(t(x[1], h[0]), t(-h[1], x[0])), _[2]))), -b[3])))), P = y(M, O);
+    return P[P.length - 1];
+  };
+}
+function D(n) {
+  return (n === 3 ? G : n === 4 ? J : K)(k, q, X, j);
+}
+const Q = D(3), T = D(4), N = [
+  function() {
+    return 0;
+  },
+  function() {
+    return 0;
+  },
+  function(t, i) {
+    return i[0] - t[0];
+  },
+  function(t, i, y) {
+    const E = (t[1] - y[1]) * (i[0] - y[0]), x = (t[0] - y[0]) * (i[1] - y[1]), h = E - x;
+    let _;
+    if (E > 0) {
+      if (x <= 0)
+        return h;
+      _ = E + x;
+    } else if (E < 0) {
+      if (x >= 0)
+        return h;
+      _ = -(E + x);
+    } else
+      return h;
+    const f = v * _;
+    return h >= f || h <= -f ? h : Q(t, i, y);
+  },
+  function(t, i, y, E) {
+    const x = t[0] - E[0], h = i[0] - E[0], _ = y[0] - E[0], f = t[1] - E[1], b = i[1] - E[1], M = y[1] - E[1], O = t[2] - E[2], P = i[2] - E[2], z = y[2] - E[2], S = h * M, U = _ * b, A = _ * f, B = x * M, C = x * b, L = h * f, R = O * (S - U) + P * (A - B) + z * (C - L), I = (Math.abs(S) + Math.abs(U)) * Math.abs(O) + (Math.abs(A) + Math.abs(B)) * Math.abs(P) + (Math.abs(C) + Math.abs(L)) * Math.abs(z), e = F * I;
+    return R > e || -R > e ? R : T(t, i, y, E);
+  }
+];
+function V(n) {
+  let t = N[n.length];
+  return t || (t = N[n.length] = D(n.length)), t.apply(void 0, ...n);
+}
+function W(n, t, i, y, E, x, h) {
+  return function(...f) {
+    switch (f.length) {
+      case 0:
+      case 1:
+        return 0;
+      case 2:
+        return y(f[0], f[1]);
+      case 3:
+        return E(f[0], f[1], f[2]);
+      case 4:
+        return x(f[0], f[1], f[2], f[3]);
+      case 5:
+        return h(f[0], f[1], f[2], f[3], f[4]);
+    }
+    return n(f);
+  };
+}
+function Y() {
+  for (; N.length <= H; )
+    N.push(D(N.length));
+  const n = W(void 0, V, ...N);
+  for (let t = 0; t <= H; ++t)
+    n[t] = N[t];
+  return n;
+}
+const o = Y();
+export {
+  o as default
+};
+//# sourceMappingURL=robust-orientation.js.map

package/dist/node_modules/@antv/g6/esm/plugins/hull/hull/robust-orientation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"robust-orientation.js","sources":["../../../../../../../../node_modules/@antv/g6/esm/plugins/hull/hull/robust-orientation.js"],"sourcesContent":["'use strict';\nimport { scaleLinearExpansion as robustScale } from './robust-scale';\nimport { robustSubtract } from './robust-subtract';\nimport { linearExpansionSum as robustSum } from './robust-sum';\nimport { twoProduct } from './two-product';\nconst NUM_EXPAND = 5;\nconst EPSILON = 1.1102230246251565e-16;\nconst ERR_BOUND_3 = (3.0 + 16.0 * EPSILON) * EPSILON;\nconst ERR_BOUND_4 = (7.0 + 56.0 * EPSILON) * EPSILON;\nfunction orientation_3(sum, prod, scale, sub) {\n    return function orientation3Exact(m0, m1, m2) {\n        const p = sum(sum(prod(m1[1], m2[0]), prod(-m2[1], m1[0])), sum(prod(m0[1], m1[0]), prod(-m1[1], m0[0])));\n        const n = sum(prod(m0[1], m2[0]), prod(-m2[1], m0[0]));\n        const d = sub(p, n);\n        return d[d.length - 1];\n    };\n}\nfunction orientation_4(sum, prod, scale, sub) {\n    return function orientation4Exact(m0, m1, m2, m3) {\n        const p = sum(sum(scale(sum(prod(m2[1], m3[0]), prod(-m3[1], m2[0])), m1[2]), sum(scale(sum(prod(m1[1], m3[0]), prod(-m3[1], m1[0])), -m2[2]), scale(sum(prod(m1[1], m2[0]), prod(-m2[1], m1[0])), m3[2]))), sum(scale(sum(prod(m1[1], m3[0]), prod(-m3[1], m1[0])), m0[2]), sum(scale(sum(prod(m0[1], m3[0]), prod(-m3[1], m0[0])), -m1[2]), scale(sum(prod(m0[1], m1[0]), prod(-m1[1], m0[0])), m3[2]))));\n        const n = sum(sum(scale(sum(prod(m2[1], m3[0]), prod(-m3[1], m2[0])), m0[2]), sum(scale(sum(prod(m0[1], m3[0]), prod(-m3[1], m0[0])), -m2[2]), scale(sum(prod(m0[1], m2[0]), prod(-m2[1], m0[0])), m3[2]))), sum(scale(sum(prod(m1[1], m2[0]), prod(-m2[1], m1[0])), m0[2]), sum(scale(sum(prod(m0[1], m2[0]), prod(-m2[1], m0[0])), -m1[2]), scale(sum(prod(m0[1], m1[0]), prod(-m1[1], m0[0])), m2[2]))));\n        const d = sub(p, n);\n        return d[d.length - 1];\n    };\n}\nfunction orientation_5(sum, prod, scale, sub) {\n    return function orientation5Exact(m0, m1, m2, m3, m4) {\n        const p = sum(sum(sum(scale(sum(scale(sum(prod(m3[1], m4[0]), prod(-m4[1], m3[0])), m2[2]), sum(scale(sum(prod(m2[1], m4[0]), prod(-m4[1], m2[0])), -m3[2]), scale(sum(prod(m2[1], m3[0]), prod(-m3[1], m2[0])), m4[2]))), m1[3]), sum(scale(sum(scale(sum(prod(m3[1], m4[0]), prod(-m4[1], m3[0])), m1[2]), sum(scale(sum(prod(m1[1], m4[0]), prod(-m4[1], m1[0])), -m3[2]), scale(sum(prod(m1[1], m3[0]), prod(-m3[1], m1[0])), m4[2]))), -m2[3]), scale(sum(scale(sum(prod(m2[1], m4[0]), prod(-m4[1], m2[0])), m1[2]), sum(scale(sum(prod(m1[1], m4[0]), prod(-m4[1], m1[0])), -m2[2]), scale(sum(prod(m1[1], m2[0]), prod(-m2[1], m1[0])), m4[2]))), m3[3]))), sum(scale(sum(scale(sum(prod(m2[1], m3[0]), prod(-m3[1], m2[0])), m1[2]), sum(scale(sum(prod(m1[1], m3[0]), prod(-m3[1], m1[0])), -m2[2]), scale(sum(prod(m1[1], m2[0]), prod(-m2[1], m1[0])), m3[2]))), -m4[3]), sum(scale(sum(scale(sum(prod(m3[1], m4[0]), prod(-m4[1], m3[0])), m1[2]), sum(scale(sum(prod(m1[1], m4[0]), prod(-m4[1], m1[0])), -m3[2]), scale(sum(prod(m1[1], m3[0]), prod(-m3[1], m1[0])), m4[2]))), m0[3]), scale(sum(scale(sum(prod(m3[1], m4[0]), prod(-m4[1], m3[0])), m0[2]), sum(scale(sum(prod(m0[1], m4[0]), prod(-m4[1], m0[0])), -m3[2]), scale(sum(prod(m0[1], m3[0]), prod(-m3[1], m0[0])), m4[2]))), -m1[3])))), sum(sum(scale(sum(scale(sum(prod(m1[1], m4[0]), prod(-m4[1], m1[0])), m0[2]), sum(scale(sum(prod(m0[1], m4[0]), prod(-m4[1], m0[0])), -m1[2]), scale(sum(prod(m0[1], m1[0]), prod(-m1[1], m0[0])), m4[2]))), m3[3]), sum(scale(sum(scale(sum(prod(m1[1], m3[0]), prod(-m3[1], m1[0])), m0[2]), sum(scale(sum(prod(m0[1], m3[0]), prod(-m3[1], m0[0])), -m1[2]), scale(sum(prod(m0[1], m1[0]), prod(-m1[1], m0[0])), m3[2]))), -m4[3]), scale(sum(scale(sum(prod(m2[1], m3[0]), prod(-m3[1], m2[0])), m1[2]), sum(scale(sum(prod(m1[1], m3[0]), prod(-m3[1], m1[0])), -m2[2]), scale(sum(prod(m1[1], m2[0]), prod(-m2[1], m1[0])), m3[2]))), m0[3]))), sum(scale(sum(scale(sum(prod(m2[1], m3[0]), prod(-m3[1], m2[0])), m0[2]), sum(scale(sum(prod(m0[1], m3[0]), prod(-m3[1], m0[0])), -m2[2]), scale(sum(prod(m0[1], m2[0]), prod(-m2[1], m0[0])), m3[2]))), -m1[3]), sum(scale(sum(scale(sum(prod(m1[1], m3[0]), prod(-m3[1], m1[0])), m0[2]), sum(scale(sum(prod(m0[1], m3[0]), prod(-m3[1], m0[0])), -m1[2]), scale(sum(prod(m0[1], m1[0]), prod(-m1[1], m0[0])), m3[2]))), m2[3]), scale(sum(scale(sum(prod(m1[1], m2[0]), prod(-m2[1], m1[0])), m0[2]), sum(scale(sum(prod(m0[1], m2[0]), prod(-m2[1], m0[0])), -m1[2]), scale(sum(prod(m0[1], m1[0]), prod(-m1[1], m0[0])), m2[2]))), -m3[3])))));\n        const n = sum(sum(sum(scale(sum(scale(sum(prod(m3[1], m4[0]), prod(-m4[1], m3[0])), m2[2]), sum(scale(sum(prod(m2[1], m4[0]), prod(-m4[1], m2[0])), -m3[2]), scale(sum(prod(m2[1], m3[0]), prod(-m3[1], m2[0])), m4[2]))), m0[3]), scale(sum(scale(sum(prod(m3[1], m4[0]), prod(-m4[1], m3[0])), m0[2]), sum(scale(sum(prod(m0[1], m4[0]), prod(-m4[1], m0[0])), -m3[2]), scale(sum(prod(m0[1], m3[0]), prod(-m3[1], m0[0])), m4[2]))), -m2[3])), sum(scale(sum(scale(sum(prod(m2[1], m4[0]), prod(-m4[1], m2[0])), m0[2]), sum(scale(sum(prod(m0[1], m4[0]), prod(-m4[1], m0[0])), -m2[2]), scale(sum(prod(m0[1], m2[0]), prod(-m2[1], m0[0])), m4[2]))), m3[3]), scale(sum(scale(sum(prod(m2[1], m3[0]), prod(-m3[1], m2[0])), m0[2]), sum(scale(sum(prod(m0[1], m3[0]), prod(-m3[1], m0[0])), -m2[2]), scale(sum(prod(m0[1], m2[0]), prod(-m2[1], m0[0])), m3[2]))), -m4[3]))), sum(sum(scale(sum(scale(sum(prod(m2[1], m4[0]), prod(-m4[1], m2[0])), m1[2]), sum(scale(sum(prod(m1[1], m4[0]), prod(-m4[1], m1[0])), -m2[2]), scale(sum(prod(m1[1], m2[0]), prod(-m2[1], m1[0])), m4[2]))), m0[3]), scale(sum(scale(sum(prod(m2[1], m4[0]), prod(-m4[1], m2[0])), m0[2]), sum(scale(sum(prod(m0[1], m4[0]), prod(-m4[1], m0[0])), -m2[2]), scale(sum(prod(m0[1], m2[0]), prod(-m2[1], m0[0])), m4[2]))), -m1[3])), sum(scale(sum(scale(sum(prod(m1[1], m4[0]), prod(-m4[1], m1[0])), m0[2]), sum(scale(sum(prod(m0[1], m4[0]), prod(-m4[1], m0[0])), -m1[2]), scale(sum(prod(m0[1], m1[0]), prod(-m1[1], m0[0])), m4[2]))), m2[3]), scale(sum(scale(sum(prod(m1[1], m2[0]), prod(-m2[1], m1[0])), m0[2]), sum(scale(sum(prod(m0[1], m2[0]), prod(-m2[1], m0[0])), -m1[2]), scale(sum(prod(m0[1], m1[0]), prod(-m1[1], m0[0])), m2[2]))), -m4[3]))));\n        const d = sub(p, n);\n        return d[d.length - 1];\n    };\n}\nfunction orientation(n) {\n    const fn = n === 3 ? orientation_3 : n === 4 ? orientation_4 : orientation_5;\n    return fn(robustSum, twoProduct, robustScale, robustSubtract);\n}\nconst orientation3Exact = orientation(3);\nconst orientation4Exact = orientation(4);\nconst CACHED = [\n    function orientation0() {\n        return 0;\n    },\n    function orientation1() {\n        return 0;\n    },\n    function orientation2(a, b) {\n        return b[0] - a[0];\n    },\n    function orientation3(a, b, c) {\n        const l = (a[1] - c[1]) * (b[0] - c[0]);\n        const r = (a[0] - c[0]) * (b[1] - c[1]);\n        const det = l - r;\n        let s;\n        if (l > 0) {\n            if (r <= 0) {\n                return det;\n            }\n            else {\n                s = l + r;\n            }\n        }\n        else if (l < 0) {\n            if (r >= 0) {\n                return det;\n            }\n            else {\n                s = -(l + r);\n            }\n        }\n        else {\n            return det;\n        }\n        const tol = ERR_BOUND_3 * s;\n        if (det >= tol || det <= -tol) {\n            return det;\n        }\n        return orientation3Exact(a, b, c);\n    },\n    function orientation4(a, b, c, d) {\n        const adx = a[0] - d[0];\n        const bdx = b[0] - d[0];\n        const cdx = c[0] - d[0];\n        const ady = a[1] - d[1];\n        const bdy = b[1] - d[1];\n        const cdy = c[1] - d[1];\n        const adz = a[2] - d[2];\n        const bdz = b[2] - d[2];\n        const cdz = c[2] - d[2];\n        const bdx_cdy = bdx * cdy;\n        const cdx_bdy = cdx * bdy;\n        const cdx_ady = cdx * ady;\n        const adx_cdy = adx * cdy;\n        const adx_bdy = adx * bdy;\n        const bdx_ady = bdx * ady;\n        const det = adz * (bdx_cdy - cdx_bdy) + bdz * (cdx_ady - adx_cdy) + cdz * (adx_bdy - bdx_ady);\n        const permanent = (Math.abs(bdx_cdy) + Math.abs(cdx_bdy)) * Math.abs(adz) +\n            (Math.abs(cdx_ady) + Math.abs(adx_cdy)) * Math.abs(bdz) +\n            (Math.abs(adx_bdy) + Math.abs(bdx_ady)) * Math.abs(cdz);\n        const tol = ERR_BOUND_4 * permanent;\n        if (det > tol || -det > tol) {\n            return det;\n        }\n        return orientation4Exact(a, b, c, d);\n    },\n];\nfunction slowOrient(args) {\n    let proc = CACHED[args.length];\n    if (!proc) {\n        proc = CACHED[args.length] = orientation(args.length);\n    }\n    return proc.apply(undefined, ...args);\n}\nfunction proc(slow, o0, o1, o2, o3, o4, o5) {\n    return function getOrientation(...args) {\n        switch (args.length) {\n            case 0:\n            case 1:\n                return 0;\n            case 2:\n                return o2(args[0], args[1]);\n            case 3:\n                return o3(args[0], args[1], args[2]);\n            case 4:\n                return o4(args[0], args[1], args[2], args[3]);\n            case 5:\n                return o5(args[0], args[1], args[2], args[3], args[4]);\n        }\n        return slow(args);\n    };\n}\nfunction generateOrientationProc() {\n    while (CACHED.length <= NUM_EXPAND) {\n        CACHED.push(orientation(CACHED.length));\n    }\n    // @ts-ignore\n    const orientationProc = proc(undefined, slowOrient, ...CACHED);\n    for (let i = 0; i <= NUM_EXPAND; ++i) {\n        // @ts-ignore\n        orientationProc[i] = CACHED[i];\n    }\n    return orientationProc;\n}\nexport default generateOrientationProc();\n//# sourceMappingURL=robust-orientation.js.map"],"names":["NUM_EXPAND","EPSILON","ERR_BOUND_3","ERR_BOUND_4","orientation_3","sum","prod","scale","sub","m0","m1","m2","p","n","d","orientation_4","m3","orientation_5","m4","orientation","robustSum","twoProduct","robustScale","robustSubtract","orientation3Exact","orientation4Exact","CACHED","a","b","c","l","r","det","s","tol","adx","bdx","cdx","ady","bdy","cdy","adz","bdz","cdz","bdx_cdy","cdx_bdy","cdx_ady","adx_cdy","adx_bdy","bdx_ady","permanent","slowOrient","args","proc","slow","o0","o1","o2","o3","o4","o5","generateOrientationProc","orientationProc","i","orient"],"mappings":";;;;AAKA,MAAMA,IAAa,GACbC,IAAU,uBACVC,KAAe,IAAM,KAAOD,KAAWA,GACvCE,KAAe,IAAM,KAAOF,KAAWA;AAC7C,SAASG,EAAcC,GAAKC,GAAMC,GAAOC,GAAK;AAC1C,SAAO,SAA2BC,GAAIC,GAAIC,GAAI;AAC1C,UAAMC,IAAIP,EAAIA,EAAIC,EAAKI,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,GAAGL,EAAK,CAACK,EAAG,CAAC,GAAGD,EAAG,CAAC,CAAC,CAAC,GAAGL,EAAIC,EAAKG,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,GAAGJ,EAAK,CAACI,EAAG,CAAC,GAAGD,EAAG,CAAC,CAAC,CAAC,CAAC,GAClGI,IAAIR,EAAIC,EAAKG,EAAG,CAAC,GAAGE,EAAG,CAAC,CAAC,GAAGL,EAAK,CAACK,EAAG,CAAC,GAAGF,EAAG,CAAC,CAAC,CAAC,GAC/CK,IAAIN,EAAII,GAAGC,CAAC;AAClB,WAAOC,EAAEA,EAAE,SAAS,CAAC;AAAA,EACzB;AACJ;AACA,SAASC,EAAcV,GAAKC,GAAMC,GAAOC,GAAK;AAC1C,SAAO,SAA2BC,GAAIC,GAAIC,GAAIK,GAAI;AAC9C,UAAMJ,IAAIP,EAAIA,EAAIE,EAAMF,EAAIC,EAAKK,EAAG,CAAC,GAAGK,EAAG,CAAC,CAAC,GAAGV,EAAK,CAACU,EAAG,CAAC,GAAGL,EAAG,CAAC,CAAC,CAAC,GAAGD,EAAG,CAAC,CAAC,GAAGL,EAAIE,EAAMF,EAAIC,EAAKI,EAAG,CAAC,GAAGM,EAAG,CAAC,CAAC,GAAGV,EAAK,CAACU,EAAG,CAAC,GAAGN,EAAG,CAAC,CAAC,CAAC,GAAG,CAACC,EAAG,CAAC,CAAC,GAAGJ,EAAMF,EAAIC,EAAKI,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,GAAGL,EAAK,CAACK,EAAG,CAAC,GAAGD,EAAG,CAAC,CAAC,CAAC,GAAGM,EAAG,CAAC,CAAC,CAAC,CAAC,GAAGX,EAAIE,EAAMF,EAAIC,EAAKI,EAAG,CAAC,GAAGM,EAAG,CAAC,CAAC,GAAGV,EAAK,CAACU,EAAG,CAAC,GAAGN,EAAG,CAAC,CAAC,CAAC,GAAGD,EAAG,CAAC,CAAC,GAAGJ,EAAIE,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGO,EAAG,CAAC,CAAC,GAAGV,EAAK,CAACU,EAAG,CAAC,GAAGP,EAAG,CAAC,CAAC,CAAC,GAAG,CAACC,EAAG,CAAC,CAAC,GAAGH,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,GAAGJ,EAAK,CAACI,EAAG,CAAC,GAAGD,EAAG,CAAC,CAAC,CAAC,GAAGO,EAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GACpYH,IAAIR,EAAIA,EAAIE,EAAMF,EAAIC,EAAKK,EAAG,CAAC,GAAGK,EAAG,CAAC,CAAC,GAAGV,EAAK,CAACU,EAAG,CAAC,GAAGL,EAAG,CAAC,CAAC,CAAC,GAAGF,EAAG,CAAC,CAAC,GAAGJ,EAAIE,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGO,EAAG,CAAC,CAAC,GAAGV,EAAK,CAACU,EAAG,CAAC,GAAGP,EAAG,CAAC,CAAC,CAAC,GAAG,CAACE,EAAG,CAAC,CAAC,GAAGJ,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGE,EAAG,CAAC,CAAC,GAAGL,EAAK,CAACK,EAAG,CAAC,GAAGF,EAAG,CAAC,CAAC,CAAC,GAAGO,EAAG,CAAC,CAAC,CAAC,CAAC,GAAGX,EAAIE,EAAMF,EAAIC,EAAKI,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,GAAGL,EAAK,CAACK,EAAG,CAAC,GAAGD,EAAG,CAAC,CAAC,CAAC,GAAGD,EAAG,CAAC,CAAC,GAAGJ,EAAIE,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGE,EAAG,CAAC,CAAC,GAAGL,EAAK,CAACK,EAAG,CAAC,GAAGF,EAAG,CAAC,CAAC,CAAC,GAAG,CAACC,EAAG,CAAC,CAAC,GAAGH,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,GAAGJ,EAAK,CAACI,EAAG,CAAC,GAAGD,EAAG,CAAC,CAAC,CAAC,GAAGE,EAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GACpYG,IAAIN,EAAII,GAAGC,CAAC;AAClB,WAAOC,EAAEA,EAAE,SAAS,CAAC;AAAA,EACzB;AACJ;AACA,SAASG,EAAcZ,GAAKC,GAAMC,GAAOC,GAAK;AAC1C,SAAO,SAA2BC,GAAIC,GAAIC,GAAIK,GAAIE,GAAI;AAClD,UAAMN,IAAIP,EAAIA,EAAIA,EAAIE,EAAMF,EAAIE,EAAMF,EAAIC,EAAKU,EAAG,CAAC,GAAGE,EAAG,CAAC,CAAC,GAAGZ,EAAK,CAACY,EAAG,CAAC,GAAGF,EAAG,CAAC,CAAC,CAAC,GAAGL,EAAG,CAAC,CAAC,GAAGN,EAAIE,EAAMF,EAAIC,EAAKK,EAAG,CAAC,GAAGO,EAAG,CAAC,CAAC,GAAGZ,EAAK,CAACY,EAAG,CAAC,GAAGP,EAAG,CAAC,CAAC,CAAC,GAAG,CAACK,EAAG,CAAC,CAAC,GAAGT,EAAMF,EAAIC,EAAKK,EAAG,CAAC,GAAGK,EAAG,CAAC,CAAC,GAAGV,EAAK,CAACU,EAAG,CAAC,GAAGL,EAAG,CAAC,CAAC,CAAC,GAAGO,EAAG,CAAC,CAAC,CAAC,CAAC,GAAGR,EAAG,CAAC,CAAC,GAAGL,EAAIE,EAAMF,EAAIE,EAAMF,EAAIC,EAAKU,EAAG,CAAC,GAAGE,EAAG,CAAC,CAAC,GAAGZ,EAAK,CAACY,EAAG,CAAC,GAAGF,EAAG,CAAC,CAAC,CAAC,GAAGN,EAAG,CAAC,CAAC,GAAGL,EAAIE,EAAMF,EAAIC,EAAKI,EAAG,CAAC,GAAGQ,EAAG,CAAC,CAAC,GAAGZ,EAAK,CAACY,EAAG,CAAC,GAAGR,EAAG,CAAC,CAAC,CAAC,GAAG,CAACM,EAAG,CAAC,CAAC,GAAGT,EAAMF,EAAIC,EAAKI,EAAG,CAAC,GAAGM,EAAG,CAAC,CAAC,GAAGV,EAAK,CAACU,EAAG,CAAC,GAAGN,EAAG,CAAC,CAAC,CAAC,GAAGQ,EAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAACP,EAAG,CAAC,CAAC,GAAGJ,EAAMF,EAAIE,EAAMF,EAAIC,EAAKK,EAAG,CAAC,GAAGO,EAAG,CAAC,CAAC,GAAGZ,EAAK,CAACY,EAAG,CAAC,GAAGP,EAAG,CAAC,CAAC,CAAC,GAAGD,EAAG,CAAC,CAAC,GAAGL,EAAIE,EAAMF,EAAIC,EAAKI,EAAG,CAAC,GAAGQ,EAAG,CAAC,CAAC,GAAGZ,EAAK,CAACY,EAAG,CAAC,GAAGR,EAAG,CAAC,CAAC,CAAC,GAAG,CAACC,EAAG,CAAC,CAAC,GAAGJ,EAAMF,EAAIC,EAAKI,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,GAAGL,EAAK,CAACK,EAAG,CAAC,GAAGD,EAAG,CAAC,CAAC,CAAC,GAAGQ,EAAG,CAAC,CAAC,CAAC,CAAC,GAAGF,EAAG,CAAC,CAAC,CAAC,CAAC,GAAGX,EAAIE,EAAMF,EAAIE,EAAMF,EAAIC,EAAKK,EAAG,CAAC,GAAGK,EAAG,CAAC,CAAC,GAAGV,EAAK,CAACU,EAAG,CAAC,GAAGL,EAAG,CAAC,CAAC,CAAC,GAAGD,EAAG,CAAC,CAAC,GAAGL,EAAIE,EAAMF,EAAIC,EAAKI,EAAG,CAAC,GAAGM,EAAG,CAAC,CAAC,GAAGV,EAAK,CAACU,EAAG,CAAC,GAAGN,EAAG,CAAC,CAAC,CAAC,GAAG,CAACC,EAAG,CAAC,CAAC,GAAGJ,EAAMF,EAAIC,EAAKI,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,GAAGL,EAAK,CAACK,EAAG,CAAC,GAAGD,EAAG,CAAC,CAAC,CAAC,GAAGM,EAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAACE,EAAG,CAAC,CAAC,GAAGb,EAAIE,EAAMF,EAAIE,EAAMF,EAAIC,EAAKU,EAAG,CAAC,GAAGE,EAAG,CAAC,CAAC,GAAGZ,EAAK,CAACY,EAAG,CAAC,GAAGF,EAAG,CAAC,CAAC,CAAC,GAAGN,EAAG,CAAC,CAAC,GAAGL,EAAIE,EAAMF,EAAIC,EAAKI,EAAG,CAAC,GAAGQ,EAAG,CAAC,CAAC,GAAGZ,EAAK,CAACY,EAAG,CAAC,GAAGR,EAAG,CAAC,CAAC,CAAC,GAAG,CAACM,EAAG,CAAC,CAAC,GAAGT,EAAMF,EAAIC,EAAKI,EAAG,CAAC,GAAGM,EAAG,CAAC,CAAC,GAAGV,EAAK,CAACU,EAAG,CAAC,GAAGN,EAAG,CAAC,CAAC,CAAC,GAAGQ,EAAG,CAAC,CAAC,CAAC,CAAC,GAAGT,EAAG,CAAC,CAAC,GAAGF,EAAMF,EAAIE,EAAMF,EAAIC,EAAKU,EAAG,CAAC,GAAGE,EAAG,CAAC,CAAC,GAAGZ,EAAK,CAACY,EAAG,CAAC,GAAGF,EAAG,CAAC,CAAC,CAAC,GAAGP,EAAG,CAAC,CAAC,GAAGJ,EAAIE,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGS,EAAG,CAAC,CAAC,GAAGZ,EAAK,CAACY,EAAG,CAAC,GAAGT,EAAG,CAAC,CAAC,CAAC,GAAG,CAACO,EAAG,CAAC,CAAC,GAAGT,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGO,EAAG,CAAC,CAAC,GAAGV,EAAK,CAACU,EAAG,CAAC,GAAGP,EAAG,CAAC,CAAC,CAAC,GAAGS,EAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAACR,EAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGL,EAAIA,EAAIE,EAAMF,EAAIE,EAAMF,EAAIC,EAAKI,EAAG,CAAC,GAAGQ,EAAG,CAAC,CAAC,GAAGZ,EAAK,CAACY,EAAG,CAAC,GAAGR,EAAG,CAAC,CAAC,CAAC,GAAGD,EAAG,CAAC,CAAC,GAAGJ,EAAIE,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGS,EAAG,CAAC,CAAC,GAAGZ,EAAK,CAACY,EAAG,CAAC,GAAGT,EAAG,CAAC,CAAC,CAAC,GAAG,CAACC,EAAG,CAAC,CAAC,GAAGH,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,GAAGJ,EAAK,CAACI,EAAG,CAAC,GAAGD,EAAG,CAAC,CAAC,CAAC,GAAGS,EAAG,CAAC,CAAC,CAAC,CAAC,GAAGF,EAAG,CAAC,CAAC,GAAGX,EAAIE,EAAMF,EAAIE,EAAMF,EAAIC,EAAKI,EAAG,CAAC,GAAGM,EAAG,CAAC,CAAC,GAAGV,EAAK,CAACU,EAAG,CAAC,GAAGN,EAAG,CAAC,CAAC,CAAC,GAAGD,EAAG,CAAC,CAAC,GAAGJ,EAAIE,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGO,EAAG,CAAC,CAAC,GAAGV,EAAK,CAACU,EAAG,CAAC,GAAGP,EAAG,CAAC,CAAC,CAAC,GAAG,CAACC,EAAG,CAAC,CAAC,GAAGH,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,GAAGJ,EAAK,CAACI,EAAG,CAAC,GAAGD,EAAG,CAAC,CAAC,CAAC,GAAGO,EAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAACE,EAAG,CAAC,CAAC,GAAGX,EAAMF,EAAIE,EAAMF,EAAIC,EAAKK,EAAG,CAAC,GAAGK,EAAG,CAAC,CAAC,GAAGV,EAAK,CAACU,EAAG,CAAC,GAAGL,EAAG,CAAC,CAAC,CAAC,GAAGD,EAAG,CAAC,CAAC,GAAGL,EAAIE,EAAMF,EAAIC,EAAKI,EAAG,CAAC,GAAGM,EAAG,CAAC,CAAC,GAAGV,EAAK,CAACU,EAAG,CAAC,GAAGN,EAAG,CAAC,CAAC,CAAC,GAAG,CAACC,EAAG,CAAC,CAAC,GAAGJ,EAAMF,EAAIC,EAAKI,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,GAAGL,EAAK,CAACK,EAAG,CAAC,GAAGD,EAAG,CAAC,CAAC,CAAC,GAAGM,EAAG,CAAC,CAAC,CAAC,CAAC,GAAGP,EAAG,CAAC,CAAC,CAAC,CAAC,GAAGJ,EAAIE,EAAMF,EAAIE,EAAMF,EAAIC,EAAKK,EAAG,CAAC,GAAGK,EAAG,CAAC,CAAC,GAAGV,EAAK,CAACU,EAAG,CAAC,GAAGL,EAAG,CAAC,CAAC,CAAC,GAAGF,EAAG,CAAC,CAAC,GAAGJ,EAAIE,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGO,EAAG,CAAC,CAAC,GAAGV,EAAK,CAACU,EAAG,CAAC,GAAGP,EAAG,CAAC,CAAC,CAAC,GAAG,CAACE,EAAG,CAAC,CAAC,GAAGJ,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGE,EAAG,CAAC,CAAC,GAAGL,EAAK,CAACK,EAAG,CAAC,GAAGF,EAAG,CAAC,CAAC,CAAC,GAAGO,EAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAACN,EAAG,CAAC,CAAC,GAAGL,EAAIE,EAAMF,EAAIE,EAAMF,EAAIC,EAAKI,EAAG,CAAC,GAAGM,EAAG,CAAC,CAAC,GAAGV,EAAK,CAACU,EAAG,CAAC,GAAGN,EAAG,CAAC,CAAC,CAAC,GAAGD,EAAG,CAAC,CAAC,GAAGJ,EAAIE,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGO,EAAG,CAAC,CAAC,GAAGV,EAAK,CAACU,EAAG,CAAC,GAAGP,EAAG,CAAC,CAAC,CAAC,GAAG,CAACC,EAAG,CAAC,CAAC,GAAGH,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,GAAGJ,EAAK,CAACI,EAAG,CAAC,GAAGD,EAAG,CAAC,CAAC,CAAC,GAAGO,EAAG,CAAC,CAAC,CAAC,CAAC,GAAGL,EAAG,CAAC,CAAC,GAAGJ,EAAMF,EAAIE,EAAMF,EAAIC,EAAKI,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,GAAGL,EAAK,CAACK,EAAG,CAAC,GAAGD,EAAG,CAAC,CAAC,CAAC,GAAGD,EAAG,CAAC,CAAC,GAAGJ,EAAIE,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGE,EAAG,CAAC,CAAC,GAAGL,EAAK,CAACK,EAAG,CAAC,GAAGF,EAAG,CAAC,CAAC,CAAC,GAAG,CAACC,EAAG,CAAC,CAAC,GAAGH,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,GAAGJ,EAAK,CAACI,EAAG,CAAC,GAAGD,EAAG,CAAC,CAAC,CAAC,GAAGE,EAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAACK,EAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAC19EH,IAAIR,EAAIA,EAAIA,EAAIE,EAAMF,EAAIE,EAAMF,EAAIC,EAAKU,EAAG,CAAC,GAAGE,EAAG,CAAC,CAAC,GAAGZ,EAAK,CAACY,EAAG,CAAC,GAAGF,EAAG,CAAC,CAAC,CAAC,GAAGL,EAAG,CAAC,CAAC,GAAGN,EAAIE,EAAMF,EAAIC,EAAKK,EAAG,CAAC,GAAGO,EAAG,CAAC,CAAC,GAAGZ,EAAK,CAACY,EAAG,CAAC,GAAGP,EAAG,CAAC,CAAC,CAAC,GAAG,CAACK,EAAG,CAAC,CAAC,GAAGT,EAAMF,EAAIC,EAAKK,EAAG,CAAC,GAAGK,EAAG,CAAC,CAAC,GAAGV,EAAK,CAACU,EAAG,CAAC,GAAGL,EAAG,CAAC,CAAC,CAAC,GAAGO,EAAG,CAAC,CAAC,CAAC,CAAC,GAAGT,EAAG,CAAC,CAAC,GAAGF,EAAMF,EAAIE,EAAMF,EAAIC,EAAKU,EAAG,CAAC,GAAGE,EAAG,CAAC,CAAC,GAAGZ,EAAK,CAACY,EAAG,CAAC,GAAGF,EAAG,CAAC,CAAC,CAAC,GAAGP,EAAG,CAAC,CAAC,GAAGJ,EAAIE,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGS,EAAG,CAAC,CAAC,GAAGZ,EAAK,CAACY,EAAG,CAAC,GAAGT,EAAG,CAAC,CAAC,CAAC,GAAG,CAACO,EAAG,CAAC,CAAC,GAAGT,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGO,EAAG,CAAC,CAAC,GAAGV,EAAK,CAACU,EAAG,CAAC,GAAGP,EAAG,CAAC,CAAC,CAAC,GAAGS,EAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAACP,EAAG,CAAC,CAAC,CAAC,GAAGN,EAAIE,EAAMF,EAAIE,EAAMF,EAAIC,EAAKK,EAAG,CAAC,GAAGO,EAAG,CAAC,CAAC,GAAGZ,EAAK,CAACY,EAAG,CAAC,GAAGP,EAAG,CAAC,CAAC,CAAC,GAAGF,EAAG,CAAC,CAAC,GAAGJ,EAAIE,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGS,EAAG,CAAC,CAAC,GAAGZ,EAAK,CAACY,EAAG,CAAC,GAAGT,EAAG,CAAC,CAAC,CAAC,GAAG,CAACE,EAAG,CAAC,CAAC,GAAGJ,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGE,EAAG,CAAC,CAAC,GAAGL,EAAK,CAACK,EAAG,CAAC,GAAGF,EAAG,CAAC,CAAC,CAAC,GAAGS,EAAG,CAAC,CAAC,CAAC,CAAC,GAAGF,EAAG,CAAC,CAAC,GAAGT,EAAMF,EAAIE,EAAMF,EAAIC,EAAKK,EAAG,CAAC,GAAGK,EAAG,CAAC,CAAC,GAAGV,EAAK,CAACU,EAAG,CAAC,GAAGL,EAAG,CAAC,CAAC,CAAC,GAAGF,EAAG,CAAC,CAAC,GAAGJ,EAAIE,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGO,EAAG,CAAC,CAAC,GAAGV,EAAK,CAACU,EAAG,CAAC,GAAGP,EAAG,CAAC,CAAC,CAAC,GAAG,CAACE,EAAG,CAAC,CAAC,GAAGJ,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGE,EAAG,CAAC,CAAC,GAAGL,EAAK,CAACK,EAAG,CAAC,GAAGF,EAAG,CAAC,CAAC,CAAC,GAAGO,EAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAACE,EAAG,CAAC,CAAC,CAAC,CAAC,GAAGb,EAAIA,EAAIE,EAAMF,EAAIE,EAAMF,EAAIC,EAAKK,EAAG,CAAC,GAAGO,EAAG,CAAC,CAAC,GAAGZ,EAAK,CAACY,EAAG,CAAC,GAAGP,EAAG,CAAC,CAAC,CAAC,GAAGD,EAAG,CAAC,CAAC,GAAGL,EAAIE,EAAMF,EAAIC,EAAKI,EAAG,CAAC,GAAGQ,EAAG,CAAC,CAAC,GAAGZ,EAAK,CAACY,EAAG,CAAC,GAAGR,EAAG,CAAC,CAAC,CAAC,GAAG,CAACC,EAAG,CAAC,CAAC,GAAGJ,EAAMF,EAAIC,EAAKI,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,GAAGL,EAAK,CAACK,EAAG,CAAC,GAAGD,EAAG,CAAC,CAAC,CAAC,GAAGQ,EAAG,CAAC,CAAC,CAAC,CAAC,GAAGT,EAAG,CAAC,CAAC,GAAGF,EAAMF,EAAIE,EAAMF,EAAIC,EAAKK,EAAG,CAAC,GAAGO,EAAG,CAAC,CAAC,GAAGZ,EAAK,CAACY,EAAG,CAAC,GAAGP,EAAG,CAAC,CAAC,CAAC,GAAGF,EAAG,CAAC,CAAC,GAAGJ,EAAIE,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGS,EAAG,CAAC,CAAC,GAAGZ,EAAK,CAACY,EAAG,CAAC,GAAGT,EAAG,CAAC,CAAC,CAAC,GAAG,CAACE,EAAG,CAAC,CAAC,GAAGJ,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGE,EAAG,CAAC,CAAC,GAAGL,EAAK,CAACK,EAAG,CAAC,GAAGF,EAAG,CAAC,CAAC,CAAC,GAAGS,EAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAACR,EAAG,CAAC,CAAC,CAAC,GAAGL,EAAIE,EAAMF,EAAIE,EAAMF,EAAIC,EAAKI,EAAG,CAAC,GAAGQ,EAAG,CAAC,CAAC,GAAGZ,EAAK,CAACY,EAAG,CAAC,GAAGR,EAAG,CAAC,CAAC,CAAC,GAAGD,EAAG,CAAC,CAAC,GAAGJ,EAAIE,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGS,EAAG,CAAC,CAAC,GAAGZ,EAAK,CAACY,EAAG,CAAC,GAAGT,EAAG,CAAC,CAAC,CAAC,GAAG,CAACC,EAAG,CAAC,CAAC,GAAGH,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,GAAGJ,EAAK,CAACI,EAAG,CAAC,GAAGD,EAAG,CAAC,CAAC,CAAC,GAAGS,EAAG,CAAC,CAAC,CAAC,CAAC,GAAGP,EAAG,CAAC,CAAC,GAAGJ,EAAMF,EAAIE,EAAMF,EAAIC,EAAKI,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,GAAGL,EAAK,CAACK,EAAG,CAAC,GAAGD,EAAG,CAAC,CAAC,CAAC,GAAGD,EAAG,CAAC,CAAC,GAAGJ,EAAIE,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGE,EAAG,CAAC,CAAC,GAAGL,EAAK,CAACK,EAAG,CAAC,GAAGF,EAAG,CAAC,CAAC,CAAC,GAAG,CAACC,EAAG,CAAC,CAAC,GAAGH,EAAMF,EAAIC,EAAKG,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,GAAGJ,EAAK,CAACI,EAAG,CAAC,GAAGD,EAAG,CAAC,CAAC,CAAC,GAAGE,EAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAACO,EAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAChpDJ,IAAIN,EAAII,GAAGC,CAAC;AAClB,WAAOC,EAAEA,EAAE,SAAS,CAAC;AAAA,EACzB;AACJ;AACA,SAASK,EAAY,GAAG;AAEpB,UADW,MAAM,IAAIf,IAAgB,MAAM,IAAIW,IAAgBE,GACrDG,GAAWC,GAAYC,GAAaC,CAAc;AAChE;AACA,MAAMC,IAAoBL,EAAY,CAAC,GACjCM,IAAoBN,EAAY,CAAC,GACjCO,IAAS;AAAA,EACX,WAAwB;AACpB,WAAO;AAAA,EACX;AAAA,EACA,WAAwB;AACpB,WAAO;AAAA,EACX;AAAA,EACA,SAAsBC,GAAGC,GAAG;AACxB,WAAOA,EAAE,CAAC,IAAID,EAAE,CAAC;AAAA,EACrB;AAAA,EACA,SAAsBA,GAAGC,GAAGC,GAAG;AAC3B,UAAMC,KAAKH,EAAE,CAAC,IAAIE,EAAE,CAAC,MAAMD,EAAE,CAAC,IAAIC,EAAE,CAAC,IAC/BE,KAAKJ,EAAE,CAAC,IAAIE,EAAE,CAAC,MAAMD,EAAE,CAAC,IAAIC,EAAE,CAAC,IAC/BG,IAAMF,IAAIC;AAChB,QAAIE;AACJ,QAAIH,IAAI,GAAG;AACP,UAAIC,KAAK;AACL,eAAOC;AAGP,MAAAC,IAAIH,IAAIC;AAAA,IAEhB,WACSD,IAAI,GAAG;AACZ,UAAIC,KAAK;AACL,eAAOC;AAGP,MAAAC,IAAI,EAAEH,IAAIC;AAAA,IAElB;AAEI,aAAOC;AAEX,UAAME,IAAMhC,IAAc+B;AAC1B,WAAID,KAAOE,KAAOF,KAAO,CAACE,IACfF,IAEJR,EAAkBG,GAAGC,GAAGC,CAAC;AAAA,EACpC;AAAA,EACA,SAAsBF,GAAGC,GAAGC,GAAGf,GAAG;AAC9B,UAAMqB,IAAMR,EAAE,CAAC,IAAIb,EAAE,CAAC,GAChBsB,IAAMR,EAAE,CAAC,IAAId,EAAE,CAAC,GAChBuB,IAAMR,EAAE,CAAC,IAAIf,EAAE,CAAC,GAChBwB,IAAMX,EAAE,CAAC,IAAIb,EAAE,CAAC,GAChByB,IAAMX,EAAE,CAAC,IAAId,EAAE,CAAC,GAChB0B,IAAMX,EAAE,CAAC,IAAIf,EAAE,CAAC,GAChB2B,IAAMd,EAAE,CAAC,IAAIb,EAAE,CAAC,GAChB4B,IAAMd,EAAE,CAAC,IAAId,EAAE,CAAC,GAChB6B,IAAMd,EAAE,CAAC,IAAIf,EAAE,CAAC,GAChB8B,IAAUR,IAAMI,GAChBK,IAAUR,IAAME,GAChBO,IAAUT,IAAMC,GAChBS,IAAUZ,IAAMK,GAChBQ,IAAUb,IAAMI,GAChBU,IAAUb,IAAME,GAChBN,IAAMS,KAAOG,IAAUC,KAAWH,KAAOI,IAAUC,KAAWJ,KAAOK,IAAUC,IAC/EC,KAAa,KAAK,IAAIN,CAAO,IAAI,KAAK,IAAIC,CAAO,KAAK,KAAK,IAAIJ,CAAG,KACnE,KAAK,IAAIK,CAAO,IAAI,KAAK,IAAIC,CAAO,KAAK,KAAK,IAAIL,CAAG,KACrD,KAAK,IAAIM,CAAO,IAAI,KAAK,IAAIC,CAAO,KAAK,KAAK,IAAIN,CAAG,GACpDT,IAAM/B,IAAc+C;AAC1B,WAAIlB,IAAME,KAAO,CAACF,IAAME,IACbF,IAEJP,EAAkBE,GAAGC,GAAGC,GAAGf,CAAC;AAAA,EACvC;AACJ;AACA,SAASqC,EAAWC,GAAM;AACtB,MAAIC,IAAO3B,EAAO0B,EAAK,MAAM;AAC7B,SAAKC,MACDA,IAAO3B,EAAO0B,EAAK,MAAM,IAAIjC,EAAYiC,EAAK,MAAM,IAEjDC,EAAK,MAAM,QAAW,GAAGD,CAAI;AACxC;AACA,SAASC,EAAKC,GAAMC,GAAIC,GAAIC,GAAIC,GAAIC,GAAIC,GAAI;AACxC,SAAO,YAA2BR,GAAM;AACpC,YAAQA,EAAK,QAAM;AAAA,MACf,KAAK;AAAA,MACL,KAAK;AACD,eAAO;AAAA,MACX,KAAK;AACD,eAAOK,EAAGL,EAAK,CAAC,GAAGA,EAAK,CAAC,CAAC;AAAA,MAC9B,KAAK;AACD,eAAOM,EAAGN,EAAK,CAAC,GAAGA,EAAK,CAAC,GAAGA,EAAK,CAAC,CAAC;AAAA,MACvC,KAAK;AACD,eAAOO,EAAGP,EAAK,CAAC,GAAGA,EAAK,CAAC,GAAGA,EAAK,CAAC,GAAGA,EAAK,CAAC,CAAC;AAAA,MAChD,KAAK;AACD,eAAOQ,EAAGR,EAAK,CAAC,GAAGA,EAAK,CAAC,GAAGA,EAAK,CAAC,GAAGA,EAAK,CAAC,GAAGA,EAAK,CAAC,CAAC;AAAA,IACrE;AACQ,WAAOE,EAAKF,CAAI;AAAA,EACpB;AACJ;AACA,SAASS,IAA0B;AAC/B,SAAOnC,EAAO,UAAU1B;AACpB,IAAA0B,EAAO,KAAKP,EAAYO,EAAO,MAAM,CAAC;AAG1C,QAAMoC,IAAkBT,EAAK,QAAWF,GAAY,GAAGzB,CAAM;AAC7D,WAASqC,IAAI,GAAGA,KAAK/D,GAAY,EAAE+D;AAE/B,IAAAD,EAAgBC,CAAC,IAAIrC,EAAOqC,CAAC;AAEjC,SAAOD;AACX;AACA,MAAAE,IAAeH,EAAuB;","x_google_ignoreList":[0]}

package/dist/node_modules/@antv/g6/esm/plugins/hull/hull/robust-scale.js

@@ -0,0 +1,24 @@
+import { twoProduct as u } from "./two-product.js";
+import { fastTwoSum as w } from "./two-sum.js";
+function h(c, i) {
+  const s = c.length;
+  if (s === 1) {
+    const r = u(c[0], i);
+    return r[0] ? r : [r[1]];
+  }
+  const n = new Array(2 * s), t = [0.1, 0.1], f = [0.1, 0.1];
+  let o = 0;
+  u(c[0], i, t), t[0] && (n[o++] = t[0]);
+  for (let r = 1; r < s; ++r) {
+    u(c[r], i, f);
+    const g = t[1];
+    w(g, f[0], t), t[0] && (n[o++] = t[0]);
+    const e = f[1], m = t[1], p = e + m, l = p - e, a = m - l;
+    t[1] = p, a && (n[o++] = a);
+  }
+  return t[1] && (n[o++] = t[1]), o === 0 && (n[o++] = 0), n.length = o, n;
+}
+export {
+  h as scaleLinearExpansion
+};
+//# sourceMappingURL=robust-scale.js.map

package/dist/node_modules/@antv/g6/esm/plugins/hull/hull/robust-scale.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"robust-scale.js","sources":["../../../../../../../../node_modules/@antv/g6/esm/plugins/hull/hull/robust-scale.js"],"sourcesContent":["'use strict';\nimport { twoProduct } from './two-product';\nimport { fastTwoSum as twoSum } from './two-sum';\nexport function scaleLinearExpansion(e, scale) {\n    const n = e.length;\n    if (n === 1) {\n        const ts = twoProduct(e[0], scale);\n        if (ts[0]) {\n            return ts;\n        }\n        return [ts[1]];\n    }\n    const g = new Array(2 * n);\n    const q = [0.1, 0.1];\n    const t = [0.1, 0.1];\n    let count = 0;\n    twoProduct(e[0], scale, q);\n    if (q[0]) {\n        g[count++] = q[0];\n    }\n    for (let i = 1; i < n; ++i) {\n        twoProduct(e[i], scale, t);\n        const pq = q[1];\n        twoSum(pq, t[0], q);\n        if (q[0]) {\n            g[count++] = q[0];\n        }\n        const a = t[1];\n        const b = q[1];\n        const x = a + b;\n        const bv = x - a;\n        const y = b - bv;\n        q[1] = x;\n        if (y) {\n            g[count++] = y;\n        }\n    }\n    if (q[1]) {\n        g[count++] = q[1];\n    }\n    if (count === 0) {\n        g[count++] = 0.0;\n    }\n    g.length = count;\n    return g;\n}\n//# sourceMappingURL=robust-scale.js.map"],"names":["scaleLinearExpansion","e","scale","n","ts","twoProduct","g","q","t","count","i","pq","twoSum","a","b","x","bv","y"],"mappings":";;AAGO,SAASA,EAAqBC,GAAGC,GAAO;AAC3C,QAAMC,IAAIF,EAAE;AACZ,MAAIE,MAAM,GAAG;AACT,UAAMC,IAAKC,EAAWJ,EAAE,CAAC,GAAGC,CAAK;AACjC,WAAIE,EAAG,CAAC,IACGA,IAEJ,CAACA,EAAG,CAAC,CAAC;AAAA,EACjB;AACA,QAAME,IAAI,IAAI,MAAM,IAAIH,CAAC,GACnBI,IAAI,CAAC,KAAK,GAAG,GACbC,IAAI,CAAC,KAAK,GAAG;AACnB,MAAIC,IAAQ;AACZ,EAAAJ,EAAWJ,EAAE,CAAC,GAAGC,GAAOK,CAAC,GACrBA,EAAE,CAAC,MACHD,EAAEG,GAAO,IAAIF,EAAE,CAAC;AAEpB,WAASG,IAAI,GAAGA,IAAIP,GAAG,EAAEO,GAAG;AACxB,IAAAL,EAAWJ,EAAES,CAAC,GAAGR,GAAOM,CAAC;AACzB,UAAMG,IAAKJ,EAAE,CAAC;AACdK,IAAAA,EAAOD,GAAIH,EAAE,CAAC,GAAGD,CAAC,GACdA,EAAE,CAAC,MACHD,EAAEG,GAAO,IAAIF,EAAE,CAAC;AAEpB,UAAMM,IAAIL,EAAE,CAAC,GACPM,IAAIP,EAAE,CAAC,GACPQ,IAAIF,IAAIC,GACRE,IAAKD,IAAIF,GACTI,IAAIH,IAAIE;AACd,IAAAT,EAAE,CAAC,IAAIQ,GACHE,MACAX,EAAEG,GAAO,IAAIQ;AAAA,EAErB;AACA,SAAIV,EAAE,CAAC,MACHD,EAAEG,GAAO,IAAIF,EAAE,CAAC,IAEhBE,MAAU,MACVH,EAAEG,GAAO,IAAI,IAEjBH,EAAE,SAASG,GACJH;AACX;","x_google_ignoreList":[0]}

package/dist/node_modules/@antv/g6/esm/plugins/hull/hull/robust-segment-intersect.js

@@ -0,0 +1,20 @@
+import i from "./robust-orientation.js";
+function a(n, r, e, o) {
+  for (let t = 0; t < 2; ++t) {
+    const s = n[t], c = r[t], [f, h] = [Math.min(s, c), Math.max(s, c)], u = e[t], l = o[t], [m, x] = [Math.min(u, l), Math.max(u, l)];
+    if (x < f || h < m)
+      return !1;
+  }
+  return !0;
+}
+function M(n, r, e, o) {
+  const t = i(n, e, o), s = i(r, e, o);
+  if (t > 0 && s > 0 || t < 0 && s < 0)
+    return !1;
+  const c = i(e, n, r), f = i(o, n, r);
+  return c > 0 && f > 0 || c < 0 && f < 0 ? !1 : t === 0 && s === 0 && c === 0 && f === 0 ? a(n, r, e, o) : !0;
+}
+export {
+  M as segmentsIntersect
+};
+//# sourceMappingURL=robust-segment-intersect.js.map

package/dist/node_modules/@antv/g6/esm/plugins/hull/hull/robust-segment-intersect.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"robust-segment-intersect.js","sources":["../../../../../../../../node_modules/@antv/g6/esm/plugins/hull/hull/robust-segment-intersect.js"],"sourcesContent":["import orient from './robust-orientation';\nfunction checkCollinear(a0, a1, b0, b1) {\n    for (let d = 0; d < 2; ++d) {\n        const x0 = a0[d];\n        const y0 = a1[d];\n        const [l0, h0] = [Math.min(x0, y0), Math.max(x0, y0)];\n        const x1 = b0[d];\n        const y1 = b1[d];\n        const [l1, h1] = [Math.min(x1, y1), Math.max(x1, y1)];\n        if (h1 < l0 || h0 < l1)\n            return false;\n    }\n    return true;\n}\nexport function segmentsIntersect(a0, a1, b0, b1) {\n    const x0 = orient(a0, b0, b1);\n    const y0 = orient(a1, b0, b1);\n    if ((x0 > 0 && y0 > 0) || (x0 < 0 && y0 < 0))\n        return false;\n    const x1 = orient(b0, a0, a1);\n    const y1 = orient(b1, a0, a1);\n    if ((x1 > 0 && y1 > 0) || (x1 < 0 && y1 < 0))\n        return false;\n    if (x0 === 0 && y0 === 0 && x1 === 0 && y1 === 0) {\n        return checkCollinear(a0, a1, b0, b1);\n    }\n    return true;\n}\n//# sourceMappingURL=robust-segment-intersect.js.map"],"names":["checkCollinear","a0","a1","b0","b1","d","x0","y0","l0","h0","x1","y1","l1","h1","segmentsIntersect","orient"],"mappings":";AACA,SAASA,EAAeC,GAAIC,GAAIC,GAAIC,GAAI;AACpC,WAASC,IAAI,GAAGA,IAAI,GAAG,EAAEA,GAAG;AACxB,UAAMC,IAAKL,EAAGI,CAAC,GACTE,IAAKL,EAAGG,CAAC,GACT,CAACG,GAAIC,CAAE,IAAI,CAAC,KAAK,IAAIH,GAAIC,CAAE,GAAG,KAAK,IAAID,GAAIC,CAAE,CAAC,GAC9CG,IAAKP,EAAGE,CAAC,GACTM,IAAKP,EAAGC,CAAC,GACT,CAACO,GAAIC,CAAE,IAAI,CAAC,KAAK,IAAIH,GAAIC,CAAE,GAAG,KAAK,IAAID,GAAIC,CAAE,CAAC;AACpD,QAAIE,IAAKL,KAAMC,IAAKG;AAChB,aAAO;AAAA,EACf;AACA,SAAO;AACX;AACO,SAASE,EAAkBb,GAAIC,GAAIC,GAAIC,GAAI;AAC9C,QAAME,IAAKS,EAAOd,GAAIE,GAAIC,CAAE,GACtBG,IAAKQ,EAAOb,GAAIC,GAAIC,CAAE;AAC5B,MAAKE,IAAK,KAAKC,IAAK,KAAOD,IAAK,KAAKC,IAAK;AACtC,WAAO;AACX,QAAMG,IAAKK,EAAOZ,GAAIF,GAAIC,CAAE,GACtBS,IAAKI,EAAOX,GAAIH,GAAIC,CAAE;AAC5B,SAAKQ,IAAK,KAAKC,IAAK,KAAOD,IAAK,KAAKC,IAAK,IAC/B,KACPL,MAAO,KAAKC,MAAO,KAAKG,MAAO,KAAKC,MAAO,IACpCX,EAAeC,GAAIC,GAAIC,GAAIC,CAAE,IAEjC;AACX;","x_google_ignoreList":[0]}

package/dist/node_modules/@antv/g6/esm/plugins/hull/hull/robust-subtract.js

@@ -0,0 +1,26 @@
+function j(b, u) {
+  const n = b + u, s = n - b, d = n - s, h = u - s, t = b - d + h;
+  return t ? [t, n] : [n];
+}
+function k(b, u) {
+  const n = b.length | 0, s = u.length | 0;
+  if (n === 1 && s === 1)
+    return j(b[0], -u[0]);
+  const d = n + s, h = new Array(d);
+  let v = 0, t = 0, e = 0;
+  const w = Math.abs;
+  let c = b[t], y = w(c), o = -u[e], q = w(o), i, f;
+  y < q ? (f = c, t += 1, t < n && (c = b[t], y = w(c))) : (f = o, e += 1, e < s && (o = -u[e], q = w(o))), t < n && y < q || e >= s ? (i = c, t += 1, t < n && (c = b[t], y = w(c))) : (i = o, e += 1, e < s && (o = -u[e], q = w(o)));
+  let l = i + f, p = l - i, _ = f - p, x = _, r = l, a, g, S, A, M;
+  for (; t < n && e < s; )
+    y < q ? (i = c, t += 1, t < n && (c = b[t], y = w(c))) : (i = o, e += 1, e < s && (o = -u[e], q = w(o))), f = x, l = i + f, p = l - i, _ = f - p, _ && (h[v++] = _), a = r + l, g = a - r, S = a - g, A = l - g, M = r - S, x = M + A, r = a;
+  for (; t < n; )
+    i = c, f = x, l = i + f, p = l - i, _ = f - p, _ && (h[v++] = _), a = r + l, g = a - r, S = a - g, A = l - g, M = r - S, x = M + A, r = a, t += 1, t < n && (c = b[t]);
+  for (; e < s; )
+    i = o, f = x, l = i + f, p = l - i, _ = f - p, _ && (h[v++] = _), a = r + l, g = a - r, S = a - g, A = l - g, M = r - S, x = M + A, r = a, e += 1, e < s && (o = -u[e]);
+  return x && (h[v++] = x), r && (h[v++] = r), v || (h[v++] = 0), h.length = v, h;
+}
+export {
+  k as robustSubtract
+};
+//# sourceMappingURL=robust-subtract.js.map

package/dist/node_modules/@antv/g6/esm/plugins/hull/hull/robust-subtract.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"robust-subtract.js","sources":["../../../../../../../../node_modules/@antv/g6/esm/plugins/hull/hull/robust-subtract.js"],"sourcesContent":["'use strict';\nfunction scalarScalar(a, b) {\n    const x = a + b;\n    const bv = x - a;\n    const av = x - bv;\n    const br = b - bv;\n    const ar = a - av;\n    const y = ar + br;\n    if (y) {\n        return [y, x];\n    }\n    return [x];\n}\nexport function robustSubtract(e, f) {\n    const ne = e.length | 0;\n    const nf = f.length | 0;\n    // Base case: scalar subtraction\n    if (ne === 1 && nf === 1) {\n        return scalarScalar(e[0], -f[0]);\n    }\n    const n = ne + nf;\n    const g = new Array(n);\n    let count = 0;\n    let ep_tr = 0;\n    let fp_tr = 0;\n    const abs = Math.abs;\n    let ei = e[ep_tr];\n    let ea = abs(ei);\n    let fi = -f[fp_tr];\n    let fa = abs(fi);\n    let a, b;\n    // Initial comparison to determine `a` and `b`\n    if (ea < fa) {\n        b = ei;\n        ep_tr += 1;\n        if (ep_tr < ne) {\n            ei = e[ep_tr];\n            ea = abs(ei);\n        }\n    }\n    else {\n        b = fi;\n        fp_tr += 1;\n        if (fp_tr < nf) {\n            fi = -f[fp_tr];\n            fa = abs(fi);\n        }\n    }\n    if ((ep_tr < ne && ea < fa) || fp_tr >= nf) {\n        a = ei;\n        ep_tr += 1;\n        if (ep_tr < ne) {\n            ei = e[ep_tr];\n            ea = abs(ei);\n        }\n    }\n    else {\n        a = fi;\n        fp_tr += 1;\n        if (fp_tr < nf) {\n            fi = -f[fp_tr];\n            fa = abs(fi);\n        }\n    }\n    let x = a + b;\n    let bv = x - a;\n    let y = b - bv;\n    let q0 = y;\n    let q1 = x;\n    let _x, _bv, _av, _br, _ar;\n    // Main loop for combining expansions\n    while (ep_tr < ne && fp_tr < nf) {\n        if (ea < fa) {\n            a = ei;\n            ep_tr += 1;\n            if (ep_tr < ne) {\n                ei = e[ep_tr];\n                ea = abs(ei);\n            }\n        }\n        else {\n            a = fi;\n            fp_tr += 1;\n            if (fp_tr < nf) {\n                fi = -f[fp_tr];\n                fa = abs(fi);\n            }\n        }\n        b = q0;\n        x = a + b;\n        bv = x - a;\n        y = b - bv;\n        if (y) {\n            g[count++] = y;\n        }\n        _x = q1 + x;\n        _bv = _x - q1;\n        _av = _x - _bv;\n        _br = x - _bv;\n        _ar = q1 - _av;\n        q0 = _ar + _br;\n        q1 = _x;\n    }\n    // Handle remaining elements in `e`\n    while (ep_tr < ne) {\n        a = ei;\n        b = q0;\n        x = a + b;\n        bv = x - a;\n        y = b - bv;\n        if (y) {\n            g[count++] = y;\n        }\n        _x = q1 + x;\n        _bv = _x - q1;\n        _av = _x - _bv;\n        _br = x - _bv;\n        _ar = q1 - _av;\n        q0 = _ar + _br;\n        q1 = _x;\n        ep_tr += 1;\n        if (ep_tr < ne) {\n            ei = e[ep_tr];\n        }\n    }\n    // Handle remaining elements in `f`\n    while (fp_tr < nf) {\n        a = fi;\n        b = q0;\n        x = a + b;\n        bv = x - a;\n        y = b - bv;\n        if (y) {\n            g[count++] = y;\n        }\n        _x = q1 + x;\n        _bv = _x - q1;\n        _av = _x - _bv;\n        _br = x - _bv;\n        _ar = q1 - _av;\n        q0 = _ar + _br;\n        q1 = _x;\n        fp_tr += 1;\n        if (fp_tr < nf) {\n            fi = -f[fp_tr];\n        }\n    }\n    // Finalize the result\n    if (q0) {\n        g[count++] = q0;\n    }\n    if (q1) {\n        g[count++] = q1;\n    }\n    if (!count) {\n        g[count++] = 0.0;\n    }\n    g.length = count;\n    return g;\n}\n//# sourceMappingURL=robust-subtract.js.map"],"names":["scalarScalar","a","b","x","bv","av","br","y","robustSubtract","e","f","ne","nf","n","g","count","ep_tr","fp_tr","abs","ei","ea","fi","fa","q0","q1","_x","_bv","_av","_br","_ar"],"mappings":"AACA,SAASA,EAAaC,GAAGC,GAAG;AACxB,QAAMC,IAAIF,IAAIC,GACRE,IAAKD,IAAIF,GACTI,IAAKF,IAAIC,GACTE,IAAKJ,IAAIE,GAETG,IADKN,IAAII,IACAC;AACf,SAAIC,IACO,CAACA,GAAGJ,CAAC,IAET,CAACA,CAAC;AACb;AACO,SAASK,EAAeC,GAAGC,GAAG;AACjC,QAAMC,IAAKF,EAAE,SAAS,GAChBG,IAAKF,EAAE,SAAS;AAEtB,MAAIC,MAAO,KAAKC,MAAO;AACnB,WAAOZ,EAAaS,EAAE,CAAC,GAAG,CAACC,EAAE,CAAC,CAAC;AAEnC,QAAMG,IAAIF,IAAKC,GACTE,IAAI,IAAI,MAAMD,CAAC;AACrB,MAAIE,IAAQ,GACRC,IAAQ,GACRC,IAAQ;AACZ,QAAMC,IAAM,KAAK;AACjB,MAAIC,IAAKV,EAAEO,CAAK,GACZI,IAAKF,EAAIC,CAAE,GACXE,IAAK,CAACX,EAAEO,CAAK,GACbK,IAAKJ,EAAIG,CAAE,GACXpB,GAAGC;AAEP,EAAIkB,IAAKE,KACLpB,IAAIiB,GACJH,KAAS,GACLA,IAAQL,MACRQ,IAAKV,EAAEO,CAAK,GACZI,IAAKF,EAAIC,CAAE,OAIfjB,IAAImB,GACJJ,KAAS,GACLA,IAAQL,MACRS,IAAK,CAACX,EAAEO,CAAK,GACbK,IAAKJ,EAAIG,CAAE,KAGdL,IAAQL,KAAMS,IAAKE,KAAOL,KAASL,KACpCX,IAAIkB,GACJH,KAAS,GACLA,IAAQL,MACRQ,IAAKV,EAAEO,CAAK,GACZI,IAAKF,EAAIC,CAAE,OAIflB,IAAIoB,GACJJ,KAAS,GACLA,IAAQL,MACRS,IAAK,CAACX,EAAEO,CAAK,GACbK,IAAKJ,EAAIG,CAAE;AAGnB,MAAIlB,IAAIF,IAAIC,GACRE,IAAKD,IAAIF,GACTM,IAAIL,IAAIE,GACRmB,IAAKhB,GACLiB,IAAKrB,GACLsB,GAAIC,GAAKC,GAAKC,GAAKC;AAEvB,SAAOb,IAAQL,KAAMM,IAAQL;AACzB,IAAIQ,IAAKE,KACLrB,IAAIkB,GACJH,KAAS,GACLA,IAAQL,MACRQ,IAAKV,EAAEO,CAAK,GACZI,IAAKF,EAAIC,CAAE,OAIflB,IAAIoB,GACJJ,KAAS,GACLA,IAAQL,MACRS,IAAK,CAACX,EAAEO,CAAK,GACbK,IAAKJ,EAAIG,CAAE,KAGnBnB,IAAIqB,GACJpB,IAAIF,IAAIC,GACRE,IAAKD,IAAIF,GACTM,IAAIL,IAAIE,GACJG,MACAO,EAAEC,GAAO,IAAIR,IAEjBkB,IAAKD,IAAKrB,GACVuB,IAAMD,IAAKD,GACXG,IAAMF,IAAKC,GACXE,IAAMzB,IAAIuB,GACVG,IAAML,IAAKG,GACXJ,IAAKM,IAAMD,GACXJ,IAAKC;AAGT,SAAOT,IAAQL;AACX,IAAAV,IAAIkB,GACJjB,IAAIqB,GACJpB,IAAIF,IAAIC,GACRE,IAAKD,IAAIF,GACTM,IAAIL,IAAIE,GACJG,MACAO,EAAEC,GAAO,IAAIR,IAEjBkB,IAAKD,IAAKrB,GACVuB,IAAMD,IAAKD,GACXG,IAAMF,IAAKC,GACXE,IAAMzB,IAAIuB,GACVG,IAAML,IAAKG,GACXJ,IAAKM,IAAMD,GACXJ,IAAKC,GACLT,KAAS,GACLA,IAAQL,MACRQ,IAAKV,EAAEO,CAAK;AAIpB,SAAOC,IAAQL;AACX,IAAAX,IAAIoB,GACJnB,IAAIqB,GACJpB,IAAIF,IAAIC,GACRE,IAAKD,IAAIF,GACTM,IAAIL,IAAIE,GACJG,MACAO,EAAEC,GAAO,IAAIR,IAEjBkB,IAAKD,IAAKrB,GACVuB,IAAMD,IAAKD,GACXG,IAAMF,IAAKC,GACXE,IAAMzB,IAAIuB,GACVG,IAAML,IAAKG,GACXJ,IAAKM,IAAMD,GACXJ,IAAKC,GACLR,KAAS,GACLA,IAAQL,MACRS,IAAK,CAACX,EAAEO,CAAK;AAIrB,SAAIM,MACAT,EAAEC,GAAO,IAAIQ,IAEbC,MACAV,EAAEC,GAAO,IAAIS,IAEZT,MACDD,EAAEC,GAAO,IAAI,IAEjBD,EAAE,SAASC,GACJD;AACX;","x_google_ignoreList":[0]}

package/dist/node_modules/@antv/g6/esm/plugins/hull/hull/robust-sum.js

@@ -0,0 +1,26 @@
+function M(u, b) {
+  const n = u + b, s = n - u, E = n - s, h = b - s, t = u - E + h;
+  return t ? [t, n] : [n];
+}
+function d(u, b) {
+  const n = u.length | 0, s = b.length | 0;
+  if (n === 1 && s === 1)
+    return M(u[0], b[0]);
+  const E = n + s, h = new Array(E);
+  let v = 0, t = 0, e = 0;
+  const g = Math.abs;
+  let a = u[t], y = g(a), c = b[e], q = g(c), i, f;
+  y < q ? (f = a, t += 1, t < n && (a = u[t], y = g(a))) : (f = c, e += 1, e < s && (c = b[e], q = g(c))), t < n && y < q || e >= s ? (i = a, t += 1, t < n && (a = u[t], y = g(a))) : (i = c, e += 1, e < s && (c = b[e], q = g(c)));
+  let l = i + f, w = l - i, _ = f - w, p = _, r = l, o, x, S, m, A;
+  for (; t < n && e < s; )
+    y < q ? (i = a, t += 1, t < n && (a = u[t], y = g(a))) : (i = c, e += 1, e < s && (c = b[e], q = g(c))), f = p, l = i + f, w = l - i, _ = f - w, _ && (h[v++] = _), o = r + l, x = o - r, S = o - x, m = l - x, A = r - S, p = A + m, r = o;
+  for (; t < n; )
+    i = a, f = p, l = i + f, w = l - i, _ = f - w, _ && (h[v++] = _), o = r + l, x = o - r, S = o - x, m = l - x, A = r - S, p = A + m, r = o, t += 1, t < n && (a = u[t]);
+  for (; e < s; )
+    i = c, f = p, l = i + f, w = l - i, _ = f - w, _ && (h[v++] = _), o = r + l, x = o - r, S = o - x, m = l - x, A = r - S, p = A + m, r = o, e += 1, e < s && (c = b[e]);
+  return p && (h[v++] = p), r && (h[v++] = r), v || (h[v++] = 0), h.length = v, h;
+}
+export {
+  d as linearExpansionSum
+};
+//# sourceMappingURL=robust-sum.js.map