three-stdlib 2.16.0 → 2.16.2

package/math/OBB.mjs

@@ -1,235 +0,0 @@
-import { Vector3, Matrix3, Box3, Matrix4, Ray, MathUtils } from "three";
-var a = {
-  c: null,
-  u: [new Vector3(), new Vector3(), new Vector3()],
-  e: []
-};
-var b = {
-  c: null,
-  u: [new Vector3(), new Vector3(), new Vector3()],
-  e: []
-};
-var R = [[], [], []];
-var AbsR = [[], [], []];
-var t = [];
-var xAxis = new Vector3();
-var yAxis = new Vector3();
-var zAxis = new Vector3();
-var v1 = new Vector3();
-var size = new Vector3();
-var closestPoint = new Vector3();
-var rotationMatrix = new Matrix3();
-var aabb = new Box3();
-var matrix = new Matrix4();
-var inverse = new Matrix4();
-var localRay = new Ray();
-function OBB(center = new Vector3(), halfSize = new Vector3(), rotation = new Matrix3()) {
-  this.center = center;
-  this.halfSize = halfSize;
-  this.rotation = rotation;
-}
-Object.assign(OBB.prototype, {
-  set: function(center, halfSize, rotation) {
-    this.center = center;
-    this.halfSize = halfSize;
-    this.rotation = rotation;
-    return this;
-  },
-  copy: function(obb2) {
-    this.center.copy(obb2.center);
-    this.halfSize.copy(obb2.halfSize);
-    this.rotation.copy(obb2.rotation);
-    return this;
-  },
-  clone: function() {
-    return new this.constructor().copy(this);
-  },
-  getSize: function(result) {
-    return result.copy(this.halfSize).multiplyScalar(2);
-  },
-  clampPoint: function(point, result) {
-    var halfSize = this.halfSize;
-    v1.subVectors(point, this.center);
-    this.rotation.extractBasis(xAxis, yAxis, zAxis);
-    result.copy(this.center);
-    var x = MathUtils.clamp(v1.dot(xAxis), -halfSize.x, halfSize.x);
-    result.add(xAxis.multiplyScalar(x));
-    var y = MathUtils.clamp(v1.dot(yAxis), -halfSize.y, halfSize.y);
-    result.add(yAxis.multiplyScalar(y));
-    var z = MathUtils.clamp(v1.dot(zAxis), -halfSize.z, halfSize.z);
-    result.add(zAxis.multiplyScalar(z));
-    return result;
-  },
-  containsPoint: function(point) {
-    v1.subVectors(point, this.center);
-    this.rotation.extractBasis(xAxis, yAxis, zAxis);
-    return Math.abs(v1.dot(xAxis)) <= this.halfSize.x && Math.abs(v1.dot(yAxis)) <= this.halfSize.y && Math.abs(v1.dot(zAxis)) <= this.halfSize.z;
-  },
-  intersectsBox3: function(box3) {
-    return this.intersectsOBB(obb.fromBox3(box3));
-  },
-  intersectsSphere: function(sphere) {
-    this.clampPoint(sphere.center, closestPoint);
-    return closestPoint.distanceToSquared(sphere.center) <= sphere.radius * sphere.radius;
-  },
-  intersectsOBB: function(obb2, epsilon = Number.EPSILON) {
-    a.c = this.center;
-    a.e[0] = this.halfSize.x;
-    a.e[1] = this.halfSize.y;
-    a.e[2] = this.halfSize.z;
-    this.rotation.extractBasis(a.u[0], a.u[1], a.u[2]);
-    b.c = obb2.center;
-    b.e[0] = obb2.halfSize.x;
-    b.e[1] = obb2.halfSize.y;
-    b.e[2] = obb2.halfSize.z;
-    obb2.rotation.extractBasis(b.u[0], b.u[1], b.u[2]);
-    for (let i = 0; i < 3; i++) {
-      for (let j = 0; j < 3; j++) {
-        R[i][j] = a.u[i].dot(b.u[j]);
-      }
-    }
-    v1.subVectors(b.c, a.c);
-    t[0] = v1.dot(a.u[0]);
-    t[1] = v1.dot(a.u[1]);
-    t[2] = v1.dot(a.u[2]);
-    for (let i = 0; i < 3; i++) {
-      for (let j = 0; j < 3; j++) {
-        AbsR[i][j] = Math.abs(R[i][j]) + epsilon;
-      }
-    }
-    var ra, rb;
-    for (let i = 0; i < 3; i++) {
-      ra = a.e[i];
-      rb = b.e[0] * AbsR[i][0] + b.e[1] * AbsR[i][1] + b.e[2] * AbsR[i][2];
-      if (Math.abs(t[i]) > ra + rb)
-        return false;
-    }
-    for (let i = 0; i < 3; i++) {
-      ra = a.e[0] * AbsR[0][i] + a.e[1] * AbsR[1][i] + a.e[2] * AbsR[2][i];
-      rb = b.e[i];
-      if (Math.abs(t[0] * R[0][i] + t[1] * R[1][i] + t[2] * R[2][i]) > ra + rb)
-        return false;
-    }
-    ra = a.e[1] * AbsR[2][0] + a.e[2] * AbsR[1][0];
-    rb = b.e[1] * AbsR[0][2] + b.e[2] * AbsR[0][1];
-    if (Math.abs(t[2] * R[1][0] - t[1] * R[2][0]) > ra + rb)
-      return false;
-    ra = a.e[1] * AbsR[2][1] + a.e[2] * AbsR[1][1];
-    rb = b.e[0] * AbsR[0][2] + b.e[2] * AbsR[0][0];
-    if (Math.abs(t[2] * R[1][1] - t[1] * R[2][1]) > ra + rb)
-      return false;
-    ra = a.e[1] * AbsR[2][2] + a.e[2] * AbsR[1][2];
-    rb = b.e[0] * AbsR[0][1] + b.e[1] * AbsR[0][0];
-    if (Math.abs(t[2] * R[1][2] - t[1] * R[2][2]) > ra + rb)
-      return false;
-    ra = a.e[0] * AbsR[2][0] + a.e[2] * AbsR[0][0];
-    rb = b.e[1] * AbsR[1][2] + b.e[2] * AbsR[1][1];
-    if (Math.abs(t[0] * R[2][0] - t[2] * R[0][0]) > ra + rb)
-      return false;
-    ra = a.e[0] * AbsR[2][1] + a.e[2] * AbsR[0][1];
-    rb = b.e[0] * AbsR[1][2] + b.e[2] * AbsR[1][0];
-    if (Math.abs(t[0] * R[2][1] - t[2] * R[0][1]) > ra + rb)
-      return false;
-    ra = a.e[0] * AbsR[2][2] + a.e[2] * AbsR[0][2];
-    rb = b.e[0] * AbsR[1][1] + b.e[1] * AbsR[1][0];
-    if (Math.abs(t[0] * R[2][2] - t[2] * R[0][2]) > ra + rb)
-      return false;
-    ra = a.e[0] * AbsR[1][0] + a.e[1] * AbsR[0][0];
-    rb = b.e[1] * AbsR[2][2] + b.e[2] * AbsR[2][1];
-    if (Math.abs(t[1] * R[0][0] - t[0] * R[1][0]) > ra + rb)
-      return false;
-    ra = a.e[0] * AbsR[1][1] + a.e[1] * AbsR[0][1];
-    rb = b.e[0] * AbsR[2][2] + b.e[2] * AbsR[2][0];
-    if (Math.abs(t[1] * R[0][1] - t[0] * R[1][1]) > ra + rb)
-      return false;
-    ra = a.e[0] * AbsR[1][2] + a.e[1] * AbsR[0][2];
-    rb = b.e[0] * AbsR[2][1] + b.e[1] * AbsR[2][0];
-    if (Math.abs(t[1] * R[0][2] - t[0] * R[1][2]) > ra + rb)
-      return false;
-    return true;
-  },
-  intersectsPlane: function(plane) {
-    this.rotation.extractBasis(xAxis, yAxis, zAxis);
-    const r = this.halfSize.x * Math.abs(plane.normal.dot(xAxis)) + this.halfSize.y * Math.abs(plane.normal.dot(yAxis)) + this.halfSize.z * Math.abs(plane.normal.dot(zAxis));
-    const d = plane.normal.dot(this.center) - plane.constant;
-    return Math.abs(d) <= r;
-  },
-  intersectRay: function(ray, result) {
-    this.getSize(size);
-    aabb.setFromCenterAndSize(v1.set(0, 0, 0), size);
-    matrix4FromRotationMatrix(matrix, this.rotation);
-    matrix.setPosition(this.center);
-    inverse.copy(matrix).invert();
-    localRay.copy(ray).applyMatrix4(inverse);
-    if (localRay.intersectBox(aabb, result)) {
-      return result.applyMatrix4(matrix);
-    } else {
-      return null;
-    }
-  },
-  intersectsRay: function(ray) {
-    return this.intersectRay(ray, v1) !== null;
-  },
-  fromBox3: function(box3) {
-    box3.getCenter(this.center);
-    box3.getSize(this.halfSize).multiplyScalar(0.5);
-    this.rotation.identity();
-    return this;
-  },
-  equals: function(obb2) {
-    return obb2.center.equals(this.center) && obb2.halfSize.equals(this.halfSize) && obb2.rotation.equals(this.rotation);
-  },
-  applyMatrix4: function(matrix2) {
-    var e = matrix2.elements;
-    var sx = v1.set(e[0], e[1], e[2]).length();
-    var sy = v1.set(e[4], e[5], e[6]).length();
-    var sz = v1.set(e[8], e[9], e[10]).length();
-    var det = matrix2.determinant();
-    if (det < 0)
-      sx = -sx;
-    rotationMatrix.setFromMatrix4(matrix2);
-    var invSX = 1 / sx;
-    var invSY = 1 / sy;
-    var invSZ = 1 / sz;
-    rotationMatrix.elements[0] *= invSX;
-    rotationMatrix.elements[1] *= invSX;
-    rotationMatrix.elements[2] *= invSX;
-    rotationMatrix.elements[3] *= invSY;
-    rotationMatrix.elements[4] *= invSY;
-    rotationMatrix.elements[5] *= invSY;
-    rotationMatrix.elements[6] *= invSZ;
-    rotationMatrix.elements[7] *= invSZ;
-    rotationMatrix.elements[8] *= invSZ;
-    this.rotation.multiply(rotationMatrix);
-    this.halfSize.x *= sx;
-    this.halfSize.y *= sy;
-    this.halfSize.z *= sz;
-    v1.setFromMatrixPosition(matrix2);
-    this.center.add(v1);
-    return this;
-  }
-});
-function matrix4FromRotationMatrix(matrix4, matrix3) {
-  var e = matrix4.elements;
-  var me = matrix3.elements;
-  e[0] = me[0];
-  e[1] = me[1];
-  e[2] = me[2];
-  e[3] = 0;
-  e[4] = me[3];
-  e[5] = me[4];
-  e[6] = me[5];
-  e[7] = 0;
-  e[8] = me[6];
-  e[9] = me[7];
-  e[10] = me[8];
-  e[11] = 0;
-  e[12] = 0;
-  e[13] = 0;
-  e[14] = 0;
-  e[15] = 1;
-}
-var obb = new OBB();
-export {
-  OBB
-};

package/math/Octree.mjs

@@ -1,278 +0,0 @@
-import { Vector3, Plane, Line3, Sphere, Box3, Triangle } from "three";
-import { Capsule } from "./Capsule.mjs";
-var Octree = function() {
-  var _v1 = new Vector3();
-  var _v2 = new Vector3();
-  var _plane = new Plane();
-  var _line1 = new Line3();
-  var _line2 = new Line3();
-  var _sphere = new Sphere();
-  var _capsule = new Capsule();
-  function Octree2(box) {
-    this.triangles = [];
-    this.box = box;
-    this.subTrees = [];
-  }
-  Object.assign(Octree2.prototype, {
-    addTriangle: function(triangle) {
-      if (!this.bounds)
-        this.bounds = new Box3();
-      this.bounds.min.x = Math.min(this.bounds.min.x, triangle.a.x, triangle.b.x, triangle.c.x);
-      this.bounds.min.y = Math.min(this.bounds.min.y, triangle.a.y, triangle.b.y, triangle.c.y);
-      this.bounds.min.z = Math.min(this.bounds.min.z, triangle.a.z, triangle.b.z, triangle.c.z);
-      this.bounds.max.x = Math.max(this.bounds.max.x, triangle.a.x, triangle.b.x, triangle.c.x);
-      this.bounds.max.y = Math.max(this.bounds.max.y, triangle.a.y, triangle.b.y, triangle.c.y);
-      this.bounds.max.z = Math.max(this.bounds.max.z, triangle.a.z, triangle.b.z, triangle.c.z);
-      this.triangles.push(triangle);
-      return this;
-    },
-    calcBox: function() {
-      this.box = this.bounds.clone();
-      this.box.min.x -= 0.01;
-      this.box.min.y -= 0.01;
-      this.box.min.z -= 0.01;
-      return this;
-    },
-    split: function(level) {
-      if (!this.box)
-        return;
-      var subTrees = [], halfsize = _v2.copy(this.box.max).sub(this.box.min).multiplyScalar(0.5), box, v, triangle;
-      for (let x = 0; x < 2; x++) {
-        for (let y = 0; y < 2; y++) {
-          for (let z = 0; z < 2; z++) {
-            box = new Box3();
-            v = _v1.set(x, y, z);
-            box.min.copy(this.box.min).add(v.multiply(halfsize));
-            box.max.copy(box.min).add(halfsize);
-            subTrees.push(new Octree2(box));
-          }
-        }
-      }
-      while (triangle = this.triangles.pop()) {
-        for (let i = 0; i < subTrees.length; i++) {
-          if (subTrees[i].box.intersectsTriangle(triangle)) {
-            subTrees[i].triangles.push(triangle);
-          }
-        }
-      }
-      for (let i = 0; i < subTrees.length; i++) {
-        var len = subTrees[i].triangles.length;
-        if (len > 8 && level < 16) {
-          subTrees[i].split(level + 1);
-        }
-        if (len != 0) {
-          this.subTrees.push(subTrees[i]);
-        }
-      }
-      return this;
-    },
-    build: function() {
-      this.calcBox();
-      this.split(0);
-      return this;
-    },
-    getRayTriangles: function(ray, triangles) {
-      for (let i = 0; i < this.subTrees.length; i++) {
-        var subTree = this.subTrees[i];
-        if (!ray.intersectsBox(subTree.box))
-          continue;
-        if (subTree.triangles.length > 0) {
-          for (let j = 0; j < subTree.triangles.length; j++) {
-            if (triangles.indexOf(subTree.triangles[j]) === -1)
-              triangles.push(subTree.triangles[j]);
-          }
-        } else {
-          subTree.getRayTriangles(ray, triangles);
-        }
-      }
-      return triangles;
-    },
-    triangleCapsuleIntersect: function(capsule, triangle) {
-      var point1, point2, line1, line2;
-      triangle.getPlane(_plane);
-      var d1 = _plane.distanceToPoint(capsule.start) - capsule.radius;
-      var d2 = _plane.distanceToPoint(capsule.end) - capsule.radius;
-      if (d1 > 0 && d2 > 0 || d1 < -capsule.radius && d2 < -capsule.radius) {
-        return false;
-      }
-      var delta = Math.abs(d1 / (Math.abs(d1) + Math.abs(d2)));
-      var intersectPoint = _v1.copy(capsule.start).lerp(capsule.end, delta);
-      if (triangle.containsPoint(intersectPoint)) {
-        return {
-          normal: _plane.normal.clone(),
-          point: intersectPoint.clone(),
-          depth: Math.abs(Math.min(d1, d2))
-        };
-      }
-      var r2 = capsule.radius * capsule.radius;
-      line1 = _line1.set(capsule.start, capsule.end);
-      var lines = [
-        [triangle.a, triangle.b],
-        [triangle.b, triangle.c],
-        [triangle.c, triangle.a]
-      ];
-      for (let i = 0; i < lines.length; i++) {
-        line2 = _line2.set(lines[i][0], lines[i][1]);
-        [point1, point2] = capsule.lineLineMinimumPoints(line1, line2);
-        if (point1.distanceToSquared(point2) < r2) {
-          return {
-            normal: point1.clone().sub(point2).normalize(),
-            point: point2.clone(),
-            depth: capsule.radius - point1.distanceTo(point2)
-          };
-        }
-      }
-      return false;
-    },
-    triangleSphereIntersect: function(sphere, triangle) {
-      triangle.getPlane(_plane);
-      if (!sphere.intersectsPlane(_plane))
-        return false;
-      var depth = Math.abs(_plane.distanceToSphere(sphere));
-      var r2 = sphere.radius * sphere.radius - depth * depth;
-      var plainPoint = _plane.projectPoint(sphere.center, _v1);
-      if (triangle.containsPoint(sphere.center)) {
-        return {
-          normal: _plane.normal.clone(),
-          point: plainPoint.clone(),
-          depth: Math.abs(_plane.distanceToSphere(sphere))
-        };
-      }
-      var lines = [
-        [triangle.a, triangle.b],
-        [triangle.b, triangle.c],
-        [triangle.c, triangle.a]
-      ];
-      for (let i = 0; i < lines.length; i++) {
-        _line1.set(lines[i][0], lines[i][1]);
-        _line1.closestPointToPoint(plainPoint, true, _v2);
-        var d = _v2.distanceToSquared(sphere.center);
-        if (d < r2) {
-          return {
-            normal: sphere.center.clone().sub(_v2).normalize(),
-            point: _v2.clone(),
-            depth: sphere.radius - Math.sqrt(d)
-          };
-        }
-      }
-      return false;
-    },
-    getSphereTriangles: function(sphere, triangles) {
-      for (let i = 0; i < this.subTrees.length; i++) {
-        var subTree = this.subTrees[i];
-        if (!sphere.intersectsBox(subTree.box))
-          continue;
-        if (subTree.triangles.length > 0) {
-          for (let j = 0; j < subTree.triangles.length; j++) {
-            if (triangles.indexOf(subTree.triangles[j]) === -1)
-              triangles.push(subTree.triangles[j]);
-          }
-        } else {
-          subTree.getSphereTriangles(sphere, triangles);
-        }
-      }
-    },
-    getCapsuleTriangles: function(capsule, triangles) {
-      for (let i = 0; i < this.subTrees.length; i++) {
-        var subTree = this.subTrees[i];
-        if (!capsule.intersectsBox(subTree.box))
-          continue;
-        if (subTree.triangles.length > 0) {
-          for (let j = 0; j < subTree.triangles.length; j++) {
-            if (triangles.indexOf(subTree.triangles[j]) === -1)
-              triangles.push(subTree.triangles[j]);
-          }
-        } else {
-          subTree.getCapsuleTriangles(capsule, triangles);
-        }
-      }
-    },
-    sphereIntersect(sphere) {
-      _sphere.copy(sphere);
-      var triangles = [], result, hit = false;
-      this.getSphereTriangles(sphere, triangles);
-      for (let i = 0; i < triangles.length; i++) {
-        if (result = this.triangleSphereIntersect(_sphere, triangles[i])) {
-          hit = true;
-          _sphere.center.add(result.normal.multiplyScalar(result.depth));
-        }
-      }
-      if (hit) {
-        var collisionVector = _sphere.center.clone().sub(sphere.center);
-        var depth = collisionVector.length();
-        return { normal: collisionVector.normalize(), depth };
-      }
-      return false;
-    },
-    capsuleIntersect: function(capsule) {
-      _capsule.copy(capsule);
-      var triangles = [], result, hit = false;
-      this.getCapsuleTriangles(_capsule, triangles);
-      for (let i = 0; i < triangles.length; i++) {
-        if (result = this.triangleCapsuleIntersect(_capsule, triangles[i])) {
-          hit = true;
-          _capsule.translate(result.normal.multiplyScalar(result.depth));
-        }
-      }
-      if (hit) {
-        var collisionVector = _capsule.getCenter(new Vector3()).sub(capsule.getCenter(_v1));
-        var depth = collisionVector.length();
-        return { normal: collisionVector.normalize(), depth };
-      }
-      return false;
-    },
-    rayIntersect: function(ray) {
-      if (ray.direction.length() === 0)
-        return;
-      var triangles = [], triangle, position, distance = 1e100, result;
-      this.getRayTriangles(ray, triangles);
-      for (let i = 0; i < triangles.length; i++) {
-        result = ray.intersectTriangle(triangles[i].a, triangles[i].b, triangles[i].c, true, _v1);
-        if (result) {
-          var newdistance = result.sub(ray.origin).length();
-          if (distance > newdistance) {
-            position = result.clone().add(ray.origin);
-            distance = newdistance;
-            triangle = triangles[i];
-          }
-        }
-      }
-      return distance < 1e100 ? { distance, triangle, position } : false;
-    },
-    fromGraphNode: function(group) {
-      group.traverse((obj) => {
-        if (obj.type === "Mesh") {
-          obj.updateMatrix();
-          obj.updateWorldMatrix();
-          var geometry, isTemp = false;
-          if (obj.geometry.index) {
-            isTemp = true;
-            geometry = obj.geometry.clone().toNonIndexed();
-          } else {
-            geometry = obj.geometry;
-          }
-          var positions = geometry.attributes.position.array;
-          var transform = obj.matrixWorld;
-          for (let i = 0; i < positions.length; i += 9) {
-            var v1 = new Vector3(positions[i], positions[i + 1], positions[i + 2]);
-            var v2 = new Vector3(positions[i + 3], positions[i + 4], positions[i + 5]);
-            var v3 = new Vector3(positions[i + 6], positions[i + 7], positions[i + 8]);
-            v1.applyMatrix4(transform);
-            v2.applyMatrix4(transform);
-            v3.applyMatrix4(transform);
-            this.addTriangle(new Triangle(v1, v2, v3));
-          }
-          if (isTemp) {
-            geometry.dispose();
-          }
-        }
-      });
-      this.build();
-      return this;
-    }
-  });
-  return Octree2;
-}();
-export {
-  Octree
-};