@loaders.gl/tiles 3.3.1 → 3.3.3

package/dist/esm/tileset/helpers/bounding-volume.js

@@ -9,6 +9,7 @@ function defined(x) {
   return x !== undefined && x !== null;
 }
 
+const scratchPoint = new Vector3();
 const scratchScale = new Vector3();
 const scratchNorthWest = new Vector3();
 const scratchSouthEast = new Vector3();
@@ -33,6 +34,20 @@ export function createBoundingVolume(boundingVolumeHeader, transform, result) {
   }
   throw new Error('3D Tile: boundingVolume must contain a sphere, region, or box');
 }
+
+export function getCartographicBounds(boundingVolumeHeader, boundingVolume) {
+  if (boundingVolumeHeader.box) {
+    return orientedBoundingBoxToCartographicBounds(boundingVolume);
+  }
+  if (boundingVolumeHeader.region) {
+    const [west, south, east, north, minHeight, maxHeight] = boundingVolumeHeader.region;
+    return [[degrees(west), degrees(south), minHeight], [degrees(east), degrees(north), maxHeight]];
+  }
+  if (boundingVolumeHeader.sphere) {
+    return boundingSphereToCartographicBounds(boundingVolume);
+  }
+  throw new Error('Unkown boundingVolume type');
+}
 function createBox(box, transform, result) {
   const center = new Vector3(box[0], box[1], box[2]);
   transform.transform(center, center);
@@ -79,4 +94,77 @@ function createSphere(sphere, transform, result) {
   }
   return new BoundingSphere(center, radius);
 }
+
+function orientedBoundingBoxToCartographicBounds(boundingVolume) {
+  const result = emptyCartographicBounds();
+  const {
+    halfAxes
+  } = boundingVolume;
+  const xAxis = new Vector3(halfAxes.getColumn(0));
+  const yAxis = new Vector3(halfAxes.getColumn(1));
+  const zAxis = new Vector3(halfAxes.getColumn(2));
+
+  for (let x = 0; x < 2; x++) {
+    for (let y = 0; y < 2; y++) {
+      for (let z = 0; z < 2; z++) {
+        scratchPoint.copy(boundingVolume.center);
+        scratchPoint.add(xAxis);
+        scratchPoint.add(yAxis);
+        scratchPoint.add(zAxis);
+        addToCartographicBounds(result, scratchPoint);
+        zAxis.negate();
+      }
+      yAxis.negate();
+    }
+    xAxis.negate();
+  }
+  return result;
+}
+
+function boundingSphereToCartographicBounds(boundingVolume) {
+  const result = emptyCartographicBounds();
+  const {
+    center,
+    radius
+  } = boundingVolume;
+  const point = Ellipsoid.WGS84.scaleToGeodeticSurface(center, scratchPoint);
+  let zAxis;
+  if (point) {
+    zAxis = Ellipsoid.WGS84.geodeticSurfaceNormal(point);
+  } else {
+    zAxis = new Vector3(0, 0, 1);
+  }
+  let xAxis = new Vector3(zAxis[2], -zAxis[1], 0);
+  if (xAxis.len() > 0) {
+    xAxis.normalize();
+  } else {
+    xAxis = new Vector3(0, 1, 0);
+  }
+  const yAxis = xAxis.clone().cross(zAxis);
+
+  for (const axis of [xAxis, yAxis, zAxis]) {
+    scratchScale.copy(axis).scale(radius);
+    for (let dir = 0; dir < 2; dir++) {
+      scratchPoint.copy(center);
+      scratchPoint.add(scratchScale);
+      addToCartographicBounds(result, scratchPoint);
+      scratchScale.negate();
+    }
+  }
+  return result;
+}
+
+function emptyCartographicBounds() {
+  return [[Infinity, Infinity, Infinity], [-Infinity, -Infinity, -Infinity]];
+}
+
+function addToCartographicBounds(target, cartesian) {
+  Ellipsoid.WGS84.cartesianToCartographic(cartesian, scratchPoint);
+  target[0][0] = Math.min(target[0][0], scratchPoint[0]);
+  target[0][1] = Math.min(target[0][1], scratchPoint[1]);
+  target[0][2] = Math.min(target[0][2], scratchPoint[2]);
+  target[1][0] = Math.max(target[1][0], scratchPoint[0]);
+  target[1][1] = Math.max(target[1][1], scratchPoint[1]);
+  target[1][2] = Math.max(target[1][2], scratchPoint[2]);
+}
 //# sourceMappingURL=bounding-volume.js.map

package/dist/esm/tileset/helpers/bounding-volume.js.map

@@ -1 +1 @@
-{"version":3,"file":"bounding-volume.js","names":["Quaternion","Vector3","Matrix3","Matrix4","degrees","BoundingSphere","OrientedBoundingBox","Ellipsoid","assert","defined","x","undefined","scratchScale","scratchNorthWest","scratchSouthEast","createBoundingVolume","boundingVolumeHeader","transform","result","box","createBox","region","west","south","east","north","minHeight","maxHeight","northWest","WGS84","cartographicToCartesian","southEast","centerInCartesian","addVectors","multiplyScalar","radius","subVectors","len","createSphere","sphere","Error","center","origin","length","halfSize","slice","quaternion","fromArray","y","z","transformByQuaternion","scale","toArray","xAxis","transformAsVector","yAxis","zAxis","halfAxes","getScale","uniformScale","Math","max"],"sources":["../../../../src/tileset/helpers/bounding-volume.ts"],"sourcesContent":["// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\n/* eslint-disable */\nimport {Quaternion, Vector3, Matrix3, Matrix4, degrees} from '@math.gl/core';\nimport {BoundingSphere, OrientedBoundingBox} from '@math.gl/culling';\nimport {Ellipsoid} from '@math.gl/geospatial';\nimport {assert} from '@loaders.gl/loader-utils';\n\n// const scratchProjectedBoundingSphere = new BoundingSphere();\n\nfunction defined(x) {\n  return x !== undefined && x !== null;\n}\n\n// const scratchMatrix = new Matrix3();\nconst scratchScale = new Vector3();\nconst scratchNorthWest = new Vector3();\nconst scratchSouthEast = new Vector3();\n// const scratchRectangle = new Rectangle();\n// const scratchOrientedBoundingBox = new OrientedBoundingBox();\n// const scratchTransform = new Matrix4();\n\n/**\n * Create a bounding volume from the tile's bounding volume header.\n * @param {Object} boundingVolumeHeader The tile's bounding volume header.\n * @param {Matrix4} transform The transform to apply to the bounding volume.\n * @param [result] The object onto which to store the result.\n * @returns The modified result parameter or a new TileBoundingVolume instance if none was provided.\n */\nexport function createBoundingVolume(boundingVolumeHeader, transform, result) {\n  assert(boundingVolumeHeader, '3D Tile: boundingVolume must be defined');\n\n  // boundingVolume schema:\n  // https://github.com/AnalyticalGraphicsInc/3d-tiles/blob/master/specification/schema/boundingVolume.schema.json\n  if (boundingVolumeHeader.box) {\n    return createBox(boundingVolumeHeader.box, transform, result);\n  }\n  if (boundingVolumeHeader.region) {\n    // [west, south, east, north, minimum height, maximum height]\n    // Latitudes and longitudes are in the WGS 84 datum as defined in EPSG 4979 and are in radians.\n    // Heights are in meters above (or below) the WGS 84 ellipsoid.\n    const [west, south, east, north, minHeight, maxHeight] = boundingVolumeHeader.region;\n\n    const northWest = Ellipsoid.WGS84.cartographicToCartesian(\n      [degrees(west), degrees(north), minHeight],\n      scratchNorthWest\n    );\n    const southEast = Ellipsoid.WGS84.cartographicToCartesian(\n      [degrees(east), degrees(south), maxHeight],\n      scratchSouthEast\n    );\n    const centerInCartesian = new Vector3().addVectors(northWest, southEast).multiplyScalar(0.5);\n    const radius = new Vector3().subVectors(northWest, southEast).len() / 2.0;\n\n    // TODO improve region boundingVolume\n    // for now, create a sphere as the boundingVolume instead of box\n    return createSphere(\n      [centerInCartesian[0], centerInCartesian[1], centerInCartesian[2], radius],\n      new Matrix4()\n    );\n  }\n\n  if (boundingVolumeHeader.sphere) {\n    return createSphere(boundingVolumeHeader.sphere, transform, result);\n  }\n\n  throw new Error('3D Tile: boundingVolume must contain a sphere, region, or box');\n}\n\nfunction createBox(box, transform, result) {\n  // https://math.gl/modules/culling/docs/api-reference/oriented-bounding-box\n  // 1. A half-axes based representation.\n  // box: An array of 12 numbers that define an oriented bounding box.\n  // The first three elements define the x, y, and z values for the center of the box.\n  // The next three elements (with indices 3, 4, and 5) define the x axis direction and half-length.\n  // The next three elements (indices 6, 7, and 8) define the y axis direction and half-length.\n  // The last three elements (indices 9, 10, and 11) define the z axis direction and half-length.\n  // 2. A half-size-quaternion based representation.\n  // box: An array of 10 numbers that define an oriented bounding box.\n  // The first three elements define the x, y, and z values for the center of the box in a right-handed 3-axis (x, y, z) Cartesian coordinate system where the z-axis is up.\n  // The next three elements (with indices 3, 4, and 5) define the halfSize.\n  // The last four elements (indices 6, 7, 8 and 10) define the quaternion.\n  const center = new Vector3(box[0], box[1], box[2]);\n  transform.transform(center, center);\n  let origin: number[] = [];\n  if (box.length === 10) {\n    const halfSize = box.slice(3, 6);\n    const quaternion = new Quaternion();\n    quaternion.fromArray(box, 6);\n    const x = new Vector3([1, 0, 0]);\n    const y = new Vector3([0, 1, 0]);\n    const z = new Vector3([0, 0, 1]);\n    x.transformByQuaternion(quaternion);\n    x.scale(halfSize[0]);\n    y.transformByQuaternion(quaternion);\n    y.scale(halfSize[1]);\n    z.transformByQuaternion(quaternion);\n    z.scale(halfSize[2]);\n    origin = [...x.toArray(), ...y.toArray(), ...z.toArray()];\n  } else {\n    origin = [...box.slice(3, 6), ...box.slice(6, 9), ...box.slice(9, 12)];\n  }\n  const xAxis = transform.transformAsVector(origin.slice(0, 3));\n  const yAxis = transform.transformAsVector(origin.slice(3, 6));\n  const zAxis = transform.transformAsVector(origin.slice(6, 9));\n  const halfAxes = new Matrix3([\n    xAxis[0],\n    xAxis[1],\n    xAxis[2],\n    yAxis[0],\n    yAxis[1],\n    yAxis[2],\n    zAxis[0],\n    zAxis[1],\n    zAxis[2]\n  ]);\n\n  if (defined(result)) {\n    result.center = center;\n    result.halfAxes = halfAxes;\n    return result;\n  }\n\n  return new OrientedBoundingBox(center, halfAxes);\n}\n\n/*\nfunction createBoxFromTransformedRegion(region, transform, initialTransform, result) {\n  const rectangle = Rectangle.unpack(region, 0, scratchRectangle);\n  const minimumHeight = region[4];\n  const maximumHeight = region[5];\n\n  const orientedBoundingBox = OrientedBoundingBox.fromRectangle(\n    rectangle,\n    minimumHeight,\n    maximumHeight,\n    Ellipsoid.WGS84,\n    scratchOrientedBoundingBox\n  );\n  const center = orientedBoundingBox.center;\n  const halfAxes = orientedBoundingBox.halfAxes;\n\n  // A region bounding volume is not transformed by the transform in the tileset JSON,\n  // but may be transformed by additional transforms applied in Cesium.\n  // This is why the transform is calculated as the difference between the initial transform and the current transform.\n  transform = Matrix4.multiplyTransformation(\n    transform,\n    Matrix4.inverseTransformation(initialTransform, scratchTransform),\n    scratchTransform\n  );\n  center = Matrix4.multiplyByPoint(transform, center, center);\n  const rotationScale = Matrix4.getRotation(transform, scratchMatrix);\n  halfAxes = Matrix3.multiply(rotationScale, halfAxes, halfAxes);\n\n  if (defined(result) && result instanceof TileOrientedBoundingBox) {\n    result.update(center, halfAxes);\n    return result;\n  }\n\n  return new TileOrientedBoundingBox(center, halfAxes);\n}\n\nfunction createRegion(region, transform, initialTransform, result) {\n  if (!Matrix4.equalsEpsilon(transform, initialTransform, CesiumMath.EPSILON8)) {\n    return createBoxFromTransformedRegion(region, transform, initialTransform, result);\n  }\n\n  if (defined(result)) {\n    return result;\n  }\n\n  const rectangleRegion = Rectangle.unpack(region, 0, scratchRectangle);\n\n  return new TileBoundingRegion({\n    rectangle: rectangleRegion,\n    minimumHeight: region[4],\n    maximumHeight: region[5]\n  });\n}\n*/\n\nfunction createSphere(sphere, transform, result?) {\n  // Find the transformed center\n  const center = new Vector3(sphere[0], sphere[1], sphere[2]);\n  transform.transform(center, center);\n  const scale = transform.getScale(scratchScale);\n\n  const uniformScale = Math.max(Math.max(scale[0], scale[1]), scale[2]);\n  const radius = sphere[3] * uniformScale;\n\n  if (defined(result)) {\n    result.center = center;\n    result.radius = radius;\n    return result;\n  }\n\n  return new BoundingSphere(center, radius);\n}\n"],"mappings":";;AAIA,SAAQA,UAAU,EAAEC,OAAO,EAAEC,OAAO,EAAEC,OAAO,EAAEC,OAAO,QAAO,eAAe;AAC5E,SAAQC,cAAc,EAAEC,mBAAmB,QAAO,kBAAkB;AACpE,SAAQC,SAAS,QAAO,qBAAqB;AAC7C,SAAQC,MAAM,QAAO,0BAA0B;;AAI/C,SAASC,OAAO,CAACC,CAAC,EAAE;EAClB,OAAOA,CAAC,KAAKC,SAAS,IAAID,CAAC,KAAK,IAAI;AACtC;;AAGA,MAAME,YAAY,GAAG,IAAIX,OAAO,EAAE;AAClC,MAAMY,gBAAgB,GAAG,IAAIZ,OAAO,EAAE;AACtC,MAAMa,gBAAgB,GAAG,IAAIb,OAAO,EAAE;;AAYtC,OAAO,SAASc,oBAAoB,CAACC,oBAAoB,EAAEC,SAAS,EAAEC,MAAM,EAAE;EAC5EV,MAAM,CAACQ,oBAAoB,EAAE,yCAAyC,CAAC;;EAIvE,IAAIA,oBAAoB,CAACG,GAAG,EAAE;IAC5B,OAAOC,SAAS,CAACJ,oBAAoB,CAACG,GAAG,EAAEF,SAAS,EAAEC,MAAM,CAAC;EAC/D;EACA,IAAIF,oBAAoB,CAACK,MAAM,EAAE;IAI/B,MAAM,CAACC,IAAI,EAAEC,KAAK,EAAEC,IAAI,EAAEC,KAAK,EAAEC,SAAS,EAAEC,SAAS,CAAC,GAAGX,oBAAoB,CAACK,MAAM;IAEpF,MAAMO,SAAS,GAAGrB,SAAS,CAACsB,KAAK,CAACC,uBAAuB,CACvD,CAAC1B,OAAO,CAACkB,IAAI,CAAC,EAAElB,OAAO,CAACqB,KAAK,CAAC,EAAEC,SAAS,CAAC,EAC1Cb,gBAAgB,CACjB;IACD,MAAMkB,SAAS,GAAGxB,SAAS,CAACsB,KAAK,CAACC,uBAAuB,CACvD,CAAC1B,OAAO,CAACoB,IAAI,CAAC,EAAEpB,OAAO,CAACmB,KAAK,CAAC,EAAEI,SAAS,CAAC,EAC1Cb,gBAAgB,CACjB;IACD,MAAMkB,iBAAiB,GAAG,IAAI/B,OAAO,EAAE,CAACgC,UAAU,CAACL,SAAS,EAAEG,SAAS,CAAC,CAACG,cAAc,CAAC,GAAG,CAAC;IAC5F,MAAMC,MAAM,GAAG,IAAIlC,OAAO,EAAE,CAACmC,UAAU,CAACR,SAAS,EAAEG,SAAS,CAAC,CAACM,GAAG,EAAE,GAAG,GAAG;;IAIzE,OAAOC,YAAY,CACjB,CAACN,iBAAiB,CAAC,CAAC,CAAC,EAAEA,iBAAiB,CAAC,CAAC,CAAC,EAAEA,iBAAiB,CAAC,CAAC,CAAC,EAAEG,MAAM,CAAC,EAC1E,IAAIhC,OAAO,EAAE,CACd;EACH;EAEA,IAAIa,oBAAoB,CAACuB,MAAM,EAAE;IAC/B,OAAOD,YAAY,CAACtB,oBAAoB,CAACuB,MAAM,EAAEtB,SAAS,EAAEC,MAAM,CAAC;EACrE;EAEA,MAAM,IAAIsB,KAAK,CAAC,+DAA+D,CAAC;AAClF;AAEA,SAASpB,SAAS,CAACD,GAAG,EAAEF,SAAS,EAAEC,MAAM,EAAE;EAazC,MAAMuB,MAAM,GAAG,IAAIxC,OAAO,CAACkB,GAAG,CAAC,CAAC,CAAC,EAAEA,GAAG,CAAC,CAAC,CAAC,EAAEA,GAAG,CAAC,CAAC,CAAC,CAAC;EAClDF,SAAS,CAACA,SAAS,CAACwB,MAAM,EAAEA,MAAM,CAAC;EACnC,IAAIC,MAAgB,GAAG,EAAE;EACzB,IAAIvB,GAAG,CAACwB,MAAM,KAAK,EAAE,EAAE;IACrB,MAAMC,QAAQ,GAAGzB,GAAG,CAAC0B,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;IAChC,MAAMC,UAAU,GAAG,IAAI9C,UAAU,EAAE;IACnC8C,UAAU,CAACC,SAAS,CAAC5B,GAAG,EAAE,CAAC,CAAC;IAC5B,MAAMT,CAAC,GAAG,IAAIT,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,MAAM+C,CAAC,GAAG,IAAI/C,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,MAAMgD,CAAC,GAAG,IAAIhD,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAChCS,CAAC,CAACwC,qBAAqB,CAACJ,UAAU,CAAC;IACnCpC,CAAC,CAACyC,KAAK,CAACP,QAAQ,CAAC,CAAC,CAAC,CAAC;IACpBI,CAAC,CAACE,qBAAqB,CAACJ,UAAU,CAAC;IACnCE,CAAC,CAACG,KAAK,CAACP,QAAQ,CAAC,CAAC,CAAC,CAAC;IACpBK,CAAC,CAACC,qBAAqB,CAACJ,UAAU,CAAC;IACnCG,CAAC,CAACE,KAAK,CAACP,QAAQ,CAAC,CAAC,CAAC,CAAC;IACpBF,MAAM,GAAG,CAAC,GAAGhC,CAAC,CAAC0C,OAAO,EAAE,EAAE,GAAGJ,CAAC,CAACI,OAAO,EAAE,EAAE,GAAGH,CAAC,CAACG,OAAO,EAAE,CAAC;EAC3D,CAAC,MAAM;IACLV,MAAM,GAAG,CAAC,GAAGvB,GAAG,CAAC0B,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG1B,GAAG,CAAC0B,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG1B,GAAG,CAAC0B,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;EACxE;EACA,MAAMQ,KAAK,GAAGpC,SAAS,CAACqC,iBAAiB,CAACZ,MAAM,CAACG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;EAC7D,MAAMU,KAAK,GAAGtC,SAAS,CAACqC,iBAAiB,CAACZ,MAAM,CAACG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;EAC7D,MAAMW,KAAK,GAAGvC,SAAS,CAACqC,iBAAiB,CAACZ,MAAM,CAACG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;EAC7D,MAAMY,QAAQ,GAAG,IAAIvD,OAAO,CAAC,CAC3BmD,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRE,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRC,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,CACT,CAAC;EAEF,IAAI/C,OAAO,CAACS,MAAM,CAAC,EAAE;IACnBA,MAAM,CAACuB,MAAM,GAAGA,MAAM;IACtBvB,MAAM,CAACuC,QAAQ,GAAGA,QAAQ;IAC1B,OAAOvC,MAAM;EACf;EAEA,OAAO,IAAIZ,mBAAmB,CAACmC,MAAM,EAAEgB,QAAQ,CAAC;AAClD;;AAyDA,SAASnB,YAAY,CAACC,MAAM,EAAEtB,SAAS,EAAEC,MAAO,EAAE;EAEhD,MAAMuB,MAAM,GAAG,IAAIxC,OAAO,CAACsC,MAAM,CAAC,CAAC,CAAC,EAAEA,MAAM,CAAC,CAAC,CAAC,EAAEA,MAAM,CAAC,CAAC,CAAC,CAAC;EAC3DtB,SAAS,CAACA,SAAS,CAACwB,MAAM,EAAEA,MAAM,CAAC;EACnC,MAAMU,KAAK,GAAGlC,SAAS,CAACyC,QAAQ,CAAC9C,YAAY,CAAC;EAE9C,MAAM+C,YAAY,GAAGC,IAAI,CAACC,GAAG,CAACD,IAAI,CAACC,GAAG,CAACV,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC;EACrE,MAAMhB,MAAM,GAAGI,MAAM,CAAC,CAAC,CAAC,GAAGoB,YAAY;EAEvC,IAAIlD,OAAO,CAACS,MAAM,CAAC,EAAE;IACnBA,MAAM,CAACuB,MAAM,GAAGA,MAAM;IACtBvB,MAAM,CAACiB,MAAM,GAAGA,MAAM;IACtB,OAAOjB,MAAM;EACf;EAEA,OAAO,IAAIb,cAAc,CAACoC,MAAM,EAAEN,MAAM,CAAC;AAC3C"}
+{"version":3,"file":"bounding-volume.js","names":["Quaternion","Vector3","Matrix3","Matrix4","degrees","BoundingSphere","OrientedBoundingBox","Ellipsoid","assert","defined","x","undefined","scratchPoint","scratchScale","scratchNorthWest","scratchSouthEast","createBoundingVolume","boundingVolumeHeader","transform","result","box","createBox","region","west","south","east","north","minHeight","maxHeight","northWest","WGS84","cartographicToCartesian","southEast","centerInCartesian","addVectors","multiplyScalar","radius","subVectors","len","createSphere","sphere","Error","getCartographicBounds","boundingVolume","orientedBoundingBoxToCartographicBounds","boundingSphereToCartographicBounds","center","origin","length","halfSize","slice","quaternion","fromArray","y","z","transformByQuaternion","scale","toArray","xAxis","transformAsVector","yAxis","zAxis","halfAxes","getScale","uniformScale","Math","max","emptyCartographicBounds","getColumn","copy","add","addToCartographicBounds","negate","point","scaleToGeodeticSurface","geodeticSurfaceNormal","normalize","clone","cross","axis","dir","Infinity","target","cartesian","cartesianToCartographic","min"],"sources":["../../../../src/tileset/helpers/bounding-volume.ts"],"sourcesContent":["// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\n/* eslint-disable */\nimport {Quaternion, Vector3, Matrix3, Matrix4, degrees} from '@math.gl/core';\nimport {BoundingSphere, OrientedBoundingBox} from '@math.gl/culling';\nimport {Ellipsoid} from '@math.gl/geospatial';\nimport {assert} from '@loaders.gl/loader-utils';\n\n// const scratchProjectedBoundingSphere = new BoundingSphere();\n\nfunction defined(x) {\n  return x !== undefined && x !== null;\n}\n\n// const scratchMatrix = new Matrix3();\nconst scratchPoint = new Vector3();\nconst scratchScale = new Vector3();\nconst scratchNorthWest = new Vector3();\nconst scratchSouthEast = new Vector3();\n// const scratchRectangle = new Rectangle();\n// const scratchOrientedBoundingBox = new OrientedBoundingBox();\n// const scratchTransform = new Matrix4();\n\n/**\n * Create a bounding volume from the tile's bounding volume header.\n * @param {Object} boundingVolumeHeader The tile's bounding volume header.\n * @param {Matrix4} transform The transform to apply to the bounding volume.\n * @param [result] The object onto which to store the result.\n * @returns The modified result parameter or a new TileBoundingVolume instance if none was provided.\n */\nexport function createBoundingVolume(boundingVolumeHeader, transform, result) {\n  assert(boundingVolumeHeader, '3D Tile: boundingVolume must be defined');\n\n  // boundingVolume schema:\n  // https://github.com/AnalyticalGraphicsInc/3d-tiles/blob/master/specification/schema/boundingVolume.schema.json\n  if (boundingVolumeHeader.box) {\n    return createBox(boundingVolumeHeader.box, transform, result);\n  }\n  if (boundingVolumeHeader.region) {\n    // [west, south, east, north, minimum height, maximum height]\n    // Latitudes and longitudes are in the WGS 84 datum as defined in EPSG 4979 and are in radians.\n    // Heights are in meters above (or below) the WGS 84 ellipsoid.\n    const [west, south, east, north, minHeight, maxHeight] = boundingVolumeHeader.region;\n\n    const northWest = Ellipsoid.WGS84.cartographicToCartesian(\n      [degrees(west), degrees(north), minHeight],\n      scratchNorthWest\n    );\n    const southEast = Ellipsoid.WGS84.cartographicToCartesian(\n      [degrees(east), degrees(south), maxHeight],\n      scratchSouthEast\n    );\n    const centerInCartesian = new Vector3().addVectors(northWest, southEast).multiplyScalar(0.5);\n    const radius = new Vector3().subVectors(northWest, southEast).len() / 2.0;\n\n    // TODO improve region boundingVolume\n    // for now, create a sphere as the boundingVolume instead of box\n    return createSphere(\n      [centerInCartesian[0], centerInCartesian[1], centerInCartesian[2], radius],\n      new Matrix4()\n    );\n  }\n\n  if (boundingVolumeHeader.sphere) {\n    return createSphere(boundingVolumeHeader.sphere, transform, result);\n  }\n\n  throw new Error('3D Tile: boundingVolume must contain a sphere, region, or box');\n}\n\n/** [min, max] each in [longitude, latitude, altitude] */\nexport type CartographicBounds = [min: number[], max: number[]];\n\n/**\n * Calculate the cartographic bounding box the tile's bounding volume.\n * @param {Object} boundingVolumeHeader The tile's bounding volume header.\n * @param {BoundingVolume} boundingVolume The bounding volume.\n * @returns {CartographicBounds}\n */\nexport function getCartographicBounds(\n  boundingVolumeHeader,\n  boundingVolume: OrientedBoundingBox | BoundingSphere\n): CartographicBounds {\n  // boundingVolume schema:\n  // https://github.com/AnalyticalGraphicsInc/3d-tiles/blob/master/specification/schema/boundingVolume.schema.json\n  if (boundingVolumeHeader.box) {\n    return orientedBoundingBoxToCartographicBounds(boundingVolume as OrientedBoundingBox);\n  }\n  if (boundingVolumeHeader.region) {\n    // [west, south, east, north, minimum height, maximum height]\n    // Latitudes and longitudes are in the WGS 84 datum as defined in EPSG 4979 and are in radians.\n    // Heights are in meters above (or below) the WGS 84 ellipsoid.\n    const [west, south, east, north, minHeight, maxHeight] = boundingVolumeHeader.region;\n\n    return [\n      [degrees(west), degrees(south), minHeight],\n      [degrees(east), degrees(north), maxHeight]\n    ];\n  }\n\n  if (boundingVolumeHeader.sphere) {\n    return boundingSphereToCartographicBounds(boundingVolume as BoundingSphere);\n  }\n\n  throw new Error('Unkown boundingVolume type');\n}\n\nfunction createBox(box, transform, result) {\n  // https://math.gl/modules/culling/docs/api-reference/oriented-bounding-box\n  // 1. A half-axes based representation.\n  // box: An array of 12 numbers that define an oriented bounding box.\n  // The first three elements define the x, y, and z values for the center of the box.\n  // The next three elements (with indices 3, 4, and 5) define the x axis direction and half-length.\n  // The next three elements (indices 6, 7, and 8) define the y axis direction and half-length.\n  // The last three elements (indices 9, 10, and 11) define the z axis direction and half-length.\n  // 2. A half-size-quaternion based representation.\n  // box: An array of 10 numbers that define an oriented bounding box.\n  // The first three elements define the x, y, and z values for the center of the box in a right-handed 3-axis (x, y, z) Cartesian coordinate system where the z-axis is up.\n  // The next three elements (with indices 3, 4, and 5) define the halfSize.\n  // The last four elements (indices 6, 7, 8 and 10) define the quaternion.\n  const center = new Vector3(box[0], box[1], box[2]);\n  transform.transform(center, center);\n  let origin: number[] = [];\n  if (box.length === 10) {\n    const halfSize = box.slice(3, 6);\n    const quaternion = new Quaternion();\n    quaternion.fromArray(box, 6);\n    const x = new Vector3([1, 0, 0]);\n    const y = new Vector3([0, 1, 0]);\n    const z = new Vector3([0, 0, 1]);\n    x.transformByQuaternion(quaternion);\n    x.scale(halfSize[0]);\n    y.transformByQuaternion(quaternion);\n    y.scale(halfSize[1]);\n    z.transformByQuaternion(quaternion);\n    z.scale(halfSize[2]);\n    origin = [...x.toArray(), ...y.toArray(), ...z.toArray()];\n  } else {\n    origin = [...box.slice(3, 6), ...box.slice(6, 9), ...box.slice(9, 12)];\n  }\n  const xAxis = transform.transformAsVector(origin.slice(0, 3));\n  const yAxis = transform.transformAsVector(origin.slice(3, 6));\n  const zAxis = transform.transformAsVector(origin.slice(6, 9));\n  const halfAxes = new Matrix3([\n    xAxis[0],\n    xAxis[1],\n    xAxis[2],\n    yAxis[0],\n    yAxis[1],\n    yAxis[2],\n    zAxis[0],\n    zAxis[1],\n    zAxis[2]\n  ]);\n\n  if (defined(result)) {\n    result.center = center;\n    result.halfAxes = halfAxes;\n    return result;\n  }\n\n  return new OrientedBoundingBox(center, halfAxes);\n}\n\n/*\nfunction createBoxFromTransformedRegion(region, transform, initialTransform, result) {\n  const rectangle = Rectangle.unpack(region, 0, scratchRectangle);\n  const minimumHeight = region[4];\n  const maximumHeight = region[5];\n\n  const orientedBoundingBox = OrientedBoundingBox.fromRectangle(\n    rectangle,\n    minimumHeight,\n    maximumHeight,\n    Ellipsoid.WGS84,\n    scratchOrientedBoundingBox\n  );\n  const center = orientedBoundingBox.center;\n  const halfAxes = orientedBoundingBox.halfAxes;\n\n  // A region bounding volume is not transformed by the transform in the tileset JSON,\n  // but may be transformed by additional transforms applied in Cesium.\n  // This is why the transform is calculated as the difference between the initial transform and the current transform.\n  transform = Matrix4.multiplyTransformation(\n    transform,\n    Matrix4.inverseTransformation(initialTransform, scratchTransform),\n    scratchTransform\n  );\n  center = Matrix4.multiplyByPoint(transform, center, center);\n  const rotationScale = Matrix4.getRotation(transform, scratchMatrix);\n  halfAxes = Matrix3.multiply(rotationScale, halfAxes, halfAxes);\n\n  if (defined(result) && result instanceof TileOrientedBoundingBox) {\n    result.update(center, halfAxes);\n    return result;\n  }\n\n  return new TileOrientedBoundingBox(center, halfAxes);\n}\n\nfunction createRegion(region, transform, initialTransform, result) {\n  if (!Matrix4.equalsEpsilon(transform, initialTransform, CesiumMath.EPSILON8)) {\n    return createBoxFromTransformedRegion(region, transform, initialTransform, result);\n  }\n\n  if (defined(result)) {\n    return result;\n  }\n\n  const rectangleRegion = Rectangle.unpack(region, 0, scratchRectangle);\n\n  return new TileBoundingRegion({\n    rectangle: rectangleRegion,\n    minimumHeight: region[4],\n    maximumHeight: region[5]\n  });\n}\n*/\n\nfunction createSphere(sphere, transform, result?) {\n  // Find the transformed center\n  const center = new Vector3(sphere[0], sphere[1], sphere[2]);\n  transform.transform(center, center);\n  const scale = transform.getScale(scratchScale);\n\n  const uniformScale = Math.max(Math.max(scale[0], scale[1]), scale[2]);\n  const radius = sphere[3] * uniformScale;\n\n  if (defined(result)) {\n    result.center = center;\n    result.radius = radius;\n    return result;\n  }\n\n  return new BoundingSphere(center, radius);\n}\n\n/**\n * Convert a bounding volume defined by OrientedBoundingBox to cartographic bounds\n * @returns {CartographicBounds}\n */\nfunction orientedBoundingBoxToCartographicBounds(\n  boundingVolume: OrientedBoundingBox\n): CartographicBounds {\n  const result = emptyCartographicBounds();\n\n  const {halfAxes} = boundingVolume as OrientedBoundingBox;\n  const xAxis = new Vector3(halfAxes.getColumn(0));\n  const yAxis = new Vector3(halfAxes.getColumn(1));\n  const zAxis = new Vector3(halfAxes.getColumn(2));\n\n  // Test all 8 corners of the box\n  for (let x = 0; x < 2; x++) {\n    for (let y = 0; y < 2; y++) {\n      for (let z = 0; z < 2; z++) {\n        scratchPoint.copy(boundingVolume.center);\n        scratchPoint.add(xAxis);\n        scratchPoint.add(yAxis);\n        scratchPoint.add(zAxis);\n\n        addToCartographicBounds(result, scratchPoint);\n        zAxis.negate();\n      }\n      yAxis.negate();\n    }\n    xAxis.negate();\n  }\n  return result;\n}\n\n/**\n * Convert a bounding volume defined by BoundingSphere to cartographic bounds\n * @returns {CartographicBounds}\n */\nfunction boundingSphereToCartographicBounds(boundingVolume: BoundingSphere): CartographicBounds {\n  const result = emptyCartographicBounds();\n\n  const {center, radius} = boundingVolume as BoundingSphere;\n  const point = Ellipsoid.WGS84.scaleToGeodeticSurface(center, scratchPoint);\n\n  let zAxis: Vector3;\n  if (point) {\n    zAxis = Ellipsoid.WGS84.geodeticSurfaceNormal(point) as Vector3;\n  } else {\n    zAxis = new Vector3(0, 0, 1);\n  }\n  let xAxis = new Vector3(zAxis[2], -zAxis[1], 0);\n  if (xAxis.len() > 0) {\n    xAxis.normalize();\n  } else {\n    xAxis = new Vector3(0, 1, 0);\n  }\n  const yAxis = xAxis.clone().cross(zAxis);\n\n  // Test 6 end points of the 3 axes\n  for (const axis of [xAxis, yAxis, zAxis]) {\n    scratchScale.copy(axis).scale(radius);\n    for (let dir = 0; dir < 2; dir++) {\n      scratchPoint.copy(center);\n      scratchPoint.add(scratchScale);\n      addToCartographicBounds(result, scratchPoint);\n      // Flip the axis\n      scratchScale.negate();\n    }\n  }\n  return result;\n}\n\n/**\n * Create a new cartographic bounds that contains no points\n * @returns {CartographicBounds}\n */\nfunction emptyCartographicBounds(): CartographicBounds {\n  return [\n    [Infinity, Infinity, Infinity],\n    [-Infinity, -Infinity, -Infinity]\n  ];\n}\n\n/**\n * Add a point to the target cartographic bounds\n * @param {CartographicBounds} target\n * @param {Vector3} cartesian coordinates of the point to add\n */\nfunction addToCartographicBounds(target: CartographicBounds, cartesian: Readonly<Vector3>) {\n  Ellipsoid.WGS84.cartesianToCartographic(cartesian, scratchPoint);\n  target[0][0] = Math.min(target[0][0], scratchPoint[0]);\n  target[0][1] = Math.min(target[0][1], scratchPoint[1]);\n  target[0][2] = Math.min(target[0][2], scratchPoint[2]);\n\n  target[1][0] = Math.max(target[1][0], scratchPoint[0]);\n  target[1][1] = Math.max(target[1][1], scratchPoint[1]);\n  target[1][2] = Math.max(target[1][2], scratchPoint[2]);\n}\n"],"mappings":";;AAIA,SAAQA,UAAU,EAAEC,OAAO,EAAEC,OAAO,EAAEC,OAAO,EAAEC,OAAO,QAAO,eAAe;AAC5E,SAAQC,cAAc,EAAEC,mBAAmB,QAAO,kBAAkB;AACpE,SAAQC,SAAS,QAAO,qBAAqB;AAC7C,SAAQC,MAAM,QAAO,0BAA0B;;AAI/C,SAASC,OAAO,CAACC,CAAC,EAAE;EAClB,OAAOA,CAAC,KAAKC,SAAS,IAAID,CAAC,KAAK,IAAI;AACtC;;AAGA,MAAME,YAAY,GAAG,IAAIX,OAAO,EAAE;AAClC,MAAMY,YAAY,GAAG,IAAIZ,OAAO,EAAE;AAClC,MAAMa,gBAAgB,GAAG,IAAIb,OAAO,EAAE;AACtC,MAAMc,gBAAgB,GAAG,IAAId,OAAO,EAAE;;AAYtC,OAAO,SAASe,oBAAoB,CAACC,oBAAoB,EAAEC,SAAS,EAAEC,MAAM,EAAE;EAC5EX,MAAM,CAACS,oBAAoB,EAAE,yCAAyC,CAAC;;EAIvE,IAAIA,oBAAoB,CAACG,GAAG,EAAE;IAC5B,OAAOC,SAAS,CAACJ,oBAAoB,CAACG,GAAG,EAAEF,SAAS,EAAEC,MAAM,CAAC;EAC/D;EACA,IAAIF,oBAAoB,CAACK,MAAM,EAAE;IAI/B,MAAM,CAACC,IAAI,EAAEC,KAAK,EAAEC,IAAI,EAAEC,KAAK,EAAEC,SAAS,EAAEC,SAAS,CAAC,GAAGX,oBAAoB,CAACK,MAAM;IAEpF,MAAMO,SAAS,GAAGtB,SAAS,CAACuB,KAAK,CAACC,uBAAuB,CACvD,CAAC3B,OAAO,CAACmB,IAAI,CAAC,EAAEnB,OAAO,CAACsB,KAAK,CAAC,EAAEC,SAAS,CAAC,EAC1Cb,gBAAgB,CACjB;IACD,MAAMkB,SAAS,GAAGzB,SAAS,CAACuB,KAAK,CAACC,uBAAuB,CACvD,CAAC3B,OAAO,CAACqB,IAAI,CAAC,EAAErB,OAAO,CAACoB,KAAK,CAAC,EAAEI,SAAS,CAAC,EAC1Cb,gBAAgB,CACjB;IACD,MAAMkB,iBAAiB,GAAG,IAAIhC,OAAO,EAAE,CAACiC,UAAU,CAACL,SAAS,EAAEG,SAAS,CAAC,CAACG,cAAc,CAAC,GAAG,CAAC;IAC5F,MAAMC,MAAM,GAAG,IAAInC,OAAO,EAAE,CAACoC,UAAU,CAACR,SAAS,EAAEG,SAAS,CAAC,CAACM,GAAG,EAAE,GAAG,GAAG;;IAIzE,OAAOC,YAAY,CACjB,CAACN,iBAAiB,CAAC,CAAC,CAAC,EAAEA,iBAAiB,CAAC,CAAC,CAAC,EAAEA,iBAAiB,CAAC,CAAC,CAAC,EAAEG,MAAM,CAAC,EAC1E,IAAIjC,OAAO,EAAE,CACd;EACH;EAEA,IAAIc,oBAAoB,CAACuB,MAAM,EAAE;IAC/B,OAAOD,YAAY,CAACtB,oBAAoB,CAACuB,MAAM,EAAEtB,SAAS,EAAEC,MAAM,CAAC;EACrE;EAEA,MAAM,IAAIsB,KAAK,CAAC,+DAA+D,CAAC;AAClF;;AAWA,OAAO,SAASC,qBAAqB,CACnCzB,oBAAoB,EACpB0B,cAAoD,EAChC;EAGpB,IAAI1B,oBAAoB,CAACG,GAAG,EAAE;IAC5B,OAAOwB,uCAAuC,CAACD,cAAc,CAAwB;EACvF;EACA,IAAI1B,oBAAoB,CAACK,MAAM,EAAE;IAI/B,MAAM,CAACC,IAAI,EAAEC,KAAK,EAAEC,IAAI,EAAEC,KAAK,EAAEC,SAAS,EAAEC,SAAS,CAAC,GAAGX,oBAAoB,CAACK,MAAM;IAEpF,OAAO,CACL,CAAClB,OAAO,CAACmB,IAAI,CAAC,EAAEnB,OAAO,CAACoB,KAAK,CAAC,EAAEG,SAAS,CAAC,EAC1C,CAACvB,OAAO,CAACqB,IAAI,CAAC,EAAErB,OAAO,CAACsB,KAAK,CAAC,EAAEE,SAAS,CAAC,CAC3C;EACH;EAEA,IAAIX,oBAAoB,CAACuB,MAAM,EAAE;IAC/B,OAAOK,kCAAkC,CAACF,cAAc,CAAmB;EAC7E;EAEA,MAAM,IAAIF,KAAK,CAAC,4BAA4B,CAAC;AAC/C;AAEA,SAASpB,SAAS,CAACD,GAAG,EAAEF,SAAS,EAAEC,MAAM,EAAE;EAazC,MAAM2B,MAAM,GAAG,IAAI7C,OAAO,CAACmB,GAAG,CAAC,CAAC,CAAC,EAAEA,GAAG,CAAC,CAAC,CAAC,EAAEA,GAAG,CAAC,CAAC,CAAC,CAAC;EAClDF,SAAS,CAACA,SAAS,CAAC4B,MAAM,EAAEA,MAAM,CAAC;EACnC,IAAIC,MAAgB,GAAG,EAAE;EACzB,IAAI3B,GAAG,CAAC4B,MAAM,KAAK,EAAE,EAAE;IACrB,MAAMC,QAAQ,GAAG7B,GAAG,CAAC8B,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;IAChC,MAAMC,UAAU,GAAG,IAAInD,UAAU,EAAE;IACnCmD,UAAU,CAACC,SAAS,CAAChC,GAAG,EAAE,CAAC,CAAC;IAC5B,MAAMV,CAAC,GAAG,IAAIT,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,MAAMoD,CAAC,GAAG,IAAIpD,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,MAAMqD,CAAC,GAAG,IAAIrD,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAChCS,CAAC,CAAC6C,qBAAqB,CAACJ,UAAU,CAAC;IACnCzC,CAAC,CAAC8C,KAAK,CAACP,QAAQ,CAAC,CAAC,CAAC,CAAC;IACpBI,CAAC,CAACE,qBAAqB,CAACJ,UAAU,CAAC;IACnCE,CAAC,CAACG,KAAK,CAACP,QAAQ,CAAC,CAAC,CAAC,CAAC;IACpBK,CAAC,CAACC,qBAAqB,CAACJ,UAAU,CAAC;IACnCG,CAAC,CAACE,KAAK,CAACP,QAAQ,CAAC,CAAC,CAAC,CAAC;IACpBF,MAAM,GAAG,CAAC,GAAGrC,CAAC,CAAC+C,OAAO,EAAE,EAAE,GAAGJ,CAAC,CAACI,OAAO,EAAE,EAAE,GAAGH,CAAC,CAACG,OAAO,EAAE,CAAC;EAC3D,CAAC,MAAM;IACLV,MAAM,GAAG,CAAC,GAAG3B,GAAG,CAAC8B,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG9B,GAAG,CAAC8B,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG9B,GAAG,CAAC8B,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;EACxE;EACA,MAAMQ,KAAK,GAAGxC,SAAS,CAACyC,iBAAiB,CAACZ,MAAM,CAACG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;EAC7D,MAAMU,KAAK,GAAG1C,SAAS,CAACyC,iBAAiB,CAACZ,MAAM,CAACG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;EAC7D,MAAMW,KAAK,GAAG3C,SAAS,CAACyC,iBAAiB,CAACZ,MAAM,CAACG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;EAC7D,MAAMY,QAAQ,GAAG,IAAI5D,OAAO,CAAC,CAC3BwD,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRE,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRC,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,EACRA,KAAK,CAAC,CAAC,CAAC,CACT,CAAC;EAEF,IAAIpD,OAAO,CAACU,MAAM,CAAC,EAAE;IACnBA,MAAM,CAAC2B,MAAM,GAAGA,MAAM;IACtB3B,MAAM,CAAC2C,QAAQ,GAAGA,QAAQ;IAC1B,OAAO3C,MAAM;EACf;EAEA,OAAO,IAAIb,mBAAmB,CAACwC,MAAM,EAAEgB,QAAQ,CAAC;AAClD;;AAyDA,SAASvB,YAAY,CAACC,MAAM,EAAEtB,SAAS,EAAEC,MAAO,EAAE;EAEhD,MAAM2B,MAAM,GAAG,IAAI7C,OAAO,CAACuC,MAAM,CAAC,CAAC,CAAC,EAAEA,MAAM,CAAC,CAAC,CAAC,EAAEA,MAAM,CAAC,CAAC,CAAC,CAAC;EAC3DtB,SAAS,CAACA,SAAS,CAAC4B,MAAM,EAAEA,MAAM,CAAC;EACnC,MAAMU,KAAK,GAAGtC,SAAS,CAAC6C,QAAQ,CAAClD,YAAY,CAAC;EAE9C,MAAMmD,YAAY,GAAGC,IAAI,CAACC,GAAG,CAACD,IAAI,CAACC,GAAG,CAACV,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC;EACrE,MAAMpB,MAAM,GAAGI,MAAM,CAAC,CAAC,CAAC,GAAGwB,YAAY;EAEvC,IAAIvD,OAAO,CAACU,MAAM,CAAC,EAAE;IACnBA,MAAM,CAAC2B,MAAM,GAAGA,MAAM;IACtB3B,MAAM,CAACiB,MAAM,GAAGA,MAAM;IACtB,OAAOjB,MAAM;EACf;EAEA,OAAO,IAAId,cAAc,CAACyC,MAAM,EAAEV,MAAM,CAAC;AAC3C;;AAMA,SAASQ,uCAAuC,CAC9CD,cAAmC,EACf;EACpB,MAAMxB,MAAM,GAAGgD,uBAAuB,EAAE;EAExC,MAAM;IAACL;EAAQ,CAAC,GAAGnB,cAAqC;EACxD,MAAMe,KAAK,GAAG,IAAIzD,OAAO,CAAC6D,QAAQ,CAACM,SAAS,CAAC,CAAC,CAAC,CAAC;EAChD,MAAMR,KAAK,GAAG,IAAI3D,OAAO,CAAC6D,QAAQ,CAACM,SAAS,CAAC,CAAC,CAAC,CAAC;EAChD,MAAMP,KAAK,GAAG,IAAI5D,OAAO,CAAC6D,QAAQ,CAACM,SAAS,CAAC,CAAC,CAAC,CAAC;;EAGhD,KAAK,IAAI1D,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAAE;IAC1B,KAAK,IAAI2C,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAAE;MAC1B,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAAE;QAC1B1C,YAAY,CAACyD,IAAI,CAAC1B,cAAc,CAACG,MAAM,CAAC;QACxClC,YAAY,CAAC0D,GAAG,CAACZ,KAAK,CAAC;QACvB9C,YAAY,CAAC0D,GAAG,CAACV,KAAK,CAAC;QACvBhD,YAAY,CAAC0D,GAAG,CAACT,KAAK,CAAC;QAEvBU,uBAAuB,CAACpD,MAAM,EAAEP,YAAY,CAAC;QAC7CiD,KAAK,CAACW,MAAM,EAAE;MAChB;MACAZ,KAAK,CAACY,MAAM,EAAE;IAChB;IACAd,KAAK,CAACc,MAAM,EAAE;EAChB;EACA,OAAOrD,MAAM;AACf;;AAMA,SAAS0B,kCAAkC,CAACF,cAA8B,EAAsB;EAC9F,MAAMxB,MAAM,GAAGgD,uBAAuB,EAAE;EAExC,MAAM;IAACrB,MAAM;IAAEV;EAAM,CAAC,GAAGO,cAAgC;EACzD,MAAM8B,KAAK,GAAGlE,SAAS,CAACuB,KAAK,CAAC4C,sBAAsB,CAAC5B,MAAM,EAAElC,YAAY,CAAC;EAE1E,IAAIiD,KAAc;EAClB,IAAIY,KAAK,EAAE;IACTZ,KAAK,GAAGtD,SAAS,CAACuB,KAAK,CAAC6C,qBAAqB,CAACF,KAAK,CAAY;EACjE,CAAC,MAAM;IACLZ,KAAK,GAAG,IAAI5D,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;EAC9B;EACA,IAAIyD,KAAK,GAAG,IAAIzD,OAAO,CAAC4D,KAAK,CAAC,CAAC,CAAC,EAAE,CAACA,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;EAC/C,IAAIH,KAAK,CAACpB,GAAG,EAAE,GAAG,CAAC,EAAE;IACnBoB,KAAK,CAACkB,SAAS,EAAE;EACnB,CAAC,MAAM;IACLlB,KAAK,GAAG,IAAIzD,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;EAC9B;EACA,MAAM2D,KAAK,GAAGF,KAAK,CAACmB,KAAK,EAAE,CAACC,KAAK,CAACjB,KAAK,CAAC;;EAGxC,KAAK,MAAMkB,IAAI,IAAI,CAACrB,KAAK,EAAEE,KAAK,EAAEC,KAAK,CAAC,EAAE;IACxChD,YAAY,CAACwD,IAAI,CAACU,IAAI,CAAC,CAACvB,KAAK,CAACpB,MAAM,CAAC;IACrC,KAAK,IAAI4C,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAG,CAAC,EAAEA,GAAG,EAAE,EAAE;MAChCpE,YAAY,CAACyD,IAAI,CAACvB,MAAM,CAAC;MACzBlC,YAAY,CAAC0D,GAAG,CAACzD,YAAY,CAAC;MAC9B0D,uBAAuB,CAACpD,MAAM,EAAEP,YAAY,CAAC;MAE7CC,YAAY,CAAC2D,MAAM,EAAE;IACvB;EACF;EACA,OAAOrD,MAAM;AACf;;AAMA,SAASgD,uBAAuB,GAAuB;EACrD,OAAO,CACL,CAACc,QAAQ,EAAEA,QAAQ,EAAEA,QAAQ,CAAC,EAC9B,CAAC,CAACA,QAAQ,EAAE,CAACA,QAAQ,EAAE,CAACA,QAAQ,CAAC,CAClC;AACH;;AAOA,SAASV,uBAAuB,CAACW,MAA0B,EAAEC,SAA4B,EAAE;EACzF5E,SAAS,CAACuB,KAAK,CAACsD,uBAAuB,CAACD,SAAS,EAAEvE,YAAY,CAAC;EAChEsE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGjB,IAAI,CAACoB,GAAG,CAACH,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAEtE,YAAY,CAAC,CAAC,CAAC,CAAC;EACtDsE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGjB,IAAI,CAACoB,GAAG,CAACH,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAEtE,YAAY,CAAC,CAAC,CAAC,CAAC;EACtDsE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGjB,IAAI,CAACoB,GAAG,CAACH,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAEtE,YAAY,CAAC,CAAC,CAAC,CAAC;EAEtDsE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGjB,IAAI,CAACC,GAAG,CAACgB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAEtE,YAAY,CAAC,CAAC,CAAC,CAAC;EACtDsE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGjB,IAAI,CAACC,GAAG,CAACgB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAEtE,YAAY,CAAC,CAAC,CAAC,CAAC;EACtDsE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGjB,IAAI,CAACC,GAAG,CAACgB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAEtE,YAAY,CAAC,CAAC,CAAC,CAAC;AACxD"}

package/dist/esm/tileset/tile-3d.js

@@ -5,7 +5,7 @@ import { CullingVolume } from '@math.gl/culling';
 import { load } from '@loaders.gl/core';
 
 import { TILE_REFINEMENT, TILE_CONTENT_STATE, TILESET_TYPE } from '../constants';
-import { createBoundingVolume } from './helpers/bounding-volume';
+import { createBoundingVolume, getCartographicBounds } from './helpers/bounding-volume';
 import { getTiles3DScreenSpaceError } from './helpers/tiles-3d-lod';
 import { getProjectedRadius } from './helpers/i3s-lod';
 import { get3dTilesOptions } from './helpers/3d-tiles-options';
@@ -50,6 +50,7 @@ export class Tile3D {
     _defineProperty(this, "_expireDate", void 0);
     _defineProperty(this, "_expiredContent", void 0);
     _defineProperty(this, "_shouldRefine", void 0);
+    _defineProperty(this, "_boundingBox", void 0);
     _defineProperty(this, "_distanceToCamera", void 0);
     _defineProperty(this, "_centerZDepth", void 0);
     _defineProperty(this, "_screenSpaceError", void 0);
@@ -183,6 +184,13 @@ export class Tile3D {
     return this._screenSpaceError;
   }
 
+  get boundingBox() {
+    if (!this._boundingBox) {
+      this._boundingBox = getCartographicBounds(this.header.boundingVolume, this.boundingVolume);
+    }
+    return this._boundingBox;
+  }
+
   getScreenSpaceError(frameState, useParentLodMetric) {
     switch (this.tileset.type) {
       case TILESET_TYPE.I3S:

package/dist/esm/tileset/tile-3d.js.map

@@ -1 +1 @@
-{"version":3,"file":"tile-3d.js","names":["Vector3","Matrix4","CullingVolume","load","TILE_REFINEMENT","TILE_CONTENT_STATE","TILESET_TYPE","createBoundingVolume","getTiles3DScreenSpaceError","getProjectedRadius","get3dTilesOptions","TilesetTraverser","scratchVector","defined","x","undefined","Tile3D","constructor","tileset","header","parentHeader","extendedId","id","url","parent","refine","_getRefine","type","contentUrl","lodMetricType","lodMetricValue","boundingVolume","content","contentState","UNLOADED","gpuMemoryUsageInBytes","children","hasEmptyContent","hasTilesetContent","depth","viewportIds","userData","extensions","_priority","_touchedFrame","_visitedFrame","_selectedFrame","_requestedFrame","_screenSpaceError","_cacheNode","_frameNumber","traverser","_shouldRefine","_distanceToCamera","_centerZDepth","_visible","_inRequestVolume","_stackLength","_selectionDepth","_initialTransform","transform","_initializeLodMetric","_initializeTransforms","_initializeBoundingVolumes","_initializeContent","_initializeRenderingState","_lodJudge","_expireDate","_expiredContent","implicitTiling","Object","seal","destroy","isDestroyed","selected","isVisible","isVisibleAndInRequestVolume","hasRenderContent","hasChildren","length","contentReady","READY","contentAvailable","Boolean","contentFailed","hasUnloadedContent","contentUnloaded","contentExpired","EXPIRED","FAILED","distanceToCamera","screenSpaceError","getScreenSpaceError","frameState","useParentLodMetric","I3S","TILES3D","Error","unselect","_getPriority","_traverser","skipLevelOfDetail","options","maySkipTile","ADD","useParentScreenSpaceError","rootScreenSpaceError","root","Math","max","loadContent","expired","LOADING","requestToken","_requestScheduler","scheduleRequest","bind","getTileUrl","loader","loadOptions","isTileset","_getLoaderSpecificOptions","contentLoader","_isTileset","_initializeTileHeaders","_onContentLoaded","error","done","unloadContent","updateVisibility","frameNumber","parentVisibilityPlaneMask","_visibilityPlaneMask","MASK_INDETERMINATE","updateTransforms","parentTransform","computedTransform","modelMatrix","_updateTransform","distanceToTile","visibility","MASK_OUTSIDE","insideViewerRequestVolume","cullingVolume","computeVisibilityWithPlaneMask","contentVisibility","sqrt","distanceSquaredTo","camera","position","cameraSpaceZDepth","subVectors","center","direction","dot","viewerRequestVolume","_viewerRequestVolume","updateExpiration","now","Date","lessThan","extras","console","warn","tileHeader","clone","multiplyRight","parentInitialTransform","_contentBoundingVolume","_updateBoundingVolume","_tileset","_tile","level","REPLACE","indexOf","disableSkipLevelOfDetail","didTransformChange","equals","loaderId","i3s","_tileOptions","attributeUrls","textureUrl","textureFormat","textureLoaderOptions","materialDefinition","isDracoGeometry","mbs","_tilesetOptions","store","attributeStorageInfo","fields","isTileHeader"],"sources":["../../../src/tileset/tile-3d.ts"],"sourcesContent":["// loaders.gl, MIT license\n\n// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\nimport {Vector3, Matrix4} from '@math.gl/core';\nimport {CullingVolume} from '@math.gl/culling';\n\nimport {load} from '@loaders.gl/core';\n\n// Note: circular dependency\nimport type {Tileset3D} from './tileset-3d';\nimport {TILE_REFINEMENT, TILE_CONTENT_STATE, TILESET_TYPE} from '../constants';\n\nimport {FrameState} from './helpers/frame-state';\nimport {createBoundingVolume} from './helpers/bounding-volume';\nimport {getTiles3DScreenSpaceError} from './helpers/tiles-3d-lod';\nimport {getProjectedRadius} from './helpers/i3s-lod';\nimport {get3dTilesOptions} from './helpers/3d-tiles-options';\nimport {TilesetTraverser} from './tileset-traverser';\n\nconst scratchVector = new Vector3();\n\nfunction defined(x) {\n  return x !== undefined && x !== null;\n}\n\n/**\n * @param tileset - Tileset3D instance\n * @param header - tile header - JSON loaded from a dataset\n * @param parentHeader - parent Tile3D instance\n * @param extendedId - optional ID to separate copies of a tile for different viewports.\n *                              const extendedId = `${tile.id}-${frameState.viewport.id}`;\n */\nexport type Tile3DProps = {\n  tileset: Tileset3D;\n  header: Object;\n  parentHeader: Tile3D;\n  extendedId: string;\n};\n\n/**\n * A Tile3DHeader represents a tile as Tileset3D. When a tile is first created, its content is not loaded;\n * the content is loaded on-demand when needed based on the view.\n * Do not construct this directly, instead access tiles through {@link Tileset3D#tileVisible}.\n */\nexport class Tile3D {\n  tileset: Tileset3D;\n  header: any;\n  id: string;\n  url: string;\n  parent: Tile3D;\n  refine: number;\n  type: string;\n  contentUrl: string;\n  lodMetricType: string;\n  lodMetricValue: number;\n  boundingVolume: any;\n  content: any;\n  contentState: any;\n  gpuMemoryUsageInBytes: number;\n  children: Tile3D[];\n  depth: number;\n  viewportIds: any[];\n  transform: Matrix4;\n  extensions: any;\n  implicitTiling?: any;\n\n  // Container to store application specific data\n  userData: {[key: string]: any};\n  computedTransform: any;\n  hasEmptyContent: boolean;\n  hasTilesetContent: boolean;\n\n  traverser: object;\n\n  // @ts-ignore\n  private _cacheNode: any;\n  private _frameNumber: any;\n  // TODO i3s specific, needs to remove\n  // @ts-ignore\n  private _lodJudge: any;\n  // TODO Cesium 3d tiles specific\n  private _expireDate: any;\n  private _expiredContent: any;\n  // @ts-ignore\n  private _shouldRefine: boolean;\n\n  // Members this are updated every frame for tree traversal and rendering optimizations:\n  public _distanceToCamera: number;\n  // @ts-ignore\n  private _centerZDepth: number;\n  private _screenSpaceError: number;\n  private _visibilityPlaneMask: any;\n  private _visible?: boolean;\n  private _inRequestVolume: boolean;\n\n  // @ts-ignore\n  private _stackLength: number;\n  // @ts-ignore\n  private _selectionDepth: number;\n\n  // @ts-ignore\n  private _touchedFrame: number;\n  // @ts-ignore\n  private _visitedFrame: number;\n  private _selectedFrame: number;\n  // @ts-ignore\n  private _requestedFrame: number;\n\n  // @ts-ignore\n  private _priority: number;\n\n  private _contentBoundingVolume: any;\n  private _viewerRequestVolume: any;\n\n  _initialTransform: Matrix4;\n\n  /**\n   * @constructs\n   * Create a Tile3D instance\n   * @param tileset - Tileset3D instance\n   * @param header - tile header - JSON loaded from a dataset\n   * @param parentHeader - parent Tile3D instance\n   * @param extendedId - optional ID to separate copies of a tile for different viewports.\n   *    const extendedId = `${tile.id}-${frameState.viewport.id}`;\n   */\n  // eslint-disable-next-line max-statements\n  constructor(\n    tileset: Tileset3D,\n    header: {[key: string]: any},\n    parentHeader?: Tile3D,\n    extendedId = ''\n  ) {\n    // PUBLIC MEMBERS\n    // original tile data\n    this.header = header;\n\n    // The tileset containing this tile.\n    this.tileset = tileset;\n    this.id = extendedId || header.id;\n    this.url = header.url;\n\n    // This tile's parent or `undefined` if this tile is the root.\n    // @ts-ignore\n    this.parent = parentHeader;\n    this.refine = this._getRefine(header.refine);\n    this.type = header.type;\n    this.contentUrl = header.contentUrl;\n\n    // The error, in meters, introduced if this tile is rendered and its children are not.\n    this.lodMetricType = 'geometricError';\n    this.lodMetricValue = 0;\n\n    // Specifies the type of refine that is used when traversing this tile for rendering.\n    this.boundingVolume = null;\n\n    // The tile's content.  This represents the actual tile's payload,\n    // not the content's metadata in the tileset JSON file.\n    this.content = null;\n    this.contentState = TILE_CONTENT_STATE.UNLOADED;\n    this.gpuMemoryUsageInBytes = 0;\n\n    // The tile's children - an array of Tile3D objects.\n    this.children = [];\n\n    this.hasEmptyContent = false;\n    this.hasTilesetContent = false;\n\n    this.depth = 0;\n    this.viewportIds = [];\n\n    // Container to store application specific data\n    this.userData = {};\n    this.extensions = null;\n\n    // PRIVATE MEMBERS\n    this._priority = 0;\n    this._touchedFrame = 0;\n    this._visitedFrame = 0;\n    this._selectedFrame = 0;\n    this._requestedFrame = 0;\n    this._screenSpaceError = 0;\n\n    this._cacheNode = null;\n    this._frameNumber = null;\n    this._cacheNode = null;\n\n    this.traverser = new TilesetTraverser({});\n    this._shouldRefine = false;\n    this._distanceToCamera = 0;\n    this._centerZDepth = 0;\n    this._visible = undefined;\n    this._inRequestVolume = false;\n    this._stackLength = 0;\n    this._selectionDepth = 0;\n    this._initialTransform = new Matrix4();\n    this.transform = new Matrix4();\n\n    this._initializeLodMetric(header);\n    this._initializeTransforms(header);\n    this._initializeBoundingVolumes(header);\n    this._initializeContent(header);\n    this._initializeRenderingState(header);\n\n    // TODO i3s specific, needs to remove\n    this._lodJudge = null;\n\n    // TODO Cesium 3d tiles specific\n    this._expireDate = null;\n    this._expiredContent = null;\n    this.implicitTiling = null;\n\n    Object.seal(this);\n  }\n\n  destroy() {\n    this.header = null;\n  }\n\n  isDestroyed() {\n    return this.header === null;\n  }\n\n  get selected() {\n    return this._selectedFrame === this.tileset._frameNumber;\n  }\n\n  get isVisible() {\n    return this._visible;\n  }\n\n  get isVisibleAndInRequestVolume() {\n    return this._visible && this._inRequestVolume;\n  }\n\n  /** Returns true if tile is not an empty tile and not an external tileset */\n  get hasRenderContent() {\n    return !this.hasEmptyContent && !this.hasTilesetContent;\n  }\n\n  /** Returns true if tile has children */\n  get hasChildren() {\n    return this.children.length > 0 || (this.header.children && this.header.children.length > 0);\n  }\n\n  /**\n   * Determines if the tile's content is ready. This is automatically `true` for\n   * tiles with empty content.\n   */\n  get contentReady() {\n    return this.contentState === TILE_CONTENT_STATE.READY || this.hasEmptyContent;\n  }\n\n  /**\n   * Determines if the tile has available content to render.  `true` if the tile's\n   * content is ready or if it has expired content this renders while new content loads; otherwise,\n   */\n  get contentAvailable() {\n    return Boolean(\n      (this.contentReady && this.hasRenderContent) || (this._expiredContent && !this.contentFailed)\n    );\n  }\n\n  /** Returns true if tile has renderable content but it's unloaded */\n  get hasUnloadedContent() {\n    return this.hasRenderContent && this.contentUnloaded;\n  }\n\n  /**\n   * Determines if the tile's content has not be requested. `true` if tile's\n   * content has not be requested; otherwise, `false`.\n   */\n  get contentUnloaded() {\n    return this.contentState === TILE_CONTENT_STATE.UNLOADED;\n  }\n\n  /**\n   * Determines if the tile's content is expired. `true` if tile's\n   * content is expired; otherwise, `false`.\n   */\n  get contentExpired() {\n    return this.contentState === TILE_CONTENT_STATE.EXPIRED;\n  }\n\n  // Determines if the tile's content failed to load.  `true` if the tile's\n  // content failed to load; otherwise, `false`.\n  get contentFailed() {\n    return this.contentState === TILE_CONTENT_STATE.FAILED;\n  }\n\n  /**\n   * Distance from the tile's bounding volume center to the camera\n   */\n  get distanceToCamera(): number {\n    return this._distanceToCamera;\n  }\n\n  /**\n   * Screen space error for LOD selection\n   */\n  get screenSpaceError(): number {\n    return this._screenSpaceError;\n  }\n\n  /** Get the tile's screen space error. */\n  getScreenSpaceError(frameState, useParentLodMetric) {\n    switch (this.tileset.type) {\n      case TILESET_TYPE.I3S:\n        return getProjectedRadius(this, frameState);\n      case TILESET_TYPE.TILES3D:\n        return getTiles3DScreenSpaceError(this, frameState, useParentLodMetric);\n      default:\n        // eslint-disable-next-line\n        throw new Error('Unsupported tileset type');\n    }\n  }\n\n  /**\n   * Make tile unselected than means it won't be shown\n   * but it can be still loaded in memory\n   */\n  unselect(): void {\n    this._selectedFrame = 0;\n  }\n\n  /*\n   * If skipLevelOfDetail is off try to load child tiles as soon as possible so that their parent can refine sooner.\n   * Tiles are prioritized by screen space error.\n   */\n  // eslint-disable-next-line complexity\n  _getPriority() {\n    const traverser = this.tileset._traverser;\n    const {skipLevelOfDetail} = traverser.options;\n\n    /*\n     * Tiles that are outside of the camera's frustum could be skipped if we are in 'ADD' mode\n     * or if we are using 'Skip Traversal' in 'REPLACE' mode.\n     * Otherewise, all 'touched' child tiles have to be loaded and displayed,\n     * this may include tiles that are outide of the camera frustum (so that we can hide the parent tile).\n     */\n    const maySkipTile = this.refine === TILE_REFINEMENT.ADD || skipLevelOfDetail;\n\n    // Check if any reason to abort\n    if (maySkipTile && !this.isVisible && this._visible !== undefined) {\n      return -1;\n    }\n    // Condition used in `cancelOutOfViewRequests` function in CesiumJS/Cesium3DTileset.js\n    if (this.tileset._frameNumber - this._touchedFrame >= 1) {\n      return -1;\n    }\n    if (this.contentState === TILE_CONTENT_STATE.UNLOADED) {\n      return -1;\n    }\n\n    // Based on the priority function `getPriorityReverseScreenSpaceError` in CesiumJS. Scheduling priority is based on the parent's screen space error when possible.\n    const parent = this.parent;\n    const useParentScreenSpaceError =\n      parent && (!maySkipTile || this._screenSpaceError === 0.0 || parent.hasTilesetContent);\n    const screenSpaceError = useParentScreenSpaceError\n      ? parent._screenSpaceError\n      : this._screenSpaceError;\n\n    const rootScreenSpaceError = traverser.root ? traverser.root._screenSpaceError : 0.0;\n\n    // Map higher SSE to lower values (e.g. root tile is highest priority)\n    return Math.max(rootScreenSpaceError - screenSpaceError, 0);\n  }\n\n  /**\n   *  Requests the tile's content.\n   * The request may not be made if the Request Scheduler can't prioritize it.\n   */\n  // eslint-disable-next-line max-statements, complexity\n  async loadContent(): Promise<boolean> {\n    if (this.hasEmptyContent) {\n      return false;\n    }\n\n    if (this.content) {\n      return true;\n    }\n\n    const expired = this.contentExpired;\n\n    if (expired) {\n      this._expireDate = null;\n    }\n\n    this.contentState = TILE_CONTENT_STATE.LOADING;\n\n    const requestToken = await this.tileset._requestScheduler.scheduleRequest(\n      this.id,\n      this._getPriority.bind(this)\n    );\n\n    if (!requestToken) {\n      // cancelled\n      this.contentState = TILE_CONTENT_STATE.UNLOADED;\n      return false;\n    }\n\n    try {\n      const contentUrl = this.tileset.getTileUrl(this.contentUrl);\n      // The content can be a binary tile ot a JSON tileset\n      const loader = this.tileset.loader;\n      const options = {\n        ...this.tileset.loadOptions,\n        [loader.id]: {\n          ...this.tileset.loadOptions[loader.id],\n          isTileset: this.type === 'json',\n          ...this._getLoaderSpecificOptions(loader.id)\n        }\n      };\n\n      this.content = await load(contentUrl, loader, options);\n\n      if (this.tileset.options.contentLoader) {\n        await this.tileset.options.contentLoader(this);\n      }\n\n      if (this._isTileset()) {\n        // Add tile headers for the nested tilset's subtree\n        // Async update of the tree should be fine since there would never be edits to the same node\n        // TODO - we need to capture the child tileset's URL\n        this.tileset._initializeTileHeaders(this.content, this);\n      }\n\n      this.contentState = TILE_CONTENT_STATE.READY;\n      this._onContentLoaded();\n      return true;\n    } catch (error) {\n      // Tile is unloaded before the content finishes loading\n      this.contentState = TILE_CONTENT_STATE.FAILED;\n      throw error;\n    } finally {\n      requestToken.done();\n    }\n  }\n\n  // Unloads the tile's content.\n  unloadContent() {\n    if (this.content && this.content.destroy) {\n      this.content.destroy();\n    }\n    this.content = null;\n    if (this.header.content && this.header.content.destroy) {\n      this.header.content.destroy();\n    }\n    this.header.content = null;\n    this.contentState = TILE_CONTENT_STATE.UNLOADED;\n    return true;\n  }\n\n  /**\n   * Update the tile's visibility\n   * @param {Object} frameState - frame state for tile culling\n   * @param {string[]} viewportIds - a list of viewport ids that show this tile\n   * @return {void}\n   */\n  updateVisibility(frameState, viewportIds) {\n    if (this._frameNumber === frameState.frameNumber) {\n      // Return early if visibility has already been checked during the traversal.\n      // The visibility may have already been checked if the cullWithChildrenBounds optimization is used.\n      return;\n    }\n\n    const parent = this.parent;\n    const parentVisibilityPlaneMask = parent\n      ? parent._visibilityPlaneMask\n      : CullingVolume.MASK_INDETERMINATE;\n\n    if (this.tileset._traverser.options.updateTransforms) {\n      const parentTransform = parent ? parent.computedTransform : this.tileset.modelMatrix;\n      this._updateTransform(parentTransform);\n    }\n\n    this._distanceToCamera = this.distanceToTile(frameState);\n    this._screenSpaceError = this.getScreenSpaceError(frameState, false);\n    this._visibilityPlaneMask = this.visibility(frameState, parentVisibilityPlaneMask); // Use parent's plane mask to speed up visibility test\n    this._visible = this._visibilityPlaneMask !== CullingVolume.MASK_OUTSIDE;\n    this._inRequestVolume = this.insideViewerRequestVolume(frameState);\n\n    this._frameNumber = frameState.frameNumber;\n    this.viewportIds = viewportIds;\n  }\n\n  // Determines whether the tile's bounding volume intersects the culling volume.\n  // @param {FrameState} frameState The frame state.\n  // @param {Number} parentVisibilityPlaneMask The parent's plane mask to speed up the visibility check.\n  // @returns {Number} A plane mask as described above in {@link CullingVolume#computeVisibilityWithPlaneMask}.\n  visibility(frameState, parentVisibilityPlaneMask) {\n    const {cullingVolume} = frameState;\n    const {boundingVolume} = this;\n\n    // TODO Cesium specific - restore clippingPlanes\n    // const {clippingPlanes, clippingPlanesOriginMatrix} = tileset;\n    // if (clippingPlanes && clippingPlanes.enabled) {\n    //   const intersection = clippingPlanes.computeIntersectionWithBoundingVolume(\n    //     boundingVolume,\n    //     clippingPlanesOriginMatrix\n    //   );\n    //   this._isClipped = intersection !== Intersect.INSIDE;\n    //   if (intersection === Intersect.OUTSIDE) {\n    //     return CullingVolume.MASK_OUTSIDE;\n    //   }\n    // }\n\n    // return cullingVolume.computeVisibilityWithPlaneMask(boundingVolume, parentVisibilityPlaneMask);\n    return cullingVolume.computeVisibilityWithPlaneMask(boundingVolume, parentVisibilityPlaneMask);\n  }\n\n  // Assuming the tile's bounding volume intersects the culling volume, determines\n  // whether the tile's content's bounding volume intersects the culling volume.\n  // @param {FrameState} frameState The frame state.\n  // @returns {Intersect} The result of the intersection: the tile's content is completely outside, completely inside, or intersecting the culling volume.\n  contentVisibility() {\n    return true;\n\n    // TODO restore\n    /*\n    // Assumes the tile's bounding volume intersects the culling volume already, so\n    // just return Intersect.INSIDE if there is no content bounding volume.\n    if (!defined(this.contentBoundingVolume)) {\n      return Intersect.INSIDE;\n    }\n\n    if (this._visibilityPlaneMask === CullingVolume.MASK_INSIDE) {\n      // The tile's bounding volume is completely inside the culling volume so\n      // the content bounding volume must also be inside.\n      return Intersect.INSIDE;\n    }\n\n    // PERFORMANCE_IDEA: is it possible to burn less CPU on this test since we know the\n    // tile's (not the content's) bounding volume intersects the culling volume?\n    const cullingVolume = frameState.cullingVolume;\n    const boundingVolume = tile.contentBoundingVolume;\n\n    const tileset = this.tileset;\n    const clippingPlanes = tileset.clippingPlanes;\n    if (defined(clippingPlanes) && clippingPlanes.enabled) {\n      const intersection = clippingPlanes.computeIntersectionWithBoundingVolume(\n        boundingVolume,\n        tileset.clippingPlanesOriginMatrix\n      );\n      this._isClipped = intersection !== Intersect.INSIDE;\n      if (intersection === Intersect.OUTSIDE) {\n        return Intersect.OUTSIDE;\n      }\n    }\n\n    return cullingVolume.computeVisibility(boundingVolume);\n    */\n  }\n\n  /**\n   * Computes the (potentially approximate) distance from the closest point of the tile's bounding volume to the camera.\n   * @param frameState The frame state.\n   * @returns {Number} The distance, in meters, or zero if the camera is inside the bounding volume.\n   */\n  distanceToTile(frameState: FrameState): number {\n    const boundingVolume = this.boundingVolume;\n    return Math.sqrt(Math.max(boundingVolume.distanceSquaredTo(frameState.camera.position), 0));\n  }\n\n  /**\n   * Computes the tile's camera-space z-depth.\n   * @param frameState The frame state.\n   * @returns The distance, in meters.\n   */\n  cameraSpaceZDepth({camera}): number {\n    const boundingVolume = this.boundingVolume; // Gets the underlying OrientedBoundingBox or BoundingSphere\n    scratchVector.subVectors(boundingVolume.center, camera.position);\n    return camera.direction.dot(scratchVector);\n  }\n\n  /**\n   * Checks if the camera is inside the viewer request volume.\n   * @param {FrameState} frameState The frame state.\n   * @returns {Boolean} Whether the camera is inside the volume.\n   */\n  insideViewerRequestVolume(frameState: FrameState) {\n    const viewerRequestVolume = this._viewerRequestVolume;\n    return (\n      !viewerRequestVolume || viewerRequestVolume.distanceSquaredTo(frameState.camera.position) <= 0\n    );\n  }\n\n  // TODO Cesium specific\n\n  // Update whether the tile has expired.\n  updateExpiration() {\n    if (defined(this._expireDate) && this.contentReady && !this.hasEmptyContent) {\n      const now = Date.now();\n      // @ts-ignore Date.lessThan - replace with ms compare?\n      if (Date.lessThan(this._expireDate, now)) {\n        this.contentState = TILE_CONTENT_STATE.EXPIRED;\n        this._expiredContent = this.content;\n      }\n    }\n  }\n\n  get extras() {\n    return this.header.extras;\n  }\n\n  // INTERNAL METHODS\n\n  _initializeLodMetric(header) {\n    if ('lodMetricType' in header) {\n      this.lodMetricType = header.lodMetricType;\n    } else {\n      this.lodMetricType = (this.parent && this.parent.lodMetricType) || this.tileset.lodMetricType;\n      // eslint-disable-next-line\n      console.warn(`3D Tile: Required prop lodMetricType is undefined. Using parent lodMetricType`);\n    }\n\n    // This is used to compute screen space error, i.e., the error measured in pixels.\n    if ('lodMetricValue' in header) {\n      this.lodMetricValue = header.lodMetricValue;\n    } else {\n      this.lodMetricValue =\n        (this.parent && this.parent.lodMetricValue) || this.tileset.lodMetricValue;\n      // eslint-disable-next-line\n      console.warn(\n        '3D Tile: Required prop lodMetricValue is undefined. Using parent lodMetricValue'\n      );\n    }\n  }\n\n  _initializeTransforms(tileHeader) {\n    // The local transform of this tile.\n    this.transform = tileHeader.transform ? new Matrix4(tileHeader.transform) : new Matrix4();\n\n    const parent = this.parent;\n    const tileset = this.tileset;\n\n    const parentTransform =\n      parent && parent.computedTransform\n        ? parent.computedTransform.clone()\n        : tileset.modelMatrix.clone();\n    this.computedTransform = new Matrix4(parentTransform).multiplyRight(this.transform);\n\n    const parentInitialTransform =\n      parent && parent._initialTransform ? parent._initialTransform.clone() : new Matrix4();\n    this._initialTransform = new Matrix4(parentInitialTransform).multiplyRight(this.transform);\n  }\n\n  _initializeBoundingVolumes(tileHeader) {\n    this._contentBoundingVolume = null;\n    this._viewerRequestVolume = null;\n\n    this._updateBoundingVolume(tileHeader);\n  }\n\n  _initializeContent(tileHeader) {\n    // Empty tile by default\n    this.content = {_tileset: this.tileset, _tile: this};\n    this.hasEmptyContent = true;\n    this.contentState = TILE_CONTENT_STATE.UNLOADED;\n\n    // When `true`, the tile's content points to an external tileset.\n    // This is `false` until the tile's content is loaded.\n    this.hasTilesetContent = false;\n\n    if (tileHeader.contentUrl) {\n      this.content = null;\n      this.hasEmptyContent = false;\n    }\n  }\n\n  // TODO - remove anything not related to basic visibility detection\n  _initializeRenderingState(header) {\n    this.depth = header.level || (this.parent ? this.parent.depth + 1 : 0);\n    this._shouldRefine = false;\n\n    // Members this are updated every frame for tree traversal and rendering optimizations:\n    this._distanceToCamera = 0;\n    this._centerZDepth = 0;\n    this._screenSpaceError = 0;\n    this._visibilityPlaneMask = CullingVolume.MASK_INDETERMINATE;\n    this._visible = undefined;\n    this._inRequestVolume = false;\n\n    this._stackLength = 0;\n    this._selectionDepth = 0;\n\n    this._frameNumber = 0;\n    this._touchedFrame = 0;\n    this._visitedFrame = 0;\n    this._selectedFrame = 0;\n    this._requestedFrame = 0;\n\n    this._priority = 0.0;\n  }\n\n  _getRefine(refine) {\n    // Inherit from parent tile if omitted.\n    return refine || (this.parent && this.parent.refine) || TILE_REFINEMENT.REPLACE;\n  }\n\n  _isTileset() {\n    return this.contentUrl.indexOf('.json') !== -1;\n  }\n\n  _onContentLoaded() {\n    // Vector and Geometry tile rendering do not support the skip LOD optimization.\n    switch (this.content && this.content.type) {\n      case 'vctr':\n      case 'geom':\n        // @ts-ignore\n        this.tileset._traverser.disableSkipLevelOfDetail = true;\n        break;\n      default:\n    }\n\n    // The content may be tileset json\n    if (this._isTileset()) {\n      this.hasTilesetContent = true;\n    }\n  }\n\n  _updateBoundingVolume(header) {\n    // Update the bounding volumes\n    this.boundingVolume = createBoundingVolume(\n      header.boundingVolume,\n      this.computedTransform,\n      this.boundingVolume\n    );\n\n    const content = header.content;\n    if (!content) {\n      return;\n    }\n\n    // TODO Cesium specific\n    // Non-leaf tiles may have a content bounding-volume, which is a tight-fit bounding volume\n    // around only the features in the tile. This box is useful for culling for rendering,\n    // but not for culling for traversing the tree since it does not guarantee spatial coherence, i.e.,\n    // since it only bounds features in the tile, not the entire tile, children may be\n    // outside of this box.\n    if (content.boundingVolume) {\n      this._contentBoundingVolume = createBoundingVolume(\n        content.boundingVolume,\n        this.computedTransform,\n        this._contentBoundingVolume\n      );\n    }\n    if (header.viewerRequestVolume) {\n      this._viewerRequestVolume = createBoundingVolume(\n        header.viewerRequestVolume,\n        this.computedTransform,\n        this._viewerRequestVolume\n      );\n    }\n  }\n\n  // Update the tile's transform. The transform is applied to the tile's bounding volumes.\n  _updateTransform(parentTransform = new Matrix4()) {\n    const computedTransform = parentTransform.clone().multiplyRight(this.transform);\n    const didTransformChange = !computedTransform.equals(this.computedTransform);\n\n    if (!didTransformChange) {\n      return;\n    }\n\n    this.computedTransform = computedTransform;\n\n    this._updateBoundingVolume(this.header);\n  }\n\n  // Get options which are applicable only for the particular loader\n  _getLoaderSpecificOptions(loaderId) {\n    switch (loaderId) {\n      case 'i3s':\n        return {\n          ...this.tileset.options.i3s,\n          _tileOptions: {\n            attributeUrls: this.header.attributeUrls,\n            textureUrl: this.header.textureUrl,\n            textureFormat: this.header.textureFormat,\n            textureLoaderOptions: this.header.textureLoaderOptions,\n            materialDefinition: this.header.materialDefinition,\n            isDracoGeometry: this.header.isDracoGeometry,\n            mbs: this.header.mbs\n          },\n          _tilesetOptions: {\n            store: this.tileset.tileset.store,\n            attributeStorageInfo: this.tileset.tileset.attributeStorageInfo,\n            fields: this.tileset.tileset.fields\n          },\n          isTileHeader: false\n        };\n      case '3d-tiles':\n      case 'cesium-ion':\n      default:\n        return get3dTilesOptions(this.tileset.tileset);\n    }\n  }\n}\n"],"mappings":";;AAKA,SAAQA,OAAO,EAAEC,OAAO,QAAO,eAAe;AAC9C,SAAQC,aAAa,QAAO,kBAAkB;AAE9C,SAAQC,IAAI,QAAO,kBAAkB;;AAIrC,SAAQC,eAAe,EAAEC,kBAAkB,EAAEC,YAAY,QAAO,cAAc;AAG9E,SAAQC,oBAAoB,QAAO,2BAA2B;AAC9D,SAAQC,0BAA0B,QAAO,wBAAwB;AACjE,SAAQC,kBAAkB,QAAO,mBAAmB;AACpD,SAAQC,iBAAiB,QAAO,4BAA4B;AAC5D,SAAQC,gBAAgB,QAAO,qBAAqB;AAEpD,MAAMC,aAAa,GAAG,IAAIZ,OAAO,EAAE;AAEnC,SAASa,OAAO,CAACC,CAAC,EAAE;EAClB,OAAOA,CAAC,KAAKC,SAAS,IAAID,CAAC,KAAK,IAAI;AACtC;;AAqBA,OAAO,MAAME,MAAM,CAAC;;EAkFlBC,WAAW,CACTC,OAAkB,EAClBC,MAA4B,EAC5BC,YAAqB,EAErB;IAAA,IADAC,UAAU,uEAAG,EAAE;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAIf,IAAI,CAACF,MAAM,GAAGA,MAAM;;IAGpB,IAAI,CAACD,OAAO,GAAGA,OAAO;IACtB,IAAI,CAACI,EAAE,GAAGD,UAAU,IAAIF,MAAM,CAACG,EAAE;IACjC,IAAI,CAACC,GAAG,GAAGJ,MAAM,CAACI,GAAG;;IAIrB,IAAI,CAACC,MAAM,GAAGJ,YAAY;IAC1B,IAAI,CAACK,MAAM,GAAG,IAAI,CAACC,UAAU,CAACP,MAAM,CAACM,MAAM,CAAC;IAC5C,IAAI,CAACE,IAAI,GAAGR,MAAM,CAACQ,IAAI;IACvB,IAAI,CAACC,UAAU,GAAGT,MAAM,CAACS,UAAU;;IAGnC,IAAI,CAACC,aAAa,GAAG,gBAAgB;IACrC,IAAI,CAACC,cAAc,GAAG,CAAC;;IAGvB,IAAI,CAACC,cAAc,GAAG,IAAI;;IAI1B,IAAI,CAACC,OAAO,GAAG,IAAI;IACnB,IAAI,CAACC,YAAY,GAAG5B,kBAAkB,CAAC6B,QAAQ;IAC/C,IAAI,CAACC,qBAAqB,GAAG,CAAC;;IAG9B,IAAI,CAACC,QAAQ,GAAG,EAAE;IAElB,IAAI,CAACC,eAAe,GAAG,KAAK;IAC5B,IAAI,CAACC,iBAAiB,GAAG,KAAK;IAE9B,IAAI,CAACC,KAAK,GAAG,CAAC;IACd,IAAI,CAACC,WAAW,GAAG,EAAE;;IAGrB,IAAI,CAACC,QAAQ,GAAG,CAAC,CAAC;IAClB,IAAI,CAACC,UAAU,GAAG,IAAI;;IAGtB,IAAI,CAACC,SAAS,GAAG,CAAC;IAClB,IAAI,CAACC,aAAa,GAAG,CAAC;IACtB,IAAI,CAACC,aAAa,GAAG,CAAC;IACtB,IAAI,CAACC,cAAc,GAAG,CAAC;IACvB,IAAI,CAACC,eAAe,GAAG,CAAC;IACxB,IAAI,CAACC,iBAAiB,GAAG,CAAC;IAE1B,IAAI,CAACC,UAAU,GAAG,IAAI;IACtB,IAAI,CAACC,YAAY,GAAG,IAAI;IACxB,IAAI,CAACD,UAAU,GAAG,IAAI;IAEtB,IAAI,CAACE,SAAS,GAAG,IAAIxC,gBAAgB,CAAC,CAAC,CAAC,CAAC;IACzC,IAAI,CAACyC,aAAa,GAAG,KAAK;IAC1B,IAAI,CAACC,iBAAiB,GAAG,CAAC;IAC1B,IAAI,CAACC,aAAa,GAAG,CAAC;IACtB,IAAI,CAACC,QAAQ,GAAGxC,SAAS;IACzB,IAAI,CAACyC,gBAAgB,GAAG,KAAK;IAC7B,IAAI,CAACC,YAAY,GAAG,CAAC;IACrB,IAAI,CAACC,eAAe,GAAG,CAAC;IACxB,IAAI,CAACC,iBAAiB,GAAG,IAAI1D,OAAO,EAAE;IACtC,IAAI,CAAC2D,SAAS,GAAG,IAAI3D,OAAO,EAAE;IAE9B,IAAI,CAAC4D,oBAAoB,CAAC1C,MAAM,CAAC;IACjC,IAAI,CAAC2C,qBAAqB,CAAC3C,MAAM,CAAC;IAClC,IAAI,CAAC4C,0BAA0B,CAAC5C,MAAM,CAAC;IACvC,IAAI,CAAC6C,kBAAkB,CAAC7C,MAAM,CAAC;IAC/B,IAAI,CAAC8C,yBAAyB,CAAC9C,MAAM,CAAC;;IAGtC,IAAI,CAAC+C,SAAS,GAAG,IAAI;;IAGrB,IAAI,CAACC,WAAW,GAAG,IAAI;IACvB,IAAI,CAACC,eAAe,GAAG,IAAI;IAC3B,IAAI,CAACC,cAAc,GAAG,IAAI;IAE1BC,MAAM,CAACC,IAAI,CAAC,IAAI,CAAC;EACnB;EAEAC,OAAO,GAAG;IACR,IAAI,CAACrD,MAAM,GAAG,IAAI;EACpB;EAEAsD,WAAW,GAAG;IACZ,OAAO,IAAI,CAACtD,MAAM,KAAK,IAAI;EAC7B;EAEA,IAAIuD,QAAQ,GAAG;IACb,OAAO,IAAI,CAAC5B,cAAc,KAAK,IAAI,CAAC5B,OAAO,CAACgC,YAAY;EAC1D;EAEA,IAAIyB,SAAS,GAAG;IACd,OAAO,IAAI,CAACpB,QAAQ;EACtB;EAEA,IAAIqB,2BAA2B,GAAG;IAChC,OAAO,IAAI,CAACrB,QAAQ,IAAI,IAAI,CAACC,gBAAgB;EAC/C;;EAGA,IAAIqB,gBAAgB,GAAG;IACrB,OAAO,CAAC,IAAI,CAACxC,eAAe,IAAI,CAAC,IAAI,CAACC,iBAAiB;EACzD;;EAGA,IAAIwC,WAAW,GAAG;IAChB,OAAO,IAAI,CAAC1C,QAAQ,CAAC2C,MAAM,GAAG,CAAC,IAAK,IAAI,CAAC5D,MAAM,CAACiB,QAAQ,IAAI,IAAI,CAACjB,MAAM,CAACiB,QAAQ,CAAC2C,MAAM,GAAG,CAAE;EAC9F;;EAMA,IAAIC,YAAY,GAAG;IACjB,OAAO,IAAI,CAAC/C,YAAY,KAAK5B,kBAAkB,CAAC4E,KAAK,IAAI,IAAI,CAAC5C,eAAe;EAC/E;;EAMA,IAAI6C,gBAAgB,GAAG;IACrB,OAAOC,OAAO,CACX,IAAI,CAACH,YAAY,IAAI,IAAI,CAACH,gBAAgB,IAAM,IAAI,CAACT,eAAe,IAAI,CAAC,IAAI,CAACgB,aAAc,CAC9F;EACH;;EAGA,IAAIC,kBAAkB,GAAG;IACvB,OAAO,IAAI,CAACR,gBAAgB,IAAI,IAAI,CAACS,eAAe;EACtD;;EAMA,IAAIA,eAAe,GAAG;IACpB,OAAO,IAAI,CAACrD,YAAY,KAAK5B,kBAAkB,CAAC6B,QAAQ;EAC1D;;EAMA,IAAIqD,cAAc,GAAG;IACnB,OAAO,IAAI,CAACtD,YAAY,KAAK5B,kBAAkB,CAACmF,OAAO;EACzD;;EAIA,IAAIJ,aAAa,GAAG;IAClB,OAAO,IAAI,CAACnD,YAAY,KAAK5B,kBAAkB,CAACoF,MAAM;EACxD;;EAKA,IAAIC,gBAAgB,GAAW;IAC7B,OAAO,IAAI,CAACrC,iBAAiB;EAC/B;;EAKA,IAAIsC,gBAAgB,GAAW;IAC7B,OAAO,IAAI,CAAC3C,iBAAiB;EAC/B;;EAGA4C,mBAAmB,CAACC,UAAU,EAAEC,kBAAkB,EAAE;IAClD,QAAQ,IAAI,CAAC5E,OAAO,CAACS,IAAI;MACvB,KAAKrB,YAAY,CAACyF,GAAG;QACnB,OAAOtF,kBAAkB,CAAC,IAAI,EAAEoF,UAAU,CAAC;MAC7C,KAAKvF,YAAY,CAAC0F,OAAO;QACvB,OAAOxF,0BAA0B,CAAC,IAAI,EAAEqF,UAAU,EAAEC,kBAAkB,CAAC;MACzE;QAEE,MAAM,IAAIG,KAAK,CAAC,0BAA0B,CAAC;IAAC;EAElD;;EAMAC,QAAQ,GAAS;IACf,IAAI,CAACpD,cAAc,GAAG,CAAC;EACzB;;EAOAqD,YAAY,GAAG;IACb,MAAMhD,SAAS,GAAG,IAAI,CAACjC,OAAO,CAACkF,UAAU;IACzC,MAAM;MAACC;IAAiB,CAAC,GAAGlD,SAAS,CAACmD,OAAO;;IAQ7C,MAAMC,WAAW,GAAG,IAAI,CAAC9E,MAAM,KAAKrB,eAAe,CAACoG,GAAG,IAAIH,iBAAiB;;IAG5E,IAAIE,WAAW,IAAI,CAAC,IAAI,CAAC5B,SAAS,IAAI,IAAI,CAACpB,QAAQ,KAAKxC,SAAS,EAAE;MACjE,OAAO,CAAC,CAAC;IACX;IAEA,IAAI,IAAI,CAACG,OAAO,CAACgC,YAAY,GAAG,IAAI,CAACN,aAAa,IAAI,CAAC,EAAE;MACvD,OAAO,CAAC,CAAC;IACX;IACA,IAAI,IAAI,CAACX,YAAY,KAAK5B,kBAAkB,CAAC6B,QAAQ,EAAE;MACrD,OAAO,CAAC,CAAC;IACX;;IAGA,MAAMV,MAAM,GAAG,IAAI,CAACA,MAAM;IAC1B,MAAMiF,yBAAyB,GAC7BjF,MAAM,KAAK,CAAC+E,WAAW,IAAI,IAAI,CAACvD,iBAAiB,KAAK,GAAG,IAAIxB,MAAM,CAACc,iBAAiB,CAAC;IACxF,MAAMqD,gBAAgB,GAAGc,yBAAyB,GAC9CjF,MAAM,CAACwB,iBAAiB,GACxB,IAAI,CAACA,iBAAiB;IAE1B,MAAM0D,oBAAoB,GAAGvD,SAAS,CAACwD,IAAI,GAAGxD,SAAS,CAACwD,IAAI,CAAC3D,iBAAiB,GAAG,GAAG;;IAGpF,OAAO4D,IAAI,CAACC,GAAG,CAACH,oBAAoB,GAAGf,gBAAgB,EAAE,CAAC,CAAC;EAC7D;;EAOA,MAAMmB,WAAW,GAAqB;IACpC,IAAI,IAAI,CAACzE,eAAe,EAAE;MACxB,OAAO,KAAK;IACd;IAEA,IAAI,IAAI,CAACL,OAAO,EAAE;MAChB,OAAO,IAAI;IACb;IAEA,MAAM+E,OAAO,GAAG,IAAI,CAACxB,cAAc;IAEnC,IAAIwB,OAAO,EAAE;MACX,IAAI,CAAC5C,WAAW,GAAG,IAAI;IACzB;IAEA,IAAI,CAAClC,YAAY,GAAG5B,kBAAkB,CAAC2G,OAAO;IAE9C,MAAMC,YAAY,GAAG,MAAM,IAAI,CAAC/F,OAAO,CAACgG,iBAAiB,CAACC,eAAe,CACvE,IAAI,CAAC7F,EAAE,EACP,IAAI,CAAC6E,YAAY,CAACiB,IAAI,CAAC,IAAI,CAAC,CAC7B;IAED,IAAI,CAACH,YAAY,EAAE;MAEjB,IAAI,CAAChF,YAAY,GAAG5B,kBAAkB,CAAC6B,QAAQ;MAC/C,OAAO,KAAK;IACd;IAEA,IAAI;MACF,MAAMN,UAAU,GAAG,IAAI,CAACV,OAAO,CAACmG,UAAU,CAAC,IAAI,CAACzF,UAAU,CAAC;MAE3D,MAAM0F,MAAM,GAAG,IAAI,CAACpG,OAAO,CAACoG,MAAM;MAClC,MAAMhB,OAAO,GAAG;QACd,GAAG,IAAI,CAACpF,OAAO,CAACqG,WAAW;QAC3B,CAACD,MAAM,CAAChG,EAAE,GAAG;UACX,GAAG,IAAI,CAACJ,OAAO,CAACqG,WAAW,CAACD,MAAM,CAAChG,EAAE,CAAC;UACtCkG,SAAS,EAAE,IAAI,CAAC7F,IAAI,KAAK,MAAM;UAC/B,GAAG,IAAI,CAAC8F,yBAAyB,CAACH,MAAM,CAAChG,EAAE;QAC7C;MACF,CAAC;MAED,IAAI,CAACU,OAAO,GAAG,MAAM7B,IAAI,CAACyB,UAAU,EAAE0F,MAAM,EAAEhB,OAAO,CAAC;MAEtD,IAAI,IAAI,CAACpF,OAAO,CAACoF,OAAO,CAACoB,aAAa,EAAE;QACtC,MAAM,IAAI,CAACxG,OAAO,CAACoF,OAAO,CAACoB,aAAa,CAAC,IAAI,CAAC;MAChD;MAEA,IAAI,IAAI,CAACC,UAAU,EAAE,EAAE;QAIrB,IAAI,CAACzG,OAAO,CAAC0G,sBAAsB,CAAC,IAAI,CAAC5F,OAAO,EAAE,IAAI,CAAC;MACzD;MAEA,IAAI,CAACC,YAAY,GAAG5B,kBAAkB,CAAC4E,KAAK;MAC5C,IAAI,CAAC4C,gBAAgB,EAAE;MACvB,OAAO,IAAI;IACb,CAAC,CAAC,OAAOC,KAAK,EAAE;MAEd,IAAI,CAAC7F,YAAY,GAAG5B,kBAAkB,CAACoF,MAAM;MAC7C,MAAMqC,KAAK;IACb,CAAC,SAAS;MACRb,YAAY,CAACc,IAAI,EAAE;IACrB;EACF;;EAGAC,aAAa,GAAG;IACd,IAAI,IAAI,CAAChG,OAAO,IAAI,IAAI,CAACA,OAAO,CAACwC,OAAO,EAAE;MACxC,IAAI,CAACxC,OAAO,CAACwC,OAAO,EAAE;IACxB;IACA,IAAI,CAACxC,OAAO,GAAG,IAAI;IACnB,IAAI,IAAI,CAACb,MAAM,CAACa,OAAO,IAAI,IAAI,CAACb,MAAM,CAACa,OAAO,CAACwC,OAAO,EAAE;MACtD,IAAI,CAACrD,MAAM,CAACa,OAAO,CAACwC,OAAO,EAAE;IAC/B;IACA,IAAI,CAACrD,MAAM,CAACa,OAAO,GAAG,IAAI;IAC1B,IAAI,CAACC,YAAY,GAAG5B,kBAAkB,CAAC6B,QAAQ;IAC/C,OAAO,IAAI;EACb;;EAQA+F,gBAAgB,CAACpC,UAAU,EAAErD,WAAW,EAAE;IACxC,IAAI,IAAI,CAACU,YAAY,KAAK2C,UAAU,CAACqC,WAAW,EAAE;MAGhD;IACF;IAEA,MAAM1G,MAAM,GAAG,IAAI,CAACA,MAAM;IAC1B,MAAM2G,yBAAyB,GAAG3G,MAAM,GACpCA,MAAM,CAAC4G,oBAAoB,GAC3BlI,aAAa,CAACmI,kBAAkB;IAEpC,IAAI,IAAI,CAACnH,OAAO,CAACkF,UAAU,CAACE,OAAO,CAACgC,gBAAgB,EAAE;MACpD,MAAMC,eAAe,GAAG/G,MAAM,GAAGA,MAAM,CAACgH,iBAAiB,GAAG,IAAI,CAACtH,OAAO,CAACuH,WAAW;MACpF,IAAI,CAACC,gBAAgB,CAACH,eAAe,CAAC;IACxC;IAEA,IAAI,CAAClF,iBAAiB,GAAG,IAAI,CAACsF,cAAc,CAAC9C,UAAU,CAAC;IACxD,IAAI,CAAC7C,iBAAiB,GAAG,IAAI,CAAC4C,mBAAmB,CAACC,UAAU,EAAE,KAAK,CAAC;IACpE,IAAI,CAACuC,oBAAoB,GAAG,IAAI,CAACQ,UAAU,CAAC/C,UAAU,EAAEsC,yBAAyB,CAAC;IAClF,IAAI,CAAC5E,QAAQ,GAAG,IAAI,CAAC6E,oBAAoB,KAAKlI,aAAa,CAAC2I,YAAY;IACxE,IAAI,CAACrF,gBAAgB,GAAG,IAAI,CAACsF,yBAAyB,CAACjD,UAAU,CAAC;IAElE,IAAI,CAAC3C,YAAY,GAAG2C,UAAU,CAACqC,WAAW;IAC1C,IAAI,CAAC1F,WAAW,GAAGA,WAAW;EAChC;;EAMAoG,UAAU,CAAC/C,UAAU,EAAEsC,yBAAyB,EAAE;IAChD,MAAM;MAACY;IAAa,CAAC,GAAGlD,UAAU;IAClC,MAAM;MAAC9D;IAAc,CAAC,GAAG,IAAI;;IAgB7B,OAAOgH,aAAa,CAACC,8BAA8B,CAACjH,cAAc,EAAEoG,yBAAyB,CAAC;EAChG;;EAMAc,iBAAiB,GAAG;IAClB,OAAO,IAAI;;EAoCb;;EAOAN,cAAc,CAAC9C,UAAsB,EAAU;IAC7C,MAAM9D,cAAc,GAAG,IAAI,CAACA,cAAc;IAC1C,OAAO6E,IAAI,CAACsC,IAAI,CAACtC,IAAI,CAACC,GAAG,CAAC9E,cAAc,CAACoH,iBAAiB,CAACtD,UAAU,CAACuD,MAAM,CAACC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;EAC7F;;EAOAC,iBAAiB,OAAmB;IAAA,IAAlB;MAACF;IAAM,CAAC;IACxB,MAAMrH,cAAc,GAAG,IAAI,CAACA,cAAc;IAC1CnB,aAAa,CAAC2I,UAAU,CAACxH,cAAc,CAACyH,MAAM,EAAEJ,MAAM,CAACC,QAAQ,CAAC;IAChE,OAAOD,MAAM,CAACK,SAAS,CAACC,GAAG,CAAC9I,aAAa,CAAC;EAC5C;;EAOAkI,yBAAyB,CAACjD,UAAsB,EAAE;IAChD,MAAM8D,mBAAmB,GAAG,IAAI,CAACC,oBAAoB;IACrD,OACE,CAACD,mBAAmB,IAAIA,mBAAmB,CAACR,iBAAiB,CAACtD,UAAU,CAACuD,MAAM,CAACC,QAAQ,CAAC,IAAI,CAAC;EAElG;;EAKAQ,gBAAgB,GAAG;IACjB,IAAIhJ,OAAO,CAAC,IAAI,CAACsD,WAAW,CAAC,IAAI,IAAI,CAACa,YAAY,IAAI,CAAC,IAAI,CAAC3C,eAAe,EAAE;MAC3E,MAAMyH,GAAG,GAAGC,IAAI,CAACD,GAAG,EAAE;MAEtB,IAAIC,IAAI,CAACC,QAAQ,CAAC,IAAI,CAAC7F,WAAW,EAAE2F,GAAG,CAAC,EAAE;QACxC,IAAI,CAAC7H,YAAY,GAAG5B,kBAAkB,CAACmF,OAAO;QAC9C,IAAI,CAACpB,eAAe,GAAG,IAAI,CAACpC,OAAO;MACrC;IACF;EACF;EAEA,IAAIiI,MAAM,GAAG;IACX,OAAO,IAAI,CAAC9I,MAAM,CAAC8I,MAAM;EAC3B;;EAIApG,oBAAoB,CAAC1C,MAAM,EAAE;IAC3B,IAAI,eAAe,IAAIA,MAAM,EAAE;MAC7B,IAAI,CAACU,aAAa,GAAGV,MAAM,CAACU,aAAa;IAC3C,CAAC,MAAM;MACL,IAAI,CAACA,aAAa,GAAI,IAAI,CAACL,MAAM,IAAI,IAAI,CAACA,MAAM,CAACK,aAAa,IAAK,IAAI,CAACX,OAAO,CAACW,aAAa;MAE7FqI,OAAO,CAACC,IAAI,iFAAiF;IAC/F;;IAGA,IAAI,gBAAgB,IAAIhJ,MAAM,EAAE;MAC9B,IAAI,CAACW,cAAc,GAAGX,MAAM,CAACW,cAAc;IAC7C,CAAC,MAAM;MACL,IAAI,CAACA,cAAc,GAChB,IAAI,CAACN,MAAM,IAAI,IAAI,CAACA,MAAM,CAACM,cAAc,IAAK,IAAI,CAACZ,OAAO,CAACY,cAAc;MAE5EoI,OAAO,CAACC,IAAI,CACV,iFAAiF,CAClF;IACH;EACF;EAEArG,qBAAqB,CAACsG,UAAU,EAAE;IAEhC,IAAI,CAACxG,SAAS,GAAGwG,UAAU,CAACxG,SAAS,GAAG,IAAI3D,OAAO,CAACmK,UAAU,CAACxG,SAAS,CAAC,GAAG,IAAI3D,OAAO,EAAE;IAEzF,MAAMuB,MAAM,GAAG,IAAI,CAACA,MAAM;IAC1B,MAAMN,OAAO,GAAG,IAAI,CAACA,OAAO;IAE5B,MAAMqH,eAAe,GACnB/G,MAAM,IAAIA,MAAM,CAACgH,iBAAiB,GAC9BhH,MAAM,CAACgH,iBAAiB,CAAC6B,KAAK,EAAE,GAChCnJ,OAAO,CAACuH,WAAW,CAAC4B,KAAK,EAAE;IACjC,IAAI,CAAC7B,iBAAiB,GAAG,IAAIvI,OAAO,CAACsI,eAAe,CAAC,CAAC+B,aAAa,CAAC,IAAI,CAAC1G,SAAS,CAAC;IAEnF,MAAM2G,sBAAsB,GAC1B/I,MAAM,IAAIA,MAAM,CAACmC,iBAAiB,GAAGnC,MAAM,CAACmC,iBAAiB,CAAC0G,KAAK,EAAE,GAAG,IAAIpK,OAAO,EAAE;IACvF,IAAI,CAAC0D,iBAAiB,GAAG,IAAI1D,OAAO,CAACsK,sBAAsB,CAAC,CAACD,aAAa,CAAC,IAAI,CAAC1G,SAAS,CAAC;EAC5F;EAEAG,0BAA0B,CAACqG,UAAU,EAAE;IACrC,IAAI,CAACI,sBAAsB,GAAG,IAAI;IAClC,IAAI,CAACZ,oBAAoB,GAAG,IAAI;IAEhC,IAAI,CAACa,qBAAqB,CAACL,UAAU,CAAC;EACxC;EAEApG,kBAAkB,CAACoG,UAAU,EAAE;IAE7B,IAAI,CAACpI,OAAO,GAAG;MAAC0I,QAAQ,EAAE,IAAI,CAACxJ,OAAO;MAAEyJ,KAAK,EAAE;IAAI,CAAC;IACpD,IAAI,CAACtI,eAAe,GAAG,IAAI;IAC3B,IAAI,CAACJ,YAAY,GAAG5B,kBAAkB,CAAC6B,QAAQ;;IAI/C,IAAI,CAACI,iBAAiB,GAAG,KAAK;IAE9B,IAAI8H,UAAU,CAACxI,UAAU,EAAE;MACzB,IAAI,CAACI,OAAO,GAAG,IAAI;MACnB,IAAI,CAACK,eAAe,GAAG,KAAK;IAC9B;EACF;;EAGA4B,yBAAyB,CAAC9C,MAAM,EAAE;IAChC,IAAI,CAACoB,KAAK,GAAGpB,MAAM,CAACyJ,KAAK,KAAK,IAAI,CAACpJ,MAAM,GAAG,IAAI,CAACA,MAAM,CAACe,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;IACtE,IAAI,CAACa,aAAa,GAAG,KAAK;;IAG1B,IAAI,CAACC,iBAAiB,GAAG,CAAC;IAC1B,IAAI,CAACC,aAAa,GAAG,CAAC;IACtB,IAAI,CAACN,iBAAiB,GAAG,CAAC;IAC1B,IAAI,CAACoF,oBAAoB,GAAGlI,aAAa,CAACmI,kBAAkB;IAC5D,IAAI,CAAC9E,QAAQ,GAAGxC,SAAS;IACzB,IAAI,CAACyC,gBAAgB,GAAG,KAAK;IAE7B,IAAI,CAACC,YAAY,GAAG,CAAC;IACrB,IAAI,CAACC,eAAe,GAAG,CAAC;IAExB,IAAI,CAACR,YAAY,GAAG,CAAC;IACrB,IAAI,CAACN,aAAa,GAAG,CAAC;IACtB,IAAI,CAACC,aAAa,GAAG,CAAC;IACtB,IAAI,CAACC,cAAc,GAAG,CAAC;IACvB,IAAI,CAACC,eAAe,GAAG,CAAC;IAExB,IAAI,CAACJ,SAAS,GAAG,GAAG;EACtB;EAEAjB,UAAU,CAACD,MAAM,EAAE;IAEjB,OAAOA,MAAM,IAAK,IAAI,CAACD,MAAM,IAAI,IAAI,CAACA,MAAM,CAACC,MAAO,IAAIrB,eAAe,CAACyK,OAAO;EACjF;EAEAlD,UAAU,GAAG;IACX,OAAO,IAAI,CAAC/F,UAAU,CAACkJ,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;EAChD;EAEAjD,gBAAgB,GAAG;IAEjB,QAAQ,IAAI,CAAC7F,OAAO,IAAI,IAAI,CAACA,OAAO,CAACL,IAAI;MACvC,KAAK,MAAM;MACX,KAAK,MAAM;QAET,IAAI,CAACT,OAAO,CAACkF,UAAU,CAAC2E,wBAAwB,GAAG,IAAI;QACvD;MACF;IAAQ;;IAIV,IAAI,IAAI,CAACpD,UAAU,EAAE,EAAE;MACrB,IAAI,CAACrF,iBAAiB,GAAG,IAAI;IAC/B;EACF;EAEAmI,qBAAqB,CAACtJ,MAAM,EAAE;IAE5B,IAAI,CAACY,cAAc,GAAGxB,oBAAoB,CACxCY,MAAM,CAACY,cAAc,EACrB,IAAI,CAACyG,iBAAiB,EACtB,IAAI,CAACzG,cAAc,CACpB;IAED,MAAMC,OAAO,GAAGb,MAAM,CAACa,OAAO;IAC9B,IAAI,CAACA,OAAO,EAAE;MACZ;IACF;;IAQA,IAAIA,OAAO,CAACD,cAAc,EAAE;MAC1B,IAAI,CAACyI,sBAAsB,GAAGjK,oBAAoB,CAChDyB,OAAO,CAACD,cAAc,EACtB,IAAI,CAACyG,iBAAiB,EACtB,IAAI,CAACgC,sBAAsB,CAC5B;IACH;IACA,IAAIrJ,MAAM,CAACwI,mBAAmB,EAAE;MAC9B,IAAI,CAACC,oBAAoB,GAAGrJ,oBAAoB,CAC9CY,MAAM,CAACwI,mBAAmB,EAC1B,IAAI,CAACnB,iBAAiB,EACtB,IAAI,CAACoB,oBAAoB,CAC1B;IACH;EACF;;EAGAlB,gBAAgB,GAAkC;IAAA,IAAjCH,eAAe,uEAAG,IAAItI,OAAO,EAAE;IAC9C,MAAMuI,iBAAiB,GAAGD,eAAe,CAAC8B,KAAK,EAAE,CAACC,aAAa,CAAC,IAAI,CAAC1G,SAAS,CAAC;IAC/E,MAAMoH,kBAAkB,GAAG,CAACxC,iBAAiB,CAACyC,MAAM,CAAC,IAAI,CAACzC,iBAAiB,CAAC;IAE5E,IAAI,CAACwC,kBAAkB,EAAE;MACvB;IACF;IAEA,IAAI,CAACxC,iBAAiB,GAAGA,iBAAiB;IAE1C,IAAI,CAACiC,qBAAqB,CAAC,IAAI,CAACtJ,MAAM,CAAC;EACzC;;EAGAsG,yBAAyB,CAACyD,QAAQ,EAAE;IAClC,QAAQA,QAAQ;MACd,KAAK,KAAK;QACR,OAAO;UACL,GAAG,IAAI,CAAChK,OAAO,CAACoF,OAAO,CAAC6E,GAAG;UAC3BC,YAAY,EAAE;YACZC,aAAa,EAAE,IAAI,CAAClK,MAAM,CAACkK,aAAa;YACxCC,UAAU,EAAE,IAAI,CAACnK,MAAM,CAACmK,UAAU;YAClCC,aAAa,EAAE,IAAI,CAACpK,MAAM,CAACoK,aAAa;YACxCC,oBAAoB,EAAE,IAAI,CAACrK,MAAM,CAACqK,oBAAoB;YACtDC,kBAAkB,EAAE,IAAI,CAACtK,MAAM,CAACsK,kBAAkB;YAClDC,eAAe,EAAE,IAAI,CAACvK,MAAM,CAACuK,eAAe;YAC5CC,GAAG,EAAE,IAAI,CAACxK,MAAM,CAACwK;UACnB,CAAC;UACDC,eAAe,EAAE;YACfC,KAAK,EAAE,IAAI,CAAC3K,OAAO,CAACA,OAAO,CAAC2K,KAAK;YACjCC,oBAAoB,EAAE,IAAI,CAAC5K,OAAO,CAACA,OAAO,CAAC4K,oBAAoB;YAC/DC,MAAM,EAAE,IAAI,CAAC7K,OAAO,CAACA,OAAO,CAAC6K;UAC/B,CAAC;UACDC,YAAY,EAAE;QAChB,CAAC;MACH,KAAK,UAAU;MACf,KAAK,YAAY;MACjB;QACE,OAAOtL,iBAAiB,CAAC,IAAI,CAACQ,OAAO,CAACA,OAAO,CAAC;IAAC;EAErD;AACF"}
+{"version":3,"file":"tile-3d.js","names":["Vector3","Matrix4","CullingVolume","load","TILE_REFINEMENT","TILE_CONTENT_STATE","TILESET_TYPE","createBoundingVolume","getCartographicBounds","getTiles3DScreenSpaceError","getProjectedRadius","get3dTilesOptions","TilesetTraverser","scratchVector","defined","x","undefined","Tile3D","constructor","tileset","header","parentHeader","extendedId","id","url","parent","refine","_getRefine","type","contentUrl","lodMetricType","lodMetricValue","boundingVolume","content","contentState","UNLOADED","gpuMemoryUsageInBytes","children","hasEmptyContent","hasTilesetContent","depth","viewportIds","userData","extensions","_priority","_touchedFrame","_visitedFrame","_selectedFrame","_requestedFrame","_screenSpaceError","_cacheNode","_frameNumber","traverser","_shouldRefine","_distanceToCamera","_centerZDepth","_visible","_inRequestVolume","_stackLength","_selectionDepth","_initialTransform","transform","_initializeLodMetric","_initializeTransforms","_initializeBoundingVolumes","_initializeContent","_initializeRenderingState","_lodJudge","_expireDate","_expiredContent","implicitTiling","Object","seal","destroy","isDestroyed","selected","isVisible","isVisibleAndInRequestVolume","hasRenderContent","hasChildren","length","contentReady","READY","contentAvailable","Boolean","contentFailed","hasUnloadedContent","contentUnloaded","contentExpired","EXPIRED","FAILED","distanceToCamera","screenSpaceError","boundingBox","_boundingBox","getScreenSpaceError","frameState","useParentLodMetric","I3S","TILES3D","Error","unselect","_getPriority","_traverser","skipLevelOfDetail","options","maySkipTile","ADD","useParentScreenSpaceError","rootScreenSpaceError","root","Math","max","loadContent","expired","LOADING","requestToken","_requestScheduler","scheduleRequest","bind","getTileUrl","loader","loadOptions","isTileset","_getLoaderSpecificOptions","contentLoader","_isTileset","_initializeTileHeaders","_onContentLoaded","error","done","unloadContent","updateVisibility","frameNumber","parentVisibilityPlaneMask","_visibilityPlaneMask","MASK_INDETERMINATE","updateTransforms","parentTransform","computedTransform","modelMatrix","_updateTransform","distanceToTile","visibility","MASK_OUTSIDE","insideViewerRequestVolume","cullingVolume","computeVisibilityWithPlaneMask","contentVisibility","sqrt","distanceSquaredTo","camera","position","cameraSpaceZDepth","subVectors","center","direction","dot","viewerRequestVolume","_viewerRequestVolume","updateExpiration","now","Date","lessThan","extras","console","warn","tileHeader","clone","multiplyRight","parentInitialTransform","_contentBoundingVolume","_updateBoundingVolume","_tileset","_tile","level","REPLACE","indexOf","disableSkipLevelOfDetail","didTransformChange","equals","loaderId","i3s","_tileOptions","attributeUrls","textureUrl","textureFormat","textureLoaderOptions","materialDefinition","isDracoGeometry","mbs","_tilesetOptions","store","attributeStorageInfo","fields","isTileHeader"],"sources":["../../../src/tileset/tile-3d.ts"],"sourcesContent":["// loaders.gl, MIT license\n\n// This file is derived from the Cesium code base under Apache 2 license\n// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md\n\nimport {Vector3, Matrix4} from '@math.gl/core';\nimport {CullingVolume} from '@math.gl/culling';\n\nimport {load} from '@loaders.gl/core';\n\n// Note: circular dependency\nimport type {Tileset3D} from './tileset-3d';\nimport {TILE_REFINEMENT, TILE_CONTENT_STATE, TILESET_TYPE} from '../constants';\n\nimport {FrameState} from './helpers/frame-state';\nimport {\n  createBoundingVolume,\n  getCartographicBounds,\n  CartographicBounds\n} from './helpers/bounding-volume';\nimport {getTiles3DScreenSpaceError} from './helpers/tiles-3d-lod';\nimport {getProjectedRadius} from './helpers/i3s-lod';\nimport {get3dTilesOptions} from './helpers/3d-tiles-options';\nimport {TilesetTraverser} from './tileset-traverser';\n\nconst scratchVector = new Vector3();\n\nfunction defined(x) {\n  return x !== undefined && x !== null;\n}\n\n/**\n * @param tileset - Tileset3D instance\n * @param header - tile header - JSON loaded from a dataset\n * @param parentHeader - parent Tile3D instance\n * @param extendedId - optional ID to separate copies of a tile for different viewports.\n *                              const extendedId = `${tile.id}-${frameState.viewport.id}`;\n */\nexport type Tile3DProps = {\n  tileset: Tileset3D;\n  header: Object;\n  parentHeader: Tile3D;\n  extendedId: string;\n};\n\n/**\n * A Tile3DHeader represents a tile as Tileset3D. When a tile is first created, its content is not loaded;\n * the content is loaded on-demand when needed based on the view.\n * Do not construct this directly, instead access tiles through {@link Tileset3D#tileVisible}.\n */\nexport class Tile3D {\n  tileset: Tileset3D;\n  header: any;\n  id: string;\n  url: string;\n  parent: Tile3D;\n  refine: number;\n  type: string;\n  contentUrl: string;\n  lodMetricType: string;\n  lodMetricValue: number;\n  boundingVolume: any;\n  content: any;\n  contentState: any;\n  gpuMemoryUsageInBytes: number;\n  children: Tile3D[];\n  depth: number;\n  viewportIds: any[];\n  transform: Matrix4;\n  extensions: any;\n  implicitTiling?: any;\n\n  // Container to store application specific data\n  userData: {[key: string]: any};\n  computedTransform: any;\n  hasEmptyContent: boolean;\n  hasTilesetContent: boolean;\n\n  traverser: object;\n\n  // @ts-ignore\n  private _cacheNode: any;\n  private _frameNumber: any;\n  // TODO i3s specific, needs to remove\n  // @ts-ignore\n  private _lodJudge: any;\n  // TODO Cesium 3d tiles specific\n  private _expireDate: any;\n  private _expiredContent: any;\n  // @ts-ignore\n  private _shouldRefine: boolean;\n\n  private _boundingBox?: CartographicBounds;\n\n  // Members this are updated every frame for tree traversal and rendering optimizations:\n  public _distanceToCamera: number;\n  // @ts-ignore\n  private _centerZDepth: number;\n  private _screenSpaceError: number;\n  private _visibilityPlaneMask: any;\n  private _visible?: boolean;\n  private _inRequestVolume: boolean;\n\n  // @ts-ignore\n  private _stackLength: number;\n  // @ts-ignore\n  private _selectionDepth: number;\n\n  // @ts-ignore\n  private _touchedFrame: number;\n  // @ts-ignore\n  private _visitedFrame: number;\n  private _selectedFrame: number;\n  // @ts-ignore\n  private _requestedFrame: number;\n\n  // @ts-ignore\n  private _priority: number;\n\n  private _contentBoundingVolume: any;\n  private _viewerRequestVolume: any;\n\n  _initialTransform: Matrix4;\n\n  /**\n   * @constructs\n   * Create a Tile3D instance\n   * @param tileset - Tileset3D instance\n   * @param header - tile header - JSON loaded from a dataset\n   * @param parentHeader - parent Tile3D instance\n   * @param extendedId - optional ID to separate copies of a tile for different viewports.\n   *    const extendedId = `${tile.id}-${frameState.viewport.id}`;\n   */\n  // eslint-disable-next-line max-statements\n  constructor(\n    tileset: Tileset3D,\n    header: {[key: string]: any},\n    parentHeader?: Tile3D,\n    extendedId = ''\n  ) {\n    // PUBLIC MEMBERS\n    // original tile data\n    this.header = header;\n\n    // The tileset containing this tile.\n    this.tileset = tileset;\n    this.id = extendedId || header.id;\n    this.url = header.url;\n\n    // This tile's parent or `undefined` if this tile is the root.\n    // @ts-ignore\n    this.parent = parentHeader;\n    this.refine = this._getRefine(header.refine);\n    this.type = header.type;\n    this.contentUrl = header.contentUrl;\n\n    // The error, in meters, introduced if this tile is rendered and its children are not.\n    this.lodMetricType = 'geometricError';\n    this.lodMetricValue = 0;\n\n    // Specifies the type of refine that is used when traversing this tile for rendering.\n    this.boundingVolume = null;\n\n    // The tile's content.  This represents the actual tile's payload,\n    // not the content's metadata in the tileset JSON file.\n    this.content = null;\n    this.contentState = TILE_CONTENT_STATE.UNLOADED;\n    this.gpuMemoryUsageInBytes = 0;\n\n    // The tile's children - an array of Tile3D objects.\n    this.children = [];\n\n    this.hasEmptyContent = false;\n    this.hasTilesetContent = false;\n\n    this.depth = 0;\n    this.viewportIds = [];\n\n    // Container to store application specific data\n    this.userData = {};\n    this.extensions = null;\n\n    // PRIVATE MEMBERS\n    this._priority = 0;\n    this._touchedFrame = 0;\n    this._visitedFrame = 0;\n    this._selectedFrame = 0;\n    this._requestedFrame = 0;\n    this._screenSpaceError = 0;\n\n    this._cacheNode = null;\n    this._frameNumber = null;\n    this._cacheNode = null;\n\n    this.traverser = new TilesetTraverser({});\n    this._shouldRefine = false;\n    this._distanceToCamera = 0;\n    this._centerZDepth = 0;\n    this._visible = undefined;\n    this._inRequestVolume = false;\n    this._stackLength = 0;\n    this._selectionDepth = 0;\n    this._initialTransform = new Matrix4();\n    this.transform = new Matrix4();\n\n    this._initializeLodMetric(header);\n    this._initializeTransforms(header);\n    this._initializeBoundingVolumes(header);\n    this._initializeContent(header);\n    this._initializeRenderingState(header);\n\n    // TODO i3s specific, needs to remove\n    this._lodJudge = null;\n\n    // TODO Cesium 3d tiles specific\n    this._expireDate = null;\n    this._expiredContent = null;\n    this.implicitTiling = null;\n\n    Object.seal(this);\n  }\n\n  destroy() {\n    this.header = null;\n  }\n\n  isDestroyed() {\n    return this.header === null;\n  }\n\n  get selected() {\n    return this._selectedFrame === this.tileset._frameNumber;\n  }\n\n  get isVisible() {\n    return this._visible;\n  }\n\n  get isVisibleAndInRequestVolume() {\n    return this._visible && this._inRequestVolume;\n  }\n\n  /** Returns true if tile is not an empty tile and not an external tileset */\n  get hasRenderContent() {\n    return !this.hasEmptyContent && !this.hasTilesetContent;\n  }\n\n  /** Returns true if tile has children */\n  get hasChildren() {\n    return this.children.length > 0 || (this.header.children && this.header.children.length > 0);\n  }\n\n  /**\n   * Determines if the tile's content is ready. This is automatically `true` for\n   * tiles with empty content.\n   */\n  get contentReady() {\n    return this.contentState === TILE_CONTENT_STATE.READY || this.hasEmptyContent;\n  }\n\n  /**\n   * Determines if the tile has available content to render.  `true` if the tile's\n   * content is ready or if it has expired content this renders while new content loads; otherwise,\n   */\n  get contentAvailable() {\n    return Boolean(\n      (this.contentReady && this.hasRenderContent) || (this._expiredContent && !this.contentFailed)\n    );\n  }\n\n  /** Returns true if tile has renderable content but it's unloaded */\n  get hasUnloadedContent() {\n    return this.hasRenderContent && this.contentUnloaded;\n  }\n\n  /**\n   * Determines if the tile's content has not be requested. `true` if tile's\n   * content has not be requested; otherwise, `false`.\n   */\n  get contentUnloaded() {\n    return this.contentState === TILE_CONTENT_STATE.UNLOADED;\n  }\n\n  /**\n   * Determines if the tile's content is expired. `true` if tile's\n   * content is expired; otherwise, `false`.\n   */\n  get contentExpired() {\n    return this.contentState === TILE_CONTENT_STATE.EXPIRED;\n  }\n\n  // Determines if the tile's content failed to load.  `true` if the tile's\n  // content failed to load; otherwise, `false`.\n  get contentFailed() {\n    return this.contentState === TILE_CONTENT_STATE.FAILED;\n  }\n\n  /**\n   * Distance from the tile's bounding volume center to the camera\n   */\n  get distanceToCamera(): number {\n    return this._distanceToCamera;\n  }\n\n  /**\n   * Screen space error for LOD selection\n   */\n  get screenSpaceError(): number {\n    return this._screenSpaceError;\n  }\n\n  /**\n   * Get bounding box in cartographic coordinates\n   * @returns [min, max] each in [longitude, latitude, altitude]\n   */\n  get boundingBox(): CartographicBounds {\n    if (!this._boundingBox) {\n      this._boundingBox = getCartographicBounds(this.header.boundingVolume, this.boundingVolume);\n    }\n    return this._boundingBox;\n  }\n\n  /** Get the tile's screen space error. */\n  getScreenSpaceError(frameState, useParentLodMetric) {\n    switch (this.tileset.type) {\n      case TILESET_TYPE.I3S:\n        return getProjectedRadius(this, frameState);\n      case TILESET_TYPE.TILES3D:\n        return getTiles3DScreenSpaceError(this, frameState, useParentLodMetric);\n      default:\n        // eslint-disable-next-line\n        throw new Error('Unsupported tileset type');\n    }\n  }\n\n  /**\n   * Make tile unselected than means it won't be shown\n   * but it can be still loaded in memory\n   */\n  unselect(): void {\n    this._selectedFrame = 0;\n  }\n\n  /*\n   * If skipLevelOfDetail is off try to load child tiles as soon as possible so that their parent can refine sooner.\n   * Tiles are prioritized by screen space error.\n   */\n  // eslint-disable-next-line complexity\n  _getPriority() {\n    const traverser = this.tileset._traverser;\n    const {skipLevelOfDetail} = traverser.options;\n\n    /*\n     * Tiles that are outside of the camera's frustum could be skipped if we are in 'ADD' mode\n     * or if we are using 'Skip Traversal' in 'REPLACE' mode.\n     * Otherewise, all 'touched' child tiles have to be loaded and displayed,\n     * this may include tiles that are outide of the camera frustum (so that we can hide the parent tile).\n     */\n    const maySkipTile = this.refine === TILE_REFINEMENT.ADD || skipLevelOfDetail;\n\n    // Check if any reason to abort\n    if (maySkipTile && !this.isVisible && this._visible !== undefined) {\n      return -1;\n    }\n    // Condition used in `cancelOutOfViewRequests` function in CesiumJS/Cesium3DTileset.js\n    if (this.tileset._frameNumber - this._touchedFrame >= 1) {\n      return -1;\n    }\n    if (this.contentState === TILE_CONTENT_STATE.UNLOADED) {\n      return -1;\n    }\n\n    // Based on the priority function `getPriorityReverseScreenSpaceError` in CesiumJS. Scheduling priority is based on the parent's screen space error when possible.\n    const parent = this.parent;\n    const useParentScreenSpaceError =\n      parent && (!maySkipTile || this._screenSpaceError === 0.0 || parent.hasTilesetContent);\n    const screenSpaceError = useParentScreenSpaceError\n      ? parent._screenSpaceError\n      : this._screenSpaceError;\n\n    const rootScreenSpaceError = traverser.root ? traverser.root._screenSpaceError : 0.0;\n\n    // Map higher SSE to lower values (e.g. root tile is highest priority)\n    return Math.max(rootScreenSpaceError - screenSpaceError, 0);\n  }\n\n  /**\n   *  Requests the tile's content.\n   * The request may not be made if the Request Scheduler can't prioritize it.\n   */\n  // eslint-disable-next-line max-statements, complexity\n  async loadContent(): Promise<boolean> {\n    if (this.hasEmptyContent) {\n      return false;\n    }\n\n    if (this.content) {\n      return true;\n    }\n\n    const expired = this.contentExpired;\n\n    if (expired) {\n      this._expireDate = null;\n    }\n\n    this.contentState = TILE_CONTENT_STATE.LOADING;\n\n    const requestToken = await this.tileset._requestScheduler.scheduleRequest(\n      this.id,\n      this._getPriority.bind(this)\n    );\n\n    if (!requestToken) {\n      // cancelled\n      this.contentState = TILE_CONTENT_STATE.UNLOADED;\n      return false;\n    }\n\n    try {\n      const contentUrl = this.tileset.getTileUrl(this.contentUrl);\n      // The content can be a binary tile ot a JSON tileset\n      const loader = this.tileset.loader;\n      const options = {\n        ...this.tileset.loadOptions,\n        [loader.id]: {\n          ...this.tileset.loadOptions[loader.id],\n          isTileset: this.type === 'json',\n          ...this._getLoaderSpecificOptions(loader.id)\n        }\n      };\n\n      this.content = await load(contentUrl, loader, options);\n\n      if (this.tileset.options.contentLoader) {\n        await this.tileset.options.contentLoader(this);\n      }\n\n      if (this._isTileset()) {\n        // Add tile headers for the nested tilset's subtree\n        // Async update of the tree should be fine since there would never be edits to the same node\n        // TODO - we need to capture the child tileset's URL\n        this.tileset._initializeTileHeaders(this.content, this);\n      }\n\n      this.contentState = TILE_CONTENT_STATE.READY;\n      this._onContentLoaded();\n      return true;\n    } catch (error) {\n      // Tile is unloaded before the content finishes loading\n      this.contentState = TILE_CONTENT_STATE.FAILED;\n      throw error;\n    } finally {\n      requestToken.done();\n    }\n  }\n\n  // Unloads the tile's content.\n  unloadContent() {\n    if (this.content && this.content.destroy) {\n      this.content.destroy();\n    }\n    this.content = null;\n    if (this.header.content && this.header.content.destroy) {\n      this.header.content.destroy();\n    }\n    this.header.content = null;\n    this.contentState = TILE_CONTENT_STATE.UNLOADED;\n    return true;\n  }\n\n  /**\n   * Update the tile's visibility\n   * @param {Object} frameState - frame state for tile culling\n   * @param {string[]} viewportIds - a list of viewport ids that show this tile\n   * @return {void}\n   */\n  updateVisibility(frameState, viewportIds) {\n    if (this._frameNumber === frameState.frameNumber) {\n      // Return early if visibility has already been checked during the traversal.\n      // The visibility may have already been checked if the cullWithChildrenBounds optimization is used.\n      return;\n    }\n\n    const parent = this.parent;\n    const parentVisibilityPlaneMask = parent\n      ? parent._visibilityPlaneMask\n      : CullingVolume.MASK_INDETERMINATE;\n\n    if (this.tileset._traverser.options.updateTransforms) {\n      const parentTransform = parent ? parent.computedTransform : this.tileset.modelMatrix;\n      this._updateTransform(parentTransform);\n    }\n\n    this._distanceToCamera = this.distanceToTile(frameState);\n    this._screenSpaceError = this.getScreenSpaceError(frameState, false);\n    this._visibilityPlaneMask = this.visibility(frameState, parentVisibilityPlaneMask); // Use parent's plane mask to speed up visibility test\n    this._visible = this._visibilityPlaneMask !== CullingVolume.MASK_OUTSIDE;\n    this._inRequestVolume = this.insideViewerRequestVolume(frameState);\n\n    this._frameNumber = frameState.frameNumber;\n    this.viewportIds = viewportIds;\n  }\n\n  // Determines whether the tile's bounding volume intersects the culling volume.\n  // @param {FrameState} frameState The frame state.\n  // @param {Number} parentVisibilityPlaneMask The parent's plane mask to speed up the visibility check.\n  // @returns {Number} A plane mask as described above in {@link CullingVolume#computeVisibilityWithPlaneMask}.\n  visibility(frameState, parentVisibilityPlaneMask) {\n    const {cullingVolume} = frameState;\n    const {boundingVolume} = this;\n\n    // TODO Cesium specific - restore clippingPlanes\n    // const {clippingPlanes, clippingPlanesOriginMatrix} = tileset;\n    // if (clippingPlanes && clippingPlanes.enabled) {\n    //   const intersection = clippingPlanes.computeIntersectionWithBoundingVolume(\n    //     boundingVolume,\n    //     clippingPlanesOriginMatrix\n    //   );\n    //   this._isClipped = intersection !== Intersect.INSIDE;\n    //   if (intersection === Intersect.OUTSIDE) {\n    //     return CullingVolume.MASK_OUTSIDE;\n    //   }\n    // }\n\n    // return cullingVolume.computeVisibilityWithPlaneMask(boundingVolume, parentVisibilityPlaneMask);\n    return cullingVolume.computeVisibilityWithPlaneMask(boundingVolume, parentVisibilityPlaneMask);\n  }\n\n  // Assuming the tile's bounding volume intersects the culling volume, determines\n  // whether the tile's content's bounding volume intersects the culling volume.\n  // @param {FrameState} frameState The frame state.\n  // @returns {Intersect} The result of the intersection: the tile's content is completely outside, completely inside, or intersecting the culling volume.\n  contentVisibility() {\n    return true;\n\n    // TODO restore\n    /*\n    // Assumes the tile's bounding volume intersects the culling volume already, so\n    // just return Intersect.INSIDE if there is no content bounding volume.\n    if (!defined(this.contentBoundingVolume)) {\n      return Intersect.INSIDE;\n    }\n\n    if (this._visibilityPlaneMask === CullingVolume.MASK_INSIDE) {\n      // The tile's bounding volume is completely inside the culling volume so\n      // the content bounding volume must also be inside.\n      return Intersect.INSIDE;\n    }\n\n    // PERFORMANCE_IDEA: is it possible to burn less CPU on this test since we know the\n    // tile's (not the content's) bounding volume intersects the culling volume?\n    const cullingVolume = frameState.cullingVolume;\n    const boundingVolume = tile.contentBoundingVolume;\n\n    const tileset = this.tileset;\n    const clippingPlanes = tileset.clippingPlanes;\n    if (defined(clippingPlanes) && clippingPlanes.enabled) {\n      const intersection = clippingPlanes.computeIntersectionWithBoundingVolume(\n        boundingVolume,\n        tileset.clippingPlanesOriginMatrix\n      );\n      this._isClipped = intersection !== Intersect.INSIDE;\n      if (intersection === Intersect.OUTSIDE) {\n        return Intersect.OUTSIDE;\n      }\n    }\n\n    return cullingVolume.computeVisibility(boundingVolume);\n    */\n  }\n\n  /**\n   * Computes the (potentially approximate) distance from the closest point of the tile's bounding volume to the camera.\n   * @param frameState The frame state.\n   * @returns {Number} The distance, in meters, or zero if the camera is inside the bounding volume.\n   */\n  distanceToTile(frameState: FrameState): number {\n    const boundingVolume = this.boundingVolume;\n    return Math.sqrt(Math.max(boundingVolume.distanceSquaredTo(frameState.camera.position), 0));\n  }\n\n  /**\n   * Computes the tile's camera-space z-depth.\n   * @param frameState The frame state.\n   * @returns The distance, in meters.\n   */\n  cameraSpaceZDepth({camera}): number {\n    const boundingVolume = this.boundingVolume; // Gets the underlying OrientedBoundingBox or BoundingSphere\n    scratchVector.subVectors(boundingVolume.center, camera.position);\n    return camera.direction.dot(scratchVector);\n  }\n\n  /**\n   * Checks if the camera is inside the viewer request volume.\n   * @param {FrameState} frameState The frame state.\n   * @returns {Boolean} Whether the camera is inside the volume.\n   */\n  insideViewerRequestVolume(frameState: FrameState) {\n    const viewerRequestVolume = this._viewerRequestVolume;\n    return (\n      !viewerRequestVolume || viewerRequestVolume.distanceSquaredTo(frameState.camera.position) <= 0\n    );\n  }\n\n  // TODO Cesium specific\n\n  // Update whether the tile has expired.\n  updateExpiration() {\n    if (defined(this._expireDate) && this.contentReady && !this.hasEmptyContent) {\n      const now = Date.now();\n      // @ts-ignore Date.lessThan - replace with ms compare?\n      if (Date.lessThan(this._expireDate, now)) {\n        this.contentState = TILE_CONTENT_STATE.EXPIRED;\n        this._expiredContent = this.content;\n      }\n    }\n  }\n\n  get extras() {\n    return this.header.extras;\n  }\n\n  // INTERNAL METHODS\n\n  _initializeLodMetric(header) {\n    if ('lodMetricType' in header) {\n      this.lodMetricType = header.lodMetricType;\n    } else {\n      this.lodMetricType = (this.parent && this.parent.lodMetricType) || this.tileset.lodMetricType;\n      // eslint-disable-next-line\n      console.warn(`3D Tile: Required prop lodMetricType is undefined. Using parent lodMetricType`);\n    }\n\n    // This is used to compute screen space error, i.e., the error measured in pixels.\n    if ('lodMetricValue' in header) {\n      this.lodMetricValue = header.lodMetricValue;\n    } else {\n      this.lodMetricValue =\n        (this.parent && this.parent.lodMetricValue) || this.tileset.lodMetricValue;\n      // eslint-disable-next-line\n      console.warn(\n        '3D Tile: Required prop lodMetricValue is undefined. Using parent lodMetricValue'\n      );\n    }\n  }\n\n  _initializeTransforms(tileHeader) {\n    // The local transform of this tile.\n    this.transform = tileHeader.transform ? new Matrix4(tileHeader.transform) : new Matrix4();\n\n    const parent = this.parent;\n    const tileset = this.tileset;\n\n    const parentTransform =\n      parent && parent.computedTransform\n        ? parent.computedTransform.clone()\n        : tileset.modelMatrix.clone();\n    this.computedTransform = new Matrix4(parentTransform).multiplyRight(this.transform);\n\n    const parentInitialTransform =\n      parent && parent._initialTransform ? parent._initialTransform.clone() : new Matrix4();\n    this._initialTransform = new Matrix4(parentInitialTransform).multiplyRight(this.transform);\n  }\n\n  _initializeBoundingVolumes(tileHeader) {\n    this._contentBoundingVolume = null;\n    this._viewerRequestVolume = null;\n\n    this._updateBoundingVolume(tileHeader);\n  }\n\n  _initializeContent(tileHeader) {\n    // Empty tile by default\n    this.content = {_tileset: this.tileset, _tile: this};\n    this.hasEmptyContent = true;\n    this.contentState = TILE_CONTENT_STATE.UNLOADED;\n\n    // When `true`, the tile's content points to an external tileset.\n    // This is `false` until the tile's content is loaded.\n    this.hasTilesetContent = false;\n\n    if (tileHeader.contentUrl) {\n      this.content = null;\n      this.hasEmptyContent = false;\n    }\n  }\n\n  // TODO - remove anything not related to basic visibility detection\n  _initializeRenderingState(header) {\n    this.depth = header.level || (this.parent ? this.parent.depth + 1 : 0);\n    this._shouldRefine = false;\n\n    // Members this are updated every frame for tree traversal and rendering optimizations:\n    this._distanceToCamera = 0;\n    this._centerZDepth = 0;\n    this._screenSpaceError = 0;\n    this._visibilityPlaneMask = CullingVolume.MASK_INDETERMINATE;\n    this._visible = undefined;\n    this._inRequestVolume = false;\n\n    this._stackLength = 0;\n    this._selectionDepth = 0;\n\n    this._frameNumber = 0;\n    this._touchedFrame = 0;\n    this._visitedFrame = 0;\n    this._selectedFrame = 0;\n    this._requestedFrame = 0;\n\n    this._priority = 0.0;\n  }\n\n  _getRefine(refine) {\n    // Inherit from parent tile if omitted.\n    return refine || (this.parent && this.parent.refine) || TILE_REFINEMENT.REPLACE;\n  }\n\n  _isTileset() {\n    return this.contentUrl.indexOf('.json') !== -1;\n  }\n\n  _onContentLoaded() {\n    // Vector and Geometry tile rendering do not support the skip LOD optimization.\n    switch (this.content && this.content.type) {\n      case 'vctr':\n      case 'geom':\n        // @ts-ignore\n        this.tileset._traverser.disableSkipLevelOfDetail = true;\n        break;\n      default:\n    }\n\n    // The content may be tileset json\n    if (this._isTileset()) {\n      this.hasTilesetContent = true;\n    }\n  }\n\n  _updateBoundingVolume(header) {\n    // Update the bounding volumes\n    this.boundingVolume = createBoundingVolume(\n      header.boundingVolume,\n      this.computedTransform,\n      this.boundingVolume\n    );\n\n    const content = header.content;\n    if (!content) {\n      return;\n    }\n\n    // TODO Cesium specific\n    // Non-leaf tiles may have a content bounding-volume, which is a tight-fit bounding volume\n    // around only the features in the tile. This box is useful for culling for rendering,\n    // but not for culling for traversing the tree since it does not guarantee spatial coherence, i.e.,\n    // since it only bounds features in the tile, not the entire tile, children may be\n    // outside of this box.\n    if (content.boundingVolume) {\n      this._contentBoundingVolume = createBoundingVolume(\n        content.boundingVolume,\n        this.computedTransform,\n        this._contentBoundingVolume\n      );\n    }\n    if (header.viewerRequestVolume) {\n      this._viewerRequestVolume = createBoundingVolume(\n        header.viewerRequestVolume,\n        this.computedTransform,\n        this._viewerRequestVolume\n      );\n    }\n  }\n\n  // Update the tile's transform. The transform is applied to the tile's bounding volumes.\n  _updateTransform(parentTransform = new Matrix4()) {\n    const computedTransform = parentTransform.clone().multiplyRight(this.transform);\n    const didTransformChange = !computedTransform.equals(this.computedTransform);\n\n    if (!didTransformChange) {\n      return;\n    }\n\n    this.computedTransform = computedTransform;\n\n    this._updateBoundingVolume(this.header);\n  }\n\n  // Get options which are applicable only for the particular loader\n  _getLoaderSpecificOptions(loaderId) {\n    switch (loaderId) {\n      case 'i3s':\n        return {\n          ...this.tileset.options.i3s,\n          _tileOptions: {\n            attributeUrls: this.header.attributeUrls,\n            textureUrl: this.header.textureUrl,\n            textureFormat: this.header.textureFormat,\n            textureLoaderOptions: this.header.textureLoaderOptions,\n            materialDefinition: this.header.materialDefinition,\n            isDracoGeometry: this.header.isDracoGeometry,\n            mbs: this.header.mbs\n          },\n          _tilesetOptions: {\n            store: this.tileset.tileset.store,\n            attributeStorageInfo: this.tileset.tileset.attributeStorageInfo,\n            fields: this.tileset.tileset.fields\n          },\n          isTileHeader: false\n        };\n      case '3d-tiles':\n      case 'cesium-ion':\n      default:\n        return get3dTilesOptions(this.tileset.tileset);\n    }\n  }\n}\n"],"mappings":";;AAKA,SAAQA,OAAO,EAAEC,OAAO,QAAO,eAAe;AAC9C,SAAQC,aAAa,QAAO,kBAAkB;AAE9C,SAAQC,IAAI,QAAO,kBAAkB;;AAIrC,SAAQC,eAAe,EAAEC,kBAAkB,EAAEC,YAAY,QAAO,cAAc;AAG9E,SACEC,oBAAoB,EACpBC,qBAAqB,QAEhB,2BAA2B;AAClC,SAAQC,0BAA0B,QAAO,wBAAwB;AACjE,SAAQC,kBAAkB,QAAO,mBAAmB;AACpD,SAAQC,iBAAiB,QAAO,4BAA4B;AAC5D,SAAQC,gBAAgB,QAAO,qBAAqB;AAEpD,MAAMC,aAAa,GAAG,IAAIb,OAAO,EAAE;AAEnC,SAASc,OAAO,CAACC,CAAC,EAAE;EAClB,OAAOA,CAAC,KAAKC,SAAS,IAAID,CAAC,KAAK,IAAI;AACtC;;AAqBA,OAAO,MAAME,MAAM,CAAC;;EAoFlBC,WAAW,CACTC,OAAkB,EAClBC,MAA4B,EAC5BC,YAAqB,EAErB;IAAA,IADAC,UAAU,uEAAG,EAAE;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAAA;IAIf,IAAI,CAACF,MAAM,GAAGA,MAAM;;IAGpB,IAAI,CAACD,OAAO,GAAGA,OAAO;IACtB,IAAI,CAACI,EAAE,GAAGD,UAAU,IAAIF,MAAM,CAACG,EAAE;IACjC,IAAI,CAACC,GAAG,GAAGJ,MAAM,CAACI,GAAG;;IAIrB,IAAI,CAACC,MAAM,GAAGJ,YAAY;IAC1B,IAAI,CAACK,MAAM,GAAG,IAAI,CAACC,UAAU,CAACP,MAAM,CAACM,MAAM,CAAC;IAC5C,IAAI,CAACE,IAAI,GAAGR,MAAM,CAACQ,IAAI;IACvB,IAAI,CAACC,UAAU,GAAGT,MAAM,CAACS,UAAU;;IAGnC,IAAI,CAACC,aAAa,GAAG,gBAAgB;IACrC,IAAI,CAACC,cAAc,GAAG,CAAC;;IAGvB,IAAI,CAACC,cAAc,GAAG,IAAI;;IAI1B,IAAI,CAACC,OAAO,GAAG,IAAI;IACnB,IAAI,CAACC,YAAY,GAAG7B,kBAAkB,CAAC8B,QAAQ;IAC/C,IAAI,CAACC,qBAAqB,GAAG,CAAC;;IAG9B,IAAI,CAACC,QAAQ,GAAG,EAAE;IAElB,IAAI,CAACC,eAAe,GAAG,KAAK;IAC5B,IAAI,CAACC,iBAAiB,GAAG,KAAK;IAE9B,IAAI,CAACC,KAAK,GAAG,CAAC;IACd,IAAI,CAACC,WAAW,GAAG,EAAE;;IAGrB,IAAI,CAACC,QAAQ,GAAG,CAAC,CAAC;IAClB,IAAI,CAACC,UAAU,GAAG,IAAI;;IAGtB,IAAI,CAACC,SAAS,GAAG,CAAC;IAClB,IAAI,CAACC,aAAa,GAAG,CAAC;IACtB,IAAI,CAACC,aAAa,GAAG,CAAC;IACtB,IAAI,CAACC,cAAc,GAAG,CAAC;IACvB,IAAI,CAACC,eAAe,GAAG,CAAC;IACxB,IAAI,CAACC,iBAAiB,GAAG,CAAC;IAE1B,IAAI,CAACC,UAAU,GAAG,IAAI;IACtB,IAAI,CAACC,YAAY,GAAG,IAAI;IACxB,IAAI,CAACD,UAAU,GAAG,IAAI;IAEtB,IAAI,CAACE,SAAS,GAAG,IAAIxC,gBAAgB,CAAC,CAAC,CAAC,CAAC;IACzC,IAAI,CAACyC,aAAa,GAAG,KAAK;IAC1B,IAAI,CAACC,iBAAiB,GAAG,CAAC;IAC1B,IAAI,CAACC,aAAa,GAAG,CAAC;IACtB,IAAI,CAACC,QAAQ,GAAGxC,SAAS;IACzB,IAAI,CAACyC,gBAAgB,GAAG,KAAK;IAC7B,IAAI,CAACC,YAAY,GAAG,CAAC;IACrB,IAAI,CAACC,eAAe,GAAG,CAAC;IACxB,IAAI,CAACC,iBAAiB,GAAG,IAAI3D,OAAO,EAAE;IACtC,IAAI,CAAC4D,SAAS,GAAG,IAAI5D,OAAO,EAAE;IAE9B,IAAI,CAAC6D,oBAAoB,CAAC1C,MAAM,CAAC;IACjC,IAAI,CAAC2C,qBAAqB,CAAC3C,MAAM,CAAC;IAClC,IAAI,CAAC4C,0BAA0B,CAAC5C,MAAM,CAAC;IACvC,IAAI,CAAC6C,kBAAkB,CAAC7C,MAAM,CAAC;IAC/B,IAAI,CAAC8C,yBAAyB,CAAC9C,MAAM,CAAC;;IAGtC,IAAI,CAAC+C,SAAS,GAAG,IAAI;;IAGrB,IAAI,CAACC,WAAW,GAAG,IAAI;IACvB,IAAI,CAACC,eAAe,GAAG,IAAI;IAC3B,IAAI,CAACC,cAAc,GAAG,IAAI;IAE1BC,MAAM,CAACC,IAAI,CAAC,IAAI,CAAC;EACnB;EAEAC,OAAO,GAAG;IACR,IAAI,CAACrD,MAAM,GAAG,IAAI;EACpB;EAEAsD,WAAW,GAAG;IACZ,OAAO,IAAI,CAACtD,MAAM,KAAK,IAAI;EAC7B;EAEA,IAAIuD,QAAQ,GAAG;IACb,OAAO,IAAI,CAAC5B,cAAc,KAAK,IAAI,CAAC5B,OAAO,CAACgC,YAAY;EAC1D;EAEA,IAAIyB,SAAS,GAAG;IACd,OAAO,IAAI,CAACpB,QAAQ;EACtB;EAEA,IAAIqB,2BAA2B,GAAG;IAChC,OAAO,IAAI,CAACrB,QAAQ,IAAI,IAAI,CAACC,gBAAgB;EAC/C;;EAGA,IAAIqB,gBAAgB,GAAG;IACrB,OAAO,CAAC,IAAI,CAACxC,eAAe,IAAI,CAAC,IAAI,CAACC,iBAAiB;EACzD;;EAGA,IAAIwC,WAAW,GAAG;IAChB,OAAO,IAAI,CAAC1C,QAAQ,CAAC2C,MAAM,GAAG,CAAC,IAAK,IAAI,CAAC5D,MAAM,CAACiB,QAAQ,IAAI,IAAI,CAACjB,MAAM,CAACiB,QAAQ,CAAC2C,MAAM,GAAG,CAAE;EAC9F;;EAMA,IAAIC,YAAY,GAAG;IACjB,OAAO,IAAI,CAAC/C,YAAY,KAAK7B,kBAAkB,CAAC6E,KAAK,IAAI,IAAI,CAAC5C,eAAe;EAC/E;;EAMA,IAAI6C,gBAAgB,GAAG;IACrB,OAAOC,OAAO,CACX,IAAI,CAACH,YAAY,IAAI,IAAI,CAACH,gBAAgB,IAAM,IAAI,CAACT,eAAe,IAAI,CAAC,IAAI,CAACgB,aAAc,CAC9F;EACH;;EAGA,IAAIC,kBAAkB,GAAG;IACvB,OAAO,IAAI,CAACR,gBAAgB,IAAI,IAAI,CAACS,eAAe;EACtD;;EAMA,IAAIA,eAAe,GAAG;IACpB,OAAO,IAAI,CAACrD,YAAY,KAAK7B,kBAAkB,CAAC8B,QAAQ;EAC1D;;EAMA,IAAIqD,cAAc,GAAG;IACnB,OAAO,IAAI,CAACtD,YAAY,KAAK7B,kBAAkB,CAACoF,OAAO;EACzD;;EAIA,IAAIJ,aAAa,GAAG;IAClB,OAAO,IAAI,CAACnD,YAAY,KAAK7B,kBAAkB,CAACqF,MAAM;EACxD;;EAKA,IAAIC,gBAAgB,GAAW;IAC7B,OAAO,IAAI,CAACrC,iBAAiB;EAC/B;;EAKA,IAAIsC,gBAAgB,GAAW;IAC7B,OAAO,IAAI,CAAC3C,iBAAiB;EAC/B;;EAMA,IAAI4C,WAAW,GAAuB;IACpC,IAAI,CAAC,IAAI,CAACC,YAAY,EAAE;MACtB,IAAI,CAACA,YAAY,GAAGtF,qBAAqB,CAAC,IAAI,CAACY,MAAM,CAACY,cAAc,EAAE,IAAI,CAACA,cAAc,CAAC;IAC5F;IACA,OAAO,IAAI,CAAC8D,YAAY;EAC1B;;EAGAC,mBAAmB,CAACC,UAAU,EAAEC,kBAAkB,EAAE;IAClD,QAAQ,IAAI,CAAC9E,OAAO,CAACS,IAAI;MACvB,KAAKtB,YAAY,CAAC4F,GAAG;QACnB,OAAOxF,kBAAkB,CAAC,IAAI,EAAEsF,UAAU,CAAC;MAC7C,KAAK1F,YAAY,CAAC6F,OAAO;QACvB,OAAO1F,0BAA0B,CAAC,IAAI,EAAEuF,UAAU,EAAEC,kBAAkB,CAAC;MACzE;QAEE,MAAM,IAAIG,KAAK,CAAC,0BAA0B,CAAC;IAAC;EAElD;;EAMAC,QAAQ,GAAS;IACf,IAAI,CAACtD,cAAc,GAAG,CAAC;EACzB;;EAOAuD,YAAY,GAAG;IACb,MAAMlD,SAAS,GAAG,IAAI,CAACjC,OAAO,CAACoF,UAAU;IACzC,MAAM;MAACC;IAAiB,CAAC,GAAGpD,SAAS,CAACqD,OAAO;;IAQ7C,MAAMC,WAAW,GAAG,IAAI,CAAChF,MAAM,KAAKtB,eAAe,CAACuG,GAAG,IAAIH,iBAAiB;;IAG5E,IAAIE,WAAW,IAAI,CAAC,IAAI,CAAC9B,SAAS,IAAI,IAAI,CAACpB,QAAQ,KAAKxC,SAAS,EAAE;MACjE,OAAO,CAAC,CAAC;IACX;IAEA,IAAI,IAAI,CAACG,OAAO,CAACgC,YAAY,GAAG,IAAI,CAACN,aAAa,IAAI,CAAC,EAAE;MACvD,OAAO,CAAC,CAAC;IACX;IACA,IAAI,IAAI,CAACX,YAAY,KAAK7B,kBAAkB,CAAC8B,QAAQ,EAAE;MACrD,OAAO,CAAC,CAAC;IACX;;IAGA,MAAMV,MAAM,GAAG,IAAI,CAACA,MAAM;IAC1B,MAAMmF,yBAAyB,GAC7BnF,MAAM,KAAK,CAACiF,WAAW,IAAI,IAAI,CAACzD,iBAAiB,KAAK,GAAG,IAAIxB,MAAM,CAACc,iBAAiB,CAAC;IACxF,MAAMqD,gBAAgB,GAAGgB,yBAAyB,GAC9CnF,MAAM,CAACwB,iBAAiB,GACxB,IAAI,CAACA,iBAAiB;IAE1B,MAAM4D,oBAAoB,GAAGzD,SAAS,CAAC0D,IAAI,GAAG1D,SAAS,CAAC0D,IAAI,CAAC7D,iBAAiB,GAAG,GAAG;;IAGpF,OAAO8D,IAAI,CAACC,GAAG,CAACH,oBAAoB,GAAGjB,gBAAgB,EAAE,CAAC,CAAC;EAC7D;;EAOA,MAAMqB,WAAW,GAAqB;IACpC,IAAI,IAAI,CAAC3E,eAAe,EAAE;MACxB,OAAO,KAAK;IACd;IAEA,IAAI,IAAI,CAACL,OAAO,EAAE;MAChB,OAAO,IAAI;IACb;IAEA,MAAMiF,OAAO,GAAG,IAAI,CAAC1B,cAAc;IAEnC,IAAI0B,OAAO,EAAE;MACX,IAAI,CAAC9C,WAAW,GAAG,IAAI;IACzB;IAEA,IAAI,CAAClC,YAAY,GAAG7B,kBAAkB,CAAC8G,OAAO;IAE9C,MAAMC,YAAY,GAAG,MAAM,IAAI,CAACjG,OAAO,CAACkG,iBAAiB,CAACC,eAAe,CACvE,IAAI,CAAC/F,EAAE,EACP,IAAI,CAAC+E,YAAY,CAACiB,IAAI,CAAC,IAAI,CAAC,CAC7B;IAED,IAAI,CAACH,YAAY,EAAE;MAEjB,IAAI,CAAClF,YAAY,GAAG7B,kBAAkB,CAAC8B,QAAQ;MAC/C,OAAO,KAAK;IACd;IAEA,IAAI;MACF,MAAMN,UAAU,GAAG,IAAI,CAACV,OAAO,CAACqG,UAAU,CAAC,IAAI,CAAC3F,UAAU,CAAC;MAE3D,MAAM4F,MAAM,GAAG,IAAI,CAACtG,OAAO,CAACsG,MAAM;MAClC,MAAMhB,OAAO,GAAG;QACd,GAAG,IAAI,CAACtF,OAAO,CAACuG,WAAW;QAC3B,CAACD,MAAM,CAAClG,EAAE,GAAG;UACX,GAAG,IAAI,CAACJ,OAAO,CAACuG,WAAW,CAACD,MAAM,CAAClG,EAAE,CAAC;UACtCoG,SAAS,EAAE,IAAI,CAAC/F,IAAI,KAAK,MAAM;UAC/B,GAAG,IAAI,CAACgG,yBAAyB,CAACH,MAAM,CAAClG,EAAE;QAC7C;MACF,CAAC;MAED,IAAI,CAACU,OAAO,GAAG,MAAM9B,IAAI,CAAC0B,UAAU,EAAE4F,MAAM,EAAEhB,OAAO,CAAC;MAEtD,IAAI,IAAI,CAACtF,OAAO,CAACsF,OAAO,CAACoB,aAAa,EAAE;QACtC,MAAM,IAAI,CAAC1G,OAAO,CAACsF,OAAO,CAACoB,aAAa,CAAC,IAAI,CAAC;MAChD;MAEA,IAAI,IAAI,CAACC,UAAU,EAAE,EAAE;QAIrB,IAAI,CAAC3G,OAAO,CAAC4G,sBAAsB,CAAC,IAAI,CAAC9F,OAAO,EAAE,IAAI,CAAC;MACzD;MAEA,IAAI,CAACC,YAAY,GAAG7B,kBAAkB,CAAC6E,KAAK;MAC5C,IAAI,CAAC8C,gBAAgB,EAAE;MACvB,OAAO,IAAI;IACb,CAAC,CAAC,OAAOC,KAAK,EAAE;MAEd,IAAI,CAAC/F,YAAY,GAAG7B,kBAAkB,CAACqF,MAAM;MAC7C,MAAMuC,KAAK;IACb,CAAC,SAAS;MACRb,YAAY,CAACc,IAAI,EAAE;IACrB;EACF;;EAGAC,aAAa,GAAG;IACd,IAAI,IAAI,CAAClG,OAAO,IAAI,IAAI,CAACA,OAAO,CAACwC,OAAO,EAAE;MACxC,IAAI,CAACxC,OAAO,CAACwC,OAAO,EAAE;IACxB;IACA,IAAI,CAACxC,OAAO,GAAG,IAAI;IACnB,IAAI,IAAI,CAACb,MAAM,CAACa,OAAO,IAAI,IAAI,CAACb,MAAM,CAACa,OAAO,CAACwC,OAAO,EAAE;MACtD,IAAI,CAACrD,MAAM,CAACa,OAAO,CAACwC,OAAO,EAAE;IAC/B;IACA,IAAI,CAACrD,MAAM,CAACa,OAAO,GAAG,IAAI;IAC1B,IAAI,CAACC,YAAY,GAAG7B,kBAAkB,CAAC8B,QAAQ;IAC/C,OAAO,IAAI;EACb;;EAQAiG,gBAAgB,CAACpC,UAAU,EAAEvD,WAAW,EAAE;IACxC,IAAI,IAAI,CAACU,YAAY,KAAK6C,UAAU,CAACqC,WAAW,EAAE;MAGhD;IACF;IAEA,MAAM5G,MAAM,GAAG,IAAI,CAACA,MAAM;IAC1B,MAAM6G,yBAAyB,GAAG7G,MAAM,GACpCA,MAAM,CAAC8G,oBAAoB,GAC3BrI,aAAa,CAACsI,kBAAkB;IAEpC,IAAI,IAAI,CAACrH,OAAO,CAACoF,UAAU,CAACE,OAAO,CAACgC,gBAAgB,EAAE;MACpD,MAAMC,eAAe,GAAGjH,MAAM,GAAGA,MAAM,CAACkH,iBAAiB,GAAG,IAAI,CAACxH,OAAO,CAACyH,WAAW;MACpF,IAAI,CAACC,gBAAgB,CAACH,eAAe,CAAC;IACxC;IAEA,IAAI,CAACpF,iBAAiB,GAAG,IAAI,CAACwF,cAAc,CAAC9C,UAAU,CAAC;IACxD,IAAI,CAAC/C,iBAAiB,GAAG,IAAI,CAAC8C,mBAAmB,CAACC,UAAU,EAAE,KAAK,CAAC;IACpE,IAAI,CAACuC,oBAAoB,GAAG,IAAI,CAACQ,UAAU,CAAC/C,UAAU,EAAEsC,yBAAyB,CAAC;IAClF,IAAI,CAAC9E,QAAQ,GAAG,IAAI,CAAC+E,oBAAoB,KAAKrI,aAAa,CAAC8I,YAAY;IACxE,IAAI,CAACvF,gBAAgB,GAAG,IAAI,CAACwF,yBAAyB,CAACjD,UAAU,CAAC;IAElE,IAAI,CAAC7C,YAAY,GAAG6C,UAAU,CAACqC,WAAW;IAC1C,IAAI,CAAC5F,WAAW,GAAGA,WAAW;EAChC;;EAMAsG,UAAU,CAAC/C,UAAU,EAAEsC,yBAAyB,EAAE;IAChD,MAAM;MAACY;IAAa,CAAC,GAAGlD,UAAU;IAClC,MAAM;MAAChE;IAAc,CAAC,GAAG,IAAI;;IAgB7B,OAAOkH,aAAa,CAACC,8BAA8B,CAACnH,cAAc,EAAEsG,yBAAyB,CAAC;EAChG;;EAMAc,iBAAiB,GAAG;IAClB,OAAO,IAAI;;EAoCb;;EAOAN,cAAc,CAAC9C,UAAsB,EAAU;IAC7C,MAAMhE,cAAc,GAAG,IAAI,CAACA,cAAc;IAC1C,OAAO+E,IAAI,CAACsC,IAAI,CAACtC,IAAI,CAACC,GAAG,CAAChF,cAAc,CAACsH,iBAAiB,CAACtD,UAAU,CAACuD,MAAM,CAACC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;EAC7F;;EAOAC,iBAAiB,OAAmB;IAAA,IAAlB;MAACF;IAAM,CAAC;IACxB,MAAMvH,cAAc,GAAG,IAAI,CAACA,cAAc;IAC1CnB,aAAa,CAAC6I,UAAU,CAAC1H,cAAc,CAAC2H,MAAM,EAAEJ,MAAM,CAACC,QAAQ,CAAC;IAChE,OAAOD,MAAM,CAACK,SAAS,CAACC,GAAG,CAAChJ,aAAa,CAAC;EAC5C;;EAOAoI,yBAAyB,CAACjD,UAAsB,EAAE;IAChD,MAAM8D,mBAAmB,GAAG,IAAI,CAACC,oBAAoB;IACrD,OACE,CAACD,mBAAmB,IAAIA,mBAAmB,CAACR,iBAAiB,CAACtD,UAAU,CAACuD,MAAM,CAACC,QAAQ,CAAC,IAAI,CAAC;EAElG;;EAKAQ,gBAAgB,GAAG;IACjB,IAAIlJ,OAAO,CAAC,IAAI,CAACsD,WAAW,CAAC,IAAI,IAAI,CAACa,YAAY,IAAI,CAAC,IAAI,CAAC3C,eAAe,EAAE;MAC3E,MAAM2H,GAAG,GAAGC,IAAI,CAACD,GAAG,EAAE;MAEtB,IAAIC,IAAI,CAACC,QAAQ,CAAC,IAAI,CAAC/F,WAAW,EAAE6F,GAAG,CAAC,EAAE;QACxC,IAAI,CAAC/H,YAAY,GAAG7B,kBAAkB,CAACoF,OAAO;QAC9C,IAAI,CAACpB,eAAe,GAAG,IAAI,CAACpC,OAAO;MACrC;IACF;EACF;EAEA,IAAImI,MAAM,GAAG;IACX,OAAO,IAAI,CAAChJ,MAAM,CAACgJ,MAAM;EAC3B;;EAIAtG,oBAAoB,CAAC1C,MAAM,EAAE;IAC3B,IAAI,eAAe,IAAIA,MAAM,EAAE;MAC7B,IAAI,CAACU,aAAa,GAAGV,MAAM,CAACU,aAAa;IAC3C,CAAC,MAAM;MACL,IAAI,CAACA,aAAa,GAAI,IAAI,CAACL,MAAM,IAAI,IAAI,CAACA,MAAM,CAACK,aAAa,IAAK,IAAI,CAACX,OAAO,CAACW,aAAa;MAE7FuI,OAAO,CAACC,IAAI,iFAAiF;IAC/F;;IAGA,IAAI,gBAAgB,IAAIlJ,MAAM,EAAE;MAC9B,IAAI,CAACW,cAAc,GAAGX,MAAM,CAACW,cAAc;IAC7C,CAAC,MAAM;MACL,IAAI,CAACA,cAAc,GAChB,IAAI,CAACN,MAAM,IAAI,IAAI,CAACA,MAAM,CAACM,cAAc,IAAK,IAAI,CAACZ,OAAO,CAACY,cAAc;MAE5EsI,OAAO,CAACC,IAAI,CACV,iFAAiF,CAClF;IACH;EACF;EAEAvG,qBAAqB,CAACwG,UAAU,EAAE;IAEhC,IAAI,CAAC1G,SAAS,GAAG0G,UAAU,CAAC1G,SAAS,GAAG,IAAI5D,OAAO,CAACsK,UAAU,CAAC1G,SAAS,CAAC,GAAG,IAAI5D,OAAO,EAAE;IAEzF,MAAMwB,MAAM,GAAG,IAAI,CAACA,MAAM;IAC1B,MAAMN,OAAO,GAAG,IAAI,CAACA,OAAO;IAE5B,MAAMuH,eAAe,GACnBjH,MAAM,IAAIA,MAAM,CAACkH,iBAAiB,GAC9BlH,MAAM,CAACkH,iBAAiB,CAAC6B,KAAK,EAAE,GAChCrJ,OAAO,CAACyH,WAAW,CAAC4B,KAAK,EAAE;IACjC,IAAI,CAAC7B,iBAAiB,GAAG,IAAI1I,OAAO,CAACyI,eAAe,CAAC,CAAC+B,aAAa,CAAC,IAAI,CAAC5G,SAAS,CAAC;IAEnF,MAAM6G,sBAAsB,GAC1BjJ,MAAM,IAAIA,MAAM,CAACmC,iBAAiB,GAAGnC,MAAM,CAACmC,iBAAiB,CAAC4G,KAAK,EAAE,GAAG,IAAIvK,OAAO,EAAE;IACvF,IAAI,CAAC2D,iBAAiB,GAAG,IAAI3D,OAAO,CAACyK,sBAAsB,CAAC,CAACD,aAAa,CAAC,IAAI,CAAC5G,SAAS,CAAC;EAC5F;EAEAG,0BAA0B,CAACuG,UAAU,EAAE;IACrC,IAAI,CAACI,sBAAsB,GAAG,IAAI;IAClC,IAAI,CAACZ,oBAAoB,GAAG,IAAI;IAEhC,IAAI,CAACa,qBAAqB,CAACL,UAAU,CAAC;EACxC;EAEAtG,kBAAkB,CAACsG,UAAU,EAAE;IAE7B,IAAI,CAACtI,OAAO,GAAG;MAAC4I,QAAQ,EAAE,IAAI,CAAC1J,OAAO;MAAE2J,KAAK,EAAE;IAAI,CAAC;IACpD,IAAI,CAACxI,eAAe,GAAG,IAAI;IAC3B,IAAI,CAACJ,YAAY,GAAG7B,kBAAkB,CAAC8B,QAAQ;;IAI/C,IAAI,CAACI,iBAAiB,GAAG,KAAK;IAE9B,IAAIgI,UAAU,CAAC1I,UAAU,EAAE;MACzB,IAAI,CAACI,OAAO,GAAG,IAAI;MACnB,IAAI,CAACK,eAAe,GAAG,KAAK;IAC9B;EACF;;EAGA4B,yBAAyB,CAAC9C,MAAM,EAAE;IAChC,IAAI,CAACoB,KAAK,GAAGpB,MAAM,CAAC2J,KAAK,KAAK,IAAI,CAACtJ,MAAM,GAAG,IAAI,CAACA,MAAM,CAACe,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;IACtE,IAAI,CAACa,aAAa,GAAG,KAAK;;IAG1B,IAAI,CAACC,iBAAiB,GAAG,CAAC;IAC1B,IAAI,CAACC,aAAa,GAAG,CAAC;IACtB,IAAI,CAACN,iBAAiB,GAAG,CAAC;IAC1B,IAAI,CAACsF,oBAAoB,GAAGrI,aAAa,CAACsI,kBAAkB;IAC5D,IAAI,CAAChF,QAAQ,GAAGxC,SAAS;IACzB,IAAI,CAACyC,gBAAgB,GAAG,KAAK;IAE7B,IAAI,CAACC,YAAY,GAAG,CAAC;IACrB,IAAI,CAACC,eAAe,GAAG,CAAC;IAExB,IAAI,CAACR,YAAY,GAAG,CAAC;IACrB,IAAI,CAACN,aAAa,GAAG,CAAC;IACtB,IAAI,CAACC,aAAa,GAAG,CAAC;IACtB,IAAI,CAACC,cAAc,GAAG,CAAC;IACvB,IAAI,CAACC,eAAe,GAAG,CAAC;IAExB,IAAI,CAACJ,SAAS,GAAG,GAAG;EACtB;EAEAjB,UAAU,CAACD,MAAM,EAAE;IAEjB,OAAOA,MAAM,IAAK,IAAI,CAACD,MAAM,IAAI,IAAI,CAACA,MAAM,CAACC,MAAO,IAAItB,eAAe,CAAC4K,OAAO;EACjF;EAEAlD,UAAU,GAAG;IACX,OAAO,IAAI,CAACjG,UAAU,CAACoJ,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;EAChD;EAEAjD,gBAAgB,GAAG;IAEjB,QAAQ,IAAI,CAAC/F,OAAO,IAAI,IAAI,CAACA,OAAO,CAACL,IAAI;MACvC,KAAK,MAAM;MACX,KAAK,MAAM;QAET,IAAI,CAACT,OAAO,CAACoF,UAAU,CAAC2E,wBAAwB,GAAG,IAAI;QACvD;MACF;IAAQ;;IAIV,IAAI,IAAI,CAACpD,UAAU,EAAE,EAAE;MACrB,IAAI,CAACvF,iBAAiB,GAAG,IAAI;IAC/B;EACF;EAEAqI,qBAAqB,CAACxJ,MAAM,EAAE;IAE5B,IAAI,CAACY,cAAc,GAAGzB,oBAAoB,CACxCa,MAAM,CAACY,cAAc,EACrB,IAAI,CAAC2G,iBAAiB,EACtB,IAAI,CAAC3G,cAAc,CACpB;IAED,MAAMC,OAAO,GAAGb,MAAM,CAACa,OAAO;IAC9B,IAAI,CAACA,OAAO,EAAE;MACZ;IACF;;IAQA,IAAIA,OAAO,CAACD,cAAc,EAAE;MAC1B,IAAI,CAAC2I,sBAAsB,GAAGpK,oBAAoB,CAChD0B,OAAO,CAACD,cAAc,EACtB,IAAI,CAAC2G,iBAAiB,EACtB,IAAI,CAACgC,sBAAsB,CAC5B;IACH;IACA,IAAIvJ,MAAM,CAAC0I,mBAAmB,EAAE;MAC9B,IAAI,CAACC,oBAAoB,GAAGxJ,oBAAoB,CAC9Ca,MAAM,CAAC0I,mBAAmB,EAC1B,IAAI,CAACnB,iBAAiB,EACtB,IAAI,CAACoB,oBAAoB,CAC1B;IACH;EACF;;EAGAlB,gBAAgB,GAAkC;IAAA,IAAjCH,eAAe,uEAAG,IAAIzI,OAAO,EAAE;IAC9C,MAAM0I,iBAAiB,GAAGD,eAAe,CAAC8B,KAAK,EAAE,CAACC,aAAa,CAAC,IAAI,CAAC5G,SAAS,CAAC;IAC/E,MAAMsH,kBAAkB,GAAG,CAACxC,iBAAiB,CAACyC,MAAM,CAAC,IAAI,CAACzC,iBAAiB,CAAC;IAE5E,IAAI,CAACwC,kBAAkB,EAAE;MACvB;IACF;IAEA,IAAI,CAACxC,iBAAiB,GAAGA,iBAAiB;IAE1C,IAAI,CAACiC,qBAAqB,CAAC,IAAI,CAACxJ,MAAM,CAAC;EACzC;;EAGAwG,yBAAyB,CAACyD,QAAQ,EAAE;IAClC,QAAQA,QAAQ;MACd,KAAK,KAAK;QACR,OAAO;UACL,GAAG,IAAI,CAAClK,OAAO,CAACsF,OAAO,CAAC6E,GAAG;UAC3BC,YAAY,EAAE;YACZC,aAAa,EAAE,IAAI,CAACpK,MAAM,CAACoK,aAAa;YACxCC,UAAU,EAAE,IAAI,CAACrK,MAAM,CAACqK,UAAU;YAClCC,aAAa,EAAE,IAAI,CAACtK,MAAM,CAACsK,aAAa;YACxCC,oBAAoB,EAAE,IAAI,CAACvK,MAAM,CAACuK,oBAAoB;YACtDC,kBAAkB,EAAE,IAAI,CAACxK,MAAM,CAACwK,kBAAkB;YAClDC,eAAe,EAAE,IAAI,CAACzK,MAAM,CAACyK,eAAe;YAC5CC,GAAG,EAAE,IAAI,CAAC1K,MAAM,CAAC0K;UACnB,CAAC;UACDC,eAAe,EAAE;YACfC,KAAK,EAAE,IAAI,CAAC7K,OAAO,CAACA,OAAO,CAAC6K,KAAK;YACjCC,oBAAoB,EAAE,IAAI,CAAC9K,OAAO,CAACA,OAAO,CAAC8K,oBAAoB;YAC/DC,MAAM,EAAE,IAAI,CAAC/K,OAAO,CAACA,OAAO,CAAC+K;UAC/B,CAAC;UACDC,YAAY,EAAE;QAChB,CAAC;MACH,KAAK,UAAU;MACf,KAAK,YAAY;MACjB;QACE,OAAOxL,iBAAiB,CAAC,IAAI,CAACQ,OAAO,CAACA,OAAO,CAAC;IAAC;EAErD;AACF"}

package/dist/tileset/helpers/bounding-volume.d.ts

@@ -1,3 +1,4 @@
+import { BoundingSphere, OrientedBoundingBox } from '@math.gl/culling';
 /**
  * Create a bounding volume from the tile's bounding volume header.
  * @param {Object} boundingVolumeHeader The tile's bounding volume header.
@@ -6,4 +7,13 @@
  * @returns The modified result parameter or a new TileBoundingVolume instance if none was provided.
  */
 export declare function createBoundingVolume(boundingVolumeHeader: any, transform: any, result: any): any;
+/** [min, max] each in [longitude, latitude, altitude] */
+export type CartographicBounds = [min: number[], max: number[]];
+/**
+ * Calculate the cartographic bounding box the tile's bounding volume.
+ * @param {Object} boundingVolumeHeader The tile's bounding volume header.
+ * @param {BoundingVolume} boundingVolume The bounding volume.
+ * @returns {CartographicBounds}
+ */
+export declare function getCartographicBounds(boundingVolumeHeader: any, boundingVolume: OrientedBoundingBox | BoundingSphere): CartographicBounds;
 //# sourceMappingURL=bounding-volume.d.ts.map

package/dist/tileset/helpers/bounding-volume.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"bounding-volume.d.ts","sourceRoot":"","sources":["../../../src/tileset/helpers/bounding-volume.ts"],"names":[],"mappings":"AAuBA;;;;;;GAMG;AACH,wBAAgB,oBAAoB,CAAC,oBAAoB,KAAA,EAAE,SAAS,KAAA,EAAE,MAAM,KAAA,OAsC3E"}
+{"version":3,"file":"bounding-volume.d.ts","sourceRoot":"","sources":["../../../src/tileset/helpers/bounding-volume.ts"],"names":[],"mappings":"AAKA,OAAO,EAAC,cAAc,EAAE,mBAAmB,EAAC,MAAM,kBAAkB,CAAC;AAmBrE;;;;;;GAMG;AACH,wBAAgB,oBAAoB,CAAC,oBAAoB,KAAA,EAAE,SAAS,KAAA,EAAE,MAAM,KAAA,OAsC3E;AAED,yDAAyD;AACzD,MAAM,MAAM,kBAAkB,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC;AAEhE;;;;;GAKG;AACH,wBAAgB,qBAAqB,CACnC,oBAAoB,KAAA,EACpB,cAAc,EAAE,mBAAmB,GAAG,cAAc,GACnD,kBAAkB,CAuBpB"}

package/dist/tileset/helpers/bounding-volume.js

@@ -2,7 +2,7 @@
 // This file is derived from the Cesium code base under Apache 2 license
 // See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.createBoundingVolume = void 0;
+exports.getCartographicBounds = exports.createBoundingVolume = void 0;
 /* eslint-disable */
 const core_1 = require("@math.gl/core");
 const culling_1 = require("@math.gl/culling");
@@ -13,6 +13,7 @@ function defined(x) {
     return x !== undefined && x !== null;
 }
 // const scratchMatrix = new Matrix3();
+const scratchPoint = new core_1.Vector3();
 const scratchScale = new core_1.Vector3();
 const scratchNorthWest = new core_1.Vector3();
 const scratchSouthEast = new core_1.Vector3();
@@ -52,6 +53,34 @@ function createBoundingVolume(boundingVolumeHeader, transform, result) {
     throw new Error('3D Tile: boundingVolume must contain a sphere, region, or box');
 }
 exports.createBoundingVolume = createBoundingVolume;
+/**
+ * Calculate the cartographic bounding box the tile's bounding volume.
+ * @param {Object} boundingVolumeHeader The tile's bounding volume header.
+ * @param {BoundingVolume} boundingVolume The bounding volume.
+ * @returns {CartographicBounds}
+ */
+function getCartographicBounds(boundingVolumeHeader, boundingVolume) {
+    // boundingVolume schema:
+    // https://github.com/AnalyticalGraphicsInc/3d-tiles/blob/master/specification/schema/boundingVolume.schema.json
+    if (boundingVolumeHeader.box) {
+        return orientedBoundingBoxToCartographicBounds(boundingVolume);
+    }
+    if (boundingVolumeHeader.region) {
+        // [west, south, east, north, minimum height, maximum height]
+        // Latitudes and longitudes are in the WGS 84 datum as defined in EPSG 4979 and are in radians.
+        // Heights are in meters above (or below) the WGS 84 ellipsoid.
+        const [west, south, east, north, minHeight, maxHeight] = boundingVolumeHeader.region;
+        return [
+            [(0, core_1.degrees)(west), (0, core_1.degrees)(south), minHeight],
+            [(0, core_1.degrees)(east), (0, core_1.degrees)(north), maxHeight]
+        ];
+    }
+    if (boundingVolumeHeader.sphere) {
+        return boundingSphereToCartographicBounds(boundingVolume);
+    }
+    throw new Error('Unkown boundingVolume type');
+}
+exports.getCartographicBounds = getCartographicBounds;
 function createBox(box, transform, result) {
     // https://math.gl/modules/culling/docs/api-reference/oriented-bounding-box
     // 1. A half-axes based representation.
@@ -175,3 +204,90 @@ function createSphere(sphere, transform, result) {
     }
     return new culling_1.BoundingSphere(center, radius);
 }
+/**
+ * Convert a bounding volume defined by OrientedBoundingBox to cartographic bounds
+ * @returns {CartographicBounds}
+ */
+function orientedBoundingBoxToCartographicBounds(boundingVolume) {
+    const result = emptyCartographicBounds();
+    const { halfAxes } = boundingVolume;
+    const xAxis = new core_1.Vector3(halfAxes.getColumn(0));
+    const yAxis = new core_1.Vector3(halfAxes.getColumn(1));
+    const zAxis = new core_1.Vector3(halfAxes.getColumn(2));
+    // Test all 8 corners of the box
+    for (let x = 0; x < 2; x++) {
+        for (let y = 0; y < 2; y++) {
+            for (let z = 0; z < 2; z++) {
+                scratchPoint.copy(boundingVolume.center);
+                scratchPoint.add(xAxis);
+                scratchPoint.add(yAxis);
+                scratchPoint.add(zAxis);
+                addToCartographicBounds(result, scratchPoint);
+                zAxis.negate();
+            }
+            yAxis.negate();
+        }
+        xAxis.negate();
+    }
+    return result;
+}
+/**
+ * Convert a bounding volume defined by BoundingSphere to cartographic bounds
+ * @returns {CartographicBounds}
+ */
+function boundingSphereToCartographicBounds(boundingVolume) {
+    const result = emptyCartographicBounds();
+    const { center, radius } = boundingVolume;
+    const point = geospatial_1.Ellipsoid.WGS84.scaleToGeodeticSurface(center, scratchPoint);
+    let zAxis;
+    if (point) {
+        zAxis = geospatial_1.Ellipsoid.WGS84.geodeticSurfaceNormal(point);
+    }
+    else {
+        zAxis = new core_1.Vector3(0, 0, 1);
+    }
+    let xAxis = new core_1.Vector3(zAxis[2], -zAxis[1], 0);
+    if (xAxis.len() > 0) {
+        xAxis.normalize();
+    }
+    else {
+        xAxis = new core_1.Vector3(0, 1, 0);
+    }
+    const yAxis = xAxis.clone().cross(zAxis);
+    // Test 6 end points of the 3 axes
+    for (const axis of [xAxis, yAxis, zAxis]) {
+        scratchScale.copy(axis).scale(radius);
+        for (let dir = 0; dir < 2; dir++) {
+            scratchPoint.copy(center);
+            scratchPoint.add(scratchScale);
+            addToCartographicBounds(result, scratchPoint);
+            // Flip the axis
+            scratchScale.negate();
+        }
+    }
+    return result;
+}
+/**
+ * Create a new cartographic bounds that contains no points
+ * @returns {CartographicBounds}
+ */
+function emptyCartographicBounds() {
+    return [
+        [Infinity, Infinity, Infinity],
+        [-Infinity, -Infinity, -Infinity]
+    ];
+}
+/**
+ * Add a point to the target cartographic bounds
+ * @param {CartographicBounds} target
+ * @param {Vector3} cartesian coordinates of the point to add
+ */
+function addToCartographicBounds(target, cartesian) {
+    geospatial_1.Ellipsoid.WGS84.cartesianToCartographic(cartesian, scratchPoint);
+    target[0][0] = Math.min(target[0][0], scratchPoint[0]);
+    target[0][1] = Math.min(target[0][1], scratchPoint[1]);
+    target[0][2] = Math.min(target[0][2], scratchPoint[2]);
+    target[1][0] = Math.max(target[1][0], scratchPoint[0]);
+    target[1][1] = Math.max(target[1][1], scratchPoint[1]);
+    target[1][2] = Math.max(target[1][2], scratchPoint[2]);
+}