@itwin/core-common 5.0.0-dev.40 → 5.0.0-dev.41

package/lib/cjs/geometry/TextString.js.map

@@ -1 +1 @@
-{"version":3,"file":"TextString.js","sourceRoot":"","sources":["../../../src/geometry/TextString.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAEH,wDAAuI;AAuCvI;;;;GAIG;AACH,MAAa,UAAU;IAmBrB,IAAW,KAAK,KAAK,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAExF,YAAmB,KAAsB;QACvC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC;QACrC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;QACjC,IAAI,CAAC,MAAM,GAAG,uBAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC7C,IAAI,CAAC,QAAQ,GAAG,kCAAkB,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC9D,CAAC;IAEM,MAAM;QACX,MAAM,KAAK,GAAoB;YAC7B,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,SAAS,EAAE,IAAI,CAAC,SAAS;SAC1B,CAAC;QAEF,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;YAC9B,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;QACtC,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,EAAE,CAAC;YAChC,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC1C,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAEM,gBAAgB,CAAC,SAAoB;QAC1C,MAAM,SAAS,GAAG,SAAS,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACtE,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,CAAC,uBAAuB,CAAC,SAAS,CAAC,CAAC;QACnF,MAAM,MAAM,GAAG,IAAI,wBAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,uBAAuB,CAAC,MAAM,CAAC;YACtD,OAAO,KAAK,CAAC;QACf,MAAM,WAAW,GAAG,kCAAkB,CAAC,kBAAkB,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAC/E,IAAI,SAAS,KAAK,WAAW;YAC3B,OAAO,KAAK,CAAC;QACf,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;QACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;QACvC,IAAI,SAAS,GAAG,OAAO,IAAI,QAAQ,GAAG,OAAO;YAC3C,OAAO,KAAK,CAAC;QACf,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAC/B,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QACnC,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,IAAI,CAAC,WAAW,GAAG,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC;QACjF,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AA1ED,gCA0EC","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n/** @packageDocumentation\n * @module Geometry\n */\n\nimport { Point2d, Point3d, Range2d, Transform, Vector3d, XYZProps, YawPitchRollAngles, YawPitchRollProps } from \"@itwin/core-geometry\";\nimport { FontId } from \"../Fonts\";\n\n/**\n * Optional cached text layout information used to support legacy proxy graphics.\n * @beta\n */\nexport interface TextStringGlyphData {\n  glyphIds: number[];\n  glyphOrigins: Point2d[];\n  range: Range2d;\n}\n\n/** Properties for a TextString class.\n * @see [[GeometryStreamEntryProps]]\n * @public\n * @extensions\n */\nexport interface TextStringProps {\n  /** text string */\n  text: string;\n  /** FontId for the TextString. FontIds are mapped to font names and types via the FontMap */\n  font: FontId;\n  /* text height */\n  height: number;\n  /*  width / height ratio. Default is 1.0 */\n  widthFactor?: number;\n  /** bold text. Default is false */\n  bold?: boolean;\n  /** italic text. Default is false */\n  italic?: boolean;\n  /** underline text. Default is false */\n  underline?: boolean;\n  /** Optional position relative to element's placement. Default is 0,0,0 */\n  origin?: XYZProps;\n  /** Optional rotation relative to element's placement. Default is identity matrix */\n  rotation?: YawPitchRollProps;\n}\n\n/** A single line of text, all with the same font, styles (underline, bold, italic), and size.\n * This class also holds the origin and direction for the text.\n * A paragraph is composed of one or more instances of TextStrings.\n * @public\n */\nexport class TextString {\n  /** Text string */\n  public text: string;\n  /** FontId for this TextString. FontIds are mapped to font names and types via the FontMap */\n  public font: FontId;\n  /* text height, in meters */\n  public height: number;\n  /*  width / height ratio. Default is 1.0 */\n  public widthFactor?: number;\n  /** bold text. Default is false */\n  public bold?: boolean;\n  /** italic text. Default is false */\n  public italic?: boolean;\n  /** underline text. Default is false */\n  public underline?: boolean;\n  /** position relative to element's placement */\n  public readonly origin: Point3d;\n  /** Rotation relative to element's placement */\n  public readonly rotation: YawPitchRollAngles;\n  public get width() { return this.height * (this.widthFactor ? this.widthFactor : 1.0); }\n\n  public constructor(props: TextStringProps) {\n    this.text = props.text;\n    this.font = props.font;\n    this.height = props.height;\n    this.widthFactor = props.widthFactor;\n    this.bold = props.bold;\n    this.italic = props.italic;\n    this.underline = props.underline;\n    this.origin = Point3d.fromJSON(props.origin);\n    this.rotation = YawPitchRollAngles.fromJSON(props.rotation);\n  }\n\n  public toJSON(): TextStringProps {\n    const props: TextStringProps = {\n      text: this.text,\n      font: this.font,\n      height: this.height,\n      widthFactor: this.widthFactor,\n      bold: this.bold,\n      italic: this.italic,\n      underline: this.underline,\n    };\n\n    if (!this.origin.isAlmostZero) {\n      props.origin = this.origin.toJSON();\n    }\n\n    if (!this.rotation.isIdentity()) {\n      props.rotation = this.rotation.toJSON();\n    }\n\n    return props;\n  }\n\n  public transformInPlace(transform: Transform): boolean {\n    const newOrigin = transform.multiplyPoint3d(this.origin, this.origin);\n    const newTransform = this.rotation.toMatrix3d().multiplyMatrixTransform(transform);\n    const scales = new Vector3d();\n    if (!newTransform.matrix.normalizeColumnsInPlace(scales))\n      return false;\n    const newRotation = YawPitchRollAngles.createFromMatrix3d(newTransform.matrix);\n    if (undefined === newRotation)\n      return false;\n    const newHeight = this.height * scales.y;\n    const newWidth = this.width * scales.x;\n    if (newHeight < 1.0e-10 || newWidth < 1.0e-10)\n      return false;\n    this.origin.setFrom(newOrigin);\n    this.rotation.setFrom(newRotation);\n    this.height = newHeight;\n    this.widthFactor = (newHeight === newWidth ? undefined : (newWidth / newHeight));\n    return true;\n  }\n}\n"]}
+{"version":3,"file":"TextString.js","sourceRoot":"","sources":["../../../src/geometry/TextString.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAEH,wDAAuI;AAuCvI;;;;GAIG;AACH,MAAa,UAAU;IAmBrB,IAAW,KAAK,KAAK,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAExF,YAAmB,KAAsB;QACvC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC;QACrC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;QACjC,IAAI,CAAC,MAAM,GAAG,uBAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC7C,IAAI,CAAC,QAAQ,GAAG,kCAAkB,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC9D,CAAC;IAEM,MAAM;QACX,MAAM,KAAK,GAAoB;YAC7B,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,SAAS,EAAE,IAAI,CAAC,SAAS;SAC1B,CAAC;QAEF,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;YAC9B,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;QACtC,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,EAAE,CAAC;YAChC,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC1C,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAEM,gBAAgB,CAAC,SAAoB;QAC1C,MAAM,SAAS,GAAG,SAAS,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACtE,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,CAAC,uBAAuB,CAAC,SAAS,CAAC,CAAC;QACnF,MAAM,MAAM,GAAG,IAAI,wBAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,uBAAuB,CAAC,MAAM,CAAC;YACtD,OAAO,KAAK,CAAC;QACf,MAAM,WAAW,GAAG,kCAAkB,CAAC,kBAAkB,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAC/E,IAAI,SAAS,KAAK,WAAW;YAC3B,OAAO,KAAK,CAAC;QACf,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;QACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;QACvC,IAAI,SAAS,GAAG,OAAO,IAAI,QAAQ,GAAG,OAAO;YAC3C,OAAO,KAAK,CAAC;QACf,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAC/B,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QACnC,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,IAAI,CAAC,WAAW,GAAG,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC;QACjF,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AA1ED,gCA0EC","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 Geometry\r\n */\r\n\r\nimport { Point2d, Point3d, Range2d, Transform, Vector3d, XYZProps, YawPitchRollAngles, YawPitchRollProps } from \"@itwin/core-geometry\";\r\nimport { FontId } from \"../Fonts\";\r\n\r\n/**\r\n * Optional cached text layout information used to support legacy proxy graphics.\r\n * @beta\r\n */\r\nexport interface TextStringGlyphData {\r\n  glyphIds: number[];\r\n  glyphOrigins: Point2d[];\r\n  range: Range2d;\r\n}\r\n\r\n/** Properties for a TextString class.\r\n * @see [[GeometryStreamEntryProps]]\r\n * @public\r\n * @extensions\r\n */\r\nexport interface TextStringProps {\r\n  /** text string */\r\n  text: string;\r\n  /** FontId for the TextString. FontIds are mapped to font names and types via the FontMap */\r\n  font: FontId;\r\n  /* text height */\r\n  height: number;\r\n  /*  width / height ratio. Default is 1.0 */\r\n  widthFactor?: number;\r\n  /** bold text. Default is false */\r\n  bold?: boolean;\r\n  /** italic text. Default is false */\r\n  italic?: boolean;\r\n  /** underline text. Default is false */\r\n  underline?: boolean;\r\n  /** Optional position relative to element's placement. Default is 0,0,0 */\r\n  origin?: XYZProps;\r\n  /** Optional rotation relative to element's placement. Default is identity matrix */\r\n  rotation?: YawPitchRollProps;\r\n}\r\n\r\n/** A single line of text, all with the same font, styles (underline, bold, italic), and size.\r\n * This class also holds the origin and direction for the text.\r\n * A paragraph is composed of one or more instances of TextStrings.\r\n * @public\r\n */\r\nexport class TextString {\r\n  /** Text string */\r\n  public text: string;\r\n  /** FontId for this TextString. FontIds are mapped to font names and types via the FontMap */\r\n  public font: FontId;\r\n  /* text height, in meters */\r\n  public height: number;\r\n  /*  width / height ratio. Default is 1.0 */\r\n  public widthFactor?: number;\r\n  /** bold text. Default is false */\r\n  public bold?: boolean;\r\n  /** italic text. Default is false */\r\n  public italic?: boolean;\r\n  /** underline text. Default is false */\r\n  public underline?: boolean;\r\n  /** position relative to element's placement */\r\n  public readonly origin: Point3d;\r\n  /** Rotation relative to element's placement */\r\n  public readonly rotation: YawPitchRollAngles;\r\n  public get width() { return this.height * (this.widthFactor ? this.widthFactor : 1.0); }\r\n\r\n  public constructor(props: TextStringProps) {\r\n    this.text = props.text;\r\n    this.font = props.font;\r\n    this.height = props.height;\r\n    this.widthFactor = props.widthFactor;\r\n    this.bold = props.bold;\r\n    this.italic = props.italic;\r\n    this.underline = props.underline;\r\n    this.origin = Point3d.fromJSON(props.origin);\r\n    this.rotation = YawPitchRollAngles.fromJSON(props.rotation);\r\n  }\r\n\r\n  public toJSON(): TextStringProps {\r\n    const props: TextStringProps = {\r\n      text: this.text,\r\n      font: this.font,\r\n      height: this.height,\r\n      widthFactor: this.widthFactor,\r\n      bold: this.bold,\r\n      italic: this.italic,\r\n      underline: this.underline,\r\n    };\r\n\r\n    if (!this.origin.isAlmostZero) {\r\n      props.origin = this.origin.toJSON();\r\n    }\r\n\r\n    if (!this.rotation.isIdentity()) {\r\n      props.rotation = this.rotation.toJSON();\r\n    }\r\n\r\n    return props;\r\n  }\r\n\r\n  public transformInPlace(transform: Transform): boolean {\r\n    const newOrigin = transform.multiplyPoint3d(this.origin, this.origin);\r\n    const newTransform = this.rotation.toMatrix3d().multiplyMatrixTransform(transform);\r\n    const scales = new Vector3d();\r\n    if (!newTransform.matrix.normalizeColumnsInPlace(scales))\r\n      return false;\r\n    const newRotation = YawPitchRollAngles.createFromMatrix3d(newTransform.matrix);\r\n    if (undefined === newRotation)\r\n      return false;\r\n    const newHeight = this.height * scales.y;\r\n    const newWidth = this.width * scales.x;\r\n    if (newHeight < 1.0e-10 || newWidth < 1.0e-10)\r\n      return false;\r\n    this.origin.setFrom(newOrigin);\r\n    this.rotation.setFrom(newRotation);\r\n    this.height = newHeight;\r\n    this.widthFactor = (newHeight === newWidth ? undefined : (newWidth / newHeight));\r\n    return true;\r\n  }\r\n}\r\n"]}

package/lib/cjs/internal/PackedFeatureTable.d.ts

@@ -0,0 +1,111 @@
+/** @packageDocumentation
+ * @module Rendering
+ */
+import { Id64, Id64String, UintArray } from "@itwin/core-bentley";
+import { BatchType, ComputeNodeId, FeatureTable, ModelFeature, PackedFeature, PackedFeatureWithIndex, RenderFeatureTable } from "../FeatureTable";
+/**
+ * An immutable, packed representation of a [[FeatureTable]]. The features are packed into a single array of 32-bit integer values,
+ * wherein each feature occupies 3 32-bit integers.
+ * @internal
+ */
+export declare class PackedFeatureTable implements RenderFeatureTable {
+    readonly data: Uint32Array;
+    readonly batchModelId: Id64String;
+    readonly batchModelIdPair: Id64.Uint32Pair;
+    readonly numFeatures: number;
+    readonly anyDefined: boolean;
+    readonly type: BatchType;
+    animationNodeIds?: UintArray;
+    get byteLength(): number;
+    /** Construct a PackedFeatureTable from the packed binary data.
+     * This is used internally when deserializing Tiles in iMdl format.
+     * @internal
+     */
+    constructor(data: Uint32Array, modelId: Id64String, numFeatures: number, type: BatchType, animationNodeIds?: UintArray);
+    /** Create a packed feature table from a [[FeatureTable]]. */
+    static pack(featureTable: FeatureTable): PackedFeatureTable;
+    /** Retrieve the Feature associated with the specified index. */
+    getFeature(featureIndex: number, result: ModelFeature): ModelFeature;
+    /** Returns the Feature associated with the specified index, or undefined if the index is out of range. */
+    findFeature(featureIndex: number, result: ModelFeature): ModelFeature | undefined;
+    /** @internal */
+    getElementIdPair(featureIndex: number, out?: Id64.Uint32Pair): Id64.Uint32Pair;
+    /** @internal */
+    getSubCategoryIdPair(featureIndex: number): Id64.Uint32Pair;
+    /** @internal */
+    getAnimationNodeId(featureIndex: number): number;
+    /** @internal */
+    getPackedFeature(featureIndex: number, result: PackedFeature): PackedFeature;
+    getModelIdPair(_featureIndex: number, out: Id64.Uint32Pair): Id64.Uint32Pair;
+    /** Returns the element ID of the Feature associated with the specified index, or undefined if the index is out of range. */
+    findElementId(featureIndex: number): Id64String | undefined;
+    /** Return true if this table contains exactly 1 feature. */
+    get isUniform(): boolean;
+    /** If this table contains exactly 1 feature, return it. */
+    getUniform(result: ModelFeature): ModelFeature | undefined;
+    get isVolumeClassifier(): boolean;
+    get isPlanarClassifier(): boolean;
+    get isClassifier(): boolean;
+    /** Unpack the features into a [[FeatureTable]]. */
+    unpack(): FeatureTable;
+    populateAnimationNodeIds(computeNodeId: ComputeNodeId, maxNodeId: number): void;
+    iterator(output: PackedFeatureWithIndex): Iterator<PackedFeatureWithIndex>;
+    iterable(output: PackedFeatureWithIndex): Iterable<PackedFeatureWithIndex>;
+    private get _subCategoriesOffset();
+    private readId;
+}
+interface PackedFeatureModelEntry {
+    lastFeatureIndex: number;
+    idLower: number;
+    idUpper: number;
+}
+/** A table of model Ids associated with a [[MultiModelPackedFeatureTable]].
+ * The feature indices in the packed feature table are grouped together by model, such that the first N features belong to model 1, the next M features to model 2, and so on.
+ * The model table itself consists of one entry per model, where each entry looks like:
+ *  indexOfLastFeatureInModel: u32
+ *  modelId: u64
+ * The modelId associated with a feature can therefore be derived by finding the entry in the model table with the highest indexOfLastFeatureInModel no greater than the feature index.
+ * This lookup can be optimized using binary search.
+ * Moreover, while iterating the feature table in sequence, the model table can be iterated in parallel so that no per-feature lookup of model Id is required.
+ * @internal
+ */
+export declare class PackedFeatureModelTable {
+    private readonly _data;
+    constructor(data: Uint32Array);
+    /** The number of models in the table. */
+    get length(): number;
+    get byteLength(): number;
+    private getLastFeatureIndex;
+    getEntry(modelIndex: number, result: PackedFeatureModelEntry): PackedFeatureModelEntry;
+    /** Get the Id of the model associated with the specified feature, or an invalid Id if the feature is not associated with any model. */
+    getModelIdPair(featureIndex: number, result?: Id64.Uint32Pair): Id64.Uint32Pair;
+}
+/** A PackedFeatureTable with a PackedFeatureModelTable appended to it, capable of storing features belonging to more than one model.
+ * @internal
+ */
+export declare class MultiModelPackedFeatureTable implements RenderFeatureTable {
+    private readonly _features;
+    private readonly _models;
+    constructor(features: PackedFeatureTable, models: PackedFeatureModelTable);
+    static create(data: Uint32Array, batchModelId: Id64String, numFeatures: number, type: BatchType, numSubCategories: number): MultiModelPackedFeatureTable;
+    get batchModelId(): string;
+    get batchModelIdPair(): Id64.Uint32Pair;
+    get numFeatures(): number;
+    get type(): BatchType;
+    get animationNodeIds(): UintArray | undefined;
+    set animationNodeIds(ids: UintArray | undefined);
+    get byteLength(): number;
+    getPackedFeature(featureIndex: number, result: PackedFeature): PackedFeature;
+    getFeature(featureIndex: number, result: ModelFeature): ModelFeature;
+    findFeature(featureIndex: number, result: ModelFeature): ModelFeature | undefined;
+    getElementIdPair(featureIndex: number, out: Id64.Uint32Pair): Id64.Uint32Pair;
+    getModelIdPair(featureIndex: number, out: Id64.Uint32Pair): Id64.Uint32Pair;
+    findElementId(featureIndex: number): Id64String | undefined;
+    iterator(output: PackedFeatureWithIndex): Iterator<PackedFeatureWithIndex>;
+    iterable(output: PackedFeatureWithIndex): Iterable<PackedFeatureWithIndex>;
+    getAnimationNodeId(featureIndex: number): number;
+    populateAnimationNodeIds(computeNodeId: ComputeNodeId, maxNodeId: number): void;
+}
+export declare function createPackedFeature(): PackedFeature;
+export {};
+//# sourceMappingURL=PackedFeatureTable.d.ts.map

package/lib/cjs/internal/PackedFeatureTable.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"PackedFeatureTable.d.ts","sourceRoot":"","sources":["../../../src/internal/PackedFeatureTable.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EACG,IAAI,EAAE,UAAU,EAAE,SAAS,EACpC,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,SAAS,EAAE,aAAa,EAAW,YAAY,EAAE,YAAY,EAAE,aAAa,EAAE,sBAAsB,EAAE,kBAAkB,EAAE,MAAM,iBAAiB,CAAC;AAG3J;;;;GAIG;AACH,qBAAa,kBAAmB,YAAW,kBAAkB;IAC3D,SAAgB,IAAI,EAAE,WAAW,CAAC;IAClC,SAAgB,YAAY,EAAE,UAAU,CAAC;IACzC,SAAgB,gBAAgB,EAAE,IAAI,CAAC,UAAU,CAAC;IAClD,SAAgB,WAAW,EAAE,MAAM,CAAC;IACpC,SAAgB,UAAU,EAAE,OAAO,CAAC;IACpC,SAAgB,IAAI,EAAE,SAAS,CAAC;IACzB,gBAAgB,CAAC,EAAE,SAAS,CAAC;IAEpC,IAAW,UAAU,IAAI,MAAM,CAAiC;IAEhE;;;OAGG;gBACgB,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,gBAAgB,CAAC,EAAE,SAAS;IAwB7H,6DAA6D;WAC/C,IAAI,CAAC,YAAY,EAAE,YAAY,GAAG,kBAAkB;IAuClE,gEAAgE;IACzD,UAAU,CAAC,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,GAAG,YAAY;IAK3E,0GAA0G;IACnG,WAAW,CAAC,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,GAAG,YAAY,GAAG,SAAS;IAIxF,gBAAgB;IACT,gBAAgB,CAAC,YAAY,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU;IASrF,gBAAgB;IACT,oBAAoB,CAAC,YAAY,EAAE,MAAM,GAAG,IAAI,CAAC,UAAU;IAQlE,gBAAgB;IACT,kBAAkB,CAAC,YAAY,EAAE,MAAM,GAAG,MAAM;IAIvD,gBAAgB;IACT,gBAAgB,CAAC,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,aAAa,GAAG,aAAa;IAsB5E,cAAc,CAAC,aAAa,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU;IAMnF,4HAA4H;IACrH,aAAa,CAAC,YAAY,EAAE,MAAM,GAAG,UAAU,GAAG,SAAS;IAOlE,4DAA4D;IAC5D,IAAW,SAAS,IAAI,OAAO,CAAmC;IAElE,2DAA2D;IACpD,UAAU,CAAC,MAAM,EAAE,YAAY,GAAG,YAAY,GAAG,SAAS;IAIjE,IAAW,kBAAkB,IAAI,OAAO,CAAqD;IAC7F,IAAW,kBAAkB,IAAI,OAAO,CAAqD;IAC7F,IAAW,YAAY,IAAI,OAAO,CAA+D;IAEjG,mDAAmD;IAC5C,MAAM,IAAI,YAAY;IAWtB,wBAAwB,CAAC,aAAa,EAAE,aAAa,EAAE,SAAS,EAAE,MAAM,GAAG,IAAI;IAK7E,QAAQ,CAAC,MAAM,EAAE,sBAAsB,GAAG,QAAQ,CAAC,sBAAsB,CAAC;IAQ5E,QAAQ,CAAC,MAAM,EAAE,sBAAsB,GAAG,QAAQ,CAAC,sBAAsB,CAAC;IAMjF,OAAO,KAAK,oBAAoB,GAA2C;IAE3E,OAAO,CAAC,MAAM;CAGf;AAED,UAAU,uBAAuB;IAC/B,gBAAgB,EAAE,MAAM,CAAC;IACzB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;CACjB;AAID;;;;;;;;;GASG;AACH,qBAAa,uBAAuB;IAClC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAc;gBAEjB,IAAI,EAAE,WAAW;IAKpC,yCAAyC;IACzC,IAAW,MAAM,IAAI,MAAM,CAE1B;IAED,IAAW,UAAU,IAAI,MAAM,CAE9B;IAED,OAAO,CAAC,mBAAmB;IAIpB,QAAQ,CAAC,UAAU,EAAE,MAAM,EAAG,MAAM,EAAE,uBAAuB,GAAG,uBAAuB;IAc9F,uIAAuI;IAChI,cAAc,CAAC,YAAY,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU;CA4BvF;AAED;;GAEG;AACH,qBAAa,4BAA6B,YAAW,kBAAkB;IACrE,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAqB;IAC/C,OAAO,CAAC,QAAQ,CAAC,OAAO,CAA0B;gBAE/B,QAAQ,EAAE,kBAAkB,EAAE,MAAM,EAAE,uBAAuB;WAKlE,MAAM,CAAC,IAAI,EAAE,WAAW,EAAE,YAAY,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,gBAAgB,EAAE,MAAM,GAAG,4BAA4B;IAW/J,IAAW,YAAY,WAA0C;IACjE,IAAW,gBAAgB,oBAA8C;IACzE,IAAW,WAAW,WAAyC;IAC/D,IAAW,IAAI,cAAkC;IACjD,IAAW,gBAAgB,IAAI,SAAS,GAAG,SAAS,CAA4C;IAChG,IAAW,gBAAgB,CAAC,GAAG,EAAE,SAAS,GAAG,SAAS,EAA4C;IAElG,IAAW,UAAU,WAEpB;IAEM,gBAAgB,CAAC,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,aAAa,GAAG,aAAa;IAM5E,UAAU,CAAC,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,GAAG,YAAY;IAKpE,WAAW,CAAC,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,GAAG,YAAY,GAAG,SAAS;IAIjF,gBAAgB,CAAC,YAAY,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU;IAI7E,cAAc,CAAC,YAAY,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU;IAK3E,aAAa,CAAC,YAAY,EAAE,MAAM,GAAG,UAAU,GAAG,SAAS;IAIzD,QAAQ,CAAC,MAAM,EAAE,sBAAsB,GAAG,QAAQ,CAAC,sBAAsB,CAAC;IAiB5E,QAAQ,CAAC,MAAM,EAAE,sBAAsB,GAAG,QAAQ,CAAC,sBAAsB,CAAC;IAM1E,kBAAkB,CAAC,YAAY,EAAE,MAAM,GAAG,MAAM;IAIhD,wBAAwB,CAAC,aAAa,EAAE,aAAa,EAAE,SAAS,EAAE,MAAM,GAAG,IAAI;CAGvF;AAED,wBAAgB,mBAAmB,IAAI,aAAa,CASnD"}

package/lib/cjs/internal/PackedFeatureTable.js

@@ -0,0 +1,349 @@
+"use strict";
+/*---------------------------------------------------------------------------------------------
+* Copyright (c) Bentley Systems, Incorporated. All rights reserved.
+* See LICENSE.md in the project root for license terms and full copyright notice.
+*--------------------------------------------------------------------------------------------*/
+/** @packageDocumentation
+ * @module Rendering
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.MultiModelPackedFeatureTable = exports.PackedFeatureModelTable = exports.PackedFeatureTable = void 0;
+exports.createPackedFeature = createPackedFeature;
+const core_bentley_1 = require("@itwin/core-bentley");
+const FeatureTable_1 = require("../FeatureTable");
+const GeometryParams_1 = require("../GeometryParams");
+/**
+ * An immutable, packed representation of a [[FeatureTable]]. The features are packed into a single array of 32-bit integer values,
+ * wherein each feature occupies 3 32-bit integers.
+ * @internal
+ */
+class PackedFeatureTable {
+    get byteLength() { return this.data.byteLength; }
+    /** Construct a PackedFeatureTable from the packed binary data.
+     * This is used internally when deserializing Tiles in iMdl format.
+     * @internal
+     */
+    constructor(data, modelId, numFeatures, type, animationNodeIds) {
+        this.data = data;
+        this.batchModelId = modelId;
+        this.batchModelIdPair = core_bentley_1.Id64.getUint32Pair(modelId);
+        this.numFeatures = numFeatures;
+        this.type = type;
+        this.animationNodeIds = animationNodeIds;
+        switch (this.numFeatures) {
+            case 0:
+                this.anyDefined = false;
+                break;
+            case 1:
+                this.anyDefined = FeatureTable_1.ModelFeature.isDefined(this.getFeature(0, FeatureTable_1.ModelFeature.create()));
+                break;
+            default:
+                this.anyDefined = true;
+                break;
+        }
+        (0, core_bentley_1.assert)(this.data.length >= this._subCategoriesOffset);
+        (0, core_bentley_1.assert)(undefined === this.animationNodeIds || this.animationNodeIds.length === this.numFeatures);
+    }
+    /** Create a packed feature table from a [[FeatureTable]]. */
+    static pack(featureTable) {
+        // We must determine how many subcategories we have ahead of time to compute the size of the Uint32Array, as
+        // the array cannot be resized after it is created.
+        // We are not too worried about this as FeatureTables created on the front-end will contain few if any features; those obtained from the
+        // back-end arrive within tiles already in the packed format.
+        const subcategories = new Map();
+        for (const iv of featureTable.getArray()) {
+            const found = subcategories.get(iv.value.subCategoryId.toString());
+            if (undefined === found)
+                subcategories.set(iv.value.subCategoryId, subcategories.size);
+        }
+        // We need 3 32-bit integers per feature, plus 2 32-bit integers per subcategory.
+        const subCategoriesOffset = 3 * featureTable.length;
+        const nUint32s = subCategoriesOffset + 2 * subcategories.size;
+        const uint32s = new Uint32Array(nUint32s);
+        for (const iv of featureTable.getArray()) {
+            const feature = iv.value;
+            const index = iv.index * 3;
+            let subCategoryIndex = subcategories.get(feature.subCategoryId);
+            (0, core_bentley_1.assert)(undefined !== subCategoryIndex); // we inserted it above...
+            subCategoryIndex |= (feature.geometryClass << 24);
+            uint32s[index + 0] = core_bentley_1.Id64.getLowerUint32(feature.elementId);
+            uint32s[index + 1] = core_bentley_1.Id64.getUpperUint32(feature.elementId);
+            uint32s[index + 2] = subCategoryIndex;
+        }
+        subcategories.forEach((index, id, _map) => {
+            const index32 = subCategoriesOffset + 2 * index;
+            uint32s[index32 + 0] = core_bentley_1.Id64.getLowerUint32(id);
+            uint32s[index32 + 1] = core_bentley_1.Id64.getUpperUint32(id);
+        });
+        return new PackedFeatureTable(uint32s, featureTable.modelId, featureTable.length, featureTable.type);
+    }
+    /** Retrieve the Feature associated with the specified index. */
+    getFeature(featureIndex, result) {
+        const packed = this.getPackedFeature(featureIndex, scratchPackedFeature);
+        return FeatureTable_1.ModelFeature.unpack(packed, result, this.batchModelId);
+    }
+    /** Returns the Feature associated with the specified index, or undefined if the index is out of range. */
+    findFeature(featureIndex, result) {
+        return featureIndex < this.numFeatures ? this.getFeature(featureIndex, result) : undefined;
+    }
+    /** @internal */
+    getElementIdPair(featureIndex, out) {
+        out = out ?? { lower: 0, upper: 0 };
+        (0, core_bentley_1.assert)(featureIndex < this.numFeatures);
+        const offset = 3 * featureIndex;
+        out.lower = this.data[offset];
+        out.upper = this.data[offset + 1];
+        return out;
+    }
+    /** @internal */
+    getSubCategoryIdPair(featureIndex) {
+        const index = 3 * featureIndex;
+        let subCatIndex = this.data[index + 2];
+        subCatIndex = (subCatIndex & 0x00ffffff) >>> 0;
+        subCatIndex = subCatIndex * 2 + this._subCategoriesOffset;
+        return { lower: this.data[subCatIndex], upper: this.data[subCatIndex + 1] };
+    }
+    /** @internal */
+    getAnimationNodeId(featureIndex) {
+        return undefined !== this.animationNodeIds && featureIndex < this.numFeatures ? this.animationNodeIds[featureIndex] : 0;
+    }
+    /** @internal */
+    getPackedFeature(featureIndex, result) {
+        (0, core_bentley_1.assert)(featureIndex < this.numFeatures);
+        const index32 = 3 * featureIndex;
+        result.elementId.lower = this.data[index32];
+        result.elementId.upper = this.data[index32 + 1];
+        const subCatIndexAndClass = this.data[index32 + 2];
+        result.geometryClass = (subCatIndexAndClass >>> 24) & 0xff;
+        let subCatIndex = (subCatIndexAndClass & 0x00ffffff) >>> 0;
+        subCatIndex = subCatIndex * 2 + this._subCategoriesOffset;
+        result.subCategoryId.lower = this.data[subCatIndex];
+        result.subCategoryId.upper = this.data[subCatIndex + 1];
+        result.animationNodeId = this.getAnimationNodeId(featureIndex);
+        result.modelId.lower = this.batchModelIdPair.lower;
+        result.modelId.upper = this.batchModelIdPair.upper;
+        return result;
+    }
+    getModelIdPair(_featureIndex, out) {
+        out.lower = this.batchModelIdPair.lower;
+        out.upper = this.batchModelIdPair.upper;
+        return out;
+    }
+    /** Returns the element ID of the Feature associated with the specified index, or undefined if the index is out of range. */
+    findElementId(featureIndex) {
+        if (featureIndex >= this.numFeatures)
+            return undefined;
+        else
+            return this.readId(3 * featureIndex);
+    }
+    /** Return true if this table contains exactly 1 feature. */
+    get isUniform() { return 1 === this.numFeatures; }
+    /** If this table contains exactly 1 feature, return it. */
+    getUniform(result) {
+        return this.isUniform ? this.getFeature(0, result) : undefined;
+    }
+    get isVolumeClassifier() { return FeatureTable_1.BatchType.VolumeClassifier === this.type; }
+    get isPlanarClassifier() { return FeatureTable_1.BatchType.VolumeClassifier === this.type; }
+    get isClassifier() { return this.isVolumeClassifier || this.isPlanarClassifier; }
+    /** Unpack the features into a [[FeatureTable]]. */
+    unpack() {
+        const table = new FeatureTable_1.FeatureTable(this.numFeatures, this.batchModelId);
+        const feature = FeatureTable_1.ModelFeature.create();
+        for (let i = 0; i < this.numFeatures; i++) {
+            this.getFeature(i, feature);
+            table.insertWithIndex(new FeatureTable_1.Feature(feature.elementId, feature.subCategoryId, feature.geometryClass), i);
+        }
+        return table;
+    }
+    populateAnimationNodeIds(computeNodeId, maxNodeId) {
+        (0, core_bentley_1.assert)(undefined === this.animationNodeIds);
+        this.animationNodeIds = populateAnimationNodeIds(this, computeNodeId, maxNodeId);
+    }
+    *iterator(output) {
+        for (let i = 0; i < this.numFeatures; i++) {
+            this.getPackedFeature(i, output);
+            output.index = i;
+            yield output;
+        }
+    }
+    iterable(output) {
+        return {
+            [Symbol.iterator]: () => this.iterator(output),
+        };
+    }
+    get _subCategoriesOffset() { return this.numFeatures * 3; }
+    readId(offset32) {
+        return core_bentley_1.Id64.fromUint32Pair(this.data[offset32], this.data[offset32 + 1]);
+    }
+}
+exports.PackedFeatureTable = PackedFeatureTable;
+const scratchPackedFeatureModelEntry = { lastFeatureIndex: -1, idLower: -1, idUpper: -1 };
+/** A table of model Ids associated with a [[MultiModelPackedFeatureTable]].
+ * The feature indices in the packed feature table are grouped together by model, such that the first N features belong to model 1, the next M features to model 2, and so on.
+ * The model table itself consists of one entry per model, where each entry looks like:
+ *  indexOfLastFeatureInModel: u32
+ *  modelId: u64
+ * The modelId associated with a feature can therefore be derived by finding the entry in the model table with the highest indexOfLastFeatureInModel no greater than the feature index.
+ * This lookup can be optimized using binary search.
+ * Moreover, while iterating the feature table in sequence, the model table can be iterated in parallel so that no per-feature lookup of model Id is required.
+ * @internal
+ */
+class PackedFeatureModelTable {
+    constructor(data) {
+        this._data = data;
+        (0, core_bentley_1.assert)(this._data.length % 3 === 0);
+    }
+    /** The number of models in the table. */
+    get length() {
+        return this._data.length / 3;
+    }
+    get byteLength() {
+        return this._data.byteLength;
+    }
+    getLastFeatureIndex(modelIndex) {
+        return this._data[modelIndex * 3];
+    }
+    getEntry(modelIndex, result) {
+        if (modelIndex >= this.length) {
+            result.idLower = result.idUpper = 0;
+            result.lastFeatureIndex = Number.MAX_SAFE_INTEGER;
+            return result;
+        }
+        const index = modelIndex * 3;
+        result.lastFeatureIndex = this._data[index + 0];
+        result.idLower = this._data[index + 1];
+        result.idUpper = this._data[index + 2];
+        return result;
+    }
+    /** Get the Id of the model associated with the specified feature, or an invalid Id if the feature is not associated with any model. */
+    getModelIdPair(featureIndex, result) {
+        if (!result)
+            result = { lower: 0, upper: 0 };
+        else
+            result.lower = result.upper = 0;
+        let first = 0;
+        const last = this.length;
+        let count = last;
+        while (count > 0) {
+            const step = Math.floor(count / 2);
+            const mid = first + step;
+            const lastFeatureIndex = this.getLastFeatureIndex(mid);
+            if (featureIndex > lastFeatureIndex) {
+                first = mid + 1;
+                count -= step + 1;
+            }
+            else {
+                count = step;
+            }
+        }
+        if (first < last) {
+            result.lower = this._data[first * 3 + 1];
+            result.upper = this._data[first * 3 + 2];
+        }
+        return result;
+    }
+}
+exports.PackedFeatureModelTable = PackedFeatureModelTable;
+/** A PackedFeatureTable with a PackedFeatureModelTable appended to it, capable of storing features belonging to more than one model.
+ * @internal
+ */
+class MultiModelPackedFeatureTable {
+    constructor(features, models) {
+        this._features = features;
+        this._models = models;
+    }
+    static create(data, batchModelId, numFeatures, type, numSubCategories) {
+        const modelTableOffset = 3 * numFeatures + 2 * numSubCategories;
+        const featureData = data.subarray(0, modelTableOffset);
+        const features = new PackedFeatureTable(featureData, batchModelId, numFeatures, type);
+        const modelData = data.subarray(modelTableOffset);
+        const models = new PackedFeatureModelTable(modelData);
+        return new MultiModelPackedFeatureTable(features, models);
+    }
+    get batchModelId() { return this._features.batchModelId; }
+    get batchModelIdPair() { return this._features.batchModelIdPair; }
+    get numFeatures() { return this._features.numFeatures; }
+    get type() { return this._features.type; }
+    get animationNodeIds() { return this._features.animationNodeIds; }
+    set animationNodeIds(ids) { this._features.animationNodeIds = ids; }
+    get byteLength() {
+        return this._features.byteLength + this._models.byteLength;
+    }
+    getPackedFeature(featureIndex, result) {
+        this._features.getPackedFeature(featureIndex, result);
+        this._models.getModelIdPair(featureIndex, result.modelId);
+        return result;
+    }
+    getFeature(featureIndex, result) {
+        const packed = this.getPackedFeature(featureIndex, scratchPackedFeature);
+        return FeatureTable_1.ModelFeature.unpack(packed, result);
+    }
+    findFeature(featureIndex, result) {
+        return featureIndex < this.numFeatures ? this.getFeature(featureIndex, result) : undefined;
+    }
+    getElementIdPair(featureIndex, out) {
+        return this._features.getElementIdPair(featureIndex, out);
+    }
+    getModelIdPair(featureIndex, out) {
+        this._models.getModelIdPair(featureIndex, out);
+        return out;
+    }
+    findElementId(featureIndex) {
+        return this._features.findElementId(featureIndex);
+    }
+    *iterator(output) {
+        // Rather than perform a binary search on the model table to find each feature's model Id, traverse the model table in parallel with the feature table.
+        let modelIndex = 0;
+        const modelEntry = this._models.getEntry(modelIndex, scratchPackedFeatureModelEntry);
+        for (let featureIndex = 0; featureIndex < this.numFeatures; featureIndex++) {
+            if (featureIndex > modelEntry.lastFeatureIndex)
+                this._models.getEntry(++modelIndex, modelEntry);
+            this._features.getPackedFeature(featureIndex, output);
+            output.modelId.lower = modelEntry.idLower;
+            output.modelId.upper = modelEntry.idUpper;
+            output.index = featureIndex;
+            yield output;
+        }
+    }
+    iterable(output) {
+        return {
+            [Symbol.iterator]: () => this.iterator(output),
+        };
+    }
+    getAnimationNodeId(featureIndex) {
+        return this._features.getAnimationNodeId(featureIndex);
+    }
+    populateAnimationNodeIds(computeNodeId, maxNodeId) {
+        this._features.animationNodeIds = populateAnimationNodeIds(this, computeNodeId, maxNodeId);
+    }
+}
+exports.MultiModelPackedFeatureTable = MultiModelPackedFeatureTable;
+function createPackedFeature() {
+    const pair = { upper: 0, lower: 0 };
+    return {
+        modelId: { ...pair },
+        elementId: { ...pair },
+        subCategoryId: { ...pair },
+        geometryClass: GeometryParams_1.GeometryClass.Primary,
+        animationNodeId: 0,
+    };
+}
+const scratchPackedFeature = createPackedFeature();
+function populateAnimationNodeIds(table, computeNodeId, maxNodeId) {
+    (0, core_bentley_1.assert)(maxNodeId > 0);
+    let nodeIds;
+    const outputFeature = FeatureTable_1.PackedFeature.createWithIndex();
+    for (const feature of table.iterable(outputFeature)) {
+        const nodeId = computeNodeId(feature);
+        (0, core_bentley_1.assert)(nodeId <= maxNodeId);
+        if (0 !== nodeId) {
+            if (!nodeIds) {
+                const size = table.numFeatures;
+                nodeIds = maxNodeId < 0x100 ? new Uint8Array(size) : (maxNodeId < 0x10000 ? new Uint16Array(size) : new Uint32Array(size));
+            }
+            nodeIds[feature.index] = nodeId;
+        }
+    }
+    return nodeIds;
+}
+//# sourceMappingURL=PackedFeatureTable.js.map

package/lib/cjs/internal/PackedFeatureTable.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"PackedFeatureTable.js","sourceRoot":"","sources":["../../../src/internal/PackedFeatureTable.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAwYH,kDASC;AA/YD,sDAE6B;AAC7B,kDAA2J;AAC3J,sDAAkD;AAElD;;;;GAIG;AACH,MAAa,kBAAkB;IAS7B,IAAW,UAAU,KAAa,OAAO,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;IAEhE;;;OAGG;IACH,YAAmB,IAAiB,EAAE,OAAmB,EAAE,WAAmB,EAAE,IAAe,EAAE,gBAA4B;QAC3H,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC;QAC5B,IAAI,CAAC,gBAAgB,GAAG,mBAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QACpD,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,gBAAgB,GAAG,gBAAgB,CAAC;QAEzC,QAAQ,IAAI,CAAC,WAAW,EAAE,CAAC;YACzB,KAAK,CAAC;gBACJ,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;gBACxB,MAAM;YACR,KAAK,CAAC;gBACJ,IAAI,CAAC,UAAU,GAAG,2BAAY,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,2BAAY,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;gBACpF,MAAM;YACR;gBACE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;gBACvB,MAAM;QACV,CAAC;QAED,IAAA,qBAAM,EAAC,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,oBAAoB,CAAC,CAAC;QACtD,IAAA,qBAAM,EAAC,SAAS,KAAK,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC,gBAAgB,CAAC,MAAM,KAAK,IAAI,CAAC,WAAW,CAAC,CAAC;IACnG,CAAC;IAED,6DAA6D;IACtD,MAAM,CAAC,IAAI,CAAC,YAA0B;QAC3C,4GAA4G;QAC5G,mDAAmD;QACnD,wIAAwI;QACxI,6DAA6D;QAC7D,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;QAChD,KAAK,MAAM,EAAE,IAAI,YAAY,CAAC,QAAQ,EAAE,EAAE,CAAC;YACzC,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,aAAa,CAAC,QAAQ,EAAE,CAAC,CAAC;YACnE,IAAI,SAAS,KAAK,KAAK;gBACrB,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,aAAa,EAAE,aAAa,CAAC,IAAI,CAAC,CAAC;QAClE,CAAC;QAED,iFAAiF;QACjF,MAAM,mBAAmB,GAAG,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC;QACpD,MAAM,QAAQ,GAAG,mBAAmB,GAAG,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC;QAC9D,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;QAE1C,KAAK,MAAM,EAAE,IAAI,YAAY,CAAC,QAAQ,EAAE,EAAE,CAAC;YACzC,MAAM,OAAO,GAAG,EAAE,CAAC,KAAK,CAAC;YACzB,MAAM,KAAK,GAAG,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC;YAE3B,IAAI,gBAAgB,GAAG,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,aAAa,CAAE,CAAC;YACjE,IAAA,qBAAM,EAAC,SAAS,KAAK,gBAAgB,CAAC,CAAC,CAAC,0BAA0B;YAClE,gBAAgB,IAAI,CAAC,OAAO,CAAC,aAAa,IAAI,EAAE,CAAC,CAAC;YAElD,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,mBAAI,CAAC,cAAc,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YAC5D,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,mBAAI,CAAC,cAAc,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YAC5D,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,gBAAgB,CAAC;QACxC,CAAC;QAED,aAAa,CAAC,OAAO,CAAC,CAAC,KAAa,EAAE,EAAU,EAAE,IAAI,EAAE,EAAE;YACxD,MAAM,OAAO,GAAG,mBAAmB,GAAG,CAAC,GAAG,KAAK,CAAC;YAChD,OAAO,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,mBAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YAC/C,OAAO,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,mBAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;QAEH,OAAO,IAAI,kBAAkB,CAAC,OAAO,EAAE,YAAY,CAAC,OAAO,EAAE,YAAY,CAAC,MAAM,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC;IACvG,CAAC;IAED,gEAAgE;IACzD,UAAU,CAAC,YAAoB,EAAE,MAAoB;QAC1D,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,YAAY,EAAE,oBAAoB,CAAC,CAAC;QACzE,OAAO,2BAAY,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;IAChE,CAAC;IAED,0GAA0G;IACnG,WAAW,CAAC,YAAoB,EAAE,MAAoB;QAC3D,OAAO,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC7F,CAAC;IAED,gBAAgB;IACT,gBAAgB,CAAC,YAAoB,EAAE,GAAqB;QACjE,GAAG,GAAG,GAAG,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QACpC,IAAA,qBAAM,EAAC,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,CAAC,GAAG,YAAY,CAAC;QAChC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC9B,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAClC,OAAO,GAAG,CAAC;IACb,CAAC;IAED,gBAAgB;IACT,oBAAoB,CAAC,YAAoB;QAC9C,MAAM,KAAK,GAAG,CAAC,GAAG,YAAY,CAAC;QAC/B,IAAI,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACvC,WAAW,GAAG,CAAC,WAAW,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QAC/C,WAAW,GAAG,WAAW,GAAG,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAAC;QAC1D,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,EAAE,CAAC;IAC9E,CAAC;IAED,gBAAgB;IACT,kBAAkB,CAAC,YAAoB;QAC5C,OAAO,SAAS,KAAK,IAAI,CAAC,gBAAgB,IAAI,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1H,CAAC;IAED,gBAAgB;IACT,gBAAgB,CAAC,YAAoB,EAAE,MAAqB;QACjE,IAAA,qBAAM,EAAC,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC;QAExC,MAAM,OAAO,GAAG,CAAC,GAAG,YAAY,CAAC;QACjC,MAAM,CAAC,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC5C,MAAM,CAAC,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;QAEhD,MAAM,mBAAmB,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;QACnD,MAAM,CAAC,aAAa,GAAG,CAAC,mBAAmB,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC;QAE3D,IAAI,WAAW,GAAG,CAAC,mBAAmB,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QAC3D,WAAW,GAAG,WAAW,GAAG,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAAC;QAC1D,MAAM,CAAC,aAAa,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACpD,MAAM,CAAC,aAAa,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;QAExD,MAAM,CAAC,eAAe,GAAG,IAAI,CAAC,kBAAkB,CAAC,YAAY,CAAC,CAAC;QAC/D,MAAM,CAAC,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC;QACnD,MAAM,CAAC,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC;QAEnD,OAAO,MAAM,CAAC;IAChB,CAAC;IAEM,cAAc,CAAC,aAAqB,EAAE,GAAoB;QAC/D,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC;QACxC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC;QACxC,OAAO,GAAG,CAAC;IACb,CAAC;IAED,4HAA4H;IACrH,aAAa,CAAC,YAAoB;QACvC,IAAI,YAAY,IAAI,IAAI,CAAC,WAAW;YAClC,OAAO,SAAS,CAAC;;YAEjB,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC;IACzC,CAAC;IAED,4DAA4D;IAC5D,IAAW,SAAS,KAAc,OAAO,CAAC,KAAK,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;IAElE,2DAA2D;IACpD,UAAU,CAAC,MAAoB;QACpC,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACjE,CAAC;IAED,IAAW,kBAAkB,KAAc,OAAO,wBAAS,CAAC,gBAAgB,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAC7F,IAAW,kBAAkB,KAAc,OAAO,wBAAS,CAAC,gBAAgB,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAC7F,IAAW,YAAY,KAAc,OAAO,IAAI,CAAC,kBAAkB,IAAI,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC;IAEjG,mDAAmD;IAC5C,MAAM;QACX,MAAM,KAAK,GAAG,IAAI,2BAAY,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QACpE,MAAM,OAAO,GAAG,2BAAY,CAAC,MAAM,EAAE,CAAC;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YAC5B,KAAK,CAAC,eAAe,CAAC,IAAI,sBAAO,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,aAAa,EAAE,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC;QACzG,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAEM,wBAAwB,CAAC,aAA4B,EAAE,SAAiB;QAC7E,IAAA,qBAAM,EAAC,SAAS,KAAK,IAAI,CAAC,gBAAgB,CAAC,CAAC;QAC5C,IAAI,CAAC,gBAAgB,GAAG,wBAAwB,CAAC,IAAI,EAAE,aAAa,EAAE,SAAS,CAAC,CAAC;IACnF,CAAC;IAEM,CAAE,QAAQ,CAAC,MAA8B;QAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;YACjC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;YACjB,MAAM,MAAM,CAAC;QACf,CAAC;IACH,CAAC;IAEM,QAAQ,CAAC,MAA8B;QAC5C,OAAO;YACL,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;SAC/C,CAAC;IACJ,CAAC;IAED,IAAY,oBAAoB,KAAa,OAAO,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC;IAEnE,MAAM,CAAC,QAAgB;QAC7B,OAAO,mBAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3E,CAAC;CACF;AAvMD,gDAuMC;AAQD,MAAM,8BAA8B,GAAG,EAAE,gBAAgB,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC;AAE1F;;;;;;;;;GASG;AACH,MAAa,uBAAuB;IAGlC,YAAmB,IAAiB;QAClC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAA,qBAAM,EAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IACtC,CAAC;IAED,yCAAyC;IACzC,IAAW,MAAM;QACf,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IAC/B,CAAC;IAED,IAAW,UAAU;QACnB,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC;IAC/B,CAAC;IAEO,mBAAmB,CAAC,UAAkB;QAC5C,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;IACpC,CAAC;IAEM,QAAQ,CAAC,UAAkB,EAAG,MAA+B;QAClE,IAAI,UAAU,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAC9B,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,GAAG,CAAC,CAAC;YACpC,MAAM,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,CAAC;YAClD,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,MAAM,KAAK,GAAG,UAAU,GAAG,CAAC,CAAC;QAC7B,MAAM,CAAC,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACvC,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACvC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,uIAAuI;IAChI,cAAc,CAAC,YAAoB,EAAE,MAAwB;QAClE,IAAI,CAAC,MAAM;YACT,MAAM,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;;YAEhC,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;QAElC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;QACzB,IAAI,KAAK,GAAG,IAAI,CAAC;QACjB,OAAO,KAAK,GAAG,CAAC,EAAE,CAAC;YACjB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACnC,MAAM,GAAG,GAAG,KAAK,GAAG,IAAI,CAAC;YACzB,MAAM,gBAAgB,GAAG,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC;YACvD,IAAI,YAAY,GAAG,gBAAgB,EAAE,CAAC;gBACpC,KAAK,GAAG,GAAG,GAAG,CAAC,CAAC;gBAChB,KAAK,IAAI,IAAI,GAAG,CAAC,CAAC;YACpB,CAAC;iBAAM,CAAC;gBACN,KAAK,GAAG,IAAI,CAAC;YACf,CAAC;QACH,CAAC;QAED,IAAI,KAAK,GAAG,IAAI,EAAE,CAAC;YACjB,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACzC,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3C,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAhED,0DAgEC;AAED;;GAEG;AACH,MAAa,4BAA4B;IAIvC,YAAmB,QAA4B,EAAE,MAA+B;QAC9E,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;QAC1B,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;IACxB,CAAC;IAEM,MAAM,CAAC,MAAM,CAAC,IAAiB,EAAE,YAAwB,EAAE,WAAmB,EAAE,IAAe,EAAE,gBAAwB;QAC9H,MAAM,gBAAgB,GAAG,CAAC,GAAG,WAAW,GAAG,CAAC,GAAG,gBAAgB,CAAC;QAChE,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC;QACvD,MAAM,QAAQ,GAAG,IAAI,kBAAkB,CAAC,WAAW,EAAE,YAAY,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC;QAEtF,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAC;QAClD,MAAM,MAAM,GAAG,IAAI,uBAAuB,CAAC,SAAS,CAAC,CAAC;QAEtD,OAAO,IAAI,4BAA4B,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC5D,CAAC;IAED,IAAW,YAAY,KAAK,OAAO,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC;IACjE,IAAW,gBAAgB,KAAK,OAAO,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,CAAC,CAAC;IACzE,IAAW,WAAW,KAAK,OAAO,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC;IAC/D,IAAW,IAAI,KAAK,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;IACjD,IAAW,gBAAgB,KAA4B,OAAO,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,CAAC,CAAC;IAChG,IAAW,gBAAgB,CAAC,GAA0B,IAAI,IAAI,CAAC,SAAS,CAAC,gBAAgB,GAAG,GAAG,CAAC,CAAC,CAAC;IAElG,IAAW,UAAU;QACnB,OAAO,IAAI,CAAC,SAAS,CAAC,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC;IAC7D,CAAC;IAEM,gBAAgB,CAAC,YAAoB,EAAE,MAAqB;QACjE,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;QACtD,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,YAAY,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;QAC1D,OAAO,MAAM,CAAC;IAChB,CAAC;IAEM,UAAU,CAAC,YAAoB,EAAE,MAAoB;QAC1D,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,YAAY,EAAE,oBAAoB,CAAC,CAAC;QACzE,OAAO,2BAAY,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC7C,CAAC;IAEM,WAAW,CAAC,YAAoB,EAAE,MAAoB;QAC3D,OAAO,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC7F,CAAC;IAEM,gBAAgB,CAAC,YAAoB,EAAE,GAAoB;QAChE,OAAO,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;IAC5D,CAAC;IAEM,cAAc,CAAC,YAAoB,EAAE,GAAoB;QAC9D,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;QAC/C,OAAO,GAAG,CAAC;IACb,CAAC;IAEM,aAAa,CAAC,YAAoB;QACvC,OAAO,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC;IACpD,CAAC;IAEM,CAAE,QAAQ,CAAC,MAA8B;QAC9C,uJAAuJ;QACvJ,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,EAAE,8BAA8B,CAAC,CAAC;QAErF,KAAK,IAAI,YAAY,GAAG,CAAC,EAAE,YAAY,GAAG,IAAI,CAAC,WAAW,EAAE,YAAY,EAAE,EAAE,CAAC;YAC3E,IAAI,YAAY,GAAG,UAAU,CAAC,gBAAgB;gBAC5C,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;YAElD,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;YACtD,MAAM,CAAC,OAAO,CAAC,KAAK,GAAG,UAAU,CAAC,OAAO,CAAC;YAC1C,MAAM,CAAC,OAAO,CAAC,KAAK,GAAG,UAAU,CAAC,OAAO,CAAC;YAC1C,MAAM,CAAC,KAAK,GAAG,YAAY,CAAC;YAC5B,MAAM,MAAM,CAAC;QACf,CAAC;IACH,CAAC;IAEM,QAAQ,CAAC,MAA8B;QAC5C,OAAO;YACL,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;SAC/C,CAAC;IACJ,CAAC;IAEM,kBAAkB,CAAC,YAAoB;QAC5C,OAAO,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAAC,YAAY,CAAC,CAAC;IACzD,CAAC;IAEM,wBAAwB,CAAC,aAA4B,EAAE,SAAiB;QAC7E,IAAI,CAAC,SAAS,CAAC,gBAAgB,GAAG,wBAAwB,CAAC,IAAI,EAAE,aAAa,EAAE,SAAS,CAAC,CAAC;IAC7F,CAAC;CACF;AAzFD,oEAyFC;AAED,SAAgB,mBAAmB;IACjC,MAAM,IAAI,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IACpC,OAAO;QACL,OAAO,EAAE,EAAE,GAAG,IAAI,EAAE;QACpB,SAAS,EAAE,EAAE,GAAG,IAAI,EAAE;QACtB,aAAa,EAAE,EAAE,GAAG,IAAI,EAAE;QAC1B,aAAa,EAAE,8BAAa,CAAC,OAAO;QACpC,eAAe,EAAE,CAAC;KACnB,CAAC;AACJ,CAAC;AAED,MAAM,oBAAoB,GAAG,mBAAmB,EAAE,CAAC;AAEnD,SAAS,wBAAwB,CAAC,KAAyB,EAAE,aAA4B,EAAE,SAAiB;IAC1G,IAAA,qBAAM,EAAC,SAAS,GAAG,CAAC,CAAC,CAAC;IAEtB,IAAI,OAAO,CAAC;IACZ,MAAM,aAAa,GAAG,4BAAa,CAAC,eAAe,EAAE,CAAC;IACtD,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;QACpD,MAAM,MAAM,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;QACtC,IAAA,qBAAM,EAAC,MAAM,IAAI,SAAS,CAAC,CAAC;QAC5B,IAAI,CAAC,KAAK,MAAM,EAAE,CAAC;YACjB,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,MAAM,IAAI,GAAG,KAAK,CAAC,WAAW,CAAC;gBAC/B,OAAO,GAAG,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;YAC7H,CAAC;YAED,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC;QAClC,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC","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 Rendering\r\n */\r\n\r\nimport {\r\n  assert, Id64, Id64String, UintArray,\r\n} from \"@itwin/core-bentley\";\r\nimport { BatchType, ComputeNodeId, Feature, FeatureTable, ModelFeature, PackedFeature, PackedFeatureWithIndex, RenderFeatureTable } from \"../FeatureTable\";\r\nimport { GeometryClass } from \"../GeometryParams\";\r\n\r\n/**\r\n * An immutable, packed representation of a [[FeatureTable]]. The features are packed into a single array of 32-bit integer values,\r\n * wherein each feature occupies 3 32-bit integers.\r\n * @internal\r\n */\r\nexport class PackedFeatureTable implements RenderFeatureTable {\r\n  public readonly data: Uint32Array;\r\n  public readonly batchModelId: Id64String;\r\n  public readonly batchModelIdPair: Id64.Uint32Pair;\r\n  public readonly numFeatures: number;\r\n  public readonly anyDefined: boolean;\r\n  public readonly type: BatchType;\r\n  public animationNodeIds?: UintArray;\r\n\r\n  public get byteLength(): number { return this.data.byteLength; }\r\n\r\n  /** Construct a PackedFeatureTable from the packed binary data.\r\n   * This is used internally when deserializing Tiles in iMdl format.\r\n   * @internal\r\n   */\r\n  public constructor(data: Uint32Array, modelId: Id64String, numFeatures: number, type: BatchType, animationNodeIds?: UintArray) {\r\n    this.data = data;\r\n    this.batchModelId = modelId;\r\n    this.batchModelIdPair = Id64.getUint32Pair(modelId);\r\n    this.numFeatures = numFeatures;\r\n    this.type = type;\r\n    this.animationNodeIds = animationNodeIds;\r\n\r\n    switch (this.numFeatures) {\r\n      case 0:\r\n        this.anyDefined = false;\r\n        break;\r\n      case 1:\r\n        this.anyDefined = ModelFeature.isDefined(this.getFeature(0, ModelFeature.create()));\r\n        break;\r\n      default:\r\n        this.anyDefined = true;\r\n        break;\r\n    }\r\n\r\n    assert(this.data.length >= this._subCategoriesOffset);\r\n    assert(undefined === this.animationNodeIds || this.animationNodeIds.length === this.numFeatures);\r\n  }\r\n\r\n  /** Create a packed feature table from a [[FeatureTable]]. */\r\n  public static pack(featureTable: FeatureTable): PackedFeatureTable {\r\n    // We must determine how many subcategories we have ahead of time to compute the size of the Uint32Array, as\r\n    // the array cannot be resized after it is created.\r\n    // We are not too worried about this as FeatureTables created on the front-end will contain few if any features; those obtained from the\r\n    // back-end arrive within tiles already in the packed format.\r\n    const subcategories = new Map<string, number>();\r\n    for (const iv of featureTable.getArray()) {\r\n      const found = subcategories.get(iv.value.subCategoryId.toString());\r\n      if (undefined === found)\r\n        subcategories.set(iv.value.subCategoryId, subcategories.size);\r\n    }\r\n\r\n    // We need 3 32-bit integers per feature, plus 2 32-bit integers per subcategory.\r\n    const subCategoriesOffset = 3 * featureTable.length;\r\n    const nUint32s = subCategoriesOffset + 2 * subcategories.size;\r\n    const uint32s = new Uint32Array(nUint32s);\r\n\r\n    for (const iv of featureTable.getArray()) {\r\n      const feature = iv.value;\r\n      const index = iv.index * 3;\r\n\r\n      let subCategoryIndex = subcategories.get(feature.subCategoryId)!;\r\n      assert(undefined !== subCategoryIndex); // we inserted it above...\r\n      subCategoryIndex |= (feature.geometryClass << 24);\r\n\r\n      uint32s[index + 0] = Id64.getLowerUint32(feature.elementId);\r\n      uint32s[index + 1] = Id64.getUpperUint32(feature.elementId);\r\n      uint32s[index + 2] = subCategoryIndex;\r\n    }\r\n\r\n    subcategories.forEach((index: number, id: string, _map) => {\r\n      const index32 = subCategoriesOffset + 2 * index;\r\n      uint32s[index32 + 0] = Id64.getLowerUint32(id);\r\n      uint32s[index32 + 1] = Id64.getUpperUint32(id);\r\n    });\r\n\r\n    return new PackedFeatureTable(uint32s, featureTable.modelId, featureTable.length, featureTable.type);\r\n  }\r\n\r\n  /** Retrieve the Feature associated with the specified index. */\r\n  public getFeature(featureIndex: number, result: ModelFeature): ModelFeature {\r\n    const packed = this.getPackedFeature(featureIndex, scratchPackedFeature);\r\n    return ModelFeature.unpack(packed, result, this.batchModelId);\r\n  }\r\n\r\n  /** Returns the Feature associated with the specified index, or undefined if the index is out of range. */\r\n  public findFeature(featureIndex: number, result: ModelFeature): ModelFeature | undefined {\r\n    return featureIndex < this.numFeatures ? this.getFeature(featureIndex, result) : undefined;\r\n  }\r\n\r\n  /** @internal */\r\n  public getElementIdPair(featureIndex: number, out?: Id64.Uint32Pair): Id64.Uint32Pair {\r\n    out = out ?? { lower: 0, upper: 0 };\r\n    assert(featureIndex < this.numFeatures);\r\n    const offset = 3 * featureIndex;\r\n    out.lower = this.data[offset];\r\n    out.upper = this.data[offset + 1];\r\n    return out;\r\n  }\r\n\r\n  /** @internal */\r\n  public getSubCategoryIdPair(featureIndex: number): Id64.Uint32Pair {\r\n    const index = 3 * featureIndex;\r\n    let subCatIndex = this.data[index + 2];\r\n    subCatIndex = (subCatIndex & 0x00ffffff) >>> 0;\r\n    subCatIndex = subCatIndex * 2 + this._subCategoriesOffset;\r\n    return { lower: this.data[subCatIndex], upper: this.data[subCatIndex + 1] };\r\n  }\r\n\r\n  /** @internal */\r\n  public getAnimationNodeId(featureIndex: number): number {\r\n    return undefined !== this.animationNodeIds && featureIndex < this.numFeatures ? this.animationNodeIds[featureIndex] : 0;\r\n  }\r\n\r\n  /** @internal */\r\n  public getPackedFeature(featureIndex: number, result: PackedFeature): PackedFeature {\r\n    assert(featureIndex < this.numFeatures);\r\n\r\n    const index32 = 3 * featureIndex;\r\n    result.elementId.lower = this.data[index32];\r\n    result.elementId.upper = this.data[index32 + 1];\r\n\r\n    const subCatIndexAndClass = this.data[index32 + 2];\r\n    result.geometryClass = (subCatIndexAndClass >>> 24) & 0xff;\r\n\r\n    let subCatIndex = (subCatIndexAndClass & 0x00ffffff) >>> 0;\r\n    subCatIndex = subCatIndex * 2 + this._subCategoriesOffset;\r\n    result.subCategoryId.lower = this.data[subCatIndex];\r\n    result.subCategoryId.upper = this.data[subCatIndex + 1];\r\n\r\n    result.animationNodeId = this.getAnimationNodeId(featureIndex);\r\n    result.modelId.lower = this.batchModelIdPair.lower;\r\n    result.modelId.upper = this.batchModelIdPair.upper;\r\n\r\n    return result;\r\n  }\r\n\r\n  public getModelIdPair(_featureIndex: number, out: Id64.Uint32Pair): Id64.Uint32Pair {\r\n    out.lower = this.batchModelIdPair.lower;\r\n    out.upper = this.batchModelIdPair.upper;\r\n    return out;\r\n  }\r\n\r\n  /** Returns the element ID of the Feature associated with the specified index, or undefined if the index is out of range. */\r\n  public findElementId(featureIndex: number): Id64String | undefined {\r\n    if (featureIndex >= this.numFeatures)\r\n      return undefined;\r\n    else\r\n      return this.readId(3 * featureIndex);\r\n  }\r\n\r\n  /** Return true if this table contains exactly 1 feature. */\r\n  public get isUniform(): boolean { return 1 === this.numFeatures; }\r\n\r\n  /** If this table contains exactly 1 feature, return it. */\r\n  public getUniform(result: ModelFeature): ModelFeature | undefined {\r\n    return this.isUniform ? this.getFeature(0, result) : undefined;\r\n  }\r\n\r\n  public get isVolumeClassifier(): boolean { return BatchType.VolumeClassifier === this.type; }\r\n  public get isPlanarClassifier(): boolean { return BatchType.VolumeClassifier === this.type; }\r\n  public get isClassifier(): boolean { return this.isVolumeClassifier || this.isPlanarClassifier; }\r\n\r\n  /** Unpack the features into a [[FeatureTable]]. */\r\n  public unpack(): FeatureTable {\r\n    const table = new FeatureTable(this.numFeatures, this.batchModelId);\r\n    const feature = ModelFeature.create();\r\n    for (let i = 0; i < this.numFeatures; i++) {\r\n      this.getFeature(i, feature);\r\n      table.insertWithIndex(new Feature(feature.elementId, feature.subCategoryId, feature.geometryClass), i);\r\n    }\r\n\r\n    return table;\r\n  }\r\n\r\n  public populateAnimationNodeIds(computeNodeId: ComputeNodeId, maxNodeId: number): void {\r\n    assert(undefined === this.animationNodeIds);\r\n    this.animationNodeIds = populateAnimationNodeIds(this, computeNodeId, maxNodeId);\r\n  }\r\n\r\n  public * iterator(output: PackedFeatureWithIndex): Iterator<PackedFeatureWithIndex> {\r\n    for (let i = 0; i < this.numFeatures; i++) {\r\n      this.getPackedFeature(i, output);\r\n      output.index = i;\r\n      yield output;\r\n    }\r\n  }\r\n\r\n  public iterable(output: PackedFeatureWithIndex): Iterable<PackedFeatureWithIndex> {\r\n    return {\r\n      [Symbol.iterator]: () => this.iterator(output),\r\n    };\r\n  }\r\n\r\n  private get _subCategoriesOffset(): number { return this.numFeatures * 3; }\r\n\r\n  private readId(offset32: number): Id64String {\r\n    return Id64.fromUint32Pair(this.data[offset32], this.data[offset32 + 1]);\r\n  }\r\n}\r\n\r\ninterface PackedFeatureModelEntry {\r\n  lastFeatureIndex: number;\r\n  idLower: number;\r\n  idUpper: number;\r\n}\r\n\r\nconst scratchPackedFeatureModelEntry = { lastFeatureIndex: -1, idLower: -1, idUpper: -1 };\r\n\r\n/** A table of model Ids associated with a [[MultiModelPackedFeatureTable]].\r\n * The feature indices in the packed feature table are grouped together by model, such that the first N features belong to model 1, the next M features to model 2, and so on.\r\n * The model table itself consists of one entry per model, where each entry looks like:\r\n *  indexOfLastFeatureInModel: u32\r\n *  modelId: u64\r\n * The modelId associated with a feature can therefore be derived by finding the entry in the model table with the highest indexOfLastFeatureInModel no greater than the feature index.\r\n * This lookup can be optimized using binary search.\r\n * Moreover, while iterating the feature table in sequence, the model table can be iterated in parallel so that no per-feature lookup of model Id is required.\r\n * @internal\r\n */\r\nexport class PackedFeatureModelTable {\r\n  private readonly _data: Uint32Array;\r\n\r\n  public constructor(data: Uint32Array) {\r\n    this._data = data;\r\n    assert(this._data.length % 3 === 0);\r\n  }\r\n\r\n  /** The number of models in the table. */\r\n  public get length(): number {\r\n    return this._data.length / 3;\r\n  }\r\n\r\n  public get byteLength(): number {\r\n    return this._data.byteLength;\r\n  }\r\n\r\n  private getLastFeatureIndex(modelIndex: number): number {\r\n    return this._data[modelIndex * 3];\r\n  }\r\n\r\n  public getEntry(modelIndex: number,  result: PackedFeatureModelEntry): PackedFeatureModelEntry {\r\n    if (modelIndex >= this.length) {\r\n      result.idLower = result.idUpper = 0;\r\n      result.lastFeatureIndex = Number.MAX_SAFE_INTEGER;\r\n      return result;\r\n    }\r\n\r\n    const index = modelIndex * 3;\r\n    result.lastFeatureIndex = this._data[index + 0];\r\n    result.idLower = this._data[index + 1];\r\n    result.idUpper = this._data[index + 2];\r\n    return result;\r\n  }\r\n\r\n  /** Get the Id of the model associated with the specified feature, or an invalid Id if the feature is not associated with any model. */\r\n  public getModelIdPair(featureIndex: number, result?: Id64.Uint32Pair): Id64.Uint32Pair {\r\n    if (!result)\r\n      result = { lower: 0, upper: 0 };\r\n    else\r\n      result.lower = result.upper = 0;\r\n\r\n    let first = 0;\r\n    const last = this.length;\r\n    let count = last;\r\n    while (count > 0) {\r\n      const step = Math.floor(count / 2);\r\n      const mid = first + step;\r\n      const lastFeatureIndex = this.getLastFeatureIndex(mid);\r\n      if (featureIndex > lastFeatureIndex) {\r\n        first = mid + 1;\r\n        count -= step + 1;\r\n      } else {\r\n        count = step;\r\n      }\r\n    }\r\n\r\n    if (first < last) {\r\n      result.lower = this._data[first * 3 + 1];\r\n      result.upper = this._data[first * 3 + 2];\r\n    }\r\n\r\n    return result;\r\n  }\r\n}\r\n\r\n/** A PackedFeatureTable with a PackedFeatureModelTable appended to it, capable of storing features belonging to more than one model.\r\n * @internal\r\n */\r\nexport class MultiModelPackedFeatureTable implements RenderFeatureTable {\r\n  private readonly _features: PackedFeatureTable;\r\n  private readonly _models: PackedFeatureModelTable;\r\n\r\n  public constructor(features: PackedFeatureTable, models: PackedFeatureModelTable) {\r\n    this._features = features;\r\n    this._models = models;\r\n  }\r\n\r\n  public static create(data: Uint32Array, batchModelId: Id64String, numFeatures: number, type: BatchType, numSubCategories: number): MultiModelPackedFeatureTable {\r\n    const modelTableOffset = 3 * numFeatures + 2 * numSubCategories;\r\n    const featureData = data.subarray(0, modelTableOffset);\r\n    const features = new PackedFeatureTable(featureData, batchModelId, numFeatures, type);\r\n\r\n    const modelData = data.subarray(modelTableOffset);\r\n    const models = new PackedFeatureModelTable(modelData);\r\n\r\n    return new MultiModelPackedFeatureTable(features, models);\r\n  }\r\n\r\n  public get batchModelId() { return this._features.batchModelId; }\r\n  public get batchModelIdPair() { return this._features.batchModelIdPair; }\r\n  public get numFeatures() { return this._features.numFeatures; }\r\n  public get type() { return this._features.type; }\r\n  public get animationNodeIds(): UintArray | undefined { return this._features.animationNodeIds; }\r\n  public set animationNodeIds(ids: UintArray | undefined) { this._features.animationNodeIds = ids; }\r\n\r\n  public get byteLength() {\r\n    return this._features.byteLength + this._models.byteLength;\r\n  }\r\n\r\n  public getPackedFeature(featureIndex: number, result: PackedFeature): PackedFeature {\r\n    this._features.getPackedFeature(featureIndex, result);\r\n    this._models.getModelIdPair(featureIndex, result.modelId);\r\n    return result;\r\n  }\r\n\r\n  public getFeature(featureIndex: number, result: ModelFeature): ModelFeature {\r\n    const packed = this.getPackedFeature(featureIndex, scratchPackedFeature);\r\n    return ModelFeature.unpack(packed, result);\r\n  }\r\n\r\n  public findFeature(featureIndex: number, result: ModelFeature): ModelFeature | undefined {\r\n    return featureIndex < this.numFeatures ? this.getFeature(featureIndex, result) : undefined;\r\n  }\r\n\r\n  public getElementIdPair(featureIndex: number, out: Id64.Uint32Pair): Id64.Uint32Pair {\r\n    return this._features.getElementIdPair(featureIndex, out);\r\n  }\r\n\r\n  public getModelIdPair(featureIndex: number, out: Id64.Uint32Pair): Id64.Uint32Pair {\r\n    this._models.getModelIdPair(featureIndex, out);\r\n    return out;\r\n  }\r\n\r\n  public findElementId(featureIndex: number): Id64String | undefined {\r\n    return this._features.findElementId(featureIndex);\r\n  }\r\n\r\n  public * iterator(output: PackedFeatureWithIndex): Iterator<PackedFeatureWithIndex> {\r\n    // Rather than perform a binary search on the model table to find each feature's model Id, traverse the model table in parallel with the feature table.\r\n    let modelIndex = 0;\r\n    const modelEntry = this._models.getEntry(modelIndex, scratchPackedFeatureModelEntry);\r\n\r\n    for (let featureIndex = 0; featureIndex < this.numFeatures; featureIndex++) {\r\n      if (featureIndex > modelEntry.lastFeatureIndex)\r\n        this._models.getEntry(++modelIndex, modelEntry);\r\n\r\n      this._features.getPackedFeature(featureIndex, output);\r\n      output.modelId.lower = modelEntry.idLower;\r\n      output.modelId.upper = modelEntry.idUpper;\r\n      output.index = featureIndex;\r\n      yield output;\r\n    }\r\n  }\r\n\r\n  public iterable(output: PackedFeatureWithIndex): Iterable<PackedFeatureWithIndex> {\r\n    return {\r\n      [Symbol.iterator]: () => this.iterator(output),\r\n    };\r\n  }\r\n\r\n  public getAnimationNodeId(featureIndex: number): number {\r\n    return this._features.getAnimationNodeId(featureIndex);\r\n  }\r\n\r\n  public populateAnimationNodeIds(computeNodeId: ComputeNodeId, maxNodeId: number): void {\r\n    this._features.animationNodeIds = populateAnimationNodeIds(this, computeNodeId, maxNodeId);\r\n  }\r\n}\r\n\r\nexport function createPackedFeature(): PackedFeature {\r\n  const pair = { upper: 0, lower: 0 };\r\n  return {\r\n    modelId: { ...pair },\r\n    elementId: { ...pair },\r\n    subCategoryId: { ...pair },\r\n    geometryClass: GeometryClass.Primary,\r\n    animationNodeId: 0,\r\n  };\r\n}\r\n\r\nconst scratchPackedFeature = createPackedFeature();\r\n\r\nfunction populateAnimationNodeIds(table: RenderFeatureTable, computeNodeId: ComputeNodeId, maxNodeId: number): UintArray | undefined {\r\n  assert(maxNodeId > 0);\r\n\r\n  let nodeIds;\r\n  const outputFeature = PackedFeature.createWithIndex();\r\n  for (const feature of table.iterable(outputFeature)) {\r\n    const nodeId = computeNodeId(feature);\r\n    assert(nodeId <= maxNodeId);\r\n    if (0 !== nodeId) {\r\n      if (!nodeIds) {\r\n        const size = table.numFeatures;\r\n        nodeIds = maxNodeId < 0x100 ? new Uint8Array(size) : (maxNodeId < 0x10000 ? new Uint16Array(size) : new Uint32Array(size));\r\n      }\r\n\r\n      nodeIds[feature.index] = nodeId;\r\n    }\r\n  }\r\n\r\n  return nodeIds;\r\n}\r\n\r\n"]}

package/lib/cjs/internal/RenderMesh.d.ts

@@ -0,0 +1,52 @@
+/** @packageDocumentation
+ * @module Rendering
+ */
+import { OctEncodedNormalPair } from "../OctEncodedNormal";
+import { PolylineIndices } from "../RenderPolyline";
+/** @internal */
+export declare class MeshPolyline {
+    readonly indices: PolylineIndices;
+    constructor(indices?: PolylineIndices);
+    addIndex(index: number): void;
+    clear(): void;
+}
+/** @internal */
+export type MeshPolylineList = MeshPolyline[];
+/** @internal */
+export declare class MeshEdge {
+    indices: number[];
+    constructor(index0?: number, index1?: number);
+    compareTo(other: MeshEdge): number;
+}
+/** @internal */
+export declare class MeshEdges {
+    visible: MeshEdge[];
+    silhouette: MeshEdge[];
+    polylines: MeshPolylineList;
+    silhouetteNormals: OctEncodedNormalPair[];
+    constructor();
+}
+/** @internal */
+export declare class EdgeArgs {
+    edges?: MeshEdge[];
+    init(meshEdges?: MeshEdges): boolean;
+    clear(): void;
+    get isValid(): boolean;
+    get numEdges(): number;
+}
+/** @internal */
+export declare class SilhouetteEdgeArgs extends EdgeArgs {
+    normals?: OctEncodedNormalPair[];
+    init(meshEdges?: MeshEdges): boolean;
+    clear(): void;
+}
+/** @internal */
+export declare class PolylineEdgeArgs {
+    lines?: PolylineIndices[];
+    constructor(lines?: PolylineIndices[]);
+    init(lines?: PolylineIndices[]): boolean;
+    get numLines(): number;
+    get isValid(): boolean;
+    clear(): void;
+}
+//# sourceMappingURL=RenderMesh.d.ts.map

package/lib/cjs/internal/RenderMesh.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"RenderMesh.d.ts","sourceRoot":"","sources":["../../../src/internal/RenderMesh.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAE,oBAAoB,EAAE,MAAM,qBAAqB,CAAC;AAC3D,OAAO,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AAEpD,gBAAgB;AAChB,qBAAa,YAAY;IACvB,SAAgB,OAAO,EAAE,eAAe,CAAC;gBAEtB,OAAO,GAAE,eAAoB;IAIzC,QAAQ,CAAC,KAAK,EAAE,MAAM;IAMtB,KAAK;CACb;AAED,gBAAgB;AAChB,MAAM,MAAM,gBAAgB,GAAG,YAAY,EAAE,CAAC;AAE9C,gBAAgB;AAChB,qBAAa,QAAQ;IACZ,OAAO,WAAU;gBAEL,MAAM,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM;IAY5C,SAAS,CAAC,KAAK,EAAE,QAAQ,GAAG,MAAM;CAO1C;AAED,gBAAgB;AAChB,qBAAa,SAAS;IACb,OAAO,EAAE,QAAQ,EAAE,CAAM;IACzB,UAAU,EAAE,QAAQ,EAAE,CAAM;IAC5B,SAAS,EAAE,gBAAgB,CAAM;IACjC,iBAAiB,EAAE,oBAAoB,EAAE,CAAM;;CAEvD;AAED,gBAAgB;AAChB,qBAAa,QAAQ;IACZ,KAAK,CAAC,EAAE,QAAQ,EAAE,CAAC;IAEnB,IAAI,CAAC,SAAS,CAAC,EAAE,SAAS,GAAG,OAAO;IAQpC,KAAK,IAAI,IAAI;IACpB,IAAW,OAAO,IAAI,OAAO,CAA8B;IAC3D,IAAW,QAAQ,WAA+D;CACnF;AAED,gBAAgB;AAChB,qBAAa,kBAAmB,SAAQ,QAAQ;IACvC,OAAO,CAAC,EAAE,oBAAoB,EAAE,CAAC;IAExB,IAAI,CAAC,SAAS,CAAC,EAAE,SAAS;IAU1B,KAAK;CAItB;AAED,gBAAgB;AAChB,qBAAa,gBAAgB;IACpB,KAAK,CAAC,EAAE,eAAe,EAAE,CAAC;gBAEd,KAAK,CAAC,EAAE,eAAe,EAAE;IAErC,IAAI,CAAC,KAAK,CAAC,EAAE,eAAe,EAAE,GAAG,OAAO;IAK/C,IAAW,QAAQ,WAA+D;IAClF,IAAW,OAAO,YAAgC;IAC3C,KAAK;CACb"}