@ifc-lite/renderer 3.0.1 → 3.2.0

package/dist/scene-derived-batches.js

@@ -0,0 +1,73 @@
+/* This Source Code Form is subject to the terms of the Mozilla Public
+ * License, v. 2.0. If a copy of the MPL was not distributed with this
+ * file, You can obtain one at https://mozilla.org/MPL/2.0/. */
+/** Quantization mode for a batch whose depth must match `sourceBatch`'s. */
+export function inheritedQuantization(quantizedBatchesEnabled, sourceBatch) {
+    if (!quantizedBatchesEnabled)
+        return 'off';
+    // Source not built yet (mid-stream): nothing to inherit from, so decide like
+    // a base batch would. `Scene.finalizeStreaming*` re-applies the installed
+    // overrides once the buckets are built, so this choice never outlives them.
+    if (!sourceBatch)
+        return 'auto';
+    return sourceBatch.quantized ? 'required' : 'off';
+}
+/** Mutable copy of an installed override map, in `Scene.setColorOverrides` input shape. */
+export function cloneOverrides(overrides) {
+    const copy = new Map();
+    for (const [id, c] of overrides)
+        copy.set(id, [c[0], c[1], c[2], c[3]]);
+    return copy;
+}
+/**
+ * Whether a non-streaming rebuild invalidated the installed overlays: a
+ * rebuilt bucket holding an overridden piece flipped f32↔quantized, or an
+ * overridden piece now lives in a different bucket than the one its overlay
+ * inherited from (`overlaySources`: piece → source bucket key at build time).
+ * Anything else — e.g. N meshes appended one by one into a bucket whose
+ * decision holds — leaves the overlays bit-coincident, so rebuilding them
+ * would only be quadratic churn.
+ */
+export function overlaysInvalidatedBy(rebuilt, overlaySources) {
+    if (overlaySources.size === 0)
+        return false;
+    for (const { bucket, previousQuantized } of rebuilt) {
+        const flipped = (bucket.batchedMesh?.quantized !== undefined) !== previousQuantized;
+        for (const piece of bucket.meshData) {
+            const source = overlaySources.get(piece);
+            if (source !== undefined && (flipped || source !== bucket.key))
+                return true;
+        }
+    }
+    return false;
+}
+/**
+ * Group override pieces by `(source bucket, override colour)`.
+ *
+ * `sourceOf` resolves a piece to its owning bucket (key + built batch) or
+ * undefined when it is not bucketed (textured meshes, mid-stream pieces);
+ * `fallbackKey` then supplies a spatial key with the same cell/model shape
+ * so unbucketed pieces still group compactly. Fallback keys live in their
+ * own namespace: a bucket's key IS a base key, so an unbucketed piece must
+ * never share a group (and thus a `sourceBatch`) with a bucketed one.
+ */
+export function groupOverridePieces(overrides, piecesOf, sourceOf, fallbackKey, colorKey) {
+    const groups = new Map();
+    for (const [expressId, color] of overrides) {
+        for (const piece of piecesOf(expressId) ?? []) {
+            const source = sourceOf(piece);
+            const key = `${source ? source.key : `unbucketed:${fallbackKey(piece)}`}:${colorKey(color)}`;
+            let group = groups.get(key);
+            if (!group) {
+                group = {
+                    color: [color[0], color[1], color[2], color[3]], meshData: [],
+                    sourceBatch: source?.batchedMesh ?? null, sourceKey: source?.key ?? null,
+                };
+                groups.set(key, group);
+            }
+            group.meshData.push(piece);
+        }
+    }
+    return groups;
+}
+//# sourceMappingURL=scene-derived-batches.js.map

package/dist/scene-derived-batches.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"scene-derived-batches.js","sourceRoot":"","sources":["../src/scene-derived-batches.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AA0C/D,4EAA4E;AAC5E,MAAM,UAAU,qBAAqB,CACnC,uBAAgC,EAChC,WAA2C;IAE3C,IAAI,CAAC,uBAAuB;QAAE,OAAO,KAAK,CAAC;IAC3C,6EAA6E;IAC7E,0EAA0E;IAC1E,4EAA4E;IAC5E,IAAI,CAAC,WAAW;QAAE,OAAO,MAAM,CAAC;IAChC,OAAO,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC;AACpD,CAAC;AAED,2FAA2F;AAC3F,MAAM,UAAU,cAAc,CAC5B,SAAyE;IAEzE,MAAM,IAAI,GAAG,IAAI,GAAG,EAA4C,CAAC;IACjE,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,SAAS;QAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,OAAO,IAAI,CAAC;AACd,CAAC;AAkBD;;;;;;;;GAQG;AACH,MAAM,UAAU,qBAAqB,CACnC,OAAiC,EACjC,cAA6C;IAE7C,IAAI,cAAc,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAC5C,KAAK,MAAM,EAAE,MAAM,EAAE,iBAAiB,EAAE,IAAI,OAAO,EAAE,CAAC;QACpD,MAAM,OAAO,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,SAAS,KAAK,SAAS,CAAC,KAAK,iBAAiB,CAAC;QACpF,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YACpC,MAAM,MAAM,GAAG,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACzC,IAAI,MAAM,KAAK,SAAS,IAAI,CAAC,OAAO,IAAI,MAAM,KAAK,MAAM,CAAC,GAAG,CAAC;gBAAE,OAAO,IAAI,CAAC;QAC9E,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,mBAAmB,CACjC,SAAyE,EACzE,QAAgE,EAChE,QAA2F,EAC3F,WAAwC,EACxC,QAAsE;IAEtE,MAAM,MAAM,GAAG,IAAI,GAAG,EAAyB,CAAC;IAChD,KAAK,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,SAAS,EAAE,CAAC;QAC3C,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC;YAC9C,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC/B,MAAM,GAAG,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,cAAc,WAAW,CAAC,KAAK,CAAC,EAAE,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7F,IAAI,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC5B,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,KAAK,GAAG;oBACN,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE;oBAC7D,WAAW,EAAE,MAAM,EAAE,WAAW,IAAI,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,GAAG,IAAI,IAAI;iBACzE,CAAC;gBACF,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACzB,CAAC;YACD,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/scene-derived-mesh-provenance.d.ts

@@ -0,0 +1,13 @@
+import type { MeshData } from '@ifc-lite/geometry';
+import { ModelTranslations } from './model-translation.js';
+/** Links transient extracted/merged geometry back to its bucket-owned source. */
+export declare class DerivedMeshProvenance {
+    private sources;
+    sourceFor(meshData: MeshData): MeshData;
+    /** Resolve before placement so the returned object is the identity stored in
+     * Scene's live bucket reverse index, including after a model move/restore. */
+    placedSourceFor(meshData: MeshData, translations: ModelTranslations): MeshData;
+    extract(merged: MeshData, expressId: number): MeshData | undefined;
+    remember(derived: MeshData, source: MeshData): void;
+}
+//# sourceMappingURL=scene-derived-mesh-provenance.d.ts.map

package/dist/scene-derived-mesh-provenance.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"scene-derived-mesh-provenance.d.ts","sourceRoot":"","sources":["../src/scene-derived-mesh-provenance.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AACnD,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAG3D,iFAAiF;AACjF,qBAAa,qBAAqB;IAChC,OAAO,CAAC,OAAO,CAAqC;IAEpD,SAAS,CAAC,QAAQ,EAAE,QAAQ,GAAG,QAAQ;IAOvC;kFAC8E;IAC9E,eAAe,CAAC,QAAQ,EAAE,QAAQ,EAAE,YAAY,EAAE,iBAAiB,GAAG,QAAQ;IAI9E,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,GAAG,QAAQ,GAAG,SAAS;IAMlE,QAAQ,CAAC,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,IAAI;CAGpD"}

package/dist/scene-derived-mesh-provenance.js

@@ -0,0 +1,30 @@
+/* This Source Code Form is subject to the terms of the Mozilla Public
+ * License, v. 2.0. If a copy of the MPL was not distributed with this
+ * file, You can obtain one at https://mozilla.org/MPL/2.0/. */
+import { extractEntityFromMergedMesh } from './merged-mesh-extract.js';
+/** Links transient extracted/merged geometry back to its bucket-owned source. */
+export class DerivedMeshProvenance {
+    sources = new WeakMap();
+    sourceFor(meshData) {
+        let source = meshData;
+        let parent;
+        while ((parent = this.sources.get(source)))
+            source = parent;
+        return source;
+    }
+    /** Resolve before placement so the returned object is the identity stored in
+     * Scene's live bucket reverse index, including after a model move/restore. */
+    placedSourceFor(meshData, translations) {
+        return translations.placeMesh(this.sourceFor(meshData));
+    }
+    extract(merged, expressId) {
+        const extracted = extractEntityFromMergedMesh(merged, expressId);
+        if (extracted)
+            this.sources.set(extracted, this.sourceFor(merged));
+        return extracted;
+    }
+    remember(derived, source) {
+        this.sources.set(derived, this.sourceFor(source));
+    }
+}
+//# sourceMappingURL=scene-derived-mesh-provenance.js.map

package/dist/scene-derived-mesh-provenance.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"scene-derived-mesh-provenance.js","sourceRoot":"","sources":["../src/scene-derived-mesh-provenance.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAI/D,OAAO,EAAE,2BAA2B,EAAE,MAAM,0BAA0B,CAAC;AAEvE,iFAAiF;AACjF,MAAM,OAAO,qBAAqB;IACxB,OAAO,GAAG,IAAI,OAAO,EAAsB,CAAC;IAEpD,SAAS,CAAC,QAAkB;QAC1B,IAAI,MAAM,GAAG,QAAQ,CAAC;QACtB,IAAI,MAA4B,CAAC;QACjC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAAE,MAAM,GAAG,MAAM,CAAC;QAC5D,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;kFAC8E;IAC9E,eAAe,CAAC,QAAkB,EAAE,YAA+B;QACjE,OAAO,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC1D,CAAC;IAED,OAAO,CAAC,MAAgB,EAAE,SAAiB;QACzC,MAAM,SAAS,GAAG,2BAA2B,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QACjE,IAAI,SAAS;YAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;QACnE,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,QAAQ,CAAC,OAAiB,EAAE,MAAgB;QAC1C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;IACpD,CAAC;CACF"}

package/dist/scene-device-recovery.d.ts

@@ -0,0 +1,103 @@
+import type { MeshData } from '@ifc-lite/geometry';
+import type { RenderPipeline } from './pipeline.js';
+import type { BatchedMesh, Mesh } from './types.js';
+import type { InstancedOccurrence, InstancedTemplateCpu, InstancedTemplateGPU } from './scene-instance-types.js';
+import type { TexturedMesh } from './scene.js';
+export interface RecoveryBucket {
+    key: string;
+    meshData: MeshData[];
+    batchedMesh: BatchedMesh | null;
+    vertexBytes: number;
+}
+interface WorldBox {
+    minX: number;
+    minY: number;
+    minZ: number;
+    maxX: number;
+    maxY: number;
+    maxZ: number;
+}
+export interface SceneRecoveryHost {
+    geometryReleased: boolean;
+    ephemeralStreamingMode: boolean;
+    finalizeInProgress: boolean;
+    streamingFragments: BatchedMesh[];
+    pendingBatchKeys: Set<string>;
+    appearanceController?: {
+        hasActiveDrafts(): boolean;
+    };
+    appearanceBuckets?: {
+        forget(): void;
+    };
+    authoredGeneration: number;
+    authoredPreparations: {
+        invalidate(): void;
+    };
+    meshes: Mesh[];
+    batchedMeshes: BatchedMesh[];
+    buckets: Map<string, RecoveryBucket>;
+    meshDataBucket: Map<MeshData, RecoveryBucket>;
+    activeBucketKey: Map<string, string>;
+    dirtyBuckets: Set<string>;
+    nextSplitId: number;
+    nextBatchId: number;
+    coldBuckets: Set<string>;
+    texturedMeshes: TexturedMesh[];
+    sharedTextures: Map<number, {
+        texture: GPUTexture;
+        refs: number;
+    }>;
+    rgbaTexturePool: {
+        clear(): void;
+    };
+    texturedDevice?: GPUDevice;
+    instancedTemplates: (InstancedTemplateGPU | undefined)[];
+    liveInstancedTemplates: InstancedTemplateGPU[];
+    instancedTemplateCpu: (InstancedTemplateCpu | undefined)[];
+    instancedEntityMap: Map<number, InstancedOccurrence[]>;
+    instanceSuppression: {
+        has(expressId: number): boolean;
+    };
+    instancedSelected: Set<number>;
+    instancedOverrideColors: ReadonlyMap<number, readonly [number, number, number, number]> | null;
+    instancedOverridden: Set<number>;
+    instancedHasTransparent: boolean;
+    instancedGhosted: Set<number>;
+    lastGhostAlpha: number;
+    instancedDevice?: GPUDevice;
+    cachedMaxBufferSize: number;
+    lastDrawnFrame: Map<number, number>;
+    residencyRestoreQueue: Set<string>;
+    meshDataMap: Map<number, MeshData[]>;
+    colorOverrides: ReadonlyMap<number, readonly [number, number, number, number]> | null;
+    appearanceAccessState?: unknown;
+    modelTranslations: {
+        registerDrawable<T>(drawable: T, modelIndex: number): T;
+    };
+    dropAllPartialCaches(): void;
+    destroyOverrideBatches(): void;
+    releaseTexturedMeshTexture(mesh: Pick<TexturedMesh, 'texture' | 'sharedTextureKey'>): void;
+    bindAppearanceAccess(device: GPUDevice, pipeline: RenderPipeline): unknown;
+    createBatchedMesh(meshes: MeshData[], color: [number, number, number, number], device: GPUDevice, pipeline: RenderPipeline, bucketKey?: string): BatchedMesh;
+    createTexturedMesh(mesh: MeshData, device: GPUDevice, pipeline: RenderPipeline): void;
+    setColorOverrides(colors: Map<number, [number, number, number, number]>, device: GPUDevice, pipeline: RenderPipeline): void;
+    writeInstanceFlags(device: GPUDevice, eid: number): void;
+    writeInstanceColor(device: GPUDevice, eid: number, color: readonly [number, number, number, number]): void;
+    writeOriginalInstanceColors(device: GPUDevice, eid: number, alpha: number): void;
+    unionInstancedWorldAabb(eid: number, view: DataView, offset: number, minX: number, minY: number, minZ: number, maxX: number, maxY: number, maxZ: number): WorldBox;
+    refreshLiveInstancedTemplates(): void;
+}
+export type SceneDeviceRecoveryPreparation = {
+    ok: true;
+} | {
+    ok: false;
+    reason: 'cpu-geometry-released' | 'scene-not-settled' | 'unsupported-authored-meshes' | 'cold-restore-failed';
+};
+export declare function prepareSceneDeviceRecovery(host: SceneRecoveryHost): SceneDeviceRecoveryPreparation;
+export declare function discardSceneGpuResourcesForRecovery(host: SceneRecoveryHost): void;
+/** Split a newly hydrated cold bucket against the replacement adapter limit
+ * before any GPU upload. Each returned shell can then restore independently. */
+export declare function repartitionHydratedRecoveryBucket(host: SceneRecoveryHost, key: string, bucket: RecoveryBucket, shell: BatchedMesh): string[];
+export declare function restoreSceneGpuResourcesAfterRecovery(host: SceneRecoveryHost, device: GPUDevice, pipeline: RenderPipeline): void;
+export {};
+//# sourceMappingURL=scene-device-recovery.d.ts.map

package/dist/scene-device-recovery.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"scene-device-recovery.d.ts","sourceRoot":"","sources":["../src/scene-device-recovery.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AACnD,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,eAAe,CAAC;AACpD,OAAO,KAAK,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AACpD,OAAO,KAAK,EAAE,mBAAmB,EAAE,oBAAoB,EAAE,oBAAoB,EAAE,MAAM,2BAA2B,CAAC;AACjH,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAQ/C,MAAM,WAAW,cAAc;IAC7B,GAAG,EAAE,MAAM,CAAC;IACZ,QAAQ,EAAE,QAAQ,EAAE,CAAC;IACrB,WAAW,EAAE,WAAW,GAAG,IAAI,CAAC;IAChC,WAAW,EAAE,MAAM,CAAC;CACrB;AAED,UAAU,QAAQ;IAChB,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IACzC,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;CAC1C;AAED,MAAM,WAAW,iBAAiB;IAChC,gBAAgB,EAAE,OAAO,CAAC;IAC1B,sBAAsB,EAAE,OAAO,CAAC;IAChC,kBAAkB,EAAE,OAAO,CAAC;IAC5B,kBAAkB,EAAE,WAAW,EAAE,CAAC;IAClC,gBAAgB,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAC9B,oBAAoB,CAAC,EAAE;QAAE,eAAe,IAAI,OAAO,CAAA;KAAE,CAAC;IACtD,iBAAiB,CAAC,EAAE;QAAE,MAAM,IAAI,IAAI,CAAA;KAAE,CAAC;IACvC,kBAAkB,EAAE,MAAM,CAAC;IAC3B,oBAAoB,EAAE;QAAE,UAAU,IAAI,IAAI,CAAA;KAAE,CAAC;IAC7C,MAAM,EAAE,IAAI,EAAE,CAAC;IACf,aAAa,EAAE,WAAW,EAAE,CAAC;IAC7B,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;IACrC,cAAc,EAAE,GAAG,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC;IAC9C,eAAe,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACrC,YAAY,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAC1B,WAAW,EAAE,MAAM,CAAC;IACpB,WAAW,EAAE,MAAM,CAAC;IACpB,WAAW,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IACzB,cAAc,EAAE,YAAY,EAAE,CAAC;IAC/B,cAAc,EAAE,GAAG,CAAC,MAAM,EAAE;QAAE,OAAO,EAAE,UAAU,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IACnE,eAAe,EAAE;QAAE,KAAK,IAAI,IAAI,CAAA;KAAE,CAAC;IACnC,cAAc,CAAC,EAAE,SAAS,CAAC;IAC3B,kBAAkB,EAAE,CAAC,oBAAoB,GAAG,SAAS,CAAC,EAAE,CAAC;IACzD,sBAAsB,EAAE,oBAAoB,EAAE,CAAC;IAC/C,oBAAoB,EAAE,CAAC,oBAAoB,GAAG,SAAS,CAAC,EAAE,CAAC;IAC3D,kBAAkB,EAAE,GAAG,CAAC,MAAM,EAAE,mBAAmB,EAAE,CAAC,CAAC;IACvD,mBAAmB,EAAE;QAAE,GAAG,CAAC,SAAS,EAAE,MAAM,GAAG,OAAO,CAAA;KAAE,CAAC;IACzD,iBAAiB,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAC/B,uBAAuB,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC;IAC/F,mBAAmB,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IACjC,uBAAuB,EAAE,OAAO,CAAC;IACjC,gBAAgB,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAC9B,cAAc,EAAE,MAAM,CAAC;IACvB,eAAe,CAAC,EAAE,SAAS,CAAC;IAC5B,mBAAmB,EAAE,MAAM,CAAC;IAC5B,cAAc,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACpC,qBAAqB,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IACnC,WAAW,EAAE,GAAG,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;IACrC,cAAc,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC;IACtF,qBAAqB,CAAC,EAAE,OAAO,CAAC;IAChC,iBAAiB,EAAE;QAAE,gBAAgB,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,UAAU,EAAE,MAAM,GAAG,CAAC,CAAA;KAAE,CAAC;IAC/E,oBAAoB,IAAI,IAAI,CAAC;IAC7B,sBAAsB,IAAI,IAAI,CAAC;IAC/B,0BAA0B,CAAC,IAAI,EAAE,IAAI,CAAC,YAAY,EAAE,SAAS,GAAG,kBAAkB,CAAC,GAAG,IAAI,CAAC;IAC3F,oBAAoB,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,cAAc,GAAG,OAAO,CAAC;IAC3E,iBAAiB,CACf,MAAM,EAAE,QAAQ,EAAE,EAAE,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAC3D,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,cAAc,EAAE,SAAS,CAAC,EAAE,MAAM,GAC9D,WAAW,CAAC;IACf,kBAAkB,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,cAAc,GAAG,IAAI,CAAC;IACtF,iBAAiB,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,cAAc,GAAG,IAAI,CAAC;IAC5H,kBAAkB,CAAC,MAAM,EAAE,SAAS,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,CAAC;IACzD,kBAAkB,CAAC,MAAM,EAAE,SAAS,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC;IAC3G,2BAA2B,CAAC,MAAM,EAAE,SAAS,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;IACjF,uBAAuB,CACrB,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAC3C,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EACxC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GACvC,QAAQ,CAAC;IACZ,6BAA6B,IAAI,IAAI,CAAC;CACvC;AAED,MAAM,MAAM,8BAA8B,GACtC;IAAE,EAAE,EAAE,IAAI,CAAA;CAAE,GACZ;IAAE,EAAE,EAAE,KAAK,CAAC;IAAC,MAAM,EAAE,uBAAuB,GAAG,mBAAmB,GAAG,6BAA6B,GAAG,qBAAqB,CAAA;CAAE,CAAC;AAkBjI,wBAAgB,0BAA0B,CAAC,IAAI,EAAE,iBAAiB,GAAG,8BAA8B,CAMlG;AAED,wBAAgB,mCAAmC,CACjD,IAAI,EAAE,iBAAiB,GACtB,IAAI,CAmCN;AAcD;gFACgF;AAChF,wBAAgB,iCAAiC,CAC/C,IAAI,EAAE,iBAAiB,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,WAAW,GAC/E,MAAM,EAAE,CAwBV;AAkJD,wBAAgB,qCAAqC,CACnD,IAAI,EAAE,iBAAiB,EACvB,MAAM,EAAE,SAAS,EACjB,QAAQ,EAAE,cAAc,GACvB,IAAI,CAwBN"}

package/dist/scene-device-recovery.js

@@ -0,0 +1,299 @@
+/* This Source Code Form is subject to the terms of the Mozilla Public
+ * License, v. 2.0. If a copy of the MPL was not distributed with this
+ * file, You can obtain one at https://mozilla.org/MPL/2.0/. */
+import { destroyGpuResources, splitMeshDataForBufferLimit } from './scene-geometry.js';
+import { cloneOverrides } from './scene-derived-batches.js';
+import { foldOccurrenceWorldBox, INSTANCE_STRIDE_BYTES } from './instanced-render.js';
+import { composeInstancedOverrideColor } from './instanced-override-color.js';
+import { BATCH_CONSTANTS } from './constants.js';
+import { createSceneBatchShell } from './scene-batch-upload.js';
+function recoveryBlocker(host) {
+    if (host.geometryReleased || host.ephemeralStreamingMode) {
+        return { ok: false, reason: 'cpu-geometry-released' };
+    }
+    if (host.finalizeInProgress || host.streamingFragments.length > 0 || host.pendingBatchKeys.size > 0 ||
+        host.appearanceController?.hasActiveDrafts()) {
+        return { ok: false, reason: 'scene-not-settled' };
+    }
+    if (host.meshes.some((mesh) => !mesh.hydrated)) {
+        return { ok: false, reason: 'unsupported-authored-meshes' };
+    }
+    return null;
+}
+export function prepareSceneDeviceRecovery(host) {
+    const initialBlocker = recoveryBlocker(host);
+    if (initialBlocker)
+        return initialBlocker;
+    // Cold buckets already carry GPU-free shells and remain provider-restorable.
+    // Warming them here would defeat the host-residency budget during recovery.
+    return { ok: true };
+}
+export function discardSceneGpuResourcesForRecovery(host) {
+    // Fence detached authoring transactions before any old-device handle dies.
+    // Their commit validation will release the staged buffers instead of
+    // publishing them into the recovered scene.
+    host.authoredGeneration++;
+    host.authoredPreparations.invalidate();
+    const evicted = new Set();
+    for (const bucket of host.buckets.values()) {
+        if (bucket.batchedMesh?.gpuResident === false)
+            evicted.add(bucket.batchedMesh);
+    }
+    for (const mesh of host.meshes)
+        destroyGpuResources(mesh);
+    host.meshes = [];
+    for (const batch of host.batchedMeshes)
+        if (!evicted.has(batch))
+            destroyGpuResources(batch);
+    host.batchedMeshes = [...evicted];
+    for (const bucket of host.buckets.values()) {
+        if (!bucket.batchedMesh || !evicted.has(bucket.batchedMesh))
+            bucket.batchedMesh = null;
+    }
+    host.dropAllPartialCaches();
+    host.destroyOverrideBatches();
+    for (const mesh of host.texturedMeshes) {
+        mesh.vertexBuffer.destroy();
+        mesh.indexBuffer.destroy();
+        mesh.uniformBuffer.destroy();
+        host.releaseTexturedMeshTexture(mesh);
+    }
+    host.texturedMeshes = [];
+    for (const entry of host.sharedTextures.values())
+        entry.texture.destroy();
+    host.sharedTextures.clear();
+    host.rgbaTexturePool.clear();
+    host.texturedDevice = undefined;
+    for (const template of host.instancedTemplates) {
+        template?.vertexBuffer.destroy();
+        template?.indexBuffer.destroy();
+        template?.instanceBuffer.destroy();
+    }
+    host.instancedTemplates = new Array(host.instancedTemplateCpu.length);
+    host.liveInstancedTemplates = [];
+    host.instancedDevice = undefined;
+    host.cachedMaxBufferSize = 0;
+    host.lastDrawnFrame.clear();
+    host.residencyRestoreQueue.clear();
+}
+const bucketVertexBytes = (parts) => parts.reduce((sum, part) => sum + (part.positions.length / 3) * BATCH_CONSTANTS.BYTES_PER_VERTEX, 0);
+function nextRecoveryBucketKey(host, base) {
+    let key;
+    do
+        key = `${base}#${host.nextSplitId++}`;
+    while (host.buckets.has(key));
+    return key;
+}
+/** Split a newly hydrated cold bucket against the replacement adapter limit
+ * before any GPU upload. Each returned shell can then restore independently. */
+export function repartitionHydratedRecoveryBucket(host, key, bucket, shell) {
+    const chunks = splitMeshDataForBufferLimit(bucket.meshData, host.cachedMaxBufferSize);
+    if (chunks.length <= 1)
+        return [key];
+    const hash = key.lastIndexOf('#'), baseKey = hash >= 0 ? key.slice(0, hash) : key;
+    const shells = [], keys = [];
+    host.buckets.delete(key);
+    for (let index = 0; index < chunks.length; index++) {
+        const targetKey = nextRecoveryBucketKey(host, baseKey);
+        const parts = chunks[index];
+        const target = index === 0 ? bucket : { key: targetKey, meshData: [], batchedMesh: null, vertexBytes: 0 };
+        const nextShell = host.modelTranslations.registerDrawable(createSceneBatchShell(parts, shell, host.nextBatchId++, targetKey), parts[0].modelIndex ?? 0);
+        target.key = targetKey;
+        target.meshData = parts;
+        target.batchedMesh = nextShell;
+        target.vertexBytes = bucketVertexBytes(parts);
+        host.buckets.set(targetKey, target);
+        for (const part of parts)
+            host.meshDataBucket.set(part, target);
+        shells.push(nextShell);
+        keys.push(targetKey);
+    }
+    const shellIndex = host.batchedMeshes.indexOf(shell);
+    if (shellIndex >= 0)
+        host.batchedMeshes.splice(shellIndex, 1, ...shells);
+    else
+        host.batchedMeshes.push(...shells);
+    host.lastDrawnFrame.delete(shell.id);
+    host.activeBucketKey.set(baseKey, keys.at(-1));
+    host.appearanceBuckets?.forget();
+    return keys;
+}
+function restoreFlatBuckets(host, device, pipeline) {
+    const maxBufferSize = Math.floor((device.limits?.maxBufferSize ?? BATCH_CONSTANTS.FALLBACK_MAX_BUFFER_SIZE) *
+        BATCH_CONSTANTS.BUFFER_SIZE_SAFETY_FACTOR);
+    host.cachedMaxBufferSize = maxBufferSize;
+    const restored = [];
+    host.batchedMeshes = restored;
+    let repartitioned = false;
+    // Recovery can repartition and replace entries, so iterate a stable snapshot.
+    const originalBuckets = Array.from(host.buckets);
+    for (const [originalKey, bucket] of originalBuckets) {
+        if (bucket.meshData.length === 0) {
+            if (bucket.batchedMesh?.gpuResident === false)
+                restored.push(bucket.batchedMesh);
+            continue;
+        }
+        const chunks = splitMeshDataForBufferLimit(bucket.meshData, maxBufferSize);
+        if (chunks.length === 1) {
+            if (bucket.batchedMesh?.gpuResident === false) {
+                restored.push(bucket.batchedMesh);
+            }
+            else {
+                const batch = host.createBatchedMesh(chunks[0], chunks[0][0].color, device, pipeline, originalKey);
+                bucket.batchedMesh = batch;
+                restored.push(batch);
+            }
+            continue;
+        }
+        repartitioned = true;
+        const evicted = bucket.batchedMesh?.gpuResident === false;
+        const evictedShell = bucket.batchedMesh;
+        const dirty = host.dirtyBuckets.has(originalKey);
+        const hash = originalKey.lastIndexOf('#');
+        const baseKey = hash >= 0 ? originalKey.slice(0, hash) : originalKey;
+        const staged = [];
+        try {
+            for (const parts of chunks) {
+                const key = nextRecoveryBucketKey(host, baseKey);
+                const batch = evicted
+                    ? host.modelTranslations.registerDrawable(createSceneBatchShell(parts, evictedShell, host.nextBatchId++, key), parts[0].modelIndex ?? 0)
+                    : host.createBatchedMesh(parts, parts[0].color, device, pipeline, key);
+                staged.push({ key, parts, batch });
+            }
+        }
+        catch (error) {
+            // None of the staged batches is reachable from the scene yet, so the
+            // outer recovery cleanup cannot see it. Release successful allocations
+            // here and leave the original CPU bucket intact for the automatic retry.
+            if (!evicted)
+                for (const entry of staged)
+                    destroyGpuResources(entry.batch);
+            throw error;
+        }
+        // Commit only after every replacement exists. Until this point the source
+        // bucket and every meshDataBucket edge still describe the complete model.
+        host.buckets.delete(originalKey);
+        host.dirtyBuckets.delete(originalKey);
+        for (let index = 0; index < staged.length; index++) {
+            const { key, parts, batch } = staged[index];
+            const target = index === 0 ? bucket : { key, meshData: [], batchedMesh: null, vertexBytes: 0 };
+            target.key = key;
+            target.meshData = parts;
+            target.vertexBytes = bucketVertexBytes(parts);
+            target.batchedMesh = batch;
+            host.buckets.set(key, target);
+            for (const part of parts)
+                host.meshDataBucket.set(part, target);
+            if (dirty)
+                host.dirtyBuckets.add(key);
+            restored.push(batch);
+        }
+        host.activeBucketKey.set(baseKey, staged.at(-1).key);
+    }
+    if (repartitioned)
+        host.appearanceBuckets?.forget();
+}
+function restoreInstancedTemplates(host, device) {
+    host.instancedDevice = device;
+    host.instancedTemplates = new Array(host.instancedTemplateCpu.length);
+    for (let slot = 0; slot < host.instancedTemplateCpu.length; slot++) {
+        const cpu = host.instancedTemplateCpu[slot];
+        if (!cpu)
+            continue;
+        let vertexBuffer, indexBuffer, instanceBuffer;
+        try {
+            const vertexData = new ArrayBuffer((cpu.positions.length / 3) * 28);
+            const floats = new Float32Array(vertexData);
+            for (let i = 0; i < cpu.positions.length / 3; i++) {
+                const offset = i * 7;
+                floats[offset] = cpu.positions[i * 3];
+                floats[offset + 1] = cpu.positions[i * 3 + 1];
+                floats[offset + 2] = cpu.positions[i * 3 + 2];
+                floats[offset + 3] = cpu.normals[i * 3] ?? 0;
+                floats[offset + 4] = cpu.normals[i * 3 + 1] ?? 0;
+                floats[offset + 5] = cpu.normals[i * 3 + 2] ?? 0;
+            }
+            vertexBuffer = device.createBuffer({ size: vertexData.byteLength, usage: GPUBufferUsage.VERTEX | GPUBufferUsage.COPY_DST, mappedAtCreation: true });
+            new Uint8Array(vertexBuffer.getMappedRange()).set(new Uint8Array(vertexData));
+            vertexBuffer.unmap();
+            indexBuffer = device.createBuffer({ size: cpu.indices.byteLength, usage: GPUBufferUsage.INDEX | GPUBufferUsage.COPY_DST, mappedAtCreation: true });
+            new Uint32Array(indexBuffer.getMappedRange()).set(cpu.indices);
+            indexBuffer.unmap();
+            instanceBuffer = device.createBuffer({ size: cpu.instanceData.byteLength, usage: GPUBufferUsage.VERTEX | GPUBufferUsage.COPY_DST, mappedAtCreation: true });
+            new Uint8Array(instanceBuffer.getMappedRange()).set(new Uint8Array(cpu.instanceData));
+            instanceBuffer.unmap();
+            host.instancedTemplates[slot] = {
+                modelIndex: cpu.modelIndex, vertexBuffer, indexBuffer, indexCount: cpu.indices.length,
+                instanceBuffer, instanceCount: cpu.instanceData.byteLength / INSTANCE_STRIDE_BYTES,
+                bounds: null, maxOccRadius: 0, selectedCount: 0,
+            };
+        }
+        catch (error) {
+            vertexBuffer?.destroy();
+            indexBuffer?.destroy();
+            instanceBuffer?.destroy();
+            throw error;
+        }
+    }
+    for (const [eid, occurrences] of host.instancedEntityMap) {
+        if (host.instanceSuppression.has(eid))
+            continue;
+        for (const occurrence of occurrences) {
+            const cpu = host.instancedTemplateCpu[occurrence.templateIndex];
+            const template = host.instancedTemplates[occurrence.templateIndex];
+            if (!cpu || !template || !Number.isFinite(cpu.localMin[0]))
+                continue;
+            const world = host.unionInstancedWorldAabb(eid, new DataView(cpu.instanceData), occurrence.byteOffset, cpu.localMin[0], cpu.localMin[1], cpu.localMin[2], cpu.localMax[0], cpu.localMax[1], cpu.localMax[2]);
+            foldOccurrenceWorldBox(template, world);
+            if (host.instancedSelected.has(eid))
+                template.selectedCount++;
+        }
+    }
+    host.refreshLiveInstancedTemplates();
+}
+function hasRenderableTexture(mesh) {
+    return Boolean(mesh.uvs) && Boolean(mesh.texture || (mesh.textureRef && mesh.textureBitmap));
+}
+function restoreInstancedAppearance(host, device) {
+    for (const eid of host.instancedEntityMap.keys()) {
+        host.writeInstanceFlags(device, eid);
+        const override = host.instancedOverrideColors?.get(eid);
+        if (override) {
+            host.writeInstanceColor(device, eid, composeInstancedOverrideColor(override, host.instancedGhosted.has(eid), host.lastGhostAlpha));
+        }
+        else if (host.instancedGhosted.has(eid)) {
+            host.writeOriginalInstanceColors(device, eid, host.lastGhostAlpha);
+        }
+    }
+}
+export function restoreSceneGpuResourcesAfterRecovery(host, device, pipeline) {
+    try {
+        if (host.appearanceAccessState)
+            host.bindAppearanceAccess(device, pipeline);
+        restoreFlatBuckets(host, device, pipeline);
+        const textured = new Set();
+        for (const pieces of host.meshDataMap.values()) {
+            for (const piece of pieces)
+                if (hasRenderableTexture(piece))
+                    textured.add(piece);
+        }
+        for (const piece of textured)
+            host.createTexturedMesh(piece, device, pipeline);
+        restoreInstancedTemplates(host, device);
+        if (host.colorOverrides) {
+            const instanced = host.instancedOverrideColors;
+            const overridden = host.instancedOverridden;
+            const transparent = host.instancedHasTransparent;
+            host.setColorOverrides(cloneOverrides(host.colorOverrides), device, pipeline);
+            host.instancedOverrideColors = instanced;
+            host.instancedOverridden = overridden;
+            host.instancedHasTransparent = transparent;
+        }
+        restoreInstancedAppearance(host, device);
+    }
+    catch (error) {
+        discardSceneGpuResourcesForRecovery(host);
+        throw error;
+    }
+}
+//# sourceMappingURL=scene-device-recovery.js.map

package/dist/scene-device-recovery.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"scene-device-recovery.js","sourceRoot":"","sources":["../src/scene-device-recovery.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAO/D,OAAO,EAAE,mBAAmB,EAAE,2BAA2B,EAAE,MAAM,qBAAqB,CAAC;AACvF,OAAO,EAAE,cAAc,EAAE,MAAM,4BAA4B,CAAC;AAC5D,OAAO,EAAE,sBAAsB,EAAE,qBAAqB,EAAE,MAAM,uBAAuB,CAAC;AACtF,OAAO,EAAE,6BAA6B,EAAE,MAAM,+BAA+B,CAAC;AAC9E,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AACjD,OAAO,EAAE,qBAAqB,EAAE,MAAM,yBAAyB,CAAC;AAiFhE,SAAS,eAAe,CAAC,IAAuB;IAC9C,IAAI,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC,sBAAsB,EAAE,CAAC;QACzD,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,uBAAuB,EAAE,CAAC;IACxD,CAAC;IACD,IACE,IAAI,CAAC,kBAAkB,IAAI,IAAI,CAAC,kBAAkB,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,gBAAgB,CAAC,IAAI,GAAG,CAAC;QAC/F,IAAI,CAAC,oBAAoB,EAAE,eAAe,EAAE,EAC5C,CAAC;QACD,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,mBAAmB,EAAE,CAAC;IACpD,CAAC;IACD,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC/C,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,6BAA6B,EAAE,CAAC;IAC9D,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,0BAA0B,CAAC,IAAuB;IAChE,MAAM,cAAc,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IAC7C,IAAI,cAAc;QAAE,OAAO,cAAc,CAAC;IAC1C,6EAA6E;IAC7E,4EAA4E;IAC5E,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC;AACtB,CAAC;AAED,MAAM,UAAU,mCAAmC,CACjD,IAAuB;IAEvB,2EAA2E;IAC3E,qEAAqE;IACrE,4CAA4C;IAC5C,IAAI,CAAC,kBAAkB,EAAE,CAAC;IAC1B,IAAI,CAAC,oBAAoB,CAAC,UAAU,EAAE,CAAC;IACvC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAe,CAAC;IACvC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;QAC3C,IAAI,MAAM,CAAC,WAAW,EAAE,WAAW,KAAK,KAAK;YAAE,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IACjF,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM;QAAE,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAC1D,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;IACjB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,aAAa;QAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,mBAAmB,CAAC,KAAK,CAAC,CAAC;IAC5F,IAAI,CAAC,aAAa,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC;IAClC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;QAC3C,IAAI,CAAC,MAAM,CAAC,WAAW,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC;YAAE,MAAM,CAAC,WAAW,GAAG,IAAI,CAAC;IACzF,CAAC;IACD,IAAI,CAAC,oBAAoB,EAAE,CAAC;IAC5B,IAAI,CAAC,sBAAsB,EAAE,CAAC;IAC9B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;QACvC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,CAAC;QAAC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;QAAC,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,CAAC;QACtF,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,CAAC;IACxC,CAAC;IACD,IAAI,CAAC,cAAc,GAAG,EAAE,CAAC;IACzB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE;QAAE,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;IAC1E,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;IAAC,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;IAAC,IAAI,CAAC,cAAc,GAAG,SAAS,CAAC;IAC3F,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC/C,QAAQ,EAAE,YAAY,CAAC,OAAO,EAAE,CAAC;QAAC,QAAQ,EAAE,WAAW,CAAC,OAAO,EAAE,CAAC;QAAC,QAAQ,EAAE,cAAc,CAAC,OAAO,EAAE,CAAC;IACxG,CAAC;IACD,IAAI,CAAC,kBAAkB,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC;IACtE,IAAI,CAAC,sBAAsB,GAAG,EAAE,CAAC;IACjC,IAAI,CAAC,eAAe,GAAG,SAAS,CAAC;IACjC,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC;IAC7B,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;IAC5B,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,CAAC;AACrC,CAAC;AAED,MAAM,iBAAiB,GAAG,CAAC,KAA0B,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CACpE,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,eAAe,CAAC,gBAAgB,EACnF,CAAC,CACF,CAAC;AAEF,SAAS,qBAAqB,CAAC,IAAuB,EAAE,IAAY;IAClE,IAAI,GAAW,CAAC;IAChB;QAAG,GAAG,GAAG,GAAG,IAAI,IAAI,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;WAClC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;IAC9B,OAAO,GAAG,CAAC;AACb,CAAC;AAED;gFACgF;AAChF,MAAM,UAAU,iCAAiC,CAC/C,IAAuB,EAAE,GAAW,EAAE,MAAsB,EAAE,KAAkB;IAEhF,MAAM,MAAM,GAAG,2BAA2B,CAAC,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC;IACtF,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,CAAC,GAAG,CAAC,CAAC;IACrC,MAAM,IAAI,GAAG,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,OAAO,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IAClF,MAAM,MAAM,GAAkB,EAAE,EAAE,IAAI,GAAa,EAAE,CAAC;IACtD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACzB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACnD,MAAM,SAAS,GAAG,qBAAqB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACvD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC5B,MAAM,MAAM,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,SAAS,EAAE,QAAQ,EAAE,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC;QAC1G,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC,gBAAgB,CACvD,qBAAqB,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,WAAW,EAAE,EAAE,SAAS,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAC7F,CAAC;QACF,MAAM,CAAC,GAAG,GAAG,SAAS,CAAC;QAAC,MAAM,CAAC,QAAQ,GAAG,KAAK,CAAC;QAAC,MAAM,CAAC,WAAW,GAAG,SAAS,CAAC;QAChF,MAAM,CAAC,WAAW,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;QAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QACnF,KAAK,MAAM,IAAI,IAAI,KAAK;YAAE,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAChE,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAC/C,CAAC;IACD,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACrD,IAAI,UAAU,IAAI,CAAC;QAAE,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC;;QACpE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC;IACxC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;IACtF,IAAI,CAAC,iBAAiB,EAAE,MAAM,EAAE,CAAC;IACjC,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,kBAAkB,CACzB,IAAuB,EACvB,MAAiB,EACjB,QAAwB;IAExB,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAC9B,CAAC,MAAM,CAAC,MAAM,EAAE,aAAa,IAAI,eAAe,CAAC,wBAAwB,CAAC;QACxE,eAAe,CAAC,yBAAyB,CAC5C,CAAC;IACF,IAAI,CAAC,mBAAmB,GAAG,aAAa,CAAC;IACzC,MAAM,QAAQ,GAAkB,EAAE,CAAC;IACnC,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAC;IAC9B,IAAI,aAAa,GAAG,KAAK,CAAC;IAE1B,8EAA8E;IAC9E,MAAM,eAAe,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACjD,KAAK,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,IAAI,eAAe,EAAE,CAAC;QACpD,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACjC,IAAI,MAAM,CAAC,WAAW,EAAE,WAAW,KAAK,KAAK;gBAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YACjF,SAAS;QACX,CAAC;QACD,MAAM,MAAM,GAAG,2BAA2B,CAAC,MAAM,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;QAC3E,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,IAAI,MAAM,CAAC,WAAW,EAAE,WAAW,KAAK,KAAK,EAAE,CAAC;gBAC9C,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YACpC,CAAC;iBAAM,CAAC;gBACN,MAAM,KAAK,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC;gBACnG,MAAM,CAAC,WAAW,GAAG,KAAK,CAAC;gBAC3B,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACvB,CAAC;YACD,SAAS;QACX,CAAC;QAED,aAAa,GAAG,IAAI,CAAC;QACrB,MAAM,OAAO,GAAG,MAAM,CAAC,WAAW,EAAE,WAAW,KAAK,KAAK,CAAC;QAC1D,MAAM,YAAY,GAAG,MAAM,CAAC,WAAW,CAAC;QACxC,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACjD,MAAM,IAAI,GAAG,WAAW,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC1C,MAAM,OAAO,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;QACrE,MAAM,MAAM,GAAkE,EAAE,CAAC;QACjF,IAAI,CAAC;YACH,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,MAAM,GAAG,GAAG,qBAAqB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBACjD,MAAM,KAAK,GAAG,OAAO;oBACnB,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,gBAAgB,CACrC,qBAAqB,CAAC,KAAK,EAAE,YAAa,EAAE,IAAI,CAAC,WAAW,EAAE,EAAE,GAAG,CAAC,EACpE,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CACzB;oBACH,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC;gBACzE,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,qEAAqE;YACrE,uEAAuE;YACvE,yEAAyE;YACzE,IAAI,CAAC,OAAO;gBAAE,KAAK,MAAM,KAAK,IAAI,MAAM;oBAAE,mBAAmB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC3E,MAAM,KAAK,CAAC;QACd,CAAC;QAED,0EAA0E;QAC1E,0EAA0E;QAC1E,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACjC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACtC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YACnD,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YAC5C,MAAM,MAAM,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,QAAQ,EAAE,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC;YAC/F,MAAM,CAAC,GAAG,GAAG,GAAG,CAAC;YACjB,MAAM,CAAC,QAAQ,GAAG,KAAK,CAAC;YACxB,MAAM,CAAC,WAAW,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;YAC9C,MAAM,CAAC,WAAW,GAAG,KAAK,CAAC;YAC3B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAC9B,KAAK,MAAM,IAAI,IAAI,KAAK;gBAAE,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAChE,IAAI,KAAK;gBAAE,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACtC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC;QACD,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,CAAC;IACxD,CAAC;IACD,IAAI,aAAa;QAAE,IAAI,CAAC,iBAAiB,EAAE,MAAM,EAAE,CAAC;AACtD,CAAC;AAED,SAAS,yBAAyB,CAAC,IAAuB,EAAE,MAAiB;IAC3E,IAAI,CAAC,eAAe,GAAG,MAAM,CAAC;IAC9B,IAAI,CAAC,kBAAkB,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC;IACtE,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;QACnE,MAAM,GAAG,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAI,CAAC,GAAG;YAAE,SAAS;QACnB,IAAI,YAAmC,EAAE,WAAkC,EAAE,cAAqC,CAAC;QACnH,IAAI,CAAC;YACH,MAAM,UAAU,GAAG,IAAI,WAAW,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;YACpE,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,UAAU,CAAC,CAAC;YAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClD,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;gBACrB,MAAM,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBACpI,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;gBAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;gBAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACnJ,CAAC;YACD,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,UAAU,EAAE,KAAK,EAAE,cAAc,CAAC,MAAM,GAAG,cAAc,CAAC,QAAQ,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC;YACpJ,IAAI,UAAU,CAAC,YAAY,CAAC,cAAc,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC;YAAC,YAAY,CAAC,KAAK,EAAE,CAAC;YACpG,WAAW,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,OAAO,CAAC,UAAU,EAAE,KAAK,EAAE,cAAc,CAAC,KAAK,GAAG,cAAc,CAAC,QAAQ,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC;YACnJ,IAAI,WAAW,CAAC,WAAW,CAAC,cAAc,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAAC,WAAW,CAAC,KAAK,EAAE,CAAC;YACpF,cAAc,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,YAAY,CAAC,UAAU,EAAE,KAAK,EAAE,cAAc,CAAC,MAAM,GAAG,cAAc,CAAC,QAAQ,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC;YAC5J,IAAI,UAAU,CAAC,cAAc,CAAC,cAAc,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC;YAAC,cAAc,CAAC,KAAK,EAAE,CAAC;YAC9G,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,GAAG;gBAC9B,UAAU,EAAE,GAAG,CAAC,UAAU,EAAE,YAAY,EAAE,WAAW,EAAE,UAAU,EAAE,GAAG,CAAC,OAAO,CAAC,MAAM;gBACrF,cAAc,EAAE,aAAa,EAAE,GAAG,CAAC,YAAY,CAAC,UAAU,GAAG,qBAAqB;gBAClF,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC;aAChD,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,YAAY,EAAE,OAAO,EAAE,CAAC;YAAC,WAAW,EAAE,OAAO,EAAE,CAAC;YAAC,cAAc,EAAE,OAAO,EAAE,CAAC;YAC3E,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,GAAG,EAAE,WAAW,CAAC,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;QACzD,IAAI,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QAChD,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;YACrC,MAAM,GAAG,GAAG,IAAI,CAAC,oBAAoB,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC;YAChE,MAAM,QAAQ,GAAG,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC;YACnE,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAAE,SAAS;YACrE,MAAM,KAAK,GAAG,IAAI,CAAC,uBAAuB,CACxC,GAAG,EAAE,IAAI,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,UAAU,CAAC,UAAU,EAC1D,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CACrG,CAAC;YACF,sBAAsB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YACxC,IAAI,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,QAAQ,CAAC,aAAa,EAAE,CAAC;QAChE,CAAC;IACH,CAAC;IACD,IAAI,CAAC,6BAA6B,EAAE,CAAC;AACvC,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAc;IAC1C,OAAO,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;AAC/F,CAAC;AAED,SAAS,0BAA0B,CAAC,IAAuB,EAAE,MAAiB;IAC5E,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,EAAE,CAAC;QACjD,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,uBAAuB,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QACxD,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,GAAG,EAAE,6BAA6B,CAAC,QAAQ,EAAE,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC;QACrI,CAAC;aAAM,IAAI,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1C,IAAI,CAAC,2BAA2B,CAAC,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QACrE,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,UAAU,qCAAqC,CACnD,IAAuB,EACvB,MAAiB,EACjB,QAAwB;IAExB,IAAI,CAAC;QACH,IAAI,IAAI,CAAC,qBAAqB;YAAE,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC5E,kBAAkB,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC3C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAY,CAAC;QACrC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;YAC/C,KAAK,MAAM,KAAK,IAAI,MAAM;gBAAE,IAAI,oBAAoB,CAAC,KAAK,CAAC;oBAAE,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACnF,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,QAAQ;YAAE,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC/E,yBAAyB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACxC,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,MAAM,SAAS,GAAG,IAAI,CAAC,uBAAuB,CAAC;YAC/C,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC;YAC5C,MAAM,WAAW,GAAG,IAAI,CAAC,uBAAuB,CAAC;YACjD,IAAI,CAAC,iBAAiB,CAAC,cAAc,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;YAC9E,IAAI,CAAC,uBAAuB,GAAG,SAAS,CAAC;YACzC,IAAI,CAAC,mBAAmB,GAAG,UAAU,CAAC;YACtC,IAAI,CAAC,uBAAuB,GAAG,WAAW,CAAC;QAC7C,CAAC;QACD,0BAA0B,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC3C,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,mCAAmC,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC"}

package/dist/scene-geometry.d.ts

@@ -6,6 +6,7 @@
  */
 import type { MeshData } from '@ifc-lite/geometry';
 import type { BoundingBox } from './scene-raycaster.js';
+export { originPreservesTriangleTopology, topologySafeBatchOrigin } from './scene-precision.js';
 /** The subset of `MeshData` a world-space AABB needs. */
 export interface AabbPiece {
     positions: Float32Array;

package/dist/scene-geometry.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"scene-geometry.d.ts","sourceRoot":"","sources":["../src/scene-geometry.ts"],"names":[],"mappings":"AAIA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAEnD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AAExD,yDAAyD;AACzD,MAAM,WAAW,SAAS;IACxB,SAAS,EAAE,YAAY,CAAC;IACxB,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;CACnC;AAED;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,wBAAgB,mBAAmB,CAAC,MAAM,EAAE,SAAS,SAAS,EAAE,GAAG,SAAS,GAAG,WAAW,GAAG,IAAI,CAkChG;AAKD;;;;;;;;;;;;;;;;;GAiBG;AACH,wBAAgB,aAAa,CAAC,KAAK,CAAC,EAAE,SAAS,MAAM,EAAE,GAAG,IAAI,GAAG,MAAM,CAStE;AAED,8EAA8E;AAC9E,wBAAgB,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,MAAM,CAEtE;AAED;;;;;;;GAOG;AACH,wBAAgB,mBAAmB,CACjC,CAAC,EAAE;IAAE,YAAY,EAAE,SAAS,CAAC;IAAC,WAAW,EAAE,SAAS,CAAC;IAAC,aAAa,CAAC,EAAE,SAAS,CAAC;IAAC,eAAe,CAAC,EAAE,SAAS,CAAA;CAAE,GAC7G,IAAI,CAKN;AAED;;;;;GAKG;AACH,wBAAgB,aAAa,CAC3B,aAAa,EAAE,QAAQ,EAAE,EASzB,YAAY,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,GACtC;IACD,UAAU,EAAE,YAAY,CAAC;IACzB,OAAO,EAAE,WAAW,CAAC;IACrB,MAAM,EAAE;QAAE,GAAG,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAAC,GAAG,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;KAAE,CAAC;IACzE;;qEAEiE;IACjE,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;CAClC,CAsGA;AAED;;;;;;;GAOG;AACH,wBAAgB,2BAA2B,CAAC,aAAa,EAAE,QAAQ,EAAE,EAAE,aAAa,EAAE,MAAM,GAAG,QAAQ,EAAE,EAAE,CA6C1G;AAED,kFAAkF;AAClF,wBAAgB,eAAe,CAC7B,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,SAAS,EAAE,GAAG,SAAS,EAAE,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,WAAW,CAAC,GACpF,WAAW,GAAG,IAAI,CAMpB"}
+{"version":3,"file":"scene-geometry.d.ts","sourceRoot":"","sources":["../src/scene-geometry.ts"],"names":[],"mappings":"AAIA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAEnD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AAExD,OAAO,EAAE,+BAA+B,EAAE,uBAAuB,EAAE,MAAM,sBAAsB,CAAC;AAEhG,yDAAyD;AACzD,MAAM,WAAW,SAAS;IACxB,SAAS,EAAE,YAAY,CAAC;IACxB,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;CACnC;AAED;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,wBAAgB,mBAAmB,CAAC,MAAM,EAAE,SAAS,SAAS,EAAE,GAAG,SAAS,GAAG,WAAW,GAAG,IAAI,CAkChG;AAKD;;;;;;;;;;;;;;;;;GAiBG;AACH,wBAAgB,aAAa,CAAC,KAAK,CAAC,EAAE,SAAS,MAAM,EAAE,GAAG,IAAI,GAAG,MAAM,CAStE;AAED,8EAA8E;AAC9E,wBAAgB,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,MAAM,CAEtE;AAED;;;;;;;GAOG;AACH,wBAAgB,mBAAmB,CACjC,CAAC,EAAE;IAAE,YAAY,EAAE,SAAS,CAAC;IAAC,WAAW,EAAE,SAAS,CAAC;IAAC,aAAa,CAAC,EAAE,SAAS,CAAC;IAAC,eAAe,CAAC,EAAE,SAAS,CAAA;CAAE,GAC7G,IAAI,CAKN;AAED;;;;;GAKG;AACH,wBAAgB,aAAa,CAC3B,aAAa,EAAE,QAAQ,EAAE,EASzB,YAAY,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,GACtC;IACD,UAAU,EAAE,YAAY,CAAC;IACzB,OAAO,EAAE,WAAW,CAAC;IACrB,MAAM,EAAE;QAAE,GAAG,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAAC,GAAG,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;KAAE,CAAC;IACzE;;qEAEiE;IACjE,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;CAClC,CA0FA;AAED;;;;;;;GAOG;AACH,wBAAgB,2BAA2B,CAAC,aAAa,EAAE,QAAQ,EAAE,EAAE,aAAa,EAAE,MAAM,GAAG,QAAQ,EAAE,EAAE,CA6C1G;AAED,kFAAkF;AAClF,wBAAgB,eAAe,CAC7B,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,SAAS,EAAE,GAAG,SAAS,EAAE,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,WAAW,CAAC,GACpF,WAAW,GAAG,IAAI,CAMpB"}

package/dist/scene-geometry.js

@@ -2,6 +2,8 @@
  * License, v. 2.0. If a copy of the MPL was not distributed with this
  * file, You can obtain one at https://mozilla.org/MPL/2.0/. */
 import { BATCH_CONSTANTS } from './constants.js';
+import { worldBounds } from './scene-precision.js';
+export { originPreservesTriangleTopology, topologySafeBatchOrigin } from './scene-precision.js';
 /**
  * World-space AABB over an entity's mesh pieces, or `null` when they contain
  * no vertex a box can be built from (issue #2480).
@@ -152,29 +154,7 @@ forcedOrigin) {
     // magnitudes small (≈ half the batch's spatial spread) regardless of the
     // model's world placement — which is what prevents f32 fan collapse. A mesh
     // without an origin contributes its absolute positions (legacy no-op shift).
-    let minX = Infinity, minY = Infinity, minZ = Infinity;
-    let maxX = -Infinity, maxY = -Infinity, maxZ = -Infinity;
-    for (const mesh of meshDataArray) {
-        const p = mesh.positions;
-        const ox = mesh.origin ? mesh.origin[0] : 0;
-        const oy = mesh.origin ? mesh.origin[1] : 0;
-        const oz = mesh.origin ? mesh.origin[2] : 0;
-        for (let i = 0; i < p.length; i += 3) {
-            const x = p[i] + ox, y = p[i + 1] + oy, z = p[i + 2] + oz;
-            if (x < minX)
-                minX = x;
-            if (y < minY)
-                minY = y;
-            if (z < minZ)
-                minZ = z;
-            if (x > maxX)
-                maxX = x;
-            if (y > maxY)
-                maxY = y;
-            if (z > maxZ)
-                maxZ = z;
-        }
-    }
+    const { minX, minY, minZ, maxX, maxY, maxZ } = worldBounds(meshDataArray);
     // Prefer the caller's shared scene origin (consistent across all batches → no
     // seam z-fight); fall back to this batch's own world bbox centre.
     const batchOrigin = forcedOrigin