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

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

@@ -1,464 +0,0 @@
-export default class Delatin {
-  constructor(data, width, height = width) {
-    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;
-    const x1 = width - 1;
-    const y1 = height - 1;
-
-    const p0 = this._addPoint(0, 0);
-
-    const p1 = this._addPoint(x1, 0);
-
-    const p2 = this._addPoint(0, y1);
-
-    const p3 = this._addPoint(x1, y1);
-
-    const t0 = this._addTriangle(p3, p0, p2, -1, -1, -1);
-
-    this._addTriangle(p0, p3, p1, t0, -1, -1);
-
-    this._flush();
-  }
-
-  run(maxError = 1) {
-    while (this.getMaxError() > maxError) {
-      this.refine();
-    }
-  }
-
-  refine() {
-    this._step();
-
-    this._flush();
-  }
-
-  getMaxError() {
-    return this._errors[0];
-  }
-
-  getRMSD() {
-    return this._rmsSum > 0 ? Math.sqrt(this._rmsSum / (this.width * this.height)) : 0;
-  }
-
-  heightAt(x, y) {
-    return this.data[this.width * y + x];
-  }
-
-  _flush() {
-    const coords = this.coords;
-
-    for (let i = 0; i < this._pendingLen; i++) {
-      const t = this._pending[i];
-      const a = 2 * this.triangles[t * 3 + 0];
-      const b = 2 * this.triangles[t * 3 + 1];
-      const 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;
-  }
-
-  _findCandidate(p0x, p0y, p1x, p1y, p2x, p2y, t) {
-    const minX = Math.min(p0x, p1x, p2x);
-    const minY = Math.min(p0y, p1y, p2y);
-    const maxX = Math.max(p0x, p1x, p2x);
-    const maxY = Math.max(p0y, p1y, p2y);
-    let w00 = orient(p1x, p1y, p2x, p2y, minX, minY);
-    let w01 = orient(p2x, p2y, p0x, p0y, minX, minY);
-    let w02 = orient(p0x, p0y, p1x, p1y, minX, minY);
-    const a01 = p1y - p0y;
-    const b01 = p0x - p1x;
-    const a12 = p2y - p1y;
-    const b12 = p1x - p2x;
-    const a20 = p0y - p2y;
-    const b20 = p2x - p0x;
-    const a = orient(p0x, p0y, p1x, p1y, p2x, p2y);
-    const z0 = this.heightAt(p0x, p0y) / a;
-    const z1 = this.heightAt(p1x, p1y) / a;
-    const z2 = this.heightAt(p2x, p2y) / a;
-    let maxError = 0;
-    let mx = 0;
-    let my = 0;
-    let rms = 0;
-
-    for (let y = minY; y <= maxY; y++) {
-      let 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));
-      }
-
-      let w0 = w00 + a12 * dx;
-      let w1 = w01 + a20 * dx;
-      let w2 = w02 + a01 * dx;
-      let wasInside = false;
-
-      for (let x = minX + dx; x <= maxX; x++) {
-        if (w0 >= 0 && w1 >= 0 && w2 >= 0) {
-          wasInside = true;
-          const z = z0 * w0 + z1 * w1 + z2 * w2;
-          const 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);
-  }
-
-  _step() {
-    const t = this._queuePop();
-
-    const e0 = t * 3 + 0;
-    const e1 = t * 3 + 1;
-    const e2 = t * 3 + 2;
-    const p0 = this.triangles[e0];
-    const p1 = this.triangles[e1];
-    const p2 = this.triangles[e2];
-    const ax = this.coords[2 * p0];
-    const ay = this.coords[2 * p0 + 1];
-    const bx = this.coords[2 * p1];
-    const by = this.coords[2 * p1 + 1];
-    const cx = this.coords[2 * p2];
-    const cy = this.coords[2 * p2 + 1];
-    const px = this._candidates[2 * t];
-    const py = this._candidates[2 * t + 1];
-
-    const 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 {
-      const h0 = this._halfedges[e0];
-      const h1 = this._halfedges[e1];
-      const h2 = this._halfedges[e2];
-
-      const t0 = this._addTriangle(p0, p1, pn, h0, -1, -1, e0);
-
-      const t1 = this._addTriangle(p1, p2, pn, h1, -1, t0 + 1);
-
-      const t2 = this._addTriangle(p2, p0, pn, h2, t0 + 2, t1 + 1);
-
-      this._legalize(t0);
-
-      this._legalize(t1);
-
-      this._legalize(t2);
-    }
-  }
-
-  _addPoint(x, y) {
-    const i = this.coords.length >> 1;
-    this.coords.push(x, y);
-    return i;
-  }
-
-  _addTriangle(a, b, c, ab, bc, ca, e = this.triangles.length) {
-    const 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;
-  }
-
-  _legalize(a) {
-    const b = this._halfedges[a];
-
-    if (b < 0) {
-      return;
-    }
-
-    const a0 = a - a % 3;
-    const b0 = b - b % 3;
-    const al = a0 + (a + 1) % 3;
-    const ar = a0 + (a + 2) % 3;
-    const bl = b0 + (b + 2) % 3;
-    const br = b0 + (b + 1) % 3;
-    const p0 = this.triangles[ar];
-    const pr = this.triangles[a];
-    const pl = this.triangles[al];
-    const p1 = this.triangles[bl];
-    const 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;
-    }
-
-    const hal = this._halfedges[al];
-    const har = this._halfedges[ar];
-    const hbl = this._halfedges[bl];
-    const hbr = this._halfedges[br];
-
-    this._queueRemove(a0 / 3);
-
-    this._queueRemove(b0 / 3);
-
-    const t0 = this._addTriangle(p0, p1, pl, -1, hbl, hal, a0);
-
-    const t1 = this._addTriangle(p1, p0, pr, t0, har, hbr, b0);
-
-    this._legalize(t0 + 1);
-
-    this._legalize(t1 + 2);
-  }
-
-  _handleCollinear(pn, a) {
-    const a0 = a - a % 3;
-    const al = a0 + (a + 1) % 3;
-    const ar = a0 + (a + 2) % 3;
-    const p0 = this.triangles[ar];
-    const pr = this.triangles[a];
-    const pl = this.triangles[al];
-    const hal = this._halfedges[al];
-    const har = this._halfedges[ar];
-    const b = this._halfedges[a];
-
-    if (b < 0) {
-      const t0 = this._addTriangle(pn, p0, pr, -1, har, -1, a0);
-
-      const t1 = this._addTriangle(p0, pn, pl, t0, -1, hal);
-
-      this._legalize(t0 + 1);
-
-      this._legalize(t1 + 2);
-
-      return;
-    }
-
-    const b0 = b - b % 3;
-    const bl = b0 + (b + 2) % 3;
-    const br = b0 + (b + 1) % 3;
-    const p1 = this.triangles[bl];
-    const hbl = this._halfedges[bl];
-    const hbr = this._halfedges[br];
-
-    this._queueRemove(b0 / 3);
-
-    const t0 = this._addTriangle(p0, pr, pn, har, -1, -1, a0);
-
-    const t1 = this._addTriangle(pr, p1, pn, hbr, -1, t0 + 1, b0);
-
-    const t2 = this._addTriangle(p1, pl, pn, hbl, -1, t1 + 1);
-
-    const t3 = this._addTriangle(pl, p0, pn, hal, t0 + 2, t2 + 1);
-
-    this._legalize(t0);
-
-    this._legalize(t1);
-
-    this._legalize(t2);
-
-    this._legalize(t3);
-  }
-
-  _queuePush(t, error, rms) {
-    const i = this._queue.length;
-    this._queueIndices[t] = i;
-
-    this._queue.push(t);
-
-    this._errors.push(error);
-
-    this._rmsSum += rms;
-
-    this._queueUp(i);
-  }
-
-  _queuePop() {
-    const n = this._queue.length - 1;
-
-    this._queueSwap(0, n);
-
-    this._queueDown(0, n);
-
-    return this._queuePopBack();
-  }
-
-  _queuePopBack() {
-    const t = this._queue.pop();
-
-    this._errors.pop();
-
-    this._rmsSum -= this._rms[t];
-    this._queueIndices[t] = -1;
-    return t;
-  }
-
-  _queueRemove(t) {
-    const i = this._queueIndices[t];
-
-    if (i < 0) {
-      const 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;
-    }
-
-    const n = this._queue.length - 1;
-
-    if (n !== i) {
-      this._queueSwap(i, n);
-
-      if (!this._queueDown(i, n)) {
-        this._queueUp(i);
-      }
-    }
-
-    this._queuePopBack();
-  }
-
-  _queueLess(i, j) {
-    return this._errors[i] > this._errors[j];
-  }
-
-  _queueSwap(i, j) {
-    const pi = this._queue[i];
-    const pj = this._queue[j];
-    this._queue[i] = pj;
-    this._queue[j] = pi;
-    this._queueIndices[pi] = j;
-    this._queueIndices[pj] = i;
-    const e = this._errors[i];
-    this._errors[i] = this._errors[j];
-    this._errors[j] = e;
-  }
-
-  _queueUp(j0) {
-    let j = j0;
-
-    while (true) {
-      const i = j - 1 >> 1;
-
-      if (i === j || !this._queueLess(j, i)) {
-        break;
-      }
-
-      this._queueSwap(i, j);
-
-      j = i;
-    }
-  }
-
-  _queueDown(i0, n) {
-    let i = i0;
-
-    while (true) {
-      const j1 = 2 * i + 1;
-
-      if (j1 >= n || j1 < 0) {
-        break;
-      }
-
-      const j2 = j1 + 1;
-      let 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;
-  }
-
-}
-
-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) {
-  const dx = ax - px;
-  const dy = ay - py;
-  const ex = bx - px;
-  const ey = by - py;
-  const fx = cx - px;
-  const fy = cy - py;
-  const ap = dx * dx + dy * dy;
-  const bp = ex * ex + ey * ey;
-  const 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/esm/lib/delatin/index.js.map

@@ -1 +0,0 @@
-{"version":3,"sources":["../../../../src/lib/delatin/index.ts"],"names":["Delatin","constructor","data","width","height","coords","triangles","_halfedges","_candidates","_queueIndices","_queue","_errors","_rms","_pending","_pendingLen","_rmsSum","x1","y1","p0","_addPoint","p1","p2","p3","t0","_addTriangle","_flush","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","length","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","dy","ex","ey","fx","fy","ap","bp","cp"],"mappings":"AAmBA,eAAe,MAAMA,OAAN,CAAc;AAC3BC,EAAAA,WAAW,CAACC,IAAD,EAAOC,KAAP,EAAcC,MAAM,GAAGD,KAAvB,EAA8B;AACvC,SAAKD,IAAL,GAAYA,IAAZ;AACA,SAAKC,KAAL,GAAaA,KAAb;AACA,SAAKC,MAAL,GAAcA,MAAd;AAEA,SAAKC,MAAL,GAAc,EAAd;AACA,SAAKC,SAAL,GAAiB,EAAjB;AAGA,SAAKC,UAAL,GAAkB,EAAlB;AACA,SAAKC,WAAL,GAAmB,EAAnB;AACA,SAAKC,aAAL,GAAqB,EAArB;AAEA,SAAKC,MAAL,GAAc,EAAd;AACA,SAAKC,OAAL,GAAe,EAAf;AACA,SAAKC,IAAL,GAAY,EAAZ;AACA,SAAKC,QAAL,GAAgB,EAAhB;AACA,SAAKC,WAAL,GAAmB,CAAnB;AAEA,SAAKC,OAAL,GAAe,CAAf;AAEA,UAAMC,EAAE,GAAGb,KAAK,GAAG,CAAnB;AACA,UAAMc,EAAE,GAAGb,MAAM,GAAG,CAApB;;AACA,UAAMc,EAAE,GAAG,KAAKC,SAAL,CAAe,CAAf,EAAkB,CAAlB,CAAX;;AACA,UAAMC,EAAE,GAAG,KAAKD,SAAL,CAAeH,EAAf,EAAmB,CAAnB,CAAX;;AACA,UAAMK,EAAE,GAAG,KAAKF,SAAL,CAAe,CAAf,EAAkBF,EAAlB,CAAX;;AACA,UAAMK,EAAE,GAAG,KAAKH,SAAL,CAAeH,EAAf,EAAmBC,EAAnB,CAAX;;AAGA,UAAMM,EAAE,GAAG,KAAKC,YAAL,CAAkBF,EAAlB,EAAsBJ,EAAtB,EAA0BG,EAA1B,EAA8B,CAAC,CAA/B,EAAkC,CAAC,CAAnC,EAAsC,CAAC,CAAvC,CAAX;;AACA,SAAKG,YAAL,CAAkBN,EAAlB,EAAsBI,EAAtB,EAA0BF,EAA1B,EAA8BG,EAA9B,EAAkC,CAAC,CAAnC,EAAsC,CAAC,CAAvC;;AACA,SAAKE,MAAL;AACD;;AAGDC,EAAAA,GAAG,CAACC,QAAQ,GAAG,CAAZ,EAAe;AAChB,WAAO,KAAKC,WAAL,KAAqBD,QAA5B,EAAsC;AACpC,WAAKE,MAAL;AACD;AACF;;AAGDA,EAAAA,MAAM,GAAG;AACP,SAAKC,KAAL;;AACA,SAAKL,MAAL;AACD;;AAGDG,EAAAA,WAAW,GAAG;AACZ,WAAO,KAAKjB,OAAL,CAAa,CAAb,CAAP;AACD;;AAGDoB,EAAAA,OAAO,GAAG;AACR,WAAO,KAAKhB,OAAL,GAAe,CAAf,GAAmBiB,IAAI,CAACC,IAAL,CAAU,KAAKlB,OAAL,IAAgB,KAAKZ,KAAL,GAAa,KAAKC,MAAlC,CAAV,CAAnB,GAA0E,CAAjF;AACD;;AAGD8B,EAAAA,QAAQ,CAACC,CAAD,EAAIC,CAAJ,EAAO;AACb,WAAO,KAAKlC,IAAL,CAAU,KAAKC,KAAL,GAAaiC,CAAb,GAAiBD,CAA3B,CAAP;AACD;;AAGDV,EAAAA,MAAM,GAAG;AACP,UAAMpB,MAAM,GAAG,KAAKA,MAApB;;AACA,SAAK,IAAIgC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAG,KAAKvB,WAAzB,EAAsCuB,CAAC,EAAvC,EAA2C;AACzC,YAAMC,CAAC,GAAG,KAAKzB,QAAL,CAAcwB,CAAd,CAAV;AAEA,YAAME,CAAC,GAAG,IAAI,KAAKjC,SAAL,CAAegC,CAAC,GAAG,CAAJ,GAAQ,CAAvB,CAAd;AACA,YAAME,CAAC,GAAG,IAAI,KAAKlC,SAAL,CAAegC,CAAC,GAAG,CAAJ,GAAQ,CAAvB,CAAd;AACA,YAAMG,CAAC,GAAG,IAAI,KAAKnC,SAAL,CAAegC,CAAC,GAAG,CAAJ,GAAQ,CAAvB,CAAd;;AACA,WAAKI,cAAL,CACErC,MAAM,CAACkC,CAAD,CADR,EAEElC,MAAM,CAACkC,CAAC,GAAG,CAAL,CAFR,EAGElC,MAAM,CAACmC,CAAD,CAHR,EAIEnC,MAAM,CAACmC,CAAC,GAAG,CAAL,CAJR,EAKEnC,MAAM,CAACoC,CAAD,CALR,EAMEpC,MAAM,CAACoC,CAAC,GAAG,CAAL,CANR,EAOEH,CAPF;AASD;;AACD,SAAKxB,WAAL,GAAmB,CAAnB;AACD;;AAGD4B,EAAAA,cAAc,CAACC,GAAD,EAAMC,GAAN,EAAWC,GAAX,EAAgBC,GAAhB,EAAqBC,GAArB,EAA0BC,GAA1B,EAA+BV,CAA/B,EAAkC;AAE9C,UAAMW,IAAI,GAAGjB,IAAI,CAACkB,GAAL,CAASP,GAAT,EAAcE,GAAd,EAAmBE,GAAnB,CAAb;AACA,UAAMI,IAAI,GAAGnB,IAAI,CAACkB,GAAL,CAASN,GAAT,EAAcE,GAAd,EAAmBE,GAAnB,CAAb;AACA,UAAMI,IAAI,GAAGpB,IAAI,CAACqB,GAAL,CAASV,GAAT,EAAcE,GAAd,EAAmBE,GAAnB,CAAb;AACA,UAAMO,IAAI,GAAGtB,IAAI,CAACqB,GAAL,CAAST,GAAT,EAAcE,GAAd,EAAmBE,GAAnB,CAAb;AAGA,QAAIO,GAAG,GAAGC,MAAM,CAACX,GAAD,EAAMC,GAAN,EAAWC,GAAX,EAAgBC,GAAhB,EAAqBC,IAArB,EAA2BE,IAA3B,CAAhB;AACA,QAAIM,GAAG,GAAGD,MAAM,CAACT,GAAD,EAAMC,GAAN,EAAWL,GAAX,EAAgBC,GAAhB,EAAqBK,IAArB,EAA2BE,IAA3B,CAAhB;AACA,QAAIO,GAAG,GAAGF,MAAM,CAACb,GAAD,EAAMC,GAAN,EAAWC,GAAX,EAAgBC,GAAhB,EAAqBG,IAArB,EAA2BE,IAA3B,CAAhB;AACA,UAAMQ,GAAG,GAAGb,GAAG,GAAGF,GAAlB;AACA,UAAMgB,GAAG,GAAGjB,GAAG,GAAGE,GAAlB;AACA,UAAMgB,GAAG,GAAGb,GAAG,GAAGF,GAAlB;AACA,UAAMgB,GAAG,GAAGjB,GAAG,GAAGE,GAAlB;AACA,UAAMgB,GAAG,GAAGnB,GAAG,GAAGI,GAAlB;AACA,UAAMgB,GAAG,GAAGjB,GAAG,GAAGJ,GAAlB;AAGA,UAAMJ,CAAC,GAAGiB,MAAM,CAACb,GAAD,EAAMC,GAAN,EAAWC,GAAX,EAAgBC,GAAhB,EAAqBC,GAArB,EAA0BC,GAA1B,CAAhB;AACA,UAAMiB,EAAE,GAAG,KAAK/B,QAAL,CAAcS,GAAd,EAAmBC,GAAnB,IAA0BL,CAArC;AACA,UAAM2B,EAAE,GAAG,KAAKhC,QAAL,CAAcW,GAAd,EAAmBC,GAAnB,IAA0BP,CAArC;AACA,UAAM4B,EAAE,GAAG,KAAKjC,QAAL,CAAca,GAAd,EAAmBC,GAAnB,IAA0BT,CAArC;AAGA,QAAIZ,QAAQ,GAAG,CAAf;AACA,QAAIyC,EAAE,GAAG,CAAT;AACA,QAAIC,EAAE,GAAG,CAAT;AACA,QAAIC,GAAG,GAAG,CAAV;;AACA,SAAK,IAAIlC,CAAC,GAAGe,IAAb,EAAmBf,CAAC,IAAIkB,IAAxB,EAA8BlB,CAAC,EAA/B,EAAmC;AAEjC,UAAImC,EAAE,GAAG,CAAT;;AACA,UAAIhB,GAAG,GAAG,CAAN,IAAWM,GAAG,KAAK,CAAvB,EAA0B;AACxBU,QAAAA,EAAE,GAAGvC,IAAI,CAACqB,GAAL,CAASkB,EAAT,EAAavC,IAAI,CAACwC,KAAL,CAAW,CAACjB,GAAD,GAAOM,GAAlB,CAAb,CAAL;AACD;;AACD,UAAIJ,GAAG,GAAG,CAAN,IAAWM,GAAG,KAAK,CAAvB,EAA0B;AACxBQ,QAAAA,EAAE,GAAGvC,IAAI,CAACqB,GAAL,CAASkB,EAAT,EAAavC,IAAI,CAACwC,KAAL,CAAW,CAACf,GAAD,GAAOM,GAAlB,CAAb,CAAL;AACD;;AACD,UAAIL,GAAG,GAAG,CAAN,IAAWC,GAAG,KAAK,CAAvB,EAA0B;AACxBY,QAAAA,EAAE,GAAGvC,IAAI,CAACqB,GAAL,CAASkB,EAAT,EAAavC,IAAI,CAACwC,KAAL,CAAW,CAACd,GAAD,GAAOC,GAAlB,CAAb,CAAL;AACD;;AAED,UAAIc,EAAE,GAAGlB,GAAG,GAAGM,GAAG,GAAGU,EAArB;AACA,UAAIG,EAAE,GAAGjB,GAAG,GAAGM,GAAG,GAAGQ,EAArB;AACA,UAAII,EAAE,GAAGjB,GAAG,GAAGC,GAAG,GAAGY,EAArB;AAEA,UAAIK,SAAS,GAAG,KAAhB;;AAEA,WAAK,IAAIzC,CAAC,GAAGc,IAAI,GAAGsB,EAApB,EAAwBpC,CAAC,IAAIiB,IAA7B,EAAmCjB,CAAC,EAApC,EAAwC;AAEtC,YAAIsC,EAAE,IAAI,CAAN,IAAWC,EAAE,IAAI,CAAjB,IAAsBC,EAAE,IAAI,CAAhC,EAAmC;AACjCC,UAAAA,SAAS,GAAG,IAAZ;AAGA,gBAAMC,CAAC,GAAGZ,EAAE,GAAGQ,EAAL,GAAUP,EAAE,GAAGQ,EAAf,GAAoBP,EAAE,GAAGQ,EAAnC;AACA,gBAAMG,EAAE,GAAG9C,IAAI,CAAC+C,GAAL,CAASF,CAAC,GAAG,KAAK3C,QAAL,CAAcC,CAAd,EAAiBC,CAAjB,CAAb,CAAX;AACAkC,UAAAA,GAAG,IAAIQ,EAAE,GAAGA,EAAZ;;AACA,cAAIA,EAAE,GAAGnD,QAAT,EAAmB;AACjBA,YAAAA,QAAQ,GAAGmD,EAAX;AACAV,YAAAA,EAAE,GAAGjC,CAAL;AACAkC,YAAAA,EAAE,GAAGjC,CAAL;AACD;AACF,SAZD,MAYO,IAAIwC,SAAJ,EAAe;AACpB;AACD;;AAEDH,QAAAA,EAAE,IAAIZ,GAAN;AACAa,QAAAA,EAAE,IAAIX,GAAN;AACAY,QAAAA,EAAE,IAAIhB,GAAN;AACD;;AAEDJ,MAAAA,GAAG,IAAIO,GAAP;AACAL,MAAAA,GAAG,IAAIO,GAAP;AACAN,MAAAA,GAAG,IAAIE,GAAP;AACD;;AAED,QAAKQ,EAAE,KAAKzB,GAAP,IAAc0B,EAAE,KAAKzB,GAAtB,IAA+BwB,EAAE,KAAKvB,GAAP,IAAcwB,EAAE,KAAKvB,GAApD,IAA6DsB,EAAE,KAAKrB,GAAP,IAAcsB,EAAE,KAAKrB,GAAtF,EAA4F;AAC1FrB,MAAAA,QAAQ,GAAG,CAAX;AACD;;AAGD,SAAKnB,WAAL,CAAiB,IAAI8B,CAArB,IAA0B8B,EAA1B;AACA,SAAK5D,WAAL,CAAiB,IAAI8B,CAAJ,GAAQ,CAAzB,IAA8B+B,EAA9B;AACA,SAAKzD,IAAL,CAAU0B,CAAV,IAAegC,GAAf;;AAGA,SAAKU,UAAL,CAAgB1C,CAAhB,EAAmBX,QAAnB,EAA6B2C,GAA7B;AACD;;AAGDxC,EAAAA,KAAK,GAAG;AAEN,UAAMQ,CAAC,GAAG,KAAK2C,SAAL,EAAV;;AAEA,UAAMC,EAAE,GAAG5C,CAAC,GAAG,CAAJ,GAAQ,CAAnB;AACA,UAAM6C,EAAE,GAAG7C,CAAC,GAAG,CAAJ,GAAQ,CAAnB;AACA,UAAM8C,EAAE,GAAG9C,CAAC,GAAG,CAAJ,GAAQ,CAAnB;AAEA,UAAMpB,EAAE,GAAG,KAAKZ,SAAL,CAAe4E,EAAf,CAAX;AACA,UAAM9D,EAAE,GAAG,KAAKd,SAAL,CAAe6E,EAAf,CAAX;AACA,UAAM9D,EAAE,GAAG,KAAKf,SAAL,CAAe8E,EAAf,CAAX;AAEA,UAAMC,EAAE,GAAG,KAAKhF,MAAL,CAAY,IAAIa,EAAhB,CAAX;AACA,UAAMoE,EAAE,GAAG,KAAKjF,MAAL,CAAY,IAAIa,EAAJ,GAAS,CAArB,CAAX;AACA,UAAMqE,EAAE,GAAG,KAAKlF,MAAL,CAAY,IAAIe,EAAhB,CAAX;AACA,UAAMoE,EAAE,GAAG,KAAKnF,MAAL,CAAY,IAAIe,EAAJ,GAAS,CAArB,CAAX;AACA,UAAMqE,EAAE,GAAG,KAAKpF,MAAL,CAAY,IAAIgB,EAAhB,CAAX;AACA,UAAMqE,EAAE,GAAG,KAAKrF,MAAL,CAAY,IAAIgB,EAAJ,GAAS,CAArB,CAAX;AACA,UAAMsE,EAAE,GAAG,KAAKnF,WAAL,CAAiB,IAAI8B,CAArB,CAAX;AACA,UAAMsD,EAAE,GAAG,KAAKpF,WAAL,CAAiB,IAAI8B,CAAJ,GAAQ,CAAzB,CAAX;;AAEA,UAAMuD,EAAE,GAAG,KAAK1E,SAAL,CAAewE,EAAf,EAAmBC,EAAnB,CAAX;;AAEA,QAAIpC,MAAM,CAAC6B,EAAD,EAAKC,EAAL,EAASC,EAAT,EAAaC,EAAb,EAAiBG,EAAjB,EAAqBC,EAArB,CAAN,KAAmC,CAAvC,EAA0C;AACxC,WAAKE,gBAAL,CAAsBD,EAAtB,EAA0BX,EAA1B;AACD,KAFD,MAEO,IAAI1B,MAAM,CAAC+B,EAAD,EAAKC,EAAL,EAASC,EAAT,EAAaC,EAAb,EAAiBC,EAAjB,EAAqBC,EAArB,CAAN,KAAmC,CAAvC,EAA0C;AAC/C,WAAKE,gBAAL,CAAsBD,EAAtB,EAA0BV,EAA1B;AACD,KAFM,MAEA,IAAI3B,MAAM,CAACiC,EAAD,EAAKC,EAAL,EAASL,EAAT,EAAaC,EAAb,EAAiBK,EAAjB,EAAqBC,EAArB,CAAN,KAAmC,CAAvC,EAA0C;AAC/C,WAAKE,gBAAL,CAAsBD,EAAtB,EAA0BT,EAA1B;AACD,KAFM,MAEA;AACL,YAAMW,EAAE,GAAG,KAAKxF,UAAL,CAAgB2E,EAAhB,CAAX;AACA,YAAMc,EAAE,GAAG,KAAKzF,UAAL,CAAgB4E,EAAhB,CAAX;AACA,YAAMc,EAAE,GAAG,KAAK1F,UAAL,CAAgB6E,EAAhB,CAAX;;AAEA,YAAM7D,EAAE,GAAG,KAAKC,YAAL,CAAkBN,EAAlB,EAAsBE,EAAtB,EAA0ByE,EAA1B,EAA8BE,EAA9B,EAAkC,CAAC,CAAnC,EAAsC,CAAC,CAAvC,EAA0Cb,EAA1C,CAAX;;AACA,YAAMgB,EAAE,GAAG,KAAK1E,YAAL,CAAkBJ,EAAlB,EAAsBC,EAAtB,EAA0BwE,EAA1B,EAA8BG,EAA9B,EAAkC,CAAC,CAAnC,EAAsCzE,EAAE,GAAG,CAA3C,CAAX;;AACA,YAAM4E,EAAE,GAAG,KAAK3E,YAAL,CAAkBH,EAAlB,EAAsBH,EAAtB,EAA0B2E,EAA1B,EAA8BI,EAA9B,EAAkC1E,EAAE,GAAG,CAAvC,EAA0C2E,EAAE,GAAG,CAA/C,CAAX;;AAEA,WAAKE,SAAL,CAAe7E,EAAf;;AACA,WAAK6E,SAAL,CAAeF,EAAf;;AACA,WAAKE,SAAL,CAAeD,EAAf;AACD;AACF;;AAGDhF,EAAAA,SAAS,CAACgB,CAAD,EAAIC,CAAJ,EAAO;AACd,UAAMC,CAAC,GAAG,KAAKhC,MAAL,CAAYgG,MAAZ,IAAsB,CAAhC;AACA,SAAKhG,MAAL,CAAYiG,IAAZ,CAAiBnE,CAAjB,EAAoBC,CAApB;AACA,WAAOC,CAAP;AACD;;AAGDb,EAAAA,YAAY,CAACe,CAAD,EAAIC,CAAJ,EAAOC,CAAP,EAAU8D,EAAV,EAAcC,EAAd,EAAkBC,EAAlB,EAAsBC,CAAC,GAAG,KAAKpG,SAAL,CAAe+F,MAAzC,EAAiD;AAC3D,UAAM/D,CAAC,GAAGoE,CAAC,GAAG,CAAd;AAGA,SAAKpG,SAAL,CAAeoG,CAAC,GAAG,CAAnB,IAAwBnE,CAAxB;AACA,SAAKjC,SAAL,CAAeoG,CAAC,GAAG,CAAnB,IAAwBlE,CAAxB;AACA,SAAKlC,SAAL,CAAeoG,CAAC,GAAG,CAAnB,IAAwBjE,CAAxB;AAGA,SAAKlC,UAAL,CAAgBmG,CAAC,GAAG,CAApB,IAAyBH,EAAzB;AACA,SAAKhG,UAAL,CAAgBmG,CAAC,GAAG,CAApB,IAAyBF,EAAzB;AACA,SAAKjG,UAAL,CAAgBmG,CAAC,GAAG,CAApB,IAAyBD,EAAzB;;AAGA,QAAIF,EAAE,IAAI,CAAV,EAAa;AACX,WAAKhG,UAAL,CAAgBgG,EAAhB,IAAsBG,CAAC,GAAG,CAA1B;AACD;;AACD,QAAIF,EAAE,IAAI,CAAV,EAAa;AACX,WAAKjG,UAAL,CAAgBiG,EAAhB,IAAsBE,CAAC,GAAG,CAA1B;AACD;;AACD,QAAID,EAAE,IAAI,CAAV,EAAa;AACX,WAAKlG,UAAL,CAAgBkG,EAAhB,IAAsBC,CAAC,GAAG,CAA1B;AACD;;AAGD,SAAKlG,WAAL,CAAiB,IAAI8B,CAAJ,GAAQ,CAAzB,IAA8B,CAA9B;AACA,SAAK9B,WAAL,CAAiB,IAAI8B,CAAJ,GAAQ,CAAzB,IAA8B,CAA9B;AACA,SAAK7B,aAAL,CAAmB6B,CAAnB,IAAwB,CAAC,CAAzB;AACA,SAAK1B,IAAL,CAAU0B,CAAV,IAAe,CAAf;AAGA,SAAKzB,QAAL,CAAc,KAAKC,WAAL,EAAd,IAAoCwB,CAApC;AAGA,WAAOoE,CAAP;AACD;;AAEDN,EAAAA,SAAS,CAAC7D,CAAD,EAAI;AAgBX,UAAMC,CAAC,GAAG,KAAKjC,UAAL,CAAgBgC,CAAhB,CAAV;;AAEA,QAAIC,CAAC,GAAG,CAAR,EAAW;AACT;AACD;;AAED,UAAMmE,EAAE,GAAGpE,CAAC,GAAIA,CAAC,GAAG,CAApB;AACA,UAAMqE,EAAE,GAAGpE,CAAC,GAAIA,CAAC,GAAG,CAApB;AACA,UAAMqE,EAAE,GAAGF,EAAE,GAAI,CAACpE,CAAC,GAAG,CAAL,IAAU,CAA3B;AACA,UAAMuE,EAAE,GAAGH,EAAE,GAAI,CAACpE,CAAC,GAAG,CAAL,IAAU,CAA3B;AACA,UAAMwE,EAAE,GAAGH,EAAE,GAAI,CAACpE,CAAC,GAAG,CAAL,IAAU,CAA3B;AACA,UAAMwE,EAAE,GAAGJ,EAAE,GAAI,CAACpE,CAAC,GAAG,CAAL,IAAU,CAA3B;AACA,UAAMtB,EAAE,GAAG,KAAKZ,SAAL,CAAewG,EAAf,CAAX;AACA,UAAMG,EAAE,GAAG,KAAK3G,SAAL,CAAeiC,CAAf,CAAX;AACA,UAAM2E,EAAE,GAAG,KAAK5G,SAAL,CAAeuG,EAAf,CAAX;AACA,UAAMzF,EAAE,GAAG,KAAKd,SAAL,CAAeyG,EAAf,CAAX;AACA,UAAM1G,MAAM,GAAG,KAAKA,MAApB;;AAEA,QACE,CAAC8G,QAAQ,CACP9G,MAAM,CAAC,IAAIa,EAAL,CADC,EAEPb,MAAM,CAAC,IAAIa,EAAJ,GAAS,CAAV,CAFC,EAGPb,MAAM,CAAC,IAAI4G,EAAL,CAHC,EAIP5G,MAAM,CAAC,IAAI4G,EAAJ,GAAS,CAAV,CAJC,EAKP5G,MAAM,CAAC,IAAI6G,EAAL,CALC,EAMP7G,MAAM,CAAC,IAAI6G,EAAJ,GAAS,CAAV,CANC,EAOP7G,MAAM,CAAC,IAAIe,EAAL,CAPC,EAQPf,MAAM,CAAC,IAAIe,EAAJ,GAAS,CAAV,CARC,CADX,EAWE;AACA;AACD;;AAED,UAAMgG,GAAG,GAAG,KAAK7G,UAAL,CAAgBsG,EAAhB,CAAZ;AACA,UAAMQ,GAAG,GAAG,KAAK9G,UAAL,CAAgBuG,EAAhB,CAAZ;AACA,UAAMQ,GAAG,GAAG,KAAK/G,UAAL,CAAgBwG,EAAhB,CAAZ;AACA,UAAMQ,GAAG,GAAG,KAAKhH,UAAL,CAAgByG,EAAhB,CAAZ;;AAEA,SAAKQ,YAAL,CAAkBb,EAAE,GAAG,CAAvB;;AACA,SAAKa,YAAL,CAAkBZ,EAAE,GAAG,CAAvB;;AAEA,UAAMrF,EAAE,GAAG,KAAKC,YAAL,CAAkBN,EAAlB,EAAsBE,EAAtB,EAA0B8F,EAA1B,EAA8B,CAAC,CAA/B,EAAkCI,GAAlC,EAAuCF,GAAvC,EAA4CT,EAA5C,CAAX;;AACA,UAAMT,EAAE,GAAG,KAAK1E,YAAL,CAAkBJ,EAAlB,EAAsBF,EAAtB,EAA0B+F,EAA1B,EAA8B1F,EAA9B,EAAkC8F,GAAlC,EAAuCE,GAAvC,EAA4CX,EAA5C,CAAX;;AAEA,SAAKR,SAAL,CAAe7E,EAAE,GAAG,CAApB;;AACA,SAAK6E,SAAL,CAAeF,EAAE,GAAG,CAApB;AACD;;AAGDJ,EAAAA,gBAAgB,CAACD,EAAD,EAAKtD,CAAL,EAAQ;AACtB,UAAMoE,EAAE,GAAGpE,CAAC,GAAIA,CAAC,GAAG,CAApB;AACA,UAAMsE,EAAE,GAAGF,EAAE,GAAI,CAACpE,CAAC,GAAG,CAAL,IAAU,CAA3B;AACA,UAAMuE,EAAE,GAAGH,EAAE,GAAI,CAACpE,CAAC,GAAG,CAAL,IAAU,CAA3B;AACA,UAAMrB,EAAE,GAAG,KAAKZ,SAAL,CAAewG,EAAf,CAAX;AACA,UAAMG,EAAE,GAAG,KAAK3G,SAAL,CAAeiC,CAAf,CAAX;AACA,UAAM2E,EAAE,GAAG,KAAK5G,SAAL,CAAeuG,EAAf,CAAX;AACA,UAAMO,GAAG,GAAG,KAAK7G,UAAL,CAAgBsG,EAAhB,CAAZ;AACA,UAAMQ,GAAG,GAAG,KAAK9G,UAAL,CAAgBuG,EAAhB,CAAZ;AAEA,UAAMtE,CAAC,GAAG,KAAKjC,UAAL,CAAgBgC,CAAhB,CAAV;;AAEA,QAAIC,CAAC,GAAG,CAAR,EAAW;AACT,YAAMjB,EAAE,GAAG,KAAKC,YAAL,CAAkBqE,EAAlB,EAAsB3E,EAAtB,EAA0B+F,EAA1B,EAA8B,CAAC,CAA/B,EAAkCI,GAAlC,EAAuC,CAAC,CAAxC,EAA2CV,EAA3C,CAAX;;AACA,YAAMT,EAAE,GAAG,KAAK1E,YAAL,CAAkBN,EAAlB,EAAsB2E,EAAtB,EAA0BqB,EAA1B,EAA8B3F,EAA9B,EAAkC,CAAC,CAAnC,EAAsC6F,GAAtC,CAAX;;AACA,WAAKhB,SAAL,CAAe7E,EAAE,GAAG,CAApB;;AACA,WAAK6E,SAAL,CAAeF,EAAE,GAAG,CAApB;;AACA;AACD;;AAED,UAAMU,EAAE,GAAGpE,CAAC,GAAIA,CAAC,GAAG,CAApB;AACA,UAAMuE,EAAE,GAAGH,EAAE,GAAI,CAACpE,CAAC,GAAG,CAAL,IAAU,CAA3B;AACA,UAAMwE,EAAE,GAAGJ,EAAE,GAAI,CAACpE,CAAC,GAAG,CAAL,IAAU,CAA3B;AACA,UAAMpB,EAAE,GAAG,KAAKd,SAAL,CAAeyG,EAAf,CAAX;AACA,UAAMO,GAAG,GAAG,KAAK/G,UAAL,CAAgBwG,EAAhB,CAAZ;AACA,UAAMQ,GAAG,GAAG,KAAKhH,UAAL,CAAgByG,EAAhB,CAAZ;;AAEA,SAAKQ,YAAL,CAAkBZ,EAAE,GAAG,CAAvB;;AAEA,UAAMrF,EAAE,GAAG,KAAKC,YAAL,CAAkBN,EAAlB,EAAsB+F,EAAtB,EAA0BpB,EAA1B,EAA8BwB,GAA9B,EAAmC,CAAC,CAApC,EAAuC,CAAC,CAAxC,EAA2CV,EAA3C,CAAX;;AACA,UAAMT,EAAE,GAAG,KAAK1E,YAAL,CAAkByF,EAAlB,EAAsB7F,EAAtB,EAA0ByE,EAA1B,EAA8B0B,GAA9B,EAAmC,CAAC,CAApC,EAAuChG,EAAE,GAAG,CAA5C,EAA+CqF,EAA/C,CAAX;;AACA,UAAMT,EAAE,GAAG,KAAK3E,YAAL,CAAkBJ,EAAlB,EAAsB8F,EAAtB,EAA0BrB,EAA1B,EAA8ByB,GAA9B,EAAmC,CAAC,CAApC,EAAuCpB,EAAE,GAAG,CAA5C,CAAX;;AACA,UAAMuB,EAAE,GAAG,KAAKjG,YAAL,CAAkB0F,EAAlB,EAAsBhG,EAAtB,EAA0B2E,EAA1B,EAA8BuB,GAA9B,EAAmC7F,EAAE,GAAG,CAAxC,EAA2C4E,EAAE,GAAG,CAAhD,CAAX;;AAEA,SAAKC,SAAL,CAAe7E,EAAf;;AACA,SAAK6E,SAAL,CAAeF,EAAf;;AACA,SAAKE,SAAL,CAAeD,EAAf;;AACA,SAAKC,SAAL,CAAeqB,EAAf;AACD;;AAIDzC,EAAAA,UAAU,CAAC1C,CAAD,EAAIoF,KAAJ,EAAWpD,GAAX,EAAgB;AACxB,UAAMjC,CAAC,GAAG,KAAK3B,MAAL,CAAY2F,MAAtB;AACA,SAAK5F,aAAL,CAAmB6B,CAAnB,IAAwBD,CAAxB;;AACA,SAAK3B,MAAL,CAAY4F,IAAZ,CAAiBhE,CAAjB;;AACA,SAAK3B,OAAL,CAAa2F,IAAb,CAAkBoB,KAAlB;;AACA,SAAK3G,OAAL,IAAgBuD,GAAhB;;AACA,SAAKqD,QAAL,CAActF,CAAd;AACD;;AAED4C,EAAAA,SAAS,GAAG;AACV,UAAM2C,CAAC,GAAG,KAAKlH,MAAL,CAAY2F,MAAZ,GAAqB,CAA/B;;AACA,SAAKwB,UAAL,CAAgB,CAAhB,EAAmBD,CAAnB;;AACA,SAAKE,UAAL,CAAgB,CAAhB,EAAmBF,CAAnB;;AACA,WAAO,KAAKG,aAAL,EAAP;AACD;;AAEDA,EAAAA,aAAa,GAAG;AACd,UAAMzF,CAAC,GAAG,KAAK5B,MAAL,CAAYsH,GAAZ,EAAV;;AACA,SAAKrH,OAAL,CAAaqH,GAAb;;AACA,SAAKjH,OAAL,IAAgB,KAAKH,IAAL,CAAU0B,CAAV,CAAhB;AACA,SAAK7B,aAAL,CAAmB6B,CAAnB,IAAwB,CAAC,CAAzB;AACA,WAAOA,CAAP;AACD;;AAEDkF,EAAAA,YAAY,CAAClF,CAAD,EAAI;AACd,UAAMD,CAAC,GAAG,KAAK5B,aAAL,CAAmB6B,CAAnB,CAAV;;AACA,QAAID,CAAC,GAAG,CAAR,EAAW;AACT,YAAM4F,EAAE,GAAG,KAAKpH,QAAL,CAAcqH,OAAd,CAAsB5F,CAAtB,CAAX;;AACA,UAAI2F,EAAE,KAAK,CAAC,CAAZ,EAAe;AACb,aAAKpH,QAAL,CAAcoH,EAAd,IAAoB,KAAKpH,QAAL,CAAc,EAAE,KAAKC,WAArB,CAApB;AACD,OAFD,MAEO;AACL,cAAM,IAAIqH,KAAJ,CAAU,8CAAV,CAAN;AACD;;AACD;AACD;;AACD,UAAMP,CAAC,GAAG,KAAKlH,MAAL,CAAY2F,MAAZ,GAAqB,CAA/B;;AACA,QAAIuB,CAAC,KAAKvF,CAAV,EAAa;AACX,WAAKwF,UAAL,CAAgBxF,CAAhB,EAAmBuF,CAAnB;;AACA,UAAI,CAAC,KAAKE,UAAL,CAAgBzF,CAAhB,EAAmBuF,CAAnB,CAAL,EAA4B;AAC1B,aAAKD,QAAL,CAActF,CAAd;AACD;AACF;;AACD,SAAK0F,aAAL;AACD;;AAEDK,EAAAA,UAAU,CAAC/F,CAAD,EAAIgG,CAAJ,EAAO;AACf,WAAO,KAAK1H,OAAL,CAAa0B,CAAb,IAAkB,KAAK1B,OAAL,CAAa0H,CAAb,CAAzB;AACD;;AAEDR,EAAAA,UAAU,CAACxF,CAAD,EAAIgG,CAAJ,EAAO;AACf,UAAMC,EAAE,GAAG,KAAK5H,MAAL,CAAY2B,CAAZ,CAAX;AACA,UAAMkG,EAAE,GAAG,KAAK7H,MAAL,CAAY2H,CAAZ,CAAX;AACA,SAAK3H,MAAL,CAAY2B,CAAZ,IAAiBkG,EAAjB;AACA,SAAK7H,MAAL,CAAY2H,CAAZ,IAAiBC,EAAjB;AACA,SAAK7H,aAAL,CAAmB6H,EAAnB,IAAyBD,CAAzB;AACA,SAAK5H,aAAL,CAAmB8H,EAAnB,IAAyBlG,CAAzB;AACA,UAAMqE,CAAC,GAAG,KAAK/F,OAAL,CAAa0B,CAAb,CAAV;AACA,SAAK1B,OAAL,CAAa0B,CAAb,IAAkB,KAAK1B,OAAL,CAAa0H,CAAb,CAAlB;AACA,SAAK1H,OAAL,CAAa0H,CAAb,IAAkB3B,CAAlB;AACD;;AAEDiB,EAAAA,QAAQ,CAACa,EAAD,EAAK;AACX,QAAIH,CAAC,GAAGG,EAAR;;AACA,WAAO,IAAP,EAAa;AACX,YAAMnG,CAAC,GAAIgG,CAAC,GAAG,CAAL,IAAW,CAArB;;AACA,UAAIhG,CAAC,KAAKgG,CAAN,IAAW,CAAC,KAAKD,UAAL,CAAgBC,CAAhB,EAAmBhG,CAAnB,CAAhB,EAAuC;AACrC;AACD;;AACD,WAAKwF,UAAL,CAAgBxF,CAAhB,EAAmBgG,CAAnB;;AACAA,MAAAA,CAAC,GAAGhG,CAAJ;AACD;AACF;;AAEDyF,EAAAA,UAAU,CAACW,EAAD,EAAKb,CAAL,EAAQ;AAChB,QAAIvF,CAAC,GAAGoG,EAAR;;AACA,WAAO,IAAP,EAAa;AACX,YAAMC,EAAE,GAAG,IAAIrG,CAAJ,GAAQ,CAAnB;;AACA,UAAIqG,EAAE,IAAId,CAAN,IAAWc,EAAE,GAAG,CAApB,EAAuB;AACrB;AACD;;AACD,YAAMC,EAAE,GAAGD,EAAE,GAAG,CAAhB;AACA,UAAIL,CAAC,GAAGK,EAAR;;AACA,UAAIC,EAAE,GAAGf,CAAL,IAAU,KAAKQ,UAAL,CAAgBO,EAAhB,EAAoBD,EAApB,CAAd,EAAuC;AACrCL,QAAAA,CAAC,GAAGM,EAAJ;AACD;;AACD,UAAI,CAAC,KAAKP,UAAL,CAAgBC,CAAhB,EAAmBhG,CAAnB,CAAL,EAA4B;AAC1B;AACD;;AACD,WAAKwF,UAAL,CAAgBxF,CAAhB,EAAmBgG,CAAnB;;AACAhG,MAAAA,CAAC,GAAGgG,CAAJ;AACD;;AACD,WAAOhG,CAAC,GAAGoG,EAAX;AACD;;AAhd0B;;AAmd7B,SAASjF,MAAT,CAAgB6B,EAAhB,EAAoBC,EAApB,EAAwBC,EAAxB,EAA4BC,EAA5B,EAAgCC,EAAhC,EAAoCC,EAApC,EAAwC;AACtC,SAAO,CAACH,EAAE,GAAGE,EAAN,KAAaH,EAAE,GAAGI,EAAlB,IAAwB,CAACF,EAAE,GAAGE,EAAN,KAAaL,EAAE,GAAGI,EAAlB,CAA/B;AACD;;AAED,SAAS0B,QAAT,CAAkB9B,EAAlB,EAAsBC,EAAtB,EAA0BC,EAA1B,EAA8BC,EAA9B,EAAkCC,EAAlC,EAAsCC,EAAtC,EAA0CC,EAA1C,EAA8CC,EAA9C,EAAkD;AAChD,QAAMrB,EAAE,GAAGc,EAAE,GAAGM,EAAhB;AACA,QAAMiD,EAAE,GAAGtD,EAAE,GAAGM,EAAhB;AACA,QAAMiD,EAAE,GAAGtD,EAAE,GAAGI,EAAhB;AACA,QAAMmD,EAAE,GAAGtD,EAAE,GAAGI,EAAhB;AACA,QAAMmD,EAAE,GAAGtD,EAAE,GAAGE,EAAhB;AACA,QAAMqD,EAAE,GAAGtD,EAAE,GAAGE,EAAhB;AAEA,QAAMqD,EAAE,GAAG1E,EAAE,GAAGA,EAAL,GAAUqE,EAAE,GAAGA,EAA1B;AACA,QAAMM,EAAE,GAAGL,EAAE,GAAGA,EAAL,GAAUC,EAAE,GAAGA,EAA1B;AACA,QAAMK,EAAE,GAAGJ,EAAE,GAAGA,EAAL,GAAUC,EAAE,GAAGA,EAA1B;AAEA,SAAOzE,EAAE,IAAIuE,EAAE,GAAGK,EAAL,GAAUD,EAAE,GAAGF,EAAnB,CAAF,GAA2BJ,EAAE,IAAIC,EAAE,GAAGM,EAAL,GAAUD,EAAE,GAAGH,EAAnB,CAA7B,GAAsDE,EAAE,IAAIJ,EAAE,GAAGG,EAAL,GAAUF,EAAE,GAAGC,EAAnB,CAAxD,GAAiF,CAAxF;AACD","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"],"file":"index.js"}

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

@@ -1,99 +0,0 @@
-import { concatenateTypedArrays } from '@loaders.gl/loader-utils';
-export function addSkirt(attributes, triangles, skirtHeight, outsideIndices) {
-  const outsideEdges = outsideIndices ? getOutsideEdgesFromIndices(outsideIndices, attributes.POSITION.value) : getOutsideEdgesFromTriangles(triangles);
-  const newPosition = new attributes.POSITION.value.constructor(outsideEdges.length * 6);
-  const newTexcoord0 = new attributes.TEXCOORD_0.value.constructor(outsideEdges.length * 4);
-  const newTriangles = new triangles.constructor(outsideEdges.length * 6);
-
-  for (let i = 0; i < outsideEdges.length; i++) {
-    const edge = outsideEdges[i];
-    updateAttributesForNewEdge({
-      edge,
-      edgeIndex: i,
-      attributes,
-      skirtHeight,
-      newPosition,
-      newTexcoord0,
-      newTriangles
-    });
-  }
-
-  attributes.POSITION.value = concatenateTypedArrays(attributes.POSITION.value, newPosition);
-  attributes.TEXCOORD_0.value = concatenateTypedArrays(attributes.TEXCOORD_0.value, newTexcoord0);
-  const resultTriangles = triangles instanceof Array ? triangles.concat(newTriangles) : concatenateTypedArrays(triangles, newTriangles);
-  return {
-    attributes,
-    triangles: resultTriangles
-  };
-}
-
-function getOutsideEdgesFromTriangles(triangles) {
-  const edges = [];
-
-  for (let 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((a, b) => Math.min(...a) - Math.min(...b) || Math.max(...a) - Math.max(...b));
-  const outsideEdges = [];
-  let index = 1;
-
-  while (index < edges.length) {
-    if (edges[index][0] === edges[index - 1][1] && edges[index][1] === edges[index - 1][0]) {
-      index += 2;
-    } else {
-      outsideEdges.push(edges[index - 1]);
-      index++;
-    }
-  }
-
-  return outsideEdges;
-}
-
-function getOutsideEdgesFromIndices(indices, position) {
-  indices.westIndices.sort((a, b) => position[3 * a + 1] - position[3 * b + 1]);
-  indices.eastIndices.sort((a, b) => position[3 * b + 1] - position[3 * a + 1]);
-  indices.southIndices.sort((a, b) => position[3 * b] - position[3 * a]);
-  indices.northIndices.sort((a, b) => position[3 * a] - position[3 * b]);
-  const edges = [];
-
-  for (const index in indices) {
-    const indexGroup = indices[index];
-
-    for (let i = 0; i < indexGroup.length - 1; i++) {
-      edges.push([indexGroup[i], indexGroup[i + 1]]);
-    }
-  }
-
-  return edges;
-}
-
-function updateAttributesForNewEdge({
-  edge,
-  edgeIndex,
-  attributes,
-  skirtHeight,
-  newPosition,
-  newTexcoord0,
-  newTriangles
-}) {
-  const positionsLength = attributes.POSITION.value.length;
-  const vertex1Offset = edgeIndex * 2;
-  const 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);
-  const triangle1Offset = edgeIndex * 2 * 3;
-  newTriangles[triangle1Offset] = edge[0];
-  newTriangles[triangle1Offset + 1] = edge[1];
-  newTriangles[triangle1Offset + 2] = positionsLength / 3 + vertex2Offset;
-  newTriangles[triangle1Offset + 3] = positionsLength / 3 + vertex2Offset;
-  newTriangles[triangle1Offset + 4] = positionsLength / 3 + vertex1Offset;
-  newTriangles[triangle1Offset + 5] = edge[0];
-}
-//# sourceMappingURL=skirt.js.map

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

@@ -1 +0,0 @@
-{"version":3,"sources":["../../../../src/lib/helpers/skirt.ts"],"names":["concatenateTypedArrays","addSkirt","attributes","triangles","skirtHeight","outsideIndices","outsideEdges","getOutsideEdgesFromIndices","POSITION","value","getOutsideEdgesFromTriangles","newPosition","constructor","length","newTexcoord0","TEXCOORD_0","newTriangles","i","edge","updateAttributesForNewEdge","edgeIndex","resultTriangles","Array","concat","edges","push","sort","a","b","Math","min","max","index","indices","position","westIndices","eastIndices","southIndices","northIndices","indexGroup","positionsLength","vertex1Offset","vertex2Offset","set","subarray","triangle1Offset"],"mappings":"AAAA,SAAQA,sBAAR,QAAqC,0BAArC;AAiBA,OAAO,SAASC,QAAT,CAAkBC,UAAlB,EAA8BC,SAA9B,EAAyCC,WAAzC,EAA8DC,cAA9D,EAA4F;AACjG,QAAMC,YAAY,GAAGD,cAAc,GAC/BE,0BAA0B,CAACF,cAAD,EAAiBH,UAAU,CAACM,QAAX,CAAoBC,KAArC,CADK,GAE/BC,4BAA4B,CAACP,SAAD,CAFhC;AAKA,QAAMQ,WAAW,GAAG,IAAIT,UAAU,CAACM,QAAX,CAAoBC,KAApB,CAA0BG,WAA9B,CAA0CN,YAAY,CAACO,MAAb,GAAsB,CAAhE,CAApB;AACA,QAAMC,YAAY,GAAG,IAAIZ,UAAU,CAACa,UAAX,CAAsBN,KAAtB,CAA4BG,WAAhC,CAA4CN,YAAY,CAACO,MAAb,GAAsB,CAAlE,CAArB;AAGA,QAAMG,YAAY,GAAG,IAAIb,SAAS,CAACS,WAAd,CAA0BN,YAAY,CAACO,MAAb,GAAsB,CAAhD,CAArB;;AAEA,OAAK,IAAII,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGX,YAAY,CAACO,MAAjC,EAAyCI,CAAC,EAA1C,EAA8C;AAC5C,UAAMC,IAAI,GAAGZ,YAAY,CAACW,CAAD,CAAzB;AAEAE,IAAAA,0BAA0B,CAAC;AACzBD,MAAAA,IADyB;AAEzBE,MAAAA,SAAS,EAAEH,CAFc;AAGzBf,MAAAA,UAHyB;AAIzBE,MAAAA,WAJyB;AAKzBO,MAAAA,WALyB;AAMzBG,MAAAA,YANyB;AAOzBE,MAAAA;AAPyB,KAAD,CAA1B;AASD;;AAEDd,EAAAA,UAAU,CAACM,QAAX,CAAoBC,KAApB,GAA4BT,sBAAsB,CAACE,UAAU,CAACM,QAAX,CAAoBC,KAArB,EAA4BE,WAA5B,CAAlD;AACAT,EAAAA,UAAU,CAACa,UAAX,CAAsBN,KAAtB,GAA8BT,sBAAsB,CAACE,UAAU,CAACa,UAAX,CAAsBN,KAAvB,EAA8BK,YAA9B,CAApD;AACA,QAAMO,eAAe,GACnBlB,SAAS,YAAYmB,KAArB,GACInB,SAAS,CAACoB,MAAV,CAAiBP,YAAjB,CADJ,GAEIhB,sBAAsB,CAACG,SAAD,EAAYa,YAAZ,CAH5B;AAKA,SAAO;AACLd,IAAAA,UADK;AAELC,IAAAA,SAAS,EAAEkB;AAFN,GAAP;AAID;;AAOD,SAASX,4BAAT,CAAsCP,SAAtC,EAAiD;AAC/C,QAAMqB,KAAiB,GAAG,EAA1B;;AACA,OAAK,IAAIP,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGd,SAAS,CAACU,MAA9B,EAAsCI,CAAC,IAAI,CAA3C,EAA8C;AAC5CO,IAAAA,KAAK,CAACC,IAAN,CAAW,CAACtB,SAAS,CAACc,CAAD,CAAV,EAAed,SAAS,CAACc,CAAC,GAAG,CAAL,CAAxB,CAAX;AACAO,IAAAA,KAAK,CAACC,IAAN,CAAW,CAACtB,SAAS,CAACc,CAAC,GAAG,CAAL,CAAV,EAAmBd,SAAS,CAACc,CAAC,GAAG,CAAL,CAA5B,CAAX;AACAO,IAAAA,KAAK,CAACC,IAAN,CAAW,CAACtB,SAAS,CAACc,CAAC,GAAG,CAAL,CAAV,EAAmBd,SAAS,CAACc,CAAD,CAA5B,CAAX;AACD;;AAEDO,EAAAA,KAAK,CAACE,IAAN,CAAW,CAACC,CAAD,EAAIC,CAAJ,KAAUC,IAAI,CAACC,GAAL,CAAS,GAAGH,CAAZ,IAAiBE,IAAI,CAACC,GAAL,CAAS,GAAGF,CAAZ,CAAjB,IAAmCC,IAAI,CAACE,GAAL,CAAS,GAAGJ,CAAZ,IAAiBE,IAAI,CAACE,GAAL,CAAS,GAAGH,CAAZ,CAAzE;AAEA,QAAMtB,YAAwB,GAAG,EAAjC;AACA,MAAI0B,KAAK,GAAG,CAAZ;;AACA,SAAOA,KAAK,GAAGR,KAAK,CAACX,MAArB,EAA6B;AAC3B,QAAIW,KAAK,CAACQ,KAAD,CAAL,CAAa,CAAb,MAAoBR,KAAK,CAACQ,KAAK,GAAG,CAAT,CAAL,CAAiB,CAAjB,CAApB,IAA2CR,KAAK,CAACQ,KAAD,CAAL,CAAa,CAAb,MAAoBR,KAAK,CAACQ,KAAK,GAAG,CAAT,CAAL,CAAiB,CAAjB,CAAnE,EAAwF;AACtFA,MAAAA,KAAK,IAAI,CAAT;AACD,KAFD,MAEO;AACL1B,MAAAA,YAAY,CAACmB,IAAb,CAAkBD,KAAK,CAACQ,KAAK,GAAG,CAAT,CAAvB;AACAA,MAAAA,KAAK;AACN;AACF;;AACD,SAAO1B,YAAP;AACD;;AAQD,SAASC,0BAAT,CAAoC0B,OAApC,EAA0DC,QAA1D,EAAoE;AAElED,EAAAA,OAAO,CAACE,WAAR,CAAoBT,IAApB,CAAyB,CAACC,CAAD,EAAIC,CAAJ,KAAUM,QAAQ,CAAC,IAAIP,CAAJ,GAAQ,CAAT,CAAR,GAAsBO,QAAQ,CAAC,IAAIN,CAAJ,GAAQ,CAAT,CAAjE;AAEAK,EAAAA,OAAO,CAACG,WAAR,CAAoBV,IAApB,CAAyB,CAACC,CAAD,EAAIC,CAAJ,KAAUM,QAAQ,CAAC,IAAIN,CAAJ,GAAQ,CAAT,CAAR,GAAsBM,QAAQ,CAAC,IAAIP,CAAJ,GAAQ,CAAT,CAAjE;AACAM,EAAAA,OAAO,CAACI,YAAR,CAAqBX,IAArB,CAA0B,CAACC,CAAD,EAAIC,CAAJ,KAAUM,QAAQ,CAAC,IAAIN,CAAL,CAAR,GAAkBM,QAAQ,CAAC,IAAIP,CAAL,CAA9D;AAEAM,EAAAA,OAAO,CAACK,YAAR,CAAqBZ,IAArB,CAA0B,CAACC,CAAD,EAAIC,CAAJ,KAAUM,QAAQ,CAAC,IAAIP,CAAL,CAAR,GAAkBO,QAAQ,CAAC,IAAIN,CAAL,CAA9D;AAEA,QAAMJ,KAAiB,GAAG,EAA1B;;AACA,OAAK,MAAMQ,KAAX,IAAoBC,OAApB,EAA6B;AAC3B,UAAMM,UAAU,GAAGN,OAAO,CAACD,KAAD,CAA1B;;AACA,SAAK,IAAIf,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGsB,UAAU,CAAC1B,MAAX,GAAoB,CAAxC,EAA2CI,CAAC,EAA5C,EAAgD;AAC9CO,MAAAA,KAAK,CAACC,IAAN,CAAW,CAACc,UAAU,CAACtB,CAAD,CAAX,EAAgBsB,UAAU,CAACtB,CAAC,GAAG,CAAL,CAA1B,CAAX;AACD;AACF;;AACD,SAAOO,KAAP;AACD;;AAcD,SAASL,0BAAT,CAAoC;AAClCD,EAAAA,IADkC;AAElCE,EAAAA,SAFkC;AAGlClB,EAAAA,UAHkC;AAIlCE,EAAAA,WAJkC;AAKlCO,EAAAA,WALkC;AAMlCG,EAAAA,YANkC;AAOlCE,EAAAA;AAPkC,CAApC,EAQG;AACD,QAAMwB,eAAe,GAAGtC,UAAU,CAACM,QAAX,CAAoBC,KAApB,CAA0BI,MAAlD;AACA,QAAM4B,aAAa,GAAGrB,SAAS,GAAG,CAAlC;AACA,QAAMsB,aAAa,GAAGtB,SAAS,GAAG,CAAZ,GAAgB,CAAtC;AAGAT,EAAAA,WAAW,CAACgC,GAAZ,CACEzC,UAAU,CAACM,QAAX,CAAoBC,KAApB,CAA0BmC,QAA1B,CAAmC1B,IAAI,CAAC,CAAD,CAAJ,GAAU,CAA7C,EAAgDA,IAAI,CAAC,CAAD,CAAJ,GAAU,CAAV,GAAc,CAA9D,CADF,EAEEuB,aAAa,GAAG,CAFlB;AAIA9B,EAAAA,WAAW,CAAC8B,aAAa,GAAG,CAAhB,GAAoB,CAArB,CAAX,GAAqC9B,WAAW,CAAC8B,aAAa,GAAG,CAAhB,GAAoB,CAArB,CAAX,GAAqCrC,WAA1E;AAGAO,EAAAA,WAAW,CAACgC,GAAZ,CACEzC,UAAU,CAACM,QAAX,CAAoBC,KAApB,CAA0BmC,QAA1B,CAAmC1B,IAAI,CAAC,CAAD,CAAJ,GAAU,CAA7C,EAAgDA,IAAI,CAAC,CAAD,CAAJ,GAAU,CAAV,GAAc,CAA9D,CADF,EAEEwB,aAAa,GAAG,CAFlB;AAIA/B,EAAAA,WAAW,CAAC+B,aAAa,GAAG,CAAhB,GAAoB,CAArB,CAAX,GAAqC/B,WAAW,CAAC+B,aAAa,GAAG,CAAhB,GAAoB,CAArB,CAAX,GAAqCtC,WAA1E;AAGAU,EAAAA,YAAY,CAAC6B,GAAb,CACEzC,UAAU,CAACa,UAAX,CAAsBN,KAAtB,CAA4BmC,QAA5B,CAAqC1B,IAAI,CAAC,CAAD,CAAJ,GAAU,CAA/C,EAAkDA,IAAI,CAAC,CAAD,CAAJ,GAAU,CAAV,GAAc,CAAhE,CADF,EAEEuB,aAAa,GAAG,CAFlB;AAIA3B,EAAAA,YAAY,CAAC6B,GAAb,CACEzC,UAAU,CAACa,UAAX,CAAsBN,KAAtB,CAA4BmC,QAA5B,CAAqC1B,IAAI,CAAC,CAAD,CAAJ,GAAU,CAA/C,EAAkDA,IAAI,CAAC,CAAD,CAAJ,GAAU,CAAV,GAAc,CAAhE,CADF,EAEEwB,aAAa,GAAG,CAFlB;AAMA,QAAMG,eAAe,GAAGzB,SAAS,GAAG,CAAZ,GAAgB,CAAxC;AACAJ,EAAAA,YAAY,CAAC6B,eAAD,CAAZ,GAAgC3B,IAAI,CAAC,CAAD,CAApC;AACAF,EAAAA,YAAY,CAAC6B,eAAe,GAAG,CAAnB,CAAZ,GAAoC3B,IAAI,CAAC,CAAD,CAAxC;AACAF,EAAAA,YAAY,CAAC6B,eAAe,GAAG,CAAnB,CAAZ,GAAoCL,eAAe,GAAG,CAAlB,GAAsBE,aAA1D;AAEA1B,EAAAA,YAAY,CAAC6B,eAAe,GAAG,CAAnB,CAAZ,GAAoCL,eAAe,GAAG,CAAlB,GAAsBE,aAA1D;AACA1B,EAAAA,YAAY,CAAC6B,eAAe,GAAG,CAAnB,CAAZ,GAAoCL,eAAe,GAAG,CAAlB,GAAsBC,aAA1D;AACAzB,EAAAA,YAAY,CAAC6B,eAAe,GAAG,CAAnB,CAAZ,GAAoC3B,IAAI,CAAC,CAAD,CAAxC;AACD","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 = 1;\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 - 1]);\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] = edge[1];\n  newTriangles[triangle1Offset + 2] = positionsLength / 3 + vertex2Offset;\n\n  newTriangles[triangle1Offset + 3] = positionsLength / 3 + vertex2Offset;\n  newTriangles[triangle1Offset + 4] = positionsLength / 3 + vertex1Offset;\n  newTriangles[triangle1Offset + 5] = edge[0];\n}\n"],"file":"skirt.js"}