three-stdlib 2.22.5 → 2.22.7

package/objects/MarchingCubes.js

@@ -1,610 +0,0 @@
-import { Mesh, BufferGeometry, BufferAttribute, DynamicDrawUsage, Color } from 'three';
-
-/**
- * Port of http://webglsamples.org/blob/blob.html
- */
-
-class MarchingCubes extends Mesh {
-  constructor(resolution, material, enableUvs = false, enableColors = false, maxPolyCount = 10000) {
-    const geometry = new BufferGeometry();
-    super(geometry, material);
-    const scope = this; // temp buffers used in polygonize
-
-    const vlist = new Float32Array(12 * 3);
-    const nlist = new Float32Array(12 * 3);
-    const clist = new Float32Array(12 * 3);
-    this.enableUvs = enableUvs;
-    this.enableColors = enableColors; // functions have to be object properties
-    // prototype functions kill performance
-    // (tested and it was 4x slower !!!)
-
-    this.init = function (resolution) {
-      this.resolution = resolution; // parameters
-
-      this.isolation = 80.0; // size of field, 32 is pushing it in Javascript :)
-
-      this.size = resolution;
-      this.size2 = this.size * this.size;
-      this.size3 = this.size2 * this.size;
-      this.halfsize = this.size / 2.0; // deltas
-
-      this.delta = 2.0 / this.size;
-      this.yd = this.size;
-      this.zd = this.size2;
-      this.field = new Float32Array(this.size3);
-      this.normal_cache = new Float32Array(this.size3 * 3);
-      this.palette = new Float32Array(this.size3 * 3); //
-
-      this.count = 0;
-      const maxVertexCount = maxPolyCount * 3;
-      this.positionArray = new Float32Array(maxVertexCount * 3);
-      const positionAttribute = new BufferAttribute(this.positionArray, 3);
-      positionAttribute.setUsage(DynamicDrawUsage);
-      geometry.setAttribute('position', positionAttribute);
-      this.normalArray = new Float32Array(maxVertexCount * 3);
-      const normalAttribute = new BufferAttribute(this.normalArray, 3);
-      normalAttribute.setUsage(DynamicDrawUsage);
-      geometry.setAttribute('normal', normalAttribute);
-
-      if (this.enableUvs) {
-        this.uvArray = new Float32Array(maxVertexCount * 2);
-        const uvAttribute = new BufferAttribute(this.uvArray, 2);
-        uvAttribute.setUsage(DynamicDrawUsage);
-        geometry.setAttribute('uv', uvAttribute);
-      }
-
-      if (this.enableColors) {
-        this.colorArray = new Float32Array(maxVertexCount * 3);
-        const colorAttribute = new BufferAttribute(this.colorArray, 3);
-        colorAttribute.setUsage(DynamicDrawUsage);
-        geometry.setAttribute('color', colorAttribute);
-      }
-    }; ///////////////////////
-    // Polygonization
-    ///////////////////////
-
-
-    function lerp(a, b, t) {
-      return a + (b - a) * t;
-    }
-
-    function VIntX(q, offset, isol, x, y, z, valp1, valp2, c_offset1, c_offset2) {
-      const mu = (isol - valp1) / (valp2 - valp1),
-            nc = scope.normal_cache;
-      vlist[offset + 0] = x + mu * scope.delta;
-      vlist[offset + 1] = y;
-      vlist[offset + 2] = z;
-      nlist[offset + 0] = lerp(nc[q + 0], nc[q + 3], mu);
-      nlist[offset + 1] = lerp(nc[q + 1], nc[q + 4], mu);
-      nlist[offset + 2] = lerp(nc[q + 2], nc[q + 5], mu);
-      clist[offset + 0] = lerp(scope.palette[c_offset1 * 3 + 0], scope.palette[c_offset2 * 3 + 0], mu);
-      clist[offset + 1] = lerp(scope.palette[c_offset1 * 3 + 1], scope.palette[c_offset2 * 3 + 1], mu);
-      clist[offset + 2] = lerp(scope.palette[c_offset1 * 3 + 2], scope.palette[c_offset2 * 3 + 2], mu);
-    }
-
-    function VIntY(q, offset, isol, x, y, z, valp1, valp2, c_offset1, c_offset2) {
-      const mu = (isol - valp1) / (valp2 - valp1),
-            nc = scope.normal_cache;
-      vlist[offset + 0] = x;
-      vlist[offset + 1] = y + mu * scope.delta;
-      vlist[offset + 2] = z;
-      const q2 = q + scope.yd * 3;
-      nlist[offset + 0] = lerp(nc[q + 0], nc[q2 + 0], mu);
-      nlist[offset + 1] = lerp(nc[q + 1], nc[q2 + 1], mu);
-      nlist[offset + 2] = lerp(nc[q + 2], nc[q2 + 2], mu);
-      clist[offset + 0] = lerp(scope.palette[c_offset1 * 3 + 0], scope.palette[c_offset2 * 3 + 0], mu);
-      clist[offset + 1] = lerp(scope.palette[c_offset1 * 3 + 1], scope.palette[c_offset2 * 3 + 1], mu);
-      clist[offset + 2] = lerp(scope.palette[c_offset1 * 3 + 2], scope.palette[c_offset2 * 3 + 2], mu);
-    }
-
-    function VIntZ(q, offset, isol, x, y, z, valp1, valp2, c_offset1, c_offset2) {
-      const mu = (isol - valp1) / (valp2 - valp1),
-            nc = scope.normal_cache;
-      vlist[offset + 0] = x;
-      vlist[offset + 1] = y;
-      vlist[offset + 2] = z + mu * scope.delta;
-      const q2 = q + scope.zd * 3;
-      nlist[offset + 0] = lerp(nc[q + 0], nc[q2 + 0], mu);
-      nlist[offset + 1] = lerp(nc[q + 1], nc[q2 + 1], mu);
-      nlist[offset + 2] = lerp(nc[q + 2], nc[q2 + 2], mu);
-      clist[offset + 0] = lerp(scope.palette[c_offset1 * 3 + 0], scope.palette[c_offset2 * 3 + 0], mu);
-      clist[offset + 1] = lerp(scope.palette[c_offset1 * 3 + 1], scope.palette[c_offset2 * 3 + 1], mu);
-      clist[offset + 2] = lerp(scope.palette[c_offset1 * 3 + 2], scope.palette[c_offset2 * 3 + 2], mu);
-    }
-
-    function compNorm(q) {
-      const q3 = q * 3;
-
-      if (scope.normal_cache[q3] === 0.0) {
-        scope.normal_cache[q3 + 0] = scope.field[q - 1] - scope.field[q + 1];
-        scope.normal_cache[q3 + 1] = scope.field[q - scope.yd] - scope.field[q + scope.yd];
-        scope.normal_cache[q3 + 2] = scope.field[q - scope.zd] - scope.field[q + scope.zd];
-      }
-    } // Returns total number of triangles. Fills triangles.
-    // (this is where most of time is spent - it's inner work of O(n3) loop )
-
-
-    function polygonize(fx, fy, fz, q, isol) {
-      // cache indices
-      const q1 = q + 1,
-            qy = q + scope.yd,
-            qz = q + scope.zd,
-            q1y = q1 + scope.yd,
-            q1z = q1 + scope.zd,
-            qyz = q + scope.yd + scope.zd,
-            q1yz = q1 + scope.yd + scope.zd;
-      let cubeindex = 0;
-      const field0 = scope.field[q],
-            field1 = scope.field[q1],
-            field2 = scope.field[qy],
-            field3 = scope.field[q1y],
-            field4 = scope.field[qz],
-            field5 = scope.field[q1z],
-            field6 = scope.field[qyz],
-            field7 = scope.field[q1yz];
-      if (field0 < isol) cubeindex |= 1;
-      if (field1 < isol) cubeindex |= 2;
-      if (field2 < isol) cubeindex |= 8;
-      if (field3 < isol) cubeindex |= 4;
-      if (field4 < isol) cubeindex |= 16;
-      if (field5 < isol) cubeindex |= 32;
-      if (field6 < isol) cubeindex |= 128;
-      if (field7 < isol) cubeindex |= 64; // if cube is entirely in/out of the surface - bail, nothing to draw
-
-      const bits = edgeTable[cubeindex];
-      if (bits === 0) return 0;
-      const d = scope.delta,
-            fx2 = fx + d,
-            fy2 = fy + d,
-            fz2 = fz + d; // top of the cube
-
-      if (bits & 1) {
-        compNorm(q);
-        compNorm(q1);
-        VIntX(q * 3, 0, isol, fx, fy, fz, field0, field1, q, q1);
-      }
-
-      if (bits & 2) {
-        compNorm(q1);
-        compNorm(q1y);
-        VIntY(q1 * 3, 3, isol, fx2, fy, fz, field1, field3, q1, q1y);
-      }
-
-      if (bits & 4) {
-        compNorm(qy);
-        compNorm(q1y);
-        VIntX(qy * 3, 6, isol, fx, fy2, fz, field2, field3, qy, q1y);
-      }
-
-      if (bits & 8) {
-        compNorm(q);
-        compNorm(qy);
-        VIntY(q * 3, 9, isol, fx, fy, fz, field0, field2, q, qy);
-      } // bottom of the cube
-
-
-      if (bits & 16) {
-        compNorm(qz);
-        compNorm(q1z);
-        VIntX(qz * 3, 12, isol, fx, fy, fz2, field4, field5, qz, q1z);
-      }
-
-      if (bits & 32) {
-        compNorm(q1z);
-        compNorm(q1yz);
-        VIntY(q1z * 3, 15, isol, fx2, fy, fz2, field5, field7, q1z, q1yz);
-      }
-
-      if (bits & 64) {
-        compNorm(qyz);
-        compNorm(q1yz);
-        VIntX(qyz * 3, 18, isol, fx, fy2, fz2, field6, field7, qyz, q1yz);
-      }
-
-      if (bits & 128) {
-        compNorm(qz);
-        compNorm(qyz);
-        VIntY(qz * 3, 21, isol, fx, fy, fz2, field4, field6, qz, qyz);
-      } // vertical lines of the cube
-
-
-      if (bits & 256) {
-        compNorm(q);
-        compNorm(qz);
-        VIntZ(q * 3, 24, isol, fx, fy, fz, field0, field4, q, qz);
-      }
-
-      if (bits & 512) {
-        compNorm(q1);
-        compNorm(q1z);
-        VIntZ(q1 * 3, 27, isol, fx2, fy, fz, field1, field5, q1, q1z);
-      }
-
-      if (bits & 1024) {
-        compNorm(q1y);
-        compNorm(q1yz);
-        VIntZ(q1y * 3, 30, isol, fx2, fy2, fz, field3, field7, q1y, q1yz);
-      }
-
-      if (bits & 2048) {
-        compNorm(qy);
-        compNorm(qyz);
-        VIntZ(qy * 3, 33, isol, fx, fy2, fz, field2, field6, qy, qyz);
-      }
-
-      cubeindex <<= 4; // re-purpose cubeindex into an offset into triTable
-
-      let o1,
-          o2,
-          o3,
-          numtris = 0,
-          i = 0; // here is where triangles are created
-
-      while (triTable[cubeindex + i] != -1) {
-        o1 = cubeindex + i;
-        o2 = o1 + 1;
-        o3 = o1 + 2;
-        posnormtriv(vlist, nlist, clist, 3 * triTable[o1], 3 * triTable[o2], 3 * triTable[o3]);
-        i += 3;
-        numtris++;
-      }
-
-      return numtris;
-    }
-
-    function posnormtriv(pos, norm, colors, o1, o2, o3) {
-      const c = scope.count * 3; // positions
-
-      scope.positionArray[c + 0] = pos[o1];
-      scope.positionArray[c + 1] = pos[o1 + 1];
-      scope.positionArray[c + 2] = pos[o1 + 2];
-      scope.positionArray[c + 3] = pos[o2];
-      scope.positionArray[c + 4] = pos[o2 + 1];
-      scope.positionArray[c + 5] = pos[o2 + 2];
-      scope.positionArray[c + 6] = pos[o3];
-      scope.positionArray[c + 7] = pos[o3 + 1];
-      scope.positionArray[c + 8] = pos[o3 + 2]; // normals
-
-      if (scope.material.flatShading === true) {
-        const nx = (norm[o1 + 0] + norm[o2 + 0] + norm[o3 + 0]) / 3;
-        const ny = (norm[o1 + 1] + norm[o2 + 1] + norm[o3 + 1]) / 3;
-        const nz = (norm[o1 + 2] + norm[o2 + 2] + norm[o3 + 2]) / 3;
-        scope.normalArray[c + 0] = nx;
-        scope.normalArray[c + 1] = ny;
-        scope.normalArray[c + 2] = nz;
-        scope.normalArray[c + 3] = nx;
-        scope.normalArray[c + 4] = ny;
-        scope.normalArray[c + 5] = nz;
-        scope.normalArray[c + 6] = nx;
-        scope.normalArray[c + 7] = ny;
-        scope.normalArray[c + 8] = nz;
-      } else {
-        scope.normalArray[c + 0] = norm[o1 + 0];
-        scope.normalArray[c + 1] = norm[o1 + 1];
-        scope.normalArray[c + 2] = norm[o1 + 2];
-        scope.normalArray[c + 3] = norm[o2 + 0];
-        scope.normalArray[c + 4] = norm[o2 + 1];
-        scope.normalArray[c + 5] = norm[o2 + 2];
-        scope.normalArray[c + 6] = norm[o3 + 0];
-        scope.normalArray[c + 7] = norm[o3 + 1];
-        scope.normalArray[c + 8] = norm[o3 + 2];
-      } // uvs
-
-
-      if (scope.enableUvs) {
-        const d = scope.count * 2;
-        scope.uvArray[d + 0] = pos[o1 + 0];
-        scope.uvArray[d + 1] = pos[o1 + 2];
-        scope.uvArray[d + 2] = pos[o2 + 0];
-        scope.uvArray[d + 3] = pos[o2 + 2];
-        scope.uvArray[d + 4] = pos[o3 + 0];
-        scope.uvArray[d + 5] = pos[o3 + 2];
-      } // colors
-
-
-      if (scope.enableColors) {
-        scope.colorArray[c + 0] = colors[o1 + 0];
-        scope.colorArray[c + 1] = colors[o1 + 1];
-        scope.colorArray[c + 2] = colors[o1 + 2];
-        scope.colorArray[c + 3] = colors[o2 + 0];
-        scope.colorArray[c + 4] = colors[o2 + 1];
-        scope.colorArray[c + 5] = colors[o2 + 2];
-        scope.colorArray[c + 6] = colors[o3 + 0];
-        scope.colorArray[c + 7] = colors[o3 + 1];
-        scope.colorArray[c + 8] = colors[o3 + 2];
-      }
-
-      scope.count += 3;
-    } /////////////////////////////////////
-    // Metaballs
-    /////////////////////////////////////
-    // Adds a reciprocal ball (nice and blobby) that, to be fast, fades to zero after
-    // a fixed distance, determined by strength and subtract.
-
-
-    this.addBall = function (ballx, bally, ballz, strength, subtract, colors) {
-      const sign = Math.sign(strength);
-      strength = Math.abs(strength);
-      const userDefineColor = !(colors === undefined || colors === null);
-      let ballColor = new Color(ballx, bally, ballz);
-
-      if (userDefineColor) {
-        try {
-          ballColor = colors instanceof Color ? colors : Array.isArray(colors) ? new Color(Math.min(Math.abs(colors[0]), 1), Math.min(Math.abs(colors[1]), 1), Math.min(Math.abs(colors[2]), 1)) : new Color(colors);
-        } catch (err) {
-          ballColor = new Color(ballx, bally, ballz);
-        }
-      } // Let's solve the equation to find the radius:
-      // 1.0 / (0.000001 + radius^2) * strength - subtract = 0
-      // strength / (radius^2) = subtract
-      // strength = subtract * radius^2
-      // radius^2 = strength / subtract
-      // radius = sqrt(strength / subtract)
-
-
-      const radius = this.size * Math.sqrt(strength / subtract),
-            zs = ballz * this.size,
-            ys = bally * this.size,
-            xs = ballx * this.size;
-      let min_z = Math.floor(zs - radius);
-      if (min_z < 1) min_z = 1;
-      let max_z = Math.floor(zs + radius);
-      if (max_z > this.size - 1) max_z = this.size - 1;
-      let min_y = Math.floor(ys - radius);
-      if (min_y < 1) min_y = 1;
-      let max_y = Math.floor(ys + radius);
-      if (max_y > this.size - 1) max_y = this.size - 1;
-      let min_x = Math.floor(xs - radius);
-      if (min_x < 1) min_x = 1;
-      let max_x = Math.floor(xs + radius);
-      if (max_x > this.size - 1) max_x = this.size - 1; // Don't polygonize in the outer layer because normals aren't
-      // well-defined there.
-
-      let x, y, z, y_offset, z_offset, fx, fy, fz, fz2, fy2, val;
-
-      for (z = min_z; z < max_z; z++) {
-        z_offset = this.size2 * z;
-        fz = z / this.size - ballz;
-        fz2 = fz * fz;
-
-        for (y = min_y; y < max_y; y++) {
-          y_offset = z_offset + this.size * y;
-          fy = y / this.size - bally;
-          fy2 = fy * fy;
-
-          for (x = min_x; x < max_x; x++) {
-            fx = x / this.size - ballx;
-            val = strength / (0.000001 + fx * fx + fy2 + fz2) - subtract;
-
-            if (val > 0.0) {
-              this.field[y_offset + x] += val * sign; // optimization
-              // http://www.geisswerks.com/ryan/BLOBS/blobs.html
-
-              const ratio = Math.sqrt((x - xs) * (x - xs) + (y - ys) * (y - ys) + (z - zs) * (z - zs)) / radius;
-              const contrib = 1 - ratio * ratio * ratio * (ratio * (ratio * 6 - 15) + 10);
-              this.palette[(y_offset + x) * 3 + 0] += ballColor.r * contrib;
-              this.palette[(y_offset + x) * 3 + 1] += ballColor.g * contrib;
-              this.palette[(y_offset + x) * 3 + 2] += ballColor.b * contrib;
-            }
-          }
-        }
-      }
-    };
-
-    this.addPlaneX = function (strength, subtract) {
-      // cache attribute lookups
-      const size = this.size,
-            yd = this.yd,
-            zd = this.zd,
-            field = this.field;
-      let x,
-          y,
-          z,
-          xx,
-          val,
-          xdiv,
-          cxy,
-          dist = size * Math.sqrt(strength / subtract);
-      if (dist > size) dist = size;
-
-      for (x = 0; x < dist; x++) {
-        xdiv = x / size;
-        xx = xdiv * xdiv;
-        val = strength / (0.0001 + xx) - subtract;
-
-        if (val > 0.0) {
-          for (y = 0; y < size; y++) {
-            cxy = x + y * yd;
-
-            for (z = 0; z < size; z++) {
-              field[zd * z + cxy] += val;
-            }
-          }
-        }
-      }
-    };
-
-    this.addPlaneY = function (strength, subtract) {
-      // cache attribute lookups
-      const size = this.size,
-            yd = this.yd,
-            zd = this.zd,
-            field = this.field;
-      let x,
-          y,
-          z,
-          yy,
-          val,
-          ydiv,
-          cy,
-          cxy,
-          dist = size * Math.sqrt(strength / subtract);
-      if (dist > size) dist = size;
-
-      for (y = 0; y < dist; y++) {
-        ydiv = y / size;
-        yy = ydiv * ydiv;
-        val = strength / (0.0001 + yy) - subtract;
-
-        if (val > 0.0) {
-          cy = y * yd;
-
-          for (x = 0; x < size; x++) {
-            cxy = cy + x;
-
-            for (z = 0; z < size; z++) field[zd * z + cxy] += val;
-          }
-        }
-      }
-    };
-
-    this.addPlaneZ = function (strength, subtract) {
-      // cache attribute lookups
-      const size = this.size,
-            yd = this.yd,
-            zd = this.zd,
-            field = this.field;
-      let x,
-          y,
-          z,
-          zz,
-          val,
-          zdiv,
-          cz,
-          cyz,
-          dist = size * Math.sqrt(strength / subtract);
-      if (dist > size) dist = size;
-
-      for (z = 0; z < dist; z++) {
-        zdiv = z / size;
-        zz = zdiv * zdiv;
-        val = strength / (0.0001 + zz) - subtract;
-
-        if (val > 0.0) {
-          cz = zd * z;
-
-          for (y = 0; y < size; y++) {
-            cyz = cz + y * yd;
-
-            for (x = 0; x < size; x++) field[cyz + x] += val;
-          }
-        }
-      }
-    }; /////////////////////////////////////
-    // Updates
-    /////////////////////////////////////
-
-
-    this.setCell = function (x, y, z, value) {
-      const index = this.size2 * z + this.size * y + x;
-      this.field[index] = value;
-    };
-
-    this.getCell = function (x, y, z) {
-      const index = this.size2 * z + this.size * y + x;
-      return this.field[index];
-    };
-
-    this.blur = function (intensity = 1) {
-      const field = this.field;
-      const fieldCopy = field.slice();
-      const size = this.size;
-      const size2 = this.size2;
-
-      for (let x = 0; x < size; x++) {
-        for (let y = 0; y < size; y++) {
-          for (let z = 0; z < size; z++) {
-            const index = size2 * z + size * y + x;
-            let val = fieldCopy[index];
-            let count = 1;
-
-            for (let x2 = -1; x2 <= 1; x2 += 2) {
-              const x3 = x2 + x;
-              if (x3 < 0 || x3 >= size) continue;
-
-              for (let y2 = -1; y2 <= 1; y2 += 2) {
-                const y3 = y2 + y;
-                if (y3 < 0 || y3 >= size) continue;
-
-                for (let z2 = -1; z2 <= 1; z2 += 2) {
-                  const z3 = z2 + z;
-                  if (z3 < 0 || z3 >= size) continue;
-                  const index2 = size2 * z3 + size * y3 + x3;
-                  const val2 = fieldCopy[index2];
-                  count++;
-                  val += intensity * (val2 - val) / count;
-                }
-              }
-            }
-
-            field[index] = val;
-          }
-        }
-      }
-    };
-
-    this.reset = function () {
-      // wipe the normal cache
-      for (let i = 0; i < this.size3; i++) {
-        this.normal_cache[i * 3] = 0.0;
-        this.field[i] = 0.0;
-        this.palette[i * 3] = this.palette[i * 3 + 1] = this.palette[i * 3 + 2] = 0.0;
-      }
-    };
-
-    this.onBeforeRender = function () {
-      this.count = 0; // Triangulate. Yeah, this is slow.
-
-      const smin2 = this.size - 2;
-
-      for (let z = 1; z < smin2; z++) {
-        const z_offset = this.size2 * z;
-        const fz = (z - this.halfsize) / this.halfsize; //+ 1
-
-        for (let y = 1; y < smin2; y++) {
-          const y_offset = z_offset + this.size * y;
-          const fy = (y - this.halfsize) / this.halfsize; //+ 1
-
-          for (let x = 1; x < smin2; x++) {
-            const fx = (x - this.halfsize) / this.halfsize; //+ 1
-
-            const q = y_offset + x;
-            polygonize(fx, fy, fz, q, this.isolation);
-          }
-        }
-      } // reset unneeded data
-
-
-      for (let i = this.count * 3; i < this.positionArray.length; i++) {
-        this.positionArray[i] = 0.0;
-      } // update geometry data
-
-
-      geometry.getAttribute('position').needsUpdate = true;
-      geometry.getAttribute('normal').needsUpdate = true;
-      if (this.enableUvs) geometry.getAttribute('uv').needsUpdate = true;
-      if (this.enableColors) geometry.getAttribute('color').needsUpdate = true; // safety check
-
-      if (this.count / 3 > maxPolyCount) {
-        console.warn('MarchingCubes: Geometry buffers too small for rendering. Please create an instance with a higher poly count.');
-      }
-    };
-
-    this.init(resolution);
-  }
-
-}
-
-MarchingCubes.prototype.isMarchingCubes = true; /////////////////////////////////////
-// Marching cubes lookup tables
-/////////////////////////////////////
-// These tables are straight from Paul Bourke's page:
-// http://paulbourke.net/geometry/polygonise/
-// who in turn got them from Cory Gene Bloyd.
-// prettier-ignore
-
-const edgeTable = new Int32Array([0x0, 0x109, 0x203, 0x30a, 0x406, 0x50f, 0x605, 0x70c, 0x80c, 0x905, 0xa0f, 0xb06, 0xc0a, 0xd03, 0xe09, 0xf00, 0x190, 0x99, 0x393, 0x29a, 0x596, 0x49f, 0x795, 0x69c, 0x99c, 0x895, 0xb9f, 0xa96, 0xd9a, 0xc93, 0xf99, 0xe90, 0x230, 0x339, 0x33, 0x13a, 0x636, 0x73f, 0x435, 0x53c, 0xa3c, 0xb35, 0x83f, 0x936, 0xe3a, 0xf33, 0xc39, 0xd30, 0x3a0, 0x2a9, 0x1a3, 0xaa, 0x7a6, 0x6af, 0x5a5, 0x4ac, 0xbac, 0xaa5, 0x9af, 0x8a6, 0xfaa, 0xea3, 0xda9, 0xca0, 0x460, 0x569, 0x663, 0x76a, 0x66, 0x16f, 0x265, 0x36c, 0xc6c, 0xd65, 0xe6f, 0xf66, 0x86a, 0x963, 0xa69, 0xb60, 0x5f0, 0x4f9, 0x7f3, 0x6fa, 0x1f6, 0xff, 0x3f5, 0x2fc, 0xdfc, 0xcf5, 0xfff, 0xef6, 0x9fa, 0x8f3, 0xbf9, 0xaf0, 0x650, 0x759, 0x453, 0x55a, 0x256, 0x35f, 0x55, 0x15c, 0xe5c, 0xf55, 0xc5f, 0xd56, 0xa5a, 0xb53, 0x859, 0x950, 0x7c0, 0x6c9, 0x5c3, 0x4ca, 0x3c6, 0x2cf, 0x1c5, 0xcc, 0xfcc, 0xec5, 0xdcf, 0xcc6, 0xbca, 0xac3, 0x9c9, 0x8c0, 0x8c0, 0x9c9, 0xac3, 0xbca, 0xcc6, 0xdcf, 0xec5, 0xfcc, 0xcc, 0x1c5, 0x2cf, 0x3c6, 0x4ca, 0x5c3, 0x6c9, 0x7c0, 0x950, 0x859, 0xb53, 0xa5a, 0xd56, 0xc5f, 0xf55, 0xe5c, 0x15c, 0x55, 0x35f, 0x256, 0x55a, 0x453, 0x759, 0x650, 0xaf0, 0xbf9, 0x8f3, 0x9fa, 0xef6, 0xfff, 0xcf5, 0xdfc, 0x2fc, 0x3f5, 0xff, 0x1f6, 0x6fa, 0x7f3, 0x4f9, 0x5f0, 0xb60, 0xa69, 0x963, 0x86a, 0xf66, 0xe6f, 0xd65, 0xc6c, 0x36c, 0x265, 0x16f, 0x66, 0x76a, 0x663, 0x569, 0x460, 0xca0, 0xda9, 0xea3, 0xfaa, 0x8a6, 0x9af, 0xaa5, 0xbac, 0x4ac, 0x5a5, 0x6af, 0x7a6, 0xaa, 0x1a3, 0x2a9, 0x3a0, 0xd30, 0xc39, 0xf33, 0xe3a, 0x936, 0x83f, 0xb35, 0xa3c, 0x53c, 0x435, 0x73f, 0x636, 0x13a, 0x33, 0x339, 0x230, 0xe90, 0xf99, 0xc93, 0xd9a, 0xa96, 0xb9f, 0x895, 0x99c, 0x69c, 0x795, 0x49f, 0x596, 0x29a, 0x393, 0x99, 0x190, 0xf00, 0xe09, 0xd03, 0xc0a, 0xb06, 0xa0f, 0x905, 0x80c, 0x70c, 0x605, 0x50f, 0x406, 0x30a, 0x203, 0x109, 0x0]); // prettier-ignore
-
-const triTable = new Int32Array([-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 8, 3, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 1, 9, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, 8, 3, 9, 8, 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, 2, 10, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 8, 3, 1, 2, 10, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 9, 2, 10, 0, 2, 9, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 2, 8, 3, 2, 10, 8, 10, 9, 8, -1, -1, -1, -1, -1, -1, -1, 3, 11, 2, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 11, 2, 8, 11, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, 9, 0, 2, 3, 11, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, 11, 2, 1, 9, 11, 9, 8, 11, -1, -1, -1, -1, -1, -1, -1, 3, 10, 1, 11, 10, 3, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 10, 1, 0, 8, 10, 8, 11, 10, -1, -1, -1, -1, -1, -1, -1, 3, 9, 0, 3, 11, 9, 11, 10, 9, -1, -1, -1, -1, -1, -1, -1, 9, 8, 10, 10, 8, 11, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 4, 7, 8, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 4, 3, 0, 7, 3, 4, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 1, 9, 8, 4, 7, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 4, 1, 9, 4, 7, 1, 7, 3, 1, -1, -1, -1, -1, -1, -1, -1, 1, 2, 10, 8, 4, 7, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 3, 4, 7, 3, 0, 4, 1, 2, 10, -1, -1, -1, -1, -1, -1, -1, 9, 2, 10, 9, 0, 2, 8, 4, 7, -1, -1, -1, -1, -1, -1, -1, 2, 10, 9, 2, 9, 7, 2, 7, 3, 7, 9, 4, -1, -1, -1, -1, 8, 4, 7, 3, 11, 2, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 11, 4, 7, 11, 2, 4, 2, 0, 4, -1, -1, -1, -1, -1, -1, -1, 9, 0, 1, 8, 4, 7, 2, 3, 11, -1, -1, -1, -1, -1, -1, -1, 4, 7, 11, 9, 4, 11, 9, 11, 2, 9, 2, 1, -1, -1, -1, -1, 3, 10, 1, 3, 11, 10, 7, 8, 4, -1, -1, -1, -1, -1, -1, -1, 1, 11, 10, 1, 4, 11, 1, 0, 4, 7, 11, 4, -1, -1, -1, -1, 4, 7, 8, 9, 0, 11, 9, 11, 10, 11, 0, 3, -1, -1, -1, -1, 4, 7, 11, 4, 11, 9, 9, 11, 10, -1, -1, -1, -1, -1, -1, -1, 9, 5, 4, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 9, 5, 4, 0, 8, 3, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 5, 4, 1, 5, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 8, 5, 4, 8, 3, 5, 3, 1, 5, -1, -1, -1, -1, -1, -1, -1, 1, 2, 10, 9, 5, 4, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 3, 0, 8, 1, 2, 10, 4, 9, 5, -1, -1, -1, -1, -1, -1, -1, 5, 2, 10, 5, 4, 2, 4, 0, 2, -1, -1, -1, -1, -1, -1, -1, 2, 10, 5, 3, 2, 5, 3, 5, 4, 3, 4, 8, -1, -1, -1, -1, 9, 5, 4, 2, 3, 11, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 11, 2, 0, 8, 11, 4, 9, 5, -1, -1, -1, -1, -1, -1, -1, 0, 5, 4, 0, 1, 5, 2, 3, 11, -1, -1, -1, -1, -1, -1, -1, 2, 1, 5, 2, 5, 8, 2, 8, 11, 4, 8, 5, -1, -1, -1, -1, 10, 3, 11, 10, 1, 3, 9, 5, 4, -1, -1, -1, -1, -1, -1, -1, 4, 9, 5, 0, 8, 1, 8, 10, 1, 8, 11, 10, -1, -1, -1, -1, 5, 4, 0, 5, 0, 11, 5, 11, 10, 11, 0, 3, -1, -1, -1, -1, 5, 4, 8, 5, 8, 10, 10, 8, 11, -1, -1, -1, -1, -1, -1, -1, 9, 7, 8, 5, 7, 9, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 9, 3, 0, 9, 5, 3, 5, 7, 3, -1, -1, -1, -1, -1, -1, -1, 0, 7, 8, 0, 1, 7, 1, 5, 7, -1, -1, -1, -1, -1, -1, -1, 1, 5, 3, 3, 5, 7, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 9, 7, 8, 9, 5, 7, 10, 1, 2, -1, -1, -1, -1, -1, -1, -1, 10, 1, 2, 9, 5, 0, 5, 3, 0, 5, 7, 3, -1, -1, -1, -1, 8, 0, 2, 8, 2, 5, 8, 5, 7, 10, 5, 2, -1, -1, -1, -1, 2, 10, 5, 2, 5, 3, 3, 5, 7, -1, -1, -1, -1, -1, -1, -1, 7, 9, 5, 7, 8, 9, 3, 11, 2, -1, -1, -1, -1, -1, -1, -1, 9, 5, 7, 9, 7, 2, 9, 2, 0, 2, 7, 11, -1, -1, -1, -1, 2, 3, 11, 0, 1, 8, 1, 7, 8, 1, 5, 7, -1, -1, -1, -1, 11, 2, 1, 11, 1, 7, 7, 1, 5, -1, -1, -1, -1, -1, -1, -1, 9, 5, 8, 8, 5, 7, 10, 1, 3, 10, 3, 11, -1, -1, -1, -1, 5, 7, 0, 5, 0, 9, 7, 11, 0, 1, 0, 10, 11, 10, 0, -1, 11, 10, 0, 11, 0, 3, 10, 5, 0, 8, 0, 7, 5, 7, 0, -1, 11, 10, 5, 7, 11, 5, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 10, 6, 5, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 8, 3, 5, 10, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 9, 0, 1, 5, 10, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, 8, 3, 1, 9, 8, 5, 10, 6, -1, -1, -1, -1, -1, -1, -1, 1, 6, 5, 2, 6, 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, 6, 5, 1, 2, 6, 3, 0, 8, -1, -1, -1, -1, -1, -1, -1, 9, 6, 5, 9, 0, 6, 0, 2, 6, -1, -1, -1, -1, -1, -1, -1, 5, 9, 8, 5, 8, 2, 5, 2, 6, 3, 2, 8, -1, -1, -1, -1, 2, 3, 11, 10, 6, 5, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 11, 0, 8, 11, 2, 0, 10, 6, 5, -1, -1, -1, -1, -1, -1, -1, 0, 1, 9, 2, 3, 11, 5, 10, 6, -1, -1, -1, -1, -1, -1, -1, 5, 10, 6, 1, 9, 2, 9, 11, 2, 9, 8, 11, -1, -1, -1, -1, 6, 3, 11, 6, 5, 3, 5, 1, 3, -1, -1, -1, -1, -1, -1, -1, 0, 8, 11, 0, 11, 5, 0, 5, 1, 5, 11, 6, -1, -1, -1, -1, 3, 11, 6, 0, 3, 6, 0, 6, 5, 0, 5, 9, -1, -1, -1, -1, 6, 5, 9, 6, 9, 11, 11, 9, 8, -1, -1, -1, -1, -1, -1, -1, 5, 10, 6, 4, 7, 8, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 4, 3, 0, 4, 7, 3, 6, 5, 10, -1, -1, -1, -1, -1, -1, -1, 1, 9, 0, 5, 10, 6, 8, 4, 7, -1, -1, -1, -1, -1, -1, -1, 10, 6, 5, 1, 9, 7, 1, 7, 3, 7, 9, 4, -1, -1, -1, -1, 6, 1, 2, 6, 5, 1, 4, 7, 8, -1, -1, -1, -1, -1, -1, -1, 1, 2, 5, 5, 2, 6, 3, 0, 4, 3, 4, 7, -1, -1, -1, -1, 8, 4, 7, 9, 0, 5, 0, 6, 5, 0, 2, 6, -1, -1, -1, -1, 7, 3, 9, 7, 9, 4, 3, 2, 9, 5, 9, 6, 2, 6, 9, -1, 3, 11, 2, 7, 8, 4, 10, 6, 5, -1, -1, -1, -1, -1, -1, -1, 5, 10, 6, 4, 7, 2, 4, 2, 0, 2, 7, 11, -1, -1, -1, -1, 0, 1, 9, 4, 7, 8, 2, 3, 11, 5, 10, 6, -1, -1, -1, -1, 9, 2, 1, 9, 11, 2, 9, 4, 11, 7, 11, 4, 5, 10, 6, -1, 8, 4, 7, 3, 11, 5, 3, 5, 1, 5, 11, 6, -1, -1, -1, -1, 5, 1, 11, 5, 11, 6, 1, 0, 11, 7, 11, 4, 0, 4, 11, -1, 0, 5, 9, 0, 6, 5, 0, 3, 6, 11, 6, 3, 8, 4, 7, -1, 6, 5, 9, 6, 9, 11, 4, 7, 9, 7, 11, 9, -1, -1, -1, -1, 10, 4, 9, 6, 4, 10, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 4, 10, 6, 4, 9, 10, 0, 8, 3, -1, -1, -1, -1, -1, -1, -1, 10, 0, 1, 10, 6, 0, 6, 4, 0, -1, -1, -1, -1, -1, -1, -1, 8, 3, 1, 8, 1, 6, 8, 6, 4, 6, 1, 10, -1, -1, -1, -1, 1, 4, 9, 1, 2, 4, 2, 6, 4, -1, -1, -1, -1, -1, -1, -1, 3, 0, 8, 1, 2, 9, 2, 4, 9, 2, 6, 4, -1, -1, -1, -1, 0, 2, 4, 4, 2, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 8, 3, 2, 8, 2, 4, 4, 2, 6, -1, -1, -1, -1, -1, -1, -1, 10, 4, 9, 10, 6, 4, 11, 2, 3, -1, -1, -1, -1, -1, -1, -1, 0, 8, 2, 2, 8, 11, 4, 9, 10, 4, 10, 6, -1, -1, -1, -1, 3, 11, 2, 0, 1, 6, 0, 6, 4, 6, 1, 10, -1, -1, -1, -1, 6, 4, 1, 6, 1, 10, 4, 8, 1, 2, 1, 11, 8, 11, 1, -1, 9, 6, 4, 9, 3, 6, 9, 1, 3, 11, 6, 3, -1, -1, -1, -1, 8, 11, 1, 8, 1, 0, 11, 6, 1, 9, 1, 4, 6, 4, 1, -1, 3, 11, 6, 3, 6, 0, 0, 6, 4, -1, -1, -1, -1, -1, -1, -1, 6, 4, 8, 11, 6, 8, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 7, 10, 6, 7, 8, 10, 8, 9, 10, -1, -1, -1, -1, -1, -1, -1, 0, 7, 3, 0, 10, 7, 0, 9, 10, 6, 7, 10, -1, -1, -1, -1, 10, 6, 7, 1, 10, 7, 1, 7, 8, 1, 8, 0, -1, -1, -1, -1, 10, 6, 7, 10, 7, 1, 1, 7, 3, -1, -1, -1, -1, -1, -1, -1, 1, 2, 6, 1, 6, 8, 1, 8, 9, 8, 6, 7, -1, -1, -1, -1, 2, 6, 9, 2, 9, 1, 6, 7, 9, 0, 9, 3, 7, 3, 9, -1, 7, 8, 0, 7, 0, 6, 6, 0, 2, -1, -1, -1, -1, -1, -1, -1, 7, 3, 2, 6, 7, 2, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 2, 3, 11, 10, 6, 8, 10, 8, 9, 8, 6, 7, -1, -1, -1, -1, 2, 0, 7, 2, 7, 11, 0, 9, 7, 6, 7, 10, 9, 10, 7, -1, 1, 8, 0, 1, 7, 8, 1, 10, 7, 6, 7, 10, 2, 3, 11, -1, 11, 2, 1, 11, 1, 7, 10, 6, 1, 6, 7, 1, -1, -1, -1, -1, 8, 9, 6, 8, 6, 7, 9, 1, 6, 11, 6, 3, 1, 3, 6, -1, 0, 9, 1, 11, 6, 7, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 7, 8, 0, 7, 0, 6, 3, 11, 0, 11, 6, 0, -1, -1, -1, -1, 7, 11, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 7, 6, 11, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 3, 0, 8, 11, 7, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 1, 9, 11, 7, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 8, 1, 9, 8, 3, 1, 11, 7, 6, -1, -1, -1, -1, -1, -1, -1, 10, 1, 2, 6, 11, 7, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, 2, 10, 3, 0, 8, 6, 11, 7, -1, -1, -1, -1, -1, -1, -1, 2, 9, 0, 2, 10, 9, 6, 11, 7, -1, -1, -1, -1, -1, -1, -1, 6, 11, 7, 2, 10, 3, 10, 8, 3, 10, 9, 8, -1, -1, -1, -1, 7, 2, 3, 6, 2, 7, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 7, 0, 8, 7, 6, 0, 6, 2, 0, -1, -1, -1, -1, -1, -1, -1, 2, 7, 6, 2, 3, 7, 0, 1, 9, -1, -1, -1, -1, -1, -1, -1, 1, 6, 2, 1, 8, 6, 1, 9, 8, 8, 7, 6, -1, -1, -1, -1, 10, 7, 6, 10, 1, 7, 1, 3, 7, -1, -1, -1, -1, -1, -1, -1, 10, 7, 6, 1, 7, 10, 1, 8, 7, 1, 0, 8, -1, -1, -1, -1, 0, 3, 7, 0, 7, 10, 0, 10, 9, 6, 10, 7, -1, -1, -1, -1, 7, 6, 10, 7, 10, 8, 8, 10, 9, -1, -1, -1, -1, -1, -1, -1, 6, 8, 4, 11, 8, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 3, 6, 11, 3, 0, 6, 0, 4, 6, -1, -1, -1, -1, -1, -1, -1, 8, 6, 11, 8, 4, 6, 9, 0, 1, -1, -1, -1, -1, -1, -1, -1, 9, 4, 6, 9, 6, 3, 9, 3, 1, 11, 3, 6, -1, -1, -1, -1, 6, 8, 4, 6, 11, 8, 2, 10, 1, -1, -1, -1, -1, -1, -1, -1, 1, 2, 10, 3, 0, 11, 0, 6, 11, 0, 4, 6, -1, -1, -1, -1, 4, 11, 8, 4, 6, 11, 0, 2, 9, 2, 10, 9, -1, -1, -1, -1, 10, 9, 3, 10, 3, 2, 9, 4, 3, 11, 3, 6, 4, 6, 3, -1, 8, 2, 3, 8, 4, 2, 4, 6, 2, -1, -1, -1, -1, -1, -1, -1, 0, 4, 2, 4, 6, 2, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, 9, 0, 2, 3, 4, 2, 4, 6, 4, 3, 8, -1, -1, -1, -1, 1, 9, 4, 1, 4, 2, 2, 4, 6, -1, -1, -1, -1, -1, -1, -1, 8, 1, 3, 8, 6, 1, 8, 4, 6, 6, 10, 1, -1, -1, -1, -1, 10, 1, 0, 10, 0, 6, 6, 0, 4, -1, -1, -1, -1, -1, -1, -1, 4, 6, 3, 4, 3, 8, 6, 10, 3, 0, 3, 9, 10, 9, 3, -1, 10, 9, 4, 6, 10, 4, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 4, 9, 5, 7, 6, 11, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 8, 3, 4, 9, 5, 11, 7, 6, -1, -1, -1, -1, -1, -1, -1, 5, 0, 1, 5, 4, 0, 7, 6, 11, -1, -1, -1, -1, -1, -1, -1, 11, 7, 6, 8, 3, 4, 3, 5, 4, 3, 1, 5, -1, -1, -1, -1, 9, 5, 4, 10, 1, 2, 7, 6, 11, -1, -1, -1, -1, -1, -1, -1, 6, 11, 7, 1, 2, 10, 0, 8, 3, 4, 9, 5, -1, -1, -1, -1, 7, 6, 11, 5, 4, 10, 4, 2, 10, 4, 0, 2, -1, -1, -1, -1, 3, 4, 8, 3, 5, 4, 3, 2, 5, 10, 5, 2, 11, 7, 6, -1, 7, 2, 3, 7, 6, 2, 5, 4, 9, -1, -1, -1, -1, -1, -1, -1, 9, 5, 4, 0, 8, 6, 0, 6, 2, 6, 8, 7, -1, -1, -1, -1, 3, 6, 2, 3, 7, 6, 1, 5, 0, 5, 4, 0, -1, -1, -1, -1, 6, 2, 8, 6, 8, 7, 2, 1, 8, 4, 8, 5, 1, 5, 8, -1, 9, 5, 4, 10, 1, 6, 1, 7, 6, 1, 3, 7, -1, -1, -1, -1, 1, 6, 10, 1, 7, 6, 1, 0, 7, 8, 7, 0, 9, 5, 4, -1, 4, 0, 10, 4, 10, 5, 0, 3, 10, 6, 10, 7, 3, 7, 10, -1, 7, 6, 10, 7, 10, 8, 5, 4, 10, 4, 8, 10, -1, -1, -1, -1, 6, 9, 5, 6, 11, 9, 11, 8, 9, -1, -1, -1, -1, -1, -1, -1, 3, 6, 11, 0, 6, 3, 0, 5, 6, 0, 9, 5, -1, -1, -1, -1, 0, 11, 8, 0, 5, 11, 0, 1, 5, 5, 6, 11, -1, -1, -1, -1, 6, 11, 3, 6, 3, 5, 5, 3, 1, -1, -1, -1, -1, -1, -1, -1, 1, 2, 10, 9, 5, 11, 9, 11, 8, 11, 5, 6, -1, -1, -1, -1, 0, 11, 3, 0, 6, 11, 0, 9, 6, 5, 6, 9, 1, 2, 10, -1, 11, 8, 5, 11, 5, 6, 8, 0, 5, 10, 5, 2, 0, 2, 5, -1, 6, 11, 3, 6, 3, 5, 2, 10, 3, 10, 5, 3, -1, -1, -1, -1, 5, 8, 9, 5, 2, 8, 5, 6, 2, 3, 8, 2, -1, -1, -1, -1, 9, 5, 6, 9, 6, 0, 0, 6, 2, -1, -1, -1, -1, -1, -1, -1, 1, 5, 8, 1, 8, 0, 5, 6, 8, 3, 8, 2, 6, 2, 8, -1, 1, 5, 6, 2, 1, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, 3, 6, 1, 6, 10, 3, 8, 6, 5, 6, 9, 8, 9, 6, -1, 10, 1, 0, 10, 0, 6, 9, 5, 0, 5, 6, 0, -1, -1, -1, -1, 0, 3, 8, 5, 6, 10, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 10, 5, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 11, 5, 10, 7, 5, 11, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 11, 5, 10, 11, 7, 5, 8, 3, 0, -1, -1, -1, -1, -1, -1, -1, 5, 11, 7, 5, 10, 11, 1, 9, 0, -1, -1, -1, -1, -1, -1, -1, 10, 7, 5, 10, 11, 7, 9, 8, 1, 8, 3, 1, -1, -1, -1, -1, 11, 1, 2, 11, 7, 1, 7, 5, 1, -1, -1, -1, -1, -1, -1, -1, 0, 8, 3, 1, 2, 7, 1, 7, 5, 7, 2, 11, -1, -1, -1, -1, 9, 7, 5, 9, 2, 7, 9, 0, 2, 2, 11, 7, -1, -1, -1, -1, 7, 5, 2, 7, 2, 11, 5, 9, 2, 3, 2, 8, 9, 8, 2, -1, 2, 5, 10, 2, 3, 5, 3, 7, 5, -1, -1, -1, -1, -1, -1, -1, 8, 2, 0, 8, 5, 2, 8, 7, 5, 10, 2, 5, -1, -1, -1, -1, 9, 0, 1, 5, 10, 3, 5, 3, 7, 3, 10, 2, -1, -1, -1, -1, 9, 8, 2, 9, 2, 1, 8, 7, 2, 10, 2, 5, 7, 5, 2, -1, 1, 3, 5, 3, 7, 5, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 8, 7, 0, 7, 1, 1, 7, 5, -1, -1, -1, -1, -1, -1, -1, 9, 0, 3, 9, 3, 5, 5, 3, 7, -1, -1, -1, -1, -1, -1, -1, 9, 8, 7, 5, 9, 7, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 5, 8, 4, 5, 10, 8, 10, 11, 8, -1, -1, -1, -1, -1, -1, -1, 5, 0, 4, 5, 11, 0, 5, 10, 11, 11, 3, 0, -1, -1, -1, -1, 0, 1, 9, 8, 4, 10, 8, 10, 11, 10, 4, 5, -1, -1, -1, -1, 10, 11, 4, 10, 4, 5, 11, 3, 4, 9, 4, 1, 3, 1, 4, -1, 2, 5, 1, 2, 8, 5, 2, 11, 8, 4, 5, 8, -1, -1, -1, -1, 0, 4, 11, 0, 11, 3, 4, 5, 11, 2, 11, 1, 5, 1, 11, -1, 0, 2, 5, 0, 5, 9, 2, 11, 5, 4, 5, 8, 11, 8, 5, -1, 9, 4, 5, 2, 11, 3, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 2, 5, 10, 3, 5, 2, 3, 4, 5, 3, 8, 4, -1, -1, -1, -1, 5, 10, 2, 5, 2, 4, 4, 2, 0, -1, -1, -1, -1, -1, -1, -1, 3, 10, 2, 3, 5, 10, 3, 8, 5, 4, 5, 8, 0, 1, 9, -1, 5, 10, 2, 5, 2, 4, 1, 9, 2, 9, 4, 2, -1, -1, -1, -1, 8, 4, 5, 8, 5, 3, 3, 5, 1, -1, -1, -1, -1, -1, -1, -1, 0, 4, 5, 1, 0, 5, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 8, 4, 5, 8, 5, 3, 9, 0, 5, 0, 3, 5, -1, -1, -1, -1, 9, 4, 5, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 4, 11, 7, 4, 9, 11, 9, 10, 11, -1, -1, -1, -1, -1, -1, -1, 0, 8, 3, 4, 9, 7, 9, 11, 7, 9, 10, 11, -1, -1, -1, -1, 1, 10, 11, 1, 11, 4, 1, 4, 0, 7, 4, 11, -1, -1, -1, -1, 3, 1, 4, 3, 4, 8, 1, 10, 4, 7, 4, 11, 10, 11, 4, -1, 4, 11, 7, 9, 11, 4, 9, 2, 11, 9, 1, 2, -1, -1, -1, -1, 9, 7, 4, 9, 11, 7, 9, 1, 11, 2, 11, 1, 0, 8, 3, -1, 11, 7, 4, 11, 4, 2, 2, 4, 0, -1, -1, -1, -1, -1, -1, -1, 11, 7, 4, 11, 4, 2, 8, 3, 4, 3, 2, 4, -1, -1, -1, -1, 2, 9, 10, 2, 7, 9, 2, 3, 7, 7, 4, 9, -1, -1, -1, -1, 9, 10, 7, 9, 7, 4, 10, 2, 7, 8, 7, 0, 2, 0, 7, -1, 3, 7, 10, 3, 10, 2, 7, 4, 10, 1, 10, 0, 4, 0, 10, -1, 1, 10, 2, 8, 7, 4, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 4, 9, 1, 4, 1, 7, 7, 1, 3, -1, -1, -1, -1, -1, -1, -1, 4, 9, 1, 4, 1, 7, 0, 8, 1, 8, 7, 1, -1, -1, -1, -1, 4, 0, 3, 7, 4, 3, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 4, 8, 7, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 9, 10, 8, 10, 11, 8, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 3, 0, 9, 3, 9, 11, 11, 9, 10, -1, -1, -1, -1, -1, -1, -1, 0, 1, 10, 0, 10, 8, 8, 10, 11, -1, -1, -1, -1, -1, -1, -1, 3, 1, 10, 11, 3, 10, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, 2, 11, 1, 11, 9, 9, 11, 8, -1, -1, -1, -1, -1, -1, -1, 3, 0, 9, 3, 9, 11, 1, 2, 9, 2, 11, 9, -1, -1, -1, -1, 0, 2, 11, 8, 0, 11, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 3, 2, 11, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 2, 3, 8, 2, 8, 10, 10, 8, 9, -1, -1, -1, -1, -1, -1, -1, 9, 10, 2, 0, 9, 2, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 2, 3, 8, 2, 8, 10, 0, 1, 8, 1, 10, 8, -1, -1, -1, -1, 1, 10, 2, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, 3, 8, 9, 1, 8, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 9, 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 3, 8, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1]);
-
-export { MarchingCubes, edgeTable, triTable };

package/objects/Reflector.cjs.js

@@ -1 +0,0 @@
-"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("three");class t extends e.Mesh{constructor(r,n={}){super(r),this.type="Reflector";const o=this,a=void 0!==n.color?new e.Color(n.color):new e.Color(8355711),l=n.textureWidth||512,i=n.textureHeight||512,s=n.clipBias||0,d=n.shader||t.ReflectorShader,c=new e.Plane,u=new e.Vector3,p=new e.Vector3,x=new e.Vector3,m=new e.Matrix4,v=new e.Vector3(0,0,-1),f=new e.Vector4,b=new e.Vector3,g=new e.Vector3,h=new e.Vector4,M=new e.Matrix4,y=new e.PerspectiveCamera,w=new e.WebGLRenderTarget(l,i),R=new e.ShaderMaterial({uniforms:e.UniformsUtils.clone(d.uniforms),fragmentShader:d.fragmentShader,vertexShader:d.vertexShader});R.uniforms.tDiffuse.value=w.texture,R.uniforms.color.value=a,R.uniforms.textureMatrix.value=M,this.material=R,this.onBeforeRender=function(e,t,r){if(p.setFromMatrixPosition(o.matrixWorld),x.setFromMatrixPosition(r.matrixWorld),m.extractRotation(o.matrixWorld),u.set(0,0,1),u.applyMatrix4(m),b.subVectors(p,x),b.dot(u)>0)return;b.reflect(u).negate(),b.add(p),m.extractRotation(r.matrixWorld),v.set(0,0,-1),v.applyMatrix4(m),v.add(x),g.subVectors(p,v),g.reflect(u).negate(),g.add(p),y.position.copy(b),y.up.set(0,1,0),y.up.applyMatrix4(m),y.up.reflect(u),y.lookAt(g),y.far=r.far,y.updateMatrixWorld(),y.projectionMatrix.copy(r.projectionMatrix),M.set(.5,0,0,.5,0,.5,0,.5,0,0,.5,.5,0,0,0,1),M.multiply(y.projectionMatrix),M.multiply(y.matrixWorldInverse),M.multiply(o.matrixWorld),c.setFromNormalAndCoplanarPoint(u,p),c.applyMatrix4(y.matrixWorldInverse),f.set(c.normal.x,c.normal.y,c.normal.z,c.constant);const n=y.projectionMatrix;h.x=(Math.sign(f.x)+n.elements[8])/n.elements[0],h.y=(Math.sign(f.y)+n.elements[9])/n.elements[5],h.z=-1,h.w=(1+n.elements[10])/n.elements[14],f.multiplyScalar(2/f.dot(h)),n.elements[2]=f.x,n.elements[6]=f.y,n.elements[10]=f.z+1-s,n.elements[14]=f.w,"colorSpace"in w.texture?w.texture.colorSpace=e.outputColorSpace:w.texture.encoding=e.outputEncoding,o.visible=!1;const a=e.getRenderTarget(),l=e.xr.enabled,i=e.shadowMap.autoUpdate;e.xr.enabled=!1,e.shadowMap.autoUpdate=!1,e.setRenderTarget(w),e.state.buffers.depth.setMask(!0),!1===e.autoClear&&e.clear(),e.render(t,y),e.xr.enabled=l,e.shadowMap.autoUpdate=i,e.setRenderTarget(a);const d=r.viewport;void 0!==d&&e.state.viewport(d),o.visible=!0},this.getRenderTarget=function(){return w},this.dispose=function(){w.dispose(),o.material.dispose()}}}t.prototype.isReflector=!0,t.ReflectorShader={uniforms:{color:{value:null},tDiffuse:{value:null},textureMatrix:{value:null}},vertexShader:"\n\t\tuniform mat4 textureMatrix;\n\t\tvarying vec4 vUv;\n\n\t\t#include <common>\n\t\t#include <logdepthbuf_pars_vertex>\n\n\t\tvoid main() {\n\n\t\t\tvUv = textureMatrix * vec4( position, 1.0 );\n\n\t\t\tgl_Position = projectionMatrix * modelViewMatrix * vec4( position, 1.0 );\n\n\t\t\t#include <logdepthbuf_vertex>\n\n\t\t}",fragmentShader:"\n\t\tuniform vec3 color;\n\t\tuniform sampler2D tDiffuse;\n\t\tvarying vec4 vUv;\n\n\t\t#include <logdepthbuf_pars_fragment>\n\n\t\tfloat blendOverlay( float base, float blend ) {\n\n\t\t\treturn( base < 0.5 ? ( 2.0 * base * blend ) : ( 1.0 - 2.0 * ( 1.0 - base ) * ( 1.0 - blend ) ) );\n\n\t\t}\n\n\t\tvec3 blendOverlay( vec3 base, vec3 blend ) {\n\n\t\t\treturn vec3( blendOverlay( base.r, blend.r ), blendOverlay( base.g, blend.g ), blendOverlay( base.b, blend.b ) );\n\n\t\t}\n\n\t\tvoid main() {\n\n\t\t\t#include <logdepthbuf_fragment>\n\n\t\t\tvec4 base = texture2DProj( tDiffuse, vUv );\n\t\t\tgl_FragColor = vec4( blendOverlay( base.rgb, color ), 1.0 );\n\n\t\t}"},exports.Reflector=t;

package/objects/Reflector.d.ts

@@ -1,19 +0,0 @@
-import { Mesh, BufferGeometry, ColorRepresentation, TextureEncoding, WebGLRenderTarget } from 'three';
-
-export interface ReflectorOptions {
-    color?: ColorRepresentation;
-    textureWidth?: number;
-    textureHeight?: number;
-    clipBias?: number;
-    shader?: object;
-    encoding?: TextureEncoding;
-    multisample?: number;
-}
-
-export class Reflector extends Mesh {
-    constructor(geometry?: BufferGeometry, options?: ReflectorOptions);
-
-    getRenderTarget(): WebGLRenderTarget;
-
-    dispose(): void;
-}