@ifc-lite/pointcloud 0.10.0 → 0.12.0

package/dist/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAIA;;;;;;;GAOG;AAEH,YAAY,EAAE,iBAAiB,EAAE,cAAc,EAAE,gBAAgB,EAAE,MAAM,YAAY,CAAC;AAGtF,OAAO,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAC7C,OAAO,EACL,iBAAiB,EACjB,kBAAkB,EAClB,KAAK,oBAAoB,EACzB,KAAK,qBAAqB,GAC3B,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AACzC,OAAO,EACL,eAAe,EACf,oBAAoB,EACpB,wBAAwB,GACzB,MAAM,2BAA2B,CAAC;AAGnC,OAAO,EACL,cAAc,EACd,eAAe,EACf,mBAAmB,EACnB,KAAK,SAAS,GACf,MAAM,kBAAkB,CAAC;AAG1B,YAAY,EACV,oBAAoB,EACpB,eAAe,EACf,0BAA0B,EAC1B,cAAc,GACf,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AAC/D,OAAO,EAAE,kBAAkB,EAAE,oBAAoB,EAAE,MAAM,2BAA2B,CAAC;AACrF,OAAO,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AAC/D,OAAO,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AAC/D,OAAO,EAAE,kBAAkB,EAAE,yBAAyB,EAAE,MAAM,2BAA2B,CAAC;AAC1F,OAAO,EACL,wBAAwB,EACxB,yBAAyB,EACzB,KAAK,gBAAgB,EACrB,KAAK,iBAAiB,EACtB,KAAK,kBAAkB,GACxB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,0BAA0B,EAAE,MAAM,oCAAoC,CAAC;AAChF,OAAO,EACL,iBAAiB,EACjB,yBAAyB,EACzB,sBAAsB,EACtB,KAAK,iBAAiB,EACtB,KAAK,iBAAiB,GACvB,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAC7D,OAAO,EACL,kBAAkB,EAClB,WAAW,EACX,YAAY,IAAI,eAAe,EAC/B,SAAS,EACT,aAAa,EACb,KAAK,aAAa,EAClB,KAAK,WAAW,GACjB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,cAAc,EAAE,MAAM,4BAA4B,CAAC;AAC5D,OAAO,EACL,wBAAwB,EACxB,KAAK,+BAA+B,EACpC,KAAK,mBAAmB,EACxB,KAAK,kBAAkB,GACxB,MAAM,8BAA8B,CAAC;AACtC,OAAO,EACL,gBAAgB,EAChB,KAAK,uBAAuB,EAC5B,KAAK,YAAY,GAClB,MAAM,qBAAqB,CAAC;AAG7B,OAAO,EACL,eAAe,EACf,qBAAqB,EACrB,0BAA0B,EAC1B,8BAA8B,EAC9B,0BAA0B,EAC1B,KAAK,wBAAwB,GAC9B,MAAM,qBAAqB,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAIA;;;;;;;GAOG;AAEH,YAAY,EAAE,iBAAiB,EAAE,cAAc,EAAE,gBAAgB,EAAE,MAAM,YAAY,CAAC;AAGtF,OAAO,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAC7C,OAAO,EACL,iBAAiB,EACjB,kBAAkB,EAClB,KAAK,oBAAoB,EACzB,KAAK,qBAAqB,GAC3B,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AACzC,OAAO,EACL,eAAe,EACf,oBAAoB,EACpB,wBAAwB,GACzB,MAAM,2BAA2B,CAAC;AAGnC,OAAO,EACL,cAAc,EACd,eAAe,EACf,mBAAmB,EACnB,KAAK,SAAS,GACf,MAAM,kBAAkB,CAAC;AAG1B,YAAY,EACV,oBAAoB,EACpB,eAAe,EACf,0BAA0B,EAC1B,cAAc,GACf,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AAC/D,OAAO,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AAC/D,OAAO,EAAE,oBAAoB,EAAE,MAAM,gCAAgC,CAAC;AACtE,OAAO,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AAC/D,OAAO,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AAC/D,OAAO,EAAE,kBAAkB,EAAE,yBAAyB,EAAE,MAAM,2BAA2B,CAAC;AAC1F,OAAO,EACL,wBAAwB,EACxB,yBAAyB,EACzB,KAAK,gBAAgB,EACrB,KAAK,iBAAiB,EACtB,KAAK,kBAAkB,GACxB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,0BAA0B,EAAE,MAAM,oCAAoC,CAAC;AAChF,OAAO,EACL,iBAAiB,EACjB,yBAAyB,EACzB,sBAAsB,EACtB,KAAK,iBAAiB,EACtB,KAAK,iBAAiB,GACvB,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAC7D,OAAO,EACL,kBAAkB,EAClB,WAAW,EACX,YAAY,IAAI,eAAe,EAC/B,SAAS,EACT,aAAa,EACb,KAAK,aAAa,EAClB,KAAK,WAAW,GACjB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,cAAc,EAAE,MAAM,4BAA4B,CAAC;AAC5D,OAAO,EACL,wBAAwB,EACxB,KAAK,+BAA+B,EACpC,KAAK,mBAAmB,EACxB,KAAK,kBAAkB,GACxB,MAAM,8BAA8B,CAAC;AACtC,OAAO,EACL,gBAAgB,EAChB,KAAK,uBAAuB,EAC5B,KAAK,YAAY,GAClB,MAAM,qBAAqB,CAAC;AAG7B,OAAO,EACL,eAAe,EACf,qBAAqB,EACrB,0BAA0B,EAC1B,8BAA8B,EAC9B,0BAA0B,EAC1B,KAAK,wBAAwB,GAC9B,MAAM,qBAAqB,CAAC;AAG7B,YAAY,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AAC5D,YAAY,EAAE,oBAAoB,EAAE,MAAM,yBAAyB,CAAC;AACpE,OAAO,EAAE,eAAe,EAAE,KAAK,sBAAsB,EAAE,MAAM,kCAAkC,CAAC;AAChG,OAAO,EACL,gBAAgB,EAChB,YAAY,EACZ,cAAc,EACd,UAAU,EACV,KAAK,QAAQ,EACb,KAAK,YAAY,EACjB,KAAK,QAAQ,GACd,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EACL,aAAa,EACb,aAAa,EACb,KAAK,cAAc,EACnB,KAAK,mBAAmB,EACxB,KAAK,iBAAiB,EACtB,KAAK,aAAa,EAClB,KAAK,WAAW,GACjB,MAAM,0BAA0B,CAAC;AAClC,OAAO,EACL,oBAAoB,EACpB,KAAK,gBAAgB,EACrB,KAAK,eAAe,GACrB,MAAM,8BAA8B,CAAC;AAGtC,OAAO,EACL,SAAS,EACT,KAAK,OAAO,EACZ,KAAK,SAAS,EACd,KAAK,UAAU,EACf,KAAK,YAAY,EACjB,KAAK,eAAe,GACrB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACL,QAAQ,EACR,iBAAiB,EACjB,KAAK,eAAe,EACpB,KAAK,cAAc,GACpB,MAAM,gBAAgB,CAAC;AACxB,OAAO,EACL,iBAAiB,EACjB,KAAK,WAAW,EAChB,KAAK,WAAW,GACjB,MAAM,wBAAwB,CAAC"}

package/dist/index.js

@@ -9,7 +9,8 @@ export { POINTCLOUD_ATTR, POINTCLOUD_ATTR_KEYS, decodeIfcxPointAttribute, } from
 // LAS reader primitives
 export { parseLasHeader, decodeLasPoints, sampleMaxRgbChannel, } from './formats/las.js';
 export { LasStreamingSource } from './streaming/las-source.js';
-export { LazStreamingSource, probeLazPerfWasmLoad } from './streaming/laz-source.js';
+export { LazStreamingSource } from './streaming/laz-source.js';
+export { probeLazPerfWasmLoad } from './streaming/laz-perf-loader.js';
 export { PlyStreamingSource } from './streaming/ply-source.js';
 export { PcdStreamingSource } from './streaming/pcd-source.js';
 export { E57StreamingSource, inspectE57SpatialMetadata } from './streaming/e57-source.js';
@@ -23,4 +24,12 @@ export { createDecodeWorkerSource, } from './streaming/worker-client.js';
 export { streamPointCloud, } from './streaming/host.js';
 // LAS classification helpers (#1783)
 export { LAS_CLASS_COUNT, lasClassificationName, createClassificationCounts, accumulateClassificationCounts, classificationCountEntries, } from './classification.js';
+export { HttpRangeSource } from './streaming/http-range-source.js';
+export { COPC_PROBE_BYTES, isCopcHeader, copcNodeBounds, voxelKeyId, } from './copc/copc-info.js';
+export { CopcHierarchy, copcChildKeys, } from './copc/copc-hierarchy.js';
+export { openCopcWorkerReader, } from './copc/copc-worker-client.js';
+// View-dependent LOD selection + progressive pacing, renderer-agnostic (#6869)
+export { selectLod, } from './lod/select.js';
+export { LodPacer, shouldReplacePass, } from './lod/pacer.js';
+export { createCopcLodTree, } from './lod/copc-lod-tree.js';
 //# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAa/D,mCAAmC;AACnC,OAAO,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAC7C,OAAO,EACL,iBAAiB,EACjB,kBAAkB,GAGnB,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AACzC,OAAO,EACL,eAAe,EACf,oBAAoB,EACpB,wBAAwB,GACzB,MAAM,2BAA2B,CAAC;AAEnC,wBAAwB;AACxB,OAAO,EACL,cAAc,EACd,eAAe,EACf,mBAAmB,GAEpB,MAAM,kBAAkB,CAAC;AAS1B,OAAO,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AAC/D,OAAO,EAAE,kBAAkB,EAAE,oBAAoB,EAAE,MAAM,2BAA2B,CAAC;AACrF,OAAO,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AAC/D,OAAO,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AAC/D,OAAO,EAAE,kBAAkB,EAAE,yBAAyB,EAAE,MAAM,2BAA2B,CAAC;AAC1F,OAAO,EACL,wBAAwB,EACxB,yBAAyB,GAI1B,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,0BAA0B,EAAE,MAAM,oCAAoC,CAAC;AAChF,OAAO,EACL,iBAAiB,EACjB,yBAAyB,EACzB,sBAAsB,GAGvB,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAC7D,OAAO,EACL,kBAAkB,EAClB,WAAW,EACX,YAAY,IAAI,eAAe,EAC/B,SAAS,EACT,aAAa,GAGd,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,cAAc,EAAE,MAAM,4BAA4B,CAAC;AAC5D,OAAO,EACL,wBAAwB,GAIzB,MAAM,8BAA8B,CAAC;AACtC,OAAO,EACL,gBAAgB,GAGjB,MAAM,qBAAqB,CAAC;AAE7B,qCAAqC;AACrC,OAAO,EACL,eAAe,EACf,qBAAqB,EACrB,0BAA0B,EAC1B,8BAA8B,EAC9B,0BAA0B,GAE3B,MAAM,qBAAqB,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAa/D,mCAAmC;AACnC,OAAO,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAC7C,OAAO,EACL,iBAAiB,EACjB,kBAAkB,GAGnB,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AACzC,OAAO,EACL,eAAe,EACf,oBAAoB,EACpB,wBAAwB,GACzB,MAAM,2BAA2B,CAAC;AAEnC,wBAAwB;AACxB,OAAO,EACL,cAAc,EACd,eAAe,EACf,mBAAmB,GAEpB,MAAM,kBAAkB,CAAC;AAS1B,OAAO,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AAC/D,OAAO,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AAC/D,OAAO,EAAE,oBAAoB,EAAE,MAAM,gCAAgC,CAAC;AACtE,OAAO,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AAC/D,OAAO,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AAC/D,OAAO,EAAE,kBAAkB,EAAE,yBAAyB,EAAE,MAAM,2BAA2B,CAAC;AAC1F,OAAO,EACL,wBAAwB,EACxB,yBAAyB,GAI1B,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,0BAA0B,EAAE,MAAM,oCAAoC,CAAC;AAChF,OAAO,EACL,iBAAiB,EACjB,yBAAyB,EACzB,sBAAsB,GAGvB,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAC7D,OAAO,EACL,kBAAkB,EAClB,WAAW,EACX,YAAY,IAAI,eAAe,EAC/B,SAAS,EACT,aAAa,GAGd,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,cAAc,EAAE,MAAM,4BAA4B,CAAC;AAC5D,OAAO,EACL,wBAAwB,GAIzB,MAAM,8BAA8B,CAAC;AACtC,OAAO,EACL,gBAAgB,GAGjB,MAAM,qBAAqB,CAAC;AAE7B,qCAAqC;AACrC,OAAO,EACL,eAAe,EACf,qBAAqB,EACrB,0BAA0B,EAC1B,8BAA8B,EAC9B,0BAA0B,GAE3B,MAAM,qBAAqB,CAAC;AAK7B,OAAO,EAAE,eAAe,EAA+B,MAAM,kCAAkC,CAAC;AAChG,OAAO,EACL,gBAAgB,EAChB,YAAY,EACZ,cAAc,EACd,UAAU,GAIX,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EACL,aAAa,EACb,aAAa,GAMd,MAAM,0BAA0B,CAAC;AAClC,OAAO,EACL,oBAAoB,GAGrB,MAAM,8BAA8B,CAAC;AAEtC,+EAA+E;AAC/E,OAAO,EACL,SAAS,GAMV,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACL,QAAQ,EACR,iBAAiB,GAGlB,MAAM,gBAAgB,CAAC;AACxB,OAAO,EACL,iBAAiB,GAGlB,MAAM,wBAAwB,CAAC"}

package/dist/lod/copc-lod-tree.d.ts

@@ -0,0 +1,15 @@
+import { type CopcInfo } from '../copc/copc-info.js';
+import { type CopcHierarchy, type CopcNodeEntry, type CopcPageRef } from '../copc/copc-hierarchy.js';
+import type { LodNode } from './select.js';
+export interface CopcLodNode extends LodNode {
+    readonly entry: CopcNodeEntry;
+    readonly children: readonly CopcLodNode[] | null;
+}
+export interface CopcLodTree {
+    /** The root, or null when the hierarchy has no root node entry. */
+    readonly root: CopcLodNode | null;
+    /** Pending pages whose subtree roots are children of `node`. */
+    pendingPagesUnder(node: LodNode): CopcPageRef[];
+}
+export declare function createCopcLodTree(hierarchy: CopcHierarchy, info: CopcInfo, originOffset?: readonly [number, number, number]): CopcLodTree;
+//# sourceMappingURL=copc-lod-tree.d.ts.map

package/dist/lod/copc-lod-tree.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"copc-lod-tree.d.ts","sourceRoot":"","sources":["../../src/lod/copc-lod-tree.ts"],"names":[],"mappings":"AAmBA,OAAO,EAA8B,KAAK,QAAQ,EAAiB,MAAM,sBAAsB,CAAC;AAChG,OAAO,EAAiB,KAAK,aAAa,EAAE,KAAK,aAAa,EAAE,KAAK,WAAW,EAAE,MAAM,2BAA2B,CAAC;AACpH,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAE3C,MAAM,WAAW,WAAY,SAAQ,OAAO;IAC1C,QAAQ,CAAC,KAAK,EAAE,aAAa,CAAC;IAC9B,QAAQ,CAAC,QAAQ,EAAE,SAAS,WAAW,EAAE,GAAG,IAAI,CAAC;CAClD;AAED,MAAM,WAAW,WAAW;IAC1B,mEAAmE;IACnE,QAAQ,CAAC,IAAI,EAAE,WAAW,GAAG,IAAI,CAAC;IAClC,gEAAgE;IAChE,iBAAiB,CAAC,IAAI,EAAE,OAAO,GAAG,WAAW,EAAE,CAAC;CACjD;AAED,wBAAgB,iBAAiB,CAC/B,SAAS,EAAE,aAAa,EACxB,IAAI,EAAE,QAAQ,EACd,YAAY,CAAC,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,GAC/C,WAAW,CAyCb"}

package/dist/lod/copc-lod-tree.js

@@ -0,0 +1,67 @@
+/* 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/. */
+/**
+ * Presents a (partially loaded) COPC hierarchy as `LodNode`s (#6869).
+ *
+ * Node bounds come from the voxel key, in the frame the decoder emits points
+ * in: native coordinates minus `originOffset` (the same f64 subtraction the
+ * decoder applies). A host whose scene applies a further affine placement
+ * should move the CAMERA into this frame (view-projection times placement)
+ * rather than the boxes, which keeps them exact instead of re-boxed.
+ *
+ * A node whose children include the root of an unloaded hierarchy page
+ * reports `children: null`, so `selectLod` lists it in `needsChildren` and
+ * the host loads exactly those pages.
+ */
+import { bboxInDecodedFrame } from '../formats/las.js';
+import { copcNodeBounds, voxelKeyId } from '../copc/copc-info.js';
+import { copcChildKeys } from '../copc/copc-hierarchy.js';
+export function createCopcLodTree(hierarchy, info, originOffset) {
+    const cache = new Map();
+    const nodeFor = (key) => {
+        const id = voxelKeyId(key);
+        const cached = cache.get(id);
+        if (cached)
+            return cached;
+        const entry = hierarchy.nodes.get(id);
+        if (!entry)
+            return null;
+        const node = {
+            id,
+            entry,
+            bounds: bboxInDecodedFrame(copcNodeBounds(info, key), originOffset),
+            pointCount: entry.pointCount,
+            get children() {
+                const out = [];
+                for (const childKey of copcChildKeys(key)) {
+                    const state = hierarchy.stateOf(childKey);
+                    if (state === 'page')
+                        return null;
+                    if (state === 'node') {
+                        const child = nodeFor(childKey);
+                        if (child)
+                            out.push(child);
+                    }
+                }
+                return out;
+            },
+        };
+        cache.set(id, node);
+        return node;
+    };
+    return {
+        get root() {
+            return nodeFor({ d: 0, x: 0, y: 0, z: 0 });
+        },
+        pendingPagesUnder(node) {
+            const entry = cache.get(node.id)?.entry;
+            if (!entry)
+                return [];
+            return copcChildKeys(entry.key)
+                .map((k) => hierarchy.pendingPages.get(voxelKeyId(k)))
+                .filter((ref) => ref !== undefined);
+        },
+    };
+}
+//# sourceMappingURL=copc-lod-tree.js.map

package/dist/lod/copc-lod-tree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"copc-lod-tree.js","sourceRoot":"","sources":["../../src/lod/copc-lod-tree.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAE/D;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,kBAAkB,EAAE,MAAM,mBAAmB,CAAC;AACvD,OAAO,EAAE,cAAc,EAAE,UAAU,EAAgC,MAAM,sBAAsB,CAAC;AAChG,OAAO,EAAE,aAAa,EAA4D,MAAM,2BAA2B,CAAC;AAepH,MAAM,UAAU,iBAAiB,CAC/B,SAAwB,EACxB,IAAc,EACd,YAAgD;IAEhD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC7C,MAAM,OAAO,GAAG,CAAC,GAAa,EAAsB,EAAE;QACpD,MAAM,EAAE,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;QAC3B,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC7B,IAAI,MAAM;YAAE,OAAO,MAAM,CAAC;QAC1B,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QACxB,MAAM,IAAI,GAAgB;YACxB,EAAE;YACF,KAAK;YACL,MAAM,EAAE,kBAAkB,CAAC,cAAc,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,YAAY,CAAC;YACnE,UAAU,EAAE,KAAK,CAAC,UAAU;YAC5B,IAAI,QAAQ;gBACV,MAAM,GAAG,GAAkB,EAAE,CAAC;gBAC9B,KAAK,MAAM,QAAQ,IAAI,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC1C,MAAM,KAAK,GAAG,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;oBAC1C,IAAI,KAAK,KAAK,MAAM;wBAAE,OAAO,IAAI,CAAC;oBAClC,IAAI,KAAK,KAAK,MAAM,EAAE,CAAC;wBACrB,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;wBAChC,IAAI,KAAK;4BAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC7B,CAAC;gBACH,CAAC;gBACD,OAAO,GAAG,CAAC;YACb,CAAC;SACF,CAAC;QACF,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACpB,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IACF,OAAO;QACL,IAAI,IAAI;YACN,OAAO,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC7C,CAAC;QACD,iBAAiB,CAAC,IAAa;YAC7B,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC;YACxC,IAAI,CAAC,KAAK;gBAAE,OAAO,EAAE,CAAC;YACtB,OAAO,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC;iBAC5B,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;iBACrD,MAAM,CAAC,CAAC,GAAG,EAAsB,EAAE,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC;QAC5D,CAAC;KACF,CAAC;AACJ,CAAC"}

package/dist/lod/frustum.d.ts

@@ -0,0 +1,13 @@
+/**
+ * View-frustum planes from a view-projection matrix (Gribb/Hartmann), for
+ * WebGPU clip space: x, y in [-w, w], z in [0, w]. Works for forward and
+ * reverse Z alike (the two depth planes just swap meaning) and drops a
+ * degenerate plane, which is what an infinite far plane produces.
+ */
+import type { PointCloudBBox } from '../types.js';
+/** `[a, b, c, d]`: a point p is inside when `a*x + b*y + c*z + d >= 0`. */
+export type Plane = [number, number, number, number];
+export declare function frustumPlanes(viewProj: ArrayLike<number>): Plane[];
+/** False only when the box lies entirely outside one plane (conservative). */
+export declare function boxIntersectsFrustum(box: PointCloudBBox, planes: readonly Plane[]): boolean;
+//# sourceMappingURL=frustum.d.ts.map

package/dist/lod/frustum.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"frustum.d.ts","sourceRoot":"","sources":["../../src/lod/frustum.ts"],"names":[],"mappings":"AAIA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAElD,2EAA2E;AAC3E,MAAM,MAAM,KAAK,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAOrD,wBAAgB,aAAa,CAAC,QAAQ,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,KAAK,EAAE,CAgBlE;AAED,8EAA8E;AAC9E,wBAAgB,oBAAoB,CAAC,GAAG,EAAE,cAAc,EAAE,MAAM,EAAE,SAAS,KAAK,EAAE,GAAG,OAAO,CAS3F"}

package/dist/lod/frustum.js

@@ -0,0 +1,38 @@
+/* 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/. */
+/** Column-major 4x4 element (row r, column c). */
+function at(m, r, c) {
+    return m[c * 4 + r];
+}
+export function frustumPlanes(viewProj) {
+    const row = (r) => [at(viewProj, r, 0), at(viewProj, r, 1), at(viewProj, r, 2), at(viewProj, r, 3)];
+    const [r0, r1, r2, r3] = [row(0), row(1), row(2), row(3)];
+    const add = (a, b, s) => [a[0] + s * b[0], a[1] + s * b[1], a[2] + s * b[2], a[3] + s * b[3]];
+    const candidates = [
+        add(r3, r0, 1), add(r3, r0, -1), // left, right
+        add(r3, r1, 1), add(r3, r1, -1), // bottom, top
+        r2, add(r3, r2, -1), // z >= 0, z <= w
+    ];
+    const planes = [];
+    for (const p of candidates) {
+        const len = Math.hypot(p[0], p[1], p[2]);
+        if (!(len > 1e-12) || !Number.isFinite(len))
+            continue;
+        planes.push([p[0] / len, p[1] / len, p[2] / len, p[3] / len]);
+    }
+    return planes;
+}
+/** False only when the box lies entirely outside one plane (conservative). */
+export function boxIntersectsFrustum(box, planes) {
+    for (const [a, b, c, d] of planes) {
+        // The box corner furthest along the plane normal.
+        const x = a >= 0 ? box.max[0] : box.min[0];
+        const y = b >= 0 ? box.max[1] : box.min[1];
+        const z = c >= 0 ? box.max[2] : box.min[2];
+        if (a * x + b * y + c * z + d < 0)
+            return false;
+    }
+    return true;
+}
+//# sourceMappingURL=frustum.js.map

package/dist/lod/frustum.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"frustum.js","sourceRoot":"","sources":["../../src/lod/frustum.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAc/D,kDAAkD;AAClD,SAAS,EAAE,CAAC,CAAoB,EAAE,CAAS,EAAE,CAAS;IACpD,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;AACtB,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,QAA2B;IACvD,MAAM,GAAG,GAAG,CAAC,CAAS,EAAS,EAAE,CAAC,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACnH,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,MAAM,GAAG,GAAG,CAAC,CAAQ,EAAE,CAAQ,EAAE,CAAS,EAAS,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3H,MAAM,UAAU,GAAY;QAC1B,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,cAAc;QAC/C,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,cAAc;QAC/C,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,iBAAiB;KACvC,CAAC;IACF,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;QAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,IAAI,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,SAAS;QACtD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IAChE,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,8EAA8E;AAC9E,MAAM,UAAU,oBAAoB,CAAC,GAAmB,EAAE,MAAwB;IAChF,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,EAAE,CAAC;QAClC,kDAAkD;QAClD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3C,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;IAClD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/lod/pacer.d.ts

@@ -0,0 +1,62 @@
+/**
+ * Progressive-refinement pacing for LOD streaming (#6869). Pure: callers
+ * pass in measured durations; nothing here reads a clock.
+ *
+ * After a camera move the first pass should land quickly, so its point
+ * budget is sized to a time budget (default 200 ms) from a learned read
+ * rate (points decoded and uploaded per millisecond). The estimate is an
+ * asymmetric EMA: it drops fast when reads get slower (a congested network
+ * should shrink the next first pass at once) and rises slowly when they get
+ * faster (one cache-warm read must not inflate it). Each sample is first
+ * clipped to `[rate / clipRatio, rate * clipRatio]`, so a single outlier, a
+ * stall in a background tab or a near-zero duration, moves the estimate by
+ * a bounded step.
+ */
+export interface LodPacerOptions {
+    /** Target duration of the first pass, ms. Default 200. */
+    firstPassMs?: number;
+    /** Prior read rate before any observation, points/ms. Default 1000. */
+    initialPointsPerMs?: number;
+    /** Floor for the first pass so it is never empty. Default 50 000. */
+    minFirstPassPoints?: number;
+    /** EMA weight when a sample is slower than the estimate. Default 0.5. */
+    fallAlpha?: number;
+    /** EMA weight when a sample is faster than the estimate. Default 0.1. */
+    riseAlpha?: number;
+    /** Outlier clip factor around the current estimate. Default 4. */
+    clipRatio?: number;
+}
+export declare class LodPacer {
+    private rate;
+    private readonly firstPassMs;
+    private readonly minFirstPassPoints;
+    private readonly fallAlpha;
+    private readonly riseAlpha;
+    private readonly clipRatio;
+    constructor(options?: LodPacerOptions);
+    /** Current read-rate estimate, points per millisecond. */
+    get pointsPerMs(): number;
+    /** Record that `points` were read in `elapsedMs`. Uninformative samples are ignored. */
+    observe(points: number, elapsedMs: number): void;
+    /**
+     * Point budgets for the passes of one refinement, ascending, ending at
+     * `fullBudget`: a time-boxed first pass, then the full budget.
+     */
+    passBudgets(fullBudget: number): number[];
+}
+/** What a finished (or in-flight) pass would put on screen. */
+export interface LodPassQuality {
+    /** Increments with every camera change; a pass belongs to one view. */
+    viewEpoch: number;
+    points: number;
+    /** Every node of the pass is resident. */
+    complete: boolean;
+}
+/**
+ * Replace what is on screen only with something better: a pass for the
+ * same view with more points, or a COMPLETE pass for a newer view. A newer
+ * view's partial pass waits, so the screen never trades a full picture for
+ * a half-loaded one; a stale view never replaces a newer one.
+ */
+export declare function shouldReplacePass(current: LodPassQuality | null, candidate: LodPassQuality): boolean;
+//# sourceMappingURL=pacer.d.ts.map

package/dist/lod/pacer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"pacer.d.ts","sourceRoot":"","sources":["../../src/lod/pacer.ts"],"names":[],"mappings":"AAIA;;;;;;;;;;;;;GAaG;AAEH,MAAM,WAAW,eAAe;IAC9B,0DAA0D;IAC1D,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,uEAAuE;IACvE,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAC5B,qEAAqE;IACrE,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAC5B,yEAAyE;IACzE,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,yEAAyE;IACzE,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,kEAAkE;IAClE,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB;AAED,qBAAa,QAAQ;IACnB,OAAO,CAAC,IAAI,CAAS;IACrB,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAS;IACrC,OAAO,CAAC,QAAQ,CAAC,kBAAkB,CAAS;IAC5C,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAS;IACnC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAS;IACnC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAS;gBAEvB,OAAO,GAAE,eAAoB;IASzC,0DAA0D;IAC1D,IAAI,WAAW,IAAI,MAAM,CAExB;IAED,wFAAwF;IACxF,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,IAAI;IAOhD;;;OAGG;IACH,WAAW,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM,EAAE;CAK1C;AAED,+DAA+D;AAC/D,MAAM,WAAW,cAAc;IAC7B,uEAAuE;IACvE,SAAS,EAAE,MAAM,CAAC;IAClB,MAAM,EAAE,MAAM,CAAC;IACf,0CAA0C;IAC1C,QAAQ,EAAE,OAAO,CAAC;CACnB;AAED;;;;;GAKG;AACH,wBAAgB,iBAAiB,CAAC,OAAO,EAAE,cAAc,GAAG,IAAI,EAAE,SAAS,EAAE,cAAc,GAAG,OAAO,CAKpG"}

package/dist/lod/pacer.js

@@ -0,0 +1,56 @@
+/* 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/. */
+export class LodPacer {
+    rate;
+    firstPassMs;
+    minFirstPassPoints;
+    fallAlpha;
+    riseAlpha;
+    clipRatio;
+    constructor(options = {}) {
+        this.rate = Math.max(1e-6, options.initialPointsPerMs ?? 1_000);
+        this.firstPassMs = Math.max(1, options.firstPassMs ?? 200);
+        this.minFirstPassPoints = Math.max(1, Math.floor(options.minFirstPassPoints ?? 50_000));
+        this.fallAlpha = options.fallAlpha ?? 0.5;
+        this.riseAlpha = options.riseAlpha ?? 0.1;
+        this.clipRatio = Math.max(1, options.clipRatio ?? 4);
+    }
+    /** Current read-rate estimate, points per millisecond. */
+    get pointsPerMs() {
+        return this.rate;
+    }
+    /** Record that `points` were read in `elapsedMs`. Uninformative samples are ignored. */
+    observe(points, elapsedMs) {
+        if (!(points > 0) || !(elapsedMs > 0) || !Number.isFinite(points) || !Number.isFinite(elapsedMs))
+            return;
+        const sample = Math.min(this.rate * this.clipRatio, Math.max(this.rate / this.clipRatio, points / elapsedMs));
+        const alpha = sample < this.rate ? this.fallAlpha : this.riseAlpha;
+        this.rate += alpha * (sample - this.rate);
+    }
+    /**
+     * Point budgets for the passes of one refinement, ascending, ending at
+     * `fullBudget`: a time-boxed first pass, then the full budget.
+     */
+    passBudgets(fullBudget) {
+        const full = Math.max(0, Math.floor(fullBudget));
+        const first = Math.max(this.minFirstPassPoints, Math.floor(this.rate * this.firstPassMs));
+        return first >= full ? [full] : [first, full];
+    }
+}
+/**
+ * Replace what is on screen only with something better: a pass for the
+ * same view with more points, or a COMPLETE pass for a newer view. A newer
+ * view's partial pass waits, so the screen never trades a full picture for
+ * a half-loaded one; a stale view never replaces a newer one.
+ */
+export function shouldReplacePass(current, candidate) {
+    if (!current)
+        return true;
+    if (candidate.viewEpoch < current.viewEpoch)
+        return false;
+    if (candidate.viewEpoch > current.viewEpoch)
+        return candidate.complete;
+    return candidate.points > current.points;
+}
+//# sourceMappingURL=pacer.js.map

package/dist/lod/pacer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pacer.js","sourceRoot":"","sources":["../../src/lod/pacer.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAgC/D,MAAM,OAAO,QAAQ;IACX,IAAI,CAAS;IACJ,WAAW,CAAS;IACpB,kBAAkB,CAAS;IAC3B,SAAS,CAAS;IAClB,SAAS,CAAS;IAClB,SAAS,CAAS;IAEnC,YAAY,UAA2B,EAAE;QACvC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,kBAAkB,IAAI,KAAK,CAAC,CAAC;QAChE,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,WAAW,IAAI,GAAG,CAAC,CAAC;QAC3D,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,kBAAkB,IAAI,MAAM,CAAC,CAAC,CAAC;QACxF,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,GAAG,CAAC;QAC1C,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,GAAG,CAAC;QAC1C,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC;IACvD,CAAC;IAED,0DAA0D;IAC1D,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,wFAAwF;IACxF,OAAO,CAAC,MAAc,EAAE,SAAiB;QACvC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC;YAAE,OAAO;QACzG,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,EAAE,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC;QAC9G,MAAM,KAAK,GAAG,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC;QACnE,IAAI,CAAC,IAAI,IAAI,KAAK,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5C,CAAC;IAED;;;OAGG;IACH,WAAW,CAAC,UAAkB;QAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;QACjD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,kBAAkB,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;QAC1F,OAAO,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAChD,CAAC;CACF;AAWD;;;;;GAKG;AACH,MAAM,UAAU,iBAAiB,CAAC,OAA8B,EAAE,SAAyB;IACzF,IAAI,CAAC,OAAO;QAAE,OAAO,IAAI,CAAC;IAC1B,IAAI,SAAS,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS;QAAE,OAAO,KAAK,CAAC;IAC1D,IAAI,SAAS,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS;QAAE,OAAO,SAAS,CAAC,QAAQ,CAAC;IACvE,OAAO,SAAS,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;AAC3C,CAAC"}

package/dist/lod/select.d.ts

@@ -0,0 +1,80 @@
+/**
+ * View-dependent level-of-detail selection over an additive point octree
+ * (#6869). Pure: no renderer, no I/O, no clock. Implemented from the
+ * technique as described in the issue (priority refinement by projected
+ * size, node cap, water-filled point budget), not from any other code.
+ *
+ * 1. Frustum-cull. A node outside the view is never selected, nor is any
+ *    of its descendants.
+ * 2. Refine priority-first: repeatedly take the selected node with the
+ *    largest projected screen span (bounding-sphere diameter in pixels)
+ *    and add its visible children, while that span exceeds
+ *    `pixelThreshold` and the selection stays within `maxNodes`. The
+ *    octree is additive (a parent holds a coarse subsample, children add
+ *    detail), so a parent stays selected and always precedes its children.
+ * 3. Share `pointBudget` across the selected nodes by water-filling: every
+ *    node gets the same share, capped by its own point count, with what a
+ *    small node cannot use passed on to the larger ones.
+ *
+ * Ties break by node id, so the result is independent of child order.
+ */
+import type { PointCloudBBox } from '../types.js';
+export interface LodNode {
+    /** Unique, stable id (the tie-breaker that makes selection deterministic). */
+    readonly id: string;
+    /** Bounds in the camera's frame. */
+    readonly bounds: PointCloudBBox;
+    readonly pointCount: number;
+    /** Child nodes, or `null` while this subtree's hierarchy is not loaded. */
+    readonly children: readonly LodNode[] | null;
+}
+export interface LodCamera {
+    /** Column-major view-projection into WebGPU clip space (z in [0, w], either direction). */
+    viewProj: ArrayLike<number>;
+    /** Eye position, same frame as the node bounds. */
+    position: readonly [number, number, number];
+    /** Viewport height in pixels. */
+    viewportHeight: number;
+    /** Projection element [1][1]: 1/tan(fovY/2), or 2/(top-bottom) when orthographic. */
+    projScaleY: number;
+    orthographic?: boolean;
+}
+export interface LodOptions {
+    pointBudget: number;
+    /** Refine while a node spans more than this many pixels. Default 96. */
+    pixelThreshold?: number;
+    /** Selection cap. Default `clamp(pointBudget / 128, 8, 1024)`. */
+    maxNodes?: number;
+}
+export interface LodSelectedNode {
+    node: LodNode;
+    /** Projected bounding-sphere diameter, pixels (Infinity with the eye inside). */
+    screenSpan: number;
+    /** Points this node may contribute (<= node.pointCount). */
+    points: number;
+    /** Keep every `stride`-th point: `ceil(pointCount / stride) <= points`. */
+    stride: number;
+}
+export interface LodSelection {
+    /** Parents before children. */
+    nodes: LodSelectedNode[];
+    /** Nodes that should refine but whose children are not loaded yet. */
+    needsChildren: LodNode[];
+    /** Sum of `points`; never above the budget. */
+    totalPoints: number;
+    /** True when `maxNodes` stopped refinement. */
+    capped: boolean;
+}
+export declare const DEFAULT_PIXEL_THRESHOLD = 96;
+export declare function defaultMaxNodes(pointBudget: number): number;
+/** Projected diameter in pixels of the node's bounding sphere. */
+export declare function screenSpan(bounds: PointCloudBBox, camera: LodCamera): number;
+export declare function selectLod(root: LodNode, camera: LodCamera, options: LodOptions): LodSelection;
+/**
+ * Max-min fair split of `budget` over `counts`: one common level L, each
+ * share `min(count, L)`, with the integer remainder going one point at a
+ * time to the earliest uncapped entries. The result sums to
+ * `min(budget, sum(counts))`.
+ */
+export declare function waterFill(counts: readonly number[], budget: number): number[];
+//# sourceMappingURL=select.d.ts.map

package/dist/lod/select.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"select.d.ts","sourceRoot":"","sources":["../../src/lod/select.ts"],"names":[],"mappings":"AAIA;;;;;;;;;;;;;;;;;;;GAmBG;AAEH,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAGlD,MAAM,WAAW,OAAO;IACtB,8EAA8E;IAC9E,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,oCAAoC;IACpC,QAAQ,CAAC,MAAM,EAAE,cAAc,CAAC;IAChC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,2EAA2E;IAC3E,QAAQ,CAAC,QAAQ,EAAE,SAAS,OAAO,EAAE,GAAG,IAAI,CAAC;CAC9C;AAED,MAAM,WAAW,SAAS;IACxB,2FAA2F;IAC3F,QAAQ,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;IAC5B,mDAAmD;IACnD,QAAQ,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAC5C,iCAAiC;IACjC,cAAc,EAAE,MAAM,CAAC;IACvB,qFAAqF;IACrF,UAAU,EAAE,MAAM,CAAC;IACnB,YAAY,CAAC,EAAE,OAAO,CAAC;CACxB;AAED,MAAM,WAAW,UAAU;IACzB,WAAW,EAAE,MAAM,CAAC;IACpB,wEAAwE;IACxE,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,kEAAkE;IAClE,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB;AAED,MAAM,WAAW,eAAe;IAC9B,IAAI,EAAE,OAAO,CAAC;IACd,iFAAiF;IACjF,UAAU,EAAE,MAAM,CAAC;IACnB,4DAA4D;IAC5D,MAAM,EAAE,MAAM,CAAC;IACf,2EAA2E;IAC3E,MAAM,EAAE,MAAM,CAAC;CAChB;AAED,MAAM,WAAW,YAAY;IAC3B,+BAA+B;IAC/B,KAAK,EAAE,eAAe,EAAE,CAAC;IACzB,sEAAsE;IACtE,aAAa,EAAE,OAAO,EAAE,CAAC;IACzB,+CAA+C;IAC/C,WAAW,EAAE,MAAM,CAAC;IACpB,+CAA+C;IAC/C,MAAM,EAAE,OAAO,CAAC;CACjB;AAED,eAAO,MAAM,uBAAuB,KAAK,CAAC;AAE1C,wBAAgB,eAAe,CAAC,WAAW,EAAE,MAAM,GAAG,MAAM,CAE3D;AAED,kEAAkE;AAClE,wBAAgB,UAAU,CAAC,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,SAAS,GAAG,MAAM,CAa5E;AAmDD,wBAAgB,SAAS,CAAC,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,UAAU,GAAG,YAAY,CA+C7F;AAED;;;;;GAKG;AACH,wBAAgB,SAAS,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,CAwB7E"}

package/dist/lod/select.js

@@ -0,0 +1,155 @@
+/* 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 { boxIntersectsFrustum, frustumPlanes } from './frustum.js';
+export const DEFAULT_PIXEL_THRESHOLD = 96;
+export function defaultMaxNodes(pointBudget) {
+    return Math.min(1024, Math.max(8, Math.floor(pointBudget / 128)));
+}
+/** Projected diameter in pixels of the node's bounding sphere. */
+export function screenSpan(bounds, camera) {
+    const dx = bounds.max[0] - bounds.min[0];
+    const dy = bounds.max[1] - bounds.min[1];
+    const dz = bounds.max[2] - bounds.min[2];
+    const radius = Math.hypot(dx, dy, dz) / 2;
+    const scale = camera.projScaleY * camera.viewportHeight;
+    if (camera.orthographic)
+        return radius * scale;
+    const cx = (bounds.min[0] + bounds.max[0]) / 2 - camera.position[0];
+    const cy = (bounds.min[1] + bounds.max[1]) / 2 - camera.position[1];
+    const cz = (bounds.min[2] + bounds.max[2]) / 2 - camera.position[2];
+    const distance = Math.hypot(cx, cy, cz);
+    if (distance <= radius)
+        return Infinity;
+    return (radius * scale) / distance;
+}
+/** Larger span first; ties by id. */
+function before(a, b) {
+    if (a.span !== b.span)
+        return a.span > b.span;
+    return a.node.id < b.node.id;
+}
+class MaxHeap {
+    items = [];
+    get size() {
+        return this.items.length;
+    }
+    push(c) {
+        const items = this.items;
+        items.push(c);
+        let i = items.length - 1;
+        while (i > 0) {
+            const parent = (i - 1) >> 1;
+            if (!before(items[i], items[parent]))
+                break;
+            [items[i], items[parent]] = [items[parent], items[i]];
+            i = parent;
+        }
+    }
+    pop() {
+        const items = this.items;
+        const top = items[0];
+        const last = items.pop();
+        if (items.length > 0 && last) {
+            items[0] = last;
+            let i = 0;
+            while (true) {
+                const l = 2 * i + 1;
+                const r = l + 1;
+                let best = i;
+                if (l < items.length && before(items[l], items[best]))
+                    best = l;
+                if (r < items.length && before(items[r], items[best]))
+                    best = r;
+                if (best === i)
+                    break;
+                [items[i], items[best]] = [items[best], items[i]];
+                i = best;
+            }
+        }
+        return top;
+    }
+}
+export function selectLod(root, camera, options) {
+    const budget = Math.max(0, Math.floor(options.pointBudget));
+    const threshold = options.pixelThreshold ?? DEFAULT_PIXEL_THRESHOLD;
+    const maxNodes = Math.max(1, Math.floor(options.maxNodes ?? defaultMaxNodes(budget)));
+    const planes = frustumPlanes(camera.viewProj);
+    const empty = { nodes: [], needsChildren: [], totalPoints: 0, capped: false };
+    if (budget === 0 || !boxIntersectsFrustum(root.bounds, planes))
+        return empty;
+    const chosen = [{ node: root, span: screenSpan(root.bounds, camera) }];
+    const needsChildren = [];
+    const heap = new MaxHeap();
+    heap.push(chosen[0]);
+    let capped = false;
+    while (heap.size > 0) {
+        const next = heap.pop();
+        if (!next || !(next.span > threshold))
+            break; // the largest is small enough: done
+        const children = next.node.children;
+        if (children === null) {
+            needsChildren.push(next.node);
+            continue;
+        }
+        const visible = children
+            .filter((child) => boxIntersectsFrustum(child.bounds, planes))
+            .map((child) => ({ node: child, span: screenSpan(child.bounds, camera) }))
+            .sort((a, b) => (before(a, b) ? -1 : 1));
+        if (chosen.length + visible.length > maxNodes) {
+            // Refinement is all-children-or-none, in strict priority order, so the
+            // selection for a smaller cap is always a prefix of a larger one's.
+            capped = true;
+            break;
+        }
+        for (const child of visible) {
+            chosen.push(child);
+            heap.push(child);
+        }
+    }
+    const allocation = waterFill(chosen.map((c) => c.node.pointCount), budget);
+    const nodes = [];
+    let totalPoints = 0;
+    chosen.forEach((c, i) => {
+        const points = allocation[i];
+        if (points <= 0)
+            return;
+        nodes.push({ node: c.node, screenSpan: c.span, points, stride: Math.ceil(c.node.pointCount / points) });
+        totalPoints += points;
+    });
+    return { nodes, needsChildren, totalPoints, capped };
+}
+/**
+ * Max-min fair split of `budget` over `counts`: one common level L, each
+ * share `min(count, L)`, with the integer remainder going one point at a
+ * time to the earliest uncapped entries. The result sums to
+ * `min(budget, sum(counts))`.
+ */
+export function waterFill(counts, budget) {
+    const caps = counts.map((c) => Math.max(0, Math.floor(c)));
+    const total = caps.reduce((a, b) => a + b, 0);
+    if (total <= budget)
+        return caps;
+    const order = caps.map((c, i) => i).sort((a, b) => caps[a] - caps[b] || a - b);
+    const out = new Array(caps.length).fill(0);
+    let remaining = budget;
+    let open = caps.length;
+    let k = 0;
+    // Fill the smallest entries completely while they fit under the level.
+    while (k < order.length && caps[order[k]] * open <= remaining) {
+        out[order[k]] = caps[order[k]];
+        remaining -= caps[order[k]];
+        open--;
+        k++;
+    }
+    const level = open > 0 ? Math.floor(remaining / open) : 0;
+    let extra = open > 0 ? remaining - level * open : 0;
+    const uncapped = order.slice(k).sort((a, b) => a - b);
+    for (const i of uncapped) {
+        out[i] = level + (extra > 0 ? 1 : 0);
+        if (extra > 0)
+            extra--;
+    }
+    return out;
+}
+//# sourceMappingURL=select.js.map

package/dist/lod/select.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"select.js","sourceRoot":"","sources":["../../src/lod/select.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAwB/D,OAAO,EAAE,oBAAoB,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AAqDnE,MAAM,CAAC,MAAM,uBAAuB,GAAG,EAAE,CAAC;AAE1C,MAAM,UAAU,eAAe,CAAC,WAAmB;IACjD,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;AACpE,CAAC;AAED,kEAAkE;AAClE,MAAM,UAAU,UAAU,CAAC,MAAsB,EAAE,MAAiB;IAClE,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACzC,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACzC,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACzC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,cAAc,CAAC;IACxD,IAAI,MAAM,CAAC,YAAY;QAAE,OAAO,MAAM,GAAG,KAAK,CAAC;IAC/C,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACpE,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACpE,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACpE,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACxC,IAAI,QAAQ,IAAI,MAAM;QAAE,OAAO,QAAQ,CAAC;IACxC,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,QAAQ,CAAC;AACrC,CAAC;AAOD,qCAAqC;AACrC,SAAS,MAAM,CAAC,CAAY,EAAE,CAAY;IACxC,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI;QAAE,OAAO,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;IAC9C,OAAO,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;AAC/B,CAAC;AAED,MAAM,OAAO;IACH,KAAK,GAAgB,EAAE,CAAC;IAChC,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;IAC3B,CAAC;IACD,IAAI,CAAC,CAAY;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACzB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACb,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YAC5B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;gBAAE,MAAM;YAC5C,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACtD,CAAC,GAAG,MAAM,CAAC;QACb,CAAC;IACH,CAAC;IACD,GAAG;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;QACzB,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC;YAC7B,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YAChB,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,OAAO,IAAI,EAAE,CAAC;gBACZ,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACpB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAChB,IAAI,IAAI,GAAG,CAAC,CAAC;gBACb,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;oBAAE,IAAI,GAAG,CAAC,CAAC;gBAChE,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;oBAAE,IAAI,GAAG,CAAC,CAAC;gBAChE,IAAI,IAAI,KAAK,CAAC;oBAAE,MAAM;gBACtB,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBAClD,CAAC,GAAG,IAAI,CAAC;YACX,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;CACF;AAED,MAAM,UAAU,SAAS,CAAC,IAAa,EAAE,MAAiB,EAAE,OAAmB;IAC7E,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC;IAC5D,MAAM,SAAS,GAAG,OAAO,CAAC,cAAc,IAAI,uBAAuB,CAAC;IACpE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,IAAI,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACtF,MAAM,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC9C,MAAM,KAAK,GAAiB,EAAE,KAAK,EAAE,EAAE,EAAE,aAAa,EAAE,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAC5F,IAAI,MAAM,KAAK,CAAC,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC;QAAE,OAAO,KAAK,CAAC;IAE7E,MAAM,MAAM,GAAgB,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;IACpF,MAAM,aAAa,GAAc,EAAE,CAAC;IACpC,MAAM,IAAI,GAAG,IAAI,OAAO,EAAE,CAAC;IAC3B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACrB,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,OAAO,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QACrB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;YAAE,MAAM,CAAC,oCAAoC;QAClF,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;QACpC,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC9B,SAAS;QACX,CAAC;QACD,MAAM,OAAO,GAAG,QAAQ;aACrB,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,oBAAoB,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;aAC7D,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;aACzE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,IAAI,MAAM,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;YAC9C,uEAAuE;YACvE,oEAAoE;YACpE,MAAM,GAAG,IAAI,CAAC;YACd,MAAM;QACR,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACnB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAED,MAAM,UAAU,GAAG,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC,CAAC;IAC3E,MAAM,KAAK,GAAsB,EAAE,CAAC;IACpC,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACtB,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,MAAM,IAAI,CAAC;YAAE,OAAO;QACxB,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;QACxG,WAAW,IAAI,MAAM,CAAC;IACxB,CAAC,CAAC,CAAC;IACH,OAAO,EAAE,KAAK,EAAE,aAAa,EAAE,WAAW,EAAE,MAAM,EAAE,CAAC;AACvD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,SAAS,CAAC,MAAyB,EAAE,MAAc;IACjE,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9C,IAAI,KAAK,IAAI,MAAM;QAAE,OAAO,IAAI,CAAC;IACjC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/E,MAAM,GAAG,GAAG,IAAI,KAAK,CAAS,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACnD,IAAI,SAAS,GAAG,MAAM,CAAC;IACvB,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;IACvB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,uEAAuE;IACvE,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,SAAS,EAAE,CAAC;QAC9D,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/B,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,EAAE,CAAC;QACP,CAAC,EAAE,CAAC;IACN,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,IAAI,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACpD,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACtD,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,IAAI,KAAK,GAAG,CAAC;YAAE,KAAK,EAAE,CAAC;IACzB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/streaming/blob-source.d.ts

@@ -6,10 +6,11 @@
  * `Uint8Array` — the underlying ArrayBuffer is owned by the caller and
  * safe to transfer across postMessage boundaries.
  */
-export declare class BlobByteSource {
+import type { RangeByteSource } from './types.js';
+export declare class BlobByteSource implements RangeByteSource {
     private readonly blob;
     constructor(blob: Blob);
     get size(): number;
-    read(start: number, end: number): Promise<Uint8Array>;
+    read(start: number, end: number, signal?: AbortSignal): Promise<Uint8Array>;
 }
 //# sourceMappingURL=blob-source.d.ts.map

package/dist/streaming/blob-source.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"blob-source.d.ts","sourceRoot":"","sources":["../../src/streaming/blob-source.ts"],"names":[],"mappings":"AAIA;;;;;;;GAOG;AACH,qBAAa,cAAc;IACb,OAAO,CAAC,QAAQ,CAAC,IAAI;gBAAJ,IAAI,EAAE,IAAI;IAEvC,IAAI,IAAI,IAAI,MAAM,CAEjB;IAEK,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC;CAQ5D"}
+{"version":3,"file":"blob-source.d.ts","sourceRoot":"","sources":["../../src/streaming/blob-source.ts"],"names":[],"mappings":"AAIA;;;;;;;GAOG;AACH,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AAElD,qBAAa,cAAe,YAAW,eAAe;IACxC,OAAO,CAAC,QAAQ,CAAC,IAAI;gBAAJ,IAAI,EAAE,IAAI;IAEvC,IAAI,IAAI,IAAI,MAAM,CAEjB;IAEK,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,WAAW,GAAG,OAAO,CAAC,UAAU,CAAC;CASlF"}

package/dist/streaming/blob-source.js

@@ -1,14 +1,6 @@
 /* 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/. */
-/**
- * Byte-range reader backed by a Blob.
- *
- * Works for both browser `File` objects (drag-and-drop) and `fetch()`
- * responses materialised via `await response.blob()`. Reads return
- * `Uint8Array` — the underlying ArrayBuffer is owned by the caller and
- * safe to transfer across postMessage boundaries.
- */
 export class BlobByteSource {
     blob;
     constructor(blob) {
@@ -17,7 +9,8 @@ export class BlobByteSource {
     get size() {
         return this.blob.size;
     }
-    async read(start, end) {
+    async read(start, end, signal) {
+        signal?.throwIfAborted();
         const safeStart = Math.max(0, start);
         const safeEnd = Math.min(end, this.blob.size);
         if (safeEnd <= safeStart)