@yali-engine/render 0.0.0-stage → 0.4.0

package/dist/camera.js

@@ -0,0 +1,66 @@
+import { frustum, mat4 } from '@yali-engine/math';
+const ORIGIN = [0, 0, 0];
+const UP = [0, 1, 0];
+/**
+ * An orbit camera for camera-relative rendering (ADR-0008).
+ *
+ * - The eye position is f64 (`eye`). The renderer subtracts it from every instance before
+ *   the f32 conversion (the core's extract step), so the GPU only sees numbers near zero.
+ * - The view matrix therefore carries rotation only.
+ * - The projection is reverse-Z with an infinite far plane: depth is 1 at `near` and goes
+ *   to 0 at infinity. Clear depth to 0 and compare `greater`.
+ *
+ * `uniform` is the 176-byte `Camera` struct of `shaders/core/camera.wesl`, rewritten in
+ * place by `update()`, which allocates nothing.
+ */
+export class OrbitCamera {
+    /** Orbit centre (f64 world space). */
+    target = new Float64Array(3);
+    /** Eye position (f64 world space), derived by `update()`. */
+    eye = new Float64Array(3);
+    yaw = 0.6;
+    pitch = 0.35;
+    distance = 120;
+    fovY = (55 * Math.PI) / 180;
+    near = 0.1;
+    /** Direction towards the light (camera-relative = world, the view has no translation). */
+    lightDir = new Float32Array([0.45, 0.8, 0.4]);
+    /** Seconds for node materials' `time` (the render plugin sets the app's virtual time). */
+    time = 0;
+    /** viewProj (16) + 6 frustum planes (24) + lightDir (xyz) and time (w) = 44 floats. */
+    uniform = new Float32Array(44);
+    #view = new Float32Array(16);
+    #proj = new Float32Array(16);
+    #forward = new Float64Array(3);
+    /** The view matrix (rotation only, camera-relative; column-major), as of the last `update`. */
+    get view() {
+        return this.#view;
+    }
+    /** Recomputes the eye, matrices and frustum for `aspect` (width / height). */
+    update(aspect) {
+        const cp = Math.cos(this.pitch);
+        const t = this.target;
+        const e = this.eye;
+        e[0] = t[0] + this.distance * cp * Math.sin(this.yaw);
+        e[1] = t[1] + this.distance * Math.sin(this.pitch);
+        e[2] = t[2] + this.distance * cp * Math.cos(this.yaw);
+        // The view looks from the origin (camera-relative, ADR-0008) towards the target; the
+        // projection is reverse-Z with an infinite far plane. All from @yali-engine/math (ADR-0054).
+        const f = this.#forward;
+        f[0] = t[0] - e[0];
+        f[1] = t[1] - e[1];
+        f[2] = t[2] - e[2];
+        mat4.lookTo(this.#view, ORIGIN, f, UP);
+        mat4.perspectiveInfiniteReverse(this.#proj, this.fovY, aspect, this.near);
+        const m = this.uniform;
+        mat4.multiply(m, this.#proj, this.#view);
+        // Frustum planes (left, right, bottom, top, near, far) right after viewProj.
+        frustum.setFromProjectionMatrix(m, m, 16, 0);
+        const ll = Math.hypot(this.lightDir[0], this.lightDir[1], this.lightDir[2]) || 1;
+        m[40] = this.lightDir[0] / ll;
+        m[41] = this.lightDir[1] / ll;
+        m[42] = this.lightDir[2] / ll;
+        m[43] = this.time;
+    }
+}
+//# sourceMappingURL=camera.js.map

package/dist/camera.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"camera.js","sourceRoot":"","sources":["../src/camera.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,mBAAmB,CAAC;AAElD,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAU,CAAC;AAClC,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAU,CAAC;AAE9B;;;;;;;;;;;GAWG;AACH,MAAM,OAAO,WAAW;IACtB,sCAAsC;IAC7B,MAAM,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IACtC,6DAA6D;IACpD,GAAG,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IACnC,GAAG,GAAG,GAAG,CAAC;IACV,KAAK,GAAG,IAAI,CAAC;IACb,QAAQ,GAAG,GAAG,CAAC;IACf,IAAI,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;IAC5B,IAAI,GAAG,GAAG,CAAC;IACX,0FAA0F;IACjF,QAAQ,GAAG,IAAI,YAAY,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IACvD,0FAA0F;IAC1F,IAAI,GAAG,CAAC,CAAC;IACT,uFAAuF;IAC9E,OAAO,GAA8B,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IACnE,KAAK,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IAC7B,KAAK,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IAC7B,QAAQ,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAE/B,+FAA+F;IAC/F,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,8EAA8E;IAC9E,MAAM,CAAC,MAAc;QACnB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC;QACnB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAEtD,qFAAqF;QACrF,6FAA6F;QAC7F,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QACxB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACnB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACnB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QACvC,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1E,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;QACvB,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACzC,6EAA6E;QAC7E,OAAO,CAAC,uBAAuB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAE7C,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACjF,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QAC9B,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QAC9B,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QAC9B,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;IACpB,CAAC;CACF"}

package/dist/cluster-build.d.ts

@@ -0,0 +1,46 @@
+/** Bytes per cluster record (`Cluster` in shaders/scene/clusters.wesl): 32 words since ADR-0111. */
+export declare const CLUSTER_BYTES = 128;
+/** Words per cluster record. */
+export declare const CLUSTER_WORDS: number;
+/** A cluster of a mesh: its triangles (mesh vertex ids) and, in a hierarchy, its error spheres (ADR-0111). */
+export interface LodCluster {
+    readonly indices: Uint32Array;
+    /** Its own error (mesh units) and the sphere it is measured from; its parent group's (-1: a root, none). */
+    selfError: number;
+    selfSphere: [number, number, number, number];
+    parentError: number;
+    parentSphere: [number, number, number, number];
+    readonly level: number;
+    /** The hierarchy group it is a child of (-1: a root), and the group it was simplified from (-1: level 0). For streaming pages (ADR-0134). */
+    group?: number;
+    madeFrom?: number;
+}
+/**
+ * A mesh's cluster LOD hierarchy (ADR-0111; Nanite-style): level 0 is its own clusters; each next
+ * level groups the last level's clusters by shared vertices, simplifies each group to half its
+ * triangles with the group's border locked (neighbouring groups still meet), and clusters the
+ * result. A cluster's error is its group's simplification error (at least its children's), its
+ * parent's the group it went into, each measured from a sphere holding its children's. A group that
+ * will not halve, and the last level, are roots (parent error -1).
+ */
+export declare function buildClusterLod(vertices: Float32Array, indices: Uint32Array, maxLevels?: number): LodCluster[];
+/**
+ * One mesh's clusters in the layout the shaders read, with offsets from 0 (ADR-0113): `ClusterData.append`
+ * moves them to where they land and sets the mesh's base vertex and side. Typed arrays only, so a
+ * decode worker transfers it back without a copy.
+ */
+export interface PackedClusters {
+    /** CLUSTER_WORDS per cluster: base vertex 0, vertex and triangle offsets from 0, flags 0. */
+    readonly words: Uint32Array;
+    /** The clusters' local vertex indices (mesh vertex ids). */
+    readonly vertices: Uint32Array;
+    /** Their triangle bytes, each cluster's start rounded to 4. */
+    readonly triangles: Uint8Array;
+    /** Index count over every cluster (an instance's most). */
+    readonly corners: number;
+}
+/**
+ * Clusters a mesh (interleaved vertices, 8 floats each; its finest LOD's indices); with `lod`, its
+ * whole hierarchy (ADR-0111). Needs `MeshoptClusterizer.ready` (and the simplifier's for `lod`).
+ */
+export declare function packClusters(vertices: Float32Array, indices: Uint32Array, lod: boolean): PackedClusters;

package/dist/cluster-build.js

@@ -0,0 +1,179 @@
+// Building a mesh's clusters (ADR-0100) and its cluster LOD hierarchy (ADR-0111), pure: no GPU,
+// no scene. `@yali-engine/render/meshlets` runs it on the main thread, and the `cluster-lod` decoder
+// (`@yali-engine/render/meshlets-decoder`) on a decode worker (ADR-0113), so both import only this and
+// meshoptimizer.
+import { MeshoptClusterizer } from 'meshoptimizer/clusterizer';
+import { MeshoptSimplifier } from 'meshoptimizer/simplifier';
+/** Bytes per cluster record (`Cluster` in shaders/scene/clusters.wesl): 32 words since ADR-0111. */
+export const CLUSTER_BYTES = 128;
+/** Words per cluster record. */
+export const CLUSTER_WORDS = CLUSTER_BYTES / 4;
+const MAX_VERTICES = 64;
+const MAX_TRIANGLES = 124;
+/** Clusters merged and simplified together per hierarchy group. */
+const GROUP = 4;
+/** A mesh's clusters (meshoptimizer's meshlets), each as its own triangle list of mesh vertex ids. */
+function clusterize(indices, vertices) {
+    const m = MeshoptClusterizer.buildMeshlets(indices, vertices, 8, MAX_VERTICES, MAX_TRIANGLES, 0.25);
+    const out = [];
+    for (let k = 0; k < m.meshletCount; k++) {
+        const [vo, to, , tc] = [m.meshlets[k * 4], m.meshlets[k * 4 + 1], m.meshlets[k * 4 + 2], m.meshlets[k * 4 + 3]];
+        const ix = new Uint32Array(tc * 3);
+        for (let t = 0; t < tc * 3; t++)
+            ix[t] = m.vertices[vo + m.triangles[to + t]];
+        out.push(ix);
+    }
+    return out;
+}
+function sphereOf(indices, vertices) {
+    const b = MeshoptClusterizer.computeClusterBounds(indices, vertices, 8);
+    return [b.centerX, b.centerY, b.centerZ, b.radius];
+}
+/** A sphere holding every sphere in `ss`. */
+function mergeSpheres(ss) {
+    const pos = new Float32Array(ss.length * 3);
+    const rad = new Float32Array(ss.length);
+    ss.forEach((q, i) => {
+        pos.set(q.slice(0, 3), i * 3);
+        rad[i] = q[3];
+    });
+    const b = MeshoptClusterizer.computeSphereBounds(pos, 3, rad, 1);
+    return [b.centerX, b.centerY, b.centerZ, b.radius];
+}
+/** Groups of up to GROUP clusters that share vertices (greedy: each grows by the cluster sharing the most). */
+function groupClusters(clusters) {
+    const byVertex = new Map();
+    clusters.forEach((ix, c) => {
+        for (const v of new Set(ix)) {
+            const l = byVertex.get(v);
+            if (l)
+                l.push(c);
+            else
+                byVertex.set(v, [c]);
+        }
+    });
+    const taken = new Uint8Array(clusters.length);
+    const groups = [];
+    for (let seed = 0; seed < clusters.length; seed++) {
+        if (taken[seed])
+            continue;
+        const group = [seed];
+        taken[seed] = 1;
+        while (group.length < GROUP) {
+            const shared = new Map();
+            for (const c of group)
+                for (const v of new Set(clusters[c]))
+                    for (const o of byVertex.get(v))
+                        if (!taken[o])
+                            shared.set(o, (shared.get(o) ?? 0) + 1);
+            let best = -1;
+            let most = 0;
+            for (const [o, n] of shared)
+                if (n > most)
+                    (most = n), (best = o);
+            if (best < 0)
+                break;
+            group.push(best);
+            taken[best] = 1;
+        }
+        groups.push(group);
+    }
+    return groups;
+}
+/**
+ * A mesh's cluster LOD hierarchy (ADR-0111; Nanite-style): level 0 is its own clusters; each next
+ * level groups the last level's clusters by shared vertices, simplifies each group to half its
+ * triangles with the group's border locked (neighbouring groups still meet), and clusters the
+ * result. A cluster's error is its group's simplification error (at least its children's), its
+ * parent's the group it went into, each measured from a sphere holding its children's. A group that
+ * will not halve, and the last level, are roots (parent error -1).
+ */
+export function buildClusterLod(vertices, indices, maxLevels = 16) {
+    const all = [];
+    let level = clusterize(indices, vertices).map((ix) => ({ indices: ix, selfError: 0, selfSphere: sphereOf(ix, vertices), parentError: -1, parentSphere: [0, 0, 0, 0], level: 0, group: -1, madeFrom: -1 }));
+    all.push(...level);
+    let groups = 0;
+    for (let l = 1; l < maxLevels && level.length > 1; l++) {
+        const next = [];
+        for (const g of groupClusters(level.map((c) => c.indices))) {
+            const kids = g.map((k) => level[k]);
+            let n = 0;
+            for (const k of kids)
+                n += k.indices.length;
+            const merged = new Uint32Array(n);
+            let o = 0;
+            for (const k of kids) {
+                merged.set(k.indices, o);
+                o += k.indices.length;
+            }
+            const [simple, err] = MeshoptSimplifier.simplify(merged, vertices, 8, Math.floor(n / 6) * 3, 1e9, ['LockBorder', 'Sparse', 'ErrorAbsolute']);
+            if (g.length < 2 || simple.length > n * 0.85)
+                continue;
+            const error = Math.max(err, ...kids.map((k) => k.selfError));
+            const sphere = mergeSpheres(kids.map((k) => k.selfSphere));
+            const id = groups++;
+            for (const k of kids) {
+                k.parentError = error;
+                k.parentSphere = sphere;
+                k.group = id;
+            }
+            for (const ix of clusterize(simple, vertices))
+                next.push({ indices: ix, selfError: error, selfSphere: sphere, parentError: -1, parentSphere: [0, 0, 0, 0], level: l, group: -1, madeFrom: id });
+        }
+        if (next.length === 0)
+            break;
+        all.push(...next);
+        level = next;
+    }
+    return all;
+}
+/**
+ * Clusters a mesh (interleaved vertices, 8 floats each; its finest LOD's indices); with `lod`, its
+ * whole hierarchy (ADR-0111). Needs `MeshoptClusterizer.ready` (and the simplifier's for `lod`).
+ */
+export function packClusters(vertices, indices, lod) {
+    const clusters = lod
+        ? buildClusterLod(vertices, indices)
+        : clusterize(indices, vertices).map((ix) => ({ indices: ix, selfError: 0, selfSphere: [0, 0, 0, 0], parentError: 0, parentSphere: [0, 0, 0, 0], level: 0 }));
+    const words = new Uint32Array(clusters.length * CLUSTER_WORDS);
+    const f = new Float32Array(words.buffer);
+    let nv = 0;
+    let nt = 0;
+    for (const c of clusters) {
+        nv += c.indices.length; // at most one local vertex per corner
+        nt += (c.indices.length + 3) & ~3;
+    }
+    let vertexOut = new Uint32Array(nv);
+    let triOut = new Uint8Array(nt);
+    let vCount = 0;
+    let tBytes = 0;
+    let corners = 0;
+    clusters.forEach((c, k) => {
+        // Local vertices in first-use order, and the triangles over them as bytes.
+        const local = new Map();
+        const vBase = vCount;
+        const t = tBytes;
+        c.indices.forEach((v, i) => {
+            let j = local.get(v);
+            if (j === undefined) {
+                j = vCount++ - vBase;
+                local.set(v, j);
+                vertexOut[vBase + j] = v;
+            }
+            triOut[t + i] = j;
+        });
+        tBytes = (t + c.indices.length + 3) & ~3;
+        const b = MeshoptClusterizer.computeClusterBounds(c.indices, vertices, 8);
+        const o = k * CLUSTER_WORDS;
+        f.set([b.centerX, b.centerY, b.centerZ, b.radius, b.coneApexX, b.coneApexY, b.coneApexZ, b.coneCutoff, b.coneAxisX, b.coneAxisY, b.coneAxisZ], o);
+        words[o + 12] = vBase;
+        words[o + 13] = t;
+        words[o + 14] = c.indices.length / 3;
+        f.set([...c.selfSphere, ...c.parentSphere, c.selfError, c.parentError, 0, 0, 0, 0, 0, 0], o + 16);
+        corners += c.indices.length;
+    });
+    vertexOut = vertexOut.slice(0, vCount);
+    triOut = triOut.slice(0, tBytes);
+    return { words, vertices: vertexOut, triangles: triOut, corners };
+}
+//# sourceMappingURL=cluster-build.js.map

package/dist/cluster-build.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cluster-build.js","sourceRoot":"","sources":["../src/cluster-build.ts"],"names":[],"mappings":"AAAA,gGAAgG;AAChG,qGAAqG;AACrG,uGAAuG;AACvG,iBAAiB;AACjB,OAAO,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AAC/D,OAAO,EAAE,iBAAiB,EAAE,MAAM,0BAA0B,CAAC;AAE7D,oGAAoG;AACpG,MAAM,CAAC,MAAM,aAAa,GAAG,GAAG,CAAC;AACjC,gCAAgC;AAChC,MAAM,CAAC,MAAM,aAAa,GAAG,aAAa,GAAG,CAAC,CAAC;AAgB/C,MAAM,YAAY,GAAG,EAAE,CAAC;AACxB,MAAM,aAAa,GAAG,GAAG,CAAC;AAC1B,mEAAmE;AACnE,MAAM,KAAK,GAAG,CAAC,CAAC;AAEhB,sGAAsG;AACtG,SAAS,UAAU,CAAC,OAAoB,EAAE,QAAsB;IAC9D,MAAM,CAAC,GAAG,kBAAkB,CAAC,aAAa,CAAC,OAAO,EAAE,QAAQ,EAAE,CAAC,EAAE,YAAY,EAAE,aAAa,EAAE,IAAI,CAAC,CAAC;IACpG,MAAM,GAAG,GAAkB,EAAE,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,AAAD,EAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChH,MAAM,EAAE,GAAG,IAAI,WAAW,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9E,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACf,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,QAAQ,CAAC,OAAoB,EAAE,QAAsB;IAC5D,MAAM,CAAC,GAAG,kBAAkB,CAAC,oBAAoB,CAAC,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;IACxE,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;AACrD,CAAC;AAED,6CAA6C;AAC7C,SAAS,YAAY,CAAC,EAA+C;IACnE,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC5C,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;IACxC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAClB,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9B,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAChB,CAAC,CAAC,CAAC;IACH,MAAM,CAAC,GAAG,kBAAkB,CAAC,mBAAmB,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;IACjE,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;AACrD,CAAC;AAED,+GAA+G;AAC/G,SAAS,aAAa,CAAC,QAAgC;IACrD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC7C,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE;QACzB,KAAK,MAAM,CAAC,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YAC5B,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC1B,IAAI,CAAC;gBAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;;gBACZ,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;QAClD,IAAI,KAAK,CAAC,IAAI,CAAC;YAAE,SAAS;QAC1B,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC;QACrB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChB,OAAO,KAAK,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;YACzC,KAAK,MAAM,CAAC,IAAI,KAAK;gBAAE,KAAK,MAAM,CAAC,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;oBAAE,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAE;wBAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;4BAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACtJ,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC;YACd,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM;gBAAE,IAAI,CAAC,GAAG,IAAI;oBAAE,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAClE,IAAI,IAAI,GAAG,CAAC;gBAAE,MAAM;YACpB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClB,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,eAAe,CAAC,QAAsB,EAAE,OAAoB,EAAE,SAAS,GAAG,EAAE;IAC1F,MAAM,GAAG,GAAiB,EAAE,CAAC;IAC7B,IAAI,KAAK,GAAiB,UAAU,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,UAAU,EAAE,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACzN,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;IACnB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACvD,MAAM,IAAI,GAAiB,EAAE,CAAC;QAC9B,KAAK,MAAM,CAAC,IAAI,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;YAC3D,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACpC,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,KAAK,MAAM,CAAC,IAAI,IAAI;gBAAE,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;YAC5C,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;gBACrB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;gBACzB,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;YACxB,CAAC;YACD,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,iBAAiB,CAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,YAAY,EAAE,QAAQ,EAAE,eAAe,CAAC,CAAC,CAAC;YAC7I,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI;gBAAE,SAAS;YACvD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;YAC7D,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;YAC3D,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC;YACpB,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;gBACrB,CAAC,CAAC,WAAW,GAAG,KAAK,CAAC;gBACtB,CAAC,CAAC,YAAY,GAAG,MAAM,CAAC;gBACxB,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YACf,CAAC;YACD,KAAK,MAAM,EAAE,IAAI,UAAU,CAAC,MAAM,EAAE,QAAQ,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;QAClM,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM;QAC7B,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;QAClB,KAAK,GAAG,IAAI,CAAC;IACf,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAkBD;;;GAGG;AACH,MAAM,UAAU,YAAY,CAAC,QAAsB,EAAE,OAAoB,EAAE,GAAY;IACrF,MAAM,QAAQ,GAAiB,GAAG;QAChC,CAAC,CAAC,eAAe,CAAC,QAAQ,EAAE,OAAO,CAAC;QACpC,CAAC,CAAC,UAAU,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/J,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,MAAM,GAAG,aAAa,CAAC,CAAC;IAC/D,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACzC,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,EAAE,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,sCAAsC;QAC9D,EAAE,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACpC,CAAC;IACD,IAAI,SAAS,GAAG,IAAI,WAAW,CAAC,EAAE,CAAC,CAAC;IACpC,IAAI,MAAM,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;IAChC,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACxB,2EAA2E;QAC3E,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;QACxC,MAAM,KAAK,GAAG,MAAM,CAAC;QACrB,MAAM,CAAC,GAAG,MAAM,CAAC;QACjB,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACzB,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;gBACpB,CAAC,GAAG,MAAM,EAAE,GAAG,KAAK,CAAC;gBACrB,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAChB,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC3B,CAAC;YACD,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC,CAAC,CAAC;QACH,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzC,MAAM,CAAC,GAAG,kBAAkB,CAAC,oBAAoB,CAAC,CAAC,CAAC,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;QAC1E,MAAM,CAAC,GAAG,CAAC,GAAG,aAAa,CAAC;QAC5B,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QAClJ,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC;QACtB,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;QAClB,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QACrC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QAClG,OAAO,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;IAC9B,CAAC,CAAC,CAAC;IACH,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACvC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACjC,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;AACpE,CAAC"}

package/dist/cluster-pages.d.ts

@@ -0,0 +1,70 @@
+/** Words per page in a page table: first cluster, cluster count, vertex count, byte offset, byte length. */
+export declare const PAGE_WORDS = 5;
+/** Words before a page's data: vertex count, local id count, triangle bytes, vertex codec, vertex bytes. */
+export declare const PAGE_HEADER_WORDS = 5;
+/** A page's vertex block: 8 floats a vertex as written, or meshopt's vertex codec. */
+export declare const PAGE_CODEC_RAW = 0;
+export declare const PAGE_CODEC_MESHOPT = 1;
+/** The cluster record's word holding its page (bits 2+) and its residency flags (bits 0–1). */
+export declare const STREAM_WORD = 26;
+/** The cluster record's word holding the page of the group it was simplified from, plus 1 (0: none, level 0). */
+export declare const KIDS_WORD = 27;
+/** Residency flags (`STREAM_WORD`): its page is not on the GPU (never drawn). */
+export declare const STREAM_MISSING = 1;
+/** Residency flags: its children's page is not on the GPU (drawn as a leaf of the cut). */
+export declare const STREAM_LEAF = 2;
+/** Encodes a page's vertices (`MeshoptEncoder.encodeVertexBuffer(bytes, count, 32)` from `meshoptimizer/encoder`). */
+export type PageVertexEncoder = (bytes: Uint8Array, count: number, stride: number) => Uint8Array;
+/** Decodes them (`MeshoptDecoder.decodeVertexBuffer(target, count, 32, source)` from `meshoptimizer/decoder`). */
+export type PageVertexDecoder = (target: Uint8Array, count: number, stride: number, source: Uint8Array) => void;
+export interface ClusterPageOptions {
+    /** The most GPU bytes a page holds (its local ids, triangle bytes and vertices); default 65536. A group bigger than that gets a page of its own. */
+    readonly pageBytes?: number;
+    /** Compresses each page's vertices; without it they are stored as written. */
+    readonly encode?: PageVertexEncoder;
+}
+/**
+ * A mesh's cluster hierarchy in pages (ADR-0134). The records are all in the file (128 bytes a
+ * cluster: what the cut needs); a page holds the topology and the vertices of whole hierarchy
+ * groups, coarse levels first. Pages `[0, roots)` hold the roots and stay resident; their
+ * vertices and triangles also form the primitive's own mesh (`rootVertices`, `rootIndices`), what
+ * a loader without streaming draws.
+ */
+export interface ClusterPages {
+    /** `CLUSTER_WORDS` a cluster, in page order: base vertex 0 (set where the page lands), vertex and triangle offsets over the whole hierarchy, `STREAM_WORD` = page << 2, `KIDS_WORD` = the children's page + 1. */
+    readonly words: Uint32Array;
+    /** Local vertex ids and triangle bytes over every page: the room the records' offsets index. */
+    readonly localIds: number;
+    readonly triangleBytes: number;
+    /** Index count over every cluster (an instance's most). */
+    readonly corners: number;
+    /** `PAGE_WORDS` a page. */
+    readonly pages: Uint32Array;
+    /** Root pages (the first ones). */
+    readonly roots: number;
+    /** The most vertices any page past the roots holds (a page slot's size). */
+    readonly slotVertices: number;
+    /** Every page's bytes, one after another (each 4-aligned): the roots first. */
+    readonly data: Uint8Array;
+    /** The root pages' vertices (8 floats each, page after page) and their clusters' triangles over them. */
+    readonly rootVertices: Float32Array;
+    readonly rootIndices: Uint32Array;
+}
+/** One decoded page: its clusters' local ids (page vertex ids), their triangle bytes, its vertices. */
+export interface DecodedPage {
+    readonly ids: Uint32Array;
+    readonly triangles: Uint8Array;
+    readonly vertices: Float32Array;
+}
+/**
+ * Builds a mesh's cluster LOD hierarchy (ADR-0111) and cuts it into pages (ADR-0134): the roots
+ * first, then each group's children (whole groups, so a page's arrival completes them), coarse
+ * levels before fine, packed greedily up to `pageBytes`. Needs `MeshoptClusterizer.ready` and
+ * the simplifier's.
+ */
+export declare function buildClusterPages(vertices: Float32Array, indices: Uint32Array, o?: ClusterPageOptions): ClusterPages;
+/**
+ * Decodes one page's bytes (`ClusterPages.data` from its table entry's offset and length, or what an
+ * HTTP `Range` fetch of `<name>.pages.bin` returned). A meshopt-coded page needs `decode`.
+ */
+export declare function decodeClusterPage(bytes: Uint8Array, decode?: PageVertexDecoder): DecodedPage;

package/dist/cluster-pages.js

@@ -0,0 +1,203 @@
+// Streaming cluster pages (ADR-0134, designed in ADR-0121): a mesh's cluster LOD hierarchy cut into
+// pages that carry their own vertices, so a file downloads its coarse levels first and the rest as
+// the view needs them. Pure: no GPU; `yali convert --clusters --stream` builds them in Node and the
+// streamer (`@yali-engine/render/meshlets`) decodes them, so both import only this.
+import { YaliError } from '@yali-engine/core';
+import { MeshoptClusterizer } from 'meshoptimizer/clusterizer';
+import { buildClusterLod, CLUSTER_WORDS } from "./cluster-build.js";
+/** Words per page in a page table: first cluster, cluster count, vertex count, byte offset, byte length. */
+export const PAGE_WORDS = 5;
+/** Words before a page's data: vertex count, local id count, triangle bytes, vertex codec, vertex bytes. */
+export const PAGE_HEADER_WORDS = 5;
+/** A page's vertex block: 8 floats a vertex as written, or meshopt's vertex codec. */
+export const PAGE_CODEC_RAW = 0;
+export const PAGE_CODEC_MESHOPT = 1;
+/** The cluster record's word holding its page (bits 2+) and its residency flags (bits 0–1). */
+export const STREAM_WORD = 26;
+/** The cluster record's word holding the page of the group it was simplified from, plus 1 (0: none, level 0). */
+export const KIDS_WORD = 27;
+/** Residency flags (`STREAM_WORD`): its page is not on the GPU (never drawn). */
+export const STREAM_MISSING = 1;
+/** Residency flags: its children's page is not on the GPU (drawn as a leaf of the cut). */
+export const STREAM_LEAF = 2;
+const VERTEX_FLOATS = 8;
+const VERTEX_BYTES = VERTEX_FLOATS * 4;
+/** GPU bytes a set of clusters takes in a page: local ids, triangle bytes (each cluster 4-aligned), deduplicated vertices. */
+function unitBytes(cs, seen) {
+    let b = 0;
+    for (const c of cs) {
+        const own = new Set(c.indices);
+        b += own.size * 4 + ((c.indices.length + 3) & ~3);
+        for (const v of own)
+            if (!seen.has(v))
+                (seen.add(v), (b += VERTEX_BYTES));
+    }
+    return b;
+}
+/**
+ * Builds a mesh's cluster LOD hierarchy (ADR-0111) and cuts it into pages (ADR-0134): the roots
+ * first, then each group's children (whole groups, so a page's arrival completes them), coarse
+ * levels before fine, packed greedily up to `pageBytes`. Needs `MeshoptClusterizer.ready` and
+ * the simplifier's.
+ */
+export function buildClusterPages(vertices, indices, o = {}) {
+    const limit = o.pageBytes ?? 65536;
+    const all = buildClusterLod(vertices, indices);
+    // Units: the roots, then each group's children, the coarsest groups first.
+    const roots = all.filter((c) => (c.group ?? -1) < 0);
+    const byGroup = new Map();
+    for (const c of all) {
+        const g = c.group ?? -1;
+        if (g < 0)
+            continue;
+        const l = byGroup.get(g);
+        if (l)
+            l.push(c);
+        else
+            byGroup.set(g, [c]);
+    }
+    const groups = [...byGroup.entries()].sort((a, b) => b[1][0].level - a[1][0].level || a[0] - b[0]);
+    const drafts = [];
+    const pack = (units) => {
+        const first = drafts.length;
+        let cur = null;
+        let seen = new Set();
+        for (const u of units) {
+            if (cur) {
+                const trial = new Set(seen);
+                const b = unitBytes(u, trial);
+                if (cur.bytes + b <= limit) {
+                    cur.bytes += b;
+                    cur.clusters.push(...u);
+                    seen = trial;
+                    continue;
+                }
+            }
+            seen = new Set();
+            cur = { clusters: [...u], bytes: unitBytes(u, seen) };
+            drafts.push(cur);
+        }
+        return drafts.length - first;
+    };
+    // Roots go a cluster at a time (they never leave, so any split is fine); groups whole.
+    const rootPages = pack(roots.map((c) => [c]));
+    pack(groups.map(([, cs]) => cs));
+    const pageOfGroup = new Map();
+    drafts.forEach((d, p) => {
+        for (const c of d.clusters)
+            if ((c.group ?? -1) >= 0)
+                pageOfGroup.set(c.group, p);
+    });
+    const n = all.length;
+    const words = new Uint32Array(n * CLUSTER_WORDS);
+    const f = new Float32Array(words.buffer);
+    const pages = new Uint32Array(drafts.length * PAGE_WORDS);
+    const chunks = [];
+    let dataBytes = 0;
+    let k = 0;
+    let idAt = 0;
+    let triAt = 0;
+    let corners = 0;
+    let slotVertices = 0;
+    const rootV = [];
+    const rootI = [];
+    let rootBase = 0;
+    drafts.forEach((d, p) => {
+        // The page's vertices in first-use order; each cluster's local ids over them.
+        const pageVertex = new Map();
+        const ids = [];
+        const tris = [];
+        const first = k;
+        for (const c of d.clusters) {
+            const local = new Map();
+            const o = k * CLUSTER_WORDS;
+            const vOff = idAt + ids.length;
+            const tOff = triAt + tris.length;
+            for (const v of c.indices) {
+                let j = local.get(v);
+                if (j === undefined) {
+                    j = local.size;
+                    local.set(v, j);
+                    let pv = pageVertex.get(v);
+                    if (pv === undefined)
+                        pageVertex.set(v, (pv = pageVertex.size));
+                    ids.push(pv);
+                }
+                tris.push(j);
+            }
+            while (tris.length & 3)
+                tris.push(0);
+            const b = MeshoptClusterizer.computeClusterBounds(c.indices, vertices, VERTEX_FLOATS);
+            f.set([b.centerX, b.centerY, b.centerZ, b.radius, b.coneApexX, b.coneApexY, b.coneApexZ, b.coneCutoff, b.coneAxisX, b.coneAxisY, b.coneAxisZ], o);
+            words[o + 12] = vOff;
+            words[o + 13] = tOff;
+            words[o + 14] = c.indices.length / 3;
+            f.set([...c.selfSphere, ...c.parentSphere, c.selfError, c.parentError], o + 16);
+            words[o + STREAM_WORD] = p << 2;
+            const from = c.madeFrom ?? -1;
+            words[o + KIDS_WORD] = from >= 0 ? pageOfGroup.get(from) + 1 : 0;
+            corners += c.indices.length;
+            // The root mesh: the page's vertices land after the earlier root pages'.
+            if (p < rootPages)
+                for (const v of c.indices)
+                    rootI.push(rootBase + pageVertex.get(v));
+            k++;
+        }
+        const vcount = pageVertex.size;
+        const raw = new Float32Array(vcount * VERTEX_FLOATS);
+        for (const [v, pv] of pageVertex)
+            raw.set(vertices.subarray(v * VERTEX_FLOATS, v * VERTEX_FLOATS + VERTEX_FLOATS), pv * VERTEX_FLOATS);
+        if (p < rootPages) {
+            for (const x of raw)
+                rootV.push(x);
+            rootBase += vcount;
+        }
+        else
+            slotVertices = Math.max(slotVertices, vcount);
+        const rawBytes = new Uint8Array(raw.buffer);
+        const vbytes = o.encode ? o.encode(rawBytes, vcount, VERTEX_BYTES) : rawBytes;
+        const idBytes = (ids.length * 2 + 3) & ~3;
+        const size = PAGE_HEADER_WORDS * 4 + idBytes + tris.length + ((vbytes.length + 3) & ~3);
+        const page = new Uint8Array(size);
+        const head = new Uint32Array(page.buffer, 0, PAGE_HEADER_WORDS);
+        head.set([vcount, ids.length, tris.length, o.encode ? PAGE_CODEC_MESHOPT : PAGE_CODEC_RAW, vbytes.length]);
+        new Uint16Array(page.buffer, PAGE_HEADER_WORDS * 4, ids.length).set(ids);
+        page.set(tris, PAGE_HEADER_WORDS * 4 + idBytes);
+        page.set(vbytes, PAGE_HEADER_WORDS * 4 + idBytes + tris.length);
+        pages.set([first, k - first, vcount, dataBytes, size], p * PAGE_WORDS);
+        chunks.push(page);
+        dataBytes += size;
+        idAt += ids.length;
+        triAt += tris.length;
+    });
+    const data = new Uint8Array(dataBytes);
+    let at = 0;
+    for (const c of chunks)
+        (data.set(c, at), (at += c.length));
+    return { words, localIds: idAt, triangleBytes: triAt, corners, pages, roots: rootPages, slotVertices, data, rootVertices: new Float32Array(rootV), rootIndices: new Uint32Array(rootI) };
+}
+/**
+ * Decodes one page's bytes (`ClusterPages.data` from its table entry's offset and length, or what an
+ * HTTP `Range` fetch of `<name>.pages.bin` returned). A meshopt-coded page needs `decode`.
+ */
+export function decodeClusterPage(bytes, decode) {
+    const aligned = bytes.byteOffset % 4 === 0 ? bytes : bytes.slice();
+    const head = new Uint32Array(aligned.buffer, aligned.byteOffset, PAGE_HEADER_WORDS);
+    const [vcount, nIds, triBytes, codec, vBytes] = head;
+    const idBytes = (nIds * 2 + 3) & ~3;
+    const at = aligned.byteOffset + PAGE_HEADER_WORDS * 4;
+    const ids = Uint32Array.from(new Uint16Array(aligned.buffer, at, nIds));
+    const triangles = aligned.slice(PAGE_HEADER_WORDS * 4 + idBytes, PAGE_HEADER_WORDS * 4 + idBytes + triBytes);
+    const vAt = PAGE_HEADER_WORDS * 4 + idBytes + triBytes;
+    const vertices = new Float32Array(vcount * VERTEX_FLOATS);
+    if (codec === PAGE_CODEC_RAW) {
+        new Uint8Array(vertices.buffer).set(aligned.subarray(vAt, vAt + vcount * VERTEX_BYTES));
+    }
+    else {
+        if (!decode)
+            throw new YaliError('PAGE_CODEC', 'This cluster page\'s vertices are meshopt-coded and no decoder was given.', 'Pass MeshoptDecoder.decodeVertexBuffer (meshoptimizer/decoder, after its ready) as decode.');
+        decode(new Uint8Array(vertices.buffer), vcount, VERTEX_BYTES, aligned.subarray(vAt, vAt + vBytes));
+    }
+    return { ids, triangles, vertices };
+}
+//# sourceMappingURL=cluster-pages.js.map

package/dist/cluster-pages.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cluster-pages.js","sourceRoot":"","sources":["../src/cluster-pages.ts"],"names":[],"mappings":"AAAA,oGAAoG;AACpG,mGAAmG;AACnG,oGAAoG;AACpG,oFAAoF;AACpF,OAAO,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAC9C,OAAO,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AAE/D,OAAO,EAAE,eAAe,EAAE,aAAa,EAAmB,MAAM,oBAAoB,CAAC;AAErF,4GAA4G;AAC5G,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAC;AAC5B,4GAA4G;AAC5G,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,CAAC;AACnC,sFAAsF;AACtF,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAC;AAChC,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,CAAC;AACpC,+FAA+F;AAC/F,MAAM,CAAC,MAAM,WAAW,GAAG,EAAE,CAAC;AAC9B,iHAAiH;AACjH,MAAM,CAAC,MAAM,SAAS,GAAG,EAAE,CAAC;AAC5B,iFAAiF;AACjF,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAC;AAChC,2FAA2F;AAC3F,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAC;AAE7B,MAAM,aAAa,GAAG,CAAC,CAAC;AACxB,MAAM,YAAY,GAAG,aAAa,GAAG,CAAC,CAAC;AAsDvC,8HAA8H;AAC9H,SAAS,SAAS,CAAC,EAAyB,EAAE,IAAiB;IAC7D,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;QACnB,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QAC/B,CAAC,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClD,KAAK,MAAM,CAAC,IAAI,GAAG;YAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC;IAC5E,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,iBAAiB,CAAC,QAAsB,EAAE,OAAoB,EAAE,IAAwB,EAAE;IACxG,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,IAAI,KAAK,CAAC;IACnC,MAAM,GAAG,GAAG,eAAe,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC/C,2EAA2E;IAC3E,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACrD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAwB,CAAC;IAChD,KAAK,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC;QACpB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,GAAG,CAAC;YAAE,SAAS;QACpB,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC;YAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;;YACZ,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3B,CAAC;IACD,MAAM,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnG,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,MAAM,IAAI,GAAG,CAAC,KAAqB,EAAU,EAAE;QAC7C,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;QAC5B,IAAI,GAAG,GAAqB,IAAI,CAAC;QACjC,IAAI,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC7B,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,IAAI,GAAG,EAAE,CAAC;gBACR,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC5B,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;gBAC9B,IAAI,GAAG,CAAC,KAAK,GAAG,CAAC,IAAI,KAAK,EAAE,CAAC;oBAC3B,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC;oBACf,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;oBACxB,IAAI,GAAG,KAAK,CAAC;oBACb,SAAS;gBACX,CAAC;YACH,CAAC;YACD,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC;YACjB,GAAG,GAAG,EAAE,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC;YACtD,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC;IAC/B,CAAC,CAAC;IACF,uFAAuF;IACvF,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACjC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9C,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACtB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ;YAAE,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;gBAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,KAAM,EAAE,CAAC,CAAC,CAAC;IACrF,CAAC,CAAC,CAAC;IAEH,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;IACrB,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC;IACjD,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACzC,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,MAAM,GAAG,UAAU,CAAC,CAAC;IAC1D,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACtB,8EAA8E;QAC9E,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC7C,MAAM,GAAG,GAAa,EAAE,CAAC;QACzB,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,CAAC,CAAC;QAChB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;YACxC,MAAM,CAAC,GAAG,CAAC,GAAG,aAAa,CAAC;YAC5B,MAAM,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC;YAC/B,MAAM,IAAI,GAAG,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;YACjC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;gBAC1B,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACrB,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;oBACpB,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC;oBACf,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBAChB,IAAI,EAAE,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBAC3B,IAAI,EAAE,KAAK,SAAS;wBAAE,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;oBAChE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACf,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACf,CAAC;YACD,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,CAAC,GAAG,kBAAkB,CAAC,oBAAoB,CAAC,CAAC,CAAC,OAAO,EAAE,QAAQ,EAAE,aAAa,CAAC,CAAC;YACtF,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;YAClJ,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC;YACrB,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC;YACrB,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;YACrC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;YAChF,KAAK,CAAC,CAAC,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAChC,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClE,OAAO,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;YAC5B,yEAAyE;YACzE,IAAI,CAAC,GAAG,SAAS;gBAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO;oBAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC;YACxF,CAAC,EAAE,CAAC;QACN,CAAC;QACD,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC;QAC/B,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,MAAM,GAAG,aAAa,CAAC,CAAC;QACrD,KAAK,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,UAAU;YAAE,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,GAAG,aAAa,EAAE,CAAC,GAAG,aAAa,GAAG,aAAa,CAAC,EAAE,EAAE,GAAG,aAAa,CAAC,CAAC;QACvI,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC;YAClB,KAAK,MAAM,CAAC,IAAI,GAAG;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACnC,QAAQ,IAAI,MAAM,CAAC;QACrB,CAAC;;YAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;QACrD,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;QAC9E,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1C,MAAM,IAAI,GAAG,iBAAiB,GAAG,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACxF,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,iBAAiB,CAAC,CAAC;QAChE,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,cAAc,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QAC3G,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,iBAAiB,GAAG,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACzE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,iBAAiB,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC;QAChD,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,iBAAiB,GAAG,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAChE,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC;QACvE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClB,SAAS,IAAI,IAAI,CAAC;QAClB,IAAI,IAAI,GAAG,CAAC,MAAM,CAAC;QACnB,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC;IACvB,CAAC,CAAC,CAAC;IACH,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;IACvC,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,KAAK,MAAM,CAAC,IAAI,MAAM;QAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAC5D,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,aAAa,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,YAAY,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,YAAY,CAAC,KAAK,CAAC,EAAE,WAAW,EAAE,IAAI,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;AAC3L,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,iBAAiB,CAAC,KAAiB,EAAE,MAA0B;IAC7E,MAAM,OAAO,GAAG,KAAK,CAAC,UAAU,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACnE,MAAM,IAAI,GAAG,IAAI,WAAW,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,UAAU,EAAE,iBAAiB,CAAC,CAAC;IACpF,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC;IACrD,MAAM,OAAO,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACpC,MAAM,EAAE,GAAG,OAAO,CAAC,UAAU,GAAG,iBAAiB,GAAG,CAAC,CAAC;IACtD,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;IACxE,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,CAAC,iBAAiB,GAAG,CAAC,GAAG,OAAO,EAAE,iBAAiB,GAAG,CAAC,GAAG,OAAO,GAAG,QAAQ,CAAC,CAAC;IAC7G,MAAM,GAAG,GAAG,iBAAiB,GAAG,CAAC,GAAG,OAAO,GAAG,QAAQ,CAAC;IACvD,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,MAAM,GAAG,aAAa,CAAC,CAAC;IAC1D,IAAI,KAAK,KAAK,cAAc,EAAE,CAAC;QAC7B,IAAI,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,GAAG,MAAM,GAAG,YAAY,CAAC,CAAC,CAAC;IAC1F,CAAC;SAAM,CAAC;QACN,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,SAAS,CAAC,YAAY,EAAE,2EAA2E,EAAE,4FAA4F,CAAC,CAAC;QAC1N,MAAM,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,YAAY,EAAE,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC;IACrG,CAAC;IACD,OAAO,EAAE,GAAG,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC;AACtC,CAAC"}