@itwin/core-common 3.0.0-extension.1 → 3.1.0-dev.6

package/lib/esm/tile/TileMetadata.js

@@ -5,7 +5,7 @@
 /** @packageDocumentation
  * @module Tile
  */
-import { assert, compareBooleans, compareBooleansOrUndefined, compareNumbers, compareNumbersOrUndefined, compareStringsOrUndefined, Id64, } from "@itwin/core-bentley";
+import { assert, compareBooleansOrUndefined, compareNumbers, compareStringsOrUndefined, Id64, } from "@itwin/core-bentley";
 import { Range3d, Vector3d } from "@itwin/core-geometry";
 import { BatchType } from "../FeatureTable";
 import { CurrentImdlVersion, FeatureTableHeader, ImdlFlags, ImdlHeader } from "./IModelTileIO";
@@ -14,10 +14,7 @@ import { TileReadError, TileReadStatus } from "./TileIO";
 // NB: These constants correspond to those defined in Tile.cpp.
 var Constants;
 (function (Constants) {
-    Constants.tileScreenSize = 512;
     Constants.minToleranceRatioMultiplier = 2;
-    Constants.minToleranceRatio = Constants.tileScreenSize * Constants.minToleranceRatioMultiplier;
-    Constants.untransformedNodeValue = 0xffffffff;
 })(Constants || (Constants = {}));
 /** @internal */
 export var TileOptions;
@@ -39,8 +36,10 @@ export var TileOptions;
             enableExternalTextures: 0 !== (contentFlags & ContentFlags.ExternalTextures),
             useProjectExtents: 0 !== (tree.flags & TreeFlags.UseProjectExtents),
             optimizeBRepProcessing: 0 !== (tree.flags & TreeFlags.OptimizeBRepProcessing),
+            useLargerTiles: 0 !== (tree.flags & TreeFlags.UseLargerTiles),
             disableMagnification: false,
             alwaysSubdivideIncompleteTiles: false,
+            enableIndexedEdges: true,
         };
     }
     TileOptions.fromTreeIdAndContentId = fromTreeIdAndContentId;
@@ -48,7 +47,7 @@ export var TileOptions;
 /** @internal */
 export function parseTileTreeIdAndContentId(treeId, contentId) {
     let idx = 0;
-    let type, expansion, animationId, nodeId, edgesRequired, sectionCut;
+    let type, expansion, animationId, edges, sectionCut;
     // Skip version and flags, they're handled by TileOptions.fromTreeIdAndContentId
     while (idx < treeId.length && treeId[idx] !== "-")
         idx++;
@@ -64,15 +63,15 @@ export function parseTileTreeIdAndContentId(treeId, contentId) {
     }
     // Animation
     // eslint-disable-next-line prefer-const
-    ({ idx, animationId, nodeId } = parseAnimation(idx, treeId, animationId, nodeId));
+    ({ idx, animationId } = parseAnimation(idx, treeId, animationId));
     if (type === BatchType.Primary) {
-        ({ idx, edgesRequired, sectionCut } = parsePrimary(idx, treeId, edgesRequired, sectionCut));
+        ({ idx, edges, sectionCut } = parsePrimary(idx, treeId, edges, sectionCut));
     }
     const modelId = treeId.substr(idx);
     if (!Id64.isId64(modelId))
         throw new Error("Invalid tree Id");
     const { flags: treeFlags } = treeFlagsAndFormatVersionFromId(treeId);
-    const parsedTreeId = getTreeId(type, edgesRequired, sectionCut, animationId, nodeId, expansion, (treeFlags & TreeFlags.EnforceDisplayPriority) !== 0 ? true : undefined);
+    const parsedTreeId = getTreeId(type, edges, sectionCut, animationId, expansion, (treeFlags & TreeFlags.EnforceDisplayPriority) !== 0 ? true : undefined);
     const options = TileOptions.fromTreeIdAndContentId(treeId, contentId);
     let parsedContentId;
     try {
@@ -90,14 +89,13 @@ export function parseTileTreeIdAndContentId(treeId, contentId) {
         treeId: parsedTreeId,
     };
 }
-function getTreeId(type, edgesRequired, sectionCut, animationId, nodeId, expansion, enforceDisplayPriority) {
+function getTreeId(type, edges, sectionCut, animationId, expansion, enforceDisplayPriority) {
     if (type === BatchType.Primary)
         return {
             type,
-            edgesRequired,
+            edges,
             sectionCut,
             animationId,
-            animationTransformNodeId: nodeId,
             enforceDisplayPriority,
         };
     else
@@ -105,18 +103,19 @@ function getTreeId(type, edgesRequired, sectionCut, animationId, nodeId, expansi
             type,
             expansion,
             animationId,
-            animationTransformNodeId: nodeId,
         };
 }
-function parsePrimary(idx, treeId, edgesRequired, sectionCut) {
+function parsePrimary(idx, treeId, edges = EdgeType.None, sectionCut) {
     // Edges
-    const edgesStr = "E:0_";
-    if (idx < treeId.length && treeId.startsWith(edgesStr, idx)) {
-        edgesRequired = false;
-        idx += edgesStr.length;
-    }
-    else {
-        edgesRequired = true;
+    edges = EdgeType.NonIndexed;
+    if (idx < treeId.length) {
+        const noEdgesStr = "E:0_";
+        if (treeId.startsWith(noEdgesStr, idx))
+            edges = EdgeType.None;
+        else if (treeId.startsWith("E:2_", idx))
+            edges = EdgeType.Indexed;
+        if (EdgeType.NonIndexed !== edges)
+            idx += noEdgesStr.length;
     }
     // Section cut
     if (idx + 1 < treeId.length && treeId[idx] === "S") {
@@ -129,7 +128,7 @@ function parsePrimary(idx, treeId, edgesRequired, sectionCut) {
             throw new Error("Invalid tree Id");
         idx++; // s
     }
-    return { idx, edgesRequired, sectionCut };
+    return { idx, edges, sectionCut };
 }
 function parseClassifier(idx, treeId, expansion) {
     let type;
@@ -156,7 +155,7 @@ function parseClassifier(idx, treeId, expansion) {
     expansion = Number.parseFloat(expansionStr);
     return { idx, type, expansion };
 }
-function parseAnimation(idx, treeId, animationId, nodeId) {
+function parseAnimation(idx, treeId, animationId) {
     if (idx < treeId.length && treeId[idx] === "A") {
         if (idx + 1 < treeId.length && treeId[idx + 1] !== ":")
             throw new Error("Invalid tree Id");
@@ -169,22 +168,8 @@ function parseAnimation(idx, treeId, animationId, nodeId) {
         if (!Id64.isId64(animationId) || idx === treeId.length)
             throw new Error("Invalid tree Id");
         idx++; // _
-        if (idx === treeId.length || treeId[idx] !== "#")
-            throw new Error("Invalid tree Id");
-        idx++; // #
-        // Parse animation node id
-        let nodeIdStr = "";
-        while (idx < treeId.length && treeId[idx] !== "_") {
-            nodeIdStr += treeId[idx++];
-        }
-        nodeId = Number.parseInt(nodeIdStr, 16);
-        if (idx === treeId.length || !Number.isFinite(nodeId) || nodeId.toString(16).toUpperCase() !== nodeIdStr.toUpperCase()) // if toString doesn't round-trip, that means there were invalid characters in the string
-            throw new Error("Invalid tree Id");
-        idx++; // _
-        if (nodeId === Constants.untransformedNodeValue)
-            nodeId = undefined;
     }
-    return { idx, animationId, nodeId };
+    return { idx, animationId };
 }
 /** @internal */
 export const defaultTileOptions = Object.freeze({
@@ -195,8 +180,10 @@ export const defaultTileOptions = Object.freeze({
     enableExternalTextures: true,
     useProjectExtents: true,
     optimizeBRepProcessing: true,
+    useLargerTiles: true,
     disableMagnification: false,
     alwaysSubdivideIncompleteTiles: false,
+    enableIndexedEdges: true,
 });
 function contentFlagsFromId(id) {
     if (0 === id.length || "-" !== id[0])
@@ -249,11 +236,22 @@ export var TreeFlags;
     TreeFlags[TreeFlags["UseProjectExtents"] = 1] = "UseProjectExtents";
     TreeFlags[TreeFlags["EnforceDisplayPriority"] = 2] = "EnforceDisplayPriority";
     TreeFlags[TreeFlags["OptimizeBRepProcessing"] = 4] = "OptimizeBRepProcessing";
+    TreeFlags[TreeFlags["UseLargerTiles"] = 8] = "UseLargerTiles";
 })(TreeFlags || (TreeFlags = {}));
-function animationIdToString(animationId, nodeId) {
-    if (undefined === nodeId)
-        nodeId = Constants.untransformedNodeValue;
-    return `A:${animationId}_#${nodeId.toString(16)}_`;
+/** Describes the type of edges to include in the graphics for a tile tree.
+ * @alpha
+ */
+export var EdgeType;
+(function (EdgeType) {
+    /** Omit all edges. */
+    EdgeType[EdgeType["None"] = 0] = "None";
+    /** Include non-indexed edges, which consume more memory and are less efficient to draw than [[Indexed]] edges, but are compatible with WebGL 1. */
+    EdgeType[EdgeType["NonIndexed"] = 1] = "NonIndexed";
+    /** Include indexed edges, which use less memory and draw more efficiently than [[NonIndexed]] edges, but require WebGL 2. */
+    EdgeType[EdgeType["Indexed"] = 2] = "Indexed";
+})(EdgeType || (EdgeType = {}));
+function animationIdToString(animationId) {
+    return `A:${animationId}_`;
 }
 /** Convert a tile tree Id to its string representation.
  * @internal
@@ -263,12 +261,14 @@ export function iModelTileTreeIdToString(modelId, treeId, options) {
     let flags = options.useProjectExtents ? TreeFlags.UseProjectExtents : TreeFlags.None;
     if (options.optimizeBRepProcessing)
         flags |= TreeFlags.OptimizeBRepProcessing;
+    if (options.useLargerTiles)
+        flags |= TreeFlags.UseLargerTiles;
     if (BatchType.Primary === treeId.type) {
         if (undefined !== treeId.animationId)
-            idStr = `${idStr}${animationIdToString(treeId.animationId, treeId.animationTransformNodeId)}`;
+            idStr = `${idStr}${animationIdToString(treeId.animationId)}`;
         else if (treeId.enforceDisplayPriority) // animation and priority are currently mutually exclusive
             flags |= TreeFlags.EnforceDisplayPriority;
-        const edges = treeId.edgesRequired ? "" : "E:0_";
+        const edges = treeId.edges !== EdgeType.NonIndexed ? `E:${treeId.edges}_` : "";
         const sectionCut = treeId.sectionCut ? `S${treeId.sectionCut}s` : "";
         idStr = `${idStr}${edges}${sectionCut}`;
     }
@@ -278,7 +278,7 @@ export function iModelTileTreeIdToString(modelId, treeId, options) {
         if (BatchType.VolumeClassifier === treeId.type)
             flags |= TreeFlags.UseProjectExtents;
         if (undefined !== treeId.animationId)
-            idStr = `${idStr}${animationIdToString(treeId.animationId, treeId.animationTransformNodeId)}`;
+            idStr = `${idStr}${animationIdToString(treeId.animationId)}`;
     }
     const version = getMaximumMajorTileFormatVersion(options.maximumMajorTileFormatVersion);
     if (version >= 4) {
@@ -292,17 +292,14 @@ export function iModelTileTreeIdToString(modelId, treeId, options) {
  */
 export function compareIModelTileTreeIds(lhs, rhs) {
     let cmp = compareNumbers(lhs.type, rhs.type);
-    if (0 === cmp) {
+    if (0 === cmp)
         cmp = compareStringsOrUndefined(lhs.animationId, rhs.animationId);
-        if (0 === cmp)
-            cmp = compareNumbersOrUndefined(lhs.animationTransformNodeId, rhs.animationTransformNodeId);
-    }
     if (0 !== cmp)
         return cmp;
     // NB: The redundant checks on BatchType below are to satisfy compiler.
     assert(lhs.type === rhs.type);
     if (BatchType.Primary === lhs.type && BatchType.Primary === rhs.type) {
-        cmp = compareBooleans(lhs.edgesRequired, rhs.edgesRequired);
+        cmp = compareNumbers(lhs.edges, rhs.edges);
         if (0 === cmp) {
             cmp = compareBooleansOrUndefined(lhs.enforceDisplayPriority, rhs.enforceDisplayPriority);
             if (0 === cmp)
@@ -493,7 +490,7 @@ export function computeChildTileProps(parent, idProvider, root) {
             contentRange: parent.contentRange,
             sizeMultiplier,
             isLeaf: false,
-            maximumSize: Constants.tileScreenSize,
+            maximumSize: root.tileScreenSize,
         });
         return { children, numEmpty };
     }
@@ -536,7 +533,7 @@ export function computeChildTileProps(parent, idProvider, root) {
                 childSpec.j = parentSpec.j * 2 + j;
                 childSpec.k = parentSpec.k * 2 + k;
                 const childId = idProvider.idFromSpec(childSpec);
-                children.push({ contentId: childId, range, maximumSize: Constants.tileScreenSize });
+                children.push({ contentId: childId, range, maximumSize: root.tileScreenSize });
             }
         }
     }
@@ -599,14 +596,14 @@ const scratchRangeDiagonal = new Vector3d();
 /** Compute the chord tolerance for the specified tile of the given range with the specified size multiplier.
  * @internal
  */
-export function computeTileChordTolerance(tile, is3d) {
+export function computeTileChordTolerance(tile, is3d, tileScreenSize) {
     var _a;
     if (tile.range.isNull)
         return 0;
     const diagonal = tile.range.diagonal(scratchRangeDiagonal);
     const diagDist = is3d ? diagonal.magnitude() : diagonal.magnitudeXY();
     const mult = Math.max((_a = tile.sizeMultiplier) !== null && _a !== void 0 ? _a : 1, 1);
-    return diagDist / (Constants.minToleranceRatio * Math.max(1, mult));
+    return diagDist / (tileScreenSize * Constants.minToleranceRatioMultiplier * Math.max(1, mult));
 }
 /** Deserializes tile metadata.
  * @internal

package/lib/esm/tile/TileMetadata.js.map

@@ -1 +1 @@
-{"version":3,"file":"TileMetadata.js","sourceRoot":"","sources":["../../../src/tile/TileMetadata.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EACL,MAAM,EAAc,eAAe,EAAE,0BAA0B,EAAE,cAAc,EAAE,yBAAyB,EAAE,yBAAyB,EAAE,IAAI,GAC5I,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AACzD,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAE5C,OAAO,EAAE,kBAAkB,EAAE,kBAAkB,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAC/F,OAAO,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,UAAU,CAAC;AAEzD,mCAAmC;AAEnC,+DAA+D;AAC/D,IAAU,SAAS,CAKlB;AALD,WAAU,SAAS;IACJ,wBAAc,GAAG,GAAG,CAAC;IACrB,qCAA2B,GAAG,CAAC,CAAC;IAChC,2BAAiB,GAAG,UAAA,cAAc,GAAG,UAAA,2BAA2B,CAAC;IACjE,gCAAsB,GAAG,UAAU,CAAC;AACnD,CAAC,EALS,SAAS,KAAT,SAAS,QAKlB;AA0CD,gBAAgB;AAChB,MAAM,KAAW,WAAW,CAuB3B;AAvBD,WAAiB,WAAW;IAC1B;;;;;OAKG;IACH,SAAgB,sBAAsB,CAAC,MAAc,EAAE,SAAiB;QACtE,MAAM,IAAI,GAAG,+BAA+B,CAAC,MAAM,CAAC,CAAC;QACrD,MAAM,YAAY,GAAG,kBAAkB,CAAC,SAAS,CAAC,CAAC;QAEnD,OAAO;YACL,6BAA6B,EAAE,IAAI,CAAC,OAAO;YAC3C,gBAAgB,EAAE,CAAC,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC,eAAe,CAAC;YACrE,qBAAqB,EAAE,CAAC,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC,eAAe,CAAC;YAC1E,kBAAkB,EAAE,CAAC,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC,kBAAkB,CAAC;YAC1E,sBAAsB,EAAE,CAAC,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC,gBAAgB,CAAC;YAC5E,iBAAiB,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,iBAAiB,CAAC;YACnE,sBAAsB,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,sBAAsB,CAAC;YAC7E,oBAAoB,EAAE,KAAK;YAC3B,8BAA8B,EAAE,KAAK;SACtC,CAAC;IACJ,CAAC;IAfe,kCAAsB,yBAerC,CAAA;AACH,CAAC,EAvBgB,WAAW,KAAX,WAAW,QAuB3B;AAED,gBAAgB;AAChB,MAAM,UAAU,2BAA2B,CAAC,MAAc,EAAE,SAAiB;IAC3E,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,IAAe,EACjB,SAA6B,EAC7B,WAA+B,EAC/B,MAA0B,EAC1B,aAAkC,EAClC,UAA8B,CAAC;IAEjC,gFAAgF;IAChF,OAAO,GAAG,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG;QAC/C,GAAG,EAAE,CAAC;IACR,GAAG,EAAE,CAAC,CAAC,IAAI;IACX,IAAI,GAAG,IAAI,MAAM,CAAC,MAAM;QACtB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IAErC,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE;QACvB,uCAAuC;QACvC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,eAAe,CAAC,GAAG,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC;KACtE;SAAM;QACL,IAAI,GAAG,SAAS,CAAC,OAAO,CAAC;KAC1B;IAED,YAAY;IACZ,wCAAwC;IACxC,CAAC,EAAE,GAAG,EAAE,WAAW,EAAE,MAAM,EAAE,GAAG,cAAc,CAAC,GAAG,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC;IAElF,IAAI,IAAI,KAAK,SAAS,CAAC,OAAO,EAAE;QAC9B,CAAC,EAAE,GAAG,EAAE,aAAa,EAAE,UAAU,EAAE,GAAG,YAAY,CAAC,GAAG,EAAE,MAAM,EAAE,aAAa,EAAE,UAAU,CAAC,CAAC,CAAC;KAC7F;IAED,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACnC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;QACvB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IAErC,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,+BAA+B,CAAC,MAAM,CAAC,CAAC;IACrE,MAAM,YAAY,GAAG,SAAS,CAAC,IAAI,EAAE,aAAa,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,SAAS,GAAG,SAAS,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IACzK,MAAM,OAAO,GAAG,WAAW,CAAC,sBAAsB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAEtE,IAAI,eAA8B,CAAC;IACnC,IAAI;QACF,eAAe,GAAG,iBAAiB,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;KACjF;IAAC,OAAO,CAAC,EAAE;QACV,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;KACvC;IAED,IAAI,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,eAAe,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,OAAO,eAAe,CAAC,GAA0B,CAAC,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC,GAA0B,CAAC,CAAC,CAAC;QACrN,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;IAExC,OAAO;QACL,SAAS,EAAE,eAAe;QAC1B,OAAO;QACP,OAAO;QACP,MAAM,EAAE,YAAY;KACrB,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAAC,IAAe,EAAE,aAAuB,EAAE,UAAmB,EAAE,WAAoB,EAAE,MAAe,EAAE,SAAkB,EAAE,sBAAgC;IAC3K,IAAI,IAAI,KAAK,SAAS,CAAC,OAAO;QAC5B,OAAO;YACL,IAAI;YACJ,aAAa;YACb,UAAU;YACV,WAAW;YACX,wBAAwB,EAAE,MAAM;YAChC,sBAAsB;SACF,CAAC;;QAEvB,OAAO;YACL,IAAI;YACJ,SAAS;YACT,WAAW;YACX,wBAAwB,EAAE,MAAM;SACT,CAAC;AAC9B,CAAC;AAED,SAAS,YAAY,CAAC,GAAW,EAAE,MAAc,EAAE,aAAkC,EAAE,UAA8B;IACnH,QAAQ;IACR,MAAM,QAAQ,GAAG,MAAM,CAAC;IACxB,IAAI,GAAG,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,UAAU,CAAC,QAAQ,EAAE,GAAG,CAAC,EAAE;QAC3D,aAAa,GAAG,KAAK,CAAC;QACtB,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC;KACxB;SAAM;QACL,aAAa,GAAG,IAAI,CAAC;KACtB;IAED,cAAc;IACd,IAAI,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE;QAClD,GAAG,EAAE,CAAC,CAAC,IAAI;QACX,UAAU,GAAG,EAAE,CAAC;QAChB,OAAO,GAAG,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE;YACjD,UAAU,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC;SAC7B;QACD,IAAI,GAAG,KAAK,MAAM,CAAC,MAAM;YACvB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACrC,GAAG,EAAE,CAAC,CAAC,IAAI;KACZ;IACD,OAAO,EAAE,GAAG,EAAE,aAAa,EAAE,UAAU,EAAE,CAAC;AAC5C,CAAC;AAED,SAAS,eAAe,CAAC,GAAW,EAAE,MAAc,EAAE,SAA6B;IACjF,IAAI,IAAe,CAAC;IACpB,GAAG,EAAE,CAAC,CAAC,IAAI;IACX,IAAI,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE;QAC7E,IAAI,GAAG,SAAS,CAAC,gBAAgB,CAAC;QAClC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK;KAChB;SAAM,IAAI,GAAG,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE;QACrD,IAAI,GAAG,SAAS,CAAC,gBAAgB,CAAC;QAClC,GAAG,EAAE,CAAC,CAAC,IAAI;KACZ;SAAM;QACL,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;KACpC;IAED,+CAA+C;IAC/C,IAAI,YAAY,GAAG,EAAE,CAAC;IACtB,OAAO,GAAG,GAAG,MAAM,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE;QAC/F,YAAY,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC;KAC/B;IAED,IAAI,GAAG,KAAK,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG;QAC9C,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IACrC,GAAG,EAAE,CAAC,CAAC,IAAI;IAEX,SAAS,GAAG,MAAM,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;IAC5C,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;AAClC,CAAC;AAED,SAAS,cAAc,CAAC,GAAW,EAAE,MAAc,EAAE,WAA+B,EAAE,MAA0B;IAC9G,IAAI,GAAG,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE;QAC9C,IAAI,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,GAAG;YACpD,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACrC,GAAG,IAAI,CAAC,CAAC;QAET,qBAAqB;QACrB,WAAW,GAAG,EAAE,CAAC;QACjB,OAAO,GAAG,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE;YACjD,WAAW,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC;SAC9B;QAED,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,GAAG,KAAK,MAAM,CAAC,MAAM;YACpD,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACrC,GAAG,EAAE,CAAC,CAAC,IAAI;QAEX,IAAI,GAAG,KAAK,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG;YAC9C,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACrC,GAAG,EAAE,CAAC,CAAC,IAAI;QAEX,0BAA0B;QAC1B,IAAI,SAAS,GAAG,EAAE,CAAC;QACnB,OAAO,GAAG,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE;YACjD,SAAS,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC;SAC5B;QAED,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QACxC,IAAI,GAAG,KAAK,MAAM,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,KAAK,SAAS,CAAC,WAAW,EAAE,EAAE,yFAAyF;YAC/M,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACrC,GAAG,EAAE,CAAC,CAAC,IAAI;QAEX,IAAI,MAAM,KAAK,SAAS,CAAC,sBAAsB;YAC7C,MAAM,GAAG,SAAS,CAAC;KACtB;IACD,OAAO,EAAE,GAAG,EAAE,WAAW,EAAE,MAAM,EAAE,CAAC;AACtC,CAAC;AAED,gBAAgB;AAChB,MAAM,CAAC,MAAM,kBAAkB,GAAgB,MAAM,CAAC,MAAM,CAAC;IAC3D,6BAA6B,EAAE,kBAAkB,CAAC,KAAK;IACvD,gBAAgB,EAAE,IAAI;IACtB,qBAAqB,EAAE,IAAI;IAC3B,kBAAkB,EAAE,KAAK;IACzB,sBAAsB,EAAE,IAAI;IAC5B,iBAAiB,EAAE,IAAI;IACvB,sBAAsB,EAAE,IAAI;IAC5B,oBAAoB,EAAE,KAAK;IAC3B,8BAA8B,EAAE,KAAK;CACtC,CAAC,CAAC;AAEH,SAAS,kBAAkB,CAAC,EAAU;IACpC,IAAI,CAAC,KAAK,EAAE,CAAC,MAAM,IAAI,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC;QAClC,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;IAExC,4CAA4C;IAC5C,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC/B,IAAI,CAAC,CAAC,KAAK,GAAG,EAAE;QACd,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;QACxD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;YACtB,OAAO,KAAK,CAAC;KAChB;IAED,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,+BAA+B,CAAC,EAAU;IACjD,IAAI,CAAC,KAAK,EAAE,CAAC,MAAM;QACjB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IAErC,IAAI,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC1B,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;QACpB,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YACtB,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC9C,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC5C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;gBAChD,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;SAC7B;KACF;IAED,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;AACrC,CAAC;AAED,gBAAgB;AAChB,MAAM,UAAU,gCAAgC,CAAC,eAAuB,EAAE,aAAsB;IAC9F,sHAAsH;IACtH,+HAA+H;IAC/H,4CAA4C;IAC5C,IAAI,YAAY,GAAG,eAAe,CAAC;IACnC,IAAI,SAAS,KAAK,aAAa;QAC7B,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,aAAa,KAAK,IAAI,CAAC,EAAE,YAAY,CAAC,CAAC;IAElE,iDAAiD;IACjD,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;IAEzC,4DAA4D;IAC5D,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,kBAAkB,CAAC,KAAK,CAAC,CAAC;IAEhE,4CAA4C;IAC5C,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED;;GAEG;AACH,MAAM,CAAN,IAAY,SAKX;AALD,WAAY,SAAS;IACnB,yCAAQ,CAAA;IACR,mEAA0B,CAAA;IAC1B,6EAA+B,CAAA;IAC/B,6EAA+B,CAAA;AACjC,CAAC,EALW,SAAS,KAAT,SAAS,QAKpB;AAmCD,SAAS,mBAAmB,CAAC,WAAuB,EAAE,MAA0B;IAC9E,IAAI,SAAS,KAAK,MAAM;QACtB,MAAM,GAAG,SAAS,CAAC,sBAAsB,CAAC;IAE5C,OAAO,KAAK,WAAW,KAAK,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,CAAC;AACrD,CAAC;AAOD;;GAEG;AACH,MAAM,UAAU,wBAAwB,CAAC,OAAmB,EAAE,MAAwB,EAAE,OAAoB;IAC1G,IAAI,KAAK,GAAG,EAAE,CAAC;IACf,IAAI,KAAK,GAAG,OAAO,CAAC,iBAAiB,CAAC,CAAC,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC;IACrF,IAAI,OAAO,CAAC,sBAAsB;QAChC,KAAK,IAAI,SAAS,CAAC,sBAAsB,CAAC;IAE5C,IAAI,SAAS,CAAC,OAAO,KAAK,MAAM,CAAC,IAAI,EAAE;QACrC,IAAI,SAAS,KAAK,MAAM,CAAC,WAAW;YAClC,KAAK,GAAG,GAAG,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,wBAAwB,CAAC,EAAE,CAAC;aAC3F,IAAI,MAAM,CAAC,sBAAsB,EAAE,0DAA0D;YAChG,KAAK,IAAI,SAAS,CAAC,sBAAsB,CAAC;QAE5C,MAAM,KAAK,GAAG,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;QACjD,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QACrE,KAAK,GAAG,GAAG,KAAK,GAAG,KAAK,GAAG,UAAU,EAAE,CAAC;KACzC;SAAM;QACL,MAAM,OAAO,GAAG,SAAS,CAAC,gBAAgB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;QACxE,KAAK,GAAG,GAAG,KAAK,GAAG,OAAO,IAAI,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;QAE7D,IAAI,SAAS,CAAC,gBAAgB,KAAK,MAAM,CAAC,IAAI;YAC5C,KAAK,IAAI,SAAS,CAAC,iBAAiB,CAAC;QAEvC,IAAI,SAAS,KAAK,MAAM,CAAC,WAAW;YAClC,KAAK,GAAG,GAAG,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,wBAAwB,CAAC,EAAE,CAAC;KACjG;IAED,MAAM,OAAO,GAAG,gCAAgC,CAAC,OAAO,CAAC,6BAA6B,CAAC,CAAC;IACxF,IAAI,OAAO,IAAI,CAAC,EAAE;QAChB,MAAM,MAAM,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,CAAC;QAChE,KAAK,GAAG,MAAM,GAAG,KAAK,CAAC;KACxB;IAED,OAAO,KAAK,GAAG,OAAO,CAAC;AACzB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,wBAAwB,CAAC,GAAqB,EAAE,GAAqB;IACnF,IAAI,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;IAC7C,IAAI,CAAC,KAAK,GAAG,EAAE;QACb,GAAG,GAAG,yBAAyB,CAAC,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC;QAClE,IAAI,CAAC,KAAK,GAAG;YACX,GAAG,GAAG,yBAAyB,CAAC,GAAG,CAAC,wBAAwB,EAAE,GAAG,CAAC,wBAAwB,CAAC,CAAC;KAC/F;IAED,IAAI,CAAC,KAAK,GAAG;QACX,OAAO,GAAG,CAAC;IAEb,uEAAuE;IACvE,MAAM,CAAC,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,SAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,IAAI,SAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,EAAE;QACpE,GAAG,GAAG,eAAe,CAAC,GAAG,CAAC,aAAa,EAAE,GAAG,CAAC,aAAa,CAAC,CAAC;QAC5D,IAAI,CAAC,KAAK,GAAG,EAAE;YACb,GAAG,GAAG,0BAA0B,CAAC,GAAG,CAAC,sBAAsB,EAAE,GAAG,CAAC,sBAAsB,CAAC,CAAC;YACzF,IAAI,CAAC,KAAK,GAAG;gBACX,GAAG,GAAG,yBAAyB,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;SACnE;KACF;SAAM,IAAI,SAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,IAAI,SAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,EAAE;QAC3E,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;KACpD;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;GAEG;AACH,MAAM,CAAN,IAAY,YAMX;AAND,WAAY,YAAY;IACtB,+CAAQ,CAAA;IACR,qEAAwB,CAAA;IACxB,qEAAwB,CAAA;IACxB,2EAA2B,CAAA;IAC3B,uEAAyB,CAAA;AAC3B,CAAC,EANW,YAAY,KAAZ,YAAY,QAMvB;AAsBD;;;GAGG;AACH,MAAM,OAAgB,iBAAiB;IAIrC,YAAsB,aAAqB,EAAE,YAA0B;QACrE,IAAI,CAAC,kBAAkB,GAAG,aAAa,CAAC;QACxC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;IACnC,CAAC;IAED,IAAW,aAAa;QACtB,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACvC,CAAC;IAEM,yBAAyB,CAAC,QAAgB,EAAE,UAAkB;QACnE,MAAM,UAAU,GAAG,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACzD,MAAM,CAAC,CAAC,CAAC,KAAK,UAAU,CAAC,CAAC;QAC1B,OAAO,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IACzE,CAAC;IAEM,UAAU,CAAC,EAAU;QAC1B,MAAM,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACxC,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC;QACzB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACjB,OAAO;YACL,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YACnC,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YAC/B,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YAC/B,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YAC/B,UAAU,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;SACzC,CAAC;IACJ,CAAC;IAEM,UAAU,CAAC,IAAmB;QACnC,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IAC7E,CAAC;IAES,IAAI,CAAC,KAAa,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;QACzE,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC;QAC5B,OAAO,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC3H,CAAC;IAKD;;;OAGG;IACI,MAAM,CAAC,MAAM,CAAC,eAAwB,EAAE,OAAoB,EAAE,aAAsB;QACzF,MAAM,YAAY,GAAG,gCAAgC,CAAC,OAAO,CAAC,6BAA6B,EAAE,aAAa,CAAC,CAAC;QAC5G,MAAM,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,KAAK,YAAY,CAAC,CAAC;QAClD,QAAQ,YAAY,EAAE;YACpB,KAAK,CAAC,CAAC;YACP,KAAK,CAAC;gBACJ,OAAO,IAAI,mBAAmB,CAAC,YAAY,CAAC,CAAC;YAC/C,KAAK,CAAC,CAAC;YACP,KAAK,CAAC;gBACJ,OAAO,IAAI,mBAAmB,CAAC,YAAY,EAAE,eAAe,EAAE,OAAO,CAAC,CAAC;YACzE;gBACE,OAAO,IAAI,mBAAmB,CAAC,eAAe,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;SAC1E;IACH,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,mBAAoB,SAAQ,iBAAiB;IACjD,YAAmB,YAAoB;QACrC,KAAK,CAAC,YAAY,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC;IAED,IAAc,UAAU,KAAK,OAAO,GAAG,CAAC,CAAC,CAAC;IAChC,SAAS,CAAC,KAAa,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;QAC9E,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACzC,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,mBAAoB,SAAQ,iBAAiB;IAGjD,YAAmB,YAAoB,EAAE,eAAwB,EAAE,OAAoB;QACrF,MAAM,KAAK,GAAG,CAAC,eAAe,IAAI,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC;QAC/G,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,UAAU,GAAG,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;IACtH,CAAC;IAED,IAAc,UAAU,KAAK,OAAO,GAAG,CAAC,CAAC,CAAC;IAChC,SAAS,CAAC,KAAa,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;QAC9E,OAAO,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACxD,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,mBAAoB,SAAQ,iBAAiB;IAGjD,YAAmB,eAAwB,EAAE,OAAoB,EAAE,YAAoB;QACrF,IAAI,KAAK,GAAG,CAAC,eAAe,IAAI,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC;QAC7G,IAAI,OAAO,CAAC,qBAAqB;YAC/B,KAAK,GAAG,KAAK,GAAG,YAAY,CAAC,eAAe,CAAC;QAE/C,IAAI,OAAO,CAAC,kBAAkB;YAC5B,KAAK,GAAG,KAAK,GAAG,YAAY,CAAC,kBAAkB,CAAC;QAElD,IAAI,OAAO,CAAC,sBAAsB;YAChC,KAAK,GAAG,KAAK,GAAG,YAAY,CAAC,gBAAgB,CAAC;QAEhD,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;IACxE,CAAC;IAED,IAAc,UAAU,KAAK,OAAO,GAAG,CAAC,CAAC,CAAC;IAChC,SAAS,CAAC,KAAa,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;QAC9E,OAAO,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACxD,CAAC;CACF;AAED,gBAAgB;AAChB,MAAM,UAAU,iBAAiB,CAAC,KAAc,EAAE,SAAkB;IAClE,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;IAC9B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC;IAC9C,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACpC,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;SACvC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACtB,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;;QAE1C,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;AAC9C,CAAC;AAED,gBAAgB;AAChB,MAAM,UAAU,iBAAiB,CAAC,KAAc,EAAE,SAAkB;IAClE,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;IAC9B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC;IAC9C,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACjB,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;;QAE1C,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;AAC9C,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,sBAAsB,CAAC,IAAkB,EAAE,IAAsB;IAC/E,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC;IACzC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,MAAM,WAAW,GAAG,IAAI,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,iBAAiB,CAAC;IAEjE,MAAM,MAAM,GAAgD,EAAE,CAAC;IAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACvC,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC1C,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAC;gBAE7C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;gBACjC,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC5B,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC5B,IAAI,CAAC,IAAI;oBACP,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAE9B,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;aACjC;SACF;KACF;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,qBAAqB,CAAC,MAAoB,EAAE,UAA6B,EAAE,IAAsB;IAC/G,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,MAAM,QAAQ,GAAgB,EAAE,CAAC;IAEjC,8BAA8B;IAC9B,IAAI,MAAM,CAAC,MAAM;QACf,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;IAEhC,2DAA2D;IAC3D,IAAI,SAAS,KAAK,MAAM,CAAC,cAAc,EAAE;QACvC,MAAM,cAAc,GAAG,MAAM,CAAC,cAAc,GAAG,CAAC,CAAC;QACjD,MAAM,SAAS,GAAG,UAAU,CAAC,yBAAyB,CAAC,MAAM,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC;QACzF,QAAQ,CAAC,IAAI,CAAC;YACZ,SAAS;YACT,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,YAAY,EAAE,MAAM,CAAC,YAAY;YACjC,cAAc;YACd,MAAM,EAAE,KAAK;YACb,WAAW,EAAE,SAAS,CAAC,cAAc;SACtC,CAAC,CAAC;QAEH,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;KAC/B;IAED,mFAAmF;IACnF,MAAM,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IAC3D,MAAM,SAAS,GAAkB,EAAE,GAAG,UAAU,EAAE,CAAC;IACnD,SAAS,CAAC,KAAK,GAAG,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC;IAEvC,4FAA4F;IAC5F,+EAA+E;IAC/E,MAAM,SAAS,GAAG,MAAM,CAAC,iBAAiB,CAAC;IAE3C,uEAAuE;IACvE,2EAA2E;IAC3E,IAAI,gBAAgB,GAAG,IAAI,CAAC,YAAY,CAAC;IACzC,IAAI,SAAS,KAAK,gBAAgB,IAAI,gBAAgB,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE;QAClF,sFAAsF;QACtF,gBAAgB,GAAG,SAAS,CAAC;KAC9B;IAED,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,MAAM,WAAW,GAAG,IAAI,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,iBAAiB,CAAC;IACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACvC,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC1C,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,QAAQ,CAAC,EAAE;oBAChC,0CAA0C;oBAC1C,EAAE,QAAQ,CAAC;oBACX,SAAS;iBACV;gBAED,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;gBACnC,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC5B,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC5B,IAAI,CAAC,IAAI;oBACP,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAE9B,IAAI,SAAS,KAAK,gBAAgB,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,gBAAgB,CAAC,EAAE;oBAC9E,oEAAoE;oBACpE,EAAE,QAAQ,CAAC;oBACX,SAAS;iBACV;gBAED,SAAS,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACnC,SAAS,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACnC,SAAS,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAEnC,MAAM,OAAO,GAAG,UAAU,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;gBACjD,QAAQ,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,SAAS,CAAC,cAAc,EAAE,CAAC,CAAC;aACrF;SACF;KACF;IAED,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;AAChC,CAAC;AAOD;;;GAGG;AACH,MAAM,UAAU,0BAA0B,CAAC,MAAkB,EAAE,cAAkC,EAAE,IAAa,EAAE,OAAoB,EAAE,kBAA2B;IACjK,MAAM,CAAC,KAAK,EAAE,CAAC;IAEf,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;IACtC,IAAI,CAAC,MAAM,CAAC,OAAO;QACjB,MAAM,IAAI,aAAa,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;SACnD,IAAI,CAAC,MAAM,CAAC,iBAAiB;QAChC,MAAM,IAAI,aAAa,CAAC,cAAc,CAAC,iBAAiB,CAAC,CAAC;IAE5D,0BAA0B;IAC1B,MAAM,oBAAoB,GAAG,MAAM,CAAC,MAAM,CAAC;IAC3C,MAAM,QAAQ,GAAG,kBAAkB,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACrD,IAAI,SAAS,KAAK,QAAQ;QACxB,MAAM,IAAI,aAAa,CAAC,cAAc,CAAC,mBAAmB,CAAC,CAAC;IAE9D,MAAM,CAAC,MAAM,GAAG,oBAAoB,GAAG,QAAQ,CAAC,MAAM,CAAC;IAEvD,8CAA8C;IAC9C,MAAM,YAAY,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;IACjE,MAAM,SAAS,GAAG,YAAY,IAAI,CAAC,KAAK,MAAM,CAAC,mBAAmB,IAAI,CAAC,KAAK,MAAM,CAAC,mBAAmB,CAAC;IACvG,IAAI,MAAM,GAAG,CAAC,SAAS,IAAI,kBAAkB,CAAC,CAAC,CAAC,4DAA4D;IAC5G,IAAI,CAAC,MAAM,EAAE;QACX,+GAA+G;QAC/G,4EAA4E;QAC5E,MAAM,gBAAgB,GAAG,GAAG,CAAC;QAE7B,kDAAkD;QAClD,IAAI,kBAAkB,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,SAAS,CAAC,qBAAqB,CAAC,CAAC;QAChF,oHAAoH;QACpH,kBAAkB,GAAG,kBAAkB,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,oBAAoB,IAAI,MAAM,CAAC,SAAS,IAAI,gBAAgB,CAAC;QAC1H,mEAAmE;QACnE,kBAAkB,GAAG,kBAAkB,IAAI,CAAC,YAAY,IAAI,CAAC,OAAO,CAAC,8BAA8B,CAAC,CAAC;QACrG,IAAI,kBAAkB,EAAE;YACtB,MAAM,kBAAkB,GAAG,GAAG,CAAC;YAC/B,IAAI,YAAY,IAAI,CAAC,KAAK,MAAM,CAAC,mBAAmB,IAAI,MAAM,CAAC,mBAAmB,IAAI,kBAAkB,EAAE;gBACxG,MAAM,cAAc,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,SAAS,CAAC,cAAc,CAAC,CAAC;gBACvE,IAAI,CAAC,cAAc;oBACjB,MAAM,GAAG,IAAI,CAAC;qBACX,IAAI,SAAS,KAAK,cAAc;oBACnC,cAAc,GAAG,GAAG,CAAC;aACxB;iBAAM,IAAI,SAAS,KAAK,cAAc,IAAI,MAAM,CAAC,mBAAmB,GAAG,MAAM,CAAC,mBAAmB,IAAI,kBAAkB,EAAE;gBACxH,cAAc,GAAG,GAAG,CAAC;aACtB;SACF;KACF;IAED,OAAO;QACL,oBAAoB;QACpB,YAAY,EAAE,MAAM,CAAC,YAAY;QACjC,MAAM;QACN,cAAc;QACd,iBAAiB,EAAE,MAAM,CAAC,cAAc;KACzC,CAAC;AACJ,CAAC;AAED,MAAM,oBAAoB,GAAG,IAAI,QAAQ,EAAE,CAAC;AAE5C;;GAEG;AACH,MAAM,UAAU,yBAAyB,CAAC,IAAkB,EAAE,IAAa;;IACzE,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM;QACnB,OAAO,CAAC,CAAC;IAEX,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,oBAAoB,CAAC,CAAC;IAC3D,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC;IAEtE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAA,IAAI,CAAC,cAAc,mCAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACnD,OAAO,QAAQ,GAAG,CAAC,SAAS,CAAC,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;AACtE,CAAC;AAED;;GAEG;AACH,MAAM,OAAO,kBAAkB;IAK7B,YAAmB,IAAe,EAAE,IAAa,EAAE,OAAoB;QACrE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,mBAAmB,GAAG,SAAS,CAAC,gBAAgB,KAAK,IAAI,CAAC;QAC/D,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;IAC1B,CAAC;IAED;;OAEG;IACI,IAAI,CAAC,MAAkB,EAAE,KAAgB;QAC9C,MAAM,OAAO,GAAG,0BAA0B,CAAC,MAAM,EAAE,KAAK,CAAC,cAAc,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC;QAC9H,OAAO;YACL,YAAY,EAAE,OAAO,CAAC,YAAY;YAClC,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,cAAc,EAAE,OAAO,CAAC,cAAc;YACtC,iBAAiB,EAAE,OAAO,CAAC,iBAAiB;YAC5C,KAAK,EAAE,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC;YACpC,SAAS,EAAE,KAAK,CAAC,SAAS;SAC3B,CAAC;IACJ,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Tile\r\n */\r\n\r\nimport {\r\n  assert, ByteStream, compareBooleans, compareBooleansOrUndefined, compareNumbers, compareNumbersOrUndefined, compareStringsOrUndefined, Id64, Id64String,\r\n} from \"@itwin/core-bentley\";\r\nimport { Range3d, Vector3d } from \"@itwin/core-geometry\";\r\nimport { BatchType } from \"../FeatureTable\";\r\nimport { TileProps } from \"../TileProps\";\r\nimport { CurrentImdlVersion, FeatureTableHeader, ImdlFlags, ImdlHeader } from \"./IModelTileIO\";\r\nimport { TileReadError, TileReadStatus } from \"./TileIO\";\r\n\r\n// cspell:ignore imdl mult bitfield\r\n\r\n// NB: These constants correspond to those defined in Tile.cpp.\r\nnamespace Constants {\r\n  export const tileScreenSize = 512;\r\n  export const minToleranceRatioMultiplier = 2;\r\n  export const minToleranceRatio = tileScreenSize * minToleranceRatioMultiplier;\r\n  export const untransformedNodeValue = 0xffffffff;\r\n}\r\n\r\n/** Describes an iModel tile tree.\r\n * @internal\r\n */\r\nexport interface TileTreeMetadata {\r\n  readonly modelId: Id64String;\r\n  readonly is2d: boolean;\r\n  readonly contentRange?: Range3d;\r\n}\r\n\r\n/** Describes the contents of an iModel tile.\r\n * @internal\r\n */\r\nexport interface TileContentMetadata {\r\n  readonly contentRange: Range3d;\r\n  readonly isLeaf: boolean;\r\n  readonly sizeMultiplier?: number;\r\n  readonly emptySubRangeMask: number;\r\n}\r\n\r\n/** Describes an iModel tile.\r\n * @internal\r\n */\r\nexport interface TileMetadata extends TileContentMetadata {\r\n  readonly contentId: string;\r\n  readonly range: Range3d;\r\n}\r\n\r\n/** @internal */\r\nexport interface TileOptions {\r\n  readonly maximumMajorTileFormatVersion: number;\r\n  readonly enableInstancing: boolean;\r\n  readonly enableImprovedElision: boolean;\r\n  readonly ignoreAreaPatterns: boolean;\r\n  readonly enableExternalTextures: boolean;\r\n  readonly useProjectExtents: boolean;\r\n  readonly optimizeBRepProcessing: boolean;\r\n  readonly disableMagnification: boolean;\r\n  readonly alwaysSubdivideIncompleteTiles: boolean;\r\n}\r\n\r\n/** @internal */\r\nexport namespace TileOptions {\r\n  /** Given the string representation of an [[IModelTileTreeId]] and the contentId of a [Tile]($frontend) belonging to that [TileTree]($frontend),\r\n   * compute the [[TileOptions]] that were used to generate the Ids.\r\n   * @throws Error if `treeId` or `contentId` are not valid Ids.\r\n   * @note `treeId` and `contentId` are assumed to be valid Ids. They are not fully parsed and validated - only the information required by this function is extracted.\r\n   * @note `treeId` and `contentId` are assumed to have been produced for version 4 or later of the iMdl tile format.\r\n   */\r\n  export function fromTreeIdAndContentId(treeId: string, contentId: string): TileOptions {\r\n    const tree = treeFlagsAndFormatVersionFromId(treeId);\r\n    const contentFlags = contentFlagsFromId(contentId);\r\n\r\n    return {\r\n      maximumMajorTileFormatVersion: tree.version,\r\n      enableInstancing: 0 !== (contentFlags & ContentFlags.AllowInstancing),\r\n      enableImprovedElision: 0 !== (contentFlags & ContentFlags.ImprovedElision),\r\n      ignoreAreaPatterns: 0 !== (contentFlags & ContentFlags.IgnoreAreaPatterns),\r\n      enableExternalTextures: 0 !== (contentFlags & ContentFlags.ExternalTextures),\r\n      useProjectExtents: 0 !== (tree.flags & TreeFlags.UseProjectExtents),\r\n      optimizeBRepProcessing: 0 !== (tree.flags & TreeFlags.OptimizeBRepProcessing),\r\n      disableMagnification: false,\r\n      alwaysSubdivideIncompleteTiles: false,\r\n    };\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport function parseTileTreeIdAndContentId(treeId: string, contentId: string): { modelId: Id64String, treeId: IModelTileTreeId, contentId: ContentIdSpec, options: TileOptions } {\r\n  let idx = 0;\r\n  let type: BatchType,\r\n    expansion: number | undefined,\r\n    animationId: string | undefined,\r\n    nodeId: number | undefined,\r\n    edgesRequired: boolean | undefined,\r\n    sectionCut: string | undefined;\r\n\r\n  // Skip version and flags, they're handled by TileOptions.fromTreeIdAndContentId\r\n  while (idx < treeId.length && treeId[idx] !== \"-\")\r\n    idx++;\r\n  idx++; // -\r\n  if (idx >= treeId.length)\r\n    throw new Error(\"Invalid tree Id\");\r\n\r\n  if (treeId[idx] === \"C\") {\r\n    // PlanarClassifier or VolumeClassifier\r\n    ({ idx, type, expansion } = parseClassifier(idx, treeId, expansion));\r\n  } else {\r\n    type = BatchType.Primary;\r\n  }\r\n\r\n  // Animation\r\n  // eslint-disable-next-line prefer-const\r\n  ({ idx, animationId, nodeId } = parseAnimation(idx, treeId, animationId, nodeId));\r\n\r\n  if (type === BatchType.Primary) {\r\n    ({ idx, edgesRequired, sectionCut } = parsePrimary(idx, treeId, edgesRequired, sectionCut));\r\n  }\r\n\r\n  const modelId = treeId.substr(idx);\r\n  if (!Id64.isId64(modelId))\r\n    throw new Error(\"Invalid tree Id\");\r\n\r\n  const { flags: treeFlags } = treeFlagsAndFormatVersionFromId(treeId);\r\n  const parsedTreeId = getTreeId(type, edgesRequired, sectionCut, animationId, nodeId, expansion, (treeFlags & TreeFlags.EnforceDisplayPriority) !== 0 ? true : undefined);\r\n  const options = TileOptions.fromTreeIdAndContentId(treeId, contentId);\r\n\r\n  let parsedContentId: ContentIdSpec;\r\n  try {\r\n    parsedContentId = ContentIdProvider.create(true, options).specFromId(contentId);\r\n  } catch (e) {\r\n    throw new Error(\"Invalid content Id\");\r\n  }\r\n\r\n  if (Object.keys(parsedContentId).some((key) => parsedContentId.hasOwnProperty(key) && typeof parsedContentId[key as keyof ContentIdSpec] === \"number\" && !Number.isFinite(parsedContentId[key as keyof ContentIdSpec])))\r\n    throw new Error(\"Invalid content Id\");\r\n\r\n  return {\r\n    contentId: parsedContentId,\r\n    modelId,\r\n    options,\r\n    treeId: parsedTreeId,\r\n  };\r\n}\r\n\r\nfunction getTreeId(type: BatchType, edgesRequired?: boolean, sectionCut?: string, animationId?: string, nodeId?: number, expansion?: number, enforceDisplayPriority?: boolean): IModelTileTreeId {\r\n  if (type === BatchType.Primary)\r\n    return {\r\n      type,\r\n      edgesRequired,\r\n      sectionCut,\r\n      animationId,\r\n      animationTransformNodeId: nodeId,\r\n      enforceDisplayPriority,\r\n    } as PrimaryTileTreeId;\r\n  else\r\n    return {\r\n      type,\r\n      expansion,\r\n      animationId,\r\n      animationTransformNodeId: nodeId,\r\n    } as ClassifierTileTreeId;\r\n}\r\n\r\nfunction parsePrimary(idx: number, treeId: string, edgesRequired: boolean | undefined, sectionCut: string | undefined) {\r\n  // Edges\r\n  const edgesStr = \"E:0_\";\r\n  if (idx < treeId.length && treeId.startsWith(edgesStr, idx)) {\r\n    edgesRequired = false;\r\n    idx += edgesStr.length;\r\n  } else {\r\n    edgesRequired = true;\r\n  }\r\n\r\n  // Section cut\r\n  if (idx + 1 < treeId.length && treeId[idx] === \"S\") {\r\n    idx++; // S\r\n    sectionCut = \"\";\r\n    while (idx < treeId.length && treeId[idx] !== \"s\") {\r\n      sectionCut += treeId[idx++];\r\n    }\r\n    if (idx === treeId.length)\r\n      throw new Error(\"Invalid tree Id\");\r\n    idx++; // s\r\n  }\r\n  return { idx, edgesRequired, sectionCut };\r\n}\r\n\r\nfunction parseClassifier(idx: number, treeId: string, expansion: number | undefined) {\r\n  let type: BatchType;\r\n  idx++; // C\r\n  if (idx + 1 < treeId.length && treeId[idx] === \"P\" && treeId[idx + 1] === \":\") {\r\n    type = BatchType.PlanarClassifier;\r\n    idx += 2; // P:\r\n  } else if (idx < treeId.length && treeId[idx] === \":\") {\r\n    type = BatchType.VolumeClassifier;\r\n    idx++; // :\r\n  } else {\r\n    throw new Error(\"Invalid tree Id\");\r\n  }\r\n\r\n  // C: or CP: is always followed by {expansion}_\r\n  let expansionStr = \"\";\r\n  while (idx < treeId.length && (treeId[idx] >= \"0\" && treeId[idx] <= \"9\" || treeId[idx] === \".\")) {\r\n    expansionStr += treeId[idx++];\r\n  }\r\n\r\n  if (idx === treeId.length || treeId[idx] !== \"_\")\r\n    throw new Error(\"Invalid tree Id\");\r\n  idx++; // _\r\n\r\n  expansion = Number.parseFloat(expansionStr);\r\n  return { idx, type, expansion };\r\n}\r\n\r\nfunction parseAnimation(idx: number, treeId: string, animationId: string | undefined, nodeId: number | undefined) {\r\n  if (idx < treeId.length && treeId[idx] === \"A\") {\r\n    if (idx + 1 < treeId.length && treeId[idx + 1] !== \":\")\r\n      throw new Error(\"Invalid tree Id\");\r\n    idx += 2;\r\n\r\n    // Parse animation id\r\n    animationId = \"\";\r\n    while (idx < treeId.length && treeId[idx] !== \"_\") {\r\n      animationId += treeId[idx++];\r\n    }\r\n\r\n    if (!Id64.isId64(animationId) || idx === treeId.length)\r\n      throw new Error(\"Invalid tree Id\");\r\n    idx++; // _\r\n\r\n    if (idx === treeId.length || treeId[idx] !== \"#\")\r\n      throw new Error(\"Invalid tree Id\");\r\n    idx++; // #\r\n\r\n    // Parse animation node id\r\n    let nodeIdStr = \"\";\r\n    while (idx < treeId.length && treeId[idx] !== \"_\") {\r\n      nodeIdStr += treeId[idx++];\r\n    }\r\n\r\n    nodeId = Number.parseInt(nodeIdStr, 16);\r\n    if (idx === treeId.length || !Number.isFinite(nodeId) || nodeId.toString(16).toUpperCase() !== nodeIdStr.toUpperCase()) // if toString doesn't round-trip, that means there were invalid characters in the string\r\n      throw new Error(\"Invalid tree Id\");\r\n    idx++; // _\r\n\r\n    if (nodeId === Constants.untransformedNodeValue)\r\n      nodeId = undefined;\r\n  }\r\n  return { idx, animationId, nodeId };\r\n}\r\n\r\n/** @internal */\r\nexport const defaultTileOptions: TileOptions = Object.freeze({\r\n  maximumMajorTileFormatVersion: CurrentImdlVersion.Major,\r\n  enableInstancing: true,\r\n  enableImprovedElision: true,\r\n  ignoreAreaPatterns: false,\r\n  enableExternalTextures: true,\r\n  useProjectExtents: true,\r\n  optimizeBRepProcessing: true,\r\n  disableMagnification: false,\r\n  alwaysSubdivideIncompleteTiles: false,\r\n});\r\n\r\nfunction contentFlagsFromId(id: string): ContentFlags {\r\n  if (0 === id.length || \"-\" !== id[0])\r\n    throw new Error(\"Invalid content Id\");\r\n\r\n  // V4: -flags-d-i-j-k-m - version in tree Id\r\n  const end = id.indexOf(\"-\", 1);\r\n  if (-1 !== end) {\r\n    const flags = Number.parseInt(id.substring(1, end), 16);\r\n    if (!Number.isNaN(flags))\r\n      return flags;\r\n  }\r\n\r\n  throw new Error(\"Invalid content Id\");\r\n}\r\n\r\nfunction treeFlagsAndFormatVersionFromId(id: string): { flags: TreeFlags, version: number } {\r\n  if (0 === id.length)\r\n    throw new Error(\"Invalid tree Id\");\r\n\r\n  let parts = id.split(\"-\");\r\n  if (parts.length > 0) {\r\n    parts = parts[0].split(\"_\");\r\n    if (parts.length === 2) {\r\n      const version = Number.parseInt(parts[0], 16);\r\n      const flags = Number.parseInt(parts[1], 16);\r\n      if (!Number.isNaN(version) || !Number.isNaN(flags))\r\n        return { version, flags };\r\n    }\r\n  }\r\n\r\n  throw new Error(\"Invalid tree Id\");\r\n}\r\n\r\n/** @internal */\r\nexport function getMaximumMajorTileFormatVersion(maxMajorVersion: number, formatVersion?: number): number {\r\n  // The `formatVersion` input is from the backend, telling us precisely the maximum major+minor version it can produce.\r\n  // Ensure we do not request tiles of a newer major version than backend can supply or it can read; and also limit major version\r\n  // to that optionally configured by the app.\r\n  let majorVersion = maxMajorVersion;\r\n  if (undefined !== formatVersion)\r\n    majorVersion = Math.min((formatVersion >>> 0x10), majorVersion);\r\n\r\n  // Version number less than 1 is invalid - ignore\r\n  majorVersion = Math.max(majorVersion, 1);\r\n\r\n  // Version number greater than current known version ignored\r\n  majorVersion = Math.min(majorVersion, CurrentImdlVersion.Major);\r\n\r\n  // Version numbers are integers - round down\r\n  return Math.max(Math.floor(majorVersion), 1);\r\n}\r\n\r\n/** Flags controlling the structure of a tile tree. The flags are part of the tile tree's Id.\r\n * @alpha\r\n */\r\nexport enum TreeFlags {\r\n  None = 0,\r\n  UseProjectExtents = 1 << 0, // Use project extents as the basis of the tile tree's range.\r\n  EnforceDisplayPriority = 1 << 1, // For 3d plan projection models, group graphics into layers based on subcategory.\r\n  OptimizeBRepProcessing = 1 << 2, // Use an optimized pipeline for producing facets from BRep entities.\r\n}\r\n\r\n/** Describes a tile tree used to draw the contents of a model, possibly with embedded animation.\r\n * @internal\r\n */\r\nexport interface PrimaryTileTreeId {\r\n  /** Describes the type of tile tree. */\r\n  type: BatchType.Primary;\r\n  /** Whether to include edges in tile content. */\r\n  edgesRequired: boolean;\r\n  /** Id of the [DisplayStyle]($backend) holding the [[RenderSchedule]] script to be applied to the tiles. */\r\n  animationId?: Id64String;\r\n  /** Id of the transform node within the [[RenderSchedule]] script to be applied to the tiles. */\r\n  animationTransformNodeId?: number;\r\n  /** If true, meshes within the tiles will be grouped into nodes based on the display priority associated with their subcategories,\r\n   * for ensuring the graphics display with correct priority.\r\n   */\r\n  enforceDisplayPriority?: boolean;\r\n  /** If defined, the compact string representation of a clip vector applied to the tiles to produce cut geometry at the intersections with the clip planes.\r\n   * Any geometry *not* intersecting the clip planes is omitted from the tiles.\r\n   * @see [ClipVector.toCompactString[($core-geometry).\r\n   */\r\n  sectionCut?: string;\r\n}\r\n\r\n/** Describes a tile tree that can classify the contents of other tile trees using the model's geometry.\r\n * @internal\r\n */\r\nexport interface ClassifierTileTreeId {\r\n  type: BatchType.VolumeClassifier | BatchType.PlanarClassifier;\r\n  expansion: number;\r\n  animationId?: Id64String;\r\n  animationTransformNodeId?: number;\r\n}\r\n\r\nfunction animationIdToString(animationId: Id64String, nodeId: number | undefined): string {\r\n  if (undefined === nodeId)\r\n    nodeId = Constants.untransformedNodeValue;\r\n\r\n  return `A:${animationId}_#${nodeId.toString(16)}_`;\r\n}\r\n\r\n/** Describes the Id of an iModel tile tree.\r\n * @internal\r\n */\r\nexport type IModelTileTreeId = PrimaryTileTreeId | ClassifierTileTreeId;\r\n\r\n/** Convert a tile tree Id to its string representation.\r\n * @internal\r\n */\r\nexport function iModelTileTreeIdToString(modelId: Id64String, treeId: IModelTileTreeId, options: TileOptions): string {\r\n  let idStr = \"\";\r\n  let flags = options.useProjectExtents ? TreeFlags.UseProjectExtents : TreeFlags.None;\r\n  if (options.optimizeBRepProcessing)\r\n    flags |= TreeFlags.OptimizeBRepProcessing;\r\n\r\n  if (BatchType.Primary === treeId.type) {\r\n    if (undefined !== treeId.animationId)\r\n      idStr = `${idStr}${animationIdToString(treeId.animationId, treeId.animationTransformNodeId)}`;\r\n    else if (treeId.enforceDisplayPriority) // animation and priority are currently mutually exclusive\r\n      flags |= TreeFlags.EnforceDisplayPriority;\r\n\r\n    const edges = treeId.edgesRequired ? \"\" : \"E:0_\";\r\n    const sectionCut = treeId.sectionCut ? `S${treeId.sectionCut}s` : \"\";\r\n    idStr = `${idStr}${edges}${sectionCut}`;\r\n  } else {\r\n    const typeStr = BatchType.PlanarClassifier === treeId.type ? \"CP\" : \"C\";\r\n    idStr = `${idStr + typeStr}:${treeId.expansion.toFixed(6)}_`;\r\n\r\n    if (BatchType.VolumeClassifier === treeId.type)\r\n      flags |= TreeFlags.UseProjectExtents;\r\n\r\n    if (undefined !== treeId.animationId)\r\n      idStr = `${idStr}${animationIdToString(treeId.animationId, treeId.animationTransformNodeId)}`;\r\n  }\r\n\r\n  const version = getMaximumMajorTileFormatVersion(options.maximumMajorTileFormatVersion);\r\n  if (version >= 4) {\r\n    const prefix = `${version.toString(16)}_${flags.toString(16)}-`;\r\n    idStr = prefix + idStr;\r\n  }\r\n\r\n  return idStr + modelId;\r\n}\r\n\r\n/** Ordinal comparison of two tile tree Ids, e.g., for use in sorted containers.\r\n * @internal\r\n */\r\nexport function compareIModelTileTreeIds(lhs: IModelTileTreeId, rhs: IModelTileTreeId): number {\r\n  let cmp = compareNumbers(lhs.type, rhs.type);\r\n  if (0 === cmp) {\r\n    cmp = compareStringsOrUndefined(lhs.animationId, rhs.animationId);\r\n    if (0 === cmp)\r\n      cmp = compareNumbersOrUndefined(lhs.animationTransformNodeId, rhs.animationTransformNodeId);\r\n  }\r\n\r\n  if (0 !== cmp)\r\n    return cmp;\r\n\r\n  // NB: The redundant checks on BatchType below are to satisfy compiler.\r\n  assert(lhs.type === rhs.type);\r\n  if (BatchType.Primary === lhs.type && BatchType.Primary === rhs.type) {\r\n    cmp = compareBooleans(lhs.edgesRequired, rhs.edgesRequired);\r\n    if (0 === cmp) {\r\n      cmp = compareBooleansOrUndefined(lhs.enforceDisplayPriority, rhs.enforceDisplayPriority);\r\n      if (0 === cmp)\r\n        cmp = compareStringsOrUndefined(lhs.sectionCut, rhs.sectionCut);\r\n    }\r\n  } else if (BatchType.Primary !== lhs.type && BatchType.Primary !== rhs.type) {\r\n    cmp = compareNumbers(lhs.expansion, rhs.expansion);\r\n  }\r\n\r\n  return cmp;\r\n}\r\n\r\n/** Flags controlling how tile content is produced. The flags are part of the ContentId.\r\n * @alpha\r\n */\r\nexport enum ContentFlags {\r\n  None = 0,\r\n  AllowInstancing = 1 << 0,\r\n  ImprovedElision = 1 << 1,\r\n  IgnoreAreaPatterns = 1 << 2,\r\n  ExternalTextures = 1 << 3,\r\n}\r\n\r\n/** Describes the components of a tile's content Id.\r\n *\r\n * The depth specifies how many subdivisions from the root tile are to be performed to reach the sub-volume of interest.\r\n *\r\n * The i, j, and k parameters specify how to subdivide the tile's volume. Each sub-division is performed along the longest axis of the\r\n * volume. The volume is first sub-divided based on `i`, then the result sub-divided based on `j`, and finally that result sub-divided\r\n * based on `k`.\r\n *\r\n * The multiplier is an integer - generally a power of two - multiplied by the screen size of a tile (512 pixels) used to\r\n * produce a higher-resolution tile for the same volume.\r\n * @internal\r\n */\r\ninterface ContentIdSpec {\r\n  depth: number;\r\n  i: number;\r\n  j: number;\r\n  k: number;\r\n  multiplier: number;\r\n}\r\n\r\n/** Contains logic for working with tile content Ids according to a specific content Id scheme. Which scheme is used depends on\r\n * the major version of the tile format.\r\n * @internal\r\n */\r\nexport abstract class ContentIdProvider {\r\n  public readonly majorFormatVersion: number;\r\n  public readonly contentFlags: ContentFlags;\r\n\r\n  protected constructor(formatVersion: number, contentFlags: ContentFlags) {\r\n    this.majorFormatVersion = formatVersion;\r\n    this.contentFlags = contentFlags;\r\n  }\r\n\r\n  public get rootContentId(): string {\r\n    return this.computeId(0, 0, 0, 0, 1);\r\n  }\r\n\r\n  public idFromParentAndMultiplier(parentId: string, multiplier: number): string {\r\n    const lastSepPos = parentId.lastIndexOf(this._separator);\r\n    assert(-1 !== lastSepPos);\r\n    return parentId.substring(0, lastSepPos + 1) + multiplier.toString(16);\r\n  }\r\n\r\n  public specFromId(id: string): ContentIdSpec {\r\n    const parts = id.split(this._separator);\r\n    const len = parts.length;\r\n    assert(len >= 5);\r\n    return {\r\n      depth: parseInt(parts[len - 5], 16),\r\n      i: parseInt(parts[len - 4], 16),\r\n      j: parseInt(parts[len - 3], 16),\r\n      k: parseInt(parts[len - 2], 16),\r\n      multiplier: parseInt(parts[len - 1], 16),\r\n    };\r\n  }\r\n\r\n  public idFromSpec(spec: ContentIdSpec): string {\r\n    return this.computeId(spec.depth, spec.i, spec.j, spec.k, spec.multiplier);\r\n  }\r\n\r\n  protected join(depth: number, i: number, j: number, k: number, mult: number): string {\r\n    const sep = this._separator;\r\n    return depth.toString(16) + sep + i.toString(16) + sep + j.toString(16) + sep + k.toString(16) + sep + mult.toString(16);\r\n  }\r\n\r\n  protected abstract get _separator(): string;\r\n  protected abstract computeId(depth: number, i: number, j: number, k: number, mult: number): string;\r\n\r\n  /** formatVersion is the maximum major version supported by the back-end supplying the tile tree.\r\n   * Must ensure front-end does not request tiles of a format the back-end cannot supply, and back-end does\r\n   * not supply tiles of a format the front-end doesn't recognize.\r\n   */\r\n  public static create(allowInstancing: boolean, options: TileOptions, formatVersion?: number): ContentIdProvider {\r\n    const majorVersion = getMaximumMajorTileFormatVersion(options.maximumMajorTileFormatVersion, formatVersion);\r\n    assert(majorVersion > 0);\r\n    assert(Math.floor(majorVersion) === majorVersion);\r\n    switch (majorVersion) {\r\n      case 0:\r\n      case 1:\r\n        return new ContentIdV1Provider(majorVersion);\r\n      case 2:\r\n      case 3:\r\n        return new ContentIdV2Provider(majorVersion, allowInstancing, options);\r\n      default:\r\n        return new ContentIdV4Provider(allowInstancing, options, majorVersion);\r\n    }\r\n  }\r\n}\r\n\r\n/** The original (major version 1) tile format used a content Id scheme of the format\r\n * `depth/i/j/k/multiplier`.\r\n * @internal\r\n */\r\nclass ContentIdV1Provider extends ContentIdProvider {\r\n  public constructor(majorVersion: number) {\r\n    super(majorVersion, ContentFlags.None);\r\n  }\r\n\r\n  protected get _separator() { return \"/\"; }\r\n  protected computeId(depth: number, i: number, j: number, k: number, mult: number): string {\r\n    return this.join(depth, i, j, k, mult);\r\n  }\r\n}\r\n\r\n/** Tile formats 2 and 3 use a content Id scheme encoding styling flags and the major format version\r\n * into the content Id, of the format `_majorVersion_flags_depth_i_j_k_multiplier`.\r\n * @internal\r\n */\r\nclass ContentIdV2Provider extends ContentIdProvider {\r\n  private readonly _prefix: string;\r\n\r\n  public constructor(majorVersion: number, allowInstancing: boolean, options: TileOptions) {\r\n    const flags = (allowInstancing && options.enableInstancing) ? ContentFlags.AllowInstancing : ContentFlags.None;\r\n    super(majorVersion, flags);\r\n    this._prefix = this._separator + majorVersion.toString(16) + this._separator + flags.toString(16) + this._separator;\r\n  }\r\n\r\n  protected get _separator() { return \"_\"; }\r\n  protected computeId(depth: number, i: number, j: number, k: number, mult: number): string {\r\n    return this._prefix + this.join(depth, i, j, k, mult);\r\n  }\r\n}\r\n\r\n/** Tile formats 4+ encode styling flags but not major format version. (The version is specified by the tile tree's Id).\r\n * Format: `-flags-depth-i-j-k-multiplier`.\r\n * @internal\r\n */\r\nclass ContentIdV4Provider extends ContentIdProvider {\r\n  private readonly _prefix: string;\r\n\r\n  public constructor(allowInstancing: boolean, options: TileOptions, majorVersion: number) {\r\n    let flags = (allowInstancing && options.enableInstancing) ? ContentFlags.AllowInstancing : ContentFlags.None;\r\n    if (options.enableImprovedElision)\r\n      flags = flags | ContentFlags.ImprovedElision;\r\n\r\n    if (options.ignoreAreaPatterns)\r\n      flags = flags | ContentFlags.IgnoreAreaPatterns;\r\n\r\n    if (options.enableExternalTextures)\r\n      flags = flags | ContentFlags.ExternalTextures;\r\n\r\n    super(majorVersion, flags);\r\n    this._prefix = this._separator + flags.toString(16) + this._separator;\r\n  }\r\n\r\n  protected get _separator() { return \"-\"; }\r\n  protected computeId(depth: number, i: number, j: number, k: number, mult: number): string {\r\n    return this._prefix + this.join(depth, i, j, k, mult);\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport function bisectTileRange3d(range: Range3d, takeUpper: boolean): void {\r\n  const diag = range.diagonal();\r\n  const pt = takeUpper ? range.high : range.low;\r\n  if (diag.x > diag.y && diag.x > diag.z)\r\n    pt.x = (range.low.x + range.high.x) / 2.0;\r\n  else if (diag.y > diag.z)\r\n    pt.y = (range.low.y + range.high.y) / 2.0;\r\n  else\r\n    pt.z = (range.low.z + range.high.z) / 2.0;\r\n}\r\n\r\n/** @internal */\r\nexport function bisectTileRange2d(range: Range3d, takeUpper: boolean): void {\r\n  const diag = range.diagonal();\r\n  const pt = takeUpper ? range.high : range.low;\r\n  if (diag.x > diag.y)\r\n    pt.x = (range.low.x + range.high.x) / 2.0;\r\n  else\r\n    pt.y = (range.low.y + range.high.y) / 2.0;\r\n}\r\n\r\n/** Given a description of a tile, compute the ranges which would result from sub-dividing its range into 4 or 8 sub-volumes.\r\n * @internal\r\n */\r\nexport function computeChildTileRanges(tile: TileMetadata, root: TileTreeMetadata): Array<{ range: Range3d, isEmpty: boolean }> {\r\n  const emptyMask = tile.emptySubRangeMask;\r\n  const is2d = root.is2d;\r\n  const bisectRange = is2d ? bisectTileRange2d : bisectTileRange3d;\r\n\r\n  const ranges: Array<{ range: Range3d, isEmpty: boolean }> = [];\r\n  for (let i = 0; i < 2; i++) {\r\n    for (let j = 0; j < 2; j++) {\r\n      for (let k = 0; k < (is2d ? 1 : 2); k++) {\r\n        const emptyBit = 1 << (i + j * 2 + k * 4);\r\n        const isEmpty = 0 !== (emptyMask & emptyBit);\r\n\r\n        const range = tile.range.clone();\r\n        bisectRange(range, 0 === i);\r\n        bisectRange(range, 0 === j);\r\n        if (!is2d)\r\n          bisectRange(range, 0 === k);\r\n\r\n        ranges.push({ range, isEmpty });\r\n      }\r\n    }\r\n  }\r\n\r\n  return ranges;\r\n}\r\n\r\n/** Given a description of the parent tile, obtain the properties of its child tiles, and the number of empty children.\r\n * @internal\r\n */\r\nexport function computeChildTileProps(parent: TileMetadata, idProvider: ContentIdProvider, root: TileTreeMetadata): { children: TileProps[], numEmpty: number } {\r\n  let numEmpty = 0;\r\n  const children: TileProps[] = [];\r\n\r\n  // Leaf nodes have no children\r\n  if (parent.isLeaf)\r\n    return { children, numEmpty };\r\n\r\n  // One child, same volume as parent, but higher-resolution.\r\n  if (undefined !== parent.sizeMultiplier) {\r\n    const sizeMultiplier = parent.sizeMultiplier * 2;\r\n    const contentId = idProvider.idFromParentAndMultiplier(parent.contentId, sizeMultiplier);\r\n    children.push({\r\n      contentId,\r\n      range: parent.range,\r\n      contentRange: parent.contentRange,\r\n      sizeMultiplier,\r\n      isLeaf: false,\r\n      maximumSize: Constants.tileScreenSize,\r\n    });\r\n\r\n    return { children, numEmpty };\r\n  }\r\n\r\n  // Sub-divide parent's range into 4 (for 2d trees) or 8 (for 3d trees) child tiles.\r\n  const parentSpec = idProvider.specFromId(parent.contentId);\r\n  const childSpec: ContentIdSpec = { ...parentSpec };\r\n  childSpec.depth = parentSpec.depth + 1;\r\n\r\n  // This mask is a bitfield in which an 'on' bit indicates sub-volume containing no geometry.\r\n  // Don't bother creating children or requesting content for such empty volumes.\r\n  const emptyMask = parent.emptySubRangeMask;\r\n\r\n  // Spatial tree range == project extents; content range == model range.\r\n  // Trivially reject children whose ranges are entirely outside model range.\r\n  let treeContentRange = root.contentRange;\r\n  if (undefined !== treeContentRange && treeContentRange.containsRange(parent.range)) {\r\n    // Parent is wholly within model range - don't bother testing child ranges against it.\r\n    treeContentRange = undefined;\r\n  }\r\n\r\n  const is2d = root.is2d;\r\n  const bisectRange = is2d ? bisectTileRange2d : bisectTileRange3d;\r\n  for (let i = 0; i < 2; i++) {\r\n    for (let j = 0; j < 2; j++) {\r\n      for (let k = 0; k < (is2d ? 1 : 2); k++) {\r\n        const emptyBit = 1 << (i + j * 2 + k * 4);\r\n        if (0 !== (emptyMask & emptyBit)) {\r\n          // volume is known to contain no geometry.\r\n          ++numEmpty;\r\n          continue;\r\n        }\r\n\r\n        const range = parent.range.clone();\r\n        bisectRange(range, 0 === i);\r\n        bisectRange(range, 0 === j);\r\n        if (!is2d)\r\n          bisectRange(range, 0 === k);\r\n\r\n        if (undefined !== treeContentRange && !range.intersectsRange(treeContentRange)) {\r\n          // volume is within project extents but entirely outside model range\r\n          ++numEmpty;\r\n          continue;\r\n        }\r\n\r\n        childSpec.i = parentSpec.i * 2 + i;\r\n        childSpec.j = parentSpec.j * 2 + j;\r\n        childSpec.k = parentSpec.k * 2 + k;\r\n\r\n        const childId = idProvider.idFromSpec(childSpec);\r\n        children.push({ contentId: childId, range, maximumSize: Constants.tileScreenSize });\r\n      }\r\n    }\r\n  }\r\n\r\n  return { children, numEmpty };\r\n}\r\n\r\n/** @internal */\r\nexport interface TileContentDescription extends TileContentMetadata {\r\n  readonly featureTableStartPos: number;\r\n}\r\n\r\n/** Deserializes tile content metadata.\r\n * @throws [[TileReadError]]\r\n * @internal\r\n */\r\nexport function readTileContentDescription(stream: ByteStream, sizeMultiplier: number | undefined, is2d: boolean, options: TileOptions, isVolumeClassifier: boolean): TileContentDescription {\r\n  stream.reset();\r\n\r\n  const header = new ImdlHeader(stream);\r\n  if (!header.isValid)\r\n    throw new TileReadError(TileReadStatus.InvalidHeader);\r\n  else if (!header.isReadableVersion)\r\n    throw new TileReadError(TileReadStatus.NewerMajorVersion);\r\n\r\n  // Skip the feature table.\r\n  const featureTableStartPos = stream.curPos;\r\n  const ftHeader = FeatureTableHeader.readFrom(stream);\r\n  if (undefined === ftHeader)\r\n    throw new TileReadError(TileReadStatus.InvalidFeatureTable);\r\n\r\n  stream.curPos = featureTableStartPos + ftHeader.length;\r\n\r\n  // Determine subdivision based on header data.\r\n  const completeTile = 0 === (header.flags & ImdlFlags.Incomplete);\r\n  const emptyTile = completeTile && 0 === header.numElementsIncluded && 0 === header.numElementsExcluded;\r\n  let isLeaf = (emptyTile || isVolumeClassifier); // Current classifier algorithm supports only a single tile.\r\n  if (!isLeaf) {\r\n    // Non-spatial (2d) models are of arbitrary scale and contain geometry like line work and especially text which\r\n    // can be adversely affected by quantization issues when zooming in closely.\r\n    const maxLeafTolerance = 1.0;\r\n\r\n    // Must sub-divide if tile explicitly specifies...\r\n    let canSkipSubdivision = 0 === (header.flags & ImdlFlags.DisallowMagnification);\r\n    // ...or in 2d, or if app explicitly disabled magnification, or tolerance large enough to risk quantization error...\r\n    canSkipSubdivision = canSkipSubdivision && !is2d && !options.disableMagnification && header.tolerance <= maxLeafTolerance;\r\n    // ...or app specifies incomplete tiles must always be sub-divided.\r\n    canSkipSubdivision = canSkipSubdivision && (completeTile || !options.alwaysSubdivideIncompleteTiles);\r\n    if (canSkipSubdivision) {\r\n      const minElementsPerTile = 100;\r\n      if (completeTile && 0 === header.numElementsExcluded && header.numElementsIncluded <= minElementsPerTile) {\r\n        const containsCurves = 0 !== (header.flags & ImdlFlags.ContainsCurves);\r\n        if (!containsCurves)\r\n          isLeaf = true;\r\n        else if (undefined === sizeMultiplier)\r\n          sizeMultiplier = 1.0;\r\n      } else if (undefined === sizeMultiplier && header.numElementsIncluded + header.numElementsExcluded <= minElementsPerTile) {\r\n        sizeMultiplier = 1.0;\r\n      }\r\n    }\r\n  }\r\n\r\n  return {\r\n    featureTableStartPos,\r\n    contentRange: header.contentRange,\r\n    isLeaf,\r\n    sizeMultiplier,\r\n    emptySubRangeMask: header.emptySubRanges,\r\n  };\r\n}\r\n\r\nconst scratchRangeDiagonal = new Vector3d();\r\n\r\n/** Compute the chord tolerance for the specified tile of the given range with the specified size multiplier.\r\n * @internal\r\n */\r\nexport function computeTileChordTolerance(tile: TileMetadata, is3d: boolean): number {\r\n  if (tile.range.isNull)\r\n    return 0;\r\n\r\n  const diagonal = tile.range.diagonal(scratchRangeDiagonal);\r\n  const diagDist = is3d ? diagonal.magnitude() : diagonal.magnitudeXY();\r\n\r\n  const mult = Math.max(tile.sizeMultiplier ?? 1, 1);\r\n  return diagDist / (Constants.minToleranceRatio * Math.max(1, mult));\r\n}\r\n\r\n/** Deserializes tile metadata.\r\n * @internal\r\n */\r\nexport class TileMetadataReader {\r\n  private readonly _is2d: boolean;\r\n  private readonly _isVolumeClassifier: boolean;\r\n  private readonly _options: TileOptions;\r\n\r\n  public constructor(type: BatchType, is2d: boolean, options: TileOptions) {\r\n    this._is2d = is2d;\r\n    this._isVolumeClassifier = BatchType.VolumeClassifier === type;\r\n    this._options = options;\r\n  }\r\n\r\n  /** Produce metadata from the specified tile content.\r\n   * @throws [[TileReadError]]\r\n   */\r\n  public read(stream: ByteStream, props: TileProps): TileMetadata {\r\n    const content = readTileContentDescription(stream, props.sizeMultiplier, this._is2d, this._options, this._isVolumeClassifier);\r\n    return {\r\n      contentRange: content.contentRange,\r\n      isLeaf: content.isLeaf,\r\n      sizeMultiplier: content.sizeMultiplier,\r\n      emptySubRangeMask: content.emptySubRangeMask,\r\n      range: Range3d.fromJSON(props.range),\r\n      contentId: props.contentId,\r\n    };\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"TileMetadata.js","sourceRoot":"","sources":["../../../src/tile/TileMetadata.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EACL,MAAM,EAAc,0BAA0B,EAAE,cAAc,EAAE,yBAAyB,EAAE,IAAI,GAChG,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AACzD,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAE5C,OAAO,EAAE,kBAAkB,EAAE,kBAAkB,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAC/F,OAAO,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,UAAU,CAAC;AAEzD,mCAAmC;AAEnC,+DAA+D;AAC/D,IAAU,SAAS,CAElB;AAFD,WAAU,SAAS;IACJ,qCAA2B,GAAG,CAAC,CAAC;AAC/C,CAAC,EAFS,SAAS,KAAT,SAAS,QAElB;AA6CD,gBAAgB;AAChB,MAAM,KAAW,WAAW,CAyB3B;AAzBD,WAAiB,WAAW;IAC1B;;;;;OAKG;IACH,SAAgB,sBAAsB,CAAC,MAAc,EAAE,SAAiB;QACtE,MAAM,IAAI,GAAG,+BAA+B,CAAC,MAAM,CAAC,CAAC;QACrD,MAAM,YAAY,GAAG,kBAAkB,CAAC,SAAS,CAAC,CAAC;QAEnD,OAAO;YACL,6BAA6B,EAAE,IAAI,CAAC,OAAO;YAC3C,gBAAgB,EAAE,CAAC,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC,eAAe,CAAC;YACrE,qBAAqB,EAAE,CAAC,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC,eAAe,CAAC;YAC1E,kBAAkB,EAAE,CAAC,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC,kBAAkB,CAAC;YAC1E,sBAAsB,EAAE,CAAC,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC,gBAAgB,CAAC;YAC5E,iBAAiB,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,iBAAiB,CAAC;YACnE,sBAAsB,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,sBAAsB,CAAC;YAC7E,cAAc,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,cAAc,CAAC;YAC7D,oBAAoB,EAAE,KAAK;YAC3B,8BAA8B,EAAE,KAAK;YACrC,kBAAkB,EAAE,IAAI;SACzB,CAAC;IACJ,CAAC;IAjBe,kCAAsB,yBAiBrC,CAAA;AACH,CAAC,EAzBgB,WAAW,KAAX,WAAW,QAyB3B;AAED,gBAAgB;AAChB,MAAM,UAAU,2BAA2B,CAAC,MAAc,EAAE,SAAiB;IAC3E,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,IAAe,EACjB,SAA6B,EAC7B,WAA+B,EAC/B,KAA2B,EAC3B,UAA8B,CAAC;IAEjC,gFAAgF;IAChF,OAAO,GAAG,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG;QAC/C,GAAG,EAAE,CAAC;IACR,GAAG,EAAE,CAAC,CAAC,IAAI;IACX,IAAI,GAAG,IAAI,MAAM,CAAC,MAAM;QACtB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IAErC,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE;QACvB,uCAAuC;QACvC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,eAAe,CAAC,GAAG,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC;KACtE;SAAM;QACL,IAAI,GAAG,SAAS,CAAC,OAAO,CAAC;KAC1B;IAED,YAAY;IACZ,wCAAwC;IACxC,CAAC,EAAE,GAAG,EAAE,WAAW,EAAE,GAAG,cAAc,CAAC,GAAG,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC,CAAC;IAElE,IAAI,IAAI,KAAK,SAAS,CAAC,OAAO,EAAE;QAC9B,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,YAAY,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC;KAC7E;IAED,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACnC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;QACvB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IAErC,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,+BAA+B,CAAC,MAAM,CAAC,CAAC;IACrE,MAAM,YAAY,GAAG,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,WAAW,EAAE,SAAS,EAAE,CAAC,SAAS,GAAG,SAAS,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IACzJ,MAAM,OAAO,GAAG,WAAW,CAAC,sBAAsB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAEtE,IAAI,eAA8B,CAAC;IACnC,IAAI;QACF,eAAe,GAAG,iBAAiB,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;KACjF;IAAC,OAAO,CAAC,EAAE;QACV,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;KACvC;IAED,IAAI,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,eAAe,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,OAAO,eAAe,CAAC,GAA0B,CAAC,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC,GAA0B,CAAC,CAAC,CAAC;QACrN,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;IAExC,OAAO;QACL,SAAS,EAAE,eAAe;QAC1B,OAAO;QACP,OAAO;QACP,MAAM,EAAE,YAAY;KACrB,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAAC,IAAe,EAAE,KAAgB,EAAE,UAAmB,EAAE,WAAoB,EAAE,SAAkB,EAAE,sBAAgC;IACnJ,IAAI,IAAI,KAAK,SAAS,CAAC,OAAO;QAC5B,OAAO;YACL,IAAI;YACJ,KAAK;YACL,UAAU;YACV,WAAW;YACX,sBAAsB;SACF,CAAC;;QAEvB,OAAO;YACL,IAAI;YACJ,SAAS;YACT,WAAW;SACY,CAAC;AAC9B,CAAC;AAED,SAAS,YAAY,CAAC,GAAW,EAAE,MAAc,EAAE,QAAkB,QAAQ,CAAC,IAAI,EAAE,UAA8B;IAChH,QAAQ;IACR,KAAK,GAAG,QAAQ,CAAC,UAAU,CAAC;IAC5B,IAAI,GAAG,GAAG,MAAM,CAAC,MAAM,EAAG;QACxB,MAAM,UAAU,GAAG,MAAM,CAAC;QAC1B,IAAI,MAAM,CAAC,UAAU,CAAC,UAAU,EAAE,GAAG,CAAC;YACpC,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC;aACnB,IAAI,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,GAAG,CAAC;YACrC,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC;QAE3B,IAAI,QAAQ,CAAC,UAAU,KAAK,KAAK;YAC/B,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC;KAC5B;IAED,cAAc;IACd,IAAI,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE;QAClD,GAAG,EAAE,CAAC,CAAC,IAAI;QACX,UAAU,GAAG,EAAE,CAAC;QAChB,OAAO,GAAG,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE;YACjD,UAAU,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC;SAC7B;QACD,IAAI,GAAG,KAAK,MAAM,CAAC,MAAM;YACvB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACrC,GAAG,EAAE,CAAC,CAAC,IAAI;KACZ;IACD,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;AACpC,CAAC;AAED,SAAS,eAAe,CAAC,GAAW,EAAE,MAAc,EAAE,SAA6B;IACjF,IAAI,IAAe,CAAC;IACpB,GAAG,EAAE,CAAC,CAAC,IAAI;IACX,IAAI,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE;QAC7E,IAAI,GAAG,SAAS,CAAC,gBAAgB,CAAC;QAClC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK;KAChB;SAAM,IAAI,GAAG,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE;QACrD,IAAI,GAAG,SAAS,CAAC,gBAAgB,CAAC;QAClC,GAAG,EAAE,CAAC,CAAC,IAAI;KACZ;SAAM;QACL,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;KACpC;IAED,+CAA+C;IAC/C,IAAI,YAAY,GAAG,EAAE,CAAC;IACtB,OAAO,GAAG,GAAG,MAAM,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE;QAC/F,YAAY,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC;KAC/B;IAED,IAAI,GAAG,KAAK,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG;QAC9C,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IACrC,GAAG,EAAE,CAAC,CAAC,IAAI;IAEX,SAAS,GAAG,MAAM,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;IAC5C,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;AAClC,CAAC;AAED,SAAS,cAAc,CAAC,GAAW,EAAE,MAAc,EAAE,WAA+B;IAClF,IAAI,GAAG,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE;QAC9C,IAAI,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,GAAG;YACpD,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACrC,GAAG,IAAI,CAAC,CAAC;QAET,qBAAqB;QACrB,WAAW,GAAG,EAAE,CAAC;QACjB,OAAO,GAAG,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE;YACjD,WAAW,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC;SAC9B;QAED,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,GAAG,KAAK,MAAM,CAAC,MAAM;YACpD,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACrC,GAAG,EAAE,CAAC,CAAC,IAAI;KACZ;IAED,OAAO,EAAE,GAAG,EAAE,WAAW,EAAE,CAAC;AAC9B,CAAC;AAED,gBAAgB;AAChB,MAAM,CAAC,MAAM,kBAAkB,GAAgB,MAAM,CAAC,MAAM,CAAC;IAC3D,6BAA6B,EAAE,kBAAkB,CAAC,KAAK;IACvD,gBAAgB,EAAE,IAAI;IACtB,qBAAqB,EAAE,IAAI;IAC3B,kBAAkB,EAAE,KAAK;IACzB,sBAAsB,EAAE,IAAI;IAC5B,iBAAiB,EAAE,IAAI;IACvB,sBAAsB,EAAE,IAAI;IAC5B,cAAc,EAAE,IAAI;IACpB,oBAAoB,EAAE,KAAK;IAC3B,8BAA8B,EAAE,KAAK;IACrC,kBAAkB,EAAE,IAAI;CACzB,CAAC,CAAC;AAEH,SAAS,kBAAkB,CAAC,EAAU;IACpC,IAAI,CAAC,KAAK,EAAE,CAAC,MAAM,IAAI,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC;QAClC,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;IAExC,4CAA4C;IAC5C,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC/B,IAAI,CAAC,CAAC,KAAK,GAAG,EAAE;QACd,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;QACxD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;YACtB,OAAO,KAAK,CAAC;KAChB;IAED,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,+BAA+B,CAAC,EAAU;IACjD,IAAI,CAAC,KAAK,EAAE,CAAC,MAAM;QACjB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IAErC,IAAI,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC1B,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;QACpB,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YACtB,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC9C,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC5C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;gBAChD,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;SAC7B;KACF;IAED,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;AACrC,CAAC;AAED,gBAAgB;AAChB,MAAM,UAAU,gCAAgC,CAAC,eAAuB,EAAE,aAAsB;IAC9F,sHAAsH;IACtH,+HAA+H;IAC/H,4CAA4C;IAC5C,IAAI,YAAY,GAAG,eAAe,CAAC;IACnC,IAAI,SAAS,KAAK,aAAa;QAC7B,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,aAAa,KAAK,IAAI,CAAC,EAAE,YAAY,CAAC,CAAC;IAElE,iDAAiD;IACjD,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;IAEzC,4DAA4D;IAC5D,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,kBAAkB,CAAC,KAAK,CAAC,CAAC;IAEhE,4CAA4C;IAC5C,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED;;GAEG;AACH,MAAM,CAAN,IAAY,SAMX;AAND,WAAY,SAAS;IACnB,yCAAQ,CAAA;IACR,mEAA0B,CAAA;IAC1B,6EAA+B,CAAA;IAC/B,6EAA+B,CAAA;IAC/B,6DAAuB,CAAA;AACzB,CAAC,EANW,SAAS,KAAT,SAAS,QAMpB;AAED;;GAEG;AACH,MAAM,CAAN,IAAY,QAOX;AAPD,WAAY,QAAQ;IAClB,sBAAsB;IACtB,uCAAQ,CAAA;IACR,mJAAmJ;IACnJ,mDAAc,CAAA;IACd,6HAA6H;IAC7H,6CAAW,CAAA;AACb,CAAC,EAPW,QAAQ,KAAR,QAAQ,QAOnB;AAgCD,SAAS,mBAAmB,CAAC,WAAuB;IAClD,OAAO,KAAK,WAAW,GAAG,CAAC;AAC7B,CAAC;AAOD;;GAEG;AACH,MAAM,UAAU,wBAAwB,CAAC,OAAmB,EAAE,MAAwB,EAAE,OAAoB;IAC1G,IAAI,KAAK,GAAG,EAAE,CAAC;IACf,IAAI,KAAK,GAAG,OAAO,CAAC,iBAAiB,CAAC,CAAC,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC;IACrF,IAAI,OAAO,CAAC,sBAAsB;QAChC,KAAK,IAAI,SAAS,CAAC,sBAAsB,CAAC;IAE5C,IAAI,OAAO,CAAC,cAAc;QACxB,KAAK,IAAI,SAAS,CAAC,cAAc,CAAC;IAEpC,IAAI,SAAS,CAAC,OAAO,KAAK,MAAM,CAAC,IAAI,EAAE;QACrC,IAAI,SAAS,KAAK,MAAM,CAAC,WAAW;YAClC,KAAK,GAAG,GAAG,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC;aAC1D,IAAI,MAAM,CAAC,sBAAsB,EAAE,0DAA0D;YAChG,KAAK,IAAI,SAAS,CAAC,sBAAsB,CAAC;QAE5C,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,KAAK,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/E,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QACrE,KAAK,GAAG,GAAG,KAAK,GAAG,KAAK,GAAG,UAAU,EAAE,CAAC;KACzC;SAAM;QACL,MAAM,OAAO,GAAG,SAAS,CAAC,gBAAgB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;QACxE,KAAK,GAAG,GAAG,KAAK,GAAG,OAAO,IAAI,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;QAE7D,IAAI,SAAS,CAAC,gBAAgB,KAAK,MAAM,CAAC,IAAI;YAC5C,KAAK,IAAI,SAAS,CAAC,iBAAiB,CAAC;QAEvC,IAAI,SAAS,KAAK,MAAM,CAAC,WAAW;YAClC,KAAK,GAAG,GAAG,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC;KAChE;IAED,MAAM,OAAO,GAAG,gCAAgC,CAAC,OAAO,CAAC,6BAA6B,CAAC,CAAC;IACxF,IAAI,OAAO,IAAI,CAAC,EAAE;QAChB,MAAM,MAAM,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,CAAC;QAChE,KAAK,GAAG,MAAM,GAAG,KAAK,CAAC;KACxB;IAED,OAAO,KAAK,GAAG,OAAO,CAAC;AACzB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,wBAAwB,CAAC,GAAqB,EAAE,GAAqB;IACnF,IAAI,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;IAC7C,IAAI,CAAC,KAAK,GAAG;QACX,GAAG,GAAG,yBAAyB,CAAC,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC;IAEpE,IAAI,CAAC,KAAK,GAAG;QACX,OAAO,GAAG,CAAC;IAEb,uEAAuE;IACvE,MAAM,CAAC,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,SAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,IAAI,SAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,EAAE;QACpE,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;QAC3C,IAAI,CAAC,KAAK,GAAG,EAAE;YACb,GAAG,GAAG,0BAA0B,CAAC,GAAG,CAAC,sBAAsB,EAAE,GAAG,CAAC,sBAAsB,CAAC,CAAC;YACzF,IAAI,CAAC,KAAK,GAAG;gBACX,GAAG,GAAG,yBAAyB,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;SACnE;KACF;SAAM,IAAI,SAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,IAAI,SAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,EAAE;QAC3E,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;KACpD;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;GAEG;AACH,MAAM,CAAN,IAAY,YAMX;AAND,WAAY,YAAY;IACtB,+CAAQ,CAAA;IACR,qEAAwB,CAAA;IACxB,qEAAwB,CAAA;IACxB,2EAA2B,CAAA;IAC3B,uEAAyB,CAAA;AAC3B,CAAC,EANW,YAAY,KAAZ,YAAY,QAMvB;AAsBD;;;GAGG;AACH,MAAM,OAAgB,iBAAiB;IAIrC,YAAsB,aAAqB,EAAE,YAA0B;QACrE,IAAI,CAAC,kBAAkB,GAAG,aAAa,CAAC;QACxC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;IACnC,CAAC;IAED,IAAW,aAAa;QACtB,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACvC,CAAC;IAEM,yBAAyB,CAAC,QAAgB,EAAE,UAAkB;QACnE,MAAM,UAAU,GAAG,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACzD,MAAM,CAAC,CAAC,CAAC,KAAK,UAAU,CAAC,CAAC;QAC1B,OAAO,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IACzE,CAAC;IAEM,UAAU,CAAC,EAAU;QAC1B,MAAM,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACxC,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC;QACzB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACjB,OAAO;YACL,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YACnC,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YAC/B,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YAC/B,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YAC/B,UAAU,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;SACzC,CAAC;IACJ,CAAC;IAEM,UAAU,CAAC,IAAmB;QACnC,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IAC7E,CAAC;IAES,IAAI,CAAC,KAAa,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;QACzE,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC;QAC5B,OAAO,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC3H,CAAC;IAKD;;;OAGG;IACI,MAAM,CAAC,MAAM,CAAC,eAAwB,EAAE,OAAoB,EAAE,aAAsB;QACzF,MAAM,YAAY,GAAG,gCAAgC,CAAC,OAAO,CAAC,6BAA6B,EAAE,aAAa,CAAC,CAAC;QAC5G,MAAM,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,KAAK,YAAY,CAAC,CAAC;QAClD,QAAQ,YAAY,EAAE;YACpB,KAAK,CAAC,CAAC;YACP,KAAK,CAAC;gBACJ,OAAO,IAAI,mBAAmB,CAAC,YAAY,CAAC,CAAC;YAC/C,KAAK,CAAC,CAAC;YACP,KAAK,CAAC;gBACJ,OAAO,IAAI,mBAAmB,CAAC,YAAY,EAAE,eAAe,EAAE,OAAO,CAAC,CAAC;YACzE;gBACE,OAAO,IAAI,mBAAmB,CAAC,eAAe,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;SAC1E;IACH,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,mBAAoB,SAAQ,iBAAiB;IACjD,YAAmB,YAAoB;QACrC,KAAK,CAAC,YAAY,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC;IAED,IAAc,UAAU,KAAK,OAAO,GAAG,CAAC,CAAC,CAAC;IAChC,SAAS,CAAC,KAAa,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;QAC9E,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACzC,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,mBAAoB,SAAQ,iBAAiB;IAGjD,YAAmB,YAAoB,EAAE,eAAwB,EAAE,OAAoB;QACrF,MAAM,KAAK,GAAG,CAAC,eAAe,IAAI,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC;QAC/G,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,UAAU,GAAG,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;IACtH,CAAC;IAED,IAAc,UAAU,KAAK,OAAO,GAAG,CAAC,CAAC,CAAC;IAChC,SAAS,CAAC,KAAa,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;QAC9E,OAAO,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACxD,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,mBAAoB,SAAQ,iBAAiB;IAGjD,YAAmB,eAAwB,EAAE,OAAoB,EAAE,YAAoB;QACrF,IAAI,KAAK,GAAG,CAAC,eAAe,IAAI,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC;QAC7G,IAAI,OAAO,CAAC,qBAAqB;YAC/B,KAAK,GAAG,KAAK,GAAG,YAAY,CAAC,eAAe,CAAC;QAE/C,IAAI,OAAO,CAAC,kBAAkB;YAC5B,KAAK,GAAG,KAAK,GAAG,YAAY,CAAC,kBAAkB,CAAC;QAElD,IAAI,OAAO,CAAC,sBAAsB;YAChC,KAAK,GAAG,KAAK,GAAG,YAAY,CAAC,gBAAgB,CAAC;QAEhD,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;IACxE,CAAC;IAED,IAAc,UAAU,KAAK,OAAO,GAAG,CAAC,CAAC,CAAC;IAChC,SAAS,CAAC,KAAa,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;QAC9E,OAAO,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACxD,CAAC;CACF;AAED,gBAAgB;AAChB,MAAM,UAAU,iBAAiB,CAAC,KAAc,EAAE,SAAkB;IAClE,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;IAC9B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC;IAC9C,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACpC,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;SACvC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACtB,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;;QAE1C,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;AAC9C,CAAC;AAED,gBAAgB;AAChB,MAAM,UAAU,iBAAiB,CAAC,KAAc,EAAE,SAAkB;IAClE,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;IAC9B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC;IAC9C,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACjB,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;;QAE1C,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;AAC9C,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,sBAAsB,CAAC,IAAkB,EAAE,IAAsB;IAC/E,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC;IACzC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,MAAM,WAAW,GAAG,IAAI,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,iBAAiB,CAAC;IAEjE,MAAM,MAAM,GAAgD,EAAE,CAAC;IAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACvC,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC1C,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAC;gBAE7C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;gBACjC,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC5B,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC5B,IAAI,CAAC,IAAI;oBACP,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAE9B,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;aACjC;SACF;KACF;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,qBAAqB,CAAC,MAAoB,EAAE,UAA6B,EAAE,IAAsB;IAC/G,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,MAAM,QAAQ,GAAgB,EAAE,CAAC;IAEjC,8BAA8B;IAC9B,IAAI,MAAM,CAAC,MAAM;QACf,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;IAEhC,2DAA2D;IAC3D,IAAI,SAAS,KAAK,MAAM,CAAC,cAAc,EAAE;QACvC,MAAM,cAAc,GAAG,MAAM,CAAC,cAAc,GAAG,CAAC,CAAC;QACjD,MAAM,SAAS,GAAG,UAAU,CAAC,yBAAyB,CAAC,MAAM,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC;QACzF,QAAQ,CAAC,IAAI,CAAC;YACZ,SAAS;YACT,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,YAAY,EAAE,MAAM,CAAC,YAAY;YACjC,cAAc;YACd,MAAM,EAAE,KAAK;YACb,WAAW,EAAE,IAAI,CAAC,cAAc;SACjC,CAAC,CAAC;QAEH,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;KAC/B;IAED,mFAAmF;IACnF,MAAM,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IAC3D,MAAM,SAAS,GAAkB,EAAE,GAAG,UAAU,EAAE,CAAC;IACnD,SAAS,CAAC,KAAK,GAAG,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC;IAEvC,4FAA4F;IAC5F,+EAA+E;IAC/E,MAAM,SAAS,GAAG,MAAM,CAAC,iBAAiB,CAAC;IAE3C,uEAAuE;IACvE,2EAA2E;IAC3E,IAAI,gBAAgB,GAAG,IAAI,CAAC,YAAY,CAAC;IACzC,IAAI,SAAS,KAAK,gBAAgB,IAAI,gBAAgB,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE;QAClF,sFAAsF;QACtF,gBAAgB,GAAG,SAAS,CAAC;KAC9B;IAED,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,MAAM,WAAW,GAAG,IAAI,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,iBAAiB,CAAC;IACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACvC,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC1C,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,QAAQ,CAAC,EAAE;oBAChC,0CAA0C;oBAC1C,EAAE,QAAQ,CAAC;oBACX,SAAS;iBACV;gBAED,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;gBACnC,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC5B,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC5B,IAAI,CAAC,IAAI;oBACP,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAE9B,IAAI,SAAS,KAAK,gBAAgB,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,gBAAgB,CAAC,EAAE;oBAC9E,oEAAoE;oBACpE,EAAE,QAAQ,CAAC;oBACX,SAAS;iBACV;gBAED,SAAS,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACnC,SAAS,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACnC,SAAS,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAEnC,MAAM,OAAO,GAAG,UAAU,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;gBACjD,QAAQ,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC;aAChF;SACF;KACF;IAED,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;AAChC,CAAC;AAOD;;;GAGG;AACH,MAAM,UAAU,0BAA0B,CAAC,MAAkB,EAAE,cAAkC,EAAE,IAAa,EAAE,OAAoB,EAAE,kBAA2B;IACjK,MAAM,CAAC,KAAK,EAAE,CAAC;IAEf,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;IACtC,IAAI,CAAC,MAAM,CAAC,OAAO;QACjB,MAAM,IAAI,aAAa,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;SACnD,IAAI,CAAC,MAAM,CAAC,iBAAiB;QAChC,MAAM,IAAI,aAAa,CAAC,cAAc,CAAC,iBAAiB,CAAC,CAAC;IAE5D,0BAA0B;IAC1B,MAAM,oBAAoB,GAAG,MAAM,CAAC,MAAM,CAAC;IAC3C,MAAM,QAAQ,GAAG,kBAAkB,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACrD,IAAI,SAAS,KAAK,QAAQ;QACxB,MAAM,IAAI,aAAa,CAAC,cAAc,CAAC,mBAAmB,CAAC,CAAC;IAE9D,MAAM,CAAC,MAAM,GAAG,oBAAoB,GAAG,QAAQ,CAAC,MAAM,CAAC;IAEvD,8CAA8C;IAC9C,MAAM,YAAY,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;IACjE,MAAM,SAAS,GAAG,YAAY,IAAI,CAAC,KAAK,MAAM,CAAC,mBAAmB,IAAI,CAAC,KAAK,MAAM,CAAC,mBAAmB,CAAC;IACvG,IAAI,MAAM,GAAG,CAAC,SAAS,IAAI,kBAAkB,CAAC,CAAC,CAAC,4DAA4D;IAC5G,IAAI,CAAC,MAAM,EAAE;QACX,+GAA+G;QAC/G,4EAA4E;QAC5E,MAAM,gBAAgB,GAAG,GAAG,CAAC;QAE7B,kDAAkD;QAClD,IAAI,kBAAkB,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,SAAS,CAAC,qBAAqB,CAAC,CAAC;QAChF,oHAAoH;QACpH,kBAAkB,GAAG,kBAAkB,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,oBAAoB,IAAI,MAAM,CAAC,SAAS,IAAI,gBAAgB,CAAC;QAC1H,mEAAmE;QACnE,kBAAkB,GAAG,kBAAkB,IAAI,CAAC,YAAY,IAAI,CAAC,OAAO,CAAC,8BAA8B,CAAC,CAAC;QACrG,IAAI,kBAAkB,EAAE;YACtB,MAAM,kBAAkB,GAAG,GAAG,CAAC;YAC/B,IAAI,YAAY,IAAI,CAAC,KAAK,MAAM,CAAC,mBAAmB,IAAI,MAAM,CAAC,mBAAmB,IAAI,kBAAkB,EAAE;gBACxG,MAAM,cAAc,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,SAAS,CAAC,cAAc,CAAC,CAAC;gBACvE,IAAI,CAAC,cAAc;oBACjB,MAAM,GAAG,IAAI,CAAC;qBACX,IAAI,SAAS,KAAK,cAAc;oBACnC,cAAc,GAAG,GAAG,CAAC;aACxB;iBAAM,IAAI,SAAS,KAAK,cAAc,IAAI,MAAM,CAAC,mBAAmB,GAAG,MAAM,CAAC,mBAAmB,IAAI,kBAAkB,EAAE;gBACxH,cAAc,GAAG,GAAG,CAAC;aACtB;SACF;KACF;IAED,OAAO;QACL,oBAAoB;QACpB,YAAY,EAAE,MAAM,CAAC,YAAY;QACjC,MAAM;QACN,cAAc;QACd,iBAAiB,EAAE,MAAM,CAAC,cAAc;KACzC,CAAC;AACJ,CAAC;AAED,MAAM,oBAAoB,GAAG,IAAI,QAAQ,EAAE,CAAC;AAE5C;;GAEG;AACH,MAAM,UAAU,yBAAyB,CAAC,IAAkB,EAAE,IAAa,EAAE,cAAsB;;IACjG,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM;QACnB,OAAO,CAAC,CAAC;IAEX,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,oBAAoB,CAAC,CAAC;IAC3D,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC;IAEtE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAA,IAAI,CAAC,cAAc,mCAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACnD,OAAO,QAAQ,GAAG,CAAC,cAAc,GAAG,SAAS,CAAC,2BAA2B,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;AACjG,CAAC;AAED;;GAEG;AACH,MAAM,OAAO,kBAAkB;IAK7B,YAAmB,IAAe,EAAE,IAAa,EAAE,OAAoB;QACrE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,mBAAmB,GAAG,SAAS,CAAC,gBAAgB,KAAK,IAAI,CAAC;QAC/D,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;IAC1B,CAAC;IAED;;OAEG;IACI,IAAI,CAAC,MAAkB,EAAE,KAAgB;QAC9C,MAAM,OAAO,GAAG,0BAA0B,CAAC,MAAM,EAAE,KAAK,CAAC,cAAc,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC;QAC9H,OAAO;YACL,YAAY,EAAE,OAAO,CAAC,YAAY;YAClC,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,cAAc,EAAE,OAAO,CAAC,cAAc;YACtC,iBAAiB,EAAE,OAAO,CAAC,iBAAiB;YAC5C,KAAK,EAAE,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC;YACpC,SAAS,EAAE,KAAK,CAAC,SAAS;SAC3B,CAAC;IACJ,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Tile\r\n */\r\n\r\nimport {\r\n  assert, ByteStream, compareBooleansOrUndefined, compareNumbers, compareStringsOrUndefined, Id64, Id64String,\r\n} from \"@itwin/core-bentley\";\r\nimport { Range3d, Vector3d } from \"@itwin/core-geometry\";\r\nimport { BatchType } from \"../FeatureTable\";\r\nimport { TileProps } from \"../TileProps\";\r\nimport { CurrentImdlVersion, FeatureTableHeader, ImdlFlags, ImdlHeader } from \"./IModelTileIO\";\r\nimport { TileReadError, TileReadStatus } from \"./TileIO\";\r\n\r\n// cspell:ignore imdl mult bitfield\r\n\r\n// NB: These constants correspond to those defined in Tile.cpp.\r\nnamespace Constants {\r\n  export const minToleranceRatioMultiplier = 2;\r\n}\r\n\r\n/** Describes an iModel tile tree.\r\n * @internal\r\n */\r\nexport interface TileTreeMetadata {\r\n  readonly modelId: Id64String;\r\n  readonly is2d: boolean;\r\n  readonly contentRange?: Range3d;\r\n  readonly tileScreenSize: number;\r\n}\r\n\r\n/** Describes the contents of an iModel tile.\r\n * @internal\r\n */\r\nexport interface TileContentMetadata {\r\n  readonly contentRange: Range3d;\r\n  readonly isLeaf: boolean;\r\n  readonly sizeMultiplier?: number;\r\n  readonly emptySubRangeMask: number;\r\n}\r\n\r\n/** Describes an iModel tile.\r\n * @internal\r\n */\r\nexport interface TileMetadata extends TileContentMetadata {\r\n  readonly contentId: string;\r\n  readonly range: Range3d;\r\n}\r\n\r\n/** @internal */\r\nexport interface TileOptions {\r\n  readonly maximumMajorTileFormatVersion: number;\r\n  readonly enableInstancing: boolean;\r\n  readonly enableImprovedElision: boolean;\r\n  readonly ignoreAreaPatterns: boolean;\r\n  readonly enableExternalTextures: boolean;\r\n  readonly useProjectExtents: boolean;\r\n  readonly optimizeBRepProcessing: boolean;\r\n  readonly useLargerTiles: boolean;\r\n  readonly disableMagnification: boolean;\r\n  readonly alwaysSubdivideIncompleteTiles: boolean;\r\n  readonly enableIndexedEdges: boolean;\r\n}\r\n\r\n/** @internal */\r\nexport namespace TileOptions {\r\n  /** Given the string representation of an [[IModelTileTreeId]] and the contentId of a [Tile]($frontend) belonging to that [TileTree]($frontend),\r\n   * compute the [[TileOptions]] that were used to generate the Ids.\r\n   * @throws Error if `treeId` or `contentId` are not valid Ids.\r\n   * @note `treeId` and `contentId` are assumed to be valid Ids. They are not fully parsed and validated - only the information required by this function is extracted.\r\n   * @note `treeId` and `contentId` are assumed to have been produced for version 4 or later of the iMdl tile format.\r\n   */\r\n  export function fromTreeIdAndContentId(treeId: string, contentId: string): TileOptions {\r\n    const tree = treeFlagsAndFormatVersionFromId(treeId);\r\n    const contentFlags = contentFlagsFromId(contentId);\r\n\r\n    return {\r\n      maximumMajorTileFormatVersion: tree.version,\r\n      enableInstancing: 0 !== (contentFlags & ContentFlags.AllowInstancing),\r\n      enableImprovedElision: 0 !== (contentFlags & ContentFlags.ImprovedElision),\r\n      ignoreAreaPatterns: 0 !== (contentFlags & ContentFlags.IgnoreAreaPatterns),\r\n      enableExternalTextures: 0 !== (contentFlags & ContentFlags.ExternalTextures),\r\n      useProjectExtents: 0 !== (tree.flags & TreeFlags.UseProjectExtents),\r\n      optimizeBRepProcessing: 0 !== (tree.flags & TreeFlags.OptimizeBRepProcessing),\r\n      useLargerTiles: 0 !== (tree.flags & TreeFlags.UseLargerTiles),\r\n      disableMagnification: false,\r\n      alwaysSubdivideIncompleteTiles: false,\r\n      enableIndexedEdges: true,\r\n    };\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport function parseTileTreeIdAndContentId(treeId: string, contentId: string): { modelId: Id64String, treeId: IModelTileTreeId, contentId: ContentIdSpec, options: TileOptions } {\r\n  let idx = 0;\r\n  let type: BatchType,\r\n    expansion: number | undefined,\r\n    animationId: string | undefined,\r\n    edges: EdgeType | undefined,\r\n    sectionCut: string | undefined;\r\n\r\n  // Skip version and flags, they're handled by TileOptions.fromTreeIdAndContentId\r\n  while (idx < treeId.length && treeId[idx] !== \"-\")\r\n    idx++;\r\n  idx++; // -\r\n  if (idx >= treeId.length)\r\n    throw new Error(\"Invalid tree Id\");\r\n\r\n  if (treeId[idx] === \"C\") {\r\n    // PlanarClassifier or VolumeClassifier\r\n    ({ idx, type, expansion } = parseClassifier(idx, treeId, expansion));\r\n  } else {\r\n    type = BatchType.Primary;\r\n  }\r\n\r\n  // Animation\r\n  // eslint-disable-next-line prefer-const\r\n  ({ idx, animationId } = parseAnimation(idx, treeId, animationId));\r\n\r\n  if (type === BatchType.Primary) {\r\n    ({ idx, edges, sectionCut } = parsePrimary(idx, treeId, edges, sectionCut));\r\n  }\r\n\r\n  const modelId = treeId.substr(idx);\r\n  if (!Id64.isId64(modelId))\r\n    throw new Error(\"Invalid tree Id\");\r\n\r\n  const { flags: treeFlags } = treeFlagsAndFormatVersionFromId(treeId);\r\n  const parsedTreeId = getTreeId(type, edges, sectionCut, animationId, expansion, (treeFlags & TreeFlags.EnforceDisplayPriority) !== 0 ? true : undefined);\r\n  const options = TileOptions.fromTreeIdAndContentId(treeId, contentId);\r\n\r\n  let parsedContentId: ContentIdSpec;\r\n  try {\r\n    parsedContentId = ContentIdProvider.create(true, options).specFromId(contentId);\r\n  } catch (e) {\r\n    throw new Error(\"Invalid content Id\");\r\n  }\r\n\r\n  if (Object.keys(parsedContentId).some((key) => parsedContentId.hasOwnProperty(key) && typeof parsedContentId[key as keyof ContentIdSpec] === \"number\" && !Number.isFinite(parsedContentId[key as keyof ContentIdSpec])))\r\n    throw new Error(\"Invalid content Id\");\r\n\r\n  return {\r\n    contentId: parsedContentId,\r\n    modelId,\r\n    options,\r\n    treeId: parsedTreeId,\r\n  };\r\n}\r\n\r\nfunction getTreeId(type: BatchType, edges?: EdgeType, sectionCut?: string, animationId?: string, expansion?: number, enforceDisplayPriority?: boolean): IModelTileTreeId {\r\n  if (type === BatchType.Primary)\r\n    return {\r\n      type,\r\n      edges,\r\n      sectionCut,\r\n      animationId,\r\n      enforceDisplayPriority,\r\n    } as PrimaryTileTreeId;\r\n  else\r\n    return {\r\n      type,\r\n      expansion,\r\n      animationId,\r\n    } as ClassifierTileTreeId;\r\n}\r\n\r\nfunction parsePrimary(idx: number, treeId: string, edges: EdgeType = EdgeType.None, sectionCut: string | undefined) {\r\n  // Edges\r\n  edges = EdgeType.NonIndexed;\r\n  if (idx < treeId.length ) {\r\n    const noEdgesStr = \"E:0_\";\r\n    if (treeId.startsWith(noEdgesStr, idx))\r\n      edges = EdgeType.None;\r\n    else if (treeId.startsWith(\"E:2_\", idx))\r\n      edges = EdgeType.Indexed;\r\n\r\n    if (EdgeType.NonIndexed !== edges)\r\n      idx += noEdgesStr.length;\r\n  }\r\n\r\n  // Section cut\r\n  if (idx + 1 < treeId.length && treeId[idx] === \"S\") {\r\n    idx++; // S\r\n    sectionCut = \"\";\r\n    while (idx < treeId.length && treeId[idx] !== \"s\") {\r\n      sectionCut += treeId[idx++];\r\n    }\r\n    if (idx === treeId.length)\r\n      throw new Error(\"Invalid tree Id\");\r\n    idx++; // s\r\n  }\r\n  return { idx, edges, sectionCut };\r\n}\r\n\r\nfunction parseClassifier(idx: number, treeId: string, expansion: number | undefined) {\r\n  let type: BatchType;\r\n  idx++; // C\r\n  if (idx + 1 < treeId.length && treeId[idx] === \"P\" && treeId[idx + 1] === \":\") {\r\n    type = BatchType.PlanarClassifier;\r\n    idx += 2; // P:\r\n  } else if (idx < treeId.length && treeId[idx] === \":\") {\r\n    type = BatchType.VolumeClassifier;\r\n    idx++; // :\r\n  } else {\r\n    throw new Error(\"Invalid tree Id\");\r\n  }\r\n\r\n  // C: or CP: is always followed by {expansion}_\r\n  let expansionStr = \"\";\r\n  while (idx < treeId.length && (treeId[idx] >= \"0\" && treeId[idx] <= \"9\" || treeId[idx] === \".\")) {\r\n    expansionStr += treeId[idx++];\r\n  }\r\n\r\n  if (idx === treeId.length || treeId[idx] !== \"_\")\r\n    throw new Error(\"Invalid tree Id\");\r\n  idx++; // _\r\n\r\n  expansion = Number.parseFloat(expansionStr);\r\n  return { idx, type, expansion };\r\n}\r\n\r\nfunction parseAnimation(idx: number, treeId: string, animationId: string | undefined) {\r\n  if (idx < treeId.length && treeId[idx] === \"A\") {\r\n    if (idx + 1 < treeId.length && treeId[idx + 1] !== \":\")\r\n      throw new Error(\"Invalid tree Id\");\r\n    idx += 2;\r\n\r\n    // Parse animation id\r\n    animationId = \"\";\r\n    while (idx < treeId.length && treeId[idx] !== \"_\") {\r\n      animationId += treeId[idx++];\r\n    }\r\n\r\n    if (!Id64.isId64(animationId) || idx === treeId.length)\r\n      throw new Error(\"Invalid tree Id\");\r\n    idx++; // _\r\n  }\r\n\r\n  return { idx, animationId };\r\n}\r\n\r\n/** @internal */\r\nexport const defaultTileOptions: TileOptions = Object.freeze({\r\n  maximumMajorTileFormatVersion: CurrentImdlVersion.Major,\r\n  enableInstancing: true,\r\n  enableImprovedElision: true,\r\n  ignoreAreaPatterns: false,\r\n  enableExternalTextures: true,\r\n  useProjectExtents: true,\r\n  optimizeBRepProcessing: true,\r\n  useLargerTiles: true,\r\n  disableMagnification: false,\r\n  alwaysSubdivideIncompleteTiles: false,\r\n  enableIndexedEdges: true,\r\n});\r\n\r\nfunction contentFlagsFromId(id: string): ContentFlags {\r\n  if (0 === id.length || \"-\" !== id[0])\r\n    throw new Error(\"Invalid content Id\");\r\n\r\n  // V4: -flags-d-i-j-k-m - version in tree Id\r\n  const end = id.indexOf(\"-\", 1);\r\n  if (-1 !== end) {\r\n    const flags = Number.parseInt(id.substring(1, end), 16);\r\n    if (!Number.isNaN(flags))\r\n      return flags;\r\n  }\r\n\r\n  throw new Error(\"Invalid content Id\");\r\n}\r\n\r\nfunction treeFlagsAndFormatVersionFromId(id: string): { flags: TreeFlags, version: number } {\r\n  if (0 === id.length)\r\n    throw new Error(\"Invalid tree Id\");\r\n\r\n  let parts = id.split(\"-\");\r\n  if (parts.length > 0) {\r\n    parts = parts[0].split(\"_\");\r\n    if (parts.length === 2) {\r\n      const version = Number.parseInt(parts[0], 16);\r\n      const flags = Number.parseInt(parts[1], 16);\r\n      if (!Number.isNaN(version) || !Number.isNaN(flags))\r\n        return { version, flags };\r\n    }\r\n  }\r\n\r\n  throw new Error(\"Invalid tree Id\");\r\n}\r\n\r\n/** @internal */\r\nexport function getMaximumMajorTileFormatVersion(maxMajorVersion: number, formatVersion?: number): number {\r\n  // The `formatVersion` input is from the backend, telling us precisely the maximum major+minor version it can produce.\r\n  // Ensure we do not request tiles of a newer major version than backend can supply or it can read; and also limit major version\r\n  // to that optionally configured by the app.\r\n  let majorVersion = maxMajorVersion;\r\n  if (undefined !== formatVersion)\r\n    majorVersion = Math.min((formatVersion >>> 0x10), majorVersion);\r\n\r\n  // Version number less than 1 is invalid - ignore\r\n  majorVersion = Math.max(majorVersion, 1);\r\n\r\n  // Version number greater than current known version ignored\r\n  majorVersion = Math.min(majorVersion, CurrentImdlVersion.Major);\r\n\r\n  // Version numbers are integers - round down\r\n  return Math.max(Math.floor(majorVersion), 1);\r\n}\r\n\r\n/** Flags controlling the structure of a tile tree. The flags are part of the tile tree's Id.\r\n * @alpha\r\n */\r\nexport enum TreeFlags {\r\n  None = 0,\r\n  UseProjectExtents = 1 << 0, // Use project extents as the basis of the tile tree's range.\r\n  EnforceDisplayPriority = 1 << 1, // For 3d plan projection models, group graphics into layers based on subcategory.\r\n  OptimizeBRepProcessing = 1 << 2, // Use an optimized pipeline for producing facets from BRep entities.\r\n  UseLargerTiles = 1 << 3, // Produce tiles of larger size in screen pixels.\r\n}\r\n\r\n/** Describes the type of edges to include in the graphics for a tile tree.\r\n * @alpha\r\n */\r\nexport enum EdgeType {\r\n  /** Omit all edges. */\r\n  None = 0,\r\n  /** Include non-indexed edges, which consume more memory and are less efficient to draw than [[Indexed]] edges, but are compatible with WebGL 1. */\r\n  NonIndexed = 1,\r\n  /** Include indexed edges, which use less memory and draw more efficiently than [[NonIndexed]] edges, but require WebGL 2. */\r\n  Indexed = 2,\r\n}\r\n\r\n/** Describes a tile tree used to draw the contents of a model, possibly with embedded animation.\r\n * @internal\r\n */\r\nexport interface PrimaryTileTreeId {\r\n  /** Describes the type of tile tree. */\r\n  type: BatchType.Primary;\r\n  /** The type of edges to include in tile content. */\r\n  edges: EdgeType;\r\n  /** Id of the [DisplayStyle]($backend) or [RenderTimeline]($backend) element holding the [[RenderSchedule]] script to be applied to the tiles. */\r\n  animationId?: Id64String;\r\n  /** If true, meshes within the tiles will be grouped into nodes based on the display priority associated with their subcategories,\r\n   * for ensuring the graphics display with correct priority.\r\n   */\r\n  enforceDisplayPriority?: boolean;\r\n  /** If defined, the compact string representation of a clip vector applied to the tiles to produce cut geometry at the intersections with the clip planes.\r\n   * Any geometry *not* intersecting the clip planes is omitted from the tiles.\r\n   * @see [ClipVector.toCompactString[($core-geometry).\r\n   */\r\n  sectionCut?: string;\r\n}\r\n\r\n/** Describes a tile tree that can classify the contents of other tile trees using the model's geometry.\r\n * @internal\r\n */\r\nexport interface ClassifierTileTreeId {\r\n  type: BatchType.VolumeClassifier | BatchType.PlanarClassifier;\r\n  expansion: number;\r\n  animationId?: Id64String;\r\n}\r\n\r\nfunction animationIdToString(animationId: Id64String): string {\r\n  return `A:${animationId}_`;\r\n}\r\n\r\n/** Describes the Id of an iModel tile tree.\r\n * @internal\r\n */\r\nexport type IModelTileTreeId = PrimaryTileTreeId | ClassifierTileTreeId;\r\n\r\n/** Convert a tile tree Id to its string representation.\r\n * @internal\r\n */\r\nexport function iModelTileTreeIdToString(modelId: Id64String, treeId: IModelTileTreeId, options: TileOptions): string {\r\n  let idStr = \"\";\r\n  let flags = options.useProjectExtents ? TreeFlags.UseProjectExtents : TreeFlags.None;\r\n  if (options.optimizeBRepProcessing)\r\n    flags |= TreeFlags.OptimizeBRepProcessing;\r\n\r\n  if (options.useLargerTiles)\r\n    flags |= TreeFlags.UseLargerTiles;\r\n\r\n  if (BatchType.Primary === treeId.type) {\r\n    if (undefined !== treeId.animationId)\r\n      idStr = `${idStr}${animationIdToString(treeId.animationId)}`;\r\n    else if (treeId.enforceDisplayPriority) // animation and priority are currently mutually exclusive\r\n      flags |= TreeFlags.EnforceDisplayPriority;\r\n\r\n    const edges = treeId.edges !== EdgeType.NonIndexed ? `E:${treeId.edges}_` : \"\";\r\n    const sectionCut = treeId.sectionCut ? `S${treeId.sectionCut}s` : \"\";\r\n    idStr = `${idStr}${edges}${sectionCut}`;\r\n  } else {\r\n    const typeStr = BatchType.PlanarClassifier === treeId.type ? \"CP\" : \"C\";\r\n    idStr = `${idStr + typeStr}:${treeId.expansion.toFixed(6)}_`;\r\n\r\n    if (BatchType.VolumeClassifier === treeId.type)\r\n      flags |= TreeFlags.UseProjectExtents;\r\n\r\n    if (undefined !== treeId.animationId)\r\n      idStr = `${idStr}${animationIdToString(treeId.animationId)}`;\r\n  }\r\n\r\n  const version = getMaximumMajorTileFormatVersion(options.maximumMajorTileFormatVersion);\r\n  if (version >= 4) {\r\n    const prefix = `${version.toString(16)}_${flags.toString(16)}-`;\r\n    idStr = prefix + idStr;\r\n  }\r\n\r\n  return idStr + modelId;\r\n}\r\n\r\n/** Ordinal comparison of two tile tree Ids, e.g., for use in sorted containers.\r\n * @internal\r\n */\r\nexport function compareIModelTileTreeIds(lhs: IModelTileTreeId, rhs: IModelTileTreeId): number {\r\n  let cmp = compareNumbers(lhs.type, rhs.type);\r\n  if (0 === cmp)\r\n    cmp = compareStringsOrUndefined(lhs.animationId, rhs.animationId);\r\n\r\n  if (0 !== cmp)\r\n    return cmp;\r\n\r\n  // NB: The redundant checks on BatchType below are to satisfy compiler.\r\n  assert(lhs.type === rhs.type);\r\n  if (BatchType.Primary === lhs.type && BatchType.Primary === rhs.type) {\r\n    cmp = compareNumbers(lhs.edges, rhs.edges);\r\n    if (0 === cmp) {\r\n      cmp = compareBooleansOrUndefined(lhs.enforceDisplayPriority, rhs.enforceDisplayPriority);\r\n      if (0 === cmp)\r\n        cmp = compareStringsOrUndefined(lhs.sectionCut, rhs.sectionCut);\r\n    }\r\n  } else if (BatchType.Primary !== lhs.type && BatchType.Primary !== rhs.type) {\r\n    cmp = compareNumbers(lhs.expansion, rhs.expansion);\r\n  }\r\n\r\n  return cmp;\r\n}\r\n\r\n/** Flags controlling how tile content is produced. The flags are part of the ContentId.\r\n * @alpha\r\n */\r\nexport enum ContentFlags {\r\n  None = 0,\r\n  AllowInstancing = 1 << 0,\r\n  ImprovedElision = 1 << 1,\r\n  IgnoreAreaPatterns = 1 << 2,\r\n  ExternalTextures = 1 << 3,\r\n}\r\n\r\n/** Describes the components of a tile's content Id.\r\n *\r\n * The depth specifies how many subdivisions from the root tile are to be performed to reach the sub-volume of interest.\r\n *\r\n * The i, j, and k parameters specify how to subdivide the tile's volume. Each sub-division is performed along the longest axis of the\r\n * volume. The volume is first sub-divided based on `i`, then the result sub-divided based on `j`, and finally that result sub-divided\r\n * based on `k`.\r\n *\r\n * The multiplier is an integer - generally a power of two - multiplied by the screen size of a tile (512 pixels) used to\r\n * produce a higher-resolution tile for the same volume.\r\n * @internal\r\n */\r\ninterface ContentIdSpec {\r\n  depth: number;\r\n  i: number;\r\n  j: number;\r\n  k: number;\r\n  multiplier: number;\r\n}\r\n\r\n/** Contains logic for working with tile content Ids according to a specific content Id scheme. Which scheme is used depends on\r\n * the major version of the tile format.\r\n * @internal\r\n */\r\nexport abstract class ContentIdProvider {\r\n  public readonly majorFormatVersion: number;\r\n  public readonly contentFlags: ContentFlags;\r\n\r\n  protected constructor(formatVersion: number, contentFlags: ContentFlags) {\r\n    this.majorFormatVersion = formatVersion;\r\n    this.contentFlags = contentFlags;\r\n  }\r\n\r\n  public get rootContentId(): string {\r\n    return this.computeId(0, 0, 0, 0, 1);\r\n  }\r\n\r\n  public idFromParentAndMultiplier(parentId: string, multiplier: number): string {\r\n    const lastSepPos = parentId.lastIndexOf(this._separator);\r\n    assert(-1 !== lastSepPos);\r\n    return parentId.substring(0, lastSepPos + 1) + multiplier.toString(16);\r\n  }\r\n\r\n  public specFromId(id: string): ContentIdSpec {\r\n    const parts = id.split(this._separator);\r\n    const len = parts.length;\r\n    assert(len >= 5);\r\n    return {\r\n      depth: parseInt(parts[len - 5], 16),\r\n      i: parseInt(parts[len - 4], 16),\r\n      j: parseInt(parts[len - 3], 16),\r\n      k: parseInt(parts[len - 2], 16),\r\n      multiplier: parseInt(parts[len - 1], 16),\r\n    };\r\n  }\r\n\r\n  public idFromSpec(spec: ContentIdSpec): string {\r\n    return this.computeId(spec.depth, spec.i, spec.j, spec.k, spec.multiplier);\r\n  }\r\n\r\n  protected join(depth: number, i: number, j: number, k: number, mult: number): string {\r\n    const sep = this._separator;\r\n    return depth.toString(16) + sep + i.toString(16) + sep + j.toString(16) + sep + k.toString(16) + sep + mult.toString(16);\r\n  }\r\n\r\n  protected abstract get _separator(): string;\r\n  protected abstract computeId(depth: number, i: number, j: number, k: number, mult: number): string;\r\n\r\n  /** formatVersion is the maximum major version supported by the back-end supplying the tile tree.\r\n   * Must ensure front-end does not request tiles of a format the back-end cannot supply, and back-end does\r\n   * not supply tiles of a format the front-end doesn't recognize.\r\n   */\r\n  public static create(allowInstancing: boolean, options: TileOptions, formatVersion?: number): ContentIdProvider {\r\n    const majorVersion = getMaximumMajorTileFormatVersion(options.maximumMajorTileFormatVersion, formatVersion);\r\n    assert(majorVersion > 0);\r\n    assert(Math.floor(majorVersion) === majorVersion);\r\n    switch (majorVersion) {\r\n      case 0:\r\n      case 1:\r\n        return new ContentIdV1Provider(majorVersion);\r\n      case 2:\r\n      case 3:\r\n        return new ContentIdV2Provider(majorVersion, allowInstancing, options);\r\n      default:\r\n        return new ContentIdV4Provider(allowInstancing, options, majorVersion);\r\n    }\r\n  }\r\n}\r\n\r\n/** The original (major version 1) tile format used a content Id scheme of the format\r\n * `depth/i/j/k/multiplier`.\r\n * @internal\r\n */\r\nclass ContentIdV1Provider extends ContentIdProvider {\r\n  public constructor(majorVersion: number) {\r\n    super(majorVersion, ContentFlags.None);\r\n  }\r\n\r\n  protected get _separator() { return \"/\"; }\r\n  protected computeId(depth: number, i: number, j: number, k: number, mult: number): string {\r\n    return this.join(depth, i, j, k, mult);\r\n  }\r\n}\r\n\r\n/** Tile formats 2 and 3 use a content Id scheme encoding styling flags and the major format version\r\n * into the content Id, of the format `_majorVersion_flags_depth_i_j_k_multiplier`.\r\n * @internal\r\n */\r\nclass ContentIdV2Provider extends ContentIdProvider {\r\n  private readonly _prefix: string;\r\n\r\n  public constructor(majorVersion: number, allowInstancing: boolean, options: TileOptions) {\r\n    const flags = (allowInstancing && options.enableInstancing) ? ContentFlags.AllowInstancing : ContentFlags.None;\r\n    super(majorVersion, flags);\r\n    this._prefix = this._separator + majorVersion.toString(16) + this._separator + flags.toString(16) + this._separator;\r\n  }\r\n\r\n  protected get _separator() { return \"_\"; }\r\n  protected computeId(depth: number, i: number, j: number, k: number, mult: number): string {\r\n    return this._prefix + this.join(depth, i, j, k, mult);\r\n  }\r\n}\r\n\r\n/** Tile formats 4+ encode styling flags but not major format version. (The version is specified by the tile tree's Id).\r\n * Format: `-flags-depth-i-j-k-multiplier`.\r\n * @internal\r\n */\r\nclass ContentIdV4Provider extends ContentIdProvider {\r\n  private readonly _prefix: string;\r\n\r\n  public constructor(allowInstancing: boolean, options: TileOptions, majorVersion: number) {\r\n    let flags = (allowInstancing && options.enableInstancing) ? ContentFlags.AllowInstancing : ContentFlags.None;\r\n    if (options.enableImprovedElision)\r\n      flags = flags | ContentFlags.ImprovedElision;\r\n\r\n    if (options.ignoreAreaPatterns)\r\n      flags = flags | ContentFlags.IgnoreAreaPatterns;\r\n\r\n    if (options.enableExternalTextures)\r\n      flags = flags | ContentFlags.ExternalTextures;\r\n\r\n    super(majorVersion, flags);\r\n    this._prefix = this._separator + flags.toString(16) + this._separator;\r\n  }\r\n\r\n  protected get _separator() { return \"-\"; }\r\n  protected computeId(depth: number, i: number, j: number, k: number, mult: number): string {\r\n    return this._prefix + this.join(depth, i, j, k, mult);\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport function bisectTileRange3d(range: Range3d, takeUpper: boolean): void {\r\n  const diag = range.diagonal();\r\n  const pt = takeUpper ? range.high : range.low;\r\n  if (diag.x > diag.y && diag.x > diag.z)\r\n    pt.x = (range.low.x + range.high.x) / 2.0;\r\n  else if (diag.y > diag.z)\r\n    pt.y = (range.low.y + range.high.y) / 2.0;\r\n  else\r\n    pt.z = (range.low.z + range.high.z) / 2.0;\r\n}\r\n\r\n/** @internal */\r\nexport function bisectTileRange2d(range: Range3d, takeUpper: boolean): void {\r\n  const diag = range.diagonal();\r\n  const pt = takeUpper ? range.high : range.low;\r\n  if (diag.x > diag.y)\r\n    pt.x = (range.low.x + range.high.x) / 2.0;\r\n  else\r\n    pt.y = (range.low.y + range.high.y) / 2.0;\r\n}\r\n\r\n/** Given a description of a tile, compute the ranges which would result from sub-dividing its range into 4 or 8 sub-volumes.\r\n * @internal\r\n */\r\nexport function computeChildTileRanges(tile: TileMetadata, root: TileTreeMetadata): Array<{ range: Range3d, isEmpty: boolean }> {\r\n  const emptyMask = tile.emptySubRangeMask;\r\n  const is2d = root.is2d;\r\n  const bisectRange = is2d ? bisectTileRange2d : bisectTileRange3d;\r\n\r\n  const ranges: Array<{ range: Range3d, isEmpty: boolean }> = [];\r\n  for (let i = 0; i < 2; i++) {\r\n    for (let j = 0; j < 2; j++) {\r\n      for (let k = 0; k < (is2d ? 1 : 2); k++) {\r\n        const emptyBit = 1 << (i + j * 2 + k * 4);\r\n        const isEmpty = 0 !== (emptyMask & emptyBit);\r\n\r\n        const range = tile.range.clone();\r\n        bisectRange(range, 0 === i);\r\n        bisectRange(range, 0 === j);\r\n        if (!is2d)\r\n          bisectRange(range, 0 === k);\r\n\r\n        ranges.push({ range, isEmpty });\r\n      }\r\n    }\r\n  }\r\n\r\n  return ranges;\r\n}\r\n\r\n/** Given a description of the parent tile, obtain the properties of its child tiles, and the number of empty children.\r\n * @internal\r\n */\r\nexport function computeChildTileProps(parent: TileMetadata, idProvider: ContentIdProvider, root: TileTreeMetadata): { children: TileProps[], numEmpty: number } {\r\n  let numEmpty = 0;\r\n  const children: TileProps[] = [];\r\n\r\n  // Leaf nodes have no children\r\n  if (parent.isLeaf)\r\n    return { children, numEmpty };\r\n\r\n  // One child, same volume as parent, but higher-resolution.\r\n  if (undefined !== parent.sizeMultiplier) {\r\n    const sizeMultiplier = parent.sizeMultiplier * 2;\r\n    const contentId = idProvider.idFromParentAndMultiplier(parent.contentId, sizeMultiplier);\r\n    children.push({\r\n      contentId,\r\n      range: parent.range,\r\n      contentRange: parent.contentRange,\r\n      sizeMultiplier,\r\n      isLeaf: false,\r\n      maximumSize: root.tileScreenSize,\r\n    });\r\n\r\n    return { children, numEmpty };\r\n  }\r\n\r\n  // Sub-divide parent's range into 4 (for 2d trees) or 8 (for 3d trees) child tiles.\r\n  const parentSpec = idProvider.specFromId(parent.contentId);\r\n  const childSpec: ContentIdSpec = { ...parentSpec };\r\n  childSpec.depth = parentSpec.depth + 1;\r\n\r\n  // This mask is a bitfield in which an 'on' bit indicates sub-volume containing no geometry.\r\n  // Don't bother creating children or requesting content for such empty volumes.\r\n  const emptyMask = parent.emptySubRangeMask;\r\n\r\n  // Spatial tree range == project extents; content range == model range.\r\n  // Trivially reject children whose ranges are entirely outside model range.\r\n  let treeContentRange = root.contentRange;\r\n  if (undefined !== treeContentRange && treeContentRange.containsRange(parent.range)) {\r\n    // Parent is wholly within model range - don't bother testing child ranges against it.\r\n    treeContentRange = undefined;\r\n  }\r\n\r\n  const is2d = root.is2d;\r\n  const bisectRange = is2d ? bisectTileRange2d : bisectTileRange3d;\r\n  for (let i = 0; i < 2; i++) {\r\n    for (let j = 0; j < 2; j++) {\r\n      for (let k = 0; k < (is2d ? 1 : 2); k++) {\r\n        const emptyBit = 1 << (i + j * 2 + k * 4);\r\n        if (0 !== (emptyMask & emptyBit)) {\r\n          // volume is known to contain no geometry.\r\n          ++numEmpty;\r\n          continue;\r\n        }\r\n\r\n        const range = parent.range.clone();\r\n        bisectRange(range, 0 === i);\r\n        bisectRange(range, 0 === j);\r\n        if (!is2d)\r\n          bisectRange(range, 0 === k);\r\n\r\n        if (undefined !== treeContentRange && !range.intersectsRange(treeContentRange)) {\r\n          // volume is within project extents but entirely outside model range\r\n          ++numEmpty;\r\n          continue;\r\n        }\r\n\r\n        childSpec.i = parentSpec.i * 2 + i;\r\n        childSpec.j = parentSpec.j * 2 + j;\r\n        childSpec.k = parentSpec.k * 2 + k;\r\n\r\n        const childId = idProvider.idFromSpec(childSpec);\r\n        children.push({ contentId: childId, range, maximumSize: root.tileScreenSize });\r\n      }\r\n    }\r\n  }\r\n\r\n  return { children, numEmpty };\r\n}\r\n\r\n/** @internal */\r\nexport interface TileContentDescription extends TileContentMetadata {\r\n  readonly featureTableStartPos: number;\r\n}\r\n\r\n/** Deserializes tile content metadata.\r\n * @throws [[TileReadError]]\r\n * @internal\r\n */\r\nexport function readTileContentDescription(stream: ByteStream, sizeMultiplier: number | undefined, is2d: boolean, options: TileOptions, isVolumeClassifier: boolean): TileContentDescription {\r\n  stream.reset();\r\n\r\n  const header = new ImdlHeader(stream);\r\n  if (!header.isValid)\r\n    throw new TileReadError(TileReadStatus.InvalidHeader);\r\n  else if (!header.isReadableVersion)\r\n    throw new TileReadError(TileReadStatus.NewerMajorVersion);\r\n\r\n  // Skip the feature table.\r\n  const featureTableStartPos = stream.curPos;\r\n  const ftHeader = FeatureTableHeader.readFrom(stream);\r\n  if (undefined === ftHeader)\r\n    throw new TileReadError(TileReadStatus.InvalidFeatureTable);\r\n\r\n  stream.curPos = featureTableStartPos + ftHeader.length;\r\n\r\n  // Determine subdivision based on header data.\r\n  const completeTile = 0 === (header.flags & ImdlFlags.Incomplete);\r\n  const emptyTile = completeTile && 0 === header.numElementsIncluded && 0 === header.numElementsExcluded;\r\n  let isLeaf = (emptyTile || isVolumeClassifier); // Current classifier algorithm supports only a single tile.\r\n  if (!isLeaf) {\r\n    // Non-spatial (2d) models are of arbitrary scale and contain geometry like line work and especially text which\r\n    // can be adversely affected by quantization issues when zooming in closely.\r\n    const maxLeafTolerance = 1.0;\r\n\r\n    // Must sub-divide if tile explicitly specifies...\r\n    let canSkipSubdivision = 0 === (header.flags & ImdlFlags.DisallowMagnification);\r\n    // ...or in 2d, or if app explicitly disabled magnification, or tolerance large enough to risk quantization error...\r\n    canSkipSubdivision = canSkipSubdivision && !is2d && !options.disableMagnification && header.tolerance <= maxLeafTolerance;\r\n    // ...or app specifies incomplete tiles must always be sub-divided.\r\n    canSkipSubdivision = canSkipSubdivision && (completeTile || !options.alwaysSubdivideIncompleteTiles);\r\n    if (canSkipSubdivision) {\r\n      const minElementsPerTile = 100;\r\n      if (completeTile && 0 === header.numElementsExcluded && header.numElementsIncluded <= minElementsPerTile) {\r\n        const containsCurves = 0 !== (header.flags & ImdlFlags.ContainsCurves);\r\n        if (!containsCurves)\r\n          isLeaf = true;\r\n        else if (undefined === sizeMultiplier)\r\n          sizeMultiplier = 1.0;\r\n      } else if (undefined === sizeMultiplier && header.numElementsIncluded + header.numElementsExcluded <= minElementsPerTile) {\r\n        sizeMultiplier = 1.0;\r\n      }\r\n    }\r\n  }\r\n\r\n  return {\r\n    featureTableStartPos,\r\n    contentRange: header.contentRange,\r\n    isLeaf,\r\n    sizeMultiplier,\r\n    emptySubRangeMask: header.emptySubRanges,\r\n  };\r\n}\r\n\r\nconst scratchRangeDiagonal = new Vector3d();\r\n\r\n/** Compute the chord tolerance for the specified tile of the given range with the specified size multiplier.\r\n * @internal\r\n */\r\nexport function computeTileChordTolerance(tile: TileMetadata, is3d: boolean, tileScreenSize: number): number {\r\n  if (tile.range.isNull)\r\n    return 0;\r\n\r\n  const diagonal = tile.range.diagonal(scratchRangeDiagonal);\r\n  const diagDist = is3d ? diagonal.magnitude() : diagonal.magnitudeXY();\r\n\r\n  const mult = Math.max(tile.sizeMultiplier ?? 1, 1);\r\n  return diagDist / (tileScreenSize * Constants.minToleranceRatioMultiplier * Math.max(1, mult));\r\n}\r\n\r\n/** Deserializes tile metadata.\r\n * @internal\r\n */\r\nexport class TileMetadataReader {\r\n  private readonly _is2d: boolean;\r\n  private readonly _isVolumeClassifier: boolean;\r\n  private readonly _options: TileOptions;\r\n\r\n  public constructor(type: BatchType, is2d: boolean, options: TileOptions) {\r\n    this._is2d = is2d;\r\n    this._isVolumeClassifier = BatchType.VolumeClassifier === type;\r\n    this._options = options;\r\n  }\r\n\r\n  /** Produce metadata from the specified tile content.\r\n   * @throws [[TileReadError]]\r\n   */\r\n  public read(stream: ByteStream, props: TileProps): TileMetadata {\r\n    const content = readTileContentDescription(stream, props.sizeMultiplier, this._is2d, this._options, this._isVolumeClassifier);\r\n    return {\r\n      contentRange: content.contentRange,\r\n      isLeaf: content.isLeaf,\r\n      sizeMultiplier: content.sizeMultiplier,\r\n      emptySubRangeMask: content.emptySubRangeMask,\r\n      range: Range3d.fromJSON(props.range),\r\n      contentId: props.contentId,\r\n    };\r\n  }\r\n}\r\n"]}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@itwin/core-common",
-  "version": "3.0.0-extension.1",
+  "version": "3.1.0-dev.6",
   "description": "iTwin.js components common to frontend and backend",
   "main": "lib/cjs/core-common.js",
   "module": "lib/esm/core-common.js",
@@ -29,16 +29,14 @@
     "js-base64": "^3.6.1"
   },
   "peerDependencies": {
-    "@itwin/core-bentley": "^3.0.0-extension.1",
-    "@itwin/core-geometry": "^3.0.0-extension.1",
-    "@bentley/itwin-client": "^3.0.0-extension.1"
+    "@itwin/core-bentley": "^3.1.0-dev.6",
+    "@itwin/core-geometry": "^3.1.0-dev.6"
   },
   "devDependencies": {
-    "@itwin/core-bentley": "3.0.0-extension.1",
-    "@itwin/build-tools": "3.0.0-extension.1",
-    "@itwin/eslint-plugin": "3.0.0-extension.1",
-    "@itwin/core-geometry": "3.0.0-extension.1",
-    "@bentley/itwin-client": "3.0.0-extension.1",
+    "@itwin/build-tools": "3.1.0-dev.6",
+    "@itwin/core-bentley": "3.1.0-dev.6",
+    "@itwin/core-geometry": "3.1.0-dev.6",
+    "@itwin/eslint-plugin": "3.1.0-dev.6",
     "@types/chai": "^4.1.4",
     "@types/flatbuffers": "~1.10.0",
     "@types/mocha": "^8.2.2",
@@ -72,5 +70,6 @@
     "lint": "eslint -f visualstudio \"./src/**/*.ts\" 1>&2",
     "test": "mocha",
     "cover": "nyc npm -s test"
-  }
+  },
+  "readme": "# @itwin/core-common\r\n\r\nCopyright © Bentley Systems, Incorporated. All rights reserved. See LICENSE.md for license terms and full copyright notice.\r\n\r\n## Description\r\n\r\nThe __@itwin/core-common__ package contains classes for working with iModels that can be used in both the frontend and backend.\r\n\r\n## Documentation\r\n\r\nSee the [iTwin.js](https://www.itwinjs.org) documentation for more information.\r\n"
 }