@math.gl/culling 3.6.3 → 4.0.0-alpha.1

package/package.json

@@ -2,10 +2,11 @@
   "name": "@math.gl/culling",
   "description": "Culling Functionality for 3D Classes",
   "license": "MIT",
+  "type": "module",
   "publishConfig": {
     "access": "public"
   },
-  "version": "3.6.3",
+  "version": "4.0.0-alpha.1",
   "keywords": [
     "webgl",
     "javascript",
@@ -27,16 +28,16 @@
     "url": "https://github.com/uber-web/math.gl.git"
   },
   "types": "dist/index.d.ts",
-  "main": "dist/es5/index.js",
-  "module": "dist/esm/index.js",
+  "main": "dist/index.cjs",
+  "module": "dist/index.js",
   "files": [
     "dist",
     "src"
   ],
   "dependencies": {
     "@babel/runtime": "^7.12.0",
-    "@math.gl/core": "3.6.3",
-    "gl-matrix": "^3.4.0"
+    "@math.gl/core": "4.0.0-alpha.1",
+    "gl-matrix": "^3.4.3"
   },
-  "gitHead": "0efab394df9babad7ed93027c1003f30528b2090"
+  "gitHead": "66f872ea615a3ef81431595727cdf58dcadf3670"
 }

package/src/lib/algorithms/bounding-sphere-from-points.ts

@@ -17,7 +17,7 @@ const fromPointsRitterCenter = new Vector3();
 const fromPointsMinBoxPt = new Vector3();
 const fromPointsMaxBoxPt = new Vector3();
 const fromPointsNaiveCenterScratch = new Vector3();
-const volumeConstant = (4.0 / 3.0) * Math.PI;
+// const volumeConstant = (4.0 / 3.0) * Math.PI;
 
 /**
  * Computes a tight-fitting bounding sphere enclosing a list of 3D Cartesian points.

package/src/lib/bounding-volumes/bounding-sphere.ts

@@ -2,7 +2,9 @@
 // See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md
 
 import {NumericArray, Vector3} from '@math.gl/core';
+// @ts-ignore gl-matrix typings...
 import * as mat4 from 'gl-matrix/mat4';
+
 import {INTERSECTION} from '../../constants';
 import {BoundingVolume} from './bounding-volume';
 import Plane from '../plane';

package/src/lib/bounding-volumes/bounding-volume.ts

@@ -1,4 +1,4 @@
-import {INTERSECTION} from '../../constants';
+// import {INTERSECTION} from '../../constants';
 import Plane from '../plane';
 
 /**

package/src/lib/bounding-volumes/oriented-bounding-box.ts

@@ -41,8 +41,11 @@ export default class OrientedBoundingBox implements BoundingVolume {
    * It can provide a tighter bounding volume than
    * `BoundingSphere` or `AxisAlignedBoundingBox` in many cases.
    */
-  constructor(center?: readonly number[], halfAxes?: readonly number[]);
-  constructor(center: Readonly<NumericArray> = [0, 0, 0], halfAxes = [0, 0, 0, 0, 0, 0, 0, 0, 0]) {
+  constructor(center?: Readonly<NumericArray>, halfAxes?: Readonly<NumericArray>);
+  constructor(
+    center: Readonly<NumericArray> = [0, 0, 0],
+    halfAxes: Readonly<NumericArray> = [0, 0, 0, 0, 0, 0, 0, 0, 0]
+  ) {
     this.center = new Vector3().from(center);
     this.halfAxes = new Matrix3(halfAxes);
   }

package/src/lib/culling-volume.ts

@@ -13,7 +13,7 @@ const faces = [new Vector3([1, 0, 0]), new Vector3([0, 1, 0]), new Vector3([0, 0
 
 const scratchPlaneCenter = new Vector3();
 const scratchPlaneNormal = new Vector3();
-const scratchPlane = new Plane(new Vector3(1.0, 0.0, 0.0), 0.0);
+// const scratchPlane = new Plane(new Vector3(1.0, 0.0, 0.0), 0.0);
 
 /** A culling volume defined by planes. */
 export default class CullingVolume {
@@ -70,7 +70,7 @@ export default class CullingVolume {
       }
 
       const plane0Center = scratchPlaneCenter.copy(faceNormal).scale(-radius).add(center);
-      const plane0Distance = -faceNormal.dot(plane0Center);
+      // const plane0Distance = -faceNormal.dot(plane0Center);
 
       plane0.fromPointNormal(plane0Center, faceNormal);
 
@@ -78,7 +78,7 @@ export default class CullingVolume {
 
       const negatedFaceNormal = scratchPlaneNormal.copy(faceNormal).negate();
 
-      const plane1Distance = -negatedFaceNormal.dot(plane1Center);
+      // const plane1Distance = -negatedFaceNormal.dot(plane1Center);
 
       plane1.fromPointNormal(plane1Center, negatedFaceNormal);
 

package/src/lib/perspective-frustum.ts

@@ -9,7 +9,7 @@ import {assert, Matrix4, NumericArray, Vector2} from '@math.gl/core';
 import PerspectiveOffCenterFrustum from './perspective-off-center-frustum';
 import CullingVolume from './culling-volume';
 
-const defined = (val) => val !== null && typeof val !== 'undefined';
+const defined = (val: unknown) => val !== null && typeof val !== 'undefined';
 
 type PerspectiveFrustumOptions = {
   /** The angle of the field of view (FOV), in radians. */

package/src/lib/plane.ts

@@ -74,12 +74,12 @@ export default class Plane {
     result?: readonly number[]
   ): readonly number[];
 
-  projectPointOntoPlane(point, result = [0, 0, 0]) {
-    point = scratchPosition.from(point);
+  projectPointOntoPlane(point: Readonly<NumericArray>, result = [0, 0, 0]) {
+    const scratchPoint = scratchPosition.from(point);
     // projectedPoint = point - (normal.point + scale) * normal
-    const pointDistance = this.getPointDistance(point);
+    const pointDistance = this.getPointDistance(scratchPoint);
     const scaledNormal = scratchNormal.copy(this.normal).scale(pointDistance);
 
-    return point.subtract(scaledNormal).to(result);
+    return scratchPoint.subtract(scaledNormal).to(result);
   }
 }

package/dist/es5/constants.js

@@ -1,13 +0,0 @@
-"use strict";
-
-Object.defineProperty(exports, "__esModule", {
-  value: true
-});
-exports.INTERSECTION = void 0;
-var INTERSECTION = {
-  OUTSIDE: -1,
-  INTERSECTING: 0,
-  INSIDE: 1
-};
-exports.INTERSECTION = INTERSECTION;
-//# sourceMappingURL=constants.js.map

package/dist/es5/constants.js.map

@@ -1 +0,0 @@
-{"version":3,"sources":["../../src/constants.ts"],"names":["INTERSECTION","OUTSIDE","INTERSECTING","INSIDE"],"mappings":";;;;;;AAGO,IAAMA,YAAY,GAAG;AAC1BC,EAAAA,OAAO,EAAE,CAAC,CADgB;AAE1BC,EAAAA,YAAY,EAAE,CAFY;AAG1BC,EAAAA,MAAM,EAAE;AAHkB,CAArB","sourcesContent":["// This file is derived from the Cesium math library under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\nexport const INTERSECTION = {\n  OUTSIDE: -1, // Represents that an object is not contained within the frustum.\n  INTERSECTING: 0, // Represents that an object intersects one of the frustum's planes.\n  INSIDE: 1 // Represents that an object is fully within the frustum.\n} as const;\n"],"file":"constants.js"}

package/dist/es5/index.js

@@ -1,102 +0,0 @@
-"use strict";
-
-var _interopRequireDefault = require("@babel/runtime/helpers/interopRequireDefault");
-
-Object.defineProperty(exports, "__esModule", {
-  value: true
-});
-Object.defineProperty(exports, "INTERSECTION", {
-  enumerable: true,
-  get: function get() {
-    return _constants.INTERSECTION;
-  }
-});
-Object.defineProperty(exports, "AxisAlignedBoundingBox", {
-  enumerable: true,
-  get: function get() {
-    return _axisAlignedBoundingBox.default;
-  }
-});
-Object.defineProperty(exports, "BoundingSphere", {
-  enumerable: true,
-  get: function get() {
-    return _boundingSphere.default;
-  }
-});
-Object.defineProperty(exports, "OrientedBoundingBox", {
-  enumerable: true,
-  get: function get() {
-    return _orientedBoundingBox.default;
-  }
-});
-Object.defineProperty(exports, "CullingVolume", {
-  enumerable: true,
-  get: function get() {
-    return _cullingVolume.default;
-  }
-});
-Object.defineProperty(exports, "Plane", {
-  enumerable: true,
-  get: function get() {
-    return _plane.default;
-  }
-});
-Object.defineProperty(exports, "_PerspectiveOffCenterFrustum", {
-  enumerable: true,
-  get: function get() {
-    return _perspectiveOffCenterFrustum.default;
-  }
-});
-Object.defineProperty(exports, "_PerspectiveFrustum", {
-  enumerable: true,
-  get: function get() {
-    return _perspectiveFrustum.default;
-  }
-});
-Object.defineProperty(exports, "makeBoundingSphereFromPoints", {
-  enumerable: true,
-  get: function get() {
-    return _boundingSphereFromPoints.default;
-  }
-});
-Object.defineProperty(exports, "makeAxisAlignedBoundingBoxFromPoints", {
-  enumerable: true,
-  get: function get() {
-    return _boundingBoxFromPoints.makeAxisAlignedBoundingBoxFromPoints;
-  }
-});
-Object.defineProperty(exports, "makeOrientedBoundingBoxFromPoints", {
-  enumerable: true,
-  get: function get() {
-    return _boundingBoxFromPoints.makeOrientedBoundingBoxFromPoints;
-  }
-});
-Object.defineProperty(exports, "computeEigenDecomposition", {
-  enumerable: true,
-  get: function get() {
-    return _computeEigenDecomposition.default;
-  }
-});
-
-var _constants = require("./constants");
-
-var _axisAlignedBoundingBox = _interopRequireDefault(require("./lib/bounding-volumes/axis-aligned-bounding-box"));
-
-var _boundingSphere = _interopRequireDefault(require("./lib/bounding-volumes/bounding-sphere"));
-
-var _orientedBoundingBox = _interopRequireDefault(require("./lib/bounding-volumes/oriented-bounding-box"));
-
-var _cullingVolume = _interopRequireDefault(require("./lib/culling-volume"));
-
-var _plane = _interopRequireDefault(require("./lib/plane"));
-
-var _perspectiveOffCenterFrustum = _interopRequireDefault(require("./lib/perspective-off-center-frustum"));
-
-var _perspectiveFrustum = _interopRequireDefault(require("./lib/perspective-frustum"));
-
-var _boundingSphereFromPoints = _interopRequireDefault(require("./lib/algorithms/bounding-sphere-from-points"));
-
-var _boundingBoxFromPoints = require("./lib/algorithms/bounding-box-from-points");
-
-var _computeEigenDecomposition = _interopRequireDefault(require("./lib/algorithms/compute-eigen-decomposition"));
-//# sourceMappingURL=index.js.map

package/dist/es5/index.js.map

@@ -1 +0,0 @@
-{"version":3,"sources":["../../src/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAGA;;AAEA;;AACA;;AACA;;AACA;;AACA;;AAEA;;AACA;;AAEA;;AACA;;AAIA","sourcesContent":["// This file is derived from the Cesium math library under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\nexport {INTERSECTION} from './constants';\n\nexport {default as AxisAlignedBoundingBox} from './lib/bounding-volumes/axis-aligned-bounding-box';\nexport {default as BoundingSphere} from './lib/bounding-volumes/bounding-sphere';\nexport {default as OrientedBoundingBox} from './lib/bounding-volumes/oriented-bounding-box';\nexport {default as CullingVolume} from './lib/culling-volume';\nexport {default as Plane} from './lib/plane';\n\nexport {default as _PerspectiveOffCenterFrustum} from './lib/perspective-off-center-frustum';\nexport {default as _PerspectiveFrustum} from './lib/perspective-frustum';\n\nexport {default as makeBoundingSphereFromPoints} from './lib/algorithms/bounding-sphere-from-points';\nexport {\n  makeAxisAlignedBoundingBoxFromPoints,\n  makeOrientedBoundingBoxFromPoints\n} from './lib/algorithms/bounding-box-from-points';\nexport {default as computeEigenDecomposition} from './lib/algorithms/compute-eigen-decomposition';\n"],"file":"index.js"}

package/dist/es5/lib/algorithms/bounding-box-from-points.js

@@ -1,198 +0,0 @@
-"use strict";
-
-var _interopRequireDefault = require("@babel/runtime/helpers/interopRequireDefault");
-
-Object.defineProperty(exports, "__esModule", {
-  value: true
-});
-exports.makeOrientedBoundingBoxFromPoints = makeOrientedBoundingBoxFromPoints;
-exports.makeAxisAlignedBoundingBoxFromPoints = makeAxisAlignedBoundingBoxFromPoints;
-
-var _core = require("@math.gl/core");
-
-var _computeEigenDecomposition = _interopRequireDefault(require("./compute-eigen-decomposition"));
-
-var _orientedBoundingBox = _interopRequireDefault(require("../bounding-volumes/oriented-bounding-box"));
-
-var _axisAlignedBoundingBox = _interopRequireDefault(require("../bounding-volumes/axis-aligned-bounding-box"));
-
-function _createForOfIteratorHelper(o, allowArrayLike) { var it = typeof Symbol !== "undefined" && o[Symbol.iterator] || o["@@iterator"]; if (!it) { if (Array.isArray(o) || (it = _unsupportedIterableToArray(o)) || allowArrayLike && o && typeof o.length === "number") { if (it) o = it; var i = 0; var F = function F() {}; return { s: F, n: function n() { if (i >= o.length) return { done: true }; return { done: false, value: o[i++] }; }, e: function e(_e) { throw _e; }, f: F }; } throw new TypeError("Invalid attempt to iterate non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method."); } var normalCompletion = true, didErr = false, err; return { s: function s() { it = it.call(o); }, n: function n() { var step = it.next(); normalCompletion = step.done; return step; }, e: function e(_e2) { didErr = true; err = _e2; }, f: function f() { try { if (!normalCompletion && it.return != null) it.return(); } finally { if (didErr) throw err; } } }; }
-
-function _unsupportedIterableToArray(o, minLen) { if (!o) return; if (typeof o === "string") return _arrayLikeToArray(o, minLen); var n = Object.prototype.toString.call(o).slice(8, -1); if (n === "Object" && o.constructor) n = o.constructor.name; if (n === "Map" || n === "Set") return Array.from(o); if (n === "Arguments" || /^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)) return _arrayLikeToArray(o, minLen); }
-
-function _arrayLikeToArray(arr, len) { if (len == null || len > arr.length) len = arr.length; for (var i = 0, arr2 = new Array(len); i < len; i++) { arr2[i] = arr[i]; } return arr2; }
-
-var scratchVector2 = new _core.Vector3();
-var scratchVector3 = new _core.Vector3();
-var scratchVector4 = new _core.Vector3();
-var scratchVector5 = new _core.Vector3();
-var scratchVector6 = new _core.Vector3();
-var scratchCovarianceResult = new _core.Matrix3();
-var scratchEigenResult = {
-  diagonal: new _core.Matrix3(),
-  unitary: new _core.Matrix3()
-};
-
-function makeOrientedBoundingBoxFromPoints(positions) {
-  var result = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : new _orientedBoundingBox.default();
-
-  if (!positions || positions.length === 0) {
-    result.halfAxes = new _core.Matrix3([0, 0, 0, 0, 0, 0, 0, 0, 0]);
-    result.center = new _core.Vector3();
-    return result;
-  }
-
-  var length = positions.length;
-  var meanPoint = new _core.Vector3(0, 0, 0);
-
-  var _iterator = _createForOfIteratorHelper(positions),
-      _step;
-
-  try {
-    for (_iterator.s(); !(_step = _iterator.n()).done;) {
-      var position = _step.value;
-      meanPoint.add(position);
-    }
-  } catch (err) {
-    _iterator.e(err);
-  } finally {
-    _iterator.f();
-  }
-
-  var invLength = 1.0 / length;
-  meanPoint.multiplyByScalar(invLength);
-  var exx = 0.0;
-  var exy = 0.0;
-  var exz = 0.0;
-  var eyy = 0.0;
-  var eyz = 0.0;
-  var ezz = 0.0;
-
-  var _iterator2 = _createForOfIteratorHelper(positions),
-      _step2;
-
-  try {
-    for (_iterator2.s(); !(_step2 = _iterator2.n()).done;) {
-      var _position = _step2.value;
-      var p = scratchVector2.copy(_position).subtract(meanPoint);
-      exx += p.x * p.x;
-      exy += p.x * p.y;
-      exz += p.x * p.z;
-      eyy += p.y * p.y;
-      eyz += p.y * p.z;
-      ezz += p.z * p.z;
-    }
-  } catch (err) {
-    _iterator2.e(err);
-  } finally {
-    _iterator2.f();
-  }
-
-  exx *= invLength;
-  exy *= invLength;
-  exz *= invLength;
-  eyy *= invLength;
-  eyz *= invLength;
-  ezz *= invLength;
-  var covarianceMatrix = scratchCovarianceResult;
-  covarianceMatrix[0] = exx;
-  covarianceMatrix[1] = exy;
-  covarianceMatrix[2] = exz;
-  covarianceMatrix[3] = exy;
-  covarianceMatrix[4] = eyy;
-  covarianceMatrix[5] = eyz;
-  covarianceMatrix[6] = exz;
-  covarianceMatrix[7] = eyz;
-  covarianceMatrix[8] = ezz;
-
-  var _computeEigenDecompos = (0, _computeEigenDecomposition.default)(covarianceMatrix, scratchEigenResult),
-      unitary = _computeEigenDecompos.unitary;
-
-  var rotation = result.halfAxes.copy(unitary);
-  var v1 = rotation.getColumn(0, scratchVector4);
-  var v2 = rotation.getColumn(1, scratchVector5);
-  var v3 = rotation.getColumn(2, scratchVector6);
-  var u1 = -Number.MAX_VALUE;
-  var u2 = -Number.MAX_VALUE;
-  var u3 = -Number.MAX_VALUE;
-  var l1 = Number.MAX_VALUE;
-  var l2 = Number.MAX_VALUE;
-  var l3 = Number.MAX_VALUE;
-
-  var _iterator3 = _createForOfIteratorHelper(positions),
-      _step3;
-
-  try {
-    for (_iterator3.s(); !(_step3 = _iterator3.n()).done;) {
-      var _position2 = _step3.value;
-      scratchVector2.copy(_position2);
-      u1 = Math.max(scratchVector2.dot(v1), u1);
-      u2 = Math.max(scratchVector2.dot(v2), u2);
-      u3 = Math.max(scratchVector2.dot(v3), u3);
-      l1 = Math.min(scratchVector2.dot(v1), l1);
-      l2 = Math.min(scratchVector2.dot(v2), l2);
-      l3 = Math.min(scratchVector2.dot(v3), l3);
-    }
-  } catch (err) {
-    _iterator3.e(err);
-  } finally {
-    _iterator3.f();
-  }
-
-  v1 = v1.multiplyByScalar(0.5 * (l1 + u1));
-  v2 = v2.multiplyByScalar(0.5 * (l2 + u2));
-  v3 = v3.multiplyByScalar(0.5 * (l3 + u3));
-  result.center.copy(v1).add(v2).add(v3);
-  var scale = scratchVector3.set(u1 - l1, u2 - l2, u3 - l3).multiplyByScalar(0.5);
-  var scaleMatrix = new _core.Matrix3([scale[0], 0, 0, 0, scale[1], 0, 0, 0, scale[2]]);
-  result.halfAxes.multiplyRight(scaleMatrix);
-  return result;
-}
-
-function makeAxisAlignedBoundingBoxFromPoints(positions) {
-  var result = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : new _axisAlignedBoundingBox.default();
-
-  if (!positions || positions.length === 0) {
-    result.minimum.set(0, 0, 0);
-    result.maximum.set(0, 0, 0);
-    result.center.set(0, 0, 0);
-    result.halfDiagonal.set(0, 0, 0);
-    return result;
-  }
-
-  var minimumX = positions[0][0];
-  var minimumY = positions[0][1];
-  var minimumZ = positions[0][2];
-  var maximumX = positions[0][0];
-  var maximumY = positions[0][1];
-  var maximumZ = positions[0][2];
-
-  var _iterator4 = _createForOfIteratorHelper(positions),
-      _step4;
-
-  try {
-    for (_iterator4.s(); !(_step4 = _iterator4.n()).done;) {
-      var p = _step4.value;
-      var x = p[0];
-      var y = p[1];
-      var z = p[2];
-      minimumX = Math.min(x, minimumX);
-      maximumX = Math.max(x, maximumX);
-      minimumY = Math.min(y, minimumY);
-      maximumY = Math.max(y, maximumY);
-      minimumZ = Math.min(z, minimumZ);
-      maximumZ = Math.max(z, maximumZ);
-    }
-  } catch (err) {
-    _iterator4.e(err);
-  } finally {
-    _iterator4.f();
-  }
-
-  result.minimum.set(minimumX, minimumY, minimumZ);
-  result.maximum.set(maximumX, maximumY, maximumZ);
-  result.center.copy(result.minimum).add(result.maximum).scale(0.5);
-  result.halfDiagonal.copy(result.maximum).subtract(result.center);
-  return result;
-}
-//# sourceMappingURL=bounding-box-from-points.js.map

package/dist/es5/lib/algorithms/bounding-box-from-points.js.map

@@ -1 +0,0 @@
-{"version":3,"sources":["../../../../src/lib/algorithms/bounding-box-from-points.ts"],"names":["scratchVector2","Vector3","scratchVector3","scratchVector4","scratchVector5","scratchVector6","scratchCovarianceResult","Matrix3","scratchEigenResult","diagonal","unitary","makeOrientedBoundingBoxFromPoints","positions","result","OrientedBoundingBox","length","halfAxes","center","meanPoint","position","add","invLength","multiplyByScalar","exx","exy","exz","eyy","eyz","ezz","p","copy","subtract","x","y","z","covarianceMatrix","rotation","v1","getColumn","v2","v3","u1","Number","MAX_VALUE","u2","u3","l1","l2","l3","Math","max","dot","min","scale","set","scaleMatrix","multiplyRight","makeAxisAlignedBoundingBoxFromPoints","AxisAlignedBoundingBox","minimum","maximum","halfDiagonal","minimumX","minimumY","minimumZ","maximumX","maximumY","maximumZ"],"mappings":";;;;;;;;;;AAGA;;AACA;;AACA;;AACA;;;;;;;;AAEA,IAAMA,cAAc,GAAG,IAAIC,aAAJ,EAAvB;AAEA,IAAMC,cAAc,GAAG,IAAID,aAAJ,EAAvB;AAEA,IAAME,cAAc,GAAG,IAAIF,aAAJ,EAAvB;AAEA,IAAMG,cAAc,GAAG,IAAIH,aAAJ,EAAvB;AAEA,IAAMI,cAAc,GAAG,IAAIJ,aAAJ,EAAvB;AAEA,IAAMK,uBAAuB,GAAG,IAAIC,aAAJ,EAAhC;AAEA,IAAMC,kBAAkB,GAAG;AACzBC,EAAAA,QAAQ,EAAE,IAAIF,aAAJ,EADe;AAEzBG,EAAAA,OAAO,EAAE,IAAIH,aAAJ;AAFgB,CAA3B;;AAYO,SAASI,iCAAT,CACLC,SADK,EAGgB;AAAA,MADrBC,MACqB,uEADS,IAAIC,4BAAJ,EACT;;AACrB,MAAI,CAACF,SAAD,IAAcA,SAAS,CAACG,MAAV,KAAqB,CAAvC,EAA0C;AACxCF,IAAAA,MAAM,CAACG,QAAP,GAAkB,IAAIT,aAAJ,CAAY,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,EAAa,CAAb,EAAgB,CAAhB,EAAmB,CAAnB,EAAsB,CAAtB,EAAyB,CAAzB,CAAZ,CAAlB;AACAM,IAAAA,MAAM,CAACI,MAAP,GAAgB,IAAIhB,aAAJ,EAAhB;AACA,WAAOY,MAAP;AACD;;AAED,MAAME,MAAM,GAAGH,SAAS,CAACG,MAAzB;AACA,MAAMG,SAAS,GAAG,IAAIjB,aAAJ,CAAY,CAAZ,EAAe,CAAf,EAAkB,CAAlB,CAAlB;;AARqB,6CASEW,SATF;AAAA;;AAAA;AASrB,wDAAkC;AAAA,UAAvBO,QAAuB;AAChCD,MAAAA,SAAS,CAACE,GAAV,CAAcD,QAAd;AACD;AAXoB;AAAA;AAAA;AAAA;AAAA;;AAYrB,MAAME,SAAS,GAAG,MAAMN,MAAxB;AACAG,EAAAA,SAAS,CAACI,gBAAV,CAA2BD,SAA3B;AAEA,MAAIE,GAAG,GAAG,GAAV;AACA,MAAIC,GAAG,GAAG,GAAV;AACA,MAAIC,GAAG,GAAG,GAAV;AACA,MAAIC,GAAG,GAAG,GAAV;AACA,MAAIC,GAAG,GAAG,GAAV;AACA,MAAIC,GAAG,GAAG,GAAV;;AApBqB,8CAsBEhB,SAtBF;AAAA;;AAAA;AAsBrB,2DAAkC;AAAA,UAAvBO,SAAuB;AAChC,UAAMU,CAAC,GAAG7B,cAAc,CAAC8B,IAAf,CAAoBX,SAApB,EAA8BY,QAA9B,CAAuCb,SAAvC,CAAV;AACAK,MAAAA,GAAG,IAAIM,CAAC,CAACG,CAAF,GAAMH,CAAC,CAACG,CAAf;AACAR,MAAAA,GAAG,IAAIK,CAAC,CAACG,CAAF,GAAMH,CAAC,CAACI,CAAf;AACAR,MAAAA,GAAG,IAAII,CAAC,CAACG,CAAF,GAAMH,CAAC,CAACK,CAAf;AACAR,MAAAA,GAAG,IAAIG,CAAC,CAACI,CAAF,GAAMJ,CAAC,CAACI,CAAf;AACAN,MAAAA,GAAG,IAAIE,CAAC,CAACI,CAAF,GAAMJ,CAAC,CAACK,CAAf;AACAN,MAAAA,GAAG,IAAIC,CAAC,CAACK,CAAF,GAAML,CAAC,CAACK,CAAf;AACD;AA9BoB;AAAA;AAAA;AAAA;AAAA;;AAgCrBX,EAAAA,GAAG,IAAIF,SAAP;AACAG,EAAAA,GAAG,IAAIH,SAAP;AACAI,EAAAA,GAAG,IAAIJ,SAAP;AACAK,EAAAA,GAAG,IAAIL,SAAP;AACAM,EAAAA,GAAG,IAAIN,SAAP;AACAO,EAAAA,GAAG,IAAIP,SAAP;AAEA,MAAMc,gBAAgB,GAAG7B,uBAAzB;AACA6B,EAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBZ,GAAtB;AACAY,EAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBX,GAAtB;AACAW,EAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBV,GAAtB;AACAU,EAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBX,GAAtB;AACAW,EAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBT,GAAtB;AACAS,EAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBR,GAAtB;AACAQ,EAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBV,GAAtB;AACAU,EAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBR,GAAtB;AACAQ,EAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBP,GAAtB;;AAEA,8BAAkB,wCAA0BO,gBAA1B,EAA4C3B,kBAA5C,CAAlB;AAAA,MAAOE,OAAP,yBAAOA,OAAP;;AACA,MAAM0B,QAAQ,GAAGvB,MAAM,CAACG,QAAP,CAAgBc,IAAhB,CAAqBpB,OAArB,CAAjB;AAEA,MAAI2B,EAAE,GAAGD,QAAQ,CAACE,SAAT,CAAmB,CAAnB,EAAsBnC,cAAtB,CAAT;AACA,MAAIoC,EAAE,GAAGH,QAAQ,CAACE,SAAT,CAAmB,CAAnB,EAAsBlC,cAAtB,CAAT;AACA,MAAIoC,EAAE,GAAGJ,QAAQ,CAACE,SAAT,CAAmB,CAAnB,EAAsBjC,cAAtB,CAAT;AAEA,MAAIoC,EAAE,GAAG,CAACC,MAAM,CAACC,SAAjB;AACA,MAAIC,EAAE,GAAG,CAACF,MAAM,CAACC,SAAjB;AACA,MAAIE,EAAE,GAAG,CAACH,MAAM,CAACC,SAAjB;AACA,MAAIG,EAAE,GAAGJ,MAAM,CAACC,SAAhB;AACA,MAAII,EAAE,GAAGL,MAAM,CAACC,SAAhB;AACA,MAAIK,EAAE,GAAGN,MAAM,CAACC,SAAhB;;AA9DqB,8CAgEE/B,SAhEF;AAAA;;AAAA;AAgErB,2DAAkC;AAAA,UAAvBO,UAAuB;AAChCnB,MAAAA,cAAc,CAAC8B,IAAf,CAAoBX,UAApB;AAEAsB,MAAAA,EAAE,GAAGQ,IAAI,CAACC,GAAL,CAASlD,cAAc,CAACmD,GAAf,CAAmBd,EAAnB,CAAT,EAAiCI,EAAjC,CAAL;AACAG,MAAAA,EAAE,GAAGK,IAAI,CAACC,GAAL,CAASlD,cAAc,CAACmD,GAAf,CAAmBZ,EAAnB,CAAT,EAAiCK,EAAjC,CAAL;AACAC,MAAAA,EAAE,GAAGI,IAAI,CAACC,GAAL,CAASlD,cAAc,CAACmD,GAAf,CAAmBX,EAAnB,CAAT,EAAiCK,EAAjC,CAAL;AAEAC,MAAAA,EAAE,GAAGG,IAAI,CAACG,GAAL,CAASpD,cAAc,CAACmD,GAAf,CAAmBd,EAAnB,CAAT,EAAiCS,EAAjC,CAAL;AACAC,MAAAA,EAAE,GAAGE,IAAI,CAACG,GAAL,CAASpD,cAAc,CAACmD,GAAf,CAAmBZ,EAAnB,CAAT,EAAiCQ,EAAjC,CAAL;AACAC,MAAAA,EAAE,GAAGC,IAAI,CAACG,GAAL,CAASpD,cAAc,CAACmD,GAAf,CAAmBX,EAAnB,CAAT,EAAiCQ,EAAjC,CAAL;AACD;AA1EoB;AAAA;AAAA;AAAA;AAAA;;AA4ErBX,EAAAA,EAAE,GAAGA,EAAE,CAACf,gBAAH,CAAoB,OAAOwB,EAAE,GAAGL,EAAZ,CAApB,CAAL;AACAF,EAAAA,EAAE,GAAGA,EAAE,CAACjB,gBAAH,CAAoB,OAAOyB,EAAE,GAAGH,EAAZ,CAApB,CAAL;AACAJ,EAAAA,EAAE,GAAGA,EAAE,CAAClB,gBAAH,CAAoB,OAAO0B,EAAE,GAAGH,EAAZ,CAApB,CAAL;AAEAhC,EAAAA,MAAM,CAACI,MAAP,CAAca,IAAd,CAAmBO,EAAnB,EAAuBjB,GAAvB,CAA2BmB,EAA3B,EAA+BnB,GAA/B,CAAmCoB,EAAnC;AAEA,MAAMa,KAAK,GAAGnD,cAAc,CAACoD,GAAf,CAAmBb,EAAE,GAAGK,EAAxB,EAA4BF,EAAE,GAAGG,EAAjC,EAAqCF,EAAE,GAAGG,EAA1C,EAA8C1B,gBAA9C,CAA+D,GAA/D,CAAd;AACA,MAAMiC,WAAW,GAAG,IAAIhD,aAAJ,CAAY,CAAC8C,KAAK,CAAC,CAAD,CAAN,EAAW,CAAX,EAAc,CAAd,EAAiB,CAAjB,EAAoBA,KAAK,CAAC,CAAD,CAAzB,EAA8B,CAA9B,EAAiC,CAAjC,EAAoC,CAApC,EAAuCA,KAAK,CAAC,CAAD,CAA5C,CAAZ,CAApB;AACAxC,EAAAA,MAAM,CAACG,QAAP,CAAgBwC,aAAhB,CAA8BD,WAA9B;AAEA,SAAO1C,MAAP;AACD;;AAMM,SAAS4C,oCAAT,CACL7C,SADK,EAGmB;AAAA,MADxBC,MACwB,uEADS,IAAI6C,+BAAJ,EACT;;AACxB,MAAI,CAAC9C,SAAD,IAAcA,SAAS,CAACG,MAAV,KAAqB,CAAvC,EAA0C;AACxCF,IAAAA,MAAM,CAAC8C,OAAP,CAAeL,GAAf,CAAmB,CAAnB,EAAsB,CAAtB,EAAyB,CAAzB;AACAzC,IAAAA,MAAM,CAAC+C,OAAP,CAAeN,GAAf,CAAmB,CAAnB,EAAsB,CAAtB,EAAyB,CAAzB;AACAzC,IAAAA,MAAM,CAACI,MAAP,CAAcqC,GAAd,CAAkB,CAAlB,EAAqB,CAArB,EAAwB,CAAxB;AACAzC,IAAAA,MAAM,CAACgD,YAAP,CAAoBP,GAApB,CAAwB,CAAxB,EAA2B,CAA3B,EAA8B,CAA9B;AACA,WAAOzC,MAAP;AACD;;AAED,MAAIiD,QAAQ,GAAGlD,SAAS,CAAC,CAAD,CAAT,CAAa,CAAb,CAAf;AACA,MAAImD,QAAQ,GAAGnD,SAAS,CAAC,CAAD,CAAT,CAAa,CAAb,CAAf;AACA,MAAIoD,QAAQ,GAAGpD,SAAS,CAAC,CAAD,CAAT,CAAa,CAAb,CAAf;AAEA,MAAIqD,QAAQ,GAAGrD,SAAS,CAAC,CAAD,CAAT,CAAa,CAAb,CAAf;AACA,MAAIsD,QAAQ,GAAGtD,SAAS,CAAC,CAAD,CAAT,CAAa,CAAb,CAAf;AACA,MAAIuD,QAAQ,GAAGvD,SAAS,CAAC,CAAD,CAAT,CAAa,CAAb,CAAf;;AAfwB,8CAiBRA,SAjBQ;AAAA;;AAAA;AAiBxB,2DAA2B;AAAA,UAAhBiB,CAAgB;AACzB,UAAMG,CAAC,GAAGH,CAAC,CAAC,CAAD,CAAX;AACA,UAAMI,CAAC,GAAGJ,CAAC,CAAC,CAAD,CAAX;AACA,UAAMK,CAAC,GAAGL,CAAC,CAAC,CAAD,CAAX;AAEAiC,MAAAA,QAAQ,GAAGb,IAAI,CAACG,GAAL,CAASpB,CAAT,EAAY8B,QAAZ,CAAX;AACAG,MAAAA,QAAQ,GAAGhB,IAAI,CAACC,GAAL,CAASlB,CAAT,EAAYiC,QAAZ,CAAX;AACAF,MAAAA,QAAQ,GAAGd,IAAI,CAACG,GAAL,CAASnB,CAAT,EAAY8B,QAAZ,CAAX;AACAG,MAAAA,QAAQ,GAAGjB,IAAI,CAACC,GAAL,CAASjB,CAAT,EAAYiC,QAAZ,CAAX;AACAF,MAAAA,QAAQ,GAAGf,IAAI,CAACG,GAAL,CAASlB,CAAT,EAAY8B,QAAZ,CAAX;AACAG,MAAAA,QAAQ,GAAGlB,IAAI,CAACC,GAAL,CAAShB,CAAT,EAAYiC,QAAZ,CAAX;AACD;AA5BuB;AAAA;AAAA;AAAA;AAAA;;AA8BxBtD,EAAAA,MAAM,CAAC8C,OAAP,CAAeL,GAAf,CAAmBQ,QAAnB,EAA6BC,QAA7B,EAAuCC,QAAvC;AACAnD,EAAAA,MAAM,CAAC+C,OAAP,CAAeN,GAAf,CAAmBW,QAAnB,EAA6BC,QAA7B,EAAuCC,QAAvC;AACAtD,EAAAA,MAAM,CAACI,MAAP,CAAca,IAAd,CAAmBjB,MAAM,CAAC8C,OAA1B,EAAmCvC,GAAnC,CAAuCP,MAAM,CAAC+C,OAA9C,EAAuDP,KAAvD,CAA6D,GAA7D;AACAxC,EAAAA,MAAM,CAACgD,YAAP,CAAoB/B,IAApB,CAAyBjB,MAAM,CAAC+C,OAAhC,EAAyC7B,QAAzC,CAAkDlB,MAAM,CAACI,MAAzD;AAEA,SAAOJ,MAAP;AACD","sourcesContent":["// This file is derived from the Cesium math library under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\nimport {Vector3, Matrix3} from '@math.gl/core';\nimport computeEigenDecomposition from './compute-eigen-decomposition';\nimport OrientedBoundingBox from '../bounding-volumes/oriented-bounding-box';\nimport AxisAlignedBoundingBox from '../bounding-volumes/axis-aligned-bounding-box';\n\nconst scratchVector2 = new Vector3();\n\nconst scratchVector3 = new Vector3();\n\nconst scratchVector4 = new Vector3();\n\nconst scratchVector5 = new Vector3();\n\nconst scratchVector6 = new Vector3();\n\nconst scratchCovarianceResult = new Matrix3();\n\nconst scratchEigenResult = {\n  diagonal: new Matrix3(),\n  unitary: new Matrix3()\n};\n\n/**\n * Computes an instance of an OrientedBoundingBox of the given positions.\n *\n * This is an implementation of Stefan Gottschalk's Collision Queries using Oriented Bounding Boxes solution (PHD thesis).\n * Reference: http://gamma.cs.unc.edu/users/gottschalk/main.pdf\n */\n/* eslint-disable max-statements */\nexport function makeOrientedBoundingBoxFromPoints(\n  positions: number[][],\n  result: OrientedBoundingBox = new OrientedBoundingBox()\n): OrientedBoundingBox {\n  if (!positions || positions.length === 0) {\n    result.halfAxes = new Matrix3([0, 0, 0, 0, 0, 0, 0, 0, 0]);\n    result.center = new Vector3();\n    return result;\n  }\n\n  const length = positions.length;\n  const meanPoint = new Vector3(0, 0, 0);\n  for (const position of positions) {\n    meanPoint.add(position);\n  }\n  const invLength = 1.0 / length;\n  meanPoint.multiplyByScalar(invLength);\n\n  let exx = 0.0;\n  let exy = 0.0;\n  let exz = 0.0;\n  let eyy = 0.0;\n  let eyz = 0.0;\n  let ezz = 0.0;\n\n  for (const position of positions) {\n    const p = scratchVector2.copy(position).subtract(meanPoint);\n    exx += p.x * p.x;\n    exy += p.x * p.y;\n    exz += p.x * p.z;\n    eyy += p.y * p.y;\n    eyz += p.y * p.z;\n    ezz += p.z * p.z;\n  }\n\n  exx *= invLength;\n  exy *= invLength;\n  exz *= invLength;\n  eyy *= invLength;\n  eyz *= invLength;\n  ezz *= invLength;\n\n  const covarianceMatrix = scratchCovarianceResult;\n  covarianceMatrix[0] = exx;\n  covarianceMatrix[1] = exy;\n  covarianceMatrix[2] = exz;\n  covarianceMatrix[3] = exy;\n  covarianceMatrix[4] = eyy;\n  covarianceMatrix[5] = eyz;\n  covarianceMatrix[6] = exz;\n  covarianceMatrix[7] = eyz;\n  covarianceMatrix[8] = ezz;\n\n  const {unitary} = computeEigenDecomposition(covarianceMatrix, scratchEigenResult);\n  const rotation = result.halfAxes.copy(unitary);\n\n  let v1 = rotation.getColumn(0, scratchVector4);\n  let v2 = rotation.getColumn(1, scratchVector5);\n  let v3 = rotation.getColumn(2, scratchVector6);\n\n  let u1 = -Number.MAX_VALUE;\n  let u2 = -Number.MAX_VALUE;\n  let u3 = -Number.MAX_VALUE;\n  let l1 = Number.MAX_VALUE;\n  let l2 = Number.MAX_VALUE;\n  let l3 = Number.MAX_VALUE;\n\n  for (const position of positions) {\n    scratchVector2.copy(position);\n\n    u1 = Math.max(scratchVector2.dot(v1), u1);\n    u2 = Math.max(scratchVector2.dot(v2), u2);\n    u3 = Math.max(scratchVector2.dot(v3), u3);\n\n    l1 = Math.min(scratchVector2.dot(v1), l1);\n    l2 = Math.min(scratchVector2.dot(v2), l2);\n    l3 = Math.min(scratchVector2.dot(v3), l3);\n  }\n\n  v1 = v1.multiplyByScalar(0.5 * (l1 + u1));\n  v2 = v2.multiplyByScalar(0.5 * (l2 + u2));\n  v3 = v3.multiplyByScalar(0.5 * (l3 + u3));\n\n  result.center.copy(v1).add(v2).add(v3);\n\n  const scale = scratchVector3.set(u1 - l1, u2 - l2, u3 - l3).multiplyByScalar(0.5);\n  const scaleMatrix = new Matrix3([scale[0], 0, 0, 0, scale[1], 0, 0, 0, scale[2]]);\n  result.halfAxes.multiplyRight(scaleMatrix);\n\n  return result;\n}\n\n/**\n * Computes an instance of an AxisAlignedBoundingBox. The box is determined by\n * finding the points spaced the farthest apart on the x, y, and z axes.\n */\nexport function makeAxisAlignedBoundingBoxFromPoints(\n  positions: readonly number[][],\n  result: AxisAlignedBoundingBox = new AxisAlignedBoundingBox()\n): AxisAlignedBoundingBox {\n  if (!positions || positions.length === 0) {\n    result.minimum.set(0, 0, 0);\n    result.maximum.set(0, 0, 0);\n    result.center.set(0, 0, 0);\n    result.halfDiagonal.set(0, 0, 0);\n    return result;\n  }\n\n  let minimumX = positions[0][0];\n  let minimumY = positions[0][1];\n  let minimumZ = positions[0][2];\n\n  let maximumX = positions[0][0];\n  let maximumY = positions[0][1];\n  let maximumZ = positions[0][2];\n\n  for (const p of positions) {\n    const x = p[0];\n    const y = p[1];\n    const z = p[2];\n\n    minimumX = Math.min(x, minimumX);\n    maximumX = Math.max(x, maximumX);\n    minimumY = Math.min(y, minimumY);\n    maximumY = Math.max(y, maximumY);\n    minimumZ = Math.min(z, minimumZ);\n    maximumZ = Math.max(z, maximumZ);\n  }\n\n  result.minimum.set(minimumX, minimumY, minimumZ);\n  result.maximum.set(maximumX, maximumY, maximumZ);\n  result.center.copy(result.minimum).add(result.maximum).scale(0.5);\n  result.halfDiagonal.copy(result.maximum).subtract(result.center);\n\n  return result;\n}\n"],"file":"bounding-box-from-points.js"}

package/dist/es5/lib/algorithms/bounding-sphere-from-points.js

@@ -1,167 +0,0 @@
-"use strict";
-
-var _interopRequireDefault = require("@babel/runtime/helpers/interopRequireDefault");
-
-Object.defineProperty(exports, "__esModule", {
-  value: true
-});
-exports.default = makeBoundingSphereFromPoints;
-
-var _core = require("@math.gl/core");
-
-var _boundingSphere = _interopRequireDefault(require("../bounding-volumes/bounding-sphere"));
-
-function _createForOfIteratorHelper(o, allowArrayLike) { var it = typeof Symbol !== "undefined" && o[Symbol.iterator] || o["@@iterator"]; if (!it) { if (Array.isArray(o) || (it = _unsupportedIterableToArray(o)) || allowArrayLike && o && typeof o.length === "number") { if (it) o = it; var i = 0; var F = function F() {}; return { s: F, n: function n() { if (i >= o.length) return { done: true }; return { done: false, value: o[i++] }; }, e: function e(_e) { throw _e; }, f: F }; } throw new TypeError("Invalid attempt to iterate non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method."); } var normalCompletion = true, didErr = false, err; return { s: function s() { it = it.call(o); }, n: function n() { var step = it.next(); normalCompletion = step.done; return step; }, e: function e(_e2) { didErr = true; err = _e2; }, f: function f() { try { if (!normalCompletion && it.return != null) it.return(); } finally { if (didErr) throw err; } } }; }
-
-function _unsupportedIterableToArray(o, minLen) { if (!o) return; if (typeof o === "string") return _arrayLikeToArray(o, minLen); var n = Object.prototype.toString.call(o).slice(8, -1); if (n === "Object" && o.constructor) n = o.constructor.name; if (n === "Map" || n === "Set") return Array.from(o); if (n === "Arguments" || /^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)) return _arrayLikeToArray(o, minLen); }
-
-function _arrayLikeToArray(arr, len) { if (len == null || len > arr.length) len = arr.length; for (var i = 0, arr2 = new Array(len); i < len; i++) { arr2[i] = arr[i]; } return arr2; }
-
-var fromPointsXMin = new _core.Vector3();
-var fromPointsYMin = new _core.Vector3();
-var fromPointsZMin = new _core.Vector3();
-var fromPointsXMax = new _core.Vector3();
-var fromPointsYMax = new _core.Vector3();
-var fromPointsZMax = new _core.Vector3();
-var fromPointsCurrentPos = new _core.Vector3();
-var fromPointsScratch = new _core.Vector3();
-var fromPointsRitterCenter = new _core.Vector3();
-var fromPointsMinBoxPt = new _core.Vector3();
-var fromPointsMaxBoxPt = new _core.Vector3();
-var fromPointsNaiveCenterScratch = new _core.Vector3();
-var volumeConstant = 4.0 / 3.0 * Math.PI;
-
-function makeBoundingSphereFromPoints(positions) {
-  var result = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : new _boundingSphere.default();
-
-  if (!positions || positions.length === 0) {
-    return result.fromCenterRadius([0, 0, 0], 0);
-  }
-
-  var currentPos = fromPointsCurrentPos.copy(positions[0]);
-  var xMin = fromPointsXMin.copy(currentPos);
-  var yMin = fromPointsYMin.copy(currentPos);
-  var zMin = fromPointsZMin.copy(currentPos);
-  var xMax = fromPointsXMax.copy(currentPos);
-  var yMax = fromPointsYMax.copy(currentPos);
-  var zMax = fromPointsZMax.copy(currentPos);
-
-  var _iterator = _createForOfIteratorHelper(positions),
-      _step;
-
-  try {
-    for (_iterator.s(); !(_step = _iterator.n()).done;) {
-      var position = _step.value;
-      currentPos.copy(position);
-      var x = currentPos.x;
-      var y = currentPos.y;
-      var z = currentPos.z;
-
-      if (x < xMin.x) {
-        xMin.copy(currentPos);
-      }
-
-      if (x > xMax.x) {
-        xMax.copy(currentPos);
-      }
-
-      if (y < yMin.y) {
-        yMin.copy(currentPos);
-      }
-
-      if (y > yMax.y) {
-        yMax.copy(currentPos);
-      }
-
-      if (z < zMin.z) {
-        zMin.copy(currentPos);
-      }
-
-      if (z > zMax.z) {
-        zMax.copy(currentPos);
-      }
-    }
-  } catch (err) {
-    _iterator.e(err);
-  } finally {
-    _iterator.f();
-  }
-
-  var xSpan = fromPointsScratch.copy(xMax).subtract(xMin).magnitudeSquared();
-  var ySpan = fromPointsScratch.copy(yMax).subtract(yMin).magnitudeSquared();
-  var zSpan = fromPointsScratch.copy(zMax).subtract(zMin).magnitudeSquared();
-  var diameter1 = xMin;
-  var diameter2 = xMax;
-  var maxSpan = xSpan;
-
-  if (ySpan > maxSpan) {
-    maxSpan = ySpan;
-    diameter1 = yMin;
-    diameter2 = yMax;
-  }
-
-  if (zSpan > maxSpan) {
-    maxSpan = zSpan;
-    diameter1 = zMin;
-    diameter2 = zMax;
-  }
-
-  var ritterCenter = fromPointsRitterCenter;
-  ritterCenter.x = (diameter1.x + diameter2.x) * 0.5;
-  ritterCenter.y = (diameter1.y + diameter2.y) * 0.5;
-  ritterCenter.z = (diameter1.z + diameter2.z) * 0.5;
-  var radiusSquared = fromPointsScratch.copy(diameter2).subtract(ritterCenter).magnitudeSquared();
-  var ritterRadius = Math.sqrt(radiusSquared);
-  var minBoxPt = fromPointsMinBoxPt;
-  minBoxPt.x = xMin.x;
-  minBoxPt.y = yMin.y;
-  minBoxPt.z = zMin.z;
-  var maxBoxPt = fromPointsMaxBoxPt;
-  maxBoxPt.x = xMax.x;
-  maxBoxPt.y = yMax.y;
-  maxBoxPt.z = zMax.z;
-  var naiveCenter = fromPointsNaiveCenterScratch.copy(minBoxPt).add(maxBoxPt).multiplyByScalar(0.5);
-  var naiveRadius = 0;
-
-  var _iterator2 = _createForOfIteratorHelper(positions),
-      _step2;
-
-  try {
-    for (_iterator2.s(); !(_step2 = _iterator2.n()).done;) {
-      var _position = _step2.value;
-      currentPos.copy(_position);
-      var r = fromPointsScratch.copy(currentPos).subtract(naiveCenter).magnitude();
-
-      if (r > naiveRadius) {
-        naiveRadius = r;
-      }
-
-      var oldCenterToPointSquared = fromPointsScratch.copy(currentPos).subtract(ritterCenter).magnitudeSquared();
-
-      if (oldCenterToPointSquared > radiusSquared) {
-        var oldCenterToPoint = Math.sqrt(oldCenterToPointSquared);
-        ritterRadius = (ritterRadius + oldCenterToPoint) * 0.5;
-        radiusSquared = ritterRadius * ritterRadius;
-        var oldToNew = oldCenterToPoint - ritterRadius;
-        ritterCenter.x = (ritterRadius * ritterCenter.x + oldToNew * currentPos.x) / oldCenterToPoint;
-        ritterCenter.y = (ritterRadius * ritterCenter.y + oldToNew * currentPos.y) / oldCenterToPoint;
-        ritterCenter.z = (ritterRadius * ritterCenter.z + oldToNew * currentPos.z) / oldCenterToPoint;
-      }
-    }
-  } catch (err) {
-    _iterator2.e(err);
-  } finally {
-    _iterator2.f();
-  }
-
-  if (ritterRadius < naiveRadius) {
-    ritterCenter.to(result.center);
-    result.radius = ritterRadius;
-  } else {
-    naiveCenter.to(result.center);
-    result.radius = naiveRadius;
-  }
-
-  return result;
-}
-//# sourceMappingURL=bounding-sphere-from-points.js.map