@math.gl/culling 3.5.6 → 3.6.0-alpha.1

package/dist/es5/lib/bounding-volumes/oriented-bounding-box.js

@@ -7,11 +7,7 @@ Object.defineProperty(exports, "__esModule", {
 });
 exports.default = void 0;
 
-var _toConsumableArray2 = _interopRequireDefault(require("@babel/runtime/helpers/toConsumableArray"));
-
-var _classCallCheck2 = _interopRequireDefault(require("@babel/runtime/helpers/classCallCheck"));
-
-var _createClass2 = _interopRequireDefault(require("@babel/runtime/helpers/createClass"));
+var _defineProperty2 = _interopRequireDefault(require("@babel/runtime/helpers/defineProperty"));
 
 var _core = require("@math.gl/core");
 
@@ -19,14 +15,14 @@ var _boundingSphere = _interopRequireDefault(require("./bounding-sphere"));
 
 var _constants = require("../../constants");
 
-var scratchVector3 = new _core.Vector3();
-var scratchOffset = new _core.Vector3();
-var scratchVectorU = new _core.Vector3();
-var scratchVectorV = new _core.Vector3();
-var scratchVectorW = new _core.Vector3();
-var scratchCorner = new _core.Vector3();
-var scratchToCenter = new _core.Vector3();
-var MATRIX3 = {
+const scratchVector3 = new _core.Vector3();
+const scratchOffset = new _core.Vector3();
+const scratchVectorU = new _core.Vector3();
+const scratchVectorV = new _core.Vector3();
+const scratchVectorW = new _core.Vector3();
+const scratchCorner = new _core.Vector3();
+const scratchToCenter = new _core.Vector3();
+const MATRIX3 = {
   COLUMN0ROW0: 0,
   COLUMN0ROW1: 1,
   COLUMN0ROW2: 2,
@@ -38,212 +34,195 @@ var MATRIX3 = {
   COLUMN2ROW2: 8
 };
 
-var OrientedBoundingBox = function () {
-  function OrientedBoundingBox() {
-    var center = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : [0, 0, 0];
-    var halfAxes = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : [0, 0, 0, 0, 0, 0, 0, 0, 0];
-    (0, _classCallCheck2.default)(this, OrientedBoundingBox);
+class OrientedBoundingBox {
+  constructor(center = [0, 0, 0], halfAxes = [0, 0, 0, 0, 0, 0, 0, 0, 0]) {
+    (0, _defineProperty2.default)(this, "center", void 0);
+    (0, _defineProperty2.default)(this, "halfAxes", void 0);
     this.center = new _core.Vector3().from(center);
     this.halfAxes = new _core.Matrix3(halfAxes);
   }
 
-  (0, _createClass2.default)(OrientedBoundingBox, [{
-    key: "halfSize",
-    get: function get() {
-      var xAxis = this.halfAxes.getColumn(0);
-      var yAxis = this.halfAxes.getColumn(1);
-      var zAxis = this.halfAxes.getColumn(2);
-      return [new _core.Vector3(xAxis).len(), new _core.Vector3(yAxis).len(), new _core.Vector3(zAxis).len()];
-    }
-  }, {
-    key: "quaternion",
-    get: function get() {
-      var xAxis = this.halfAxes.getColumn(0);
-      var yAxis = this.halfAxes.getColumn(1);
-      var zAxis = this.halfAxes.getColumn(2);
-      var normXAxis = new _core.Vector3(xAxis).normalize();
-      var normYAxis = new _core.Vector3(yAxis).normalize();
-      var normZAxis = new _core.Vector3(zAxis).normalize();
-      return new _core.Quaternion().fromMatrix3(new _core.Matrix3([].concat((0, _toConsumableArray2.default)(normXAxis), (0, _toConsumableArray2.default)(normYAxis), (0, _toConsumableArray2.default)(normZAxis))));
-    }
-  }, {
-    key: "fromCenterHalfSizeQuaternion",
-    value: function fromCenterHalfSizeQuaternion(center, halfSize, quaternion) {
-      var quaternionObject = new _core.Quaternion(quaternion);
-      var directionsMatrix = new _core.Matrix3().fromQuaternion(quaternionObject);
-      directionsMatrix[0] = directionsMatrix[0] * halfSize[0];
-      directionsMatrix[1] = directionsMatrix[1] * halfSize[0];
-      directionsMatrix[2] = directionsMatrix[2] * halfSize[0];
-      directionsMatrix[3] = directionsMatrix[3] * halfSize[1];
-      directionsMatrix[4] = directionsMatrix[4] * halfSize[1];
-      directionsMatrix[5] = directionsMatrix[5] * halfSize[1];
-      directionsMatrix[6] = directionsMatrix[6] * halfSize[2];
-      directionsMatrix[7] = directionsMatrix[7] * halfSize[2];
-      directionsMatrix[8] = directionsMatrix[8] * halfSize[2];
-      this.center = new _core.Vector3().from(center);
-      this.halfAxes = directionsMatrix;
-      return this;
-    }
-  }, {
-    key: "clone",
-    value: function clone() {
-      return new OrientedBoundingBox(this.center, this.halfAxes);
-    }
-  }, {
-    key: "equals",
-    value: function equals(right) {
-      return this === right || Boolean(right) && this.center.equals(right.center) && this.halfAxes.equals(right.halfAxes);
-    }
-  }, {
-    key: "getBoundingSphere",
-    value: function getBoundingSphere() {
-      var result = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : new _boundingSphere.default();
-      var halfAxes = this.halfAxes;
-      var u = halfAxes.getColumn(0, scratchVectorU);
-      var v = halfAxes.getColumn(1, scratchVectorV);
-      var w = halfAxes.getColumn(2, scratchVectorW);
-      var cornerVector = scratchVector3.copy(u).add(v).add(w);
-      result.center.copy(this.center);
-      result.radius = cornerVector.magnitude();
-      return result;
-    }
-  }, {
-    key: "intersectPlane",
-    value: function intersectPlane(plane) {
-      var center = this.center;
-      var normal = plane.normal;
-      var halfAxes = this.halfAxes;
-      var normalX = normal.x;
-      var normalY = normal.y;
-      var normalZ = normal.z;
-      var radEffective = Math.abs(normalX * halfAxes[MATRIX3.COLUMN0ROW0] + normalY * halfAxes[MATRIX3.COLUMN0ROW1] + normalZ * halfAxes[MATRIX3.COLUMN0ROW2]) + Math.abs(normalX * halfAxes[MATRIX3.COLUMN1ROW0] + normalY * halfAxes[MATRIX3.COLUMN1ROW1] + normalZ * halfAxes[MATRIX3.COLUMN1ROW2]) + Math.abs(normalX * halfAxes[MATRIX3.COLUMN2ROW0] + normalY * halfAxes[MATRIX3.COLUMN2ROW1] + normalZ * halfAxes[MATRIX3.COLUMN2ROW2]);
-      var distanceToPlane = normal.dot(center) + plane.distance;
-
-      if (distanceToPlane <= -radEffective) {
-        return _constants.INTERSECTION.OUTSIDE;
-      } else if (distanceToPlane >= radEffective) {
-        return _constants.INTERSECTION.INSIDE;
-      }
-
-      return _constants.INTERSECTION.INTERSECTING;
-    }
-  }, {
-    key: "distanceTo",
-    value: function distanceTo(point) {
-      return Math.sqrt(this.distanceSquaredTo(point));
-    }
-  }, {
-    key: "distanceSquaredTo",
-    value: function distanceSquaredTo(point) {
-      var offset = scratchOffset.from(point).subtract(this.center);
-      var halfAxes = this.halfAxes;
-      var u = halfAxes.getColumn(0, scratchVectorU);
-      var v = halfAxes.getColumn(1, scratchVectorV);
-      var w = halfAxes.getColumn(2, scratchVectorW);
-      var uHalf = u.magnitude();
-      var vHalf = v.magnitude();
-      var wHalf = w.magnitude();
-      u.normalize();
-      v.normalize();
-      w.normalize();
-      var distanceSquared = 0.0;
-      var d;
-      d = Math.abs(offset.dot(u)) - uHalf;
-
-      if (d > 0) {
-        distanceSquared += d * d;
-      }
-
-      d = Math.abs(offset.dot(v)) - vHalf;
-
-      if (d > 0) {
-        distanceSquared += d * d;
-      }
-
-      d = Math.abs(offset.dot(w)) - wHalf;
-
-      if (d > 0) {
-        distanceSquared += d * d;
-      }
-
-      return distanceSquared;
+  get halfSize() {
+    const xAxis = this.halfAxes.getColumn(0);
+    const yAxis = this.halfAxes.getColumn(1);
+    const zAxis = this.halfAxes.getColumn(2);
+    return [new _core.Vector3(xAxis).len(), new _core.Vector3(yAxis).len(), new _core.Vector3(zAxis).len()];
+  }
+
+  get quaternion() {
+    const xAxis = this.halfAxes.getColumn(0);
+    const yAxis = this.halfAxes.getColumn(1);
+    const zAxis = this.halfAxes.getColumn(2);
+    const normXAxis = new _core.Vector3(xAxis).normalize();
+    const normYAxis = new _core.Vector3(yAxis).normalize();
+    const normZAxis = new _core.Vector3(zAxis).normalize();
+    return new _core.Quaternion().fromMatrix3(new _core.Matrix3([...normXAxis, ...normYAxis, ...normZAxis]));
+  }
+
+  fromCenterHalfSizeQuaternion(center, halfSize, quaternion) {
+    const quaternionObject = new _core.Quaternion(quaternion);
+    const directionsMatrix = new _core.Matrix3().fromQuaternion(quaternionObject);
+    directionsMatrix[0] = directionsMatrix[0] * halfSize[0];
+    directionsMatrix[1] = directionsMatrix[1] * halfSize[0];
+    directionsMatrix[2] = directionsMatrix[2] * halfSize[0];
+    directionsMatrix[3] = directionsMatrix[3] * halfSize[1];
+    directionsMatrix[4] = directionsMatrix[4] * halfSize[1];
+    directionsMatrix[5] = directionsMatrix[5] * halfSize[1];
+    directionsMatrix[6] = directionsMatrix[6] * halfSize[2];
+    directionsMatrix[7] = directionsMatrix[7] * halfSize[2];
+    directionsMatrix[8] = directionsMatrix[8] * halfSize[2];
+    this.center = new _core.Vector3().from(center);
+    this.halfAxes = directionsMatrix;
+    return this;
+  }
+
+  clone() {
+    return new OrientedBoundingBox(this.center, this.halfAxes);
+  }
+
+  equals(right) {
+    return this === right || Boolean(right) && this.center.equals(right.center) && this.halfAxes.equals(right.halfAxes);
+  }
+
+  getBoundingSphere(result = new _boundingSphere.default()) {
+    const halfAxes = this.halfAxes;
+    const u = halfAxes.getColumn(0, scratchVectorU);
+    const v = halfAxes.getColumn(1, scratchVectorV);
+    const w = halfAxes.getColumn(2, scratchVectorW);
+    const cornerVector = scratchVector3.copy(u).add(v).add(w);
+    result.center.copy(this.center);
+    result.radius = cornerVector.magnitude();
+    return result;
+  }
+
+  intersectPlane(plane) {
+    const center = this.center;
+    const normal = plane.normal;
+    const halfAxes = this.halfAxes;
+    const normalX = normal.x;
+    const normalY = normal.y;
+    const normalZ = normal.z;
+    const radEffective = Math.abs(normalX * halfAxes[MATRIX3.COLUMN0ROW0] + normalY * halfAxes[MATRIX3.COLUMN0ROW1] + normalZ * halfAxes[MATRIX3.COLUMN0ROW2]) + Math.abs(normalX * halfAxes[MATRIX3.COLUMN1ROW0] + normalY * halfAxes[MATRIX3.COLUMN1ROW1] + normalZ * halfAxes[MATRIX3.COLUMN1ROW2]) + Math.abs(normalX * halfAxes[MATRIX3.COLUMN2ROW0] + normalY * halfAxes[MATRIX3.COLUMN2ROW1] + normalZ * halfAxes[MATRIX3.COLUMN2ROW2]);
+    const distanceToPlane = normal.dot(center) + plane.distance;
+
+    if (distanceToPlane <= -radEffective) {
+      return _constants.INTERSECTION.OUTSIDE;
+    } else if (distanceToPlane >= radEffective) {
+      return _constants.INTERSECTION.INSIDE;
     }
-  }, {
-    key: "computePlaneDistances",
-    value: function computePlaneDistances(position, direction) {
-      var result = arguments.length > 2 && arguments[2] !== undefined ? arguments[2] : [-0, -0];
-      var minDist = Number.POSITIVE_INFINITY;
-      var maxDist = Number.NEGATIVE_INFINITY;
-      var center = this.center;
-      var halfAxes = this.halfAxes;
-      var u = halfAxes.getColumn(0, scratchVectorU);
-      var v = halfAxes.getColumn(1, scratchVectorV);
-      var w = halfAxes.getColumn(2, scratchVectorW);
-      var corner = scratchCorner.copy(u).add(v).add(w).add(center);
-      var toCenter = scratchToCenter.copy(corner).subtract(position);
-      var mag = direction.dot(toCenter);
-      minDist = Math.min(mag, minDist);
-      maxDist = Math.max(mag, maxDist);
-      corner.copy(center).add(u).add(v).subtract(w);
-      toCenter.copy(corner).subtract(position);
-      mag = direction.dot(toCenter);
-      minDist = Math.min(mag, minDist);
-      maxDist = Math.max(mag, maxDist);
-      corner.copy(center).add(u).subtract(v).add(w);
-      toCenter.copy(corner).subtract(position);
-      mag = direction.dot(toCenter);
-      minDist = Math.min(mag, minDist);
-      maxDist = Math.max(mag, maxDist);
-      corner.copy(center).add(u).subtract(v).subtract(w);
-      toCenter.copy(corner).subtract(position);
-      mag = direction.dot(toCenter);
-      minDist = Math.min(mag, minDist);
-      maxDist = Math.max(mag, maxDist);
-      center.copy(corner).subtract(u).add(v).add(w);
-      toCenter.copy(corner).subtract(position);
-      mag = direction.dot(toCenter);
-      minDist = Math.min(mag, minDist);
-      maxDist = Math.max(mag, maxDist);
-      center.copy(corner).subtract(u).add(v).subtract(w);
-      toCenter.copy(corner).subtract(position);
-      mag = direction.dot(toCenter);
-      minDist = Math.min(mag, minDist);
-      maxDist = Math.max(mag, maxDist);
-      center.copy(corner).subtract(u).subtract(v).add(w);
-      toCenter.copy(corner).subtract(position);
-      mag = direction.dot(toCenter);
-      minDist = Math.min(mag, minDist);
-      maxDist = Math.max(mag, maxDist);
-      center.copy(corner).subtract(u).subtract(v).subtract(w);
-      toCenter.copy(corner).subtract(position);
-      mag = direction.dot(toCenter);
-      minDist = Math.min(mag, minDist);
-      maxDist = Math.max(mag, maxDist);
-      result[0] = minDist;
-      result[1] = maxDist;
-      return result;
+
+    return _constants.INTERSECTION.INTERSECTING;
+  }
+
+  distanceTo(point) {
+    return Math.sqrt(this.distanceSquaredTo(point));
+  }
+
+  distanceSquaredTo(point) {
+    const offset = scratchOffset.from(point).subtract(this.center);
+    const halfAxes = this.halfAxes;
+    const u = halfAxes.getColumn(0, scratchVectorU);
+    const v = halfAxes.getColumn(1, scratchVectorV);
+    const w = halfAxes.getColumn(2, scratchVectorW);
+    const uHalf = u.magnitude();
+    const vHalf = v.magnitude();
+    const wHalf = w.magnitude();
+    u.normalize();
+    v.normalize();
+    w.normalize();
+    let distanceSquared = 0.0;
+    let d;
+    d = Math.abs(offset.dot(u)) - uHalf;
+
+    if (d > 0) {
+      distanceSquared += d * d;
     }
-  }, {
-    key: "transform",
-    value: function transform(transformation) {
-      this.center.transformAsPoint(transformation);
-      var xAxis = this.halfAxes.getColumn(0, scratchVectorU);
-      xAxis.transformAsPoint(transformation);
-      var yAxis = this.halfAxes.getColumn(1, scratchVectorV);
-      yAxis.transformAsPoint(transformation);
-      var zAxis = this.halfAxes.getColumn(2, scratchVectorW);
-      zAxis.transformAsPoint(transformation);
-      this.halfAxes = new _core.Matrix3([].concat((0, _toConsumableArray2.default)(xAxis), (0, _toConsumableArray2.default)(yAxis), (0, _toConsumableArray2.default)(zAxis)));
-      return this;
+
+    d = Math.abs(offset.dot(v)) - vHalf;
+
+    if (d > 0) {
+      distanceSquared += d * d;
     }
-  }, {
-    key: "getTransform",
-    value: function getTransform() {
-      throw new Error('not implemented');
+
+    d = Math.abs(offset.dot(w)) - wHalf;
+
+    if (d > 0) {
+      distanceSquared += d * d;
     }
-  }]);
-  return OrientedBoundingBox;
-}();
+
+    return distanceSquared;
+  }
+
+  computePlaneDistances(position, direction, result = [-0, -0]) {
+    let minDist = Number.POSITIVE_INFINITY;
+    let maxDist = Number.NEGATIVE_INFINITY;
+    const center = this.center;
+    const halfAxes = this.halfAxes;
+    const u = halfAxes.getColumn(0, scratchVectorU);
+    const v = halfAxes.getColumn(1, scratchVectorV);
+    const w = halfAxes.getColumn(2, scratchVectorW);
+    const corner = scratchCorner.copy(u).add(v).add(w).add(center);
+    const toCenter = scratchToCenter.copy(corner).subtract(position);
+    let mag = direction.dot(toCenter);
+    minDist = Math.min(mag, minDist);
+    maxDist = Math.max(mag, maxDist);
+    corner.copy(center).add(u).add(v).subtract(w);
+    toCenter.copy(corner).subtract(position);
+    mag = direction.dot(toCenter);
+    minDist = Math.min(mag, minDist);
+    maxDist = Math.max(mag, maxDist);
+    corner.copy(center).add(u).subtract(v).add(w);
+    toCenter.copy(corner).subtract(position);
+    mag = direction.dot(toCenter);
+    minDist = Math.min(mag, minDist);
+    maxDist = Math.max(mag, maxDist);
+    corner.copy(center).add(u).subtract(v).subtract(w);
+    toCenter.copy(corner).subtract(position);
+    mag = direction.dot(toCenter);
+    minDist = Math.min(mag, minDist);
+    maxDist = Math.max(mag, maxDist);
+    center.copy(corner).subtract(u).add(v).add(w);
+    toCenter.copy(corner).subtract(position);
+    mag = direction.dot(toCenter);
+    minDist = Math.min(mag, minDist);
+    maxDist = Math.max(mag, maxDist);
+    center.copy(corner).subtract(u).add(v).subtract(w);
+    toCenter.copy(corner).subtract(position);
+    mag = direction.dot(toCenter);
+    minDist = Math.min(mag, minDist);
+    maxDist = Math.max(mag, maxDist);
+    center.copy(corner).subtract(u).subtract(v).add(w);
+    toCenter.copy(corner).subtract(position);
+    mag = direction.dot(toCenter);
+    minDist = Math.min(mag, minDist);
+    maxDist = Math.max(mag, maxDist);
+    center.copy(corner).subtract(u).subtract(v).subtract(w);
+    toCenter.copy(corner).subtract(position);
+    mag = direction.dot(toCenter);
+    minDist = Math.min(mag, minDist);
+    maxDist = Math.max(mag, maxDist);
+    result[0] = minDist;
+    result[1] = maxDist;
+    return result;
+  }
+
+  transform(transformation) {
+    this.center.transformAsPoint(transformation);
+    const xAxis = this.halfAxes.getColumn(0, scratchVectorU);
+    xAxis.transformAsPoint(transformation);
+    const yAxis = this.halfAxes.getColumn(1, scratchVectorV);
+    yAxis.transformAsPoint(transformation);
+    const zAxis = this.halfAxes.getColumn(2, scratchVectorW);
+    zAxis.transformAsPoint(transformation);
+    this.halfAxes = new _core.Matrix3([...xAxis, ...yAxis, ...zAxis]);
+    return this;
+  }
+
+  getTransform() {
+    throw new Error('not implemented');
+  }
+
+}
 
 exports.default = OrientedBoundingBox;
 //# sourceMappingURL=oriented-bounding-box.js.map

package/dist/es5/lib/bounding-volumes/oriented-bounding-box.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../../../src/lib/bounding-volumes/oriented-bounding-box.js"],"names":["scratchVector3","Vector3","scratchOffset","scratchVectorU","scratchVectorV","scratchVectorW","scratchCorner","scratchToCenter","MATRIX3","COLUMN0ROW0","COLUMN0ROW1","COLUMN0ROW2","COLUMN1ROW0","COLUMN1ROW1","COLUMN1ROW2","COLUMN2ROW0","COLUMN2ROW1","COLUMN2ROW2","OrientedBoundingBox","center","halfAxes","from","Matrix3","xAxis","getColumn","yAxis","zAxis","len","normXAxis","normalize","normYAxis","normZAxis","Quaternion","fromMatrix3","halfSize","quaternion","quaternionObject","directionsMatrix","fromQuaternion","right","Boolean","equals","result","BoundingSphere","u","v","w","cornerVector","copy","add","radius","magnitude","plane","normal","normalX","x","normalY","y","normalZ","z","radEffective","Math","abs","distanceToPlane","dot","distance","INTERSECTION","OUTSIDE","INSIDE","INTERSECTING","point","sqrt","distanceSquaredTo","offset","subtract","uHalf","vHalf","wHalf","distanceSquared","d","position","direction","minDist","Number","POSITIVE_INFINITY","maxDist","NEGATIVE_INFINITY","corner","toCenter","mag","min","max","transformation","transformAsPoint","Error"],"mappings":";;;;;;;;;;;;;;;AAGA;;AACA;;AACA;;AAEA,IAAMA,cAAc,GAAG,IAAIC,aAAJ,EAAvB;AACA,IAAMC,aAAa,GAAG,IAAID,aAAJ,EAAtB;AACA,IAAME,cAAc,GAAG,IAAIF,aAAJ,EAAvB;AACA,IAAMG,cAAc,GAAG,IAAIH,aAAJ,EAAvB;AACA,IAAMI,cAAc,GAAG,IAAIJ,aAAJ,EAAvB;AACA,IAAMK,aAAa,GAAG,IAAIL,aAAJ,EAAtB;AACA,IAAMM,eAAe,GAAG,IAAIN,aAAJ,EAAxB;AAEA,IAAMO,OAAO,GAAG;AACdC,EAAAA,WAAW,EAAE,CADC;AAEdC,EAAAA,WAAW,EAAE,CAFC;AAGdC,EAAAA,WAAW,EAAE,CAHC;AAIdC,EAAAA,WAAW,EAAE,CAJC;AAKdC,EAAAA,WAAW,EAAE,CALC;AAMdC,EAAAA,WAAW,EAAE,CANC;AAOdC,EAAAA,WAAW,EAAE,CAPC;AAQdC,EAAAA,WAAW,EAAE,CARC;AASdC,EAAAA,WAAW,EAAE;AATC,CAAhB;;IAYqBC,mB;AACnB,iCAAwE;AAAA,QAA5DC,MAA4D,uEAAnD,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,CAAmD;AAAA,QAAxCC,QAAwC,uEAA7B,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,EAAa,CAAb,EAAgB,CAAhB,EAAmB,CAAnB,EAAsB,CAAtB,EAAyB,CAAzB,CAA6B;AAAA;AACtE,SAAKD,MAAL,GAAc,IAAIlB,aAAJ,GAAcoB,IAAd,CAAmBF,MAAnB,CAAd;AACA,SAAKC,QAAL,GAAgB,IAAIE,aAAJ,CAAYF,QAAZ,CAAhB;AACD;;;;SAED,eAAe;AACb,UAAMG,KAAK,GAAG,KAAKH,QAAL,CAAcI,SAAd,CAAwB,CAAxB,CAAd;AACA,UAAMC,KAAK,GAAG,KAAKL,QAAL,CAAcI,SAAd,CAAwB,CAAxB,CAAd;AACA,UAAME,KAAK,GAAG,KAAKN,QAAL,CAAcI,SAAd,CAAwB,CAAxB,CAAd;AACA,aAAO,CAAC,IAAIvB,aAAJ,CAAYsB,KAAZ,EAAmBI,GAAnB,EAAD,EAA2B,IAAI1B,aAAJ,CAAYwB,KAAZ,EAAmBE,GAAnB,EAA3B,EAAqD,IAAI1B,aAAJ,CAAYyB,KAAZ,EAAmBC,GAAnB,EAArD,CAAP;AACD;;;SAED,eAAiB;AACf,UAAMJ,KAAK,GAAG,KAAKH,QAAL,CAAcI,SAAd,CAAwB,CAAxB,CAAd;AACA,UAAMC,KAAK,GAAG,KAAKL,QAAL,CAAcI,SAAd,CAAwB,CAAxB,CAAd;AACA,UAAME,KAAK,GAAG,KAAKN,QAAL,CAAcI,SAAd,CAAwB,CAAxB,CAAd;AACA,UAAMI,SAAS,GAAG,IAAI3B,aAAJ,CAAYsB,KAAZ,EAAmBM,SAAnB,EAAlB;AACA,UAAMC,SAAS,GAAG,IAAI7B,aAAJ,CAAYwB,KAAZ,EAAmBI,SAAnB,EAAlB;AACA,UAAME,SAAS,GAAG,IAAI9B,aAAJ,CAAYyB,KAAZ,EAAmBG,SAAnB,EAAlB;AACA,aAAO,IAAIG,gBAAJ,GAAiBC,WAAjB,CAA6B,IAAIX,aAAJ,4CAAgBM,SAAhB,oCAA8BE,SAA9B,oCAA4CC,SAA5C,GAA7B,CAAP;AACD;;;WAED,sCAA6BZ,MAA7B,EAAqCe,QAArC,EAA+CC,UAA/C,EAA2D;AACzD,UAAMC,gBAAgB,GAAG,IAAIJ,gBAAJ,CAAeG,UAAf,CAAzB;AACA,UAAME,gBAAgB,GAAG,IAAIf,aAAJ,GAAcgB,cAAd,CAA6BF,gBAA7B,CAAzB;AACAC,MAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBH,QAAQ,CAAC,CAAD,CAApD;AACAG,MAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBH,QAAQ,CAAC,CAAD,CAApD;AACAG,MAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBH,QAAQ,CAAC,CAAD,CAApD;AACAG,MAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBH,QAAQ,CAAC,CAAD,CAApD;AACAG,MAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBH,QAAQ,CAAC,CAAD,CAApD;AACAG,MAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBH,QAAQ,CAAC,CAAD,CAApD;AACAG,MAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBH,QAAQ,CAAC,CAAD,CAApD;AACAG,MAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBH,QAAQ,CAAC,CAAD,CAApD;AACAG,MAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBH,QAAQ,CAAC,CAAD,CAApD;AACA,WAAKf,MAAL,GAAc,IAAIlB,aAAJ,GAAcoB,IAAd,CAAmBF,MAAnB,CAAd;AACA,WAAKC,QAAL,GAAgBiB,gBAAhB;AACA,aAAO,IAAP;AACD;;;WAED,iBAAQ;AACN,aAAO,IAAInB,mBAAJ,CAAwB,KAAKC,MAA7B,EAAqC,KAAKC,QAA1C,CAAP;AACD;;;WAED,gBAAOmB,KAAP,EAAc;AACZ,aACE,SAASA,KAAT,IACCC,OAAO,CAACD,KAAD,CAAP,IAAkB,KAAKpB,MAAL,CAAYsB,MAAZ,CAAmBF,KAAK,CAACpB,MAAzB,CAAlB,IAAsD,KAAKC,QAAL,CAAcqB,MAAd,CAAqBF,KAAK,CAACnB,QAA3B,CAFzD;AAID;;;WAED,6BAAiD;AAAA,UAA/BsB,MAA+B,uEAAtB,IAAIC,uBAAJ,EAAsB;AAC/C,UAAMvB,QAAQ,GAAG,KAAKA,QAAtB;AACA,UAAMwB,CAAC,GAAGxB,QAAQ,CAACI,SAAT,CAAmB,CAAnB,EAAsBrB,cAAtB,CAAV;AACA,UAAM0C,CAAC,GAAGzB,QAAQ,CAACI,SAAT,CAAmB,CAAnB,EAAsBpB,cAAtB,CAAV;AACA,UAAM0C,CAAC,GAAG1B,QAAQ,CAACI,SAAT,CAAmB,CAAnB,EAAsBnB,cAAtB,CAAV;AAGA,UAAM0C,YAAY,GAAG/C,cAAc,CAACgD,IAAf,CAAoBJ,CAApB,EAAuBK,GAAvB,CAA2BJ,CAA3B,EAA8BI,GAA9B,CAAkCH,CAAlC,CAArB;AAEAJ,MAAAA,MAAM,CAACvB,MAAP,CAAc6B,IAAd,CAAmB,KAAK7B,MAAxB;AACAuB,MAAAA,MAAM,CAACQ,MAAP,GAAgBH,YAAY,CAACI,SAAb,EAAhB;AAEA,aAAOT,MAAP;AACD;;;WAED,wBAAeU,KAAf,EAAsB;AACpB,UAAMjC,MAAM,GAAG,KAAKA,MAApB;AACA,UAAMkC,MAAM,GAAGD,KAAK,CAACC,MAArB;AACA,UAAMjC,QAAQ,GAAG,KAAKA,QAAtB;AAEA,UAAMkC,OAAO,GAAGD,MAAM,CAACE,CAAvB;AACA,UAAMC,OAAO,GAAGH,MAAM,CAACI,CAAvB;AACA,UAAMC,OAAO,GAAGL,MAAM,CAACM,CAAvB;AAGA,UAAMC,YAAY,GAChBC,IAAI,CAACC,GAAL,CACER,OAAO,GAAGlC,QAAQ,CAACZ,OAAO,CAACC,WAAT,CAAlB,GACE+C,OAAO,GAAGpC,QAAQ,CAACZ,OAAO,CAACE,WAAT,CADpB,GAEEgD,OAAO,GAAGtC,QAAQ,CAACZ,OAAO,CAACG,WAAT,CAHtB,IAKAkD,IAAI,CAACC,GAAL,CACER,OAAO,GAAGlC,QAAQ,CAACZ,OAAO,CAACI,WAAT,CAAlB,GACE4C,OAAO,GAAGpC,QAAQ,CAACZ,OAAO,CAACK,WAAT,CADpB,GAEE6C,OAAO,GAAGtC,QAAQ,CAACZ,OAAO,CAACM,WAAT,CAHtB,CALA,GAUA+C,IAAI,CAACC,GAAL,CACER,OAAO,GAAGlC,QAAQ,CAACZ,OAAO,CAACO,WAAT,CAAlB,GACEyC,OAAO,GAAGpC,QAAQ,CAACZ,OAAO,CAACQ,WAAT,CADpB,GAEE0C,OAAO,GAAGtC,QAAQ,CAACZ,OAAO,CAACS,WAAT,CAHtB,CAXF;AAgBA,UAAM8C,eAAe,GAAGV,MAAM,CAACW,GAAP,CAAW7C,MAAX,IAAqBiC,KAAK,CAACa,QAAnD;;AAEA,UAAIF,eAAe,IAAI,CAACH,YAAxB,EAAsC;AAEpC,eAAOM,wBAAaC,OAApB;AACD,OAHD,MAGO,IAAIJ,eAAe,IAAIH,YAAvB,EAAqC;AAE1C,eAAOM,wBAAaE,MAApB;AACD;;AACD,aAAOF,wBAAaG,YAApB;AACD;;;WAED,oBAAWC,KAAX,EAAkB;AAChB,aAAOT,IAAI,CAACU,IAAL,CAAU,KAAKC,iBAAL,CAAuBF,KAAvB,CAAV,CAAP;AACD;;;WAED,2BAAkBA,KAAlB,EAAyB;AAIvB,UAAMG,MAAM,GAAGvE,aAAa,CAACmB,IAAd,CAAmBiD,KAAnB,EAA0BI,QAA1B,CAAmC,KAAKvD,MAAxC,CAAf;AAEA,UAAMC,QAAQ,GAAG,KAAKA,QAAtB;AACA,UAAMwB,CAAC,GAAGxB,QAAQ,CAACI,SAAT,CAAmB,CAAnB,EAAsBrB,cAAtB,CAAV;AACA,UAAM0C,CAAC,GAAGzB,QAAQ,CAACI,SAAT,CAAmB,CAAnB,EAAsBpB,cAAtB,CAAV;AACA,UAAM0C,CAAC,GAAG1B,QAAQ,CAACI,SAAT,CAAmB,CAAnB,EAAsBnB,cAAtB,CAAV;AAEA,UAAMsE,KAAK,GAAG/B,CAAC,CAACO,SAAF,EAAd;AACA,UAAMyB,KAAK,GAAG/B,CAAC,CAACM,SAAF,EAAd;AACA,UAAM0B,KAAK,GAAG/B,CAAC,CAACK,SAAF,EAAd;AAEAP,MAAAA,CAAC,CAACf,SAAF;AACAgB,MAAAA,CAAC,CAAChB,SAAF;AACAiB,MAAAA,CAAC,CAACjB,SAAF;AAEA,UAAIiD,eAAe,GAAG,GAAtB;AACA,UAAIC,CAAJ;AAEAA,MAAAA,CAAC,GAAGlB,IAAI,CAACC,GAAL,CAASW,MAAM,CAACT,GAAP,CAAWpB,CAAX,CAAT,IAA0B+B,KAA9B;;AACA,UAAII,CAAC,GAAG,CAAR,EAAW;AACTD,QAAAA,eAAe,IAAIC,CAAC,GAAGA,CAAvB;AACD;;AAEDA,MAAAA,CAAC,GAAGlB,IAAI,CAACC,GAAL,CAASW,MAAM,CAACT,GAAP,CAAWnB,CAAX,CAAT,IAA0B+B,KAA9B;;AACA,UAAIG,CAAC,GAAG,CAAR,EAAW;AACTD,QAAAA,eAAe,IAAIC,CAAC,GAAGA,CAAvB;AACD;;AAEDA,MAAAA,CAAC,GAAGlB,IAAI,CAACC,GAAL,CAASW,MAAM,CAACT,GAAP,CAAWlB,CAAX,CAAT,IAA0B+B,KAA9B;;AACA,UAAIE,CAAC,GAAG,CAAR,EAAW;AACTD,QAAAA,eAAe,IAAIC,CAAC,GAAGA,CAAvB;AACD;;AAED,aAAOD,eAAP;AACD;;;WAGD,+BAAsBE,QAAtB,EAAgCC,SAAhC,EAA8D;AAAA,UAAnBvC,MAAmB,uEAAV,CAAC,CAAC,CAAF,EAAK,CAAC,CAAN,CAAU;AAC5D,UAAIwC,OAAO,GAAGC,MAAM,CAACC,iBAArB;AACA,UAAIC,OAAO,GAAGF,MAAM,CAACG,iBAArB;AAEA,UAAMnE,MAAM,GAAG,KAAKA,MAApB;AACA,UAAMC,QAAQ,GAAG,KAAKA,QAAtB;AAEA,UAAMwB,CAAC,GAAGxB,QAAQ,CAACI,SAAT,CAAmB,CAAnB,EAAsBrB,cAAtB,CAAV;AACA,UAAM0C,CAAC,GAAGzB,QAAQ,CAACI,SAAT,CAAmB,CAAnB,EAAsBpB,cAAtB,CAAV;AACA,UAAM0C,CAAC,GAAG1B,QAAQ,CAACI,SAAT,CAAmB,CAAnB,EAAsBnB,cAAtB,CAAV;AAGA,UAAMkF,MAAM,GAAGjF,aAAa,CAAC0C,IAAd,CAAmBJ,CAAnB,EAAsBK,GAAtB,CAA0BJ,CAA1B,EAA6BI,GAA7B,CAAiCH,CAAjC,EAAoCG,GAApC,CAAwC9B,MAAxC,CAAf;AAEA,UAAMqE,QAAQ,GAAGjF,eAAe,CAACyC,IAAhB,CAAqBuC,MAArB,EAA6Bb,QAA7B,CAAsCM,QAAtC,CAAjB;AACA,UAAIS,GAAG,GAAGR,SAAS,CAACjB,GAAV,CAAcwB,QAAd,CAAV;AAEAN,MAAAA,OAAO,GAAGrB,IAAI,CAAC6B,GAAL,CAASD,GAAT,EAAcP,OAAd,CAAV;AACAG,MAAAA,OAAO,GAAGxB,IAAI,CAAC8B,GAAL,CAASF,GAAT,EAAcJ,OAAd,CAAV;AAGAE,MAAAA,MAAM,CAACvC,IAAP,CAAY7B,MAAZ,EAAoB8B,GAApB,CAAwBL,CAAxB,EAA2BK,GAA3B,CAA+BJ,CAA/B,EAAkC6B,QAAlC,CAA2C5B,CAA3C;AAEA0C,MAAAA,QAAQ,CAACxC,IAAT,CAAcuC,MAAd,EAAsBb,QAAtB,CAA+BM,QAA/B;AACAS,MAAAA,GAAG,GAAGR,SAAS,CAACjB,GAAV,CAAcwB,QAAd,CAAN;AAEAN,MAAAA,OAAO,GAAGrB,IAAI,CAAC6B,GAAL,CAASD,GAAT,EAAcP,OAAd,CAAV;AACAG,MAAAA,OAAO,GAAGxB,IAAI,CAAC8B,GAAL,CAASF,GAAT,EAAcJ,OAAd,CAAV;AAGAE,MAAAA,MAAM,CAACvC,IAAP,CAAY7B,MAAZ,EAAoB8B,GAApB,CAAwBL,CAAxB,EAA2B8B,QAA3B,CAAoC7B,CAApC,EAAuCI,GAAvC,CAA2CH,CAA3C;AAEA0C,MAAAA,QAAQ,CAACxC,IAAT,CAAcuC,MAAd,EAAsBb,QAAtB,CAA+BM,QAA/B;AACAS,MAAAA,GAAG,GAAGR,SAAS,CAACjB,GAAV,CAAcwB,QAAd,CAAN;AAEAN,MAAAA,OAAO,GAAGrB,IAAI,CAAC6B,GAAL,CAASD,GAAT,EAAcP,OAAd,CAAV;AACAG,MAAAA,OAAO,GAAGxB,IAAI,CAAC8B,GAAL,CAASF,GAAT,EAAcJ,OAAd,CAAV;AAGAE,MAAAA,MAAM,CAACvC,IAAP,CAAY7B,MAAZ,EAAoB8B,GAApB,CAAwBL,CAAxB,EAA2B8B,QAA3B,CAAoC7B,CAApC,EAAuC6B,QAAvC,CAAgD5B,CAAhD;AAEA0C,MAAAA,QAAQ,CAACxC,IAAT,CAAcuC,MAAd,EAAsBb,QAAtB,CAA+BM,QAA/B;AACAS,MAAAA,GAAG,GAAGR,SAAS,CAACjB,GAAV,CAAcwB,QAAd,CAAN;AAEAN,MAAAA,OAAO,GAAGrB,IAAI,CAAC6B,GAAL,CAASD,GAAT,EAAcP,OAAd,CAAV;AACAG,MAAAA,OAAO,GAAGxB,IAAI,CAAC8B,GAAL,CAASF,GAAT,EAAcJ,OAAd,CAAV;AAGAlE,MAAAA,MAAM,CAAC6B,IAAP,CAAYuC,MAAZ,EAAoBb,QAApB,CAA6B9B,CAA7B,EAAgCK,GAAhC,CAAoCJ,CAApC,EAAuCI,GAAvC,CAA2CH,CAA3C;AAEA0C,MAAAA,QAAQ,CAACxC,IAAT,CAAcuC,MAAd,EAAsBb,QAAtB,CAA+BM,QAA/B;AACAS,MAAAA,GAAG,GAAGR,SAAS,CAACjB,GAAV,CAAcwB,QAAd,CAAN;AAEAN,MAAAA,OAAO,GAAGrB,IAAI,CAAC6B,GAAL,CAASD,GAAT,EAAcP,OAAd,CAAV;AACAG,MAAAA,OAAO,GAAGxB,IAAI,CAAC8B,GAAL,CAASF,GAAT,EAAcJ,OAAd,CAAV;AAGAlE,MAAAA,MAAM,CAAC6B,IAAP,CAAYuC,MAAZ,EAAoBb,QAApB,CAA6B9B,CAA7B,EAAgCK,GAAhC,CAAoCJ,CAApC,EAAuC6B,QAAvC,CAAgD5B,CAAhD;AAEA0C,MAAAA,QAAQ,CAACxC,IAAT,CAAcuC,MAAd,EAAsBb,QAAtB,CAA+BM,QAA/B;AACAS,MAAAA,GAAG,GAAGR,SAAS,CAACjB,GAAV,CAAcwB,QAAd,CAAN;AAEAN,MAAAA,OAAO,GAAGrB,IAAI,CAAC6B,GAAL,CAASD,GAAT,EAAcP,OAAd,CAAV;AACAG,MAAAA,OAAO,GAAGxB,IAAI,CAAC8B,GAAL,CAASF,GAAT,EAAcJ,OAAd,CAAV;AAGAlE,MAAAA,MAAM,CAAC6B,IAAP,CAAYuC,MAAZ,EAAoBb,QAApB,CAA6B9B,CAA7B,EAAgC8B,QAAhC,CAAyC7B,CAAzC,EAA4CI,GAA5C,CAAgDH,CAAhD;AAEA0C,MAAAA,QAAQ,CAACxC,IAAT,CAAcuC,MAAd,EAAsBb,QAAtB,CAA+BM,QAA/B;AACAS,MAAAA,GAAG,GAAGR,SAAS,CAACjB,GAAV,CAAcwB,QAAd,CAAN;AAEAN,MAAAA,OAAO,GAAGrB,IAAI,CAAC6B,GAAL,CAASD,GAAT,EAAcP,OAAd,CAAV;AACAG,MAAAA,OAAO,GAAGxB,IAAI,CAAC8B,GAAL,CAASF,GAAT,EAAcJ,OAAd,CAAV;AAGAlE,MAAAA,MAAM,CAAC6B,IAAP,CAAYuC,MAAZ,EAAoBb,QAApB,CAA6B9B,CAA7B,EAAgC8B,QAAhC,CAAyC7B,CAAzC,EAA4C6B,QAA5C,CAAqD5B,CAArD;AAEA0C,MAAAA,QAAQ,CAACxC,IAAT,CAAcuC,MAAd,EAAsBb,QAAtB,CAA+BM,QAA/B;AACAS,MAAAA,GAAG,GAAGR,SAAS,CAACjB,GAAV,CAAcwB,QAAd,CAAN;AAEAN,MAAAA,OAAO,GAAGrB,IAAI,CAAC6B,GAAL,CAASD,GAAT,EAAcP,OAAd,CAAV;AACAG,MAAAA,OAAO,GAAGxB,IAAI,CAAC8B,GAAL,CAASF,GAAT,EAAcJ,OAAd,CAAV;AAEA3C,MAAAA,MAAM,CAAC,CAAD,CAAN,GAAYwC,OAAZ;AACAxC,MAAAA,MAAM,CAAC,CAAD,CAAN,GAAY2C,OAAZ;AACA,aAAO3C,MAAP;AACD;;;WAED,mBAAUkD,cAAV,EAA0B;AACxB,WAAKzE,MAAL,CAAY0E,gBAAZ,CAA6BD,cAA7B;AAEA,UAAMrE,KAAK,GAAG,KAAKH,QAAL,CAAcI,SAAd,CAAwB,CAAxB,EAA2BrB,cAA3B,CAAd;AACAoB,MAAAA,KAAK,CAACsE,gBAAN,CAAuBD,cAAvB;AAEA,UAAMnE,KAAK,GAAG,KAAKL,QAAL,CAAcI,SAAd,CAAwB,CAAxB,EAA2BpB,cAA3B,CAAd;AACAqB,MAAAA,KAAK,CAACoE,gBAAN,CAAuBD,cAAvB;AAEA,UAAMlE,KAAK,GAAG,KAAKN,QAAL,CAAcI,SAAd,CAAwB,CAAxB,EAA2BnB,cAA3B,CAAd;AACAqB,MAAAA,KAAK,CAACmE,gBAAN,CAAuBD,cAAvB;AAEA,WAAKxE,QAAL,GAAgB,IAAIE,aAAJ,4CAAgBC,KAAhB,oCAA0BE,KAA1B,oCAAoCC,KAApC,GAAhB;AACA,aAAO,IAAP;AACD;;;WAED,wBAAe;AAGb,YAAM,IAAIoE,KAAJ,CAAU,iBAAV,CAAN;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, Quaternion} from '@math.gl/core';\nimport BoundingSphere from './bounding-sphere';\nimport {INTERSECTION} from '../../constants';\n\nconst scratchVector3 = new Vector3();\nconst scratchOffset = new Vector3();\nconst scratchVectorU = new Vector3();\nconst scratchVectorV = new Vector3();\nconst scratchVectorW = new Vector3();\nconst scratchCorner = new Vector3();\nconst scratchToCenter = new Vector3();\n\nconst MATRIX3 = {\n  COLUMN0ROW0: 0,\n  COLUMN0ROW1: 1,\n  COLUMN0ROW2: 2,\n  COLUMN1ROW0: 3,\n  COLUMN1ROW1: 4,\n  COLUMN1ROW2: 5,\n  COLUMN2ROW0: 6,\n  COLUMN2ROW1: 7,\n  COLUMN2ROW2: 8\n};\n\nexport default class OrientedBoundingBox {\n  constructor(center = [0, 0, 0], halfAxes = [0, 0, 0, 0, 0, 0, 0, 0, 0]) {\n    this.center = new Vector3().from(center);\n    this.halfAxes = new Matrix3(halfAxes);\n  }\n\n  get halfSize() {\n    const xAxis = this.halfAxes.getColumn(0);\n    const yAxis = this.halfAxes.getColumn(1);\n    const zAxis = this.halfAxes.getColumn(2);\n    return [new Vector3(xAxis).len(), new Vector3(yAxis).len(), new Vector3(zAxis).len()];\n  }\n\n  get quaternion() {\n    const xAxis = this.halfAxes.getColumn(0);\n    const yAxis = this.halfAxes.getColumn(1);\n    const zAxis = this.halfAxes.getColumn(2);\n    const normXAxis = new Vector3(xAxis).normalize();\n    const normYAxis = new Vector3(yAxis).normalize();\n    const normZAxis = new Vector3(zAxis).normalize();\n    return new Quaternion().fromMatrix3(new Matrix3([...normXAxis, ...normYAxis, ...normZAxis]));\n  }\n\n  fromCenterHalfSizeQuaternion(center, halfSize, quaternion) {\n    const quaternionObject = new Quaternion(quaternion);\n    const directionsMatrix = new Matrix3().fromQuaternion(quaternionObject);\n    directionsMatrix[0] = directionsMatrix[0] * halfSize[0];\n    directionsMatrix[1] = directionsMatrix[1] * halfSize[0];\n    directionsMatrix[2] = directionsMatrix[2] * halfSize[0];\n    directionsMatrix[3] = directionsMatrix[3] * halfSize[1];\n    directionsMatrix[4] = directionsMatrix[4] * halfSize[1];\n    directionsMatrix[5] = directionsMatrix[5] * halfSize[1];\n    directionsMatrix[6] = directionsMatrix[6] * halfSize[2];\n    directionsMatrix[7] = directionsMatrix[7] * halfSize[2];\n    directionsMatrix[8] = directionsMatrix[8] * halfSize[2];\n    this.center = new Vector3().from(center);\n    this.halfAxes = directionsMatrix;\n    return this;\n  }\n\n  clone() {\n    return new OrientedBoundingBox(this.center, this.halfAxes);\n  }\n\n  equals(right) {\n    return (\n      this === right ||\n      (Boolean(right) && this.center.equals(right.center) && this.halfAxes.equals(right.halfAxes))\n    );\n  }\n\n  getBoundingSphere(result = new BoundingSphere()) {\n    const halfAxes = this.halfAxes;\n    const u = halfAxes.getColumn(0, scratchVectorU);\n    const v = halfAxes.getColumn(1, scratchVectorV);\n    const w = halfAxes.getColumn(2, scratchVectorW);\n\n    // Calculate \"corner\" vector\n    const cornerVector = scratchVector3.copy(u).add(v).add(w);\n\n    result.center.copy(this.center);\n    result.radius = cornerVector.magnitude();\n\n    return result;\n  }\n\n  intersectPlane(plane) {\n    const center = this.center;\n    const normal = plane.normal;\n    const halfAxes = this.halfAxes;\n\n    const normalX = normal.x;\n    const normalY = normal.y;\n    const normalZ = normal.z;\n\n    // Plane is used as if it is its normal; the first three components are assumed to be normalized\n    const radEffective =\n      Math.abs(\n        normalX * halfAxes[MATRIX3.COLUMN0ROW0] +\n          normalY * halfAxes[MATRIX3.COLUMN0ROW1] +\n          normalZ * halfAxes[MATRIX3.COLUMN0ROW2]\n      ) +\n      Math.abs(\n        normalX * halfAxes[MATRIX3.COLUMN1ROW0] +\n          normalY * halfAxes[MATRIX3.COLUMN1ROW1] +\n          normalZ * halfAxes[MATRIX3.COLUMN1ROW2]\n      ) +\n      Math.abs(\n        normalX * halfAxes[MATRIX3.COLUMN2ROW0] +\n          normalY * halfAxes[MATRIX3.COLUMN2ROW1] +\n          normalZ * halfAxes[MATRIX3.COLUMN2ROW2]\n      );\n    const distanceToPlane = normal.dot(center) + plane.distance;\n\n    if (distanceToPlane <= -radEffective) {\n      // The entire box is on the negative side of the plane normal\n      return INTERSECTION.OUTSIDE;\n    } else if (distanceToPlane >= radEffective) {\n      // The entire box is on the positive side of the plane normal\n      return INTERSECTION.INSIDE;\n    }\n    return INTERSECTION.INTERSECTING;\n  }\n\n  distanceTo(point) {\n    return Math.sqrt(this.distanceSquaredTo(point));\n  }\n\n  distanceSquaredTo(point) {\n    // Computes the estimated distance squared from the\n    // closest point on a bounding box to a point.\n    // See Geometric Tools for Computer Graphics 10.4.2\n    const offset = scratchOffset.from(point).subtract(this.center);\n\n    const halfAxes = this.halfAxes;\n    const u = halfAxes.getColumn(0, scratchVectorU);\n    const v = halfAxes.getColumn(1, scratchVectorV);\n    const w = halfAxes.getColumn(2, scratchVectorW);\n\n    const uHalf = u.magnitude();\n    const vHalf = v.magnitude();\n    const wHalf = w.magnitude();\n\n    u.normalize();\n    v.normalize();\n    w.normalize();\n\n    let distanceSquared = 0.0;\n    let d;\n\n    d = Math.abs(offset.dot(u)) - uHalf;\n    if (d > 0) {\n      distanceSquared += d * d;\n    }\n\n    d = Math.abs(offset.dot(v)) - vHalf;\n    if (d > 0) {\n      distanceSquared += d * d;\n    }\n\n    d = Math.abs(offset.dot(w)) - wHalf;\n    if (d > 0) {\n      distanceSquared += d * d;\n    }\n\n    return distanceSquared;\n  }\n\n  // eslint-disable-next-line max-statements\n  computePlaneDistances(position, direction, result = [-0, -0]) {\n    let minDist = Number.POSITIVE_INFINITY;\n    let maxDist = Number.NEGATIVE_INFINITY;\n\n    const center = this.center;\n    const halfAxes = this.halfAxes;\n\n    const u = halfAxes.getColumn(0, scratchVectorU);\n    const v = halfAxes.getColumn(1, scratchVectorV);\n    const w = halfAxes.getColumn(2, scratchVectorW);\n\n    // project first corner\n    const corner = scratchCorner.copy(u).add(v).add(w).add(center);\n\n    const toCenter = scratchToCenter.copy(corner).subtract(position);\n    let mag = direction.dot(toCenter);\n\n    minDist = Math.min(mag, minDist);\n    maxDist = Math.max(mag, maxDist);\n\n    // project second corner\n    corner.copy(center).add(u).add(v).subtract(w);\n\n    toCenter.copy(corner).subtract(position);\n    mag = direction.dot(toCenter);\n\n    minDist = Math.min(mag, minDist);\n    maxDist = Math.max(mag, maxDist);\n\n    // project third corner\n    corner.copy(center).add(u).subtract(v).add(w);\n\n    toCenter.copy(corner).subtract(position);\n    mag = direction.dot(toCenter);\n\n    minDist = Math.min(mag, minDist);\n    maxDist = Math.max(mag, maxDist);\n\n    // project fourth corner\n    corner.copy(center).add(u).subtract(v).subtract(w);\n\n    toCenter.copy(corner).subtract(position);\n    mag = direction.dot(toCenter);\n\n    minDist = Math.min(mag, minDist);\n    maxDist = Math.max(mag, maxDist);\n\n    // project fifth corner\n    center.copy(corner).subtract(u).add(v).add(w);\n\n    toCenter.copy(corner).subtract(position);\n    mag = direction.dot(toCenter);\n\n    minDist = Math.min(mag, minDist);\n    maxDist = Math.max(mag, maxDist);\n\n    // project sixth corner\n    center.copy(corner).subtract(u).add(v).subtract(w);\n\n    toCenter.copy(corner).subtract(position);\n    mag = direction.dot(toCenter);\n\n    minDist = Math.min(mag, minDist);\n    maxDist = Math.max(mag, maxDist);\n\n    // project seventh corner\n    center.copy(corner).subtract(u).subtract(v).add(w);\n\n    toCenter.copy(corner).subtract(position);\n    mag = direction.dot(toCenter);\n\n    minDist = Math.min(mag, minDist);\n    maxDist = Math.max(mag, maxDist);\n\n    // project eighth corner\n    center.copy(corner).subtract(u).subtract(v).subtract(w);\n\n    toCenter.copy(corner).subtract(position);\n    mag = direction.dot(toCenter);\n\n    minDist = Math.min(mag, minDist);\n    maxDist = Math.max(mag, maxDist);\n\n    result[0] = minDist;\n    result[1] = maxDist;\n    return result;\n  }\n\n  transform(transformation) {\n    this.center.transformAsPoint(transformation);\n\n    const xAxis = this.halfAxes.getColumn(0, scratchVectorU);\n    xAxis.transformAsPoint(transformation);\n\n    const yAxis = this.halfAxes.getColumn(1, scratchVectorV);\n    yAxis.transformAsPoint(transformation);\n\n    const zAxis = this.halfAxes.getColumn(2, scratchVectorW);\n    zAxis.transformAsPoint(transformation);\n\n    this.halfAxes = new Matrix3([...xAxis, ...yAxis, ...zAxis]);\n    return this;\n  }\n\n  getTransform() {\n    // const modelMatrix = Matrix4.fromRotationTranslation(this.boundingVolume.halfAxes, this.boundingVolume.center);\n    // return modelMatrix;\n    throw new Error('not implemented');\n  }\n}\n"],"file":"oriented-bounding-box.js"}
+{"version":3,"sources":["../../../../src/lib/bounding-volumes/oriented-bounding-box.ts"],"names":["scratchVector3","Vector3","scratchOffset","scratchVectorU","scratchVectorV","scratchVectorW","scratchCorner","scratchToCenter","MATRIX3","COLUMN0ROW0","COLUMN0ROW1","COLUMN0ROW2","COLUMN1ROW0","COLUMN1ROW1","COLUMN1ROW2","COLUMN2ROW0","COLUMN2ROW1","COLUMN2ROW2","OrientedBoundingBox","constructor","center","halfAxes","from","Matrix3","halfSize","xAxis","getColumn","yAxis","zAxis","len","quaternion","normXAxis","normalize","normYAxis","normZAxis","Quaternion","fromMatrix3","fromCenterHalfSizeQuaternion","quaternionObject","directionsMatrix","fromQuaternion","clone","equals","right","Boolean","getBoundingSphere","result","BoundingSphere","u","v","w","cornerVector","copy","add","radius","magnitude","intersectPlane","plane","normal","normalX","x","normalY","y","normalZ","z","radEffective","Math","abs","distanceToPlane","dot","distance","INTERSECTION","OUTSIDE","INSIDE","INTERSECTING","distanceTo","point","sqrt","distanceSquaredTo","offset","subtract","uHalf","vHalf","wHalf","distanceSquared","d","computePlaneDistances","position","direction","minDist","Number","POSITIVE_INFINITY","maxDist","NEGATIVE_INFINITY","corner","toCenter","mag","min","max","transform","transformation","transformAsPoint","getTransform","Error"],"mappings":";;;;;;;;;;;AAGA;;AAEA;;AAEA;;AAEA,MAAMA,cAAc,GAAG,IAAIC,aAAJ,EAAvB;AACA,MAAMC,aAAa,GAAG,IAAID,aAAJ,EAAtB;AACA,MAAME,cAAc,GAAG,IAAIF,aAAJ,EAAvB;AACA,MAAMG,cAAc,GAAG,IAAIH,aAAJ,EAAvB;AACA,MAAMI,cAAc,GAAG,IAAIJ,aAAJ,EAAvB;AACA,MAAMK,aAAa,GAAG,IAAIL,aAAJ,EAAtB;AACA,MAAMM,eAAe,GAAG,IAAIN,aAAJ,EAAxB;AAEA,MAAMO,OAAO,GAAG;AACdC,EAAAA,WAAW,EAAE,CADC;AAEdC,EAAAA,WAAW,EAAE,CAFC;AAGdC,EAAAA,WAAW,EAAE,CAHC;AAIdC,EAAAA,WAAW,EAAE,CAJC;AAKdC,EAAAA,WAAW,EAAE,CALC;AAMdC,EAAAA,WAAW,EAAE,CANC;AAOdC,EAAAA,WAAW,EAAE,CAPC;AAQdC,EAAAA,WAAW,EAAE,CARC;AASdC,EAAAA,WAAW,EAAE;AATC,CAAhB;;AAiBe,MAAMC,mBAAN,CAAoD;AAUjEC,EAAAA,WAAW,CAACC,MAA8B,GAAG,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,CAAlC,EAA6CC,QAAQ,GAAG,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,EAAa,CAAb,EAAgB,CAAhB,EAAmB,CAAnB,EAAsB,CAAtB,EAAyB,CAAzB,CAAxD,EAAqF;AAAA;AAAA;AAC9F,SAAKD,MAAL,GAAc,IAAInB,aAAJ,GAAcqB,IAAd,CAAmBF,MAAnB,CAAd;AACA,SAAKC,QAAL,GAAgB,IAAIE,aAAJ,CAAYF,QAAZ,CAAhB;AACD;;AAGW,MAARG,QAAQ,GAAa;AACvB,UAAMC,KAAK,GAAG,KAAKJ,QAAL,CAAcK,SAAd,CAAwB,CAAxB,CAAd;AACA,UAAMC,KAAK,GAAG,KAAKN,QAAL,CAAcK,SAAd,CAAwB,CAAxB,CAAd;AACA,UAAME,KAAK,GAAG,KAAKP,QAAL,CAAcK,SAAd,CAAwB,CAAxB,CAAd;AACA,WAAO,CAAC,IAAIzB,aAAJ,CAAYwB,KAAZ,EAAmBI,GAAnB,EAAD,EAA2B,IAAI5B,aAAJ,CAAY0B,KAAZ,EAAmBE,GAAnB,EAA3B,EAAqD,IAAI5B,aAAJ,CAAY2B,KAAZ,EAAmBC,GAAnB,EAArD,CAAP;AACD;;AAGa,MAAVC,UAAU,GAAe;AAC3B,UAAML,KAAK,GAAG,KAAKJ,QAAL,CAAcK,SAAd,CAAwB,CAAxB,CAAd;AACA,UAAMC,KAAK,GAAG,KAAKN,QAAL,CAAcK,SAAd,CAAwB,CAAxB,CAAd;AACA,UAAME,KAAK,GAAG,KAAKP,QAAL,CAAcK,SAAd,CAAwB,CAAxB,CAAd;AACA,UAAMK,SAAS,GAAG,IAAI9B,aAAJ,CAAYwB,KAAZ,EAAmBO,SAAnB,EAAlB;AACA,UAAMC,SAAS,GAAG,IAAIhC,aAAJ,CAAY0B,KAAZ,EAAmBK,SAAnB,EAAlB;AACA,UAAME,SAAS,GAAG,IAAIjC,aAAJ,CAAY2B,KAAZ,EAAmBI,SAAnB,EAAlB;AACA,WAAO,IAAIG,gBAAJ,GAAiBC,WAAjB,CAA6B,IAAIb,aAAJ,CAAY,CAAC,GAAGQ,SAAJ,EAAe,GAAGE,SAAlB,EAA6B,GAAGC,SAAhC,CAAZ,CAA7B,CAAP;AACD;;AAKDG,EAAAA,4BAA4B,CAC1BjB,MAD0B,EAE1BI,QAF0B,EAG1BM,UAH0B,EAIL;AACrB,UAAMQ,gBAAgB,GAAG,IAAIH,gBAAJ,CAAeL,UAAf,CAAzB;AACA,UAAMS,gBAAgB,GAAG,IAAIhB,aAAJ,GAAciB,cAAd,CAA6BF,gBAA7B,CAAzB;AACAC,IAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBf,QAAQ,CAAC,CAAD,CAApD;AACAe,IAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBf,QAAQ,CAAC,CAAD,CAApD;AACAe,IAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBf,QAAQ,CAAC,CAAD,CAApD;AACAe,IAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBf,QAAQ,CAAC,CAAD,CAApD;AACAe,IAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBf,QAAQ,CAAC,CAAD,CAApD;AACAe,IAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBf,QAAQ,CAAC,CAAD,CAApD;AACAe,IAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBf,QAAQ,CAAC,CAAD,CAApD;AACAe,IAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBf,QAAQ,CAAC,CAAD,CAApD;AACAe,IAAAA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBA,gBAAgB,CAAC,CAAD,CAAhB,GAAsBf,QAAQ,CAAC,CAAD,CAApD;AACA,SAAKJ,MAAL,GAAc,IAAInB,aAAJ,GAAcqB,IAAd,CAAmBF,MAAnB,CAAd;AACA,SAAKC,QAAL,GAAgBkB,gBAAhB;AACA,WAAO,IAAP;AACD;;AAGDE,EAAAA,KAAK,GAAwB;AAC3B,WAAO,IAAIvB,mBAAJ,CAAwB,KAAKE,MAA7B,EAAqC,KAAKC,QAA1C,CAAP;AACD;;AAGDqB,EAAAA,MAAM,CAACC,KAAD,EAAsC;AAC1C,WACE,SAASA,KAAT,IACCC,OAAO,CAACD,KAAD,CAAP,IAAkB,KAAKvB,MAAL,CAAYsB,MAAZ,CAAmBC,KAAK,CAACvB,MAAzB,CAAlB,IAAsD,KAAKC,QAAL,CAAcqB,MAAd,CAAqBC,KAAK,CAACtB,QAA3B,CAFzD;AAID;;AAGDwB,EAAAA,iBAAiB,CAACC,MAAM,GAAG,IAAIC,uBAAJ,EAAV,EAAgD;AAC/D,UAAM1B,QAAQ,GAAG,KAAKA,QAAtB;AACA,UAAM2B,CAAC,GAAG3B,QAAQ,CAACK,SAAT,CAAmB,CAAnB,EAAsBvB,cAAtB,CAAV;AACA,UAAM8C,CAAC,GAAG5B,QAAQ,CAACK,SAAT,CAAmB,CAAnB,EAAsBtB,cAAtB,CAAV;AACA,UAAM8C,CAAC,GAAG7B,QAAQ,CAACK,SAAT,CAAmB,CAAnB,EAAsBrB,cAAtB,CAAV;AAGA,UAAM8C,YAAY,GAAGnD,cAAc,CAACoD,IAAf,CAAoBJ,CAApB,EAAuBK,GAAvB,CAA2BJ,CAA3B,EAA8BI,GAA9B,CAAkCH,CAAlC,CAArB;AAEAJ,IAAAA,MAAM,CAAC1B,MAAP,CAAcgC,IAAd,CAAmB,KAAKhC,MAAxB;AACA0B,IAAAA,MAAM,CAACQ,MAAP,GAAgBH,YAAY,CAACI,SAAb,EAAhB;AAEA,WAAOT,MAAP;AACD;;AAGDU,EAAAA,cAAc,CAACC,KAAD,EAA6B;AACzC,UAAMrC,MAAM,GAAG,KAAKA,MAApB;AACA,UAAMsC,MAAM,GAAGD,KAAK,CAACC,MAArB;AACA,UAAMrC,QAAQ,GAAG,KAAKA,QAAtB;AAEA,UAAMsC,OAAO,GAAGD,MAAM,CAACE,CAAvB;AACA,UAAMC,OAAO,GAAGH,MAAM,CAACI,CAAvB;AACA,UAAMC,OAAO,GAAGL,MAAM,CAACM,CAAvB;AAGA,UAAMC,YAAY,GAChBC,IAAI,CAACC,GAAL,CACER,OAAO,GAAGtC,QAAQ,CAACb,OAAO,CAACC,WAAT,CAAlB,GACEoD,OAAO,GAAGxC,QAAQ,CAACb,OAAO,CAACE,WAAT,CADpB,GAEEqD,OAAO,GAAG1C,QAAQ,CAACb,OAAO,CAACG,WAAT,CAHtB,IAKAuD,IAAI,CAACC,GAAL,CACER,OAAO,GAAGtC,QAAQ,CAACb,OAAO,CAACI,WAAT,CAAlB,GACEiD,OAAO,GAAGxC,QAAQ,CAACb,OAAO,CAACK,WAAT,CADpB,GAEEkD,OAAO,GAAG1C,QAAQ,CAACb,OAAO,CAACM,WAAT,CAHtB,CALA,GAUAoD,IAAI,CAACC,GAAL,CACER,OAAO,GAAGtC,QAAQ,CAACb,OAAO,CAACO,WAAT,CAAlB,GACE8C,OAAO,GAAGxC,QAAQ,CAACb,OAAO,CAACQ,WAAT,CADpB,GAEE+C,OAAO,GAAG1C,QAAQ,CAACb,OAAO,CAACS,WAAT,CAHtB,CAXF;AAgBA,UAAMmD,eAAe,GAAGV,MAAM,CAACW,GAAP,CAAWjD,MAAX,IAAqBqC,KAAK,CAACa,QAAnD;;AAEA,QAAIF,eAAe,IAAI,CAACH,YAAxB,EAAsC;AAEpC,aAAOM,wBAAaC,OAApB;AACD,KAHD,MAGO,IAAIJ,eAAe,IAAIH,YAAvB,EAAqC;AAE1C,aAAOM,wBAAaE,MAApB;AACD;;AACD,WAAOF,wBAAaG,YAApB;AACD;;AAGDC,EAAAA,UAAU,CAACC,KAAD,EAAmC;AAC3C,WAAOV,IAAI,CAACW,IAAL,CAAU,KAAKC,iBAAL,CAAuBF,KAAvB,CAAV,CAAP;AACD;;AAODE,EAAAA,iBAAiB,CAACF,KAAD,EAAmC;AAIlD,UAAMG,MAAM,GAAG7E,aAAa,CAACoB,IAAd,CAAmBsD,KAAnB,EAA0BI,QAA1B,CAAmC,KAAK5D,MAAxC,CAAf;AAEA,UAAMC,QAAQ,GAAG,KAAKA,QAAtB;AACA,UAAM2B,CAAC,GAAG3B,QAAQ,CAACK,SAAT,CAAmB,CAAnB,EAAsBvB,cAAtB,CAAV;AACA,UAAM8C,CAAC,GAAG5B,QAAQ,CAACK,SAAT,CAAmB,CAAnB,EAAsBtB,cAAtB,CAAV;AACA,UAAM8C,CAAC,GAAG7B,QAAQ,CAACK,SAAT,CAAmB,CAAnB,EAAsBrB,cAAtB,CAAV;AAEA,UAAM4E,KAAK,GAAGjC,CAAC,CAACO,SAAF,EAAd;AACA,UAAM2B,KAAK,GAAGjC,CAAC,CAACM,SAAF,EAAd;AACA,UAAM4B,KAAK,GAAGjC,CAAC,CAACK,SAAF,EAAd;AAEAP,IAAAA,CAAC,CAAChB,SAAF;AACAiB,IAAAA,CAAC,CAACjB,SAAF;AACAkB,IAAAA,CAAC,CAAClB,SAAF;AAEA,QAAIoD,eAAe,GAAG,GAAtB;AACA,QAAIC,CAAJ;AAEAA,IAAAA,CAAC,GAAGnB,IAAI,CAACC,GAAL,CAASY,MAAM,CAACV,GAAP,CAAWrB,CAAX,CAAT,IAA0BiC,KAA9B;;AACA,QAAII,CAAC,GAAG,CAAR,EAAW;AACTD,MAAAA,eAAe,IAAIC,CAAC,GAAGA,CAAvB;AACD;;AAEDA,IAAAA,CAAC,GAAGnB,IAAI,CAACC,GAAL,CAASY,MAAM,CAACV,GAAP,CAAWpB,CAAX,CAAT,IAA0BiC,KAA9B;;AACA,QAAIG,CAAC,GAAG,CAAR,EAAW;AACTD,MAAAA,eAAe,IAAIC,CAAC,GAAGA,CAAvB;AACD;;AAEDA,IAAAA,CAAC,GAAGnB,IAAI,CAACC,GAAL,CAASY,MAAM,CAACV,GAAP,CAAWnB,CAAX,CAAT,IAA0BiC,KAA9B;;AACA,QAAIE,CAAC,GAAG,CAAR,EAAW;AACTD,MAAAA,eAAe,IAAIC,CAAC,GAAGA,CAAvB;AACD;;AAED,WAAOD,eAAP;AACD;;AAiBDE,EAAAA,qBAAqB,CACnBC,QADmB,EAEnBC,SAFmB,EAGnB1C,MAAgB,GAAG,CAAC,CAAC,CAAF,EAAK,CAAC,CAAN,CAHA,EAIT;AACV,QAAI2C,OAAO,GAAGC,MAAM,CAACC,iBAArB;AACA,QAAIC,OAAO,GAAGF,MAAM,CAACG,iBAArB;AAEA,UAAMzE,MAAM,GAAG,KAAKA,MAApB;AACA,UAAMC,QAAQ,GAAG,KAAKA,QAAtB;AAEA,UAAM2B,CAAC,GAAG3B,QAAQ,CAACK,SAAT,CAAmB,CAAnB,EAAsBvB,cAAtB,CAAV;AACA,UAAM8C,CAAC,GAAG5B,QAAQ,CAACK,SAAT,CAAmB,CAAnB,EAAsBtB,cAAtB,CAAV;AACA,UAAM8C,CAAC,GAAG7B,QAAQ,CAACK,SAAT,CAAmB,CAAnB,EAAsBrB,cAAtB,CAAV;AAGA,UAAMyF,MAAM,GAAGxF,aAAa,CAAC8C,IAAd,CAAmBJ,CAAnB,EAAsBK,GAAtB,CAA0BJ,CAA1B,EAA6BI,GAA7B,CAAiCH,CAAjC,EAAoCG,GAApC,CAAwCjC,MAAxC,CAAf;AAEA,UAAM2E,QAAQ,GAAGxF,eAAe,CAAC6C,IAAhB,CAAqB0C,MAArB,EAA6Bd,QAA7B,CAAsCO,QAAtC,CAAjB;AACA,QAAIS,GAAG,GAAGR,SAAS,CAACnB,GAAV,CAAc0B,QAAd,CAAV;AAEAN,IAAAA,OAAO,GAAGvB,IAAI,CAAC+B,GAAL,CAASD,GAAT,EAAcP,OAAd,CAAV;AACAG,IAAAA,OAAO,GAAG1B,IAAI,CAACgC,GAAL,CAASF,GAAT,EAAcJ,OAAd,CAAV;AAGAE,IAAAA,MAAM,CAAC1C,IAAP,CAAYhC,MAAZ,EAAoBiC,GAApB,CAAwBL,CAAxB,EAA2BK,GAA3B,CAA+BJ,CAA/B,EAAkC+B,QAAlC,CAA2C9B,CAA3C;AAEA6C,IAAAA,QAAQ,CAAC3C,IAAT,CAAc0C,MAAd,EAAsBd,QAAtB,CAA+BO,QAA/B;AACAS,IAAAA,GAAG,GAAGR,SAAS,CAACnB,GAAV,CAAc0B,QAAd,CAAN;AAEAN,IAAAA,OAAO,GAAGvB,IAAI,CAAC+B,GAAL,CAASD,GAAT,EAAcP,OAAd,CAAV;AACAG,IAAAA,OAAO,GAAG1B,IAAI,CAACgC,GAAL,CAASF,GAAT,EAAcJ,OAAd,CAAV;AAGAE,IAAAA,MAAM,CAAC1C,IAAP,CAAYhC,MAAZ,EAAoBiC,GAApB,CAAwBL,CAAxB,EAA2BgC,QAA3B,CAAoC/B,CAApC,EAAuCI,GAAvC,CAA2CH,CAA3C;AAEA6C,IAAAA,QAAQ,CAAC3C,IAAT,CAAc0C,MAAd,EAAsBd,QAAtB,CAA+BO,QAA/B;AACAS,IAAAA,GAAG,GAAGR,SAAS,CAACnB,GAAV,CAAc0B,QAAd,CAAN;AAEAN,IAAAA,OAAO,GAAGvB,IAAI,CAAC+B,GAAL,CAASD,GAAT,EAAcP,OAAd,CAAV;AACAG,IAAAA,OAAO,GAAG1B,IAAI,CAACgC,GAAL,CAASF,GAAT,EAAcJ,OAAd,CAAV;AAGAE,IAAAA,MAAM,CAAC1C,IAAP,CAAYhC,MAAZ,EAAoBiC,GAApB,CAAwBL,CAAxB,EAA2BgC,QAA3B,CAAoC/B,CAApC,EAAuC+B,QAAvC,CAAgD9B,CAAhD;AAEA6C,IAAAA,QAAQ,CAAC3C,IAAT,CAAc0C,MAAd,EAAsBd,QAAtB,CAA+BO,QAA/B;AACAS,IAAAA,GAAG,GAAGR,SAAS,CAACnB,GAAV,CAAc0B,QAAd,CAAN;AAEAN,IAAAA,OAAO,GAAGvB,IAAI,CAAC+B,GAAL,CAASD,GAAT,EAAcP,OAAd,CAAV;AACAG,IAAAA,OAAO,GAAG1B,IAAI,CAACgC,GAAL,CAASF,GAAT,EAAcJ,OAAd,CAAV;AAGAxE,IAAAA,MAAM,CAACgC,IAAP,CAAY0C,MAAZ,EAAoBd,QAApB,CAA6BhC,CAA7B,EAAgCK,GAAhC,CAAoCJ,CAApC,EAAuCI,GAAvC,CAA2CH,CAA3C;AAEA6C,IAAAA,QAAQ,CAAC3C,IAAT,CAAc0C,MAAd,EAAsBd,QAAtB,CAA+BO,QAA/B;AACAS,IAAAA,GAAG,GAAGR,SAAS,CAACnB,GAAV,CAAc0B,QAAd,CAAN;AAEAN,IAAAA,OAAO,GAAGvB,IAAI,CAAC+B,GAAL,CAASD,GAAT,EAAcP,OAAd,CAAV;AACAG,IAAAA,OAAO,GAAG1B,IAAI,CAACgC,GAAL,CAASF,GAAT,EAAcJ,OAAd,CAAV;AAGAxE,IAAAA,MAAM,CAACgC,IAAP,CAAY0C,MAAZ,EAAoBd,QAApB,CAA6BhC,CAA7B,EAAgCK,GAAhC,CAAoCJ,CAApC,EAAuC+B,QAAvC,CAAgD9B,CAAhD;AAEA6C,IAAAA,QAAQ,CAAC3C,IAAT,CAAc0C,MAAd,EAAsBd,QAAtB,CAA+BO,QAA/B;AACAS,IAAAA,GAAG,GAAGR,SAAS,CAACnB,GAAV,CAAc0B,QAAd,CAAN;AAEAN,IAAAA,OAAO,GAAGvB,IAAI,CAAC+B,GAAL,CAASD,GAAT,EAAcP,OAAd,CAAV;AACAG,IAAAA,OAAO,GAAG1B,IAAI,CAACgC,GAAL,CAASF,GAAT,EAAcJ,OAAd,CAAV;AAGAxE,IAAAA,MAAM,CAACgC,IAAP,CAAY0C,MAAZ,EAAoBd,QAApB,CAA6BhC,CAA7B,EAAgCgC,QAAhC,CAAyC/B,CAAzC,EAA4CI,GAA5C,CAAgDH,CAAhD;AAEA6C,IAAAA,QAAQ,CAAC3C,IAAT,CAAc0C,MAAd,EAAsBd,QAAtB,CAA+BO,QAA/B;AACAS,IAAAA,GAAG,GAAGR,SAAS,CAACnB,GAAV,CAAc0B,QAAd,CAAN;AAEAN,IAAAA,OAAO,GAAGvB,IAAI,CAAC+B,GAAL,CAASD,GAAT,EAAcP,OAAd,CAAV;AACAG,IAAAA,OAAO,GAAG1B,IAAI,CAACgC,GAAL,CAASF,GAAT,EAAcJ,OAAd,CAAV;AAGAxE,IAAAA,MAAM,CAACgC,IAAP,CAAY0C,MAAZ,EAAoBd,QAApB,CAA6BhC,CAA7B,EAAgCgC,QAAhC,CAAyC/B,CAAzC,EAA4C+B,QAA5C,CAAqD9B,CAArD;AAEA6C,IAAAA,QAAQ,CAAC3C,IAAT,CAAc0C,MAAd,EAAsBd,QAAtB,CAA+BO,QAA/B;AACAS,IAAAA,GAAG,GAAGR,SAAS,CAACnB,GAAV,CAAc0B,QAAd,CAAN;AAEAN,IAAAA,OAAO,GAAGvB,IAAI,CAAC+B,GAAL,CAASD,GAAT,EAAcP,OAAd,CAAV;AACAG,IAAAA,OAAO,GAAG1B,IAAI,CAACgC,GAAL,CAASF,GAAT,EAAcJ,OAAd,CAAV;AAEA9C,IAAAA,MAAM,CAAC,CAAD,CAAN,GAAY2C,OAAZ;AACA3C,IAAAA,MAAM,CAAC,CAAD,CAAN,GAAY8C,OAAZ;AACA,WAAO9C,MAAP;AACD;;AAODqD,EAAAA,SAAS,CAACC,cAAD,EAA0C;AACjD,SAAKhF,MAAL,CAAYiF,gBAAZ,CAA6BD,cAA7B;AAEA,UAAM3E,KAAK,GAAG,KAAKJ,QAAL,CAAcK,SAAd,CAAwB,CAAxB,EAA2BvB,cAA3B,CAAd;AACAsB,IAAAA,KAAK,CAAC4E,gBAAN,CAAuBD,cAAvB;AAEA,UAAMzE,KAAK,GAAG,KAAKN,QAAL,CAAcK,SAAd,CAAwB,CAAxB,EAA2BtB,cAA3B,CAAd;AACAuB,IAAAA,KAAK,CAAC0E,gBAAN,CAAuBD,cAAvB;AAEA,UAAMxE,KAAK,GAAG,KAAKP,QAAL,CAAcK,SAAd,CAAwB,CAAxB,EAA2BrB,cAA3B,CAAd;AACAuB,IAAAA,KAAK,CAACyE,gBAAN,CAAuBD,cAAvB;AAEA,SAAK/E,QAAL,GAAgB,IAAIE,aAAJ,CAAY,CAAC,GAAGE,KAAJ,EAAW,GAAGE,KAAd,EAAqB,GAAGC,KAAxB,CAAZ,CAAhB;AACA,WAAO,IAAP;AACD;;AAED0E,EAAAA,YAAY,GAAG;AAGb,UAAM,IAAIC,KAAJ,CAAU,iBAAV,CAAN;AACD;;AApTgE","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, Quaternion, NumericArray} from '@math.gl/core';\nimport type {BoundingVolume} from './bounding-volume';\nimport BoundingSphere from './bounding-sphere';\nimport type Plane from '../plane';\nimport {INTERSECTION} from '../../constants';\n\nconst scratchVector3 = new Vector3();\nconst scratchOffset = new Vector3();\nconst scratchVectorU = new Vector3();\nconst scratchVectorV = new Vector3();\nconst scratchVectorW = new Vector3();\nconst scratchCorner = new Vector3();\nconst scratchToCenter = new Vector3();\n\nconst MATRIX3 = {\n  COLUMN0ROW0: 0,\n  COLUMN0ROW1: 1,\n  COLUMN0ROW2: 2,\n  COLUMN1ROW0: 3,\n  COLUMN1ROW1: 4,\n  COLUMN1ROW2: 5,\n  COLUMN2ROW0: 6,\n  COLUMN2ROW1: 7,\n  COLUMN2ROW2: 8\n};\n\n/**\n * An OrientedBoundingBox of some object is a closed and convex cuboid.\n * It can provide a tighter bounding volume than `BoundingSphere` or\n * `AxisAlignedBoundingBox` in many cases.\n */\nexport default class OrientedBoundingBox implements BoundingVolume {\n  center: Vector3;\n  halfAxes: Matrix3;\n\n  /**\n   * An OrientedBoundingBox of some object is a closed and convex cuboid.\n   * It can provide a tighter bounding volume than\n   * `BoundingSphere` or `AxisAlignedBoundingBox` in many cases.\n   */\n  constructor(center?: readonly number[], halfAxes?: readonly number[]);\n  constructor(center: Readonly<NumericArray> = [0, 0, 0], halfAxes = [0, 0, 0, 0, 0, 0, 0, 0, 0]) {\n    this.center = new Vector3().from(center);\n    this.halfAxes = new Matrix3(halfAxes);\n  }\n\n  /** Returns an array with three halfSizes for the bounding box */\n  get halfSize(): number[] {\n    const xAxis = this.halfAxes.getColumn(0);\n    const yAxis = this.halfAxes.getColumn(1);\n    const zAxis = this.halfAxes.getColumn(2);\n    return [new Vector3(xAxis).len(), new Vector3(yAxis).len(), new Vector3(zAxis).len()];\n  }\n\n  /** Returns a quaternion describing the orientation of the bounding box */\n  get quaternion(): Quaternion {\n    const xAxis = this.halfAxes.getColumn(0);\n    const yAxis = this.halfAxes.getColumn(1);\n    const zAxis = this.halfAxes.getColumn(2);\n    const normXAxis = new Vector3(xAxis).normalize();\n    const normYAxis = new Vector3(yAxis).normalize();\n    const normZAxis = new Vector3(zAxis).normalize();\n    return new Quaternion().fromMatrix3(new Matrix3([...normXAxis, ...normYAxis, ...normZAxis]));\n  }\n\n  /**\n   * Create OrientedBoundingBox from quaternion based OBB,\n   */\n  fromCenterHalfSizeQuaternion(\n    center: number[],\n    halfSize: number[],\n    quaternion: number[]\n  ): OrientedBoundingBox {\n    const quaternionObject = new Quaternion(quaternion);\n    const directionsMatrix = new Matrix3().fromQuaternion(quaternionObject);\n    directionsMatrix[0] = directionsMatrix[0] * halfSize[0];\n    directionsMatrix[1] = directionsMatrix[1] * halfSize[0];\n    directionsMatrix[2] = directionsMatrix[2] * halfSize[0];\n    directionsMatrix[3] = directionsMatrix[3] * halfSize[1];\n    directionsMatrix[4] = directionsMatrix[4] * halfSize[1];\n    directionsMatrix[5] = directionsMatrix[5] * halfSize[1];\n    directionsMatrix[6] = directionsMatrix[6] * halfSize[2];\n    directionsMatrix[7] = directionsMatrix[7] * halfSize[2];\n    directionsMatrix[8] = directionsMatrix[8] * halfSize[2];\n    this.center = new Vector3().from(center);\n    this.halfAxes = directionsMatrix;\n    return this;\n  }\n\n  /** Duplicates a OrientedBoundingBox instance. */\n  clone(): OrientedBoundingBox {\n    return new OrientedBoundingBox(this.center, this.halfAxes);\n  }\n\n  /** Compares the provided OrientedBoundingBox component wise and returns */\n  equals(right: OrientedBoundingBox): boolean {\n    return (\n      this === right ||\n      (Boolean(right) && this.center.equals(right.center) && this.halfAxes.equals(right.halfAxes))\n    );\n  }\n\n  /** Computes a tight-fitting bounding sphere enclosing the provided oriented bounding box. */\n  getBoundingSphere(result = new BoundingSphere()): BoundingSphere {\n    const halfAxes = this.halfAxes;\n    const u = halfAxes.getColumn(0, scratchVectorU);\n    const v = halfAxes.getColumn(1, scratchVectorV);\n    const w = halfAxes.getColumn(2, scratchVectorW);\n\n    // Calculate \"corner\" vector\n    const cornerVector = scratchVector3.copy(u).add(v).add(w);\n\n    result.center.copy(this.center);\n    result.radius = cornerVector.magnitude();\n\n    return result;\n  }\n\n  /** Determines which side of a plane the oriented bounding box is located. */\n  intersectPlane(plane: Plane): INTERSECTION {\n    const center = this.center;\n    const normal = plane.normal;\n    const halfAxes = this.halfAxes;\n\n    const normalX = normal.x;\n    const normalY = normal.y;\n    const normalZ = normal.z;\n\n    // Plane is used as if it is its normal; the first three components are assumed to be normalized\n    const radEffective =\n      Math.abs(\n        normalX * halfAxes[MATRIX3.COLUMN0ROW0] +\n          normalY * halfAxes[MATRIX3.COLUMN0ROW1] +\n          normalZ * halfAxes[MATRIX3.COLUMN0ROW2]\n      ) +\n      Math.abs(\n        normalX * halfAxes[MATRIX3.COLUMN1ROW0] +\n          normalY * halfAxes[MATRIX3.COLUMN1ROW1] +\n          normalZ * halfAxes[MATRIX3.COLUMN1ROW2]\n      ) +\n      Math.abs(\n        normalX * halfAxes[MATRIX3.COLUMN2ROW0] +\n          normalY * halfAxes[MATRIX3.COLUMN2ROW1] +\n          normalZ * halfAxes[MATRIX3.COLUMN2ROW2]\n      );\n    const distanceToPlane = normal.dot(center) + plane.distance;\n\n    if (distanceToPlane <= -radEffective) {\n      // The entire box is on the negative side of the plane normal\n      return INTERSECTION.OUTSIDE;\n    } else if (distanceToPlane >= radEffective) {\n      // The entire box is on the positive side of the plane normal\n      return INTERSECTION.INSIDE;\n    }\n    return INTERSECTION.INTERSECTING;\n  }\n\n  /** Computes the estimated distance from the closest point on a bounding box to a point. */\n  distanceTo(point: readonly number[]): number {\n    return Math.sqrt(this.distanceSquaredTo(point));\n  }\n\n  /**\n   * Computes the estimated distance squared from the closest point\n   * on a bounding box to a point.\n   * See Geometric Tools for Computer Graphics 10.4.2\n   */\n  distanceSquaredTo(point: readonly number[]): number {\n    // Computes the estimated distance squared from the\n    // closest point on a bounding box to a point.\n    // See Geometric Tools for Computer Graphics 10.4.2\n    const offset = scratchOffset.from(point).subtract(this.center);\n\n    const halfAxes = this.halfAxes;\n    const u = halfAxes.getColumn(0, scratchVectorU);\n    const v = halfAxes.getColumn(1, scratchVectorV);\n    const w = halfAxes.getColumn(2, scratchVectorW);\n\n    const uHalf = u.magnitude();\n    const vHalf = v.magnitude();\n    const wHalf = w.magnitude();\n\n    u.normalize();\n    v.normalize();\n    w.normalize();\n\n    let distanceSquared = 0.0;\n    let d;\n\n    d = Math.abs(offset.dot(u)) - uHalf;\n    if (d > 0) {\n      distanceSquared += d * d;\n    }\n\n    d = Math.abs(offset.dot(v)) - vHalf;\n    if (d > 0) {\n      distanceSquared += d * d;\n    }\n\n    d = Math.abs(offset.dot(w)) - wHalf;\n    if (d > 0) {\n      distanceSquared += d * d;\n    }\n\n    return distanceSquared;\n  }\n\n  /**\n   * The distances calculated by the vector from the center of the bounding box\n   * to position projected onto direction.\n   *\n   * - If you imagine the infinite number of planes with normal direction,\n   *   this computes the smallest distance to the closest and farthest planes\n   *   from `position` that intersect the bounding box.\n   *\n   * @param position The position to calculate the distance from.\n   * @param direction The direction from position.\n   * @param result An Interval (array of length 2) to store the nearest and farthest distances.\n   * @returns Interval (array of length 2) with nearest and farthest distances\n   *   on the bounding box from position in direction.\n   */\n  // eslint-disable-next-line max-statements\n  computePlaneDistances(\n    position: readonly number[],\n    direction: Vector3,\n    result: number[] = [-0, -0]\n  ): number[] {\n    let minDist = Number.POSITIVE_INFINITY;\n    let maxDist = Number.NEGATIVE_INFINITY;\n\n    const center = this.center;\n    const halfAxes = this.halfAxes;\n\n    const u = halfAxes.getColumn(0, scratchVectorU);\n    const v = halfAxes.getColumn(1, scratchVectorV);\n    const w = halfAxes.getColumn(2, scratchVectorW);\n\n    // project first corner\n    const corner = scratchCorner.copy(u).add(v).add(w).add(center);\n\n    const toCenter = scratchToCenter.copy(corner).subtract(position);\n    let mag = direction.dot(toCenter);\n\n    minDist = Math.min(mag, minDist);\n    maxDist = Math.max(mag, maxDist);\n\n    // project second corner\n    corner.copy(center).add(u).add(v).subtract(w);\n\n    toCenter.copy(corner).subtract(position);\n    mag = direction.dot(toCenter);\n\n    minDist = Math.min(mag, minDist);\n    maxDist = Math.max(mag, maxDist);\n\n    // project third corner\n    corner.copy(center).add(u).subtract(v).add(w);\n\n    toCenter.copy(corner).subtract(position);\n    mag = direction.dot(toCenter);\n\n    minDist = Math.min(mag, minDist);\n    maxDist = Math.max(mag, maxDist);\n\n    // project fourth corner\n    corner.copy(center).add(u).subtract(v).subtract(w);\n\n    toCenter.copy(corner).subtract(position);\n    mag = direction.dot(toCenter);\n\n    minDist = Math.min(mag, minDist);\n    maxDist = Math.max(mag, maxDist);\n\n    // project fifth corner\n    center.copy(corner).subtract(u).add(v).add(w);\n\n    toCenter.copy(corner).subtract(position);\n    mag = direction.dot(toCenter);\n\n    minDist = Math.min(mag, minDist);\n    maxDist = Math.max(mag, maxDist);\n\n    // project sixth corner\n    center.copy(corner).subtract(u).add(v).subtract(w);\n\n    toCenter.copy(corner).subtract(position);\n    mag = direction.dot(toCenter);\n\n    minDist = Math.min(mag, minDist);\n    maxDist = Math.max(mag, maxDist);\n\n    // project seventh corner\n    center.copy(corner).subtract(u).subtract(v).add(w);\n\n    toCenter.copy(corner).subtract(position);\n    mag = direction.dot(toCenter);\n\n    minDist = Math.min(mag, minDist);\n    maxDist = Math.max(mag, maxDist);\n\n    // project eighth corner\n    center.copy(corner).subtract(u).subtract(v).subtract(w);\n\n    toCenter.copy(corner).subtract(position);\n    mag = direction.dot(toCenter);\n\n    minDist = Math.min(mag, minDist);\n    maxDist = Math.max(mag, maxDist);\n\n    result[0] = minDist;\n    result[1] = maxDist;\n    return result;\n  }\n\n  /**\n   * Applies a 4x4 affine transformation matrix to a bounding sphere.\n   * @param transform The transformation matrix to apply to the bounding sphere.\n   * @returns itself, i.e. the modified BoundingVolume.\n   */\n  transform(transformation: readonly number[]): this {\n    this.center.transformAsPoint(transformation);\n\n    const xAxis = this.halfAxes.getColumn(0, scratchVectorU);\n    xAxis.transformAsPoint(transformation);\n\n    const yAxis = this.halfAxes.getColumn(1, scratchVectorV);\n    yAxis.transformAsPoint(transformation);\n\n    const zAxis = this.halfAxes.getColumn(2, scratchVectorW);\n    zAxis.transformAsPoint(transformation);\n\n    this.halfAxes = new Matrix3([...xAxis, ...yAxis, ...zAxis]);\n    return this;\n  }\n\n  getTransform() {\n    // const modelMatrix = Matrix4.fromRotationTranslation(this.boundingVolume.halfAxes, this.boundingVolume.center);\n    // return modelMatrix;\n    throw new Error('not implemented');\n  }\n}\n"],"file":"oriented-bounding-box.js"}