@itwin/core-common 4.1.0-dev.56 → 4.1.0-dev.62

package/lib/cjs/FeatureTable.d.ts

@@ -27,11 +27,8 @@ export declare class Feature {
      */
     compare(rhs: Feature): number;
 }
-/** A [[Feature]] with a modelId identifying the model containing the feature.
- * Typically produced from a PackedFeature.
- * Prior to the introduction of MultiModelPackedFeatureTable, every (Packed)FeatureTable was associated with exactly one model.
- * Now, each feature in a table may be associated with a different model.
- * @internal
+/** A [[Feature]] with a modelId identifying the model containing the feature, obtained from a [[RenderFeatureTable]].
+ * @public
  */
 export interface ModelFeature {
     modelId: Id64String;
@@ -39,27 +36,43 @@ export interface ModelFeature {
     subCategoryId: Id64String;
     geometryClass: GeometryClass;
 }
-/** @internal */
+/** @public */
 export declare namespace ModelFeature {
+    /** Create a ModelFeature of [[GeometryClass.Primary]] with all invalid Ids.
+     * This is primarily useful for creating a `result` argument for [[RenderFeatureTable.findFeature]] and [[RenderFeatureTable.getFeature]].
+     */
     function create(): ModelFeature;
+    /** Returns `true` if any of `feature`'s properties differ from the defaults (invalid Ids and [[GeometryClass.Primary]]). */
     function isDefined(feature: ModelFeature): boolean;
+    /** @alpha */
     function unpack(packed: PackedFeature, result: ModelFeature, unpackedModelId?: Id64String): ModelFeature;
 }
-/** @internal */
+/** Represents a [[Feature]] within a [[RenderFeatureTable]]. This representation is optimized for use on the GPU.
+ * @public
+ */
 export interface PackedFeature {
     modelId: Id64.Uint32Pair;
     elementId: Id64.Uint32Pair;
     subCategoryId: Id64.Uint32Pair;
     geometryClass: GeometryClass;
+    /** @alpha */
     animationNodeId: number;
 }
-/** @internal */
+/** Represents a [[PackedFeature]] obtained from a [[RenderFeatureTable]], including the index of that feature within the table.
+ * @public
+ */
 export interface PackedFeatureWithIndex extends PackedFeature {
     index: number;
 }
-/** @internal */
+/** @public */
 export declare namespace PackedFeature {
+    /** Create a PackedFeature of [[GeometryClass.Primary]] with all invalid Ids.
+     * This is primarily useful for creating a `result` argument for [[RenderFeatureTable.getPackedFeature]].
+     */
     function create(): PackedFeature;
+    /** Create a PackedFeatureWithIndex of [[GeometryClass.Primary]] with all invalid Ids and an index of zero.
+     * This is primarily useful for creating a reusable `output` argument for [[RenderFeatureTable.iterable]].
+     */
     function createWithIndex(): PackedFeatureWithIndex;
 }
 /** Describes the type of a 'batch' of graphics representing multiple [[Feature]]s.
@@ -115,11 +128,15 @@ export declare class FeatureTable extends IndexMap<Feature> {
     insertWithIndex(feature: Feature, index: number): void;
     /** @internal */
     getArray(): Array<IndexedValue<Feature>>;
+    /** Convert this feature table to a representation that can be supplied to [RenderSystem.createBatch]($frontend). */
+    pack(): RenderFeatureTable;
 }
-/** @internal */
+/** @alpha */
 export type ComputeNodeId = (feature: PackedFeatureWithIndex) => number;
-/** Interface common to PackedFeatureTable and MultiModelPackedFeatureTable.
- * @internal
+/** Representation of a [[FeatureTable]] suitable for use with [RenderSystem.createBatch]($frontend).
+ * The [[Feature]]s are represented as [[PackedFeature]]s. The feature table may contain features from multiple [Model]($backend)s.
+ * @see [[FeatureTable.pack]] to produce a RenderFeatureTable.
+ * @public
  */
 export interface RenderFeatureTable {
     /** The "model Id" of the tile tree containing the tile from which this feature table originated.
@@ -127,27 +144,34 @@ export interface RenderFeatureTable {
      * persistent models batched together.
      */
     readonly batchModelId: Id64String;
-    /** Split representation of batchModelId, so we're not constantly having to parse the string. */
+    /** A split representation of [[batchModelId]], to avoid having to constantly having to parse the string. */
     readonly batchModelIdPair: Id64.Uint32Pair;
     /** The number of features in the table; equivalently, one more than the largest feature index. */
     readonly numFeatures: number;
-    /** Strictly for reporting memory usage. */
+    /** The number of bytes consumed by the feature table, strictly for diagnostic purposes. */
     readonly byteLength: number;
     readonly type: BatchType;
+    /** @alpha */
     animationNodeIds?: UintArray;
-    /** Get the feature at the specified index. Caller is responsible for validating featureIndex less than numFeatures. */
+    /** Get the feature at the specified index. The caller is responsible for validating featureIndex less than numFeatures. */
     getFeature(featureIndex: number, result: ModelFeature): ModelFeature;
-    /** Find the specified feature. Returns undefined if featureIndex >= numFeatures. */
+    /** Find the feature at the specified index. Returns undefined if featureIndex >= [[numFeatures]]. */
     findFeature(featureIndex: number, result: ModelFeature): ModelFeature | undefined;
-    /** Find the Id of the element of the specified feature. */
+    /** Find the Id of the element associated with the feature at the specified index. */
     findElementId(featureIndex: number): Id64String | undefined;
-    /** Get the Id of the element of the specified feature as a pair of 32-bit integers, asserting that feature index < numFeatures. */
+    /** Get the Id of the element associated with the feature at the specified index as a pair of 32-bit integers.
+     * The caller is responsible for validating that `featureIndex` is less than [[numFeatures]].
+     */
     getElementIdPair(featureIndex: number, out: Id64.Uint32Pair): Id64.Uint32Pair;
-    /** Get the feature at the specified index. Caller is responsible for validating featureIndex less than numFeatures. */
+    /** Get the feature at the specified index. The caller is responsible for validating featureIndex less than numFeatures. */
     getPackedFeature(featureIndex: number, result: PackedFeature): PackedFeature;
-    /** Get an object that provides iteration over all features, in order. `output` is reused as the current value on each iteration. */
+    /** Get an object that provides ordered iteration over all features.
+     * @note The `output` object is reused (mutated in place) as the current value on each iteration.
+     */
     iterable(output: PackedFeatureWithIndex): Iterable<PackedFeatureWithIndex>;
+    /** @alpha */
     populateAnimationNodeIds(computeNodeId: ComputeNodeId, maxNodeId: number): void;
+    /** @alpha */
     getAnimationNodeId(featureIndex: number): number;
 }
 /**

package/lib/cjs/FeatureTable.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"FeatureTable.d.ts","sourceRoot":"","sources":["../../src/FeatureTable.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EACmC,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,QAAQ,EAAE,SAAS,EAC5F,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AAEjD;;;;;;;;GAQG;AACH,qBAAa,OAAO;IAClB,SAAgB,SAAS,EAAE,UAAU,CAAC;IACtC,SAAgB,aAAa,EAAE,UAAU,CAAC;IAC1C,SAAgB,aAAa,EAAE,aAAa,CAAC;gBAE1B,SAAS,GAAE,UAAyB,EAAE,aAAa,GAAE,UAAyB,EAAE,aAAa,GAAE,aAAqC;IAMvJ,IAAW,SAAS,IAAI,OAAO,CAAmI;IAClK,IAAW,WAAW,IAAI,OAAO,CAA4B;IAE7D,0EAA0E;IACnE,MAAM,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO;IAEtC;;;OAGG;IACI,OAAO,CAAC,GAAG,EAAE,OAAO,GAAG,MAAM;CAcrC;AAED;;;;;GAKG;AACH,MAAM,WAAW,YAAY;IAC3B,OAAO,EAAE,UAAU,CAAC;IACpB,SAAS,EAAE,UAAU,CAAC;IACtB,aAAa,EAAE,UAAU,CAAC;IAC1B,aAAa,EAAE,aAAa,CAAC;CAC9B;AAED,gBAAgB;AAChB,yBAAiB,YAAY,CAAC;IAC5B,SAAgB,MAAM,IAAI,YAAY,CAOrC;IAED,SAAgB,SAAS,CAAC,OAAO,EAAE,YAAY,GAAG,OAAO,CAExD;IAED,SAAgB,MAAM,CAAC,MAAM,EAAE,aAAa,EAAE,MAAM,EAAE,YAAY,EAAE,eAAe,CAAC,EAAE,UAAU,GAAG,YAAY,CAM9G;CACF;AAED,gBAAgB;AAChB,MAAM,WAAW,aAAa;IAC5B,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC;IACzB,SAAS,EAAE,IAAI,CAAC,UAAU,CAAC;IAC3B,aAAa,EAAE,IAAI,CAAC,UAAU,CAAC;IAC/B,aAAa,EAAE,aAAa,CAAC;IAC7B,eAAe,EAAE,MAAM,CAAC;CACzB;AAED,gBAAgB;AAChB,MAAM,WAAW,sBAAuB,SAAQ,aAAa;IAC3D,KAAK,EAAE,MAAM,CAAC;CACf;AAED,gBAAgB;AAChB,yBAAiB,aAAa,CAAC;IAC7B,SAAgB,MAAM,IAAI,aAAa,CAStC;IAED,SAAgB,eAAe,IAAI,sBAAsB,CAIxD;CACF;AAED;;;;;GAKG;AACH,oBAAY,SAAS;IACnB,4EAA4E;IAC5E,OAAO,IAAA;IACP;;;;OAIG;IACH,gBAAgB,IAAA;IAChB;;;;OAIG;IACH,gBAAgB,IAAA;CACjB;AAED;;;;;;;GAOG;AACH,qBAAa,YAAa,SAAQ,QAAQ,CAAC,OAAO,CAAC;IACjD,SAAgB,OAAO,EAAE,UAAU,CAAC;IACpC,SAAgB,IAAI,EAAE,SAAS,CAAC;IAEhC,uCAAuC;gBACpB,WAAW,EAAE,MAAM,EAAE,OAAO,GAAE,UAAyB,EAAE,IAAI,GAAE,SAA6B;IAM/G,gFAAgF;IAChF,IAAW,WAAW,IAAI,MAAM,CAA8B;IAC9D,gBAAgB;IAChB,IAAW,UAAU,IAAI,OAAO,CAAqF;IACrH,0EAA0E;IAC1E,IAAW,SAAS,IAAI,OAAO,CAA8B;IAC7D,gHAAgH;IAChH,IAAW,OAAO,IAAI,OAAO,GAAG,SAAS,CAAiE;IAC1G,oGAAoG;IACpG,IAAW,kBAAkB,IAAI,OAAO,CAAqD;IAC7F,oGAAoG;IACpG,IAAW,kBAAkB,IAAI,OAAO,CAAqD;IAE7F,0GAA0G;IACnG,WAAW,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,GAAG,SAAS;IAQtD,gBAAgB;IACT,eAAe,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IAQ7D,gBAAgB;IACT,QAAQ,IAAI,KAAK,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;CAChD;AAED,gBAAgB;AAChB,MAAM,MAAM,aAAa,GAAG,CAAC,OAAO,EAAE,sBAAsB,KAAK,MAAM,CAAC;AAExE;;GAEG;AACH,MAAM,WAAW,kBAAkB;IACjC;;;OAGG;IACH,QAAQ,CAAC,YAAY,EAAE,UAAU,CAAC;IAClC,gGAAgG;IAChG,QAAQ,CAAC,gBAAgB,EAAE,IAAI,CAAC,UAAU,CAAC;IAC3C,kGAAkG;IAClG,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,2CAA2C;IAC3C,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC;IACzB,gBAAgB,CAAC,EAAE,SAAS,CAAC;IAE7B,uHAAuH;IACvH,UAAU,CAAC,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,GAAG,YAAY,CAAC;IACrE,oFAAoF;IACpF,WAAW,CAAC,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,GAAG,YAAY,GAAG,SAAS,CAAC;IAClF,2DAA2D;IAC3D,aAAa,CAAC,YAAY,EAAE,MAAM,GAAG,UAAU,GAAG,SAAS,CAAC;IAC5D,mIAAmI;IACnI,gBAAgB,CAAC,YAAY,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;IAC9E,uHAAuH;IACvH,gBAAgB,CAAC,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,aAAa,GAAG,aAAa,CAAC;IAC7E,oIAAoI;IACpI,QAAQ,CAAC,MAAM,EAAE,sBAAsB,GAAG,QAAQ,CAAC,sBAAsB,CAAC,CAAC;IAC3E,wBAAwB,CAAC,aAAa,EAAE,aAAa,EAAE,SAAS,EAAE,MAAM,GAAG,IAAI,CAAC;IAChF,kBAAkB,CAAC,YAAY,EAAE,MAAM,GAAG,MAAM,CAAC;CAClD;AAyBD;;;;GAIG;AACH,qBAAa,kBAAmB,YAAW,kBAAkB;IAC3D,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAc;IACpC,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,CAAkC;IAEjE;;;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;IAsBnF,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,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"}
+{"version":3,"file":"FeatureTable.d.ts","sourceRoot":"","sources":["../../src/FeatureTable.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EACmC,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,QAAQ,EAAE,SAAS,EAC5F,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AAEjD;;;;;;;;GAQG;AACH,qBAAa,OAAO;IAClB,SAAgB,SAAS,EAAE,UAAU,CAAC;IACtC,SAAgB,aAAa,EAAE,UAAU,CAAC;IAC1C,SAAgB,aAAa,EAAE,aAAa,CAAC;gBAE1B,SAAS,GAAE,UAAyB,EAAE,aAAa,GAAE,UAAyB,EAAE,aAAa,GAAE,aAAqC;IAMvJ,IAAW,SAAS,IAAI,OAAO,CAAmI;IAClK,IAAW,WAAW,IAAI,OAAO,CAA4B;IAE7D,0EAA0E;IACnE,MAAM,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO;IAEtC;;;OAGG;IACI,OAAO,CAAC,GAAG,EAAE,OAAO,GAAG,MAAM;CAcrC;AAED;;GAEG;AACH,MAAM,WAAW,YAAY;IAC3B,OAAO,EAAE,UAAU,CAAC;IACpB,SAAS,EAAE,UAAU,CAAC;IACtB,aAAa,EAAE,UAAU,CAAC;IAC1B,aAAa,EAAE,aAAa,CAAC;CAC9B;AAED,cAAc;AACd,yBAAiB,YAAY,CAAC;IAC5B;;OAEG;IACH,SAAgB,MAAM,IAAI,YAAY,CAOrC;IAED,4HAA4H;IAC5H,SAAgB,SAAS,CAAC,OAAO,EAAE,YAAY,GAAG,OAAO,CAExD;IAED,aAAa;IACb,SAAgB,MAAM,CAAC,MAAM,EAAE,aAAa,EAAE,MAAM,EAAE,YAAY,EAAE,eAAe,CAAC,EAAE,UAAU,GAAG,YAAY,CAM9G;CACF;AAED;;GAEG;AACH,MAAM,WAAW,aAAa;IAC5B,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC;IACzB,SAAS,EAAE,IAAI,CAAC,UAAU,CAAC;IAC3B,aAAa,EAAE,IAAI,CAAC,UAAU,CAAC;IAC/B,aAAa,EAAE,aAAa,CAAC;IAC7B,aAAa;IACb,eAAe,EAAE,MAAM,CAAC;CACzB;AAED;;GAEG;AACH,MAAM,WAAW,sBAAuB,SAAQ,aAAa;IAC3D,KAAK,EAAE,MAAM,CAAC;CACf;AAED,cAAc;AACd,yBAAiB,aAAa,CAAC;IAC7B;;OAEG;IACH,SAAgB,MAAM,IAAI,aAAa,CAStC;IAED;;OAEG;IACH,SAAgB,eAAe,IAAI,sBAAsB,CAIxD;CACF;AAED;;;;;GAKG;AACH,oBAAY,SAAS;IACnB,4EAA4E;IAC5E,OAAO,IAAA;IACP;;;;OAIG;IACH,gBAAgB,IAAA;IAChB;;;;OAIG;IACH,gBAAgB,IAAA;CACjB;AAED;;;;;;;GAOG;AACH,qBAAa,YAAa,SAAQ,QAAQ,CAAC,OAAO,CAAC;IACjD,SAAgB,OAAO,EAAE,UAAU,CAAC;IACpC,SAAgB,IAAI,EAAE,SAAS,CAAC;IAEhC,uCAAuC;gBACpB,WAAW,EAAE,MAAM,EAAE,OAAO,GAAE,UAAyB,EAAE,IAAI,GAAE,SAA6B;IAM/G,gFAAgF;IAChF,IAAW,WAAW,IAAI,MAAM,CAA8B;IAC9D,gBAAgB;IAChB,IAAW,UAAU,IAAI,OAAO,CAAqF;IACrH,0EAA0E;IAC1E,IAAW,SAAS,IAAI,OAAO,CAA8B;IAC7D,gHAAgH;IAChH,IAAW,OAAO,IAAI,OAAO,GAAG,SAAS,CAAiE;IAC1G,oGAAoG;IACpG,IAAW,kBAAkB,IAAI,OAAO,CAAqD;IAC7F,oGAAoG;IACpG,IAAW,kBAAkB,IAAI,OAAO,CAAqD;IAE7F,0GAA0G;IACnG,WAAW,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,GAAG,SAAS;IAQtD,gBAAgB;IACT,eAAe,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IAQ7D,gBAAgB;IACT,QAAQ,IAAI,KAAK,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;IAE/C,oHAAoH;IAC7G,IAAI,IAAI,kBAAkB;CAGlC;AAED,aAAa;AACb,MAAM,MAAM,aAAa,GAAG,CAAC,OAAO,EAAE,sBAAsB,KAAK,MAAM,CAAC;AAExE;;;;GAIG;AACH,MAAM,WAAW,kBAAkB;IACjC;;;OAGG;IACH,QAAQ,CAAC,YAAY,EAAE,UAAU,CAAC;IAClC,4GAA4G;IAC5G,QAAQ,CAAC,gBAAgB,EAAE,IAAI,CAAC,UAAU,CAAC;IAC3C,kGAAkG;IAClG,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,2FAA2F;IAC3F,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC;IACzB,aAAa;IACb,gBAAgB,CAAC,EAAE,SAAS,CAAC;IAE7B,2HAA2H;IAC3H,UAAU,CAAC,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,GAAG,YAAY,CAAC;IAErE,qGAAqG;IACrG,WAAW,CAAC,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,GAAG,YAAY,GAAG,SAAS,CAAC;IAElF,qFAAqF;IACrF,aAAa,CAAC,YAAY,EAAE,MAAM,GAAG,UAAU,GAAG,SAAS,CAAC;IAE5D;;OAEG;IACH,gBAAgB,CAAC,YAAY,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;IAE9E,2HAA2H;IAC3H,gBAAgB,CAAC,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,aAAa,GAAG,aAAa,CAAC;IAE7E;;OAEG;IACH,QAAQ,CAAC,MAAM,EAAE,sBAAsB,GAAG,QAAQ,CAAC,sBAAsB,CAAC,CAAC;IAE3E,aAAa;IACb,wBAAwB,CAAC,aAAa,EAAE,aAAa,EAAE,SAAS,EAAE,MAAM,GAAG,IAAI,CAAC;IAEhF,aAAa;IACb,kBAAkB,CAAC,YAAY,EAAE,MAAM,GAAG,MAAM,CAAC;CAClD;AAyBD;;;;GAIG;AACH,qBAAa,kBAAmB,YAAW,kBAAkB;IAC3D,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAc;IACpC,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,CAAkC;IAEjE;;;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;IAsBnF,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,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"}

package/lib/cjs/FeatureTable.js

@@ -47,9 +47,12 @@ class Feature {
     }
 }
 exports.Feature = Feature;
-/** @internal */
+/** @public */
 var ModelFeature;
 (function (ModelFeature) {
+    /** Create a ModelFeature of [[GeometryClass.Primary]] with all invalid Ids.
+     * This is primarily useful for creating a `result` argument for [[RenderFeatureTable.findFeature]] and [[RenderFeatureTable.getFeature]].
+     */
     function create() {
         return {
             modelId: core_bentley_1.Id64.invalid,
@@ -59,10 +62,12 @@ var ModelFeature;
         };
     }
     ModelFeature.create = create;
+    /** Returns `true` if any of `feature`'s properties differ from the defaults (invalid Ids and [[GeometryClass.Primary]]). */
     function isDefined(feature) {
         return !core_bentley_1.Id64.isInvalid(feature.modelId) || !core_bentley_1.Id64.isInvalid(feature.elementId) || !core_bentley_1.Id64.isInvalid(feature.subCategoryId) || feature.geometryClass !== GeometryParams_1.GeometryClass.Primary;
     }
     ModelFeature.isDefined = isDefined;
+    /** @alpha */
     function unpack(packed, result, unpackedModelId) {
         result.modelId = unpackedModelId ?? core_bentley_1.Id64.fromUint32PairObject(packed.modelId);
         result.elementId = core_bentley_1.Id64.fromUint32PairObject(packed.elementId);
@@ -72,9 +77,12 @@ var ModelFeature;
     }
     ModelFeature.unpack = unpack;
 })(ModelFeature = exports.ModelFeature || (exports.ModelFeature = {}));
-/** @internal */
+/** @public */
 var PackedFeature;
 (function (PackedFeature) {
+    /** Create a PackedFeature of [[GeometryClass.Primary]] with all invalid Ids.
+     * This is primarily useful for creating a `result` argument for [[RenderFeatureTable.getPackedFeature]].
+     */
     function create() {
         const pair = { upper: 0, lower: 0 };
         return {
@@ -86,6 +94,9 @@ var PackedFeature;
         };
     }
     PackedFeature.create = create;
+    /** Create a PackedFeatureWithIndex of [[GeometryClass.Primary]] with all invalid Ids and an index of zero.
+     * This is primarily useful for creating a reusable `output` argument for [[RenderFeatureTable.iterable]].
+     */
     function createWithIndex() {
         const result = create();
         result.index = 0;
@@ -160,6 +171,10 @@ class FeatureTable extends core_bentley_1.IndexMap {
     }
     /** @internal */
     getArray() { return this._array; }
+    /** Convert this feature table to a representation that can be supplied to [RenderSystem.createBatch]($frontend). */
+    pack() {
+        return PackedFeatureTable.pack(this);
+    }
 }
 exports.FeatureTable = FeatureTable;
 const scratchPackedFeature = PackedFeature.create();

package/lib/cjs/FeatureTable.js.map

@@ -1 +1 @@
-{"version":3,"file":"FeatureTable.js","sourceRoot":"","sources":["../../src/FeatureTable.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAEH,sDAE6B;AAC7B,qDAAiD;AAEjD;;;;;;;;GAQG;AACH,MAAa,OAAO;IAKlB,YAAmB,YAAwB,mBAAI,CAAC,OAAO,EAAE,gBAA4B,mBAAI,CAAC,OAAO,EAAE,gBAA+B,8BAAa,CAAC,OAAO;QACrJ,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;IACrC,CAAC;IAED,IAAW,SAAS,KAAc,OAAO,CAAC,mBAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,mBAAI,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,IAAI,CAAC,aAAa,KAAK,8BAAa,CAAC,OAAO,CAAC,CAAC,CAAC;IAClK,IAAW,WAAW,KAAc,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IAE7D,0EAA0E;IACnE,MAAM,CAAC,KAAc,IAAa,OAAO,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAE5E;;;OAGG;IACI,OAAO,CAAC,GAAY;QACzB,IAAI,IAAI,KAAK,GAAG;YACd,OAAO,CAAC,CAAC;QAEX,IAAI,GAAG,GAAG,IAAA,6BAAc,EAAC,IAAI,CAAC,aAAa,EAAE,GAAG,CAAC,aAAa,CAAC,CAAC;QAChE,IAAI,CAAC,KAAK,GAAG,EAAE;YACb,GAAG,GAAG,IAAA,6BAAc,EAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;YACpD,IAAI,CAAC,KAAK,GAAG,EAAE;gBACb,GAAG,GAAG,IAAA,6BAAc,EAAC,IAAI,CAAC,aAAa,EAAE,GAAG,CAAC,aAAa,CAAC,CAAC;aAC7D;SACF;QAED,OAAO,GAAG,CAAC;IACb,CAAC;CACF;AAnCD,0BAmCC;AAeD,gBAAgB;AAChB,IAAiB,YAAY,CAqB5B;AArBD,WAAiB,YAAY;IAC3B,SAAgB,MAAM;QACpB,OAAO;YACL,OAAO,EAAE,mBAAI,CAAC,OAAO;YACrB,SAAS,EAAE,mBAAI,CAAC,OAAO;YACvB,aAAa,EAAE,mBAAI,CAAC,OAAO;YAC3B,aAAa,EAAE,8BAAa,CAAC,OAAO;SACrC,CAAC;IACJ,CAAC;IAPe,mBAAM,SAOrB,CAAA;IAED,SAAgB,SAAS,CAAC,OAAqB;QAC7C,OAAO,CAAC,mBAAI,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,mBAAI,CAAC,SAAS,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,mBAAI,CAAC,SAAS,CAAC,OAAO,CAAC,aAAa,CAAC,IAAI,OAAO,CAAC,aAAa,KAAK,8BAAa,CAAC,OAAO,CAAC;IAC7K,CAAC;IAFe,sBAAS,YAExB,CAAA;IAED,SAAgB,MAAM,CAAC,MAAqB,EAAE,MAAoB,EAAE,eAA4B;QAC9F,MAAM,CAAC,OAAO,GAAG,eAAe,IAAI,mBAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC9E,MAAM,CAAC,SAAS,GAAG,mBAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC/D,MAAM,CAAC,aAAa,GAAG,mBAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QACvE,MAAM,CAAC,aAAa,GAAG,MAAM,CAAC,aAAa,CAAC;QAC5C,OAAO,MAAM,CAAC;IAChB,CAAC;IANe,mBAAM,SAMrB,CAAA;AACH,CAAC,EArBgB,YAAY,GAAZ,oBAAY,KAAZ,oBAAY,QAqB5B;AAgBD,gBAAgB;AAChB,IAAiB,aAAa,CAiB7B;AAjBD,WAAiB,aAAa;IAC5B,SAAgB,MAAM;QACpB,MAAM,IAAI,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QACpC,OAAO;YACL,OAAO,EAAE,EAAE,GAAG,IAAI,EAAE;YACpB,SAAS,EAAE,EAAE,GAAG,IAAI,EAAE;YACtB,aAAa,EAAE,EAAE,GAAG,IAAI,EAAE;YAC1B,aAAa,EAAE,8BAAa,CAAC,OAAO;YACpC,eAAe,EAAE,CAAC;SACnB,CAAC;IACJ,CAAC;IATe,oBAAM,SASrB,CAAA;IAED,SAAgB,eAAe;QAC7B,MAAM,MAAM,GAAG,MAAM,EAA4B,CAAC;QAClD,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;QACjB,OAAO,MAAM,CAAC;IAChB,CAAC;IAJe,6BAAe,kBAI9B,CAAA;AACH,CAAC,EAjBgB,aAAa,GAAb,qBAAa,KAAb,qBAAa,QAiB7B;AAED;;;;;GAKG;AACH,IAAY,SAeX;AAfD,WAAY,SAAS;IACnB,4EAA4E;IAC5E,+CAAO,CAAA;IACP;;;;OAIG;IACH,iEAAgB,CAAA;IAChB;;;;OAIG;IACH,iEAAgB,CAAA;AAClB,CAAC,EAfW,SAAS,GAAT,iBAAS,KAAT,iBAAS,QAepB;AAED;;;;;;;GAOG;AACH,MAAa,YAAa,SAAQ,uBAAiB;IAIjD,uCAAuC;IACvC,YAAmB,WAAmB,EAAE,UAAsB,mBAAI,CAAC,OAAO,EAAE,OAAkB,SAAS,CAAC,OAAO;QAC7G,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,CAAC;QACnD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAED,gFAAgF;IAChF,IAAW,WAAW,KAAa,OAAO,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;IAC9D,gBAAgB;IAChB,IAAW,UAAU,KAAc,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IACrH,0EAA0E;IAC1E,IAAW,SAAS,KAAc,OAAO,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAC7D,gHAAgH;IAChH,IAAW,OAAO,KAA0B,OAAO,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;IAC1G,oGAAoG;IACpG,IAAW,kBAAkB,KAAc,OAAO,SAAS,CAAC,gBAAgB,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAC7F,oGAAoG;IACpG,IAAW,kBAAkB,KAAc,OAAO,SAAS,CAAC,gBAAgB,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAE7F,0GAA0G;IACnG,WAAW,CAAC,KAAa;QAC9B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM;YAC7B,IAAI,KAAK,CAAC,KAAK,KAAK,KAAK;gBACvB,OAAO,KAAK,CAAC,KAAK,CAAC;QAEvB,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,gBAAgB;IACT,eAAe,CAAC,OAAgB,EAAE,KAAa;QACpD,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QACvC,IAAA,qBAAM,EAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACrB,IAAA,qBAAM,EAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACrB,MAAM,KAAK,GAAG,IAAI,2BAAY,CAAU,OAAO,EAAE,KAAK,CAAC,CAAC;QACxD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IAC5C,CAAC;IAED,gBAAgB;IACT,QAAQ,KAAmC,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;CACxE;AA5CD,oCA4CC;AAuCD,MAAM,oBAAoB,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC;AAEpD,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,aAAa,CAAC,eAAe,EAAE,CAAC;IACtD,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE;QACnD,MAAM,MAAM,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;QACtC,IAAA,qBAAM,EAAC,MAAM,IAAI,SAAS,CAAC,CAAC;QAC5B,IAAI,CAAC,KAAK,MAAM,EAAE;YAChB,IAAI,CAAC,OAAO,EAAE;gBACZ,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;aAC5H;YAED,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC;SACjC;KACF;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;GAIG;AACH,MAAa,kBAAkB;IAS7B,IAAW,UAAU,KAAa,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;IAEjE;;;OAGG;IACH,YAAmB,IAAiB,EAAE,OAAmB,EAAE,WAAmB,EAAE,IAAe,EAAE,gBAA4B;QAC3H,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,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;YACxB,KAAK,CAAC;gBACJ,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;gBACxB,MAAM;YACR,KAAK,CAAC;gBACJ,IAAI,CAAC,UAAU,GAAG,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;gBACpF,MAAM;YACR;gBACE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;gBACvB,MAAM;SACT;QAED,IAAA,qBAAM,EAAC,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,oBAAoB,CAAC,CAAC;QACvD,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;YACxC,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;SACjE;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;YACxC,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;SACvC;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,YAAY,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,KAAK,CAAC,MAAM,CAAC,CAAC;QAC/B,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACnC,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,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACxC,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,KAAK,CAAC,WAAW,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,EAAE,CAAC;IAChF,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,KAAK,CAAC,OAAO,CAAC,CAAC;QAC7C,MAAM,CAAC,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;QAEjD,MAAM,mBAAmB,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;QACpD,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,KAAK,CAAC,WAAW,CAAC,CAAC;QACrD,MAAM,CAAC,aAAa,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;QAEzD,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;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,SAAS,CAAC,gBAAgB,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAC7F,IAAW,kBAAkB,KAAc,OAAO,SAAS,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,YAAY,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QACpE,MAAM,OAAO,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE;YACzC,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YAC5B,KAAK,CAAC,eAAe,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,aAAa,EAAE,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC;SACxG;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;YACzC,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;YACjC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;YACjB,MAAM,MAAM,CAAC;SACd;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,KAAK,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC;IAC7E,CAAC;CACF;AAjMD,gDAiMC;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;YAC7B,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,GAAG,CAAC,CAAC;YACpC,MAAM,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,CAAC;YAClD,OAAO,MAAM,CAAC;SACf;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;YAChB,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;gBACnC,KAAK,GAAG,GAAG,GAAG,CAAC,CAAC;gBAChB,KAAK,IAAI,IAAI,GAAG,CAAC,CAAC;aACnB;iBAAM;gBACL,KAAK,GAAG,IAAI,CAAC;aACd;SACF;QAED,IAAI,KAAK,GAAG,IAAI,EAAE;YAChB,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;SAC1C;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,YAAY,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,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;YAC1E,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;SACd;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;AApFD,oEAoFC","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 Rendering\n */\n\nimport {\n  assert, compareNumbers, compareStrings, Id64, Id64String, IndexedValue, IndexMap, UintArray,\n} from \"@itwin/core-bentley\";\nimport { GeometryClass } from \"./GeometryParams\";\n\n/** Describes a discrete entity within a batched [RenderGraphic]($frontend) that can be\n * grouped with other such entities in a [[FeatureTable]].\n * Features roughly correlate to elements: a [Tile]($frontend)'s graphics combines geometry from every\n * [GeometricElement]($backend) that intersects the tile's volume, so each element produces at least one feature.\n * However, an element's geometry stream can contain geometry belonging to multiple different combinations of [SubCategory]($backend) and\n * [[GeometryClass]], so an individual element may produce more than one feature.\n * @see [[FeatureOverrides]] for customizing the appearance of individual features.\n * @public\n */\nexport class Feature {\n  public readonly elementId: Id64String;\n  public readonly subCategoryId: Id64String;\n  public readonly geometryClass: GeometryClass;\n\n  public constructor(elementId: Id64String = Id64.invalid, subCategoryId: Id64String = Id64.invalid, geometryClass: GeometryClass = GeometryClass.Primary) {\n    this.elementId = elementId;\n    this.subCategoryId = subCategoryId;\n    this.geometryClass = geometryClass;\n  }\n\n  public get isDefined(): boolean { return !Id64.isInvalid(this.elementId) || !Id64.isInvalid(this.subCategoryId) || this.geometryClass !== GeometryClass.Primary; }\n  public get isUndefined(): boolean { return !this.isDefined; }\n\n  /** Returns true if this feature is equivalent to the supplied feature. */\n  public equals(other: Feature): boolean { return 0 === this.compare(other); }\n\n  /** Performs ordinal comparison of this feature with another.\n   * @param rhs The feature to compare with.\n   * @returns zero if the features are equivalent, a negative value if this feature compares as \"less than\" `rhs`, or a positive value if this feature compares \"greater than\" `rhs`.\n   */\n  public compare(rhs: Feature): number {\n    if (this === rhs)\n      return 0;\n\n    let cmp = compareNumbers(this.geometryClass, rhs.geometryClass);\n    if (0 === cmp) {\n      cmp = compareStrings(this.elementId, rhs.elementId);\n      if (0 === cmp) {\n        cmp = compareStrings(this.subCategoryId, rhs.subCategoryId);\n      }\n    }\n\n    return cmp;\n  }\n}\n\n/** A [[Feature]] with a modelId identifying the model containing the feature.\n * Typically produced from a PackedFeature.\n * Prior to the introduction of MultiModelPackedFeatureTable, every (Packed)FeatureTable was associated with exactly one model.\n * Now, each feature in a table may be associated with a different model.\n * @internal\n */\nexport interface ModelFeature {\n  modelId: Id64String;\n  elementId: Id64String;\n  subCategoryId: Id64String;\n  geometryClass: GeometryClass;\n}\n\n/** @internal */\nexport namespace ModelFeature {\n  export function create(): ModelFeature {\n    return {\n      modelId: Id64.invalid,\n      elementId: Id64.invalid,\n      subCategoryId: Id64.invalid,\n      geometryClass: GeometryClass.Primary,\n    };\n  }\n\n  export function isDefined(feature: ModelFeature): boolean {\n    return !Id64.isInvalid(feature.modelId) || !Id64.isInvalid(feature.elementId) || !Id64.isInvalid(feature.subCategoryId) || feature.geometryClass !== GeometryClass.Primary;\n  }\n\n  export function unpack(packed: PackedFeature, result: ModelFeature, unpackedModelId?: Id64String): ModelFeature {\n    result.modelId = unpackedModelId ?? Id64.fromUint32PairObject(packed.modelId);\n    result.elementId = Id64.fromUint32PairObject(packed.elementId);\n    result.subCategoryId = Id64.fromUint32PairObject(packed.subCategoryId);\n    result.geometryClass = packed.geometryClass;\n    return result;\n  }\n}\n\n/** @internal */\nexport interface PackedFeature {\n  modelId: Id64.Uint32Pair;\n  elementId: Id64.Uint32Pair;\n  subCategoryId: Id64.Uint32Pair;\n  geometryClass: GeometryClass;\n  animationNodeId: number;\n}\n\n/** @internal */\nexport interface PackedFeatureWithIndex extends PackedFeature {\n  index: number;\n}\n\n/** @internal */\nexport namespace PackedFeature {\n  export function create(): PackedFeature {\n    const pair = { upper: 0, lower: 0 };\n    return {\n      modelId: { ...pair },\n      elementId: { ...pair },\n      subCategoryId: { ...pair },\n      geometryClass: GeometryClass.Primary,\n      animationNodeId: 0,\n    };\n  }\n\n  export function createWithIndex(): PackedFeatureWithIndex {\n    const result = create() as PackedFeatureWithIndex;\n    result.index = 0;\n    return result;\n  }\n}\n\n/** Describes the type of a 'batch' of graphics representing multiple [[Feature]]s.\n * The most commonly-encountered batches are Tiles, which can be of either Primary or\n * Classifier type.\n * @public\n * @extensions\n */\nexport enum BatchType {\n  /** This batch contains graphics derived from a model's visible geometry. */\n  Primary,\n  /**\n   * This batch contains color volumes which are used to classify a model's visible geometry.\n   * The graphics themselves are not rendered to the screen; instead they are rendered to the stencil buffer\n   * to resymbolize the primary geometry.\n   */\n  VolumeClassifier,\n  /**\n   * This batch contains planar graphics which are used to classify a model's visible geometry.\n   * The graphics themselves are not rendered to the screen; instead they are rendered to a texture buffer\n   * to resymbolize the primary geometry.\n   */\n  PlanarClassifier,\n}\n\n/** Defines a look-up table for [[Feature]]s within a batched [RenderGraphic]($frontend). Consecutive 32-bit\n * indices are assigned to each unique Feature. Primitives within the RenderGraphic can\n * use per-vertex indices to specify the distribution of Features within the primitive. The appearance of individual\n * features can be customized using [[FeatureOverrides]]. Typically a [Tile]($frontend) will contain a feature table\n * identifying the elements whose geometry appears within that tile.\n * @see [[FeatureOverrides]] for customizing the appearance of individual features.\n * @public\n */\nexport class FeatureTable extends IndexMap<Feature> {\n  public readonly modelId: Id64String;\n  public readonly type: BatchType;\n\n  /** Construct an empty FeatureTable. */\n  public constructor(maxFeatures: number, modelId: Id64String = Id64.invalid, type: BatchType = BatchType.Primary) {\n    super((lhs, rhs) => lhs.compare(rhs), maxFeatures);\n    this.modelId = modelId;\n    this.type = type;\n  }\n\n  /** Returns the maximum number of [[Feature]]s this FeatureTable can contain. */\n  public get maxFeatures(): number { return this._maximumSize; }\n  /** @internal */\n  public get anyDefined(): boolean { return this.length > 1 || (1 === this.length && this._array[0].value.isDefined); }\n  /** Returns true if this FeatureTable contains exactly one [[Feature]]. */\n  public get isUniform(): boolean { return 1 === this.length; }\n  /** If this FeatureTable contains exactly one [[Feature]], returns that Feature; otherwise returns undefined. */\n  public get uniform(): Feature | undefined { return 1 === this.length ? this._array[0].value : undefined; }\n  /** Returns true if this FeatureTable is associated with [[BatchType.VolumeClassifier]] geometry. */\n  public get isVolumeClassifier(): boolean { return BatchType.VolumeClassifier === this.type; }\n  /** Returns true if this FeatureTable is associated with [[BatchType.PlanarClassifier]] geometry. */\n  public get isPlanarClassifier(): boolean { return BatchType.PlanarClassifier === this.type; }\n\n  /** Returns the Feature corresponding to the specified index, or undefined if the index is not present. */\n  public findFeature(index: number): Feature | undefined {\n    for (const entry of this._array)\n      if (entry.index === index)\n        return entry.value;\n\n    return undefined;\n  }\n\n  /** @internal */\n  public insertWithIndex(feature: Feature, index: number): void {\n    const bound = this.lowerBound(feature);\n    assert(!bound.equal);\n    assert(!this.isFull);\n    const entry = new IndexedValue<Feature>(feature, index);\n    this._array.splice(bound.index, 0, entry);\n  }\n\n  /** @internal */\n  public getArray(): Array<IndexedValue<Feature>> { return this._array; }\n}\n\n/** @internal */\nexport type ComputeNodeId = (feature: PackedFeatureWithIndex) => number;\n\n/** Interface common to PackedFeatureTable and MultiModelPackedFeatureTable.\n * @internal\n */\nexport interface RenderFeatureTable {\n  /** The \"model Id\" of the tile tree containing the tile from which this feature table originated.\n   * It may be a transient Id if, for example, the tile tree represents a reality model or represents the geometry of multiple\n   * persistent models batched together.\n   */\n  readonly batchModelId: Id64String;\n  /** Split representation of batchModelId, so we're not constantly having to parse the string. */\n  readonly batchModelIdPair: Id64.Uint32Pair;\n  /** The number of features in the table; equivalently, one more than the largest feature index. */\n  readonly numFeatures: number;\n  /** Strictly for reporting memory usage. */\n  readonly byteLength: number;\n  readonly type: BatchType;\n  animationNodeIds?: UintArray;\n\n  /** Get the feature at the specified index. Caller is responsible for validating featureIndex less than numFeatures. */\n  getFeature(featureIndex: number, result: ModelFeature): ModelFeature;\n  /** Find the specified feature. Returns undefined if featureIndex >= numFeatures. */\n  findFeature(featureIndex: number, result: ModelFeature): ModelFeature | undefined;\n  /** Find the Id of the element of the specified feature. */\n  findElementId(featureIndex: number): Id64String | undefined;\n  /** Get the Id of the element of the specified feature as a pair of 32-bit integers, asserting that feature index < numFeatures. */\n  getElementIdPair(featureIndex: number, out: Id64.Uint32Pair): Id64.Uint32Pair;\n  /** Get the feature at the specified index. Caller is responsible for validating featureIndex less than numFeatures. */\n  getPackedFeature(featureIndex: number, result: PackedFeature): PackedFeature;\n  /** Get an object that provides iteration over all features, in order. `output` is reused as the current value on each iteration. */\n  iterable(output: PackedFeatureWithIndex): Iterable<PackedFeatureWithIndex>;\n  populateAnimationNodeIds(computeNodeId: ComputeNodeId, maxNodeId: number): void;\n  getAnimationNodeId(featureIndex: number): number;\n}\n\nconst scratchPackedFeature = PackedFeature.create();\n\nfunction populateAnimationNodeIds(table: RenderFeatureTable, computeNodeId: ComputeNodeId, maxNodeId: number): UintArray | undefined {\n  assert(maxNodeId > 0);\n\n  let nodeIds;\n  const outputFeature = PackedFeature.createWithIndex();\n  for (const feature of table.iterable(outputFeature)) {\n    const nodeId = computeNodeId(feature);\n    assert(nodeId <= maxNodeId);\n    if (0 !== nodeId) {\n      if (!nodeIds) {\n        const size = table.numFeatures;\n        nodeIds = maxNodeId < 0x100 ? new Uint8Array(size) : (maxNodeId < 0x10000 ? new Uint16Array(size) : new Uint32Array(size));\n      }\n\n      nodeIds[feature.index] = nodeId;\n    }\n  }\n\n  return nodeIds;\n}\n\n/**\n * An immutable, packed representation of a [[FeatureTable]]. The features are packed into a single array of 32-bit integer values,\n * wherein each feature occupies 3 32-bit integers.\n * @internal\n */\nexport class PackedFeatureTable implements RenderFeatureTable {\n  private readonly _data: Uint32Array;\n  public readonly batchModelId: Id64String;\n  public readonly batchModelIdPair: Id64.Uint32Pair;\n  public readonly numFeatures: number;\n  public readonly anyDefined: boolean;\n  public readonly type: BatchType;\n  public animationNodeIds?: UintArray;\n\n  public get byteLength(): number { return this._data.byteLength; }\n\n  /** Construct a PackedFeatureTable from the packed binary data.\n   * This is used internally when deserializing Tiles in iMdl format.\n   * @internal\n   */\n  public constructor(data: Uint32Array, modelId: Id64String, numFeatures: number, type: BatchType, animationNodeIds?: UintArray) {\n    this._data = data;\n    this.batchModelId = modelId;\n    this.batchModelIdPair = Id64.getUint32Pair(modelId);\n    this.numFeatures = numFeatures;\n    this.type = type;\n    this.animationNodeIds = animationNodeIds;\n\n    switch (this.numFeatures) {\n      case 0:\n        this.anyDefined = false;\n        break;\n      case 1:\n        this.anyDefined = ModelFeature.isDefined(this.getFeature(0, ModelFeature.create()));\n        break;\n      default:\n        this.anyDefined = true;\n        break;\n    }\n\n    assert(this._data.length >= this._subCategoriesOffset);\n    assert(undefined === this.animationNodeIds || this.animationNodeIds.length === this.numFeatures);\n  }\n\n  /** Create a packed feature table from a [[FeatureTable]]. */\n  public static pack(featureTable: FeatureTable): PackedFeatureTable {\n    // We must determine how many subcategories we have ahead of time to compute the size of the Uint32Array, as\n    // the array cannot be resized after it is created.\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\n    // back-end arrive within tiles already in the packed format.\n    const subcategories = new Map<string, number>();\n    for (const iv of featureTable.getArray()) {\n      const found = subcategories.get(iv.value.subCategoryId.toString());\n      if (undefined === found)\n        subcategories.set(iv.value.subCategoryId, subcategories.size);\n    }\n\n    // We need 3 32-bit integers per feature, plus 2 32-bit integers per subcategory.\n    const subCategoriesOffset = 3 * featureTable.length;\n    const nUint32s = subCategoriesOffset + 2 * subcategories.size;\n    const uint32s = new Uint32Array(nUint32s);\n\n    for (const iv of featureTable.getArray()) {\n      const feature = iv.value;\n      const index = iv.index * 3;\n\n      let subCategoryIndex = subcategories.get(feature.subCategoryId)!;\n      assert(undefined !== subCategoryIndex); // we inserted it above...\n      subCategoryIndex |= (feature.geometryClass << 24);\n\n      uint32s[index + 0] = Id64.getLowerUint32(feature.elementId);\n      uint32s[index + 1] = Id64.getUpperUint32(feature.elementId);\n      uint32s[index + 2] = subCategoryIndex;\n    }\n\n    subcategories.forEach((index: number, id: string, _map) => {\n      const index32 = subCategoriesOffset + 2 * index;\n      uint32s[index32 + 0] = Id64.getLowerUint32(id);\n      uint32s[index32 + 1] = Id64.getUpperUint32(id);\n    });\n\n    return new PackedFeatureTable(uint32s, featureTable.modelId, featureTable.length, featureTable.type);\n  }\n\n  /** Retrieve the Feature associated with the specified index. */\n  public getFeature(featureIndex: number, result: ModelFeature): ModelFeature {\n    const packed = this.getPackedFeature(featureIndex, scratchPackedFeature);\n    return ModelFeature.unpack(packed, result, this.batchModelId);\n  }\n\n  /** Returns the Feature associated with the specified index, or undefined if the index is out of range. */\n  public findFeature(featureIndex: number, result: ModelFeature): ModelFeature | undefined {\n    return featureIndex < this.numFeatures ? this.getFeature(featureIndex, result) : undefined;\n  }\n\n  /** @internal */\n  public getElementIdPair(featureIndex: number, out?: Id64.Uint32Pair): Id64.Uint32Pair {\n    out = out ?? { lower: 0, upper: 0 };\n    assert(featureIndex < this.numFeatures);\n    const offset = 3 * featureIndex;\n    out.lower = this._data[offset];\n    out.upper = this._data[offset + 1];\n    return out;\n  }\n\n  /** @internal */\n  public getSubCategoryIdPair(featureIndex: number): Id64.Uint32Pair {\n    const index = 3 * featureIndex;\n    let subCatIndex = this._data[index + 2];\n    subCatIndex = (subCatIndex & 0x00ffffff) >>> 0;\n    subCatIndex = subCatIndex * 2 + this._subCategoriesOffset;\n    return { lower: this._data[subCatIndex], upper: this._data[subCatIndex + 1] };\n  }\n\n  /** @internal */\n  public getAnimationNodeId(featureIndex: number): number {\n    return undefined !== this.animationNodeIds && featureIndex < this.numFeatures ? this.animationNodeIds[featureIndex] : 0;\n  }\n\n  /** @internal */\n  public getPackedFeature(featureIndex: number, result: PackedFeature): PackedFeature {\n    assert(featureIndex < this.numFeatures);\n\n    const index32 = 3 * featureIndex;\n    result.elementId.lower = this._data[index32];\n    result.elementId.upper = this._data[index32 + 1];\n\n    const subCatIndexAndClass = this._data[index32 + 2];\n    result.geometryClass = (subCatIndexAndClass >>> 24) & 0xff;\n\n    let subCatIndex = (subCatIndexAndClass & 0x00ffffff) >>> 0;\n    subCatIndex = subCatIndex * 2 + this._subCategoriesOffset;\n    result.subCategoryId.lower = this._data[subCatIndex];\n    result.subCategoryId.upper = this._data[subCatIndex + 1];\n\n    result.animationNodeId = this.getAnimationNodeId(featureIndex);\n    result.modelId.lower = this.batchModelIdPair.lower;\n    result.modelId.upper = this.batchModelIdPair.upper;\n\n    return result;\n  }\n\n  /** Returns the element ID of the Feature associated with the specified index, or undefined if the index is out of range. */\n  public findElementId(featureIndex: number): Id64String | undefined {\n    if (featureIndex >= this.numFeatures)\n      return undefined;\n    else\n      return this.readId(3 * featureIndex);\n  }\n\n  /** Return true if this table contains exactly 1 feature. */\n  public get isUniform(): boolean { return 1 === this.numFeatures; }\n\n  /** If this table contains exactly 1 feature, return it. */\n  public getUniform(result: ModelFeature): ModelFeature | undefined {\n    return this.isUniform ? this.getFeature(0, result) : undefined;\n  }\n\n  public get isVolumeClassifier(): boolean { return BatchType.VolumeClassifier === this.type; }\n  public get isPlanarClassifier(): boolean { return BatchType.VolumeClassifier === this.type; }\n  public get isClassifier(): boolean { return this.isVolumeClassifier || this.isPlanarClassifier; }\n\n  /** Unpack the features into a [[FeatureTable]]. */\n  public unpack(): FeatureTable {\n    const table = new FeatureTable(this.numFeatures, this.batchModelId);\n    const feature = ModelFeature.create();\n    for (let i = 0; i < this.numFeatures; i++) {\n      this.getFeature(i, feature);\n      table.insertWithIndex(new Feature(feature.elementId, feature.subCategoryId, feature.geometryClass), i);\n    }\n\n    return table;\n  }\n\n  public populateAnimationNodeIds(computeNodeId: ComputeNodeId, maxNodeId: number): void {\n    assert(undefined === this.animationNodeIds);\n    this.animationNodeIds = populateAnimationNodeIds(this, computeNodeId, maxNodeId);\n  }\n\n  public * iterator(output: PackedFeatureWithIndex): Iterator<PackedFeatureWithIndex> {\n    for (let i = 0; i < this.numFeatures; i++) {\n      this.getPackedFeature(i, output);\n      output.index = i;\n      yield output;\n    }\n  }\n\n  public iterable(output: PackedFeatureWithIndex): Iterable<PackedFeatureWithIndex> {\n    return {\n      [Symbol.iterator]: () => this.iterator(output),\n    };\n  }\n\n  private get _subCategoriesOffset(): number { return this.numFeatures * 3; }\n\n  private readId(offset32: number): Id64String {\n    return Id64.fromUint32Pair(this._data[offset32], this._data[offset32 + 1]);\n  }\n}\n\ninterface PackedFeatureModelEntry {\n  lastFeatureIndex: number;\n  idLower: number;\n  idUpper: number;\n}\n\nconst scratchPackedFeatureModelEntry = { lastFeatureIndex: -1, idLower: -1, idUpper: -1 };\n\n/** A table of model Ids associated with a [[MultiModelPackedFeatureTable]].\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.\n * The model table itself consists of one entry per model, where each entry looks like:\n *  indexOfLastFeatureInModel: u32\n *  modelId: u64\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.\n * This lookup can be optimized using binary search.\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.\n * @internal\n */\nexport class PackedFeatureModelTable {\n  private readonly _data: Uint32Array;\n\n  public constructor(data: Uint32Array) {\n    this._data = data;\n    assert(this._data.length % 3 === 0);\n  }\n\n  /** The number of models in the table. */\n  public get length(): number {\n    return this._data.length / 3;\n  }\n\n  public get byteLength(): number {\n    return this._data.byteLength;\n  }\n\n  private getLastFeatureIndex(modelIndex: number): number {\n    return this._data[modelIndex * 3];\n  }\n\n  public getEntry(modelIndex: number,  result: PackedFeatureModelEntry): PackedFeatureModelEntry {\n    if (modelIndex >= this.length) {\n      result.idLower = result.idUpper = 0;\n      result.lastFeatureIndex = Number.MAX_SAFE_INTEGER;\n      return result;\n    }\n\n    const index = modelIndex * 3;\n    result.lastFeatureIndex = this._data[index + 0];\n    result.idLower = this._data[index + 1];\n    result.idUpper = this._data[index + 2];\n    return result;\n  }\n\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. */\n  public getModelIdPair(featureIndex: number, result?: Id64.Uint32Pair): Id64.Uint32Pair {\n    if (!result)\n      result = { lower: 0, upper: 0 };\n    else\n      result.lower = result.upper = 0;\n\n    let first = 0;\n    const last = this.length;\n    let count = last;\n    while (count > 0) {\n      const step = Math.floor(count / 2);\n      const mid = first + step;\n      const lastFeatureIndex = this.getLastFeatureIndex(mid);\n      if (featureIndex > lastFeatureIndex) {\n        first = mid + 1;\n        count -= step + 1;\n      } else {\n        count = step;\n      }\n    }\n\n    if (first < last) {\n      result.lower = this._data[first * 3 + 1];\n      result.upper = this._data[first * 3 + 2];\n    }\n\n    return result;\n  }\n}\n\n/** A PackedFeatureTable with a PackedFeatureModelTable appended to it, capable of storing features belonging to more than one model.\n * @internal\n */\nexport class MultiModelPackedFeatureTable implements RenderFeatureTable {\n  private readonly _features: PackedFeatureTable;\n  private readonly _models: PackedFeatureModelTable;\n\n  public constructor(features: PackedFeatureTable, models: PackedFeatureModelTable) {\n    this._features = features;\n    this._models = models;\n  }\n\n  public static create(data: Uint32Array, batchModelId: Id64String, numFeatures: number, type: BatchType, numSubCategories: number): MultiModelPackedFeatureTable {\n    const modelTableOffset = 3 * numFeatures + 2 * numSubCategories;\n    const featureData = data.subarray(0, modelTableOffset);\n    const features = new PackedFeatureTable(featureData, batchModelId, numFeatures, type);\n\n    const modelData = data.subarray(modelTableOffset);\n    const models = new PackedFeatureModelTable(modelData);\n\n    return new MultiModelPackedFeatureTable(features, models);\n  }\n\n  public get batchModelId() { return this._features.batchModelId; }\n  public get batchModelIdPair() { return this._features.batchModelIdPair; }\n  public get numFeatures() { return this._features.numFeatures; }\n  public get type() { return this._features.type; }\n  public get animationNodeIds(): UintArray | undefined { return this._features.animationNodeIds; }\n  public set animationNodeIds(ids: UintArray | undefined) { this._features.animationNodeIds = ids; }\n\n  public get byteLength() {\n    return this._features.byteLength + this._models.byteLength;\n  }\n\n  public getPackedFeature(featureIndex: number, result: PackedFeature): PackedFeature {\n    this._features.getPackedFeature(featureIndex, result);\n    this._models.getModelIdPair(featureIndex, result.modelId);\n    return result;\n  }\n\n  public getFeature(featureIndex: number, result: ModelFeature): ModelFeature {\n    const packed = this.getPackedFeature(featureIndex, scratchPackedFeature);\n    return ModelFeature.unpack(packed, result);\n  }\n\n  public findFeature(featureIndex: number, result: ModelFeature): ModelFeature | undefined {\n    return featureIndex < this.numFeatures ? this.getFeature(featureIndex, result) : undefined;\n  }\n\n  public getElementIdPair(featureIndex: number, out: Id64.Uint32Pair): Id64.Uint32Pair {\n    return this._features.getElementIdPair(featureIndex, out);\n  }\n\n  public findElementId(featureIndex: number): Id64String | undefined {\n    return this._features.findElementId(featureIndex);\n  }\n\n  public * iterator(output: PackedFeatureWithIndex): Iterator<PackedFeatureWithIndex> {\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.\n    let modelIndex = 0;\n    const modelEntry = this._models.getEntry(modelIndex, scratchPackedFeatureModelEntry);\n\n    for (let featureIndex = 0; featureIndex < this.numFeatures; featureIndex++) {\n      if (featureIndex > modelEntry.lastFeatureIndex)\n        this._models.getEntry(++modelIndex, modelEntry);\n\n      this._features.getPackedFeature(featureIndex, output);\n      output.modelId.lower = modelEntry.idLower;\n      output.modelId.upper = modelEntry.idUpper;\n      output.index = featureIndex;\n      yield output;\n    }\n  }\n\n  public iterable(output: PackedFeatureWithIndex): Iterable<PackedFeatureWithIndex> {\n    return {\n      [Symbol.iterator]: () => this.iterator(output),\n    };\n  }\n\n  public getAnimationNodeId(featureIndex: number): number {\n    return this._features.getAnimationNodeId(featureIndex);\n  }\n\n  public populateAnimationNodeIds(computeNodeId: ComputeNodeId, maxNodeId: number): void {\n    this._features.animationNodeIds = populateAnimationNodeIds(this, computeNodeId, maxNodeId);\n  }\n}\n"]}
+{"version":3,"file":"FeatureTable.js","sourceRoot":"","sources":["../../src/FeatureTable.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAEH,sDAE6B;AAC7B,qDAAiD;AAEjD;;;;;;;;GAQG;AACH,MAAa,OAAO;IAKlB,YAAmB,YAAwB,mBAAI,CAAC,OAAO,EAAE,gBAA4B,mBAAI,CAAC,OAAO,EAAE,gBAA+B,8BAAa,CAAC,OAAO;QACrJ,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;IACrC,CAAC;IAED,IAAW,SAAS,KAAc,OAAO,CAAC,mBAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,mBAAI,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,IAAI,CAAC,aAAa,KAAK,8BAAa,CAAC,OAAO,CAAC,CAAC,CAAC;IAClK,IAAW,WAAW,KAAc,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IAE7D,0EAA0E;IACnE,MAAM,CAAC,KAAc,IAAa,OAAO,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAE5E;;;OAGG;IACI,OAAO,CAAC,GAAY;QACzB,IAAI,IAAI,KAAK,GAAG;YACd,OAAO,CAAC,CAAC;QAEX,IAAI,GAAG,GAAG,IAAA,6BAAc,EAAC,IAAI,CAAC,aAAa,EAAE,GAAG,CAAC,aAAa,CAAC,CAAC;QAChE,IAAI,CAAC,KAAK,GAAG,EAAE;YACb,GAAG,GAAG,IAAA,6BAAc,EAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;YACpD,IAAI,CAAC,KAAK,GAAG,EAAE;gBACb,GAAG,GAAG,IAAA,6BAAc,EAAC,IAAI,CAAC,aAAa,EAAE,GAAG,CAAC,aAAa,CAAC,CAAC;aAC7D;SACF;QAED,OAAO,GAAG,CAAC;IACb,CAAC;CACF;AAnCD,0BAmCC;AAYD,cAAc;AACd,IAAiB,YAAY,CA0B5B;AA1BD,WAAiB,YAAY;IAC3B;;OAEG;IACH,SAAgB,MAAM;QACpB,OAAO;YACL,OAAO,EAAE,mBAAI,CAAC,OAAO;YACrB,SAAS,EAAE,mBAAI,CAAC,OAAO;YACvB,aAAa,EAAE,mBAAI,CAAC,OAAO;YAC3B,aAAa,EAAE,8BAAa,CAAC,OAAO;SACrC,CAAC;IACJ,CAAC;IAPe,mBAAM,SAOrB,CAAA;IAED,4HAA4H;IAC5H,SAAgB,SAAS,CAAC,OAAqB;QAC7C,OAAO,CAAC,mBAAI,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,mBAAI,CAAC,SAAS,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,mBAAI,CAAC,SAAS,CAAC,OAAO,CAAC,aAAa,CAAC,IAAI,OAAO,CAAC,aAAa,KAAK,8BAAa,CAAC,OAAO,CAAC;IAC7K,CAAC;IAFe,sBAAS,YAExB,CAAA;IAED,aAAa;IACb,SAAgB,MAAM,CAAC,MAAqB,EAAE,MAAoB,EAAE,eAA4B;QAC9F,MAAM,CAAC,OAAO,GAAG,eAAe,IAAI,mBAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC9E,MAAM,CAAC,SAAS,GAAG,mBAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC/D,MAAM,CAAC,aAAa,GAAG,mBAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QACvE,MAAM,CAAC,aAAa,GAAG,MAAM,CAAC,aAAa,CAAC;QAC5C,OAAO,MAAM,CAAC;IAChB,CAAC;IANe,mBAAM,SAMrB,CAAA;AACH,CAAC,EA1BgB,YAAY,GAAZ,oBAAY,KAAZ,oBAAY,QA0B5B;AAqBD,cAAc;AACd,IAAiB,aAAa,CAuB7B;AAvBD,WAAiB,aAAa;IAC5B;;OAEG;IACH,SAAgB,MAAM;QACpB,MAAM,IAAI,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QACpC,OAAO;YACL,OAAO,EAAE,EAAE,GAAG,IAAI,EAAE;YACpB,SAAS,EAAE,EAAE,GAAG,IAAI,EAAE;YACtB,aAAa,EAAE,EAAE,GAAG,IAAI,EAAE;YAC1B,aAAa,EAAE,8BAAa,CAAC,OAAO;YACpC,eAAe,EAAE,CAAC;SACnB,CAAC;IACJ,CAAC;IATe,oBAAM,SASrB,CAAA;IAED;;OAEG;IACH,SAAgB,eAAe;QAC7B,MAAM,MAAM,GAAG,MAAM,EAA4B,CAAC;QAClD,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;QACjB,OAAO,MAAM,CAAC;IAChB,CAAC;IAJe,6BAAe,kBAI9B,CAAA;AACH,CAAC,EAvBgB,aAAa,GAAb,qBAAa,KAAb,qBAAa,QAuB7B;AAED;;;;;GAKG;AACH,IAAY,SAeX;AAfD,WAAY,SAAS;IACnB,4EAA4E;IAC5E,+CAAO,CAAA;IACP;;;;OAIG;IACH,iEAAgB,CAAA;IAChB;;;;OAIG;IACH,iEAAgB,CAAA;AAClB,CAAC,EAfW,SAAS,GAAT,iBAAS,KAAT,iBAAS,QAepB;AAED;;;;;;;GAOG;AACH,MAAa,YAAa,SAAQ,uBAAiB;IAIjD,uCAAuC;IACvC,YAAmB,WAAmB,EAAE,UAAsB,mBAAI,CAAC,OAAO,EAAE,OAAkB,SAAS,CAAC,OAAO;QAC7G,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC,CAAC;QACnD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAED,gFAAgF;IAChF,IAAW,WAAW,KAAa,OAAO,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;IAC9D,gBAAgB;IAChB,IAAW,UAAU,KAAc,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IACrH,0EAA0E;IAC1E,IAAW,SAAS,KAAc,OAAO,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAC7D,gHAAgH;IAChH,IAAW,OAAO,KAA0B,OAAO,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;IAC1G,oGAAoG;IACpG,IAAW,kBAAkB,KAAc,OAAO,SAAS,CAAC,gBAAgB,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAC7F,oGAAoG;IACpG,IAAW,kBAAkB,KAAc,OAAO,SAAS,CAAC,gBAAgB,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAE7F,0GAA0G;IACnG,WAAW,CAAC,KAAa;QAC9B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM;YAC7B,IAAI,KAAK,CAAC,KAAK,KAAK,KAAK;gBACvB,OAAO,KAAK,CAAC,KAAK,CAAC;QAEvB,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,gBAAgB;IACT,eAAe,CAAC,OAAgB,EAAE,KAAa;QACpD,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QACvC,IAAA,qBAAM,EAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACrB,IAAA,qBAAM,EAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACrB,MAAM,KAAK,GAAG,IAAI,2BAAY,CAAU,OAAO,EAAE,KAAK,CAAC,CAAC;QACxD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IAC5C,CAAC;IAED,gBAAgB;IACT,QAAQ,KAAmC,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAEvE,oHAAoH;IAC7G,IAAI;QACT,OAAO,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC;CACF;AAjDD,oCAiDC;AAuDD,MAAM,oBAAoB,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC;AAEpD,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,aAAa,CAAC,eAAe,EAAE,CAAC;IACtD,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE;QACnD,MAAM,MAAM,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;QACtC,IAAA,qBAAM,EAAC,MAAM,IAAI,SAAS,CAAC,CAAC;QAC5B,IAAI,CAAC,KAAK,MAAM,EAAE;YAChB,IAAI,CAAC,OAAO,EAAE;gBACZ,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;aAC5H;YAED,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC;SACjC;KACF;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;GAIG;AACH,MAAa,kBAAkB;IAS7B,IAAW,UAAU,KAAa,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;IAEjE;;;OAGG;IACH,YAAmB,IAAiB,EAAE,OAAmB,EAAE,WAAmB,EAAE,IAAe,EAAE,gBAA4B;QAC3H,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,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;YACxB,KAAK,CAAC;gBACJ,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;gBACxB,MAAM;YACR,KAAK,CAAC;gBACJ,IAAI,CAAC,UAAU,GAAG,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;gBACpF,MAAM;YACR;gBACE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;gBACvB,MAAM;SACT;QAED,IAAA,qBAAM,EAAC,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,oBAAoB,CAAC,CAAC;QACvD,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;YACxC,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;SACjE;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;YACxC,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;SACvC;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,YAAY,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,KAAK,CAAC,MAAM,CAAC,CAAC;QAC/B,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACnC,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,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACxC,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,KAAK,CAAC,WAAW,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,EAAE,CAAC;IAChF,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,KAAK,CAAC,OAAO,CAAC,CAAC;QAC7C,MAAM,CAAC,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;QAEjD,MAAM,mBAAmB,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;QACpD,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,KAAK,CAAC,WAAW,CAAC,CAAC;QACrD,MAAM,CAAC,aAAa,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;QAEzD,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;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,SAAS,CAAC,gBAAgB,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAC7F,IAAW,kBAAkB,KAAc,OAAO,SAAS,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,YAAY,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QACpE,MAAM,OAAO,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE;YACzC,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YAC5B,KAAK,CAAC,eAAe,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,aAAa,EAAE,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC;SACxG;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;YACzC,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;YACjC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;YACjB,MAAM,MAAM,CAAC;SACd;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,KAAK,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC;IAC7E,CAAC;CACF;AAjMD,gDAiMC;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;YAC7B,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,GAAG,CAAC,CAAC;YACpC,MAAM,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,CAAC;YAClD,OAAO,MAAM,CAAC;SACf;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;YAChB,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;gBACnC,KAAK,GAAG,GAAG,GAAG,CAAC,CAAC;gBAChB,KAAK,IAAI,IAAI,GAAG,CAAC,CAAC;aACnB;iBAAM;gBACL,KAAK,GAAG,IAAI,CAAC;aACd;SACF;QAED,IAAI,KAAK,GAAG,IAAI,EAAE;YAChB,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;SAC1C;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,YAAY,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,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;YAC1E,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;SACd;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;AApFD,oEAoFC","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, compareNumbers, compareStrings, Id64, Id64String, IndexedValue, IndexMap, UintArray,\r\n} from \"@itwin/core-bentley\";\r\nimport { GeometryClass } from \"./GeometryParams\";\r\n\r\n/** Describes a discrete entity within a batched [RenderGraphic]($frontend) that can be\r\n * grouped with other such entities in a [[FeatureTable]].\r\n * Features roughly correlate to elements: a [Tile]($frontend)'s graphics combines geometry from every\r\n * [GeometricElement]($backend) that intersects the tile's volume, so each element produces at least one feature.\r\n * However, an element's geometry stream can contain geometry belonging to multiple different combinations of [SubCategory]($backend) and\r\n * [[GeometryClass]], so an individual element may produce more than one feature.\r\n * @see [[FeatureOverrides]] for customizing the appearance of individual features.\r\n * @public\r\n */\r\nexport class Feature {\r\n  public readonly elementId: Id64String;\r\n  public readonly subCategoryId: Id64String;\r\n  public readonly geometryClass: GeometryClass;\r\n\r\n  public constructor(elementId: Id64String = Id64.invalid, subCategoryId: Id64String = Id64.invalid, geometryClass: GeometryClass = GeometryClass.Primary) {\r\n    this.elementId = elementId;\r\n    this.subCategoryId = subCategoryId;\r\n    this.geometryClass = geometryClass;\r\n  }\r\n\r\n  public get isDefined(): boolean { return !Id64.isInvalid(this.elementId) || !Id64.isInvalid(this.subCategoryId) || this.geometryClass !== GeometryClass.Primary; }\r\n  public get isUndefined(): boolean { return !this.isDefined; }\r\n\r\n  /** Returns true if this feature is equivalent to the supplied feature. */\r\n  public equals(other: Feature): boolean { return 0 === this.compare(other); }\r\n\r\n  /** Performs ordinal comparison of this feature with another.\r\n   * @param rhs The feature to compare with.\r\n   * @returns zero if the features are equivalent, a negative value if this feature compares as \"less than\" `rhs`, or a positive value if this feature compares \"greater than\" `rhs`.\r\n   */\r\n  public compare(rhs: Feature): number {\r\n    if (this === rhs)\r\n      return 0;\r\n\r\n    let cmp = compareNumbers(this.geometryClass, rhs.geometryClass);\r\n    if (0 === cmp) {\r\n      cmp = compareStrings(this.elementId, rhs.elementId);\r\n      if (0 === cmp) {\r\n        cmp = compareStrings(this.subCategoryId, rhs.subCategoryId);\r\n      }\r\n    }\r\n\r\n    return cmp;\r\n  }\r\n}\r\n\r\n/** A [[Feature]] with a modelId identifying the model containing the feature, obtained from a [[RenderFeatureTable]].\r\n * @public\r\n */\r\nexport interface ModelFeature {\r\n  modelId: Id64String;\r\n  elementId: Id64String;\r\n  subCategoryId: Id64String;\r\n  geometryClass: GeometryClass;\r\n}\r\n\r\n/** @public */\r\nexport namespace ModelFeature {\r\n  /** Create a ModelFeature of [[GeometryClass.Primary]] with all invalid Ids.\r\n   * This is primarily useful for creating a `result` argument for [[RenderFeatureTable.findFeature]] and [[RenderFeatureTable.getFeature]].\r\n   */\r\n  export function create(): ModelFeature {\r\n    return {\r\n      modelId: Id64.invalid,\r\n      elementId: Id64.invalid,\r\n      subCategoryId: Id64.invalid,\r\n      geometryClass: GeometryClass.Primary,\r\n    };\r\n  }\r\n\r\n  /** Returns `true` if any of `feature`'s properties differ from the defaults (invalid Ids and [[GeometryClass.Primary]]). */\r\n  export function isDefined(feature: ModelFeature): boolean {\r\n    return !Id64.isInvalid(feature.modelId) || !Id64.isInvalid(feature.elementId) || !Id64.isInvalid(feature.subCategoryId) || feature.geometryClass !== GeometryClass.Primary;\r\n  }\r\n\r\n  /** @alpha */\r\n  export function unpack(packed: PackedFeature, result: ModelFeature, unpackedModelId?: Id64String): ModelFeature {\r\n    result.modelId = unpackedModelId ?? Id64.fromUint32PairObject(packed.modelId);\r\n    result.elementId = Id64.fromUint32PairObject(packed.elementId);\r\n    result.subCategoryId = Id64.fromUint32PairObject(packed.subCategoryId);\r\n    result.geometryClass = packed.geometryClass;\r\n    return result;\r\n  }\r\n}\r\n\r\n/** Represents a [[Feature]] within a [[RenderFeatureTable]]. This representation is optimized for use on the GPU.\r\n * @public\r\n */\r\nexport interface PackedFeature {\r\n  modelId: Id64.Uint32Pair;\r\n  elementId: Id64.Uint32Pair;\r\n  subCategoryId: Id64.Uint32Pair;\r\n  geometryClass: GeometryClass;\r\n  /** @alpha */\r\n  animationNodeId: number;\r\n}\r\n\r\n/** Represents a [[PackedFeature]] obtained from a [[RenderFeatureTable]], including the index of that feature within the table.\r\n * @public\r\n */\r\nexport interface PackedFeatureWithIndex extends PackedFeature {\r\n  index: number;\r\n}\r\n\r\n/** @public */\r\nexport namespace PackedFeature {\r\n  /** Create a PackedFeature of [[GeometryClass.Primary]] with all invalid Ids.\r\n   * This is primarily useful for creating a `result` argument for [[RenderFeatureTable.getPackedFeature]].\r\n   */\r\n  export function create(): 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\n  /** Create a PackedFeatureWithIndex of [[GeometryClass.Primary]] with all invalid Ids and an index of zero.\r\n   * This is primarily useful for creating a reusable `output` argument for [[RenderFeatureTable.iterable]].\r\n   */\r\n  export function createWithIndex(): PackedFeatureWithIndex {\r\n    const result = create() as PackedFeatureWithIndex;\r\n    result.index = 0;\r\n    return result;\r\n  }\r\n}\r\n\r\n/** Describes the type of a 'batch' of graphics representing multiple [[Feature]]s.\r\n * The most commonly-encountered batches are Tiles, which can be of either Primary or\r\n * Classifier type.\r\n * @public\r\n * @extensions\r\n */\r\nexport enum BatchType {\r\n  /** This batch contains graphics derived from a model's visible geometry. */\r\n  Primary,\r\n  /**\r\n   * This batch contains color volumes which are used to classify a model's visible geometry.\r\n   * The graphics themselves are not rendered to the screen; instead they are rendered to the stencil buffer\r\n   * to resymbolize the primary geometry.\r\n   */\r\n  VolumeClassifier,\r\n  /**\r\n   * This batch contains planar graphics which are used to classify a model's visible geometry.\r\n   * The graphics themselves are not rendered to the screen; instead they are rendered to a texture buffer\r\n   * to resymbolize the primary geometry.\r\n   */\r\n  PlanarClassifier,\r\n}\r\n\r\n/** Defines a look-up table for [[Feature]]s within a batched [RenderGraphic]($frontend). Consecutive 32-bit\r\n * indices are assigned to each unique Feature. Primitives within the RenderGraphic can\r\n * use per-vertex indices to specify the distribution of Features within the primitive. The appearance of individual\r\n * features can be customized using [[FeatureOverrides]]. Typically a [Tile]($frontend) will contain a feature table\r\n * identifying the elements whose geometry appears within that tile.\r\n * @see [[FeatureOverrides]] for customizing the appearance of individual features.\r\n * @public\r\n */\r\nexport class FeatureTable extends IndexMap<Feature> {\r\n  public readonly modelId: Id64String;\r\n  public readonly type: BatchType;\r\n\r\n  /** Construct an empty FeatureTable. */\r\n  public constructor(maxFeatures: number, modelId: Id64String = Id64.invalid, type: BatchType = BatchType.Primary) {\r\n    super((lhs, rhs) => lhs.compare(rhs), maxFeatures);\r\n    this.modelId = modelId;\r\n    this.type = type;\r\n  }\r\n\r\n  /** Returns the maximum number of [[Feature]]s this FeatureTable can contain. */\r\n  public get maxFeatures(): number { return this._maximumSize; }\r\n  /** @internal */\r\n  public get anyDefined(): boolean { return this.length > 1 || (1 === this.length && this._array[0].value.isDefined); }\r\n  /** Returns true if this FeatureTable contains exactly one [[Feature]]. */\r\n  public get isUniform(): boolean { return 1 === this.length; }\r\n  /** If this FeatureTable contains exactly one [[Feature]], returns that Feature; otherwise returns undefined. */\r\n  public get uniform(): Feature | undefined { return 1 === this.length ? this._array[0].value : undefined; }\r\n  /** Returns true if this FeatureTable is associated with [[BatchType.VolumeClassifier]] geometry. */\r\n  public get isVolumeClassifier(): boolean { return BatchType.VolumeClassifier === this.type; }\r\n  /** Returns true if this FeatureTable is associated with [[BatchType.PlanarClassifier]] geometry. */\r\n  public get isPlanarClassifier(): boolean { return BatchType.PlanarClassifier === this.type; }\r\n\r\n  /** Returns the Feature corresponding to the specified index, or undefined if the index is not present. */\r\n  public findFeature(index: number): Feature | undefined {\r\n    for (const entry of this._array)\r\n      if (entry.index === index)\r\n        return entry.value;\r\n\r\n    return undefined;\r\n  }\r\n\r\n  /** @internal */\r\n  public insertWithIndex(feature: Feature, index: number): void {\r\n    const bound = this.lowerBound(feature);\r\n    assert(!bound.equal);\r\n    assert(!this.isFull);\r\n    const entry = new IndexedValue<Feature>(feature, index);\r\n    this._array.splice(bound.index, 0, entry);\r\n  }\r\n\r\n  /** @internal */\r\n  public getArray(): Array<IndexedValue<Feature>> { return this._array; }\r\n\r\n  /** Convert this feature table to a representation that can be supplied to [RenderSystem.createBatch]($frontend). */\r\n  public pack(): RenderFeatureTable {\r\n    return PackedFeatureTable.pack(this);\r\n  }\r\n}\r\n\r\n/** @alpha */\r\nexport type ComputeNodeId = (feature: PackedFeatureWithIndex) => number;\r\n\r\n/** Representation of a [[FeatureTable]] suitable for use with [RenderSystem.createBatch]($frontend).\r\n * The [[Feature]]s are represented as [[PackedFeature]]s. The feature table may contain features from multiple [Model]($backend)s.\r\n * @see [[FeatureTable.pack]] to produce a RenderFeatureTable.\r\n * @public\r\n */\r\nexport interface RenderFeatureTable {\r\n  /** The \"model Id\" of the tile tree containing the tile from which this feature table originated.\r\n   * It may be a transient Id if, for example, the tile tree represents a reality model or represents the geometry of multiple\r\n   * persistent models batched together.\r\n   */\r\n  readonly batchModelId: Id64String;\r\n  /** A split representation of [[batchModelId]], to avoid having to constantly having to parse the string. */\r\n  readonly batchModelIdPair: Id64.Uint32Pair;\r\n  /** The number of features in the table; equivalently, one more than the largest feature index. */\r\n  readonly numFeatures: number;\r\n  /** The number of bytes consumed by the feature table, strictly for diagnostic purposes. */\r\n  readonly byteLength: number;\r\n  readonly type: BatchType;\r\n  /** @alpha */\r\n  animationNodeIds?: UintArray;\r\n\r\n  /** Get the feature at the specified index. The caller is responsible for validating featureIndex less than numFeatures. */\r\n  getFeature(featureIndex: number, result: ModelFeature): ModelFeature;\r\n\r\n  /** Find the feature at the specified index. Returns undefined if featureIndex >= [[numFeatures]]. */\r\n  findFeature(featureIndex: number, result: ModelFeature): ModelFeature | undefined;\r\n\r\n  /** Find the Id of the element associated with the feature at the specified index. */\r\n  findElementId(featureIndex: number): Id64String | undefined;\r\n\r\n  /** Get the Id of the element associated with the feature at the specified index as a pair of 32-bit integers.\r\n   * The caller is responsible for validating that `featureIndex` is less than [[numFeatures]].\r\n   */\r\n  getElementIdPair(featureIndex: number, out: Id64.Uint32Pair): Id64.Uint32Pair;\r\n\r\n  /** Get the feature at the specified index. The caller is responsible for validating featureIndex less than numFeatures. */\r\n  getPackedFeature(featureIndex: number, result: PackedFeature): PackedFeature;\r\n\r\n  /** Get an object that provides ordered iteration over all features.\r\n   * @note The `output` object is reused (mutated in place) as the current value on each iteration.\r\n   */\r\n  iterable(output: PackedFeatureWithIndex): Iterable<PackedFeatureWithIndex>;\r\n\r\n  /** @alpha */\r\n  populateAnimationNodeIds(computeNodeId: ComputeNodeId, maxNodeId: number): void;\r\n\r\n  /** @alpha */\r\n  getAnimationNodeId(featureIndex: number): number;\r\n}\r\n\r\nconst scratchPackedFeature = PackedFeature.create();\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/**\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  private 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  /** 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 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"]}

package/lib/cjs/Fonts.js.map

@@ -1 +1 @@
-{"version":3,"file":"Fonts.js","sourceRoot":"","sources":["../../src/Fonts.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAEH;;;GAGG;AACH,IAAY,QAA2C;AAAvD,WAAY,QAAQ;IAAG,+CAAY,CAAA;IAAE,qCAAO,CAAA;IAAE,qCAAO,CAAA;AAAC,CAAC,EAA3C,QAAQ,GAAR,gBAAQ,KAAR,gBAAQ,QAAmC;AA0BvD;;;;;;;GAOG;AACH,MAAa,OAAO;IAElB,YAAY,KAAoB;QADhB,UAAK,GAAG,IAAI,GAAG,EAAqB,CAAC;QAEnD,IAAI,SAAS,KAAK,KAAK;YACrB,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IACM,QAAQ,CAAC,KAAkB;QAChC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;IACzD,CAAC;IACM,MAAM;QACX,MAAM,KAAK,GAAgB,EAAE,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC/C,OAAO,EAAE,KAAK,EAAE,CAAC;IACnB,CAAC;IACD,gEAAgE;IACzD,OAAO,CAAC,GAAoB;QACjC,IAAI,OAAO,GAAG,KAAK,QAAQ;YACzB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAE7B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YACpC,IAAI,IAAI,CAAC,IAAI,KAAK,GAAG;gBACnB,OAAO,IAAI,CAAC;QAEhB,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AAzBD,0BAyBC","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 Symbology\n */\n\n/** The type of a font.\n * @public\n * @extensions\n */\nexport enum FontType { TrueType = 1, Rsc = 2, Shx = 3 }\n\n/** An iModel-local identifier for a font.\n * @public\n * @extensions\n */\nexport type FontId = number;\n\n/** The properties of a Font.\n * @public\n */\nexport interface FontProps {\n  /** the Id, within an iModel, of this font. */\n  id: FontId;\n  /** The type of font */\n  type: FontType;\n  /** The name of the font. */\n  name: string;\n}\n\n/** The properties of a FontMap\n * @public\n * @extensions\n */\nexport interface FontMapProps { fonts: FontProps[] }\n\n/**\n * A FontMap holds the set of font names available in an iModel.\n * Within the GeometryStream of an Element, a specific font is referenced by its FontId that is local to the iModel.\n * This class maps FontIds to FontProps.\n * @note The font map is generally established when the iModel is first created to specify the set of fonts available\n * for editors. Adding new entries requires that the schema lock be held.\n * @public\n */\nexport class FontMap {\n  public readonly fonts = new Map<FontId, FontProps>();\n  constructor(props?: FontMapProps) {\n    if (undefined !== props)\n      this.addFonts(props.fonts);\n  }\n  public addFonts(fonts: FontProps[]) {\n    fonts.forEach((font) => this.fonts.set(font.id, font));\n  }\n  public toJSON(): FontMapProps {\n    const fonts: FontProps[] = [];\n    this.fonts.forEach((font) => fonts.push(font));\n    return { fonts };\n  }\n  /** look up a font by name or number and return its FontProps */\n  public getFont(arg: string | FontId): FontProps | undefined {\n    if (typeof arg === \"number\")\n      return this.fonts.get(arg);\n\n    for (const font of this.fonts.values())\n      if (font.name === arg)\n        return font;\n\n    return undefined;\n  }\n}\n"]}
+{"version":3,"file":"Fonts.js","sourceRoot":"","sources":["../../src/Fonts.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAEH;;;GAGG;AACH,IAAY,QAA2C;AAAvD,WAAY,QAAQ;IAAG,+CAAY,CAAA;IAAE,qCAAO,CAAA;IAAE,qCAAO,CAAA;AAAC,CAAC,EAA3C,QAAQ,GAAR,gBAAQ,KAAR,gBAAQ,QAAmC;AA0BvD;;;;;;;GAOG;AACH,MAAa,OAAO;IAElB,YAAY,KAAoB;QADhB,UAAK,GAAG,IAAI,GAAG,EAAqB,CAAC;QAEnD,IAAI,SAAS,KAAK,KAAK;YACrB,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IACM,QAAQ,CAAC,KAAkB;QAChC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;IACzD,CAAC;IACM,MAAM;QACX,MAAM,KAAK,GAAgB,EAAE,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC/C,OAAO,EAAE,KAAK,EAAE,CAAC;IACnB,CAAC;IACD,gEAAgE;IACzD,OAAO,CAAC,GAAoB;QACjC,IAAI,OAAO,GAAG,KAAK,QAAQ;YACzB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAE7B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YACpC,IAAI,IAAI,CAAC,IAAI,KAAK,GAAG;gBACnB,OAAO,IAAI,CAAC;QAEhB,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AAzBD,0BAyBC","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 Symbology\r\n */\r\n\r\n/** The type of a font.\r\n * @public\r\n * @extensions\r\n */\r\nexport enum FontType { TrueType = 1, Rsc = 2, Shx = 3 }\r\n\r\n/** An iModel-local identifier for a font.\r\n * @public\r\n * @extensions\r\n */\r\nexport type FontId = number;\r\n\r\n/** The properties of a Font.\r\n * @public\r\n */\r\nexport interface FontProps {\r\n  /** the Id, within an iModel, of this font. */\r\n  id: FontId;\r\n  /** The type of font */\r\n  type: FontType;\r\n  /** The name of the font. */\r\n  name: string;\r\n}\r\n\r\n/** The properties of a FontMap\r\n * @public\r\n * @extensions\r\n */\r\nexport interface FontMapProps { fonts: FontProps[] }\r\n\r\n/**\r\n * A FontMap holds the set of font names available in an iModel.\r\n * Within the GeometryStream of an Element, a specific font is referenced by its FontId that is local to the iModel.\r\n * This class maps FontIds to FontProps.\r\n * @note The font map is generally established when the iModel is first created to specify the set of fonts available\r\n * for editors. Adding new entries requires that the schema lock be held.\r\n * @public\r\n */\r\nexport class FontMap {\r\n  public readonly fonts = new Map<FontId, FontProps>();\r\n  constructor(props?: FontMapProps) {\r\n    if (undefined !== props)\r\n      this.addFonts(props.fonts);\r\n  }\r\n  public addFonts(fonts: FontProps[]) {\r\n    fonts.forEach((font) => this.fonts.set(font.id, font));\r\n  }\r\n  public toJSON(): FontMapProps {\r\n    const fonts: FontProps[] = [];\r\n    this.fonts.forEach((font) => fonts.push(font));\r\n    return { fonts };\r\n  }\r\n  /** look up a font by name or number and return its FontProps */\r\n  public getFont(arg: string | FontId): FontProps | undefined {\r\n    if (typeof arg === \"number\")\r\n      return this.fonts.get(arg);\r\n\r\n    for (const font of this.fonts.values())\r\n      if (font.name === arg)\r\n        return font;\r\n\r\n    return undefined;\r\n  }\r\n}\r\n"]}

package/lib/cjs/Frustum.js.map

@@ -1 +1 @@
-{"version":3,"file":"Frustum.js","sourceRoot":"","sources":["../../src/Frustum.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAEH,wDAE8B;AAE9B;;;GAGG;AACH,IAAY,GA4BX;AA5BD,WAAY,GAAG;IACb,uBAAuB;IACvB,6BAAQ,CAAA;IACR,wBAAwB;IACxB,6BAAQ,CAAA;IACR,oBAAoB;IACpB,6BAAQ,CAAA;IACR,qBAAqB;IACrB,6BAAQ,CAAA;IACR,wBAAwB;IACxB,6BAAQ,CAAA;IACR,yBAAyB;IACzB,6BAAQ,CAAA;IACR,qBAAqB;IACrB,6BAAQ,CAAA;IACR,sBAAsB;IACtB,6BAAQ,CAAA;IAER,iDAAkB,CAAA;IAClB,mDAAmB,CAAA;IACnB,2CAAe,CAAA;IACf,6CAAgB,CAAA;IAChB,mDAAmB,CAAA;IACnB,qDAAoB,CAAA;IACpB,6CAAgB,CAAA;IAChB,+CAAiB,CAAA;IACjB,+BAA+B;IAC/B,6CAAgB,CAAA;AAClB,CAAC,EA5BW,GAAG,GAAH,WAAG,KAAH,WAAG,QA4Bd;AAED;;GAEG;AACU,QAAA,UAAU,GAAG;IACxB,IAAI,uBAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,uBAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,uBAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,uBAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,uBAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,uBAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,uBAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,uBAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;CAC3B,CAAC;AACF,kBAAU,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;AACtD,MAAM,CAAC,MAAM,CAAC,kBAAU,CAAC,CAAC;AAE1B;;GAEG;AACU,QAAA,SAAS,GAAG,IAAI,uBAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,2DAA2D;AAC7G,MAAM,CAAC,MAAM,CAAC,iBAAS,CAAC,CAAC;AAEzB;;;GAGG;AACH,MAAa,OAAO;IAGlB,wEAAwE;IACxE;QAHA,6CAA6C;QAC7B,WAAM,GAAc,EAAE,CAAC;QAGrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,kBAAU,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;IAC3C,CAAC;IAED,gEAAgE;IACzD,OAAO;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;YACxB,uBAAO,CAAC,UAAU,CAAC,kBAAU,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAEpD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,4CAA4C;IACrC,SAAS,CAAC,CAAS,IAAI,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,qGAAqG;IAC9F,SAAS;QACd,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC;IAChG,CAAC;IAED,4DAA4D;IACrD,QAAQ,CAAC,OAAe,EAAE,OAAe;QAC9C,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;IACnE,CAAC;IAED,wGAAwG;IACjG,WAAW;QAChB,OAAO,wBAAQ,CAAC,kBAAkB,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,YAAY,EAAE,GAAG,CAAC,gBAAgB,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC,CAAC;IACpJ,CAAC;IAED,wEAAwE;IACjE,QAAQ,CAAC,KAAgB;QAC9B,KAAK,CAAC,2BAA2B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACjD,CAAC;IAED,4DAA4D;IACrD,SAAS,CAAC,MAAc;QAC7B,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,MAAM;YAC1B,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACxB,CAAC;IAED,yFAAyF;IAClF,WAAW,CAAC,KAAgB,EAAE,MAAgB;QACnD,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QACzC,KAAK,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QACvD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,oEAAoE;IAC7D,OAAO,CAAC,KAAe;QAC5B,OAAO,uBAAO,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACjD,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,MAAgB;QAC3B,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QACzC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACrB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,oFAAoF;IAC7E,OAAO,CAAC,KAAc,IAAI,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACrE,+EAA+E;IACxE,cAAc,CAAC,OAAkB;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IAED,wEAAwE;IACjE,gBAAgB,CAAC,KAAa;QACnC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAC1B,MAAM,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IACrF,CAAC;IACD,gEAAgE;IAChE,IAAW,WAAW;QACpB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,WAAW,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC;IAChG,CAAC;IAED,+DAA+D;IAC/D,IAAW,UAAU;QACnB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,WAAW,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC;IAC9F,CAAC;IAED,+DAA+D;IACxD,kBAAkB,CAAC,KAAa;QACrC,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,EAAE,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QACnE,WAAW,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC;QAC7F,WAAW,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC;QAC/F,WAAW,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC;QACnG,WAAW,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,gBAAgB,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC;QAErG,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;QAC1F,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC;QAC5F,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC;QAChG,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC;IACpG,CAAC;IAED,kGAAkG;IAC3F,OAAO;QACZ,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC/C,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC;QAC/D,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;QAC3D,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC;QAC/D,OAAO,qBAAK,CAAC,mBAAmB,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;IAC9E,CAAC;IAED,6GAA6G;IACtG,WAAW,CAAC,MAAiB;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC/C,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC;QAC/D,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;QAC3D,MAAM,MAAM,GAAG,wBAAQ,CAAC,sBAAsB,CAAC,IAAI,EAAE,IAAI,EAAE,yBAAS,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAClF,IAAI,MAAM;YACR,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC5B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,4DAA4D;IACrD,WAAW,CAAC,MAAgB;QACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAEpC,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,IAAI;YAC/B,OAAO,SAAS,CAAC,CAAK,YAAY;QAEpC,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC/C,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC;QAE/D,OAAO,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,EAAE,MAAM,CAAC,CAAC;IAC1D,CAAC;IAED,+DAA+D;IACxD,UAAU;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,CAAC;IAED,8DAA8D;IACvD,MAAM,CAAC,GAAY;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;YAC1B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC7C,OAAO,KAAK,CAAC;SAChB;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;OAEG;IACI,MAAM,CAAC,KAAc;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;YAC1B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBAChD,OAAO,KAAK,CAAC;SAChB;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,2CAA2C;IACpC,aAAa,CAAC,KAAmC;QACtD,MAAM,IAAI,GAAG,CAAC,GAAQ,EAAU,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;QACxB,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACxD,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACzD,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACxD,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACzD,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC5D,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC/D,CAAC;IAED,0CAA0C;IACnC,MAAM,CAAC,SAAS,CAAC,KAAmC,EAAE,GAAa;QACxE,MAAM,OAAO,GAAG,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QACxD,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAC7B,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,8EAA8E;IAC9E,IAAW,SAAS;QAClB,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;QACxB,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAChD,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACrC,CAAC;IACD,8FAA8F;IACvF,aAAa;QAClB,IAAI,CAAC,IAAI,CAAC,SAAS;YACjB,OAAO;QAET,wCAAwC;QACxC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;YAC7B,MAAM,QAAQ,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACxB,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC;SACvB;IACH,CAAC;IAED,yFAAyF;IAClF,cAAc,CAAC,SAAkB,EAAE,QAAiB,EAAE,mBAA2B;QACtF,MAAM,SAAS,GAAG,kCAAkB,CAAC,WAAW,EAAE,CAAC;QACnD,MAAM,aAAa,GAAG,wBAAQ,CAAC,MAAM,EAAE,CAAC;QACxC,wBAAQ,CAAC,0BAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QACnG,IAAI,aAAa,CAAC,gBAAgB,EAAE;YAClC,SAAS,CAAC,mBAAmB,CAAC,yBAAS,CAAC,uBAAuB,CAAC,aAAa,EAAE,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC;QAClJ,wBAAQ,CAAC,0BAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QACnG,IAAI,aAAa,CAAC,gBAAgB,EAAE;YAClC,SAAS,CAAC,mBAAmB,CAAC,yBAAS,CAAC,uBAAuB,CAAC,aAAa,EAAE,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC;QAClJ,wBAAQ,CAAC,0BAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QACnG,IAAI,aAAa,CAAC,gBAAgB,EAAE;YAClC,SAAS,CAAC,mBAAmB,CAAC,yBAAS,CAAC,uBAAuB,CAAC,aAAa,EAAE,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC;QAClJ,wBAAQ,CAAC,0BAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QACnG,IAAI,aAAa,CAAC,gBAAgB,EAAE;YAClC,SAAS,CAAC,mBAAmB,CAAC,yBAAS,CAAC,uBAAuB,CAAC,aAAa,EAAE,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC;QAElJ,IAAI,QAAQ,EAAE;YACZ,wBAAQ,CAAC,0BAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YACnG,IAAI,aAAa,CAAC,gBAAgB,EAAE;gBAClC,SAAS,CAAC,mBAAmB,CAAC,yBAAS,CAAC,uBAAuB,CAAC,aAAa,EAAE,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC;SACnJ;QACD,IAAI,SAAS,EAAE;YACb,wBAAQ,CAAC,0BAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YACnG,IAAI,aAAa,CAAC,gBAAgB,EAAE;gBAClC,SAAS,CAAC,mBAAmB,CAAC,yBAAS,CAAC,uBAAuB,CAAC,aAAa,EAAE,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC;SACnJ;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,mIAAmI;IAC5H,wBAAwB,CAAC,KAAmC;QACjE,MAAM,SAAS,GAAG,yBAAS,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAC/C,MAAM,UAAU,GAAG,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC,CAAC;QAClE,IAAI,SAAS,KAAK,UAAU;YAC1B,OAAO,SAAS,CAAC;QAEnB,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QACvD,MAAM,UAAU,GAAG,IAAI,gCAAgB,EAAE,CAAC;QAC1C,MAAM,SAAS,GAAG,IAAI,gCAAgB,EAAE,CAAC;QACzC,SAAS,CAAC,WAAW,CAAC,UAAU,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;QAEzD,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,eAAe,EAAE,CAAC;IACxE,CAAC;CACF;AA/PD,0BA+PC","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 Views\n */\n\nimport {\n  AxisOrder, ClipPlane, ConvexClipPlaneSet, Geometry, GrowableXYZArray, LowAndHighXY, LowAndHighXYZ, Map4d, Matrix3d, Plane3dByOriginAndUnitNormal, Point3d, Range3d, Transform, Vector3d, XYAndZ,\n} from \"@itwin/core-geometry\";\n\n/** The 8 corners of the [Normalized Plane Coordinate]($docs/learning/glossary.md#npc) cube.\n * @public\n * @extensions\n */\nexport enum Npc {\n  /** Left bottom rear */\n  _000 = 0,\n  /** Right bottom rear */\n  _100 = 1,\n  /** Left top rear */\n  _010 = 2,\n  /** Right top rear */\n  _110 = 3,\n  /** Left bottom front */\n  _001 = 4,\n  /** Right bottom front */\n  _101 = 5,\n  /** Left top front */\n  _011 = 6,\n  /** Right top front */\n  _111 = 7,\n\n  LeftBottomRear = 0,\n  RightBottomRear = 1,\n  LeftTopRear = 2,\n  RightTopRear = 3,\n  LeftBottomFront = 4,\n  RightBottomFront = 5,\n  LeftTopFront = 6,\n  RightTopFront = 7,\n  /** useful for sizing arrays */\n  CORNER_COUNT = 8,\n}\n\n/** The 8 corners of an [[Npc]] Frustum.\n * @public\n */\nexport const NpcCorners = [ // eslint-disable-line @typescript-eslint/naming-convention\n  new Point3d(0.0, 0.0, 0.0),\n  new Point3d(1.0, 0.0, 0.0),\n  new Point3d(0.0, 1.0, 0.0),\n  new Point3d(1.0, 1.0, 0.0),\n  new Point3d(0.0, 0.0, 1.0),\n  new Point3d(1.0, 0.0, 1.0),\n  new Point3d(0.0, 1.0, 1.0),\n  new Point3d(1.0, 1.0, 1.0),\n];\nNpcCorners.forEach((corner) => Object.freeze(corner));\nObject.freeze(NpcCorners);\n\n/** The center point of the [Normalized Plane Coordinate]($docs/learning/glossary.md#npc) cube.\n * @public\n */\nexport const NpcCenter = new Point3d(.5, .5, .5); // eslint-disable-line @typescript-eslint/naming-convention\nObject.freeze(NpcCenter);\n\n/** The region of physical (3d) space that appears in a view. It forms the field-of-view of a camera.\n * It is stored as 8 points, in [[Npc]] order, that must define a truncated pyramid.\n * @public\n */\nexport class Frustum {\n  /** Array of the 8 points of this Frustum. */\n  public readonly points: Point3d[] = [];\n  /** Constructor for Frustum. Members are initialized to the Npc cube. */\n  public constructor() {\n    for (let i = 0; i < 8; ++i)\n      this.points[i] = NpcCorners[i].clone();\n  }\n\n  /** Initialize this Frustum to the 8 corners of the NPC cube. */\n  public initNpc() {\n    for (let i = 0; i < 8; ++i)\n      Point3d.createFrom(NpcCorners[i], this.points[i]);\n\n    return this;\n  }\n\n  /** Get a corner Point from this Frustum. */\n  public getCorner(i: number) { return this.points[i]; }\n  /** Get the point at the center of this Frustum (halfway between RightTopFront and LeftBottomRear. */\n  public getCenter(): Point3d {\n    return this.getCorner(Npc.RightTopFront).interpolate(0.5, this.getCorner(Npc.LeftBottomRear));\n  }\n\n  /** Get the distance between two corners of this Frustum. */\n  public distance(corner1: number, corner2: number): number {\n    return this.getCorner(corner1).distance(this.getCorner(corner2));\n  }\n\n  /** Get the ratio of the length of the diagonal of the front plane to the diagonal of the back plane. */\n  public getFraction(): number {\n    return Geometry.safeDivideFraction(this.distance(Npc.LeftTopFront, Npc.RightBottomFront), this.distance(Npc.LeftTopRear, Npc.RightBottomRear), 0);\n  }\n\n  /** Multiply all the points of this Frustum by a Transform, in place. */\n  public multiply(trans: Transform): void {\n    trans.multiplyPoint3dArrayInPlace(this.points);\n  }\n\n  /** Offset all of the points of this Frustum by a vector. */\n  public translate(offset: XYAndZ): void {\n    for (const pt of this.points)\n      pt.plus(offset, pt);\n  }\n\n  /** Transform all the points of this Frustum and return the result in another Frustum. */\n  public transformBy(trans: Transform, result?: Frustum): Frustum {\n    result = result ? result : new Frustum();\n    trans.multiplyPoint3dArray(this.points, result.points);\n    return result;\n  }\n\n  /** Calculate a bounding range from the 8 points in this Frustum. */\n  public toRange(range?: Range3d): Range3d {\n    return Range3d.createArray(this.points, range);\n  }\n\n  /** Make a copy of this Frustum.\n   * @param result Optional Frustum for copy. If undefined allocate a new Frustum.\n   */\n  public clone(result?: Frustum): Frustum {\n    result = result ? result : new Frustum();\n    result.setFrom(this);\n    return result;\n  }\n\n  /** Set the points of this Frustum to be copies of the points in another Frustum. */\n  public setFrom(other: Frustum) { this.setFromCorners(other.points); }\n  /** Set the points of this frustum from array of corner points in NPC order. */\n  public setFromCorners(corners: Point3d[]) {\n    for (let i = 0; i < 8; ++i)\n      this.points[i].setFrom(corners[i]);\n  }\n\n  /** Scale this Frustum, in place, about its center by a scale factor. */\n  public scaleAboutCenter(scale: number): void {\n    const orig = this.clone();\n    const f = 0.5 * (1.0 + scale);\n    orig.points[Npc._111].interpolate(f, orig.points[Npc._000], this.points[Npc._000]);\n    orig.points[Npc._011].interpolate(f, orig.points[Npc._100], this.points[Npc._100]);\n    orig.points[Npc._101].interpolate(f, orig.points[Npc._010], this.points[Npc._010]);\n    orig.points[Npc._001].interpolate(f, orig.points[Npc._110], this.points[Npc._110]);\n    orig.points[Npc._110].interpolate(f, orig.points[Npc._001], this.points[Npc._001]);\n    orig.points[Npc._010].interpolate(f, orig.points[Npc._101], this.points[Npc._101]);\n    orig.points[Npc._100].interpolate(f, orig.points[Npc._011], this.points[Npc._011]);\n    orig.points[Npc._000].interpolate(f, orig.points[Npc._111], this.points[Npc._111]);\n  }\n  /** The point at the center of the front face of this frustum */\n  public get frontCenter() {\n    return this.getCorner(Npc.LeftBottomFront).interpolate(.5, this.getCorner(Npc.RightTopFront));\n  }\n\n  /** The point at the center of the rear face of this frustum */\n  public get rearCenter() {\n    return this.getCorner(Npc.LeftBottomRear).interpolate(.5, this.getCorner(Npc.RightTopRear));\n  }\n\n  /** Scale this frustum's XY (viewing) plane about its center */\n  public scaleXYAboutCenter(scale: number) {\n    const frontCenter = this.frontCenter, rearCenter = this.rearCenter;\n    frontCenter.interpolate(scale, this.points[Npc.LeftTopFront], this.points[Npc.LeftTopFront]);\n    frontCenter.interpolate(scale, this.points[Npc.RightTopFront], this.points[Npc.RightTopFront]);\n    frontCenter.interpolate(scale, this.points[Npc.LeftBottomFront], this.points[Npc.LeftBottomFront]);\n    frontCenter.interpolate(scale, this.points[Npc.RightBottomFront], this.points[Npc.RightBottomFront]);\n\n    rearCenter.interpolate(scale, this.points[Npc.LeftTopRear], this.points[Npc.LeftTopRear]);\n    rearCenter.interpolate(scale, this.points[Npc.RightTopRear], this.points[Npc.RightTopRear]);\n    rearCenter.interpolate(scale, this.points[Npc.LeftBottomRear], this.points[Npc.LeftBottomRear]);\n    rearCenter.interpolate(scale, this.points[Npc.RightBottomRear], this.points[Npc.RightBottomRear]);\n  }\n\n  /** Create a Map4d that converts world coordinates to/from [[Npc]] coordinates of this Frustum. */\n  public toMap4d(): Map4d | undefined {\n    const org = this.getCorner(Npc.LeftBottomRear);\n    const xVec = org.vectorTo(this.getCorner(Npc.RightBottomRear));\n    const yVec = org.vectorTo(this.getCorner(Npc.LeftTopRear));\n    const zVec = org.vectorTo(this.getCorner(Npc.LeftBottomFront));\n    return Map4d.createVectorFrustum(org, xVec, yVec, zVec, this.getFraction());\n  }\n\n  /** Get the rotation matrix to the frame of this frustum.  This is equivalent to the view rotation matrix. */\n  public getRotation(result?: Matrix3d): Matrix3d | undefined {\n    const org = this.getCorner(Npc.LeftBottomRear);\n    const xVec = org.vectorTo(this.getCorner(Npc.RightBottomRear));\n    const yVec = org.vectorTo(this.getCorner(Npc.LeftTopRear));\n    const matrix = Matrix3d.createRigidFromColumns(xVec, yVec, AxisOrder.XYZ, result);\n    if (matrix)\n      matrix.transposeInPlace();\n    return matrix;\n  }\n\n  /** Get the eye point  - undefined if parallel projection */\n  public getEyePoint(result?: Point3d): Point3d | undefined {\n    const fraction = this.getFraction();\n\n    if (Math.abs(fraction - 1) < 1E-8)\n      return undefined;     // Parallel.\n\n    const org = this.getCorner(Npc.LeftBottomRear);\n    const zVec = org.vectorTo(this.getCorner(Npc.LeftBottomFront));\n\n    return org.plusScaled(zVec, 1 / (1 - fraction), result);\n  }\n\n  /** Invalidate this Frustum by setting all 8 points to zero. */\n  public invalidate(): void {\n    for (let i = 0; i < 8; ++i)\n      this.points[i].set(0, 0, 0);\n  }\n\n  /** Return true if this Frustum is equal to another Frustum */\n  public equals(rhs: Frustum): boolean {\n    for (let i = 0; i < 8; ++i) {\n      if (!this.points[i].isExactEqual(rhs.points[i]))\n        return false;\n    }\n    return true;\n  }\n  /** Return true if all of the points in this Frustum are *almost* the same as the points in another Frustum.\n   * @see [[equals]], [XYZ.isAlmostEqual]($geometry)\n   */\n  public isSame(other: Frustum): boolean {\n    for (let i = 0; i < 8; ++i) {\n      if (!this.points[i].isAlmostEqual(other.points[i]))\n        return false;\n    }\n\n    return true;\n  }\n\n  /** Initialize this Frustum from a Range */\n  public initFromRange(range: LowAndHighXYZ | LowAndHighXY): void {\n    const getZ = (arg: any): number => arg.z !== undefined ? arg.z : 0;\n    const pts = this.points;\n    pts[0].x = pts[2].x = pts[4].x = pts[6].x = range.low.x;\n    pts[1].x = pts[3].x = pts[5].x = pts[7].x = range.high.x;\n    pts[0].y = pts[1].y = pts[4].y = pts[5].y = range.low.y;\n    pts[2].y = pts[3].y = pts[6].y = pts[7].y = range.high.y;\n    pts[0].z = pts[1].z = pts[2].z = pts[3].z = getZ(range.low);\n    pts[4].z = pts[5].z = pts[6].z = pts[7].z = getZ(range.high);\n  }\n\n  /** Create a new Frustum from a Range3d */\n  public static fromRange(range: LowAndHighXYZ | LowAndHighXY, out?: Frustum): Frustum {\n    const frustum = undefined !== out ? out : new Frustum();\n    frustum.initFromRange(range);\n    return frustum;\n  }\n\n  /** Return true if this Frustum has a mirror (is not in the correct order.) */\n  public get hasMirror(): boolean {\n    const pts = this.points;\n    const u = pts[Npc._000].vectorTo(pts[Npc._001]);\n    const v = pts[Npc._000].vectorTo(pts[Npc._010]);\n    const w = pts[Npc._000].vectorTo(pts[Npc._100]);\n    return (u.tripleProduct(v, w) > 0);\n  }\n  /** Make sure the frustum point order does not include mirroring. If so, reverse the order. */\n  public fixPointOrder(): void {\n    if (!this.hasMirror)\n      return;\n\n    // frustum has mirroring, reverse points\n    const pts = this.points;\n    for (let i = 0; i < 8; i += 2) {\n      const tmpPoint = pts[i];\n      pts[i] = pts[i + 1];\n      pts[i + 1] = tmpPoint;\n    }\n  }\n\n  /** Get a convex set of clipping planes bounding the region contained by this Frustum. */\n  public getRangePlanes(clipFront: boolean, clipBack: boolean, expandPlaneDistance: number): ConvexClipPlaneSet {\n    const convexSet = ConvexClipPlaneSet.createEmpty();\n    const scratchNormal = Vector3d.create();\n    Vector3d.createCrossProductToPoints(this.points[5], this.points[3], this.points[1], scratchNormal);\n    if (scratchNormal.normalizeInPlace())\n      convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(scratchNormal, scratchNormal.dotProduct(this.points[1]) - expandPlaneDistance));\n    Vector3d.createCrossProductToPoints(this.points[2], this.points[4], this.points[0], scratchNormal);\n    if (scratchNormal.normalizeInPlace())\n      convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(scratchNormal, scratchNormal.dotProduct(this.points[0]) - expandPlaneDistance));\n    Vector3d.createCrossProductToPoints(this.points[3], this.points[6], this.points[2], scratchNormal);\n    if (scratchNormal.normalizeInPlace())\n      convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(scratchNormal, scratchNormal.dotProduct(this.points[2]) - expandPlaneDistance));\n    Vector3d.createCrossProductToPoints(this.points[4], this.points[1], this.points[0], scratchNormal);\n    if (scratchNormal.normalizeInPlace())\n      convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(scratchNormal, scratchNormal.dotProduct(this.points[0]) - expandPlaneDistance));\n\n    if (clipBack) {\n      Vector3d.createCrossProductToPoints(this.points[1], this.points[2], this.points[0], scratchNormal);\n      if (scratchNormal.normalizeInPlace())\n        convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(scratchNormal, scratchNormal.dotProduct(this.points[0]) - expandPlaneDistance));\n    }\n    if (clipFront) {\n      Vector3d.createCrossProductToPoints(this.points[6], this.points[5], this.points[4], scratchNormal);\n      if (scratchNormal.normalizeInPlace())\n        convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(scratchNormal, scratchNormal.dotProduct(this.points[4]) - expandPlaneDistance));\n    }\n    return convexSet;\n  }\n\n  /** Get a (convex) polygon that represents the intersection of this frustum with a plane, or undefined if no intersection exists */\n  public getIntersectionWithPlane(plane: Plane3dByOriginAndUnitNormal): Point3d[] | undefined {\n    const clipPlane = ClipPlane.createPlane(plane);\n    const loopPoints = clipPlane.intersectRange(this.toRange(), true);\n    if (undefined === loopPoints)\n      return undefined;\n\n    const convexSet = this.getRangePlanes(false, false, 0);\n    const workPoints = new GrowableXYZArray();\n    const outPoints = new GrowableXYZArray();\n    convexSet.polygonClip(loopPoints, outPoints, workPoints);\n\n    return outPoints.length < 4 ? undefined : outPoints.getPoint3dArray();\n  }\n}\n"]}
+{"version":3,"file":"Frustum.js","sourceRoot":"","sources":["../../src/Frustum.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAEH,wDAE8B;AAE9B;;;GAGG;AACH,IAAY,GA4BX;AA5BD,WAAY,GAAG;IACb,uBAAuB;IACvB,6BAAQ,CAAA;IACR,wBAAwB;IACxB,6BAAQ,CAAA;IACR,oBAAoB;IACpB,6BAAQ,CAAA;IACR,qBAAqB;IACrB,6BAAQ,CAAA;IACR,wBAAwB;IACxB,6BAAQ,CAAA;IACR,yBAAyB;IACzB,6BAAQ,CAAA;IACR,qBAAqB;IACrB,6BAAQ,CAAA;IACR,sBAAsB;IACtB,6BAAQ,CAAA;IAER,iDAAkB,CAAA;IAClB,mDAAmB,CAAA;IACnB,2CAAe,CAAA;IACf,6CAAgB,CAAA;IAChB,mDAAmB,CAAA;IACnB,qDAAoB,CAAA;IACpB,6CAAgB,CAAA;IAChB,+CAAiB,CAAA;IACjB,+BAA+B;IAC/B,6CAAgB,CAAA;AAClB,CAAC,EA5BW,GAAG,GAAH,WAAG,KAAH,WAAG,QA4Bd;AAED;;GAEG;AACU,QAAA,UAAU,GAAG;IACxB,IAAI,uBAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,uBAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,uBAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,uBAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,uBAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,uBAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,uBAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,uBAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;CAC3B,CAAC;AACF,kBAAU,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;AACtD,MAAM,CAAC,MAAM,CAAC,kBAAU,CAAC,CAAC;AAE1B;;GAEG;AACU,QAAA,SAAS,GAAG,IAAI,uBAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,2DAA2D;AAC7G,MAAM,CAAC,MAAM,CAAC,iBAAS,CAAC,CAAC;AAEzB;;;GAGG;AACH,MAAa,OAAO;IAGlB,wEAAwE;IACxE;QAHA,6CAA6C;QAC7B,WAAM,GAAc,EAAE,CAAC;QAGrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,kBAAU,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;IAC3C,CAAC;IAED,gEAAgE;IACzD,OAAO;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;YACxB,uBAAO,CAAC,UAAU,CAAC,kBAAU,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAEpD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,4CAA4C;IACrC,SAAS,CAAC,CAAS,IAAI,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,qGAAqG;IAC9F,SAAS;QACd,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC;IAChG,CAAC;IAED,4DAA4D;IACrD,QAAQ,CAAC,OAAe,EAAE,OAAe;QAC9C,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;IACnE,CAAC;IAED,wGAAwG;IACjG,WAAW;QAChB,OAAO,wBAAQ,CAAC,kBAAkB,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,YAAY,EAAE,GAAG,CAAC,gBAAgB,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC,CAAC;IACpJ,CAAC;IAED,wEAAwE;IACjE,QAAQ,CAAC,KAAgB;QAC9B,KAAK,CAAC,2BAA2B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACjD,CAAC;IAED,4DAA4D;IACrD,SAAS,CAAC,MAAc;QAC7B,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,MAAM;YAC1B,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACxB,CAAC;IAED,yFAAyF;IAClF,WAAW,CAAC,KAAgB,EAAE,MAAgB;QACnD,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QACzC,KAAK,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QACvD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,oEAAoE;IAC7D,OAAO,CAAC,KAAe;QAC5B,OAAO,uBAAO,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACjD,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,MAAgB;QAC3B,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QACzC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACrB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,oFAAoF;IAC7E,OAAO,CAAC,KAAc,IAAI,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACrE,+EAA+E;IACxE,cAAc,CAAC,OAAkB;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IAED,wEAAwE;IACjE,gBAAgB,CAAC,KAAa;QACnC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAC1B,MAAM,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IACrF,CAAC;IACD,gEAAgE;IAChE,IAAW,WAAW;QACpB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,WAAW,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC;IAChG,CAAC;IAED,+DAA+D;IAC/D,IAAW,UAAU;QACnB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,WAAW,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC;IAC9F,CAAC;IAED,+DAA+D;IACxD,kBAAkB,CAAC,KAAa;QACrC,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,EAAE,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QACnE,WAAW,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC;QAC7F,WAAW,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC;QAC/F,WAAW,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC;QACnG,WAAW,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,gBAAgB,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC;QAErG,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;QAC1F,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC;QAC5F,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC;QAChG,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC;IACpG,CAAC;IAED,kGAAkG;IAC3F,OAAO;QACZ,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC/C,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC;QAC/D,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;QAC3D,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC;QAC/D,OAAO,qBAAK,CAAC,mBAAmB,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;IAC9E,CAAC;IAED,6GAA6G;IACtG,WAAW,CAAC,MAAiB;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC/C,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC;QAC/D,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;QAC3D,MAAM,MAAM,GAAG,wBAAQ,CAAC,sBAAsB,CAAC,IAAI,EAAE,IAAI,EAAE,yBAAS,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAClF,IAAI,MAAM;YACR,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC5B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,4DAA4D;IACrD,WAAW,CAAC,MAAgB;QACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAEpC,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,IAAI;YAC/B,OAAO,SAAS,CAAC,CAAK,YAAY;QAEpC,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC/C,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC;QAE/D,OAAO,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,EAAE,MAAM,CAAC,CAAC;IAC1D,CAAC;IAED,+DAA+D;IACxD,UAAU;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,CAAC;IAED,8DAA8D;IACvD,MAAM,CAAC,GAAY;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;YAC1B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC7C,OAAO,KAAK,CAAC;SAChB;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;OAEG;IACI,MAAM,CAAC,KAAc;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;YAC1B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBAChD,OAAO,KAAK,CAAC;SAChB;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,2CAA2C;IACpC,aAAa,CAAC,KAAmC;QACtD,MAAM,IAAI,GAAG,CAAC,GAAQ,EAAU,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;QACxB,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACxD,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACzD,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACxD,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACzD,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC5D,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC/D,CAAC;IAED,0CAA0C;IACnC,MAAM,CAAC,SAAS,CAAC,KAAmC,EAAE,GAAa;QACxE,MAAM,OAAO,GAAG,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QACxD,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAC7B,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,8EAA8E;IAC9E,IAAW,SAAS;QAClB,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;QACxB,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAChD,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACrC,CAAC;IACD,8FAA8F;IACvF,aAAa;QAClB,IAAI,CAAC,IAAI,CAAC,SAAS;YACjB,OAAO;QAET,wCAAwC;QACxC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;YAC7B,MAAM,QAAQ,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACxB,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC;SACvB;IACH,CAAC;IAED,yFAAyF;IAClF,cAAc,CAAC,SAAkB,EAAE,QAAiB,EAAE,mBAA2B;QACtF,MAAM,SAAS,GAAG,kCAAkB,CAAC,WAAW,EAAE,CAAC;QACnD,MAAM,aAAa,GAAG,wBAAQ,CAAC,MAAM,EAAE,CAAC;QACxC,wBAAQ,CAAC,0BAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QACnG,IAAI,aAAa,CAAC,gBAAgB,EAAE;YAClC,SAAS,CAAC,mBAAmB,CAAC,yBAAS,CAAC,uBAAuB,CAAC,aAAa,EAAE,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC;QAClJ,wBAAQ,CAAC,0BAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QACnG,IAAI,aAAa,CAAC,gBAAgB,EAAE;YAClC,SAAS,CAAC,mBAAmB,CAAC,yBAAS,CAAC,uBAAuB,CAAC,aAAa,EAAE,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC;QAClJ,wBAAQ,CAAC,0BAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QACnG,IAAI,aAAa,CAAC,gBAAgB,EAAE;YAClC,SAAS,CAAC,mBAAmB,CAAC,yBAAS,CAAC,uBAAuB,CAAC,aAAa,EAAE,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC;QAClJ,wBAAQ,CAAC,0BAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QACnG,IAAI,aAAa,CAAC,gBAAgB,EAAE;YAClC,SAAS,CAAC,mBAAmB,CAAC,yBAAS,CAAC,uBAAuB,CAAC,aAAa,EAAE,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC;QAElJ,IAAI,QAAQ,EAAE;YACZ,wBAAQ,CAAC,0BAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YACnG,IAAI,aAAa,CAAC,gBAAgB,EAAE;gBAClC,SAAS,CAAC,mBAAmB,CAAC,yBAAS,CAAC,uBAAuB,CAAC,aAAa,EAAE,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC;SACnJ;QACD,IAAI,SAAS,EAAE;YACb,wBAAQ,CAAC,0BAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YACnG,IAAI,aAAa,CAAC,gBAAgB,EAAE;gBAClC,SAAS,CAAC,mBAAmB,CAAC,yBAAS,CAAC,uBAAuB,CAAC,aAAa,EAAE,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC;SACnJ;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,mIAAmI;IAC5H,wBAAwB,CAAC,KAAmC;QACjE,MAAM,SAAS,GAAG,yBAAS,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAC/C,MAAM,UAAU,GAAG,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC,CAAC;QAClE,IAAI,SAAS,KAAK,UAAU;YAC1B,OAAO,SAAS,CAAC;QAEnB,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QACvD,MAAM,UAAU,GAAG,IAAI,gCAAgB,EAAE,CAAC;QAC1C,MAAM,SAAS,GAAG,IAAI,gCAAgB,EAAE,CAAC;QACzC,SAAS,CAAC,WAAW,CAAC,UAAU,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;QAEzD,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,eAAe,EAAE,CAAC;IACxE,CAAC;CACF;AA/PD,0BA+PC","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 Views\r\n */\r\n\r\nimport {\r\n  AxisOrder, ClipPlane, ConvexClipPlaneSet, Geometry, GrowableXYZArray, LowAndHighXY, LowAndHighXYZ, Map4d, Matrix3d, Plane3dByOriginAndUnitNormal, Point3d, Range3d, Transform, Vector3d, XYAndZ,\r\n} from \"@itwin/core-geometry\";\r\n\r\n/** The 8 corners of the [Normalized Plane Coordinate]($docs/learning/glossary.md#npc) cube.\r\n * @public\r\n * @extensions\r\n */\r\nexport enum Npc {\r\n  /** Left bottom rear */\r\n  _000 = 0,\r\n  /** Right bottom rear */\r\n  _100 = 1,\r\n  /** Left top rear */\r\n  _010 = 2,\r\n  /** Right top rear */\r\n  _110 = 3,\r\n  /** Left bottom front */\r\n  _001 = 4,\r\n  /** Right bottom front */\r\n  _101 = 5,\r\n  /** Left top front */\r\n  _011 = 6,\r\n  /** Right top front */\r\n  _111 = 7,\r\n\r\n  LeftBottomRear = 0,\r\n  RightBottomRear = 1,\r\n  LeftTopRear = 2,\r\n  RightTopRear = 3,\r\n  LeftBottomFront = 4,\r\n  RightBottomFront = 5,\r\n  LeftTopFront = 6,\r\n  RightTopFront = 7,\r\n  /** useful for sizing arrays */\r\n  CORNER_COUNT = 8,\r\n}\r\n\r\n/** The 8 corners of an [[Npc]] Frustum.\r\n * @public\r\n */\r\nexport const NpcCorners = [ // eslint-disable-line @typescript-eslint/naming-convention\r\n  new Point3d(0.0, 0.0, 0.0),\r\n  new Point3d(1.0, 0.0, 0.0),\r\n  new Point3d(0.0, 1.0, 0.0),\r\n  new Point3d(1.0, 1.0, 0.0),\r\n  new Point3d(0.0, 0.0, 1.0),\r\n  new Point3d(1.0, 0.0, 1.0),\r\n  new Point3d(0.0, 1.0, 1.0),\r\n  new Point3d(1.0, 1.0, 1.0),\r\n];\r\nNpcCorners.forEach((corner) => Object.freeze(corner));\r\nObject.freeze(NpcCorners);\r\n\r\n/** The center point of the [Normalized Plane Coordinate]($docs/learning/glossary.md#npc) cube.\r\n * @public\r\n */\r\nexport const NpcCenter = new Point3d(.5, .5, .5); // eslint-disable-line @typescript-eslint/naming-convention\r\nObject.freeze(NpcCenter);\r\n\r\n/** The region of physical (3d) space that appears in a view. It forms the field-of-view of a camera.\r\n * It is stored as 8 points, in [[Npc]] order, that must define a truncated pyramid.\r\n * @public\r\n */\r\nexport class Frustum {\r\n  /** Array of the 8 points of this Frustum. */\r\n  public readonly points: Point3d[] = [];\r\n  /** Constructor for Frustum. Members are initialized to the Npc cube. */\r\n  public constructor() {\r\n    for (let i = 0; i < 8; ++i)\r\n      this.points[i] = NpcCorners[i].clone();\r\n  }\r\n\r\n  /** Initialize this Frustum to the 8 corners of the NPC cube. */\r\n  public initNpc() {\r\n    for (let i = 0; i < 8; ++i)\r\n      Point3d.createFrom(NpcCorners[i], this.points[i]);\r\n\r\n    return this;\r\n  }\r\n\r\n  /** Get a corner Point from this Frustum. */\r\n  public getCorner(i: number) { return this.points[i]; }\r\n  /** Get the point at the center of this Frustum (halfway between RightTopFront and LeftBottomRear. */\r\n  public getCenter(): Point3d {\r\n    return this.getCorner(Npc.RightTopFront).interpolate(0.5, this.getCorner(Npc.LeftBottomRear));\r\n  }\r\n\r\n  /** Get the distance between two corners of this Frustum. */\r\n  public distance(corner1: number, corner2: number): number {\r\n    return this.getCorner(corner1).distance(this.getCorner(corner2));\r\n  }\r\n\r\n  /** Get the ratio of the length of the diagonal of the front plane to the diagonal of the back plane. */\r\n  public getFraction(): number {\r\n    return Geometry.safeDivideFraction(this.distance(Npc.LeftTopFront, Npc.RightBottomFront), this.distance(Npc.LeftTopRear, Npc.RightBottomRear), 0);\r\n  }\r\n\r\n  /** Multiply all the points of this Frustum by a Transform, in place. */\r\n  public multiply(trans: Transform): void {\r\n    trans.multiplyPoint3dArrayInPlace(this.points);\r\n  }\r\n\r\n  /** Offset all of the points of this Frustum by a vector. */\r\n  public translate(offset: XYAndZ): void {\r\n    for (const pt of this.points)\r\n      pt.plus(offset, pt);\r\n  }\r\n\r\n  /** Transform all the points of this Frustum and return the result in another Frustum. */\r\n  public transformBy(trans: Transform, result?: Frustum): Frustum {\r\n    result = result ? result : new Frustum();\r\n    trans.multiplyPoint3dArray(this.points, result.points);\r\n    return result;\r\n  }\r\n\r\n  /** Calculate a bounding range from the 8 points in this Frustum. */\r\n  public toRange(range?: Range3d): Range3d {\r\n    return Range3d.createArray(this.points, range);\r\n  }\r\n\r\n  /** Make a copy of this Frustum.\r\n   * @param result Optional Frustum for copy. If undefined allocate a new Frustum.\r\n   */\r\n  public clone(result?: Frustum): Frustum {\r\n    result = result ? result : new Frustum();\r\n    result.setFrom(this);\r\n    return result;\r\n  }\r\n\r\n  /** Set the points of this Frustum to be copies of the points in another Frustum. */\r\n  public setFrom(other: Frustum) { this.setFromCorners(other.points); }\r\n  /** Set the points of this frustum from array of corner points in NPC order. */\r\n  public setFromCorners(corners: Point3d[]) {\r\n    for (let i = 0; i < 8; ++i)\r\n      this.points[i].setFrom(corners[i]);\r\n  }\r\n\r\n  /** Scale this Frustum, in place, about its center by a scale factor. */\r\n  public scaleAboutCenter(scale: number): void {\r\n    const orig = this.clone();\r\n    const f = 0.5 * (1.0 + scale);\r\n    orig.points[Npc._111].interpolate(f, orig.points[Npc._000], this.points[Npc._000]);\r\n    orig.points[Npc._011].interpolate(f, orig.points[Npc._100], this.points[Npc._100]);\r\n    orig.points[Npc._101].interpolate(f, orig.points[Npc._010], this.points[Npc._010]);\r\n    orig.points[Npc._001].interpolate(f, orig.points[Npc._110], this.points[Npc._110]);\r\n    orig.points[Npc._110].interpolate(f, orig.points[Npc._001], this.points[Npc._001]);\r\n    orig.points[Npc._010].interpolate(f, orig.points[Npc._101], this.points[Npc._101]);\r\n    orig.points[Npc._100].interpolate(f, orig.points[Npc._011], this.points[Npc._011]);\r\n    orig.points[Npc._000].interpolate(f, orig.points[Npc._111], this.points[Npc._111]);\r\n  }\r\n  /** The point at the center of the front face of this frustum */\r\n  public get frontCenter() {\r\n    return this.getCorner(Npc.LeftBottomFront).interpolate(.5, this.getCorner(Npc.RightTopFront));\r\n  }\r\n\r\n  /** The point at the center of the rear face of this frustum */\r\n  public get rearCenter() {\r\n    return this.getCorner(Npc.LeftBottomRear).interpolate(.5, this.getCorner(Npc.RightTopRear));\r\n  }\r\n\r\n  /** Scale this frustum's XY (viewing) plane about its center */\r\n  public scaleXYAboutCenter(scale: number) {\r\n    const frontCenter = this.frontCenter, rearCenter = this.rearCenter;\r\n    frontCenter.interpolate(scale, this.points[Npc.LeftTopFront], this.points[Npc.LeftTopFront]);\r\n    frontCenter.interpolate(scale, this.points[Npc.RightTopFront], this.points[Npc.RightTopFront]);\r\n    frontCenter.interpolate(scale, this.points[Npc.LeftBottomFront], this.points[Npc.LeftBottomFront]);\r\n    frontCenter.interpolate(scale, this.points[Npc.RightBottomFront], this.points[Npc.RightBottomFront]);\r\n\r\n    rearCenter.interpolate(scale, this.points[Npc.LeftTopRear], this.points[Npc.LeftTopRear]);\r\n    rearCenter.interpolate(scale, this.points[Npc.RightTopRear], this.points[Npc.RightTopRear]);\r\n    rearCenter.interpolate(scale, this.points[Npc.LeftBottomRear], this.points[Npc.LeftBottomRear]);\r\n    rearCenter.interpolate(scale, this.points[Npc.RightBottomRear], this.points[Npc.RightBottomRear]);\r\n  }\r\n\r\n  /** Create a Map4d that converts world coordinates to/from [[Npc]] coordinates of this Frustum. */\r\n  public toMap4d(): Map4d | undefined {\r\n    const org = this.getCorner(Npc.LeftBottomRear);\r\n    const xVec = org.vectorTo(this.getCorner(Npc.RightBottomRear));\r\n    const yVec = org.vectorTo(this.getCorner(Npc.LeftTopRear));\r\n    const zVec = org.vectorTo(this.getCorner(Npc.LeftBottomFront));\r\n    return Map4d.createVectorFrustum(org, xVec, yVec, zVec, this.getFraction());\r\n  }\r\n\r\n  /** Get the rotation matrix to the frame of this frustum.  This is equivalent to the view rotation matrix. */\r\n  public getRotation(result?: Matrix3d): Matrix3d | undefined {\r\n    const org = this.getCorner(Npc.LeftBottomRear);\r\n    const xVec = org.vectorTo(this.getCorner(Npc.RightBottomRear));\r\n    const yVec = org.vectorTo(this.getCorner(Npc.LeftTopRear));\r\n    const matrix = Matrix3d.createRigidFromColumns(xVec, yVec, AxisOrder.XYZ, result);\r\n    if (matrix)\r\n      matrix.transposeInPlace();\r\n    return matrix;\r\n  }\r\n\r\n  /** Get the eye point  - undefined if parallel projection */\r\n  public getEyePoint(result?: Point3d): Point3d | undefined {\r\n    const fraction = this.getFraction();\r\n\r\n    if (Math.abs(fraction - 1) < 1E-8)\r\n      return undefined;     // Parallel.\r\n\r\n    const org = this.getCorner(Npc.LeftBottomRear);\r\n    const zVec = org.vectorTo(this.getCorner(Npc.LeftBottomFront));\r\n\r\n    return org.plusScaled(zVec, 1 / (1 - fraction), result);\r\n  }\r\n\r\n  /** Invalidate this Frustum by setting all 8 points to zero. */\r\n  public invalidate(): void {\r\n    for (let i = 0; i < 8; ++i)\r\n      this.points[i].set(0, 0, 0);\r\n  }\r\n\r\n  /** Return true if this Frustum is equal to another Frustum */\r\n  public equals(rhs: Frustum): boolean {\r\n    for (let i = 0; i < 8; ++i) {\r\n      if (!this.points[i].isExactEqual(rhs.points[i]))\r\n        return false;\r\n    }\r\n    return true;\r\n  }\r\n  /** Return true if all of the points in this Frustum are *almost* the same as the points in another Frustum.\r\n   * @see [[equals]], [XYZ.isAlmostEqual]($geometry)\r\n   */\r\n  public isSame(other: Frustum): boolean {\r\n    for (let i = 0; i < 8; ++i) {\r\n      if (!this.points[i].isAlmostEqual(other.points[i]))\r\n        return false;\r\n    }\r\n\r\n    return true;\r\n  }\r\n\r\n  /** Initialize this Frustum from a Range */\r\n  public initFromRange(range: LowAndHighXYZ | LowAndHighXY): void {\r\n    const getZ = (arg: any): number => arg.z !== undefined ? arg.z : 0;\r\n    const pts = this.points;\r\n    pts[0].x = pts[2].x = pts[4].x = pts[6].x = range.low.x;\r\n    pts[1].x = pts[3].x = pts[5].x = pts[7].x = range.high.x;\r\n    pts[0].y = pts[1].y = pts[4].y = pts[5].y = range.low.y;\r\n    pts[2].y = pts[3].y = pts[6].y = pts[7].y = range.high.y;\r\n    pts[0].z = pts[1].z = pts[2].z = pts[3].z = getZ(range.low);\r\n    pts[4].z = pts[5].z = pts[6].z = pts[7].z = getZ(range.high);\r\n  }\r\n\r\n  /** Create a new Frustum from a Range3d */\r\n  public static fromRange(range: LowAndHighXYZ | LowAndHighXY, out?: Frustum): Frustum {\r\n    const frustum = undefined !== out ? out : new Frustum();\r\n    frustum.initFromRange(range);\r\n    return frustum;\r\n  }\r\n\r\n  /** Return true if this Frustum has a mirror (is not in the correct order.) */\r\n  public get hasMirror(): boolean {\r\n    const pts = this.points;\r\n    const u = pts[Npc._000].vectorTo(pts[Npc._001]);\r\n    const v = pts[Npc._000].vectorTo(pts[Npc._010]);\r\n    const w = pts[Npc._000].vectorTo(pts[Npc._100]);\r\n    return (u.tripleProduct(v, w) > 0);\r\n  }\r\n  /** Make sure the frustum point order does not include mirroring. If so, reverse the order. */\r\n  public fixPointOrder(): void {\r\n    if (!this.hasMirror)\r\n      return;\r\n\r\n    // frustum has mirroring, reverse points\r\n    const pts = this.points;\r\n    for (let i = 0; i < 8; i += 2) {\r\n      const tmpPoint = pts[i];\r\n      pts[i] = pts[i + 1];\r\n      pts[i + 1] = tmpPoint;\r\n    }\r\n  }\r\n\r\n  /** Get a convex set of clipping planes bounding the region contained by this Frustum. */\r\n  public getRangePlanes(clipFront: boolean, clipBack: boolean, expandPlaneDistance: number): ConvexClipPlaneSet {\r\n    const convexSet = ConvexClipPlaneSet.createEmpty();\r\n    const scratchNormal = Vector3d.create();\r\n    Vector3d.createCrossProductToPoints(this.points[5], this.points[3], this.points[1], scratchNormal);\r\n    if (scratchNormal.normalizeInPlace())\r\n      convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(scratchNormal, scratchNormal.dotProduct(this.points[1]) - expandPlaneDistance));\r\n    Vector3d.createCrossProductToPoints(this.points[2], this.points[4], this.points[0], scratchNormal);\r\n    if (scratchNormal.normalizeInPlace())\r\n      convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(scratchNormal, scratchNormal.dotProduct(this.points[0]) - expandPlaneDistance));\r\n    Vector3d.createCrossProductToPoints(this.points[3], this.points[6], this.points[2], scratchNormal);\r\n    if (scratchNormal.normalizeInPlace())\r\n      convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(scratchNormal, scratchNormal.dotProduct(this.points[2]) - expandPlaneDistance));\r\n    Vector3d.createCrossProductToPoints(this.points[4], this.points[1], this.points[0], scratchNormal);\r\n    if (scratchNormal.normalizeInPlace())\r\n      convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(scratchNormal, scratchNormal.dotProduct(this.points[0]) - expandPlaneDistance));\r\n\r\n    if (clipBack) {\r\n      Vector3d.createCrossProductToPoints(this.points[1], this.points[2], this.points[0], scratchNormal);\r\n      if (scratchNormal.normalizeInPlace())\r\n        convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(scratchNormal, scratchNormal.dotProduct(this.points[0]) - expandPlaneDistance));\r\n    }\r\n    if (clipFront) {\r\n      Vector3d.createCrossProductToPoints(this.points[6], this.points[5], this.points[4], scratchNormal);\r\n      if (scratchNormal.normalizeInPlace())\r\n        convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(scratchNormal, scratchNormal.dotProduct(this.points[4]) - expandPlaneDistance));\r\n    }\r\n    return convexSet;\r\n  }\r\n\r\n  /** Get a (convex) polygon that represents the intersection of this frustum with a plane, or undefined if no intersection exists */\r\n  public getIntersectionWithPlane(plane: Plane3dByOriginAndUnitNormal): Point3d[] | undefined {\r\n    const clipPlane = ClipPlane.createPlane(plane);\r\n    const loopPoints = clipPlane.intersectRange(this.toRange(), true);\r\n    if (undefined === loopPoints)\r\n      return undefined;\r\n\r\n    const convexSet = this.getRangePlanes(false, false, 0);\r\n    const workPoints = new GrowableXYZArray();\r\n    const outPoints = new GrowableXYZArray();\r\n    convexSet.polygonClip(loopPoints, outPoints, workPoints);\r\n\r\n    return outPoints.length < 4 ? undefined : outPoints.getPoint3dArray();\r\n  }\r\n}\r\n"]}