@loaders.gl/terrain 4.0.0-alpha.5 → 4.0.0-alpha.7

package/dist/es5/lib/delatin/index.js

@@ -0,0 +1,408 @@
+"use strict";
+
+var _interopRequireDefault = require("@babel/runtime/helpers/interopRequireDefault");
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.default = void 0;
+var _classCallCheck2 = _interopRequireDefault(require("@babel/runtime/helpers/classCallCheck"));
+var _createClass2 = _interopRequireDefault(require("@babel/runtime/helpers/createClass"));
+var Delatin = function () {
+  function Delatin(data, width) {
+    var height = arguments.length > 2 && arguments[2] !== undefined ? arguments[2] : width;
+    (0, _classCallCheck2.default)(this, Delatin);
+    this.data = data;
+    this.width = width;
+    this.height = height;
+    this.coords = [];
+    this.triangles = [];
+    this._halfedges = [];
+    this._candidates = [];
+    this._queueIndices = [];
+    this._queue = [];
+    this._errors = [];
+    this._rms = [];
+    this._pending = [];
+    this._pendingLen = 0;
+    this._rmsSum = 0;
+    var x1 = width - 1;
+    var y1 = height - 1;
+    var p0 = this._addPoint(0, 0);
+    var p1 = this._addPoint(x1, 0);
+    var p2 = this._addPoint(0, y1);
+    var p3 = this._addPoint(x1, y1);
+    var t0 = this._addTriangle(p3, p0, p2, -1, -1, -1);
+    this._addTriangle(p0, p3, p1, t0, -1, -1);
+    this._flush();
+  }
+  (0, _createClass2.default)(Delatin, [{
+    key: "run",
+    value: function run() {
+      var maxError = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : 1;
+      while (this.getMaxError() > maxError) {
+        this.refine();
+      }
+    }
+  }, {
+    key: "refine",
+    value: function refine() {
+      this._step();
+      this._flush();
+    }
+  }, {
+    key: "getMaxError",
+    value: function getMaxError() {
+      return this._errors[0];
+    }
+  }, {
+    key: "getRMSD",
+    value: function getRMSD() {
+      return this._rmsSum > 0 ? Math.sqrt(this._rmsSum / (this.width * this.height)) : 0;
+    }
+  }, {
+    key: "heightAt",
+    value: function heightAt(x, y) {
+      return this.data[this.width * y + x];
+    }
+  }, {
+    key: "_flush",
+    value: function _flush() {
+      var coords = this.coords;
+      for (var i = 0; i < this._pendingLen; i++) {
+        var t = this._pending[i];
+        var a = 2 * this.triangles[t * 3 + 0];
+        var b = 2 * this.triangles[t * 3 + 1];
+        var c = 2 * this.triangles[t * 3 + 2];
+        this._findCandidate(coords[a], coords[a + 1], coords[b], coords[b + 1], coords[c], coords[c + 1], t);
+      }
+      this._pendingLen = 0;
+    }
+  }, {
+    key: "_findCandidate",
+    value: function _findCandidate(p0x, p0y, p1x, p1y, p2x, p2y, t) {
+      var minX = Math.min(p0x, p1x, p2x);
+      var minY = Math.min(p0y, p1y, p2y);
+      var maxX = Math.max(p0x, p1x, p2x);
+      var maxY = Math.max(p0y, p1y, p2y);
+      var w00 = orient(p1x, p1y, p2x, p2y, minX, minY);
+      var w01 = orient(p2x, p2y, p0x, p0y, minX, minY);
+      var w02 = orient(p0x, p0y, p1x, p1y, minX, minY);
+      var a01 = p1y - p0y;
+      var b01 = p0x - p1x;
+      var a12 = p2y - p1y;
+      var b12 = p1x - p2x;
+      var a20 = p0y - p2y;
+      var b20 = p2x - p0x;
+      var a = orient(p0x, p0y, p1x, p1y, p2x, p2y);
+      var z0 = this.heightAt(p0x, p0y) / a;
+      var z1 = this.heightAt(p1x, p1y) / a;
+      var z2 = this.heightAt(p2x, p2y) / a;
+      var maxError = 0;
+      var mx = 0;
+      var my = 0;
+      var rms = 0;
+      for (var y = minY; y <= maxY; y++) {
+        var dx = 0;
+        if (w00 < 0 && a12 !== 0) {
+          dx = Math.max(dx, Math.floor(-w00 / a12));
+        }
+        if (w01 < 0 && a20 !== 0) {
+          dx = Math.max(dx, Math.floor(-w01 / a20));
+        }
+        if (w02 < 0 && a01 !== 0) {
+          dx = Math.max(dx, Math.floor(-w02 / a01));
+        }
+        var w0 = w00 + a12 * dx;
+        var w1 = w01 + a20 * dx;
+        var w2 = w02 + a01 * dx;
+        var wasInside = false;
+        for (var x = minX + dx; x <= maxX; x++) {
+          if (w0 >= 0 && w1 >= 0 && w2 >= 0) {
+            wasInside = true;
+            var z = z0 * w0 + z1 * w1 + z2 * w2;
+            var dz = Math.abs(z - this.heightAt(x, y));
+            rms += dz * dz;
+            if (dz > maxError) {
+              maxError = dz;
+              mx = x;
+              my = y;
+            }
+          } else if (wasInside) {
+            break;
+          }
+          w0 += a12;
+          w1 += a20;
+          w2 += a01;
+        }
+        w00 += b12;
+        w01 += b20;
+        w02 += b01;
+      }
+      if (mx === p0x && my === p0y || mx === p1x && my === p1y || mx === p2x && my === p2y) {
+        maxError = 0;
+      }
+      this._candidates[2 * t] = mx;
+      this._candidates[2 * t + 1] = my;
+      this._rms[t] = rms;
+      this._queuePush(t, maxError, rms);
+    }
+  }, {
+    key: "_step",
+    value: function _step() {
+      var t = this._queuePop();
+      var e0 = t * 3 + 0;
+      var e1 = t * 3 + 1;
+      var e2 = t * 3 + 2;
+      var p0 = this.triangles[e0];
+      var p1 = this.triangles[e1];
+      var p2 = this.triangles[e2];
+      var ax = this.coords[2 * p0];
+      var ay = this.coords[2 * p0 + 1];
+      var bx = this.coords[2 * p1];
+      var by = this.coords[2 * p1 + 1];
+      var cx = this.coords[2 * p2];
+      var cy = this.coords[2 * p2 + 1];
+      var px = this._candidates[2 * t];
+      var py = this._candidates[2 * t + 1];
+      var pn = this._addPoint(px, py);
+      if (orient(ax, ay, bx, by, px, py) === 0) {
+        this._handleCollinear(pn, e0);
+      } else if (orient(bx, by, cx, cy, px, py) === 0) {
+        this._handleCollinear(pn, e1);
+      } else if (orient(cx, cy, ax, ay, px, py) === 0) {
+        this._handleCollinear(pn, e2);
+      } else {
+        var h0 = this._halfedges[e0];
+        var h1 = this._halfedges[e1];
+        var h2 = this._halfedges[e2];
+        var t0 = this._addTriangle(p0, p1, pn, h0, -1, -1, e0);
+        var t1 = this._addTriangle(p1, p2, pn, h1, -1, t0 + 1);
+        var t2 = this._addTriangle(p2, p0, pn, h2, t0 + 2, t1 + 1);
+        this._legalize(t0);
+        this._legalize(t1);
+        this._legalize(t2);
+      }
+    }
+  }, {
+    key: "_addPoint",
+    value: function _addPoint(x, y) {
+      var i = this.coords.length >> 1;
+      this.coords.push(x, y);
+      return i;
+    }
+  }, {
+    key: "_addTriangle",
+    value: function _addTriangle(a, b, c, ab, bc, ca) {
+      var e = arguments.length > 6 && arguments[6] !== undefined ? arguments[6] : this.triangles.length;
+      var t = e / 3;
+      this.triangles[e + 0] = a;
+      this.triangles[e + 1] = b;
+      this.triangles[e + 2] = c;
+      this._halfedges[e + 0] = ab;
+      this._halfedges[e + 1] = bc;
+      this._halfedges[e + 2] = ca;
+      if (ab >= 0) {
+        this._halfedges[ab] = e + 0;
+      }
+      if (bc >= 0) {
+        this._halfedges[bc] = e + 1;
+      }
+      if (ca >= 0) {
+        this._halfedges[ca] = e + 2;
+      }
+      this._candidates[2 * t + 0] = 0;
+      this._candidates[2 * t + 1] = 0;
+      this._queueIndices[t] = -1;
+      this._rms[t] = 0;
+      this._pending[this._pendingLen++] = t;
+      return e;
+    }
+  }, {
+    key: "_legalize",
+    value: function _legalize(a) {
+      var b = this._halfedges[a];
+      if (b < 0) {
+        return;
+      }
+      var a0 = a - a % 3;
+      var b0 = b - b % 3;
+      var al = a0 + (a + 1) % 3;
+      var ar = a0 + (a + 2) % 3;
+      var bl = b0 + (b + 2) % 3;
+      var br = b0 + (b + 1) % 3;
+      var p0 = this.triangles[ar];
+      var pr = this.triangles[a];
+      var pl = this.triangles[al];
+      var p1 = this.triangles[bl];
+      var coords = this.coords;
+      if (!inCircle(coords[2 * p0], coords[2 * p0 + 1], coords[2 * pr], coords[2 * pr + 1], coords[2 * pl], coords[2 * pl + 1], coords[2 * p1], coords[2 * p1 + 1])) {
+        return;
+      }
+      var hal = this._halfedges[al];
+      var har = this._halfedges[ar];
+      var hbl = this._halfedges[bl];
+      var hbr = this._halfedges[br];
+      this._queueRemove(a0 / 3);
+      this._queueRemove(b0 / 3);
+      var t0 = this._addTriangle(p0, p1, pl, -1, hbl, hal, a0);
+      var t1 = this._addTriangle(p1, p0, pr, t0, har, hbr, b0);
+      this._legalize(t0 + 1);
+      this._legalize(t1 + 2);
+    }
+  }, {
+    key: "_handleCollinear",
+    value: function _handleCollinear(pn, a) {
+      var a0 = a - a % 3;
+      var al = a0 + (a + 1) % 3;
+      var ar = a0 + (a + 2) % 3;
+      var p0 = this.triangles[ar];
+      var pr = this.triangles[a];
+      var pl = this.triangles[al];
+      var hal = this._halfedges[al];
+      var har = this._halfedges[ar];
+      var b = this._halfedges[a];
+      if (b < 0) {
+        var _t = this._addTriangle(pn, p0, pr, -1, har, -1, a0);
+        var _t2 = this._addTriangle(p0, pn, pl, _t, -1, hal);
+        this._legalize(_t + 1);
+        this._legalize(_t2 + 2);
+        return;
+      }
+      var b0 = b - b % 3;
+      var bl = b0 + (b + 2) % 3;
+      var br = b0 + (b + 1) % 3;
+      var p1 = this.triangles[bl];
+      var hbl = this._halfedges[bl];
+      var hbr = this._halfedges[br];
+      this._queueRemove(b0 / 3);
+      var t0 = this._addTriangle(p0, pr, pn, har, -1, -1, a0);
+      var t1 = this._addTriangle(pr, p1, pn, hbr, -1, t0 + 1, b0);
+      var t2 = this._addTriangle(p1, pl, pn, hbl, -1, t1 + 1);
+      var t3 = this._addTriangle(pl, p0, pn, hal, t0 + 2, t2 + 1);
+      this._legalize(t0);
+      this._legalize(t1);
+      this._legalize(t2);
+      this._legalize(t3);
+    }
+  }, {
+    key: "_queuePush",
+    value: function _queuePush(t, error, rms) {
+      var i = this._queue.length;
+      this._queueIndices[t] = i;
+      this._queue.push(t);
+      this._errors.push(error);
+      this._rmsSum += rms;
+      this._queueUp(i);
+    }
+  }, {
+    key: "_queuePop",
+    value: function _queuePop() {
+      var n = this._queue.length - 1;
+      this._queueSwap(0, n);
+      this._queueDown(0, n);
+      return this._queuePopBack();
+    }
+  }, {
+    key: "_queuePopBack",
+    value: function _queuePopBack() {
+      var t = this._queue.pop();
+      this._errors.pop();
+      this._rmsSum -= this._rms[t];
+      this._queueIndices[t] = -1;
+      return t;
+    }
+  }, {
+    key: "_queueRemove",
+    value: function _queueRemove(t) {
+      var i = this._queueIndices[t];
+      if (i < 0) {
+        var it = this._pending.indexOf(t);
+        if (it !== -1) {
+          this._pending[it] = this._pending[--this._pendingLen];
+        } else {
+          throw new Error('Broken triangulation (something went wrong).');
+        }
+        return;
+      }
+      var n = this._queue.length - 1;
+      if (n !== i) {
+        this._queueSwap(i, n);
+        if (!this._queueDown(i, n)) {
+          this._queueUp(i);
+        }
+      }
+      this._queuePopBack();
+    }
+  }, {
+    key: "_queueLess",
+    value: function _queueLess(i, j) {
+      return this._errors[i] > this._errors[j];
+    }
+  }, {
+    key: "_queueSwap",
+    value: function _queueSwap(i, j) {
+      var pi = this._queue[i];
+      var pj = this._queue[j];
+      this._queue[i] = pj;
+      this._queue[j] = pi;
+      this._queueIndices[pi] = j;
+      this._queueIndices[pj] = i;
+      var e = this._errors[i];
+      this._errors[i] = this._errors[j];
+      this._errors[j] = e;
+    }
+  }, {
+    key: "_queueUp",
+    value: function _queueUp(j0) {
+      var j = j0;
+      while (true) {
+        var i = j - 1 >> 1;
+        if (i === j || !this._queueLess(j, i)) {
+          break;
+        }
+        this._queueSwap(i, j);
+        j = i;
+      }
+    }
+  }, {
+    key: "_queueDown",
+    value: function _queueDown(i0, n) {
+      var i = i0;
+      while (true) {
+        var j1 = 2 * i + 1;
+        if (j1 >= n || j1 < 0) {
+          break;
+        }
+        var j2 = j1 + 1;
+        var j = j1;
+        if (j2 < n && this._queueLess(j2, j1)) {
+          j = j2;
+        }
+        if (!this._queueLess(j, i)) {
+          break;
+        }
+        this._queueSwap(i, j);
+        i = j;
+      }
+      return i > i0;
+    }
+  }]);
+  return Delatin;
+}();
+exports.default = Delatin;
+function orient(ax, ay, bx, by, cx, cy) {
+  return (bx - cx) * (ay - cy) - (by - cy) * (ax - cx);
+}
+function inCircle(ax, ay, bx, by, cx, cy, px, py) {
+  var dx = ax - px;
+  var dy = ay - py;
+  var ex = bx - px;
+  var ey = by - py;
+  var fx = cx - px;
+  var fy = cy - py;
+  var ap = dx * dx + dy * dy;
+  var bp = ex * ex + ey * ey;
+  var cp = fx * fx + fy * fy;
+  return dx * (ey * cp - bp * fy) - dy * (ex * cp - bp * fx) + ap * (ex * fy - ey * fx) < 0;
+}
+//# sourceMappingURL=index.js.map

package/dist/es5/lib/delatin/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","names":["Delatin","data","width","height","arguments","length","undefined","_classCallCheck2","default","coords","triangles","_halfedges","_candidates","_queueIndices","_queue","_errors","_rms","_pending","_pendingLen","_rmsSum","x1","y1","p0","_addPoint","p1","p2","p3","t0","_addTriangle","_flush","_createClass2","key","value","run","maxError","getMaxError","refine","_step","getRMSD","Math","sqrt","heightAt","x","y","i","t","a","b","c","_findCandidate","p0x","p0y","p1x","p1y","p2x","p2y","minX","min","minY","maxX","max","maxY","w00","orient","w01","w02","a01","b01","a12","b12","a20","b20","z0","z1","z2","mx","my","rms","dx","floor","w0","w1","w2","wasInside","z","dz","abs","_queuePush","_queuePop","e0","e1","e2","ax","ay","bx","by","cx","cy","px","py","pn","_handleCollinear","h0","h1","h2","t1","t2","_legalize","push","ab","bc","ca","e","a0","b0","al","ar","bl","br","pr","pl","inCircle","hal","har","hbl","hbr","_queueRemove","t3","error","_queueUp","n","_queueSwap","_queueDown","_queuePopBack","pop","it","indexOf","Error","_queueLess","j","pi","pj","j0","i0","j1","j2","exports","dy","ex","ey","fx","fy","ap","bp","cp"],"sources":["../../../../src/lib/delatin/index.ts"],"sourcesContent":["// ISC License\n\n// Copyright(c) 2019, Michael Fogleman, Vladimir Agafonkin\n\n// Permission to use, copy, modify, and / or distribute this software for any purpose\n// with or without fee is hereby granted, provided that the above copyright notice\n// and this permission notice appear in all copies.\n\n// THE SOFTWARE IS PROVIDED \"AS IS\" AND THE AUTHOR DISCLAIMS ALL WARRANTIES WITH\n// REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND\n// FITNESS.IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT,\n//   INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS\n// OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER\n// TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF\n// THIS SOFTWARE.\n\n// @ts-nocheck\n\n/* eslint-disable complexity, max-params, max-statements, max-depth, no-constant-condition */\nexport default class Delatin {\n  constructor(data, width, height = width) {\n    this.data = data; // height data\n    this.width = width;\n    this.height = height;\n\n    this.coords = []; // vertex coordinates (x, y)\n    this.triangles = []; // mesh triangle indices\n\n    // additional triangle data\n    this._halfedges = [];\n    this._candidates = [];\n    this._queueIndices = [];\n\n    this._queue = []; // queue of added triangles\n    this._errors = [];\n    this._rms = [];\n    this._pending = []; // triangles pending addition to queue\n    this._pendingLen = 0;\n\n    this._rmsSum = 0;\n\n    const x1 = width - 1;\n    const y1 = height - 1;\n    const p0 = this._addPoint(0, 0);\n    const p1 = this._addPoint(x1, 0);\n    const p2 = this._addPoint(0, y1);\n    const p3 = this._addPoint(x1, y1);\n\n    // add initial two triangles\n    const t0 = this._addTriangle(p3, p0, p2, -1, -1, -1);\n    this._addTriangle(p0, p3, p1, t0, -1, -1);\n    this._flush();\n  }\n\n  // refine the mesh until its maximum error gets below the given one\n  run(maxError = 1) {\n    while (this.getMaxError() > maxError) {\n      this.refine();\n    }\n  }\n\n  // refine the mesh with a single point\n  refine() {\n    this._step();\n    this._flush();\n  }\n\n  // max error of the current mesh\n  getMaxError() {\n    return this._errors[0];\n  }\n\n  // root-mean-square deviation of the current mesh\n  getRMSD() {\n    return this._rmsSum > 0 ? Math.sqrt(this._rmsSum / (this.width * this.height)) : 0;\n  }\n\n  // height value at a given position\n  heightAt(x, y) {\n    return this.data[this.width * y + x];\n  }\n\n  // rasterize and queue all triangles that got added or updated in _step\n  _flush() {\n    const coords = this.coords;\n    for (let i = 0; i < this._pendingLen; i++) {\n      const t = this._pending[i];\n      // rasterize triangle to find maximum pixel error\n      const a = 2 * this.triangles[t * 3 + 0];\n      const b = 2 * this.triangles[t * 3 + 1];\n      const c = 2 * this.triangles[t * 3 + 2];\n      this._findCandidate(\n        coords[a],\n        coords[a + 1],\n        coords[b],\n        coords[b + 1],\n        coords[c],\n        coords[c + 1],\n        t\n      );\n    }\n    this._pendingLen = 0;\n  }\n\n  // rasterize a triangle, find its max error, and queue it for processing\n  _findCandidate(p0x, p0y, p1x, p1y, p2x, p2y, t) {\n    // triangle bounding box\n    const minX = Math.min(p0x, p1x, p2x);\n    const minY = Math.min(p0y, p1y, p2y);\n    const maxX = Math.max(p0x, p1x, p2x);\n    const maxY = Math.max(p0y, p1y, p2y);\n\n    // forward differencing variables\n    let w00 = orient(p1x, p1y, p2x, p2y, minX, minY);\n    let w01 = orient(p2x, p2y, p0x, p0y, minX, minY);\n    let w02 = orient(p0x, p0y, p1x, p1y, minX, minY);\n    const a01 = p1y - p0y;\n    const b01 = p0x - p1x;\n    const a12 = p2y - p1y;\n    const b12 = p1x - p2x;\n    const a20 = p0y - p2y;\n    const b20 = p2x - p0x;\n\n    // pre-multiplied z values at vertices\n    const a = orient(p0x, p0y, p1x, p1y, p2x, p2y);\n    const z0 = this.heightAt(p0x, p0y) / a;\n    const z1 = this.heightAt(p1x, p1y) / a;\n    const z2 = this.heightAt(p2x, p2y) / a;\n\n    // iterate over pixels in bounding box\n    let maxError = 0;\n    let mx = 0;\n    let my = 0;\n    let rms = 0;\n    for (let y = minY; y <= maxY; y++) {\n      // compute starting offset\n      let dx = 0;\n      if (w00 < 0 && a12 !== 0) {\n        dx = Math.max(dx, Math.floor(-w00 / a12));\n      }\n      if (w01 < 0 && a20 !== 0) {\n        dx = Math.max(dx, Math.floor(-w01 / a20));\n      }\n      if (w02 < 0 && a01 !== 0) {\n        dx = Math.max(dx, Math.floor(-w02 / a01));\n      }\n\n      let w0 = w00 + a12 * dx;\n      let w1 = w01 + a20 * dx;\n      let w2 = w02 + a01 * dx;\n\n      let wasInside = false;\n\n      for (let x = minX + dx; x <= maxX; x++) {\n        // check if inside triangle\n        if (w0 >= 0 && w1 >= 0 && w2 >= 0) {\n          wasInside = true;\n\n          // compute z using barycentric coordinates\n          const z = z0 * w0 + z1 * w1 + z2 * w2;\n          const dz = Math.abs(z - this.heightAt(x, y));\n          rms += dz * dz;\n          if (dz > maxError) {\n            maxError = dz;\n            mx = x;\n            my = y;\n          }\n        } else if (wasInside) {\n          break;\n        }\n\n        w0 += a12;\n        w1 += a20;\n        w2 += a01;\n      }\n\n      w00 += b12;\n      w01 += b20;\n      w02 += b01;\n    }\n\n    if ((mx === p0x && my === p0y) || (mx === p1x && my === p1y) || (mx === p2x && my === p2y)) {\n      maxError = 0;\n    }\n\n    // update triangle metadata\n    this._candidates[2 * t] = mx;\n    this._candidates[2 * t + 1] = my;\n    this._rms[t] = rms;\n\n    // add triangle to priority queue\n    this._queuePush(t, maxError, rms);\n  }\n\n  // process the next triangle in the queue, splitting it with a new point\n  _step() {\n    // pop triangle with highest error from priority queue\n    const t = this._queuePop();\n\n    const e0 = t * 3 + 0;\n    const e1 = t * 3 + 1;\n    const e2 = t * 3 + 2;\n\n    const p0 = this.triangles[e0];\n    const p1 = this.triangles[e1];\n    const p2 = this.triangles[e2];\n\n    const ax = this.coords[2 * p0];\n    const ay = this.coords[2 * p0 + 1];\n    const bx = this.coords[2 * p1];\n    const by = this.coords[2 * p1 + 1];\n    const cx = this.coords[2 * p2];\n    const cy = this.coords[2 * p2 + 1];\n    const px = this._candidates[2 * t];\n    const py = this._candidates[2 * t + 1];\n\n    const pn = this._addPoint(px, py);\n\n    if (orient(ax, ay, bx, by, px, py) === 0) {\n      this._handleCollinear(pn, e0);\n    } else if (orient(bx, by, cx, cy, px, py) === 0) {\n      this._handleCollinear(pn, e1);\n    } else if (orient(cx, cy, ax, ay, px, py) === 0) {\n      this._handleCollinear(pn, e2);\n    } else {\n      const h0 = this._halfedges[e0];\n      const h1 = this._halfedges[e1];\n      const h2 = this._halfedges[e2];\n\n      const t0 = this._addTriangle(p0, p1, pn, h0, -1, -1, e0);\n      const t1 = this._addTriangle(p1, p2, pn, h1, -1, t0 + 1);\n      const t2 = this._addTriangle(p2, p0, pn, h2, t0 + 2, t1 + 1);\n\n      this._legalize(t0);\n      this._legalize(t1);\n      this._legalize(t2);\n    }\n  }\n\n  // add coordinates for a new vertex\n  _addPoint(x, y) {\n    const i = this.coords.length >> 1;\n    this.coords.push(x, y);\n    return i;\n  }\n\n  // add or update a triangle in the mesh\n  _addTriangle(a, b, c, ab, bc, ca, e = this.triangles.length) {\n    const t = e / 3; // new triangle index\n\n    // add triangle vertices\n    this.triangles[e + 0] = a;\n    this.triangles[e + 1] = b;\n    this.triangles[e + 2] = c;\n\n    // add triangle halfedges\n    this._halfedges[e + 0] = ab;\n    this._halfedges[e + 1] = bc;\n    this._halfedges[e + 2] = ca;\n\n    // link neighboring halfedges\n    if (ab >= 0) {\n      this._halfedges[ab] = e + 0;\n    }\n    if (bc >= 0) {\n      this._halfedges[bc] = e + 1;\n    }\n    if (ca >= 0) {\n      this._halfedges[ca] = e + 2;\n    }\n\n    // init triangle metadata\n    this._candidates[2 * t + 0] = 0;\n    this._candidates[2 * t + 1] = 0;\n    this._queueIndices[t] = -1;\n    this._rms[t] = 0;\n\n    // add triangle to pending queue for later rasterization\n    this._pending[this._pendingLen++] = t;\n\n    // return first halfedge index\n    return e;\n  }\n\n  _legalize(a) {\n    // if the pair of triangles doesn't satisfy the Delaunay condition\n    // (p1 is inside the circumcircle of [p0, pl, pr]), flip them,\n    // then do the same check/flip recursively for the new pair of triangles\n    //\n    //           pl                    pl\n    //          /||\\                  /  \\\n    //       al/ || \\bl            al/    \\a\n    //        /  ||  \\              /      \\\n    //       /  a||b  \\    flip    /___ar___\\\n    //     p0\\   ||   /p1   =>   p0\\---bl---/p1\n    //        \\  ||  /              \\      /\n    //       ar\\ || /br             b\\    /br\n    //          \\||/                  \\  /\n    //           pr                    pr\n\n    const b = this._halfedges[a];\n\n    if (b < 0) {\n      return;\n    }\n\n    const a0 = a - (a % 3);\n    const b0 = b - (b % 3);\n    const al = a0 + ((a + 1) % 3);\n    const ar = a0 + ((a + 2) % 3);\n    const bl = b0 + ((b + 2) % 3);\n    const br = b0 + ((b + 1) % 3);\n    const p0 = this.triangles[ar];\n    const pr = this.triangles[a];\n    const pl = this.triangles[al];\n    const p1 = this.triangles[bl];\n    const coords = this.coords;\n\n    if (\n      !inCircle(\n        coords[2 * p0],\n        coords[2 * p0 + 1],\n        coords[2 * pr],\n        coords[2 * pr + 1],\n        coords[2 * pl],\n        coords[2 * pl + 1],\n        coords[2 * p1],\n        coords[2 * p1 + 1]\n      )\n    ) {\n      return;\n    }\n\n    const hal = this._halfedges[al];\n    const har = this._halfedges[ar];\n    const hbl = this._halfedges[bl];\n    const hbr = this._halfedges[br];\n\n    this._queueRemove(a0 / 3);\n    this._queueRemove(b0 / 3);\n\n    const t0 = this._addTriangle(p0, p1, pl, -1, hbl, hal, a0);\n    const t1 = this._addTriangle(p1, p0, pr, t0, har, hbr, b0);\n\n    this._legalize(t0 + 1);\n    this._legalize(t1 + 2);\n  }\n\n  // handle a case where new vertex is on the edge of a triangle\n  _handleCollinear(pn, a) {\n    const a0 = a - (a % 3);\n    const al = a0 + ((a + 1) % 3);\n    const ar = a0 + ((a + 2) % 3);\n    const p0 = this.triangles[ar];\n    const pr = this.triangles[a];\n    const pl = this.triangles[al];\n    const hal = this._halfedges[al];\n    const har = this._halfedges[ar];\n\n    const b = this._halfedges[a];\n\n    if (b < 0) {\n      const t0 = this._addTriangle(pn, p0, pr, -1, har, -1, a0);\n      const t1 = this._addTriangle(p0, pn, pl, t0, -1, hal);\n      this._legalize(t0 + 1);\n      this._legalize(t1 + 2);\n      return;\n    }\n\n    const b0 = b - (b % 3);\n    const bl = b0 + ((b + 2) % 3);\n    const br = b0 + ((b + 1) % 3);\n    const p1 = this.triangles[bl];\n    const hbl = this._halfedges[bl];\n    const hbr = this._halfedges[br];\n\n    this._queueRemove(b0 / 3);\n\n    const t0 = this._addTriangle(p0, pr, pn, har, -1, -1, a0);\n    const t1 = this._addTriangle(pr, p1, pn, hbr, -1, t0 + 1, b0);\n    const t2 = this._addTriangle(p1, pl, pn, hbl, -1, t1 + 1);\n    const t3 = this._addTriangle(pl, p0, pn, hal, t0 + 2, t2 + 1);\n\n    this._legalize(t0);\n    this._legalize(t1);\n    this._legalize(t2);\n    this._legalize(t3);\n  }\n\n  // priority queue methods\n\n  _queuePush(t, error, rms) {\n    const i = this._queue.length;\n    this._queueIndices[t] = i;\n    this._queue.push(t);\n    this._errors.push(error);\n    this._rmsSum += rms;\n    this._queueUp(i);\n  }\n\n  _queuePop() {\n    const n = this._queue.length - 1;\n    this._queueSwap(0, n);\n    this._queueDown(0, n);\n    return this._queuePopBack();\n  }\n\n  _queuePopBack() {\n    const t = this._queue.pop();\n    this._errors.pop();\n    this._rmsSum -= this._rms[t];\n    this._queueIndices[t] = -1;\n    return t;\n  }\n\n  _queueRemove(t) {\n    const i = this._queueIndices[t];\n    if (i < 0) {\n      const it = this._pending.indexOf(t);\n      if (it !== -1) {\n        this._pending[it] = this._pending[--this._pendingLen];\n      } else {\n        throw new Error('Broken triangulation (something went wrong).');\n      }\n      return;\n    }\n    const n = this._queue.length - 1;\n    if (n !== i) {\n      this._queueSwap(i, n);\n      if (!this._queueDown(i, n)) {\n        this._queueUp(i);\n      }\n    }\n    this._queuePopBack();\n  }\n\n  _queueLess(i, j) {\n    return this._errors[i] > this._errors[j];\n  }\n\n  _queueSwap(i, j) {\n    const pi = this._queue[i];\n    const pj = this._queue[j];\n    this._queue[i] = pj;\n    this._queue[j] = pi;\n    this._queueIndices[pi] = j;\n    this._queueIndices[pj] = i;\n    const e = this._errors[i];\n    this._errors[i] = this._errors[j];\n    this._errors[j] = e;\n  }\n\n  _queueUp(j0) {\n    let j = j0;\n    while (true) {\n      const i = (j - 1) >> 1;\n      if (i === j || !this._queueLess(j, i)) {\n        break;\n      }\n      this._queueSwap(i, j);\n      j = i;\n    }\n  }\n\n  _queueDown(i0, n) {\n    let i = i0;\n    while (true) {\n      const j1 = 2 * i + 1;\n      if (j1 >= n || j1 < 0) {\n        break;\n      }\n      const j2 = j1 + 1;\n      let j = j1;\n      if (j2 < n && this._queueLess(j2, j1)) {\n        j = j2;\n      }\n      if (!this._queueLess(j, i)) {\n        break;\n      }\n      this._queueSwap(i, j);\n      i = j;\n    }\n    return i > i0;\n  }\n}\n\nfunction orient(ax, ay, bx, by, cx, cy) {\n  return (bx - cx) * (ay - cy) - (by - cy) * (ax - cx);\n}\n\nfunction inCircle(ax, ay, bx, by, cx, cy, px, py) {\n  const dx = ax - px;\n  const dy = ay - py;\n  const ex = bx - px;\n  const ey = by - py;\n  const fx = cx - px;\n  const fy = cy - py;\n\n  const ap = dx * dx + dy * dy;\n  const bp = ex * ex + ey * ey;\n  const cp = fx * fx + fy * fy;\n\n  return dx * (ey * cp - bp * fy) - dy * (ex * cp - bp * fx) + ap * (ex * fy - ey * fx) < 0;\n}\n"],"mappings":";;;;;;;;;IAmBqBA,OAAO;EAC1B,SAAAA,QAAYC,IAAI,EAAEC,KAAK,EAAkB;IAAA,IAAhBC,MAAM,GAAAC,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAE,SAAA,GAAAF,SAAA,MAAGF,KAAK;IAAA,IAAAK,gBAAA,CAAAC,OAAA,QAAAR,OAAA;IACrC,IAAI,CAACC,IAAI,GAAGA,IAAI;IAChB,IAAI,CAACC,KAAK,GAAGA,KAAK;IAClB,IAAI,CAACC,MAAM,GAAGA,MAAM;IAEpB,IAAI,CAACM,MAAM,GAAG,EAAE;IAChB,IAAI,CAACC,SAAS,GAAG,EAAE;IAGnB,IAAI,CAACC,UAAU,GAAG,EAAE;IACpB,IAAI,CAACC,WAAW,GAAG,EAAE;IACrB,IAAI,CAACC,aAAa,GAAG,EAAE;IAEvB,IAAI,CAACC,MAAM,GAAG,EAAE;IAChB,IAAI,CAACC,OAAO,GAAG,EAAE;IACjB,IAAI,CAACC,IAAI,GAAG,EAAE;IACd,IAAI,CAACC,QAAQ,GAAG,EAAE;IAClB,IAAI,CAACC,WAAW,GAAG,CAAC;IAEpB,IAAI,CAACC,OAAO,GAAG,CAAC;IAEhB,IAAMC,EAAE,GAAGlB,KAAK,GAAG,CAAC;IACpB,IAAMmB,EAAE,GAAGlB,MAAM,GAAG,CAAC;IACrB,IAAMmB,EAAE,GAAG,IAAI,CAACC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC;IAC/B,IAAMC,EAAE,GAAG,IAAI,CAACD,SAAS,CAACH,EAAE,EAAE,CAAC,CAAC;IAChC,IAAMK,EAAE,GAAG,IAAI,CAACF,SAAS,CAAC,CAAC,EAAEF,EAAE,CAAC;IAChC,IAAMK,EAAE,GAAG,IAAI,CAACH,SAAS,CAACH,EAAE,EAAEC,EAAE,CAAC;IAGjC,IAAMM,EAAE,GAAG,IAAI,CAACC,YAAY,CAACF,EAAE,EAAEJ,EAAE,EAAEG,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACpD,IAAI,CAACG,YAAY,CAACN,EAAE,EAAEI,EAAE,EAAEF,EAAE,EAAEG,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACzC,IAAI,CAACE,MAAM,CAAC,CAAC;EACf;EAAC,IAAAC,aAAA,CAAAtB,OAAA,EAAAR,OAAA;IAAA+B,GAAA;IAAAC,KAAA,EAGD,SAAAC,IAAA,EAAkB;MAAA,IAAdC,QAAQ,GAAA9B,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAE,SAAA,GAAAF,SAAA,MAAG,CAAC;MACd,OAAO,IAAI,CAAC+B,WAAW,CAAC,CAAC,GAAGD,QAAQ,EAAE;QACpC,IAAI,CAACE,MAAM,CAAC,CAAC;MACf;IACF;EAAC;IAAAL,GAAA;IAAAC,KAAA,EAGD,SAAAI,OAAA,EAAS;MACP,IAAI,CAACC,KAAK,CAAC,CAAC;MACZ,IAAI,CAACR,MAAM,CAAC,CAAC;IACf;EAAC;IAAAE,GAAA;IAAAC,KAAA,EAGD,SAAAG,YAAA,EAAc;MACZ,OAAO,IAAI,CAACpB,OAAO,CAAC,CAAC,CAAC;IACxB;EAAC;IAAAgB,GAAA;IAAAC,KAAA,EAGD,SAAAM,QAAA,EAAU;MACR,OAAO,IAAI,CAACnB,OAAO,GAAG,CAAC,GAAGoB,IAAI,CAACC,IAAI,CAAC,IAAI,CAACrB,OAAO,IAAI,IAAI,CAACjB,KAAK,GAAG,IAAI,CAACC,MAAM,CAAC,CAAC,GAAG,CAAC;IACpF;EAAC;IAAA4B,GAAA;IAAAC,KAAA,EAGD,SAAAS,SAASC,CAAC,EAAEC,CAAC,EAAE;MACb,OAAO,IAAI,CAAC1C,IAAI,CAAC,IAAI,CAACC,KAAK,GAAGyC,CAAC,GAAGD,CAAC,CAAC;IACtC;EAAC;IAAAX,GAAA;IAAAC,KAAA,EAGD,SAAAH,OAAA,EAAS;MACP,IAAMpB,MAAM,GAAG,IAAI,CAACA,MAAM;MAC1B,KAAK,IAAImC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAAC1B,WAAW,EAAE0B,CAAC,EAAE,EAAE;QACzC,IAAMC,CAAC,GAAG,IAAI,CAAC5B,QAAQ,CAAC2B,CAAC,CAAC;QAE1B,IAAME,CAAC,GAAG,CAAC,GAAG,IAAI,CAACpC,SAAS,CAACmC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvC,IAAME,CAAC,GAAG,CAAC,GAAG,IAAI,CAACrC,SAAS,CAACmC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvC,IAAMG,CAAC,GAAG,CAAC,GAAG,IAAI,CAACtC,SAAS,CAACmC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvC,IAAI,CAACI,cAAc,CACjBxC,MAAM,CAACqC,CAAC,CAAC,EACTrC,MAAM,CAACqC,CAAC,GAAG,CAAC,CAAC,EACbrC,MAAM,CAACsC,CAAC,CAAC,EACTtC,MAAM,CAACsC,CAAC,GAAG,CAAC,CAAC,EACbtC,MAAM,CAACuC,CAAC,CAAC,EACTvC,MAAM,CAACuC,CAAC,GAAG,CAAC,CAAC,EACbH,CACF,CAAC;MACH;MACA,IAAI,CAAC3B,WAAW,GAAG,CAAC;IACtB;EAAC;IAAAa,GAAA;IAAAC,KAAA,EAGD,SAAAiB,eAAeC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEV,CAAC,EAAE;MAE9C,IAAMW,IAAI,GAAGjB,IAAI,CAACkB,GAAG,CAACP,GAAG,EAAEE,GAAG,EAAEE,GAAG,CAAC;MACpC,IAAMI,IAAI,GAAGnB,IAAI,CAACkB,GAAG,CAACN,GAAG,EAAEE,GAAG,EAAEE,GAAG,CAAC;MACpC,IAAMI,IAAI,GAAGpB,IAAI,CAACqB,GAAG,CAACV,GAAG,EAAEE,GAAG,EAAEE,GAAG,CAAC;MACpC,IAAMO,IAAI,GAAGtB,IAAI,CAACqB,GAAG,CAACT,GAAG,EAAEE,GAAG,EAAEE,GAAG,CAAC;MAGpC,IAAIO,GAAG,GAAGC,MAAM,CAACX,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,IAAI,EAAEE,IAAI,CAAC;MAChD,IAAIM,GAAG,GAAGD,MAAM,CAACT,GAAG,EAAEC,GAAG,EAAEL,GAAG,EAAEC,GAAG,EAAEK,IAAI,EAAEE,IAAI,CAAC;MAChD,IAAIO,GAAG,GAAGF,MAAM,CAACb,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEG,IAAI,EAAEE,IAAI,CAAC;MAChD,IAAMQ,GAAG,GAAGb,GAAG,GAAGF,GAAG;MACrB,IAAMgB,GAAG,GAAGjB,GAAG,GAAGE,GAAG;MACrB,IAAMgB,GAAG,GAAGb,GAAG,GAAGF,GAAG;MACrB,IAAMgB,GAAG,GAAGjB,GAAG,GAAGE,GAAG;MACrB,IAAMgB,GAAG,GAAGnB,GAAG,GAAGI,GAAG;MACrB,IAAMgB,GAAG,GAAGjB,GAAG,GAAGJ,GAAG;MAGrB,IAAMJ,CAAC,GAAGiB,MAAM,CAACb,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,EAAEC,GAAG,CAAC;MAC9C,IAAMiB,EAAE,GAAG,IAAI,CAAC/B,QAAQ,CAACS,GAAG,EAAEC,GAAG,CAAC,GAAGL,CAAC;MACtC,IAAM2B,EAAE,GAAG,IAAI,CAAChC,QAAQ,CAACW,GAAG,EAAEC,GAAG,CAAC,GAAGP,CAAC;MACtC,IAAM4B,EAAE,GAAG,IAAI,CAACjC,QAAQ,CAACa,GAAG,EAAEC,GAAG,CAAC,GAAGT,CAAC;MAGtC,IAAIZ,QAAQ,GAAG,CAAC;MAChB,IAAIyC,EAAE,GAAG,CAAC;MACV,IAAIC,EAAE,GAAG,CAAC;MACV,IAAIC,GAAG,GAAG,CAAC;MACX,KAAK,IAAIlC,CAAC,GAAGe,IAAI,EAAEf,CAAC,IAAIkB,IAAI,EAAElB,CAAC,EAAE,EAAE;QAEjC,IAAImC,EAAE,GAAG,CAAC;QACV,IAAIhB,GAAG,GAAG,CAAC,IAAIM,GAAG,KAAK,CAAC,EAAE;UACxBU,EAAE,GAAGvC,IAAI,CAACqB,GAAG,CAACkB,EAAE,EAAEvC,IAAI,CAACwC,KAAK,CAAC,CAACjB,GAAG,GAAGM,GAAG,CAAC,CAAC;QAC3C;QACA,IAAIJ,GAAG,GAAG,CAAC,IAAIM,GAAG,KAAK,CAAC,EAAE;UACxBQ,EAAE,GAAGvC,IAAI,CAACqB,GAAG,CAACkB,EAAE,EAAEvC,IAAI,CAACwC,KAAK,CAAC,CAACf,GAAG,GAAGM,GAAG,CAAC,CAAC;QAC3C;QACA,IAAIL,GAAG,GAAG,CAAC,IAAIC,GAAG,KAAK,CAAC,EAAE;UACxBY,EAAE,GAAGvC,IAAI,CAACqB,GAAG,CAACkB,EAAE,EAAEvC,IAAI,CAACwC,KAAK,CAAC,CAACd,GAAG,GAAGC,GAAG,CAAC,CAAC;QAC3C;QAEA,IAAIc,EAAE,GAAGlB,GAAG,GAAGM,GAAG,GAAGU,EAAE;QACvB,IAAIG,EAAE,GAAGjB,GAAG,GAAGM,GAAG,GAAGQ,EAAE;QACvB,IAAII,EAAE,GAAGjB,GAAG,GAAGC,GAAG,GAAGY,EAAE;QAEvB,IAAIK,SAAS,GAAG,KAAK;QAErB,KAAK,IAAIzC,CAAC,GAAGc,IAAI,GAAGsB,EAAE,EAAEpC,CAAC,IAAIiB,IAAI,EAAEjB,CAAC,EAAE,EAAE;UAEtC,IAAIsC,EAAE,IAAI,CAAC,IAAIC,EAAE,IAAI,CAAC,IAAIC,EAAE,IAAI,CAAC,EAAE;YACjCC,SAAS,GAAG,IAAI;YAGhB,IAAMC,CAAC,GAAGZ,EAAE,GAAGQ,EAAE,GAAGP,EAAE,GAAGQ,EAAE,GAAGP,EAAE,GAAGQ,EAAE;YACrC,IAAMG,EAAE,GAAG9C,IAAI,CAAC+C,GAAG,CAACF,CAAC,GAAG,IAAI,CAAC3C,QAAQ,CAACC,CAAC,EAAEC,CAAC,CAAC,CAAC;YAC5CkC,GAAG,IAAIQ,EAAE,GAAGA,EAAE;YACd,IAAIA,EAAE,GAAGnD,QAAQ,EAAE;cACjBA,QAAQ,GAAGmD,EAAE;cACbV,EAAE,GAAGjC,CAAC;cACNkC,EAAE,GAAGjC,CAAC;YACR;UACF,CAAC,MAAM,IAAIwC,SAAS,EAAE;YACpB;UACF;UAEAH,EAAE,IAAIZ,GAAG;UACTa,EAAE,IAAIX,GAAG;UACTY,EAAE,IAAIhB,GAAG;QACX;QAEAJ,GAAG,IAAIO,GAAG;QACVL,GAAG,IAAIO,GAAG;QACVN,GAAG,IAAIE,GAAG;MACZ;MAEA,IAAKQ,EAAE,KAAKzB,GAAG,IAAI0B,EAAE,KAAKzB,GAAG,IAAMwB,EAAE,KAAKvB,GAAG,IAAIwB,EAAE,KAAKvB,GAAI,IAAKsB,EAAE,KAAKrB,GAAG,IAAIsB,EAAE,KAAKrB,GAAI,EAAE;QAC1FrB,QAAQ,GAAG,CAAC;MACd;MAGA,IAAI,CAACtB,WAAW,CAAC,CAAC,GAAGiC,CAAC,CAAC,GAAG8B,EAAE;MAC5B,IAAI,CAAC/D,WAAW,CAAC,CAAC,GAAGiC,CAAC,GAAG,CAAC,CAAC,GAAG+B,EAAE;MAChC,IAAI,CAAC5D,IAAI,CAAC6B,CAAC,CAAC,GAAGgC,GAAG;MAGlB,IAAI,CAACU,UAAU,CAAC1C,CAAC,EAAEX,QAAQ,EAAE2C,GAAG,CAAC;IACnC;EAAC;IAAA9C,GAAA;IAAAC,KAAA,EAGD,SAAAK,MAAA,EAAQ;MAEN,IAAMQ,CAAC,GAAG,IAAI,CAAC2C,SAAS,CAAC,CAAC;MAE1B,IAAMC,EAAE,GAAG5C,CAAC,GAAG,CAAC,GAAG,CAAC;MACpB,IAAM6C,EAAE,GAAG7C,CAAC,GAAG,CAAC,GAAG,CAAC;MACpB,IAAM8C,EAAE,GAAG9C,CAAC,GAAG,CAAC,GAAG,CAAC;MAEpB,IAAMvB,EAAE,GAAG,IAAI,CAACZ,SAAS,CAAC+E,EAAE,CAAC;MAC7B,IAAMjE,EAAE,GAAG,IAAI,CAACd,SAAS,CAACgF,EAAE,CAAC;MAC7B,IAAMjE,EAAE,GAAG,IAAI,CAACf,SAAS,CAACiF,EAAE,CAAC;MAE7B,IAAMC,EAAE,GAAG,IAAI,CAACnF,MAAM,CAAC,CAAC,GAAGa,EAAE,CAAC;MAC9B,IAAMuE,EAAE,GAAG,IAAI,CAACpF,MAAM,CAAC,CAAC,GAAGa,EAAE,GAAG,CAAC,CAAC;MAClC,IAAMwE,EAAE,GAAG,IAAI,CAACrF,MAAM,CAAC,CAAC,GAAGe,EAAE,CAAC;MAC9B,IAAMuE,EAAE,GAAG,IAAI,CAACtF,MAAM,CAAC,CAAC,GAAGe,EAAE,GAAG,CAAC,CAAC;MAClC,IAAMwE,EAAE,GAAG,IAAI,CAACvF,MAAM,CAAC,CAAC,GAAGgB,EAAE,CAAC;MAC9B,IAAMwE,EAAE,GAAG,IAAI,CAACxF,MAAM,CAAC,CAAC,GAAGgB,EAAE,GAAG,CAAC,CAAC;MAClC,IAAMyE,EAAE,GAAG,IAAI,CAACtF,WAAW,CAAC,CAAC,GAAGiC,CAAC,CAAC;MAClC,IAAMsD,EAAE,GAAG,IAAI,CAACvF,WAAW,CAAC,CAAC,GAAGiC,CAAC,GAAG,CAAC,CAAC;MAEtC,IAAMuD,EAAE,GAAG,IAAI,CAAC7E,SAAS,CAAC2E,EAAE,EAAEC,EAAE,CAAC;MAEjC,IAAIpC,MAAM,CAAC6B,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEG,EAAE,EAAEC,EAAE,CAAC,KAAK,CAAC,EAAE;QACxC,IAAI,CAACE,gBAAgB,CAACD,EAAE,EAAEX,EAAE,CAAC;MAC/B,CAAC,MAAM,IAAI1B,MAAM,CAAC+B,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC,KAAK,CAAC,EAAE;QAC/C,IAAI,CAACE,gBAAgB,CAACD,EAAE,EAAEV,EAAE,CAAC;MAC/B,CAAC,MAAM,IAAI3B,MAAM,CAACiC,EAAE,EAAEC,EAAE,EAAEL,EAAE,EAAEC,EAAE,EAAEK,EAAE,EAAEC,EAAE,CAAC,KAAK,CAAC,EAAE;QAC/C,IAAI,CAACE,gBAAgB,CAACD,EAAE,EAAET,EAAE,CAAC;MAC/B,CAAC,MAAM;QACL,IAAMW,EAAE,GAAG,IAAI,CAAC3F,UAAU,CAAC8E,EAAE,CAAC;QAC9B,IAAMc,EAAE,GAAG,IAAI,CAAC5F,UAAU,CAAC+E,EAAE,CAAC;QAC9B,IAAMc,EAAE,GAAG,IAAI,CAAC7F,UAAU,CAACgF,EAAE,CAAC;QAE9B,IAAMhE,EAAE,GAAG,IAAI,CAACC,YAAY,CAACN,EAAE,EAAEE,EAAE,EAAE4E,EAAE,EAAEE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAEb,EAAE,CAAC;QACxD,IAAMgB,EAAE,GAAG,IAAI,CAAC7E,YAAY,CAACJ,EAAE,EAAEC,EAAE,EAAE2E,EAAE,EAAEG,EAAE,EAAE,CAAC,CAAC,EAAE5E,EAAE,GAAG,CAAC,CAAC;QACxD,IAAM+E,EAAE,GAAG,IAAI,CAAC9E,YAAY,CAACH,EAAE,EAAEH,EAAE,EAAE8E,EAAE,EAAEI,EAAE,EAAE7E,EAAE,GAAG,CAAC,EAAE8E,EAAE,GAAG,CAAC,CAAC;QAE5D,IAAI,CAACE,SAAS,CAAChF,EAAE,CAAC;QAClB,IAAI,CAACgF,SAAS,CAACF,EAAE,CAAC;QAClB,IAAI,CAACE,SAAS,CAACD,EAAE,CAAC;MACpB;IACF;EAAC;IAAA3E,GAAA;IAAAC,KAAA,EAGD,SAAAT,UAAUmB,CAAC,EAAEC,CAAC,EAAE;MACd,IAAMC,CAAC,GAAG,IAAI,CAACnC,MAAM,CAACJ,MAAM,IAAI,CAAC;MACjC,IAAI,CAACI,MAAM,CAACmG,IAAI,CAAClE,CAAC,EAAEC,CAAC,CAAC;MACtB,OAAOC,CAAC;IACV;EAAC;IAAAb,GAAA;IAAAC,KAAA,EAGD,SAAAJ,aAAakB,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAE6D,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAA6B;MAAA,IAA3BC,CAAC,GAAA5G,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAE,SAAA,GAAAF,SAAA,MAAG,IAAI,CAACM,SAAS,CAACL,MAAM;MACzD,IAAMwC,CAAC,GAAGmE,CAAC,GAAG,CAAC;MAGf,IAAI,CAACtG,SAAS,CAACsG,CAAC,GAAG,CAAC,CAAC,GAAGlE,CAAC;MACzB,IAAI,CAACpC,SAAS,CAACsG,CAAC,GAAG,CAAC,CAAC,GAAGjE,CAAC;MACzB,IAAI,CAACrC,SAAS,CAACsG,CAAC,GAAG,CAAC,CAAC,GAAGhE,CAAC;MAGzB,IAAI,CAACrC,UAAU,CAACqG,CAAC,GAAG,CAAC,CAAC,GAAGH,EAAE;MAC3B,IAAI,CAAClG,UAAU,CAACqG,CAAC,GAAG,CAAC,CAAC,GAAGF,EAAE;MAC3B,IAAI,CAACnG,UAAU,CAACqG,CAAC,GAAG,CAAC,CAAC,GAAGD,EAAE;MAG3B,IAAIF,EAAE,IAAI,CAAC,EAAE;QACX,IAAI,CAAClG,UAAU,CAACkG,EAAE,CAAC,GAAGG,CAAC,GAAG,CAAC;MAC7B;MACA,IAAIF,EAAE,IAAI,CAAC,EAAE;QACX,IAAI,CAACnG,UAAU,CAACmG,EAAE,CAAC,GAAGE,CAAC,GAAG,CAAC;MAC7B;MACA,IAAID,EAAE,IAAI,CAAC,EAAE;QACX,IAAI,CAACpG,UAAU,CAACoG,EAAE,CAAC,GAAGC,CAAC,GAAG,CAAC;MAC7B;MAGA,IAAI,CAACpG,WAAW,CAAC,CAAC,GAAGiC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;MAC/B,IAAI,CAACjC,WAAW,CAAC,CAAC,GAAGiC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;MAC/B,IAAI,CAAChC,aAAa,CAACgC,CAAC,CAAC,GAAG,CAAC,CAAC;MAC1B,IAAI,CAAC7B,IAAI,CAAC6B,CAAC,CAAC,GAAG,CAAC;MAGhB,IAAI,CAAC5B,QAAQ,CAAC,IAAI,CAACC,WAAW,EAAE,CAAC,GAAG2B,CAAC;MAGrC,OAAOmE,CAAC;IACV;EAAC;IAAAjF,GAAA;IAAAC,KAAA,EAED,SAAA2E,UAAU7D,CAAC,EAAE;MAgBX,IAAMC,CAAC,GAAG,IAAI,CAACpC,UAAU,CAACmC,CAAC,CAAC;MAE5B,IAAIC,CAAC,GAAG,CAAC,EAAE;QACT;MACF;MAEA,IAAMkE,EAAE,GAAGnE,CAAC,GAAIA,CAAC,GAAG,CAAE;MACtB,IAAMoE,EAAE,GAAGnE,CAAC,GAAIA,CAAC,GAAG,CAAE;MACtB,IAAMoE,EAAE,GAAGF,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;MAC7B,IAAMsE,EAAE,GAAGH,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;MAC7B,IAAMuE,EAAE,GAAGH,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;MAC7B,IAAMuE,EAAE,GAAGJ,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;MAC7B,IAAMzB,EAAE,GAAG,IAAI,CAACZ,SAAS,CAAC0G,EAAE,CAAC;MAC7B,IAAMG,EAAE,GAAG,IAAI,CAAC7G,SAAS,CAACoC,CAAC,CAAC;MAC5B,IAAM0E,EAAE,GAAG,IAAI,CAAC9G,SAAS,CAACyG,EAAE,CAAC;MAC7B,IAAM3F,EAAE,GAAG,IAAI,CAACd,SAAS,CAAC2G,EAAE,CAAC;MAC7B,IAAM5G,MAAM,GAAG,IAAI,CAACA,MAAM;MAE1B,IACE,CAACgH,QAAQ,CACPhH,MAAM,CAAC,CAAC,GAAGa,EAAE,CAAC,EACdb,MAAM,CAAC,CAAC,GAAGa,EAAE,GAAG,CAAC,CAAC,EAClBb,MAAM,CAAC,CAAC,GAAG8G,EAAE,CAAC,EACd9G,MAAM,CAAC,CAAC,GAAG8G,EAAE,GAAG,CAAC,CAAC,EAClB9G,MAAM,CAAC,CAAC,GAAG+G,EAAE,CAAC,EACd/G,MAAM,CAAC,CAAC,GAAG+G,EAAE,GAAG,CAAC,CAAC,EAClB/G,MAAM,CAAC,CAAC,GAAGe,EAAE,CAAC,EACdf,MAAM,CAAC,CAAC,GAAGe,EAAE,GAAG,CAAC,CACnB,CAAC,EACD;QACA;MACF;MAEA,IAAMkG,GAAG,GAAG,IAAI,CAAC/G,UAAU,CAACwG,EAAE,CAAC;MAC/B,IAAMQ,GAAG,GAAG,IAAI,CAAChH,UAAU,CAACyG,EAAE,CAAC;MAC/B,IAAMQ,GAAG,GAAG,IAAI,CAACjH,UAAU,CAAC0G,EAAE,CAAC;MAC/B,IAAMQ,GAAG,GAAG,IAAI,CAAClH,UAAU,CAAC2G,EAAE,CAAC;MAE/B,IAAI,CAACQ,YAAY,CAACb,EAAE,GAAG,CAAC,CAAC;MACzB,IAAI,CAACa,YAAY,CAACZ,EAAE,GAAG,CAAC,CAAC;MAEzB,IAAMvF,EAAE,GAAG,IAAI,CAACC,YAAY,CAACN,EAAE,EAAEE,EAAE,EAAEgG,EAAE,EAAE,CAAC,CAAC,EAAEI,GAAG,EAAEF,GAAG,EAAET,EAAE,CAAC;MAC1D,IAAMR,EAAE,GAAG,IAAI,CAAC7E,YAAY,CAACJ,EAAE,EAAEF,EAAE,EAAEiG,EAAE,EAAE5F,EAAE,EAAEgG,GAAG,EAAEE,GAAG,EAAEX,EAAE,CAAC;MAE1D,IAAI,CAACP,SAAS,CAAChF,EAAE,GAAG,CAAC,CAAC;MACtB,IAAI,CAACgF,SAAS,CAACF,EAAE,GAAG,CAAC,CAAC;IACxB;EAAC;IAAA1E,GAAA;IAAAC,KAAA,EAGD,SAAAqE,iBAAiBD,EAAE,EAAEtD,CAAC,EAAE;MACtB,IAAMmE,EAAE,GAAGnE,CAAC,GAAIA,CAAC,GAAG,CAAE;MACtB,IAAMqE,EAAE,GAAGF,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;MAC7B,IAAMsE,EAAE,GAAGH,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;MAC7B,IAAMxB,EAAE,GAAG,IAAI,CAACZ,SAAS,CAAC0G,EAAE,CAAC;MAC7B,IAAMG,EAAE,GAAG,IAAI,CAAC7G,SAAS,CAACoC,CAAC,CAAC;MAC5B,IAAM0E,EAAE,GAAG,IAAI,CAAC9G,SAAS,CAACyG,EAAE,CAAC;MAC7B,IAAMO,GAAG,GAAG,IAAI,CAAC/G,UAAU,CAACwG,EAAE,CAAC;MAC/B,IAAMQ,GAAG,GAAG,IAAI,CAAChH,UAAU,CAACyG,EAAE,CAAC;MAE/B,IAAMrE,CAAC,GAAG,IAAI,CAACpC,UAAU,CAACmC,CAAC,CAAC;MAE5B,IAAIC,CAAC,GAAG,CAAC,EAAE;QACT,IAAMpB,EAAE,GAAG,IAAI,CAACC,YAAY,CAACwE,EAAE,EAAE9E,EAAE,EAAEiG,EAAE,EAAE,CAAC,CAAC,EAAEI,GAAG,EAAE,CAAC,CAAC,EAAEV,EAAE,CAAC;QACzD,IAAMR,GAAE,GAAG,IAAI,CAAC7E,YAAY,CAACN,EAAE,EAAE8E,EAAE,EAAEoB,EAAE,EAAE7F,EAAE,EAAE,CAAC,CAAC,EAAE+F,GAAG,CAAC;QACrD,IAAI,CAACf,SAAS,CAAChF,EAAE,GAAG,CAAC,CAAC;QACtB,IAAI,CAACgF,SAAS,CAACF,GAAE,GAAG,CAAC,CAAC;QACtB;MACF;MAEA,IAAMS,EAAE,GAAGnE,CAAC,GAAIA,CAAC,GAAG,CAAE;MACtB,IAAMsE,EAAE,GAAGH,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;MAC7B,IAAMuE,EAAE,GAAGJ,EAAE,GAAI,CAACnE,CAAC,GAAG,CAAC,IAAI,CAAE;MAC7B,IAAMvB,EAAE,GAAG,IAAI,CAACd,SAAS,CAAC2G,EAAE,CAAC;MAC7B,IAAMO,GAAG,GAAG,IAAI,CAACjH,UAAU,CAAC0G,EAAE,CAAC;MAC/B,IAAMQ,GAAG,GAAG,IAAI,CAAClH,UAAU,CAAC2G,EAAE,CAAC;MAE/B,IAAI,CAACQ,YAAY,CAACZ,EAAE,GAAG,CAAC,CAAC;MAEzB,IAAMvF,EAAE,GAAG,IAAI,CAACC,YAAY,CAACN,EAAE,EAAEiG,EAAE,EAAEnB,EAAE,EAAEuB,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAEV,EAAE,CAAC;MACzD,IAAMR,EAAE,GAAG,IAAI,CAAC7E,YAAY,CAAC2F,EAAE,EAAE/F,EAAE,EAAE4E,EAAE,EAAEyB,GAAG,EAAE,CAAC,CAAC,EAAElG,EAAE,GAAG,CAAC,EAAEuF,EAAE,CAAC;MAC7D,IAAMR,EAAE,GAAG,IAAI,CAAC9E,YAAY,CAACJ,EAAE,EAAEgG,EAAE,EAAEpB,EAAE,EAAEwB,GAAG,EAAE,CAAC,CAAC,EAAEnB,EAAE,GAAG,CAAC,CAAC;MACzD,IAAMsB,EAAE,GAAG,IAAI,CAACnG,YAAY,CAAC4F,EAAE,EAAElG,EAAE,EAAE8E,EAAE,EAAEsB,GAAG,EAAE/F,EAAE,GAAG,CAAC,EAAE+E,EAAE,GAAG,CAAC,CAAC;MAE7D,IAAI,CAACC,SAAS,CAAChF,EAAE,CAAC;MAClB,IAAI,CAACgF,SAAS,CAACF,EAAE,CAAC;MAClB,IAAI,CAACE,SAAS,CAACD,EAAE,CAAC;MAClB,IAAI,CAACC,SAAS,CAACoB,EAAE,CAAC;IACpB;EAAC;IAAAhG,GAAA;IAAAC,KAAA,EAID,SAAAuD,WAAW1C,CAAC,EAAEmF,KAAK,EAAEnD,GAAG,EAAE;MACxB,IAAMjC,CAAC,GAAG,IAAI,CAAC9B,MAAM,CAACT,MAAM;MAC5B,IAAI,CAACQ,aAAa,CAACgC,CAAC,CAAC,GAAGD,CAAC;MACzB,IAAI,CAAC9B,MAAM,CAAC8F,IAAI,CAAC/D,CAAC,CAAC;MACnB,IAAI,CAAC9B,OAAO,CAAC6F,IAAI,CAACoB,KAAK,CAAC;MACxB,IAAI,CAAC7G,OAAO,IAAI0D,GAAG;MACnB,IAAI,CAACoD,QAAQ,CAACrF,CAAC,CAAC;IAClB;EAAC;IAAAb,GAAA;IAAAC,KAAA,EAED,SAAAwD,UAAA,EAAY;MACV,IAAM0C,CAAC,GAAG,IAAI,CAACpH,MAAM,CAACT,MAAM,GAAG,CAAC;MAChC,IAAI,CAAC8H,UAAU,CAAC,CAAC,EAAED,CAAC,CAAC;MACrB,IAAI,CAACE,UAAU,CAAC,CAAC,EAAEF,CAAC,CAAC;MACrB,OAAO,IAAI,CAACG,aAAa,CAAC,CAAC;IAC7B;EAAC;IAAAtG,GAAA;IAAAC,KAAA,EAED,SAAAqG,cAAA,EAAgB;MACd,IAAMxF,CAAC,GAAG,IAAI,CAAC/B,MAAM,CAACwH,GAAG,CAAC,CAAC;MAC3B,IAAI,CAACvH,OAAO,CAACuH,GAAG,CAAC,CAAC;MAClB,IAAI,CAACnH,OAAO,IAAI,IAAI,CAACH,IAAI,CAAC6B,CAAC,CAAC;MAC5B,IAAI,CAAChC,aAAa,CAACgC,CAAC,CAAC,GAAG,CAAC,CAAC;MAC1B,OAAOA,CAAC;IACV;EAAC;IAAAd,GAAA;IAAAC,KAAA,EAED,SAAA8F,aAAajF,CAAC,EAAE;MACd,IAAMD,CAAC,GAAG,IAAI,CAAC/B,aAAa,CAACgC,CAAC,CAAC;MAC/B,IAAID,CAAC,GAAG,CAAC,EAAE;QACT,IAAM2F,EAAE,GAAG,IAAI,CAACtH,QAAQ,CAACuH,OAAO,CAAC3F,CAAC,CAAC;QACnC,IAAI0F,EAAE,KAAK,CAAC,CAAC,EAAE;UACb,IAAI,CAACtH,QAAQ,CAACsH,EAAE,CAAC,GAAG,IAAI,CAACtH,QAAQ,CAAC,EAAE,IAAI,CAACC,WAAW,CAAC;QACvD,CAAC,MAAM;UACL,MAAM,IAAIuH,KAAK,CAAC,8CAA8C,CAAC;QACjE;QACA;MACF;MACA,IAAMP,CAAC,GAAG,IAAI,CAACpH,MAAM,CAACT,MAAM,GAAG,CAAC;MAChC,IAAI6H,CAAC,KAAKtF,CAAC,EAAE;QACX,IAAI,CAACuF,UAAU,CAACvF,CAAC,EAAEsF,CAAC,CAAC;QACrB,IAAI,CAAC,IAAI,CAACE,UAAU,CAACxF,CAAC,EAAEsF,CAAC,CAAC,EAAE;UAC1B,IAAI,CAACD,QAAQ,CAACrF,CAAC,CAAC;QAClB;MACF;MACA,IAAI,CAACyF,aAAa,CAAC,CAAC;IACtB;EAAC;IAAAtG,GAAA;IAAAC,KAAA,EAED,SAAA0G,WAAW9F,CAAC,EAAE+F,CAAC,EAAE;MACf,OAAO,IAAI,CAAC5H,OAAO,CAAC6B,CAAC,CAAC,GAAG,IAAI,CAAC7B,OAAO,CAAC4H,CAAC,CAAC;IAC1C;EAAC;IAAA5G,GAAA;IAAAC,KAAA,EAED,SAAAmG,WAAWvF,CAAC,EAAE+F,CAAC,EAAE;MACf,IAAMC,EAAE,GAAG,IAAI,CAAC9H,MAAM,CAAC8B,CAAC,CAAC;MACzB,IAAMiG,EAAE,GAAG,IAAI,CAAC/H,MAAM,CAAC6H,CAAC,CAAC;MACzB,IAAI,CAAC7H,MAAM,CAAC8B,CAAC,CAAC,GAAGiG,EAAE;MACnB,IAAI,CAAC/H,MAAM,CAAC6H,CAAC,CAAC,GAAGC,EAAE;MACnB,IAAI,CAAC/H,aAAa,CAAC+H,EAAE,CAAC,GAAGD,CAAC;MAC1B,IAAI,CAAC9H,aAAa,CAACgI,EAAE,CAAC,GAAGjG,CAAC;MAC1B,IAAMoE,CAAC,GAAG,IAAI,CAACjG,OAAO,CAAC6B,CAAC,CAAC;MACzB,IAAI,CAAC7B,OAAO,CAAC6B,CAAC,CAAC,GAAG,IAAI,CAAC7B,OAAO,CAAC4H,CAAC,CAAC;MACjC,IAAI,CAAC5H,OAAO,CAAC4H,CAAC,CAAC,GAAG3B,CAAC;IACrB;EAAC;IAAAjF,GAAA;IAAAC,KAAA,EAED,SAAAiG,SAASa,EAAE,EAAE;MACX,IAAIH,CAAC,GAAGG,EAAE;MACV,OAAO,IAAI,EAAE;QACX,IAAMlG,CAAC,GAAI+F,CAAC,GAAG,CAAC,IAAK,CAAC;QACtB,IAAI/F,CAAC,KAAK+F,CAAC,IAAI,CAAC,IAAI,CAACD,UAAU,CAACC,CAAC,EAAE/F,CAAC,CAAC,EAAE;UACrC;QACF;QACA,IAAI,CAACuF,UAAU,CAACvF,CAAC,EAAE+F,CAAC,CAAC;QACrBA,CAAC,GAAG/F,CAAC;MACP;IACF;EAAC;IAAAb,GAAA;IAAAC,KAAA,EAED,SAAAoG,WAAWW,EAAE,EAAEb,CAAC,EAAE;MAChB,IAAItF,CAAC,GAAGmG,EAAE;MACV,OAAO,IAAI,EAAE;QACX,IAAMC,EAAE,GAAG,CAAC,GAAGpG,CAAC,GAAG,CAAC;QACpB,IAAIoG,EAAE,IAAId,CAAC,IAAIc,EAAE,GAAG,CAAC,EAAE;UACrB;QACF;QACA,IAAMC,EAAE,GAAGD,EAAE,GAAG,CAAC;QACjB,IAAIL,CAAC,GAAGK,EAAE;QACV,IAAIC,EAAE,GAAGf,CAAC,IAAI,IAAI,CAACQ,UAAU,CAACO,EAAE,EAAED,EAAE,CAAC,EAAE;UACrCL,CAAC,GAAGM,EAAE;QACR;QACA,IAAI,CAAC,IAAI,CAACP,UAAU,CAACC,CAAC,EAAE/F,CAAC,CAAC,EAAE;UAC1B;QACF;QACA,IAAI,CAACuF,UAAU,CAACvF,CAAC,EAAE+F,CAAC,CAAC;QACrB/F,CAAC,GAAG+F,CAAC;MACP;MACA,OAAO/F,CAAC,GAAGmG,EAAE;IACf;EAAC;EAAA,OAAA/I,OAAA;AAAA;AAAAkJ,OAAA,CAAA1I,OAAA,GAAAR,OAAA;AAGH,SAAS+D,MAAMA,CAAC6B,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAE;EACtC,OAAO,CAACH,EAAE,GAAGE,EAAE,KAAKH,EAAE,GAAGI,EAAE,CAAC,GAAG,CAACF,EAAE,GAAGE,EAAE,KAAKL,EAAE,GAAGI,EAAE,CAAC;AACtD;AAEA,SAASyB,QAAQA,CAAC7B,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAE;EAChD,IAAMrB,EAAE,GAAGc,EAAE,GAAGM,EAAE;EAClB,IAAMiD,EAAE,GAAGtD,EAAE,GAAGM,EAAE;EAClB,IAAMiD,EAAE,GAAGtD,EAAE,GAAGI,EAAE;EAClB,IAAMmD,EAAE,GAAGtD,EAAE,GAAGI,EAAE;EAClB,IAAMmD,EAAE,GAAGtD,EAAE,GAAGE,EAAE;EAClB,IAAMqD,EAAE,GAAGtD,EAAE,GAAGE,EAAE;EAElB,IAAMqD,EAAE,GAAG1E,EAAE,GAAGA,EAAE,GAAGqE,EAAE,GAAGA,EAAE;EAC5B,IAAMM,EAAE,GAAGL,EAAE,GAAGA,EAAE,GAAGC,EAAE,GAAGA,EAAE;EAC5B,IAAMK,EAAE,GAAGJ,EAAE,GAAGA,EAAE,GAAGC,EAAE,GAAGA,EAAE;EAE5B,OAAOzE,EAAE,IAAIuE,EAAE,GAAGK,EAAE,GAAGD,EAAE,GAAGF,EAAE,CAAC,GAAGJ,EAAE,IAAIC,EAAE,GAAGM,EAAE,GAAGD,EAAE,GAAGH,EAAE,CAAC,GAAGE,EAAE,IAAIJ,EAAE,GAAGG,EAAE,GAAGF,EAAE,GAAGC,EAAE,CAAC,GAAG,CAAC;AAC3F"}

package/dist/es5/lib/helpers/skirt.js

@@ -0,0 +1,105 @@
+"use strict";
+
+var _interopRequireDefault = require("@babel/runtime/helpers/interopRequireDefault");
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.addSkirt = addSkirt;
+var _toConsumableArray2 = _interopRequireDefault(require("@babel/runtime/helpers/toConsumableArray"));
+var _loaderUtils = require("@loaders.gl/loader-utils");
+function addSkirt(attributes, triangles, skirtHeight, outsideIndices) {
+  var outsideEdges = outsideIndices ? getOutsideEdgesFromIndices(outsideIndices, attributes.POSITION.value) : getOutsideEdgesFromTriangles(triangles);
+  var newPosition = new attributes.POSITION.value.constructor(outsideEdges.length * 6);
+  var newTexcoord0 = new attributes.TEXCOORD_0.value.constructor(outsideEdges.length * 4);
+  var newTriangles = new triangles.constructor(outsideEdges.length * 6);
+  for (var i = 0; i < outsideEdges.length; i++) {
+    var edge = outsideEdges[i];
+    updateAttributesForNewEdge({
+      edge: edge,
+      edgeIndex: i,
+      attributes: attributes,
+      skirtHeight: skirtHeight,
+      newPosition: newPosition,
+      newTexcoord0: newTexcoord0,
+      newTriangles: newTriangles
+    });
+  }
+  attributes.POSITION.value = (0, _loaderUtils.concatenateTypedArrays)(attributes.POSITION.value, newPosition);
+  attributes.TEXCOORD_0.value = (0, _loaderUtils.concatenateTypedArrays)(attributes.TEXCOORD_0.value, newTexcoord0);
+  var resultTriangles = triangles instanceof Array ? triangles.concat(newTriangles) : (0, _loaderUtils.concatenateTypedArrays)(triangles, newTriangles);
+  return {
+    attributes: attributes,
+    triangles: resultTriangles
+  };
+}
+function getOutsideEdgesFromTriangles(triangles) {
+  var edges = [];
+  for (var i = 0; i < triangles.length; i += 3) {
+    edges.push([triangles[i], triangles[i + 1]]);
+    edges.push([triangles[i + 1], triangles[i + 2]]);
+    edges.push([triangles[i + 2], triangles[i]]);
+  }
+  edges.sort(function (a, b) {
+    return Math.min.apply(Math, (0, _toConsumableArray2.default)(a)) - Math.min.apply(Math, (0, _toConsumableArray2.default)(b)) || Math.max.apply(Math, (0, _toConsumableArray2.default)(a)) - Math.max.apply(Math, (0, _toConsumableArray2.default)(b));
+  });
+  var outsideEdges = [];
+  var index = 0;
+  while (index < edges.length) {
+    var _edges, _edges2;
+    if (edges[index][0] === ((_edges = edges[index + 1]) === null || _edges === void 0 ? void 0 : _edges[1]) && edges[index][1] === ((_edges2 = edges[index + 1]) === null || _edges2 === void 0 ? void 0 : _edges2[0])) {
+      index += 2;
+    } else {
+      outsideEdges.push(edges[index]);
+      index++;
+    }
+  }
+  return outsideEdges;
+}
+function getOutsideEdgesFromIndices(indices, position) {
+  indices.westIndices.sort(function (a, b) {
+    return position[3 * a + 1] - position[3 * b + 1];
+  });
+  indices.eastIndices.sort(function (a, b) {
+    return position[3 * b + 1] - position[3 * a + 1];
+  });
+  indices.southIndices.sort(function (a, b) {
+    return position[3 * b] - position[3 * a];
+  });
+  indices.northIndices.sort(function (a, b) {
+    return position[3 * a] - position[3 * b];
+  });
+  var edges = [];
+  for (var index in indices) {
+    var indexGroup = indices[index];
+    for (var i = 0; i < indexGroup.length - 1; i++) {
+      edges.push([indexGroup[i], indexGroup[i + 1]]);
+    }
+  }
+  return edges;
+}
+function updateAttributesForNewEdge(_ref) {
+  var edge = _ref.edge,
+    edgeIndex = _ref.edgeIndex,
+    attributes = _ref.attributes,
+    skirtHeight = _ref.skirtHeight,
+    newPosition = _ref.newPosition,
+    newTexcoord0 = _ref.newTexcoord0,
+    newTriangles = _ref.newTriangles;
+  var positionsLength = attributes.POSITION.value.length;
+  var vertex1Offset = edgeIndex * 2;
+  var vertex2Offset = edgeIndex * 2 + 1;
+  newPosition.set(attributes.POSITION.value.subarray(edge[0] * 3, edge[0] * 3 + 3), vertex1Offset * 3);
+  newPosition[vertex1Offset * 3 + 2] = newPosition[vertex1Offset * 3 + 2] - skirtHeight;
+  newPosition.set(attributes.POSITION.value.subarray(edge[1] * 3, edge[1] * 3 + 3), vertex2Offset * 3);
+  newPosition[vertex2Offset * 3 + 2] = newPosition[vertex2Offset * 3 + 2] - skirtHeight;
+  newTexcoord0.set(attributes.TEXCOORD_0.value.subarray(edge[0] * 2, edge[0] * 2 + 2), vertex1Offset * 2);
+  newTexcoord0.set(attributes.TEXCOORD_0.value.subarray(edge[1] * 2, edge[1] * 2 + 2), vertex2Offset * 2);
+  var triangle1Offset = edgeIndex * 2 * 3;
+  newTriangles[triangle1Offset] = edge[0];
+  newTriangles[triangle1Offset + 1] = positionsLength / 3 + vertex2Offset;
+  newTriangles[triangle1Offset + 2] = edge[1];
+  newTriangles[triangle1Offset + 3] = positionsLength / 3 + vertex2Offset;
+  newTriangles[triangle1Offset + 4] = edge[0];
+  newTriangles[triangle1Offset + 5] = positionsLength / 3 + vertex1Offset;
+}
+//# sourceMappingURL=skirt.js.map

package/dist/es5/lib/helpers/skirt.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"skirt.js","names":["_loaderUtils","require","addSkirt","attributes","triangles","skirtHeight","outsideIndices","outsideEdges","getOutsideEdgesFromIndices","POSITION","value","getOutsideEdgesFromTriangles","newPosition","constructor","length","newTexcoord0","TEXCOORD_0","newTriangles","i","edge","updateAttributesForNewEdge","edgeIndex","concatenateTypedArrays","resultTriangles","Array","concat","edges","push","sort","a","b","Math","min","apply","_toConsumableArray2","default","max","index","_edges","_edges2","indices","position","westIndices","eastIndices","southIndices","northIndices","indexGroup","_ref","positionsLength","vertex1Offset","vertex2Offset","set","subarray","triangle1Offset"],"sources":["../../../../src/lib/helpers/skirt.ts"],"sourcesContent":["import {concatenateTypedArrays} from '@loaders.gl/loader-utils';\n\nexport type EdgeIndices = {\n  westIndices: number[];\n  northIndices: number[];\n  eastIndices: number[];\n  southIndices: number[];\n};\n\n/**\n * Add skirt to existing mesh\n * @param {object} attributes - POSITION and TEXCOOD_0 attributes data\n * @param {any} triangles - indices array of the mesh geometry\n * @param skirtHeight - height of the skirt geometry\n * @param outsideIndices - edge indices from quantized mesh data\n * @returns - geometry data with added skirt\n */\nexport function addSkirt(attributes, triangles, skirtHeight: number, outsideIndices?: EdgeIndices) {\n  const outsideEdges = outsideIndices\n    ? getOutsideEdgesFromIndices(outsideIndices, attributes.POSITION.value)\n    : getOutsideEdgesFromTriangles(triangles);\n\n  // 2 new vertices for each outside edge\n  const newPosition = new attributes.POSITION.value.constructor(outsideEdges.length * 6);\n  const newTexcoord0 = new attributes.TEXCOORD_0.value.constructor(outsideEdges.length * 4);\n\n  // 2 new triangles for each outside edge\n  const newTriangles = new triangles.constructor(outsideEdges.length * 6);\n\n  for (let i = 0; i < outsideEdges.length; i++) {\n    const edge = outsideEdges[i];\n\n    updateAttributesForNewEdge({\n      edge,\n      edgeIndex: i,\n      attributes,\n      skirtHeight,\n      newPosition,\n      newTexcoord0,\n      newTriangles\n    });\n  }\n\n  attributes.POSITION.value = concatenateTypedArrays(attributes.POSITION.value, newPosition);\n  attributes.TEXCOORD_0.value = concatenateTypedArrays(attributes.TEXCOORD_0.value, newTexcoord0);\n  const resultTriangles =\n    triangles instanceof Array\n      ? triangles.concat(newTriangles)\n      : concatenateTypedArrays(triangles, newTriangles);\n\n  return {\n    attributes,\n    triangles: resultTriangles\n  };\n}\n\n/**\n * Get geometry edges that located on a border of the mesh\n * @param {any} triangles - indices array of the mesh geometry\n * @returns {number[][]} - outside edges data\n */\nfunction getOutsideEdgesFromTriangles(triangles) {\n  const edges: number[][] = [];\n  for (let i = 0; i < triangles.length; i += 3) {\n    edges.push([triangles[i], triangles[i + 1]]);\n    edges.push([triangles[i + 1], triangles[i + 2]]);\n    edges.push([triangles[i + 2], triangles[i]]);\n  }\n\n  edges.sort((a, b) => Math.min(...a) - Math.min(...b) || Math.max(...a) - Math.max(...b));\n\n  const outsideEdges: number[][] = [];\n  let index = 0;\n  while (index < edges.length) {\n    if (edges[index][0] === edges[index + 1]?.[1] && edges[index][1] === edges[index + 1]?.[0]) {\n      index += 2;\n    } else {\n      outsideEdges.push(edges[index]);\n      index++;\n    }\n  }\n  return outsideEdges;\n}\n\n/**\n * Get geometry edges that located on a border of the mesh\n * @param {object} indices - edge indices from quantized mesh data\n * @param {TypedArray} position - position attribute geometry data\n * @returns {number[][]} - outside edges data\n */\nfunction getOutsideEdgesFromIndices(indices: EdgeIndices, position) {\n  // Sort skirt indices to create adjacent triangles\n  indices.westIndices.sort((a, b) => position[3 * a + 1] - position[3 * b + 1]);\n  // Reverse (b - a) to match triangle winding\n  indices.eastIndices.sort((a, b) => position[3 * b + 1] - position[3 * a + 1]);\n  indices.southIndices.sort((a, b) => position[3 * b] - position[3 * a]);\n  // Reverse (b - a) to match triangle winding\n  indices.northIndices.sort((a, b) => position[3 * a] - position[3 * b]);\n\n  const edges: number[][] = [];\n  for (const index in indices) {\n    const indexGroup = indices[index];\n    for (let i = 0; i < indexGroup.length - 1; i++) {\n      edges.push([indexGroup[i], indexGroup[i + 1]]);\n    }\n  }\n  return edges;\n}\n\n/**\n * Get geometry edges that located on a border of the mesh\n * @param {object} args\n * @param {number[]} args.edge - edge indices in geometry\n * @param {number} args.edgeIndex - edge index in outsideEdges array\n * @param {object} args.attributes - POSITION and TEXCOORD_0 attributes\n * @param {number} args.skirtHeight - height of the skirt geometry\n * @param {TypedArray} args.newPosition - POSITION array for skirt data\n * @param {TypedArray} args.newTexcoord0 - TEXCOORD_0 array for skirt data\n * @param {TypedArray | Array} args.newTriangles - trinagle indices array for skirt data\n * @returns {void}\n */\nfunction updateAttributesForNewEdge({\n  edge,\n  edgeIndex,\n  attributes,\n  skirtHeight,\n  newPosition,\n  newTexcoord0,\n  newTriangles\n}) {\n  const positionsLength = attributes.POSITION.value.length;\n  const vertex1Offset = edgeIndex * 2;\n  const vertex2Offset = edgeIndex * 2 + 1;\n\n  // Define POSITION for new 1st vertex\n  newPosition.set(\n    attributes.POSITION.value.subarray(edge[0] * 3, edge[0] * 3 + 3),\n    vertex1Offset * 3\n  );\n  newPosition[vertex1Offset * 3 + 2] = newPosition[vertex1Offset * 3 + 2] - skirtHeight; // put down elevation on the skirt height\n\n  // Define POSITION for new 2nd vertex\n  newPosition.set(\n    attributes.POSITION.value.subarray(edge[1] * 3, edge[1] * 3 + 3),\n    vertex2Offset * 3\n  );\n  newPosition[vertex2Offset * 3 + 2] = newPosition[vertex2Offset * 3 + 2] - skirtHeight; // put down elevation on the skirt height\n\n  // Use same TEXCOORDS for skirt vertices\n  newTexcoord0.set(\n    attributes.TEXCOORD_0.value.subarray(edge[0] * 2, edge[0] * 2 + 2),\n    vertex1Offset * 2\n  );\n  newTexcoord0.set(\n    attributes.TEXCOORD_0.value.subarray(edge[1] * 2, edge[1] * 2 + 2),\n    vertex2Offset * 2\n  );\n\n  // Define new triangles\n  const triangle1Offset = edgeIndex * 2 * 3;\n  newTriangles[triangle1Offset] = edge[0];\n  newTriangles[triangle1Offset + 1] = positionsLength / 3 + vertex2Offset;\n  newTriangles[triangle1Offset + 2] = edge[1];\n\n  newTriangles[triangle1Offset + 3] = positionsLength / 3 + vertex2Offset;\n  newTriangles[triangle1Offset + 4] = edge[0];\n  newTriangles[triangle1Offset + 5] = positionsLength / 3 + vertex1Offset;\n}\n"],"mappings":";;;;;;;;AAAA,IAAAA,YAAA,GAAAC,OAAA;AAiBO,SAASC,QAAQA,CAACC,UAAU,EAAEC,SAAS,EAAEC,WAAmB,EAAEC,cAA4B,EAAE;EACjG,IAAMC,YAAY,GAAGD,cAAc,GAC/BE,0BAA0B,CAACF,cAAc,EAAEH,UAAU,CAACM,QAAQ,CAACC,KAAK,CAAC,GACrEC,4BAA4B,CAACP,SAAS,CAAC;EAG3C,IAAMQ,WAAW,GAAG,IAAIT,UAAU,CAACM,QAAQ,CAACC,KAAK,CAACG,WAAW,CAACN,YAAY,CAACO,MAAM,GAAG,CAAC,CAAC;EACtF,IAAMC,YAAY,GAAG,IAAIZ,UAAU,CAACa,UAAU,CAACN,KAAK,CAACG,WAAW,CAACN,YAAY,CAACO,MAAM,GAAG,CAAC,CAAC;EAGzF,IAAMG,YAAY,GAAG,IAAIb,SAAS,CAACS,WAAW,CAACN,YAAY,CAACO,MAAM,GAAG,CAAC,CAAC;EAEvE,KAAK,IAAII,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGX,YAAY,CAACO,MAAM,EAAEI,CAAC,EAAE,EAAE;IAC5C,IAAMC,IAAI,GAAGZ,YAAY,CAACW,CAAC,CAAC;IAE5BE,0BAA0B,CAAC;MACzBD,IAAI,EAAJA,IAAI;MACJE,SAAS,EAAEH,CAAC;MACZf,UAAU,EAAVA,UAAU;MACVE,WAAW,EAAXA,WAAW;MACXO,WAAW,EAAXA,WAAW;MACXG,YAAY,EAAZA,YAAY;MACZE,YAAY,EAAZA;IACF,CAAC,CAAC;EACJ;EAEAd,UAAU,CAACM,QAAQ,CAACC,KAAK,GAAG,IAAAY,mCAAsB,EAACnB,UAAU,CAACM,QAAQ,CAACC,KAAK,EAAEE,WAAW,CAAC;EAC1FT,UAAU,CAACa,UAAU,CAACN,KAAK,GAAG,IAAAY,mCAAsB,EAACnB,UAAU,CAACa,UAAU,CAACN,KAAK,EAAEK,YAAY,CAAC;EAC/F,IAAMQ,eAAe,GACnBnB,SAAS,YAAYoB,KAAK,GACtBpB,SAAS,CAACqB,MAAM,CAACR,YAAY,CAAC,GAC9B,IAAAK,mCAAsB,EAAClB,SAAS,EAAEa,YAAY,CAAC;EAErD,OAAO;IACLd,UAAU,EAAVA,UAAU;IACVC,SAAS,EAAEmB;EACb,CAAC;AACH;AAOA,SAASZ,4BAA4BA,CAACP,SAAS,EAAE;EAC/C,IAAMsB,KAAiB,GAAG,EAAE;EAC5B,KAAK,IAAIR,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGd,SAAS,CAACU,MAAM,EAAEI,CAAC,IAAI,CAAC,EAAE;IAC5CQ,KAAK,CAACC,IAAI,CAAC,CAACvB,SAAS,CAACc,CAAC,CAAC,EAAEd,SAAS,CAACc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC5CQ,KAAK,CAACC,IAAI,CAAC,CAACvB,SAAS,CAACc,CAAC,GAAG,CAAC,CAAC,EAAEd,SAAS,CAACc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAChDQ,KAAK,CAACC,IAAI,CAAC,CAACvB,SAAS,CAACc,CAAC,GAAG,CAAC,CAAC,EAAEd,SAAS,CAACc,CAAC,CAAC,CAAC,CAAC;EAC9C;EAEAQ,KAAK,CAACE,IAAI,CAAC,UAACC,CAAC,EAAEC,CAAC;IAAA,OAAKC,IAAI,CAACC,GAAG,CAAAC,KAAA,CAARF,IAAI,MAAAG,mBAAA,CAAAC,OAAA,EAAQN,CAAC,EAAC,GAAGE,IAAI,CAACC,GAAG,CAAAC,KAAA,CAARF,IAAI,MAAAG,mBAAA,CAAAC,OAAA,EAAQL,CAAC,EAAC,IAAIC,IAAI,CAACK,GAAG,CAAAH,KAAA,CAARF,IAAI,MAAAG,mBAAA,CAAAC,OAAA,EAAQN,CAAC,EAAC,GAAGE,IAAI,CAACK,GAAG,CAAAH,KAAA,CAARF,IAAI,MAAAG,mBAAA,CAAAC,OAAA,EAAQL,CAAC,EAAC;EAAA,EAAC;EAExF,IAAMvB,YAAwB,GAAG,EAAE;EACnC,IAAI8B,KAAK,GAAG,CAAC;EACb,OAAOA,KAAK,GAAGX,KAAK,CAACZ,MAAM,EAAE;IAAA,IAAAwB,MAAA,EAAAC,OAAA;IAC3B,IAAIb,KAAK,CAACW,KAAK,CAAC,CAAC,CAAC,CAAC,OAAAC,MAAA,GAAKZ,KAAK,CAACW,KAAK,GAAG,CAAC,CAAC,cAAAC,MAAA,uBAAhBA,MAAA,CAAmB,CAAC,CAAC,KAAIZ,KAAK,CAACW,KAAK,CAAC,CAAC,CAAC,CAAC,OAAAE,OAAA,GAAKb,KAAK,CAACW,KAAK,GAAG,CAAC,CAAC,cAAAE,OAAA,uBAAhBA,OAAA,CAAmB,CAAC,CAAC,GAAE;MAC1FF,KAAK,IAAI,CAAC;IACZ,CAAC,MAAM;MACL9B,YAAY,CAACoB,IAAI,CAACD,KAAK,CAACW,KAAK,CAAC,CAAC;MAC/BA,KAAK,EAAE;IACT;EACF;EACA,OAAO9B,YAAY;AACrB;AAQA,SAASC,0BAA0BA,CAACgC,OAAoB,EAAEC,QAAQ,EAAE;EAElED,OAAO,CAACE,WAAW,CAACd,IAAI,CAAC,UAACC,CAAC,EAAEC,CAAC;IAAA,OAAKW,QAAQ,CAAC,CAAC,GAAGZ,CAAC,GAAG,CAAC,CAAC,GAAGY,QAAQ,CAAC,CAAC,GAAGX,CAAC,GAAG,CAAC,CAAC;EAAA,EAAC;EAE7EU,OAAO,CAACG,WAAW,CAACf,IAAI,CAAC,UAACC,CAAC,EAAEC,CAAC;IAAA,OAAKW,QAAQ,CAAC,CAAC,GAAGX,CAAC,GAAG,CAAC,CAAC,GAAGW,QAAQ,CAAC,CAAC,GAAGZ,CAAC,GAAG,CAAC,CAAC;EAAA,EAAC;EAC7EW,OAAO,CAACI,YAAY,CAAChB,IAAI,CAAC,UAACC,CAAC,EAAEC,CAAC;IAAA,OAAKW,QAAQ,CAAC,CAAC,GAAGX,CAAC,CAAC,GAAGW,QAAQ,CAAC,CAAC,GAAGZ,CAAC,CAAC;EAAA,EAAC;EAEtEW,OAAO,CAACK,YAAY,CAACjB,IAAI,CAAC,UAACC,CAAC,EAAEC,CAAC;IAAA,OAAKW,QAAQ,CAAC,CAAC,GAAGZ,CAAC,CAAC,GAAGY,QAAQ,CAAC,CAAC,GAAGX,CAAC,CAAC;EAAA,EAAC;EAEtE,IAAMJ,KAAiB,GAAG,EAAE;EAC5B,KAAK,IAAMW,KAAK,IAAIG,OAAO,EAAE;IAC3B,IAAMM,UAAU,GAAGN,OAAO,CAACH,KAAK,CAAC;IACjC,KAAK,IAAInB,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG4B,UAAU,CAAChC,MAAM,GAAG,CAAC,EAAEI,CAAC,EAAE,EAAE;MAC9CQ,KAAK,CAACC,IAAI,CAAC,CAACmB,UAAU,CAAC5B,CAAC,CAAC,EAAE4B,UAAU,CAAC5B,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAChD;EACF;EACA,OAAOQ,KAAK;AACd;AAcA,SAASN,0BAA0BA,CAAA2B,IAAA,EAQhC;EAAA,IAPD5B,IAAI,GAAA4B,IAAA,CAAJ5B,IAAI;IACJE,SAAS,GAAA0B,IAAA,CAAT1B,SAAS;IACTlB,UAAU,GAAA4C,IAAA,CAAV5C,UAAU;IACVE,WAAW,GAAA0C,IAAA,CAAX1C,WAAW;IACXO,WAAW,GAAAmC,IAAA,CAAXnC,WAAW;IACXG,YAAY,GAAAgC,IAAA,CAAZhC,YAAY;IACZE,YAAY,GAAA8B,IAAA,CAAZ9B,YAAY;EAEZ,IAAM+B,eAAe,GAAG7C,UAAU,CAACM,QAAQ,CAACC,KAAK,CAACI,MAAM;EACxD,IAAMmC,aAAa,GAAG5B,SAAS,GAAG,CAAC;EACnC,IAAM6B,aAAa,GAAG7B,SAAS,GAAG,CAAC,GAAG,CAAC;EAGvCT,WAAW,CAACuC,GAAG,CACbhD,UAAU,CAACM,QAAQ,CAACC,KAAK,CAAC0C,QAAQ,CAACjC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAEA,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAChE8B,aAAa,GAAG,CAClB,CAAC;EACDrC,WAAW,CAACqC,aAAa,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGrC,WAAW,CAACqC,aAAa,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG5C,WAAW;EAGrFO,WAAW,CAACuC,GAAG,CACbhD,UAAU,CAACM,QAAQ,CAACC,KAAK,CAAC0C,QAAQ,CAACjC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAEA,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAChE+B,aAAa,GAAG,CAClB,CAAC;EACDtC,WAAW,CAACsC,aAAa,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGtC,WAAW,CAACsC,aAAa,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG7C,WAAW;EAGrFU,YAAY,CAACoC,GAAG,CACdhD,UAAU,CAACa,UAAU,CAACN,KAAK,CAAC0C,QAAQ,CAACjC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAEA,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAClE8B,aAAa,GAAG,CAClB,CAAC;EACDlC,YAAY,CAACoC,GAAG,CACdhD,UAAU,CAACa,UAAU,CAACN,KAAK,CAAC0C,QAAQ,CAACjC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAEA,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAClE+B,aAAa,GAAG,CAClB,CAAC;EAGD,IAAMG,eAAe,GAAGhC,SAAS,GAAG,CAAC,GAAG,CAAC;EACzCJ,YAAY,CAACoC,eAAe,CAAC,GAAGlC,IAAI,CAAC,CAAC,CAAC;EACvCF,YAAY,CAACoC,eAAe,GAAG,CAAC,CAAC,GAAGL,eAAe,GAAG,CAAC,GAAGE,aAAa;EACvEjC,YAAY,CAACoC,eAAe,GAAG,CAAC,CAAC,GAAGlC,IAAI,CAAC,CAAC,CAAC;EAE3CF,YAAY,CAACoC,eAAe,GAAG,CAAC,CAAC,GAAGL,eAAe,GAAG,CAAC,GAAGE,aAAa;EACvEjC,YAAY,CAACoC,eAAe,GAAG,CAAC,CAAC,GAAGlC,IAAI,CAAC,CAAC,CAAC;EAC3CF,YAAY,CAACoC,eAAe,GAAG,CAAC,CAAC,GAAGL,eAAe,GAAG,CAAC,GAAGC,aAAa;AACzE"}