three-stdlib 2.22.5 → 2.22.7

package/curves/NURBSSurface.js

@@ -1,44 +0,0 @@
-import { Vector4 } from 'three';
-import { calcSurfacePoint } from './NURBSUtils.js';
-
-/**
- * NURBS surface object
- *
- * Implementation is based on (x, y [, z=0 [, w=1]]) control points with w=weight.
- **/
-
-class NURBSSurface {
-  constructor(degree1, degree2, knots1, knots2
-  /* arrays of reals */
-  , controlPoints
-  /* array^2 of Vector(2|3|4) */
-  ) {
-    this.degree1 = degree1;
-    this.degree2 = degree2;
-    this.knots1 = knots1;
-    this.knots2 = knots2;
-    this.controlPoints = [];
-    const len1 = knots1.length - degree1 - 1;
-    const len2 = knots2.length - degree2 - 1; // ensure Vector4 for control points
-
-    for (let i = 0; i < len1; ++i) {
-      this.controlPoints[i] = [];
-
-      for (let j = 0; j < len2; ++j) {
-        const point = controlPoints[i][j];
-        this.controlPoints[i][j] = new Vector4(point.x, point.y, point.z, point.w);
-      }
-    }
-  }
-
-  getPoint(t1, t2, target) {
-    const u = this.knots1[0] + t1 * (this.knots1[this.knots1.length - 1] - this.knots1[0]); // linear mapping t1->u
-
-    const v = this.knots2[0] + t2 * (this.knots2[this.knots2.length - 1] - this.knots2[0]); // linear mapping t2->u
-
-    calcSurfacePoint(this.degree1, this.degree2, this.knots1, this.knots2, this.controlPoints, u, v, target);
-  }
-
-}
-
-export { NURBSSurface };

package/curves/NURBSUtils.cjs.js

@@ -1 +0,0 @@
-"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var t=require("three");function e(t,e,o){const r=o.length-t-1;if(e>=o[r])return r-1;if(e<=o[t])return t;let l=t,n=r,c=Math.floor((l+n)/2);for(;e<o[c]||e>=o[c+1];)e<o[c]?n=c:l=c,c=Math.floor((l+n)/2);return c}function o(t,e,o,r){const l=[],n=[],c=[];l[0]=1;for(let s=1;s<=o;++s){n[s]=e-r[t+1-s],c[s]=r[t+s]-e;let o=0;for(let t=0;t<s;++t){const e=c[t+1],r=n[s-t],i=l[t]/(e+r);l[t]=o+e*i,o=r*i}l[s]=o}return l}function r(t,e,o,r,l){const n=[];for(let t=0;t<=o;++t)n[t]=0;const c=[];for(let t=0;t<=r;++t)c[t]=n.slice(0);const s=[];for(let t=0;t<=o;++t)s[t]=n.slice(0);s[0][0]=1;const i=n.slice(0),f=n.slice(0);for(let r=1;r<=o;++r){i[r]=e-l[t+1-r],f[r]=l[t+r]-e;let o=0;for(let t=0;t<r;++t){const e=f[t+1],l=i[r-t];s[r][t]=e+l;const n=s[t][r-1]/s[r][t];s[t][r]=o+e*n,o=l*n}s[r][r]=o}for(let t=0;t<=o;++t)c[0][t]=s[t][o];for(let t=0;t<=o;++t){let e=0,l=1;const i=[];for(let t=0;t<=o;++t)i[t]=n.slice(0);i[0][0]=1;for(let n=1;n<=r;++n){let r=0;const f=t-n,u=o-n;t>=n&&(i[l][0]=i[e][0]/s[u+1][f],r=i[l][0]*s[f][u]);const p=t-1<=u?n-1:o-t;for(let t=f>=-1?1:-f;t<=p;++t)i[l][t]=(i[e][t]-i[e][t-1])/s[u+1][f+t],r+=i[l][t]*s[f+t][u];t<=u&&(i[l][n]=-i[e][n-1]/s[u+1][t],r+=i[l][n]*s[t][u]),c[n][t]=r;var a=e;e=l,l=a}}var u=o;for(let t=1;t<=r;++t){for(let e=0;e<=o;++e)c[t][e]*=u;u*=o-t}return c}function l(o,l,n,c,s){const i=s<o?s:o,f=[],a=e(o,c,l),u=r(a,c,o,i,l),p=[];for(let t=0;t<n.length;++t){const e=(v=n[t].clone()).w;v.x*=e,v.y*=e,v.z*=e,p[t]=v}for(let t=0;t<=i;++t){var v=p[a-o].clone().multiplyScalar(u[t][0]);for(let e=1;e<=o;++e)v.add(p[a-o+e].clone().multiplyScalar(u[t][e]));f[t]=v}for(let e=i+1;e<=s+1;++e)f[e]=new t.Vector4(0,0,0);return f}function n(t,e){let o=1;for(let e=2;e<=t;++e)o*=e;let r=1;for(let t=2;t<=e;++t)r*=t;for(let o=2;o<=t-e;++o)r*=o;return o/r}function c(e){const o=e.length,r=[],l=[];for(let n=0;n<o;++n){const o=e[n];r[n]=new t.Vector3(o.x,o.y,o.z),l[n]=o.w}const c=[];for(let t=0;t<o;++t){const e=r[t].clone();for(let o=1;o<=t;++o)e.sub(c[t-o].clone().multiplyScalar(n(t,o)*l[o]));c[t]=e.divideScalar(l[0])}return c}exports.calcBSplineDerivatives=l,exports.calcBSplinePoint=function(r,l,n,c){const s=e(r,c,l),i=o(s,c,r,l),f=new t.Vector4(0,0,0,0);for(let t=0;t<=r;++t){const e=n[s-r+t],o=i[t],l=e.w*o;f.x+=e.x*l,f.y+=e.y*l,f.z+=e.z*l,f.w+=e.w*o}return f},exports.calcBasisFunctionDerivatives=r,exports.calcBasisFunctions=o,exports.calcKoverI=n,exports.calcNURBSDerivatives=function(t,e,o,r,n){return c(l(t,e,o,r,n))},exports.calcRationalCurveDerivatives=c,exports.calcSurfacePoint=function(r,l,n,c,s,i,f,a){const u=e(r,i,n),p=e(l,f,c),v=o(u,i,r,n),x=o(p,f,l,c),d=[];for(let e=0;e<=l;++e){d[e]=new t.Vector4(0,0,0,0);for(let t=0;t<=r;++t){const o=s[u-r+t][p-l+e].clone(),n=o.w;o.x*=n,o.y*=n,o.z*=n,d[e].add(o.multiplyScalar(v[t]))}}const w=new t.Vector4(0,0,0,0);for(let t=0;t<=l;++t)w.add(d[t].multiplyScalar(x[t]));w.divideScalar(w.w),a.set(w.x,w.y,w.z)},exports.findSpan=e;

package/curves/NURBSUtils.d.ts

@@ -1,22 +0,0 @@
-import { Vector3, Vector4 } from 'three';
-
-export namespace NURBSUtils {
-    function findSpan(p: number, u: number, U: number[]): number;
-    function calcBasisFunctions(span: number, u: number, p: number, U: number[]): number[];
-    function calcBSplinePoint(p: number, U: number[], P: Vector4[], u: number): Vector4;
-    function calcBasisFunctionDerivatives(span: number, u: number, p: number, n: number, U: number[]): number[][];
-    function calcBSplineDerivatives(p: number, U: number[], P: Vector4[], u: number, nd: number): Vector4[];
-    function calcKoverI(k: number, i: number): number;
-    function calcRationalCurveDerivatives(Pders: Vector4[]): Vector3[];
-    function calcNURBSDerivatives(p: number, U: number[], P: Vector4[], u: number, nd: number): Vector3[];
-    function calcSurfacePoint(
-        p: number,
-        q: number,
-        U: number[],
-        V: number[],
-        P: Vector4[],
-        u: number,
-        v: number,
-        target: Vector3,
-    ): Vector3;
-}

package/curves/NURBSUtils.js

@@ -1,375 +0,0 @@
-import { Vector4, Vector3 } from 'three';
-
-/**
- * NURBS utils
- *
- * See NURBSCurve and NURBSSurface.
- **/
-
-/**************************************************************
- *	NURBS Utils
- **************************************************************/
-
-/*
-	Finds knot vector span.
-
-	p : degree
-	u : parametric value
-	U : knot vector
-
-	returns the span
-	*/
-
-function findSpan(p, u, U) {
-  const n = U.length - p - 1;
-
-  if (u >= U[n]) {
-    return n - 1;
-  }
-
-  if (u <= U[p]) {
-    return p;
-  }
-
-  let low = p;
-  let high = n;
-  let mid = Math.floor((low + high) / 2);
-
-  while (u < U[mid] || u >= U[mid + 1]) {
-    if (u < U[mid]) {
-      high = mid;
-    } else {
-      low = mid;
-    }
-
-    mid = Math.floor((low + high) / 2);
-  }
-
-  return mid;
-}
-/*
-	Calculate basis functions. See The NURBS Book, page 70, algorithm A2.2
-
-	span : span in which u lies
-	u    : parametric point
-	p    : degree
-	U    : knot vector
-
-	returns array[p+1] with basis functions values.
-	*/
-
-function calcBasisFunctions(span, u, p, U) {
-  const N = [];
-  const left = [];
-  const right = [];
-  N[0] = 1.0;
-
-  for (let j = 1; j <= p; ++j) {
-    left[j] = u - U[span + 1 - j];
-    right[j] = U[span + j] - u;
-    let saved = 0.0;
-
-    for (let r = 0; r < j; ++r) {
-      const rv = right[r + 1];
-      const lv = left[j - r];
-      const temp = N[r] / (rv + lv);
-      N[r] = saved + rv * temp;
-      saved = lv * temp;
-    }
-
-    N[j] = saved;
-  }
-
-  return N;
-}
-/*
-	Calculate B-Spline curve points. See The NURBS Book, page 82, algorithm A3.1.
-
-	p : degree of B-Spline
-	U : knot vector
-	P : control points (x, y, z, w)
-	u : parametric point
-
-	returns point for given u
-	*/
-
-function calcBSplinePoint(p, U, P, u) {
-  const span = findSpan(p, u, U);
-  const N = calcBasisFunctions(span, u, p, U);
-  const C = new Vector4(0, 0, 0, 0);
-
-  for (let j = 0; j <= p; ++j) {
-    const point = P[span - p + j];
-    const Nj = N[j];
-    const wNj = point.w * Nj;
-    C.x += point.x * wNj;
-    C.y += point.y * wNj;
-    C.z += point.z * wNj;
-    C.w += point.w * Nj;
-  }
-
-  return C;
-}
-/*
-	Calculate basis functions derivatives. See The NURBS Book, page 72, algorithm A2.3.
-
-	span : span in which u lies
-	u    : parametric point
-	p    : degree
-	n    : number of derivatives to calculate
-	U    : knot vector
-
-	returns array[n+1][p+1] with basis functions derivatives
-	*/
-
-function calcBasisFunctionDerivatives(span, u, p, n, U) {
-  const zeroArr = [];
-
-  for (let i = 0; i <= p; ++i) zeroArr[i] = 0.0;
-
-  const ders = [];
-
-  for (let i = 0; i <= n; ++i) ders[i] = zeroArr.slice(0);
-
-  const ndu = [];
-
-  for (let i = 0; i <= p; ++i) ndu[i] = zeroArr.slice(0);
-
-  ndu[0][0] = 1.0;
-  const left = zeroArr.slice(0);
-  const right = zeroArr.slice(0);
-
-  for (let j = 1; j <= p; ++j) {
-    left[j] = u - U[span + 1 - j];
-    right[j] = U[span + j] - u;
-    let saved = 0.0;
-
-    for (let r = 0; r < j; ++r) {
-      const rv = right[r + 1];
-      const lv = left[j - r];
-      ndu[j][r] = rv + lv;
-      const temp = ndu[r][j - 1] / ndu[j][r];
-      ndu[r][j] = saved + rv * temp;
-      saved = lv * temp;
-    }
-
-    ndu[j][j] = saved;
-  }
-
-  for (let j = 0; j <= p; ++j) {
-    ders[0][j] = ndu[j][p];
-  }
-
-  for (let r = 0; r <= p; ++r) {
-    let s1 = 0;
-    let s2 = 1;
-    const a = [];
-
-    for (let i = 0; i <= p; ++i) {
-      a[i] = zeroArr.slice(0);
-    }
-
-    a[0][0] = 1.0;
-
-    for (let k = 1; k <= n; ++k) {
-      let d = 0.0;
-      const rk = r - k;
-      const pk = p - k;
-
-      if (r >= k) {
-        a[s2][0] = a[s1][0] / ndu[pk + 1][rk];
-        d = a[s2][0] * ndu[rk][pk];
-      }
-
-      const j1 = rk >= -1 ? 1 : -rk;
-      const j2 = r - 1 <= pk ? k - 1 : p - r;
-
-      for (let j = j1; j <= j2; ++j) {
-        a[s2][j] = (a[s1][j] - a[s1][j - 1]) / ndu[pk + 1][rk + j];
-        d += a[s2][j] * ndu[rk + j][pk];
-      }
-
-      if (r <= pk) {
-        a[s2][k] = -a[s1][k - 1] / ndu[pk + 1][r];
-        d += a[s2][k] * ndu[r][pk];
-      }
-
-      ders[k][r] = d;
-      var j = s1;
-      s1 = s2;
-      s2 = j;
-    }
-  }
-
-  var r = p;
-
-  for (let k = 1; k <= n; ++k) {
-    for (let j = 0; j <= p; ++j) {
-      ders[k][j] *= r;
-    }
-
-    r *= p - k;
-  }
-
-  return ders;
-}
-/*
-		Calculate derivatives of a B-Spline. See The NURBS Book, page 93, algorithm A3.2.
-
-		p  : degree
-		U  : knot vector
-		P  : control points
-		u  : Parametric points
-		nd : number of derivatives
-
-		returns array[d+1] with derivatives
-		*/
-
-function calcBSplineDerivatives(p, U, P, u, nd) {
-  const du = nd < p ? nd : p;
-  const CK = [];
-  const span = findSpan(p, u, U);
-  const nders = calcBasisFunctionDerivatives(span, u, p, du, U);
-  const Pw = [];
-
-  for (let i = 0; i < P.length; ++i) {
-    var point = P[i].clone();
-    const w = point.w;
-    point.x *= w;
-    point.y *= w;
-    point.z *= w;
-    Pw[i] = point;
-  }
-
-  for (let k = 0; k <= du; ++k) {
-    var point = Pw[span - p].clone().multiplyScalar(nders[k][0]);
-
-    for (let j = 1; j <= p; ++j) {
-      point.add(Pw[span - p + j].clone().multiplyScalar(nders[k][j]));
-    }
-
-    CK[k] = point;
-  }
-
-  for (let k = du + 1; k <= nd + 1; ++k) {
-    CK[k] = new Vector4(0, 0, 0);
-  }
-
-  return CK;
-}
-/*
-	Calculate "K over I"
-
-	returns k!/(i!(k-i)!)
-	*/
-
-function calcKoverI(k, i) {
-  let nom = 1;
-
-  for (let j = 2; j <= k; ++j) {
-    nom *= j;
-  }
-
-  let denom = 1;
-
-  for (let j = 2; j <= i; ++j) {
-    denom *= j;
-  }
-
-  for (let j = 2; j <= k - i; ++j) {
-    denom *= j;
-  }
-
-  return nom / denom;
-}
-/*
-	Calculate derivatives (0-nd) of rational curve. See The NURBS Book, page 127, algorithm A4.2.
-
-	Pders : result of function calcBSplineDerivatives
-
-	returns array with derivatives for rational curve.
-	*/
-
-function calcRationalCurveDerivatives(Pders) {
-  const nd = Pders.length;
-  const Aders = [];
-  const wders = [];
-
-  for (let i = 0; i < nd; ++i) {
-    const point = Pders[i];
-    Aders[i] = new Vector3(point.x, point.y, point.z);
-    wders[i] = point.w;
-  }
-
-  const CK = [];
-
-  for (let k = 0; k < nd; ++k) {
-    const v = Aders[k].clone();
-
-    for (let i = 1; i <= k; ++i) {
-      v.sub(CK[k - i].clone().multiplyScalar(calcKoverI(k, i) * wders[i]));
-    }
-
-    CK[k] = v.divideScalar(wders[0]);
-  }
-
-  return CK;
-}
-/*
-	Calculate NURBS curve derivatives. See The NURBS Book, page 127, algorithm A4.2.
-
-	p  : degree
-	U  : knot vector
-	P  : control points in homogeneous space
-	u  : parametric points
-	nd : number of derivatives
-
-	returns array with derivatives.
-	*/
-
-function calcNURBSDerivatives(p, U, P, u, nd) {
-  const Pders = calcBSplineDerivatives(p, U, P, u, nd);
-  return calcRationalCurveDerivatives(Pders);
-}
-/*
-	Calculate rational B-Spline surface point. See The NURBS Book, page 134, algorithm A4.3.
-
-	p1, p2 : degrees of B-Spline surface
-	U1, U2 : knot vectors
-	P      : control points (x, y, z, w)
-	u, v   : parametric values
-
-	returns point for given (u, v)
-	*/
-
-function calcSurfacePoint(p, q, U, V, P, u, v, target) {
-  const uspan = findSpan(p, u, U);
-  const vspan = findSpan(q, v, V);
-  const Nu = calcBasisFunctions(uspan, u, p, U);
-  const Nv = calcBasisFunctions(vspan, v, q, V);
-  const temp = [];
-
-  for (let l = 0; l <= q; ++l) {
-    temp[l] = new Vector4(0, 0, 0, 0);
-
-    for (let k = 0; k <= p; ++k) {
-      const point = P[uspan - p + k][vspan - q + l].clone();
-      const w = point.w;
-      point.x *= w;
-      point.y *= w;
-      point.z *= w;
-      temp[l].add(point.multiplyScalar(Nu[k]));
-    }
-  }
-
-  const Sw = new Vector4(0, 0, 0, 0);
-
-  for (let l = 0; l <= q; ++l) {
-    Sw.add(temp[l].multiplyScalar(Nv[l]));
-  }
-
-  Sw.divideScalar(Sw.w);
-  target.set(Sw.x, Sw.y, Sw.z);
-}
-
-export { calcBSplineDerivatives, calcBSplinePoint, calcBasisFunctionDerivatives, calcBasisFunctions, calcKoverI, calcNURBSDerivatives, calcRationalCurveDerivatives, calcSurfacePoint, findSpan };

package/custom.d.cjs.js

@@ -1 +0,0 @@
-"use strict";

package/custom.d.js

@@ -1 +0,0 @@
-

package/deprecated/Geometry.cjs.js

@@ -1 +0,0 @@
-"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e=require("three");const t=new e.Matrix4,s=new e.Object3D,o=new e.Vector3;class r extends e.EventDispatcher{constructor(){super(),this.isGeometry=!0,this.uuid=e.MathUtils.generateUUID(),this.name="",this.type="Geometry",this.vertices=[],this.colors=[],this.faces=[],this.faceVertexUvs=[[]],this.morphTargets=[],this.morphNormals=[],this.skinWeights=[],this.skinIndices=[],this.lineDistances=[],this.boundingBox=null,this.boundingSphere=null,this.elementsNeedUpdate=!1,this.verticesNeedUpdate=!1,this.uvsNeedUpdate=!1,this.normalsNeedUpdate=!1,this.colorsNeedUpdate=!1,this.lineDistancesNeedUpdate=!1,this.groupsNeedUpdate=!1}applyMatrix4(t){const s=(new e.Matrix3).getNormalMatrix(t);for(let e=0,s=this.vertices.length;e<s;e++){this.vertices[e].applyMatrix4(t)}for(let e=0,t=this.faces.length;e<t;e++){const t=this.faces[e];t.normal.applyMatrix3(s).normalize();for(let e=0,o=t.vertexNormals.length;e<o;e++)t.vertexNormals[e].applyMatrix3(s).normalize()}return null!==this.boundingBox&&this.computeBoundingBox(),null!==this.boundingSphere&&this.computeBoundingSphere(),this.verticesNeedUpdate=!0,this.normalsNeedUpdate=!0,this}rotateX(e){return t.makeRotationX(e),this.applyMatrix4(t),this}rotateY(e){return t.makeRotationY(e),this.applyMatrix4(t),this}rotateZ(e){return t.makeRotationZ(e),this.applyMatrix4(t),this}translate(e,s,o){return t.makeTranslation(e,s,o),this.applyMatrix4(t),this}scale(e,s,o){return t.makeScale(e,s,o),this.applyMatrix4(t),this}lookAt(e){return s.lookAt(e),s.updateMatrix(),this.applyMatrix4(s.matrix),this}fromBufferGeometry(t){const s=this,o=null!==t.index?t.index:void 0,r=t.attributes;if(void 0===r.position)return console.error("THREE.Geometry.fromBufferGeometry(): Position attribute required for conversion."),this;const n=r.position,l=r.normal,a=r.color,c=r.uv,h=r.uv2;void 0!==h&&(this.faceVertexUvs[1]=[]);for(let t=0;t<n.count;t++)s.vertices.push((new e.Vector3).fromBufferAttribute(n,t)),void 0!==a&&s.colors.push((new e.Color).fromBufferAttribute(a,t));function u(t,o,r,n){const u=void 0===a?[]:[s.colors[t].clone(),s.colors[o].clone(),s.colors[r].clone()],p=void 0===l?[]:[(new e.Vector3).fromBufferAttribute(l,t),(new e.Vector3).fromBufferAttribute(l,o),(new e.Vector3).fromBufferAttribute(l,r)],m=new i(t,o,r,p,u,n);s.faces.push(m),void 0!==c&&s.faceVertexUvs[0].push([(new e.Vector2).fromBufferAttribute(c,t),(new e.Vector2).fromBufferAttribute(c,o),(new e.Vector2).fromBufferAttribute(c,r)]),void 0!==h&&s.faceVertexUvs[1].push([(new e.Vector2).fromBufferAttribute(h,t),(new e.Vector2).fromBufferAttribute(h,o),(new e.Vector2).fromBufferAttribute(h,r)])}const p=t.groups;if(p.length>0)for(let e=0;e<p.length;e++){const t=p[e],s=t.start;for(let e=s,r=s+t.count;e<r;e+=3)void 0!==o?u(o.getX(e),o.getX(e+1),o.getX(e+2),t.materialIndex):u(e,e+1,e+2,t.materialIndex)}else if(void 0!==o)for(let e=0;e<o.count;e+=3)u(o.getX(e),o.getX(e+1),o.getX(e+2));else for(let e=0;e<n.count;e+=3)u(e,e+1,e+2);return this.computeFaceNormals(),null!==t.boundingBox&&(this.boundingBox=t.boundingBox.clone()),null!==t.boundingSphere&&(this.boundingSphere=t.boundingSphere.clone()),this}center(){return this.computeBoundingBox(),this.boundingBox.getCenter(o).negate(),this.translate(o.x,o.y,o.z),this}normalize(){this.computeBoundingSphere();const t=this.boundingSphere.center,s=this.boundingSphere.radius,o=0===s?1:1/s,r=new e.Matrix4;return r.set(o,0,0,-o*t.x,0,o,0,-o*t.y,0,0,o,-o*t.z,0,0,0,1),this.applyMatrix4(r),this}computeFaceNormals(){const t=new e.Vector3,s=new e.Vector3;for(let e=0,o=this.faces.length;e<o;e++){const o=this.faces[e],r=this.vertices[o.a],n=this.vertices[o.b],i=this.vertices[o.c];t.subVectors(i,n),s.subVectors(r,n),t.cross(s),t.normalize(),o.normal.copy(t)}}computeVertexNormals(t=!0){const s=new Array(this.vertices.length);for(let t=0,o=this.vertices.length;t<o;t++)s[t]=new e.Vector3;if(t){const t=new e.Vector3,o=new e.Vector3;for(let e=0,r=this.faces.length;e<r;e++){const r=this.faces[e],n=this.vertices[r.a],i=this.vertices[r.b],l=this.vertices[r.c];t.subVectors(l,i),o.subVectors(n,i),t.cross(o),s[r.a].add(t),s[r.b].add(t),s[r.c].add(t)}}else{this.computeFaceNormals();for(let e=0,t=this.faces.length;e<t;e++){const t=this.faces[e];s[t.a].add(t.normal),s[t.b].add(t.normal),s[t.c].add(t.normal)}}for(let e=0,t=this.vertices.length;e<t;e++)s[e].normalize();for(let e=0,t=this.faces.length;e<t;e++){const t=this.faces[e],o=t.vertexNormals;3===o.length?(o[0].copy(s[t.a]),o[1].copy(s[t.b]),o[2].copy(s[t.c])):(o[0]=s[t.a].clone(),o[1]=s[t.b].clone(),o[2]=s[t.c].clone())}this.faces.length>0&&(this.normalsNeedUpdate=!0)}computeFlatVertexNormals(){this.computeFaceNormals();for(let e=0,t=this.faces.length;e<t;e++){const t=this.faces[e],s=t.vertexNormals;3===s.length?(s[0].copy(t.normal),s[1].copy(t.normal),s[2].copy(t.normal)):(s[0]=t.normal.clone(),s[1]=t.normal.clone(),s[2]=t.normal.clone())}this.faces.length>0&&(this.normalsNeedUpdate=!0)}computeMorphNormals(){for(let e=0,t=this.faces.length;e<t;e++){const t=this.faces[e];t.__originalFaceNormal?t.__originalFaceNormal.copy(t.normal):t.__originalFaceNormal=t.normal.clone(),t.__originalVertexNormals||(t.__originalVertexNormals=[]);for(let e=0,s=t.vertexNormals.length;e<s;e++)t.__originalVertexNormals[e]?t.__originalVertexNormals[e].copy(t.vertexNormals[e]):t.__originalVertexNormals[e]=t.vertexNormals[e].clone()}const t=new r;t.faces=this.faces;for(let s=0,o=this.morphTargets.length;s<o;s++){if(!this.morphNormals[s]){this.morphNormals[s]={},this.morphNormals[s].faceNormals=[],this.morphNormals[s].vertexNormals=[];const t=this.morphNormals[s].faceNormals,o=this.morphNormals[s].vertexNormals;for(let s=0,r=this.faces.length;s<r;s++){const s=new e.Vector3,r={a:new e.Vector3,b:new e.Vector3,c:new e.Vector3};t.push(s),o.push(r)}}const o=this.morphNormals[s];t.vertices=this.morphTargets[s].vertices,t.computeFaceNormals(),t.computeVertexNormals();for(let e=0,t=this.faces.length;e<t;e++){const t=this.faces[e],s=o.faceNormals[e],r=o.vertexNormals[e];s.copy(t.normal),r.a.copy(t.vertexNormals[0]),r.b.copy(t.vertexNormals[1]),r.c.copy(t.vertexNormals[2])}}for(let e=0,t=this.faces.length;e<t;e++){const t=this.faces[e];t.normal=t.__originalFaceNormal,t.vertexNormals=t.__originalVertexNormals}}computeBoundingBox(){null===this.boundingBox&&(this.boundingBox=new e.Box3),this.boundingBox.setFromPoints(this.vertices)}computeBoundingSphere(){null===this.boundingSphere&&(this.boundingSphere=new e.Sphere),this.boundingSphere.setFromPoints(this.vertices)}merge(t,s,o=0){if(!t||!t.isGeometry)return void console.error("THREE.Geometry.merge(): geometry not an instance of THREE.Geometry.",t);let r;const n=this.vertices.length,l=this.vertices,a=t.vertices,c=this.faces,h=t.faces,u=this.colors,p=t.colors;void 0!==s&&(r=(new e.Matrix3).getNormalMatrix(s));for(let e=0,t=a.length;e<t;e++){const t=a[e].clone();void 0!==s&&t.applyMatrix4(s),l.push(t)}for(let e=0,t=p.length;e<t;e++)u.push(p[e].clone());for(let e=0,t=h.length;e<t;e++){const t=h[e];let s,l;const a=t.vertexNormals,u=t.vertexColors,p=new i(t.a+n,t.b+n,t.c+n);p.normal.copy(t.normal),void 0!==r&&p.normal.applyMatrix3(r).normalize();for(let e=0,t=a.length;e<t;e++)s=a[e].clone(),void 0!==r&&s.applyMatrix3(r).normalize(),p.vertexNormals.push(s);p.color.copy(t.color);for(let e=0,t=u.length;e<t;e++)l=u[e],p.vertexColors.push(l.clone());p.materialIndex=t.materialIndex+o,c.push(p)}for(let e=0,s=t.faceVertexUvs.length;e<s;e++){const s=t.faceVertexUvs[e];void 0===this.faceVertexUvs[e]&&(this.faceVertexUvs[e]=[]);for(let t=0,o=s.length;t<o;t++){const o=s[t],r=[];for(let e=0,t=o.length;e<t;e++)r.push(o[e].clone());this.faceVertexUvs[e].push(r)}}}mergeMesh(e){e&&e.isMesh?(e.matrixAutoUpdate&&e.updateMatrix(),this.merge(e.geometry,e.matrix)):console.error("THREE.Geometry.mergeMesh(): mesh not an instance of THREE.Mesh.",e)}mergeVertices(e=4){const t={},s=[],o=[],r=Math.pow(10,e);for(let e=0,n=this.vertices.length;e<n;e++){const n=this.vertices[e],i=`${Math.round(n.x*r)}_${Math.round(n.y*r)}_${Math.round(n.z*r)}`;void 0===t[i]?(t[i]=e,s.push(this.vertices[e]),o[e]=s.length-1):o[e]=o[t[i]]}const n=[];for(let e=0,t=this.faces.length;e<t;e++){const t=this.faces[e];t.a=o[t.a],t.b=o[t.b],t.c=o[t.c];const s=[t.a,t.b,t.c];for(let t=0;t<3;t++)if(s[t]===s[(t+1)%3]){n.push(e);break}}for(let e=n.length-1;e>=0;e--){const t=n[e];this.faces.splice(t,1);for(let e=0,s=this.faceVertexUvs.length;e<s;e++)this.faceVertexUvs[e].splice(t,1)}const i=this.vertices.length-s.length;return this.vertices=s,i}setFromPoints(t){this.vertices=[];for(let s=0,o=t.length;s<o;s++){const o=t[s];this.vertices.push(new e.Vector3(o.x,o.y,o.z||0))}return this}sortFacesByMaterialIndex(){const e=this.faces,t=e.length;for(let s=0;s<t;s++)e[s]._id=s;e.sort((function(e,t){return e.materialIndex-t.materialIndex}));const s=this.faceVertexUvs[0],o=this.faceVertexUvs[1];let r,n;s&&s.length===t&&(r=[]),o&&o.length===t&&(n=[]);for(let i=0;i<t;i++){const t=e[i]._id;r&&r.push(s[t]),n&&n.push(o[t])}r&&(this.faceVertexUvs[0]=r),n&&(this.faceVertexUvs[1]=n)}toJSON(){const e={metadata:{version:4.5,type:"Geometry",generator:"Geometry.toJSON"}};if(e.uuid=this.uuid,e.type=this.type,""!==this.name&&(e.name=this.name),void 0!==this.parameters){const t=this.parameters;for(let s in t)void 0!==t[s]&&(e[s]=t[s]);return e}const t=[];for(let e=0;e<this.vertices.length;e++){const s=this.vertices[e];t.push(s.x,s.y,s.z)}const s=[],o=[],r={},n=[],i={},l=[],a={};for(let e=0;e<this.faces.length;e++){const t=this.faces[e],o=!0,r=!1,n=void 0!==this.faceVertexUvs[0][e],i=t.normal.length()>0,l=t.vertexNormals.length>0,a=1!==t.color.r||1!==t.color.g||1!==t.color.b,m=t.vertexColors.length>0;let f=0;if(f=c(f,0,0),f=c(f,1,o),f=c(f,2,r),f=c(f,3,n),f=c(f,4,i),f=c(f,5,l),f=c(f,6,a),f=c(f,7,m),s.push(f),s.push(t.a,t.b,t.c),s.push(t.materialIndex),n){const t=this.faceVertexUvs[0][e];s.push(p(t[0]),p(t[1]),p(t[2]))}if(i&&s.push(h(t.normal)),l){const e=t.vertexNormals;s.push(h(e[0]),h(e[1]),h(e[2]))}if(a&&s.push(u(t.color)),m){const e=t.vertexColors;s.push(u(e[0]),u(e[1]),u(e[2]))}}function c(e,t,s){return s?e|1<<t:e&~(1<<t)}function h(e){const t=e.x.toString()+e.y.toString()+e.z.toString();return void 0!==r[t]||(r[t]=o.length/3,o.push(e.x,e.y,e.z)),r[t]}function u(e){const t=e.r.toString()+e.g.toString()+e.b.toString();return void 0!==i[t]||(i[t]=n.length,n.push(e.getHex())),i[t]}function p(e){const t=e.x.toString()+e.y.toString();return void 0!==a[t]||(a[t]=l.length/2,l.push(e.x,e.y)),a[t]}return e.data={},e.data.vertices=t,e.data.normals=o,n.length>0&&(e.data.colors=n),l.length>0&&(e.data.uvs=[l]),e.data.faces=s,e}clone(){return(new r).copy(this)}copy(e){this.vertices=[],this.colors=[],this.faces=[],this.faceVertexUvs=[[]],this.morphTargets=[],this.morphNormals=[],this.skinWeights=[],this.skinIndices=[],this.lineDistances=[],this.boundingBox=null,this.boundingSphere=null,this.name=e.name;const t=e.vertices;for(let e=0,s=t.length;e<s;e++)this.vertices.push(t[e].clone());const s=e.colors;for(let e=0,t=s.length;e<t;e++)this.colors.push(s[e].clone());const o=e.faces;for(let e=0,t=o.length;e<t;e++)this.faces.push(o[e].clone());for(let t=0,s=e.faceVertexUvs.length;t<s;t++){const s=e.faceVertexUvs[t];void 0===this.faceVertexUvs[t]&&(this.faceVertexUvs[t]=[]);for(let e=0,o=s.length;e<o;e++){const o=s[e],r=[];for(let e=0,t=o.length;e<t;e++){const t=o[e];r.push(t.clone())}this.faceVertexUvs[t].push(r)}}const r=e.morphTargets;for(let e=0,t=r.length;e<t;e++){const t={};if(t.name=r[e].name,void 0!==r[e].vertices){t.vertices=[];for(let s=0,o=r[e].vertices.length;s<o;s++)t.vertices.push(r[e].vertices[s].clone())}if(void 0!==r[e].normals){t.normals=[];for(let s=0,o=r[e].normals.length;s<o;s++)t.normals.push(r[e].normals[s].clone())}this.morphTargets.push(t)}const n=e.morphNormals;for(let e=0,t=n.length;e<t;e++){const t={};if(void 0!==n[e].vertexNormals){t.vertexNormals=[];for(let s=0,o=n[e].vertexNormals.length;s<o;s++){const o=n[e].vertexNormals[s],r={};r.a=o.a.clone(),r.b=o.b.clone(),r.c=o.c.clone(),t.vertexNormals.push(r)}}if(void 0!==n[e].faceNormals){t.faceNormals=[];for(let s=0,o=n[e].faceNormals.length;s<o;s++)t.faceNormals.push(n[e].faceNormals[s].clone())}this.morphNormals.push(t)}const i=e.skinWeights;for(let e=0,t=i.length;e<t;e++)this.skinWeights.push(i[e].clone());const l=e.skinIndices;for(let e=0,t=l.length;e<t;e++)this.skinIndices.push(l[e].clone());const a=e.lineDistances;for(let e=0,t=a.length;e<t;e++)this.lineDistances.push(a[e]);const c=e.boundingBox;null!==c&&(this.boundingBox=c.clone());const h=e.boundingSphere;return null!==h&&(this.boundingSphere=h.clone()),this.elementsNeedUpdate=e.elementsNeedUpdate,this.verticesNeedUpdate=e.verticesNeedUpdate,this.uvsNeedUpdate=e.uvsNeedUpdate,this.normalsNeedUpdate=e.normalsNeedUpdate,this.colorsNeedUpdate=e.colorsNeedUpdate,this.lineDistancesNeedUpdate=e.lineDistancesNeedUpdate,this.groupsNeedUpdate=e.groupsNeedUpdate,this}toBufferGeometry(){const t=(new n).fromGeometry(this),s=new e.BufferGeometry,o=new Float32Array(3*t.vertices.length);if(s.setAttribute("position",new e.BufferAttribute(o,3).copyVector3sArray(t.vertices)),t.normals.length>0){const o=new Float32Array(3*t.normals.length);s.setAttribute("normal",new e.BufferAttribute(o,3).copyVector3sArray(t.normals))}if(t.colors.length>0){const o=new Float32Array(3*t.colors.length);s.setAttribute("color",new e.BufferAttribute(o,3).copyColorsArray(t.colors))}if(t.uvs.length>0){const o=new Float32Array(2*t.uvs.length);s.setAttribute("uv",new e.BufferAttribute(o,2).copyVector2sArray(t.uvs))}if(t.uvs2.length>0){const o=new Float32Array(2*t.uvs2.length);s.setAttribute("uv2",new e.BufferAttribute(o,2).copyVector2sArray(t.uvs2))}s.groups=t.groups;for(let o in t.morphTargets){const r=[],n=t.morphTargets[o];for(let t=0,s=n.length;t<s;t++){const s=n[t],o=new e.Float32BufferAttribute(3*s.data.length,3);o.name=s.name,r.push(o.copyVector3sArray(s.data))}s.morphAttributes[o]=r}if(t.skinIndices.length>0){const o=new e.Float32BufferAttribute(4*t.skinIndices.length,4);s.setAttribute("skinIndex",o.copyVector4sArray(t.skinIndices))}if(t.skinWeights.length>0){const o=new e.Float32BufferAttribute(4*t.skinWeights.length,4);s.setAttribute("skinWeight",o.copyVector4sArray(t.skinWeights))}return null!==t.boundingSphere&&(s.boundingSphere=t.boundingSphere.clone()),null!==t.boundingBox&&(s.boundingBox=t.boundingBox.clone()),s}computeTangents(){console.error("THREE.Geometry: .computeTangents() has been removed.")}computeLineDistances(){console.error("THREE.Geometry: .computeLineDistances() has been removed. Use THREE.Line.computeLineDistances() instead.")}applyMatrix(e){return console.warn("THREE.Geometry: .applyMatrix() has been renamed to .applyMatrix4()."),this.applyMatrix4(e)}dispose(){this.dispatchEvent({type:"dispose"})}}r.createBufferGeometryFromObject=t=>{let s=new e.BufferGeometry;const o=t.geometry;if(t.isPoints||t.isLine){const t=new e.Float32BufferAttribute(3*o.vertices.length,3),r=new e.Float32BufferAttribute(3*o.colors.length,3);if(s.setAttribute("position",t.copyVector3sArray(o.vertices)),s.setAttribute("color",r.copyColorsArray(o.colors)),o.lineDistances&&o.lineDistances.length===o.vertices.length){const t=new e.Float32BufferAttribute(o.lineDistances.length,1);s.setAttribute("lineDistance",t.copyArray(o.lineDistances))}null!==o.boundingSphere&&(s.boundingSphere=o.boundingSphere.clone()),null!==o.boundingBox&&(s.boundingBox=o.boundingBox.clone())}else t.isMesh&&(s=o.toBufferGeometry());return s};class n{constructor(){this.vertices=[],this.normals=[],this.colors=[],this.uvs=[],this.uvs2=[],this.groups=[],this.morphTargets={},this.skinWeights=[],this.skinIndices=[],this.boundingBox=null,this.boundingSphere=null,this.verticesNeedUpdate=!1,this.normalsNeedUpdate=!1,this.colorsNeedUpdate=!1,this.uvsNeedUpdate=!1,this.groupsNeedUpdate=!1}computeGroups(e){const t=[];let s,o,r;const n=e.faces;for(o=0;o<n.length;o++){const e=n[o];e.materialIndex!==r&&(r=e.materialIndex,void 0!==s&&(s.count=3*o-s.start,t.push(s)),s={start:3*o,materialIndex:r})}void 0!==s&&(s.count=3*o-s.start,t.push(s)),this.groups=t}fromGeometry(t){const s=t.faces,o=t.vertices,r=t.faceVertexUvs,n=r[0]&&r[0].length>0,i=r[1]&&r[1].length>0,l=t.morphTargets,a=l.length;let c;if(a>0){c=[];for(let e=0;e<a;e++)c[e]={name:l[e].name,data:[]};this.morphTargets.position=c}const h=t.morphNormals,u=h.length;let p;if(u>0){p=[];for(let e=0;e<u;e++)p[e]={name:h[e].name,data:[]};this.morphTargets.normal=p}const m=t.skinIndices,f=t.skinWeights,d=m.length===o.length,g=f.length===o.length;o.length>0&&0===s.length&&console.error("THREE.DirectGeometry: Faceless geometries are not supported.");for(let t=0;t<s.length;t++){const v=s[t];this.vertices.push(o[v.a],o[v.b],o[v.c]);const x=v.vertexNormals;if(3===x.length)this.normals.push(x[0],x[1],x[2]);else{const e=v.normal;this.normals.push(e,e,e)}const y=v.vertexColors;if(3===y.length)this.colors.push(y[0],y[1],y[2]);else{const e=v.color;this.colors.push(e,e,e)}if(!0===n){const s=r[0][t];void 0!==s?this.uvs.push(s[0],s[1],s[2]):(console.warn("THREE.DirectGeometry.fromGeometry(): Undefined vertexUv ",t),this.uvs.push(new e.Vector2,new e.Vector2,new e.Vector2))}if(!0===i){const s=r[1][t];void 0!==s?this.uvs2.push(s[0],s[1],s[2]):(console.warn("THREE.DirectGeometry.fromGeometry(): Undefined vertexUv2 ",t),this.uvs2.push(new e.Vector2,new e.Vector2,new e.Vector2))}for(let e=0;e<a;e++){const t=l[e].vertices;c[e].data.push(t[v.a],t[v.b],t[v.c])}for(let e=0;e<u;e++){const s=h[e].vertexNormals[t];p[e].data.push(s.a,s.b,s.c)}d&&this.skinIndices.push(m[v.a],m[v.b],m[v.c]),g&&this.skinWeights.push(f[v.a],f[v.b],f[v.c])}return this.computeGroups(t),this.verticesNeedUpdate=t.verticesNeedUpdate,this.normalsNeedUpdate=t.normalsNeedUpdate,this.colorsNeedUpdate=t.colorsNeedUpdate,this.uvsNeedUpdate=t.uvsNeedUpdate,this.groupsNeedUpdate=t.groupsNeedUpdate,null!==t.boundingSphere&&(this.boundingSphere=t.boundingSphere.clone()),null!==t.boundingBox&&(this.boundingBox=t.boundingBox.clone()),this}}class i{constructor(t,s,o,r,n,i=0){this.a=t,this.b=s,this.c=o,this.normal=r&&r.isVector3?r:new e.Vector3,this.vertexNormals=Array.isArray(r)?r:[],this.color=n&&n.isColor?n:new e.Color,this.vertexColors=Array.isArray(n)?n:[],this.materialIndex=i}clone(){return(new this.constructor).copy(this)}copy(e){this.a=e.a,this.b=e.b,this.c=e.c,this.normal.copy(e.normal),this.color.copy(e.color),this.materialIndex=e.materialIndex;for(let t=0,s=e.vertexNormals.length;t<s;t++)this.vertexNormals[t]=e.vertexNormals[t].clone();for(let t=0,s=e.vertexColors.length;t<s;t++)this.vertexColors[t]=e.vertexColors[t].clone();return this}}exports.Face3=i,exports.Geometry=r;