@yali-engine/gltf 0.0.0-stage → 0.4.0

package/dist/parse.js

@@ -0,0 +1,541 @@
+import { YaliError } from '@yali-engine/core';
+import { mat4 } from '@yali-engine/math';
+const GLB_MAGIC = 0x46546c67;
+const CHUNK_JSON = 0x4e4f534a;
+const CHUNK_BIN = 0x004e4942;
+/** Extensions this loader decodes. Anything else in `extensionsRequired` fails clearly. */
+const SUPPORTED = new Set(['KHR_materials_emissive_strength', 'KHR_materials_clearcoat', 'KHR_materials_transmission', 'KHR_materials_sheen', 'KHR_materials_ior', 'KHR_materials_volume', 'KHR_mesh_quantization', 'EXT_meshopt_compression', 'MSFT_lod', 'KHR_texture_basisu', 'YALI_clusters', 'YALI_cluster_pages', 'KHR_materials_dispersion']);
+const COMPONENTS = { SCALAR: 1, VEC2: 2, VEC3: 3, VEC4: 4, MAT2: 4, MAT3: 9, MAT4: 16 };
+function bad(message, fix = 'Check the file with the Khronos glTF validator.') {
+    return new YaliError('GLTF_INVALID', message, fix);
+}
+/**
+ * Parses a glTF 2.0 asset (`.glb`, or `.gltf` with embedded or external buffers) into
+ * plain arrays (DESIGN.md §9; ADR-0047). Pure and allocation-heavy by nature: it runs in a
+ * decode worker.
+ *
+ * @example
+ * const scene = await parseGltf(new Uint8Array(await (await fetch('/temple.glb')).arrayBuffer()));
+ * scene.meshes[0].primitives[0].positions; // Float32Array
+ */
+export async function parseGltf(bytes, options = {}) {
+    let json;
+    let bin = null;
+    const dv = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
+    if (bytes.byteLength >= 12 && dv.getUint32(0, true) === GLB_MAGIC) {
+        if (dv.getUint32(4, true) !== 2)
+            throw bad(`GLB version ${dv.getUint32(4, true)} is not 2.`, 'Export glTF 2.0.');
+        let o = 12;
+        json = {};
+        while (o + 8 <= bytes.byteLength) {
+            const len = dv.getUint32(o, true);
+            const type = dv.getUint32(o + 4, true);
+            const chunk = bytes.subarray(o + 8, o + 8 + len);
+            if (type === CHUNK_JSON)
+                json = JSON.parse(new TextDecoder().decode(chunk));
+            else if (type === CHUNK_BIN && !bin)
+                bin = chunk;
+            o += 8 + len;
+        }
+    }
+    else {
+        try {
+            json = JSON.parse(new TextDecoder().decode(bytes));
+        }
+        catch {
+            throw bad('This is neither a GLB nor glTF JSON.');
+        }
+    }
+    if (!String(json.asset?.version ?? '').startsWith('2'))
+        throw bad(`glTF version ${json.asset?.version} is not 2.x.`, 'Export glTF 2.0.');
+    const warnings = [];
+    for (const ext of json.extensionsRequired ?? []) {
+        if (!SUPPORTED.has(ext)) {
+            throw new YaliError('GLTF_EXTENSION', `The file requires ${ext}, which this loader does not decode yet.`, 'Export without that extension.');
+        }
+    }
+    // Buffers: the GLB's BIN chunk, data URIs, or external files.
+    const buffers = await Promise.all((json.buffers ?? []).map(async (b, i) => {
+        if (b.uri === undefined) {
+            // A meshopt fallback buffer holds no data: every view into it is decoded instead.
+            if (b.extensions?.EXT_meshopt_compression?.fallback)
+                return new Uint8Array(0);
+            if (!bin)
+                throw bad(`Buffer ${i} has no uri and the file has no BIN chunk.`);
+            return bin;
+        }
+        const uri = String(b.uri);
+        if (uri.startsWith('data:')) {
+            const comma = uri.indexOf(',');
+            const data = uri.slice(comma + 1);
+            if (!uri.slice(0, comma).endsWith(';base64'))
+                return new TextEncoder().encode(decodeURIComponent(data));
+            const s = atob(data);
+            const out = new Uint8Array(s.length);
+            for (let k = 0; k < s.length; k++)
+                out[k] = s.charCodeAt(k);
+            return out;
+        }
+        const url = new URL(uri, options.baseUrl ?? 'file:///').href;
+        if (options.fetchBuffer)
+            return options.fetchBuffer(url);
+        const r = await fetch(url);
+        if (!r.ok)
+            throw bad(`Buffer ${i} (${url}) could not be fetched: HTTP ${r.status}.`, 'Check that the .bin sits next to the .gltf.');
+        return new Uint8Array(await r.arrayBuffer());
+    }));
+    const totalBytes = buffers.reduce((n, b) => n + b.byteLength, 0);
+    // EXT_meshopt_compression (ADR-0047, increment 1b): such buffer views are decoded once,
+    // here in the decode worker, with meshoptimizer's decoder (loaded only when needed).
+    const decodedViews = new Map();
+    const meshoptViews = (json.bufferViews ?? []).map((v, i) => [i, v.extensions?.EXT_meshopt_compression]).filter(([, e]) => e);
+    if (meshoptViews.length) {
+        const { MeshoptDecoder } = await import('meshoptimizer/decoder');
+        await MeshoptDecoder.ready;
+        for (const [i, e] of meshoptViews) {
+            const src = buffers[e.buffer];
+            const source = src.subarray(e.byteOffset ?? 0, (e.byteOffset ?? 0) + e.byteLength);
+            const target = new Uint8Array(e.count * e.byteStride);
+            MeshoptDecoder.decodeGltfBuffer(target, e.count, e.byteStride, source, e.mode, e.filter);
+            decodedViews.set(i, target);
+        }
+    }
+    // A buffer view's bytes as a fresh copy (meshopt-decoded when it was compressed).
+    const viewBytes = (index) => {
+        const view = json.bufferViews?.[index];
+        if (!view)
+            throw bad(`Buffer view ${index} does not exist.`);
+        const decoded = decodedViews.get(index);
+        if (decoded)
+            return decoded.slice();
+        const buf = buffers[view.buffer];
+        return buf.slice(view.byteOffset ?? 0, (view.byteOffset ?? 0) + view.byteLength);
+    };
+    // YALI_clusters (ADR-0121): checked against the primitive's vertex count; a bad one is skipped with a warning.
+    const clustersOf = (p, vertexCount, where) => {
+        const e = p.extensions?.YALI_clusters;
+        if (!e)
+            return null;
+        const u32 = (b) => new Uint32Array(b.buffer, b.byteOffset, b.byteLength >> 2);
+        const words = viewBytes(e.words);
+        const vertices = viewBytes(e.vertices);
+        const triangles = viewBytes(e.triangles);
+        const ids = u32(vertices);
+        let wrong = words.byteLength % 4 !== 0 || vertices.byteLength % 4 !== 0 || !(e.corners > 0);
+        for (let i = 0; i < ids.length && !wrong; i++)
+            wrong = ids[i] >= vertexCount;
+        if (wrong) {
+            warnings.push(`${where}: YALI_clusters does not match the primitive's ${vertexCount} vertices; its clusters are built at load instead`);
+            return null;
+        }
+        return { lod: e.lod === true, words: u32(words), vertices: ids, triangles, corners: Number(e.corners) };
+    };
+    // YALI_cluster_pages (ADR-0134): its tables checked; a bad one is skipped with a warning (the root mesh still draws).
+    const pagesOf = (p, where) => {
+        const e = p.extensions?.YALI_cluster_pages;
+        if (!e)
+            return null;
+        const u32 = (b) => new Uint32Array(b.buffer, b.byteOffset, b.byteLength >> 2);
+        const words = u32(viewBytes(e.words));
+        const pages = u32(viewBytes(e.pages));
+        const rootData = viewBytes(e.rootData);
+        const roots = Number(e.roots);
+        const np = pages.length / 5;
+        const rootEnd = roots > 0 && roots <= np ? pages[(roots - 1) * 5 + 3] + pages[(roots - 1) * 5 + 4] : -1;
+        if (words.length % 32 !== 0 || pages.length % 5 !== 0 || !(roots >= 1) || rootEnd !== rootData.byteLength || typeof e.uri !== 'string' || !(e.slotVertices >= 0)) {
+            warnings.push(`${where}: YALI_cluster_pages is malformed; only its root mesh is drawn`);
+            return null;
+        }
+        return { words, pages, roots, localIds: Number(e.localIds), triangleBytes: Number(e.triangleBytes), corners: Number(e.corners), slotVertices: Number(e.slotVertices), rootData, uri: e.uri, base: Number(e.base ?? 0) };
+    };
+    const accessor = (index, as) => {
+        const a = json.accessors?.[index];
+        if (!a)
+            throw bad(`Accessor ${index} does not exist.`);
+        if (a.sparse)
+            throw bad(`Accessor ${index} is sparse, which this loader does not read yet.`, 'Export without sparse accessors.');
+        const size = COMPONENTS[a.type];
+        if (!size)
+            throw bad(`Accessor ${index} has type ${a.type}.`);
+        const count = a.count;
+        const out = as === 'float' ? new Float32Array(count * size) : new Uint32Array(count * size);
+        if (a.bufferView === undefined)
+            return { data: out, size, count }; // all zeros, per the spec
+        const view = json.bufferViews[a.bufferView];
+        const decoded = decodedViews.get(a.bufferView);
+        const buf = decoded ?? buffers[view.buffer];
+        const ct = a.componentType;
+        const bytesPer = ct === 5126 || ct === 5125 ? 4 : ct === 5122 || ct === 5123 ? 2 : 1;
+        const ext = view.extensions?.EXT_meshopt_compression;
+        const stride = decoded ? ext.byteStride : (view.byteStride ?? size * bytesPer);
+        const base = buf.byteOffset + (decoded ? 0 : (view.byteOffset ?? 0)) + (a.byteOffset ?? 0);
+        const d = new DataView(buf.buffer);
+        const norm = a.normalized === true;
+        for (let i = 0; i < count; i++) {
+            const row = base + i * stride;
+            for (let c = 0; c < size; c++) {
+                const p = row + c * bytesPer;
+                let v;
+                switch (ct) {
+                    case 5126:
+                        v = d.getFloat32(p, true);
+                        break;
+                    case 5125:
+                        v = d.getUint32(p, true);
+                        break;
+                    case 5123:
+                        v = d.getUint16(p, true);
+                        if (norm)
+                            v /= 65535;
+                        break;
+                    case 5122:
+                        v = d.getInt16(p, true);
+                        if (norm)
+                            v = Math.max(v / 32767, -1);
+                        break;
+                    case 5121:
+                        v = d.getUint8(p);
+                        if (norm)
+                            v /= 255;
+                        break;
+                    case 5120:
+                        v = d.getInt8(p);
+                        if (norm)
+                            v = Math.max(v / 127, -1);
+                        break;
+                    default: throw bad(`Accessor ${index} has component type ${ct}.`);
+                }
+                out[i * size + c] = v;
+            }
+        }
+        return { data: out, size, count };
+    };
+    // MSFT_lod (M2 increment 2b): a node lists coarser nodes; their meshes are this mesh's
+    // levels. A level is kept as an index list when its primitive shares the base
+    // primitive's POSITION accessor (so it draws from the same pooled vertices) and carries
+    // its error; meshes used only as levels are not decoded on their own.
+    const lodMeshesOf = new Map();
+    const lodNodes = new Set();
+    for (const n of (json.nodes ?? [])) {
+        const ids = n.extensions?.MSFT_lod?.ids;
+        if (n.mesh === undefined || !Array.isArray(ids))
+            continue;
+        // Every node's levels are LOD nodes, even when the mesh's levels were read from an
+        // earlier node (a mesh on 36 nodes lists its levels 36 times).
+        for (const id of ids)
+            lodNodes.add(id);
+        if (!lodMeshesOf.has(n.mesh))
+            lodMeshesOf.set(n.mesh, ids.map((id) => json.nodes?.[id]?.mesh).filter((m) => typeof m === 'number'));
+    }
+    const baseMeshes = new Set((json.nodes ?? []).filter((_, i) => !lodNodes.has(i)).map((n) => n.mesh));
+    const lodOnly = new Set([...lodMeshesOf.values()].flat().filter((m) => !baseMeshes.has(m)));
+    const lodsOf = (mi, pi, p) => {
+        const out = [];
+        for (const lm of lodMeshesOf.get(mi) ?? []) {
+            const lp = json.meshes?.[lm]?.primitives?.[pi];
+            if (!lp || lp.indices === undefined || lp.indices === p.indices)
+                continue;
+            if (lp.attributes?.POSITION !== p.attributes.POSITION) {
+                warnings.push(`mesh ${mi} primitive ${pi}: MSFT_lod level (mesh ${lm}) has its own vertices; only levels over the same vertices are used`);
+                break;
+            }
+            const error = lp.extras?.yaliLodError;
+            if (typeof error !== 'number') {
+                warnings.push(`mesh ${mi} primitive ${pi}: MSFT_lod level (mesh ${lm}) has no extras.yaliLodError; levels without an error are not used`);
+                break;
+            }
+            out.push({ indices: accessor(lp.indices, 'uint').data, error });
+        }
+        return out;
+    };
+    let vertices = 0;
+    let triangles = 0;
+    const meshes = (json.meshes ?? []).map((m, mi) => ({
+        name: String(m.name ?? `mesh${mi}`),
+        weights: Array.isArray(m.weights) ? m.weights.map(Number) : new Array(m.primitives?.[0]?.targets?.length ?? 0).fill(0),
+        primitives: lodOnly.has(mi) ? [] : (m.primitives ?? []).flatMap((p, pi) => {
+            if ((p.mode ?? 4) !== 4) {
+                warnings.push(`mesh ${mi} primitive ${pi}: mode ${p.mode} (only triangle lists are drawn)`);
+                return [];
+            }
+            if (p.attributes?.POSITION === undefined) {
+                warnings.push(`mesh ${mi} primitive ${pi}: no POSITION`);
+                return [];
+            }
+            const pos = accessor(p.attributes.POSITION, 'float');
+            if (pos.size !== 3)
+                throw bad(`mesh ${mi} primitive ${pi}: POSITION is not VEC3.`);
+            const positions = pos.data;
+            const indices = p.indices !== undefined ? accessor(p.indices, 'uint').data : Uint32Array.from({ length: pos.count }, (_, i) => i);
+            const normals = p.attributes.NORMAL !== undefined ? accessor(p.attributes.NORMAL, 'float').data : smoothNormals(positions, indices);
+            const uvs = p.attributes.TEXCOORD_0 !== undefined ? accessor(p.attributes.TEXCOORD_0, 'float').data : null;
+            const skin = p.attributes.JOINTS_0 !== undefined && p.attributes.WEIGHTS_0 !== undefined ? readSkin(p.attributes, pos.count, accessor, warnings, `mesh ${mi} primitive ${pi}`) : null;
+            const min = [Infinity, Infinity, Infinity];
+            const max = [-Infinity, -Infinity, -Infinity];
+            for (let i = 0; i < positions.length; i += 3) {
+                for (let c = 0; c < 3; c++) {
+                    if (positions[i + c] < min[c])
+                        min[c] = positions[i + c];
+                    if (positions[i + c] > max[c])
+                        max[c] = positions[i + c];
+                }
+            }
+            vertices += pos.count;
+            triangles += indices.length / 3;
+            const targets = (p.targets ?? []).map((t) => ({
+                positions: t.POSITION !== undefined ? accessor(t.POSITION, 'float').data : new Float32Array(pos.count * 3),
+                normals: t.NORMAL !== undefined ? accessor(t.NORMAL, 'float').data : null,
+            }));
+            return [{ positions, normals, uvs, indices, material: p.material ?? -1, min, max, lods: lodsOf(mi, pi, p), skin, targets, clusters: clustersOf(p, pos.count, `mesh ${mi} primitive ${pi}`), pages: pagesOf(p, `mesh ${mi} primitive ${pi}`) }];
+        }),
+    }));
+    // Textures name an image (KHR_texture_basisu's source first: it is the KTX2 one).
+    const textureImage = (t) => {
+        if (!t || t.index === undefined)
+            return null;
+        const tex = json.textures?.[t.index];
+        const image = tex?.extensions?.KHR_texture_basisu?.source ?? tex?.source;
+        if (image === undefined) {
+            warnings.push(`Texture ${t.index} has no image; ignored.`);
+            return null;
+        }
+        if ((t.texCoord ?? 0) !== 0)
+            warnings.push(`Texture ${t.index} uses UV set ${t.texCoord}; only the first is read, so it maps with UV 0.`);
+        return { image, texCoord: t.texCoord ?? 0 };
+    };
+    const materials = (json.materials ?? []).map((m, i) => {
+        const pbr = m.pbrMetallicRoughness ?? {};
+        const c = pbr.baseColorFactor ?? [1, 1, 1, 1];
+        const e = m.emissiveFactor ?? [0, 0, 0];
+        const strength = m.extensions?.KHR_materials_emissive_strength?.emissiveStrength ?? 1;
+        const cc = m.extensions?.KHR_materials_clearcoat;
+        const tr = m.extensions?.KHR_materials_transmission;
+        const sh = m.extensions?.KHR_materials_sheen;
+        const sc = sh?.sheenColorFactor ?? [0, 0, 0];
+        const vol = m.extensions?.KHR_materials_volume;
+        const ac = vol?.attenuationColor ?? [1, 1, 1];
+        if (cc?.clearcoatNormalTexture)
+            warnings.push(`Material ${i}'s clearcoat normal map is not read: the coat uses the base normal.`);
+        if (sh?.sheenRoughnessTexture)
+            warnings.push(`Material ${i}'s sheen roughness map is not read: its factor applies.`);
+        return {
+            name: String(m.name ?? `material${i}`),
+            baseColor: [c[0], c[1], c[2], c[3]],
+            metallic: pbr.metallicFactor ?? 1,
+            roughness: pbr.roughnessFactor ?? 1,
+            emissive: [e[0] * strength, e[1] * strength, e[2] * strength],
+            normalScale: m.normalTexture?.scale ?? 1,
+            occlusionStrength: m.occlusionTexture?.strength ?? 1,
+            alphaMode: m.alphaMode === 'MASK' || m.alphaMode === 'BLEND' ? m.alphaMode : 'OPAQUE',
+            alphaCutoff: m.alphaCutoff ?? 0.5,
+            doubleSided: m.doubleSided === true,
+            baseColorTexture: textureImage(pbr.baseColorTexture),
+            metallicRoughnessTexture: textureImage(pbr.metallicRoughnessTexture),
+            normalTexture: textureImage(m.normalTexture),
+            occlusionTexture: textureImage(m.occlusionTexture),
+            emissiveTexture: textureImage(m.emissiveTexture),
+            clearcoat: cc?.clearcoatFactor ?? 0,
+            clearcoatRoughness: cc?.clearcoatRoughnessFactor ?? 0,
+            clearcoatTexture: textureImage(cc?.clearcoatTexture),
+            clearcoatRoughnessTexture: textureImage(cc?.clearcoatRoughnessTexture),
+            transmission: tr?.transmissionFactor ?? 0,
+            transmissionTexture: textureImage(tr?.transmissionTexture),
+            sheenColor: sh ? [sc[0], sc[1], sc[2]] : [0, 0, 0],
+            sheenRoughness: sh?.sheenRoughnessFactor ?? 0,
+            sheenColorTexture: textureImage(sh?.sheenColorTexture),
+            ior: m.extensions?.KHR_materials_ior?.ior ?? 1.5,
+            thickness: vol?.thicknessFactor ?? 0,
+            thicknessTexture: textureImage(vol?.thicknessTexture),
+            dispersion: m.extensions?.KHR_materials_dispersion?.dispersion ?? 0,
+            attenuationColor: [ac[0], ac[1], ac[2]],
+            attenuationDistance: vol?.attenuationDistance ?? Infinity,
+        };
+    });
+    const images = (json.images ?? []).map((im) => {
+        const mimeType = String(im.mimeType ?? '');
+        if (im.bufferView !== undefined) {
+            const v = json.bufferViews[im.bufferView];
+            const data = decodedViews.get(im.bufferView) ?? buffers[v.buffer].subarray(v.byteOffset ?? 0, (v.byteOffset ?? 0) + v.byteLength);
+            return { mimeType, bytes: data, url: null };
+        }
+        const uri = String(im.uri ?? '');
+        if (uri.startsWith('data:')) {
+            const comma = uri.indexOf(',');
+            const s = atob(uri.slice(comma + 1));
+            const out = new Uint8Array(s.length);
+            for (let k = 0; k < s.length; k++)
+                out[k] = s.charCodeAt(k);
+            return { mimeType: mimeType || uri.slice(5, uri.indexOf(';')), bytes: out, url: null };
+        }
+        const sizes = Array.isArray(im.extras?.yaliSizes) ? im.extras.yaliSizes.filter((x) => typeof x === 'number' && x > 0).sort((a, b) => a - b) : [];
+        return { mimeType, bytes: null, url: new URL(uri, options.baseUrl ?? 'file:///').href, ...(sizes.length ? { sizes } : {}) };
+    });
+    const nodes = (json.nodes ?? []).map((n, i) => {
+        let t = [0, 0, 0];
+        let r = [0, 0, 0, 1];
+        let s = [1, 1, 1];
+        if (Array.isArray(n.matrix))
+            mat4.decompose(t, r, s, n.matrix);
+        else {
+            if (n.translation)
+                t = [n.translation[0], n.translation[1], n.translation[2]];
+            if (n.rotation)
+                r = [n.rotation[0], n.rotation[1], n.rotation[2], n.rotation[3]];
+            if (n.scale)
+                s = [n.scale[0], n.scale[1], n.scale[2]];
+        }
+        return { name: String(n.name ?? `node${i}`), mesh: n.mesh ?? -1, skin: n.skin ?? -1, children: n.children ?? [], t, r, s };
+    });
+    const skins = (json.skins ?? []).map((k, i) => {
+        const joints = k.joints ?? [];
+        let ibm = new Float32Array(joints.length * 16);
+        if (k.inverseBindMatrices !== undefined)
+            ibm = accessor(k.inverseBindMatrices, 'float').data;
+        else
+            for (let j = 0; j < joints.length; j++)
+                ibm.set([1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1], j * 16);
+        if (ibm.length !== joints.length * 16)
+            throw bad(`Skin ${i}: ${ibm.length / 16} inverse bind matrices for ${joints.length} joints.`);
+        return { name: String(k.name ?? `skin${i}`), joints, inverseBindMatrices: ibm };
+    });
+    const animations = (json.animations ?? []).map((a, i) => ({
+        name: String(a.name ?? `animation${i}`),
+        channels: (a.channels ?? []).flatMap((c) => {
+            const sampler = a.samplers?.[c.sampler];
+            const path = c.target?.path;
+            if (!sampler || c.target?.node === undefined || !['translation', 'rotation', 'scale', 'weights'].includes(path)) {
+                warnings.push(`animation ${i}: a channel without a node, a sampler or a known path (${path}) is skipped`);
+                return [];
+            }
+            const times = accessor(sampler.input, 'float').data;
+            const out = accessor(sampler.output, 'float');
+            const interpolation = sampler.interpolation ?? 'LINEAR';
+            const width = path === 'weights' ? out.data.length / (times.length * (interpolation === 'CUBICSPLINE' ? 3 : 1)) : path === 'rotation' ? 4 : 3;
+            if (interpolation === 'CUBICSPLINE') {
+                const r = resampleCubic(times, out.data, width, path === 'rotation');
+                return [{ node: c.target.node, path, interpolation: 'LINEAR', times: r.times, values: r.values }];
+            }
+            return [{ node: c.target.node, path, interpolation: interpolation === 'STEP' ? 'STEP' : 'LINEAR', times, values: out.data }];
+        }),
+    }));
+    const sceneIndex = json.scene ?? 0;
+    let roots = json.scenes?.[sceneIndex]?.nodes ?? [];
+    if (roots.length === 0 && nodes.length > 0) {
+        // No scene: every node that is nobody's child (and no other node's LOD) is a root.
+        const child = new Set(nodes.flatMap((n) => n.children));
+        roots = nodes.map((_, i) => i).filter((i) => !child.has(i) && !lodNodes.has(i));
+    }
+    return { nodes, skins, animations, roots, meshes, materials, images, stats: { vertices, triangles, bytes: totalBytes }, warnings };
+}
+/** Rate (keys per second) a CUBICSPLINE sampler is resampled to LINEAR at (ADR-0083). */
+export const CUBIC_RESAMPLE_HZ = 60;
+/**
+ * A glTF CUBICSPLINE sampler (per key: in-tangent, value, out-tangent) as LINEAR keys at
+ * `CUBIC_RESAMPLE_HZ` plus every original key, evaluated with the spec's Hermite form;
+ * rotations are normalized.
+ */
+export function resampleCubic(times, data, width, rotation) {
+    const n = times.length;
+    const at = [];
+    for (let k = 0; k + 1 < n; k++) {
+        const t0 = times[k];
+        const t1 = times[k + 1];
+        const steps = Math.max(1, Math.ceil((t1 - t0) * CUBIC_RESAMPLE_HZ));
+        for (let s = 0; s < steps; s++)
+            at.push(t0 + ((t1 - t0) * s) / steps);
+    }
+    if (n > 0)
+        at.push(times[n - 1]);
+    const outT = Float32Array.from(at);
+    const outV = new Float32Array(at.length * width);
+    const v = (k, part, c) => data[(k * 3 + part) * width + c];
+    let k = 0;
+    for (let i = 0; i < at.length; i++) {
+        const t = at[i];
+        while (k + 2 < n && times[k + 1] <= t)
+            k++;
+        const span = k + 1 < n ? times[k + 1] - times[k] : 0;
+        const u = span > 0 ? Math.min(1, Math.max(0, (t - times[k]) / span)) : 0;
+        const u2 = u * u;
+        const u3 = u2 * u;
+        for (let c = 0; c < width; c++) {
+            if (span === 0) {
+                outV[i * width + c] = v(k, 1, c);
+                continue;
+            }
+            const p0 = v(k, 1, c);
+            const m0 = v(k, 2, c) * span;
+            const p1 = v(k + 1, 1, c);
+            const m1 = v(k + 1, 0, c) * span;
+            outV[i * width + c] = (2 * u3 - 3 * u2 + 1) * p0 + (u3 - 2 * u2 + u) * m0 + (-2 * u3 + 3 * u2) * p1 + (u3 - u2) * m1;
+        }
+        if (rotation) {
+            const o = i * 4;
+            const l = Math.hypot(outV[o], outV[o + 1], outV[o + 2], outV[o + 3]) || 1;
+            for (let c = 0; c < 4; c++)
+                outV[o + c] /= l;
+        }
+    }
+    return { times: outT, values: outV };
+}
+/** A primitive's skin attributes: 4 joints and 4 normalized weights per vertex (sets past the first folded into the 4 largest). */
+function readSkin(attrs, count, accessor, warnings, where) {
+    const sets = [];
+    for (let s = 0; attrs[`JOINTS_${s}`] !== undefined && attrs[`WEIGHTS_${s}`] !== undefined; s++) {
+        sets.push({ j: accessor(attrs[`JOINTS_${s}`], 'uint').data, w: accessor(attrs[`WEIGHTS_${s}`], 'float').data });
+    }
+    if (sets.length > 1)
+        warnings.push(`${where}: ${sets.length * 4} influences per vertex folded into the 4 largest (ADR-0083)`);
+    const joints = new Uint16Array(count * 4);
+    const weights = new Float32Array(count * 4);
+    const cj = [];
+    const cw = [];
+    for (let v = 0; v < count; v++) {
+        cj.length = 0;
+        cw.length = 0;
+        for (const s of sets) {
+            for (let c = 0; c < 4; c++) {
+                const w = s.w[v * 4 + c];
+                if (w > 0) {
+                    cj.push(s.j[v * 4 + c]);
+                    cw.push(w);
+                }
+            }
+        }
+        // The 4 largest, in decreasing weight (stable for ties).
+        const order = cw.map((_, i) => i).sort((a, b) => cw[b] - cw[a] || a - b).slice(0, 4);
+        let sum = 0;
+        for (const i of order)
+            sum += cw[i];
+        order.forEach((i, c) => {
+            joints[v * 4 + c] = cj[i];
+            weights[v * 4 + c] = sum > 0 ? cw[i] / sum : 0;
+        });
+        // An orphan keeps all-zero weights: the shader draws it unskinned (Character XYZ's LBS copies
+        // it through) rather than collapsing it to a joint.
+    }
+    return { joints, weights };
+}
+/** Area-weighted smooth normals for a triangle list. */
+function smoothNormals(p, idx) {
+    const n = new Float32Array(p.length);
+    for (let i = 0; i + 2 < idx.length; i += 3) {
+        const a = idx[i] * 3, b = idx[i + 1] * 3, c = idx[i + 2] * 3;
+        const ux = p[b] - p[a], uy = p[b + 1] - p[a + 1], uz = p[b + 2] - p[a + 2];
+        const vx = p[c] - p[a], vy = p[c + 1] - p[a + 1], vz = p[c + 2] - p[a + 2];
+        const nx = uy * vz - uz * vy, ny = uz * vx - ux * vz, nz = ux * vy - uy * vx;
+        for (const k of [a, b, c]) {
+            n[k] += nx;
+            n[k + 1] += ny;
+            n[k + 2] += nz;
+        }
+    }
+    for (let i = 0; i < n.length; i += 3) {
+        const l = Math.hypot(n[i], n[i + 1], n[i + 2]) || 1;
+        n[i] /= l;
+        n[i + 1] /= l;
+        n[i + 2] /= l;
+    }
+    return n;
+}
+//# sourceMappingURL=parse.js.map

package/dist/parse.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse.js","sourceRoot":"","sources":["../src/parse.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAC9C,OAAO,EAAE,IAAI,EAAE,MAAM,mBAAmB,CAAC;AA2NzC,MAAM,SAAS,GAAG,UAAU,CAAC;AAC7B,MAAM,UAAU,GAAG,UAAU,CAAC;AAC9B,MAAM,SAAS,GAAG,UAAU,CAAC;AAC7B,2FAA2F;AAC3F,MAAM,SAAS,GAAG,IAAI,GAAG,CAAS,CAAC,iCAAiC,EAAE,yBAAyB,EAAE,4BAA4B,EAAE,qBAAqB,EAAE,mBAAmB,EAAE,sBAAsB,EAAE,uBAAuB,EAAE,yBAAyB,EAAE,UAAU,EAAE,oBAAoB,EAAE,eAAe,EAAE,oBAAoB,EAAE,0BAA0B,CAAC,CAAC,CAAC;AAC7V,MAAM,UAAU,GAA2B,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;AAIhH,SAAS,GAAG,CAAC,OAAe,EAAE,GAAG,GAAG,iDAAiD;IACnF,OAAO,IAAI,SAAS,CAAC,cAAc,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC;AACrD,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,KAAiB,EAAE,UAAwB,EAAE;IAC3E,IAAI,IAAU,CAAC;IACf,IAAI,GAAG,GAAsB,IAAI,CAAC;IAClC,MAAM,EAAE,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAC1E,IAAI,KAAK,CAAC,UAAU,IAAI,EAAE,IAAI,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;QAClE,IAAI,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC;YAAE,MAAM,GAAG,CAAC,eAAe,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,EAAE,kBAAkB,CAAC,CAAC;QACjH,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,IAAI,GAAG,EAAE,CAAC;QACV,OAAO,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;YACjC,MAAM,GAAG,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YAClC,MAAM,IAAI,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;YACvC,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;YACjD,IAAI,IAAI,KAAK,UAAU;gBAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAS,CAAC;iBAC/E,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,GAAG;gBAAE,GAAG,GAAG,KAAK,CAAC;YACjD,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC;QACf,CAAC;IACH,CAAC;SAAM,CAAC;QACN,IAAI,CAAC;YACH,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAS,CAAC;QAC7D,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,GAAG,CAAC,sCAAsC,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,IAAI,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,MAAM,GAAG,CAAC,gBAAgB,IAAI,CAAC,KAAK,EAAE,OAAO,cAAc,EAAE,kBAAkB,CAAC,CAAC;IACzI,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,kBAAkB,IAAI,EAAE,EAAE,CAAC;QAChD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,SAAS,CACjB,gBAAgB,EAChB,qBAAqB,GAAG,0CAA0C,EAClE,gCAAgC,CACjC,CAAC;QACJ,CAAC;IACH,CAAC;IAED,8DAA8D;IAC9D,MAAM,OAAO,GAAiB,MAAM,OAAO,CAAC,GAAG,CAC7C,CAAC,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAO,EAAE,CAAS,EAAE,EAAE;QACpD,IAAI,CAAC,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;YACxB,kFAAkF;YAClF,IAAI,CAAC,CAAC,UAAU,EAAE,uBAAuB,EAAE,QAAQ;gBAAE,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;YAC9E,IAAI,CAAC,GAAG;gBAAE,MAAM,GAAG,CAAC,UAAU,CAAC,4CAA4C,CAAC,CAAC;YAC7E,OAAO,GAAG,CAAC;QACb,CAAC;QACD,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;YAC5B,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAC/B,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAClC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC;gBAAE,OAAO,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC;YACxG,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;YACrB,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE;gBAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC5D,OAAO,GAAG,CAAC;QACb,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,OAAO,IAAI,UAAU,CAAC,CAAC,IAAI,CAAC;QAC7D,IAAI,OAAO,CAAC,WAAW;YAAE,OAAO,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACzD,MAAM,CAAC,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,CAAC,CAAC,EAAE;YAAE,MAAM,GAAG,CAAC,UAAU,CAAC,KAAK,GAAG,gCAAgC,CAAC,CAAC,MAAM,GAAG,EAAE,6CAA6C,CAAC,CAAC;QACpI,OAAO,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;IAC/C,CAAC,CAAC,CACH,CAAC;IACF,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;IAEjE,wFAAwF;IACxF,qFAAqF;IACrF,MAAM,YAAY,GAAG,IAAI,GAAG,EAAsB,CAAC;IACnD,MAAM,YAAY,GAAG,CAAC,IAAI,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAO,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,UAAU,EAAE,uBAAuB,CAAU,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAsC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IACzL,IAAI,YAAY,CAAC,MAAM,EAAE,CAAC;QACxB,MAAM,EAAE,cAAc,EAAE,GAAG,MAAM,MAAM,CAAC,uBAAuB,CAAC,CAAC;QACjE,MAAM,cAAc,CAAC,KAAK,CAAC;QAC3B,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,YAAgC,EAAE,CAAC;YACtD,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAC9B,MAAM,MAAM,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC;YACnF,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC;YACtD,cAAc,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,UAAU,EAAE,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;YACzF,YAAY,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,kFAAkF;IAClF,MAAM,SAAS,GAAG,CAAC,KAAa,EAAc,EAAE;QAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,CAAC;QACvC,IAAI,CAAC,IAAI;YAAE,MAAM,GAAG,CAAC,eAAe,KAAK,kBAAkB,CAAC,CAAC;QAC7D,MAAM,OAAO,GAAG,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACxC,IAAI,OAAO;YAAE,OAAO,OAAO,CAAC,KAAK,EAAE,CAAC;QACpC,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjC,OAAO,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;IACnF,CAAC,CAAC;IACF,+GAA+G;IAC/G,MAAM,UAAU,GAAG,CAAC,CAAO,EAAE,WAAmB,EAAE,KAAa,EAAuB,EAAE;QACtF,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,aAAa,CAAC;QACtC,IAAI,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QACpB,MAAM,GAAG,GAAG,CAAC,CAAa,EAAE,EAAE,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC;QAC1F,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QACvC,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC1B,IAAI,KAAK,GAAG,KAAK,CAAC,UAAU,GAAG,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC,UAAU,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;QAC5F,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE;YAAE,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC;QAC7E,IAAI,KAAK,EAAE,CAAC;YACV,QAAQ,CAAC,IAAI,CAAC,GAAG,KAAK,kDAAkD,WAAW,mDAAmD,CAAC,CAAC;YACxI,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,KAAK,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;IAC1G,CAAC,CAAC;IAEF,sHAAsH;IACtH,MAAM,OAAO,GAAG,CAAC,CAAO,EAAE,KAAa,EAA2B,EAAE;QAClE,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,kBAAkB,CAAC;QAC3C,IAAI,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QACpB,MAAM,GAAG,GAAG,CAAC,CAAa,EAAE,EAAE,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC;QAC1F,MAAM,KAAK,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QACtC,MAAM,KAAK,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QACtC,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,MAAM,OAAO,GAAG,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxG,IAAI,KAAK,CAAC,MAAM,GAAG,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,OAAO,KAAK,QAAQ,CAAC,UAAU,IAAI,OAAO,CAAC,CAAC,GAAG,KAAK,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC,EAAE,CAAC;YACjK,QAAQ,CAAC,IAAI,CAAC,GAAG,KAAK,gEAAgE,CAAC,CAAC;YACxF,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC;IAC1N,CAAC,CAAC;IAEF,MAAM,QAAQ,GAAG,CAAC,KAAa,EAAE,EAAoB,EAAqE,EAAE;QAC1H,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,CAAC,CAAC;YAAE,MAAM,GAAG,CAAC,YAAY,KAAK,kBAAkB,CAAC,CAAC;QACvD,IAAI,CAAC,CAAC,MAAM;YAAE,MAAM,GAAG,CAAC,YAAY,KAAK,kDAAkD,EAAE,kCAAkC,CAAC,CAAC;QACjI,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,IAAI;YAAE,MAAM,GAAG,CAAC,YAAY,KAAK,aAAa,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QAC9D,MAAM,KAAK,GAAG,CAAC,CAAC,KAAe,CAAC;QAChC,MAAM,GAAG,GAAG,EAAE,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;QAC5F,IAAI,CAAC,CAAC,UAAU,KAAK,SAAS;YAAE,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,0BAA0B;QAC7F,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;QAC5C,MAAM,OAAO,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;QAC/C,MAAM,GAAG,GAAG,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,EAAE,GAAG,CAAC,CAAC,aAAuB,CAAC;QACrC,MAAM,QAAQ,GAAG,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrF,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,EAAE,uBAAuB,CAAC;QACrD,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,IAAI,IAAI,GAAG,QAAQ,CAAC,CAAC;QAC/E,MAAM,IAAI,GAAG,GAAG,CAAC,UAAU,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC;QAC3F,MAAM,CAAC,GAAG,IAAI,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACnC,MAAM,IAAI,GAAG,CAAC,CAAC,UAAU,KAAK,IAAI,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC;YAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,MAAM,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,QAAQ,CAAC;gBAC7B,IAAI,CAAS,CAAC;gBACd,QAAQ,EAAE,EAAE,CAAC;oBACX,KAAK,IAAI;wBAAE,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;wBAAC,MAAM;oBAC5C,KAAK,IAAI;wBAAE,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;wBAAC,MAAM;oBAC3C,KAAK,IAAI;wBAAE,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;wBAAC,IAAI,IAAI;4BAAE,CAAC,IAAI,KAAK,CAAC;wBAAC,MAAM;oBACjE,KAAK,IAAI;wBAAE,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;wBAAC,IAAI,IAAI;4BAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;wBAAC,MAAM;oBACjF,KAAK,IAAI;wBAAE,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;wBAAC,IAAI,IAAI;4BAAE,CAAC,IAAI,GAAG,CAAC;wBAAC,MAAM;oBACxD,KAAK,IAAI;wBAAE,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;wBAAC,IAAI,IAAI;4BAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;wBAAC,MAAM;oBACxE,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,YAAY,KAAK,uBAAuB,EAAE,GAAG,CAAC,CAAC;gBACpE,CAAC;gBACD,GAAG,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;IACpC,CAAC,CAAC;IAEF,uFAAuF;IACvF,8EAA8E;IAC9E,wFAAwF;IACxF,sEAAsE;IACtE,MAAM,WAAW,GAAG,IAAI,GAAG,EAAoB,CAAC;IAChD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,KAAK,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAW,EAAE,CAAC;QAC7C,MAAM,GAAG,GAAyB,CAAC,CAAC,UAAU,EAAE,QAAQ,EAAE,GAAG,CAAC;QAC9D,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;YAAE,SAAS;QAC1D,mFAAmF;QACnF,+DAA+D;QAC/D,KAAK,MAAM,EAAE,IAAI,GAAG;YAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACvC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;YAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAe,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC;IACnJ,CAAC;IACD,MAAM,UAAU,GAAG,IAAI,GAAG,CAAE,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACjH,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5F,MAAM,MAAM,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,CAAO,EAAa,EAAE;QAC5D,MAAM,GAAG,GAAc,EAAE,CAAC;QAC1B,KAAK,MAAM,EAAE,IAAI,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YAC3C,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;YAC/C,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,OAAO,KAAK,SAAS,IAAI,EAAE,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO;gBAAE,SAAS;YAC1E,IAAI,EAAE,CAAC,UAAU,EAAE,QAAQ,KAAK,CAAC,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC;gBACtD,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,cAAc,EAAE,0BAA0B,EAAE,qEAAqE,CAAC,CAAC;gBAC3I,MAAM;YACR,CAAC;YACD,MAAM,KAAK,GAAG,EAAE,CAAC,MAAM,EAAE,YAAY,CAAC;YACtC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC9B,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,cAAc,EAAE,0BAA0B,EAAE,oEAAoE,CAAC,CAAC;gBAC1I,MAAM;YACR,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,IAAmB,EAAE,KAAK,EAAE,CAAC,CAAC;QACjF,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IAEF,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,MAAM,MAAM,GAAe,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAO,EAAE,EAAU,EAAE,EAAE,CAAC,CAAC;QAC3E,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,OAAO,EAAE,EAAE,CAAC;QACnC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAS,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC9H,UAAU,EAAE,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAO,EAAE,EAAU,EAAmB,EAAE;YACvG,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxB,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,cAAc,EAAE,UAAU,CAAC,CAAC,IAAI,kCAAkC,CAAC,CAAC;gBAC5F,OAAO,EAAE,CAAC;YACZ,CAAC;YACD,IAAI,CAAC,CAAC,UAAU,EAAE,QAAQ,KAAK,SAAS,EAAE,CAAC;gBACzC,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,cAAc,EAAE,eAAe,CAAC,CAAC;gBACzD,OAAO,EAAE,CAAC;YACZ,CAAC;YACD,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YACrD,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC;gBAAE,MAAM,GAAG,CAAC,QAAQ,EAAE,cAAc,EAAE,yBAAyB,CAAC,CAAC;YACnF,MAAM,SAAS,GAAG,GAAG,CAAC,IAAoB,CAAC;YAC3C,MAAM,OAAO,GAAG,CAAC,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAE,QAAQ,CAAC,CAAC,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,IAAoB,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACnJ,MAAM,OAAO,GAAG,CAAC,CAAC,UAAU,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAE,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,IAAqB,CAAC,CAAC,CAAC,aAAa,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;YACtJ,MAAM,GAAG,GAAG,CAAC,CAAC,UAAU,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAE,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,IAAqB,CAAC,CAAC,CAAC,IAAI,CAAC;YAC7H,MAAM,IAAI,GAAG,CAAC,CAAC,UAAU,CAAC,QAAQ,KAAK,SAAS,IAAI,CAAC,CAAC,UAAU,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,EAAE,GAAG,CAAC,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,cAAc,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YACtL,MAAM,GAAG,GAA6B,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;YACrE,MAAM,GAAG,GAA6B,CAAC,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC;YACxE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC3B,IAAI,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;wBAAE,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACzD,IAAI,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;wBAAE,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC3D,CAAC;YACH,CAAC;YACD,QAAQ,IAAI,GAAG,CAAC,KAAK,CAAC;YACtB,SAAS,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;YAChC,MAAM,OAAO,GAAsB,CAAC,CAAC,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAO,EAAE,EAAE,CAAC,CAAC;gBACrE,SAAS,EAAE,CAAC,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAE,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,IAAqB,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;gBAC5H,OAAO,EAAE,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAE,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,IAAqB,CAAC,CAAC,CAAC,IAAI;aAC5F,CAAC,CAAC,CAAC;YACJ,OAAO,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,EAAE,QAAQ,EAAE,cAAc,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,EAAE,QAAQ,EAAE,cAAc,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;QACjP,CAAC,CAAC;KACH,CAAC,CAAC,CAAC;IAEJ,kFAAkF;IAClF,MAAM,YAAY,GAAG,CAAC,CAAmB,EAAyB,EAAE;QAClE,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QAC7C,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACrC,MAAM,KAAK,GAAG,GAAG,EAAE,UAAU,EAAE,kBAAkB,EAAE,MAAM,IAAI,GAAG,EAAE,MAAM,CAAC;QACzE,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,KAAK,yBAAyB,CAAC,CAAC;YAC3D,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,KAAK,CAAC;YAAE,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,KAAK,gBAAgB,CAAC,CAAC,QAAQ,iDAAiD,CAAC,CAAC;QAC1I,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,IAAI,CAAC,EAAE,CAAC;IAC9C,CAAC,CAAC;IACF,MAAM,SAAS,GAAmB,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAO,EAAE,CAAS,EAAE,EAAE;QAClF,MAAM,GAAG,GAAG,CAAC,CAAC,oBAAoB,IAAI,EAAE,CAAC;QACzC,MAAM,CAAC,GAAG,GAAG,CAAC,eAAe,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9C,MAAM,CAAC,GAAG,CAAC,CAAC,cAAc,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,CAAC,CAAC,UAAU,EAAE,+BAA+B,EAAE,gBAAgB,IAAI,CAAC,CAAC;QACtF,MAAM,EAAE,GAAG,CAAC,CAAC,UAAU,EAAE,uBAAuB,CAAC;QACjD,MAAM,EAAE,GAAG,CAAC,CAAC,UAAU,EAAE,0BAA0B,CAAC;QACpD,MAAM,EAAE,GAAG,CAAC,CAAC,UAAU,EAAE,mBAAmB,CAAC;QAC7C,MAAM,EAAE,GAAG,EAAE,EAAE,gBAAgB,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7C,MAAM,GAAG,GAAG,CAAC,CAAC,UAAU,EAAE,oBAAoB,CAAC;QAC/C,MAAM,EAAE,GAAG,GAAG,EAAE,gBAAgB,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9C,IAAI,EAAE,EAAE,sBAAsB;YAAE,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,qEAAqE,CAAC,CAAC;QAClI,IAAI,EAAE,EAAE,qBAAqB;YAAE,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,yDAAyD,CAAC,CAAC;QACrH,OAAO;YACL,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,WAAW,CAAC,EAAE,CAAC;YACtC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAU;YAC5C,QAAQ,EAAE,GAAG,CAAC,cAAc,IAAI,CAAC;YACjC,SAAS,EAAE,GAAG,CAAC,eAAe,IAAI,CAAC;YACnC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAU;YACtE,WAAW,EAAE,CAAC,CAAC,aAAa,EAAE,KAAK,IAAI,CAAC;YACxC,iBAAiB,EAAE,CAAC,CAAC,gBAAgB,EAAE,QAAQ,IAAI,CAAC;YACpD,SAAS,EAAE,CAAC,CAAC,SAAS,KAAK,MAAM,IAAI,CAAC,CAAC,SAAS,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ;YACrF,WAAW,EAAE,CAAC,CAAC,WAAW,IAAI,GAAG;YACjC,WAAW,EAAE,CAAC,CAAC,WAAW,KAAK,IAAI;YACnC,gBAAgB,EAAE,YAAY,CAAC,GAAG,CAAC,gBAAgB,CAAC;YACpD,wBAAwB,EAAE,YAAY,CAAC,GAAG,CAAC,wBAAwB,CAAC;YACpE,aAAa,EAAE,YAAY,CAAC,CAAC,CAAC,aAAa,CAAC;YAC5C,gBAAgB,EAAE,YAAY,CAAC,CAAC,CAAC,gBAAgB,CAAC;YAClD,eAAe,EAAE,YAAY,CAAC,CAAC,CAAC,eAAe,CAAC;YAChD,SAAS,EAAE,EAAE,EAAE,eAAe,IAAI,CAAC;YACnC,kBAAkB,EAAE,EAAE,EAAE,wBAAwB,IAAI,CAAC;YACrD,gBAAgB,EAAE,YAAY,CAAC,EAAE,EAAE,gBAAgB,CAAC;YACpD,yBAAyB,EAAE,YAAY,CAAC,EAAE,EAAE,yBAAyB,CAAC;YACtE,YAAY,EAAE,EAAE,EAAE,kBAAkB,IAAI,CAAC;YACzC,mBAAmB,EAAE,YAAY,CAAC,EAAE,EAAE,mBAAmB,CAAC;YAC1D,UAAU,EAAE,EAAE,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAW,CAAC,CAAC,CAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAW;YACxE,cAAc,EAAE,EAAE,EAAE,oBAAoB,IAAI,CAAC;YAC7C,iBAAiB,EAAE,YAAY,CAAC,EAAE,EAAE,iBAAiB,CAAC;YACtD,GAAG,EAAE,CAAC,CAAC,UAAU,EAAE,iBAAiB,EAAE,GAAG,IAAI,GAAG;YAChD,SAAS,EAAE,GAAG,EAAE,eAAe,IAAI,CAAC;YACpC,gBAAgB,EAAE,YAAY,CAAC,GAAG,EAAE,gBAAgB,CAAC;YACrD,UAAU,EAAE,CAAC,CAAC,UAAU,EAAE,wBAAwB,EAAE,UAAU,IAAI,CAAC;YACnE,gBAAgB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAU;YAChD,mBAAmB,EAAE,GAAG,EAAE,mBAAmB,IAAI,QAAQ;SAC1D,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,MAAM,MAAM,GAAgB,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAQ,EAAa,EAAE;QAC1E,MAAM,QAAQ,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC;QAC3C,IAAI,EAAE,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YAChC,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC;YAC1C,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,UAAU,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC;YAClI,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;QAC9C,CAAC;QACD,MAAM,GAAG,GAAG,MAAM,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC;QACjC,IAAI,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;YAC5B,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE;gBAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC5D,OAAO,EAAE,QAAQ,EAAE,QAAQ,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;QACzF,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC,CAAE,EAAE,CAAC,MAAM,CAAC,SAAuB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAe,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7K,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,OAAO,IAAI,UAAU,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;IAC9H,CAAC,CAAC,CAAC;IAEH,MAAM,KAAK,GAAe,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAO,EAAE,CAAS,EAAE,EAAE;QACtE,IAAI,CAAC,GAA6B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5C,IAAI,CAAC,GAAqC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACvD,IAAI,CAAC,GAA6B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5C,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC;YAAE,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,MAAkB,CAAC,CAAC;aACtE,CAAC;YACJ,IAAI,CAAC,CAAC,WAAW;gBAAE,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9E,IAAI,CAAC,CAAC,QAAQ;gBAAE,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YACjF,IAAI,CAAC,CAAC,KAAK;gBAAE,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACxD,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,OAAO,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAC7H,CAAC,CAAC,CAAC;IACH,MAAM,KAAK,GAAe,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAO,EAAE,CAAS,EAAY,EAAE;QAChF,MAAM,MAAM,GAAa,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC;QACxC,IAAI,GAAG,GAAiB,IAAI,YAAY,CAAC,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;QAC7D,IAAI,CAAC,CAAC,mBAAmB,KAAK,SAAS;YAAE,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,mBAAmB,EAAE,OAAO,CAAC,CAAC,IAAoB,CAAC;;YACxG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;gBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QAC/G,IAAI,GAAG,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,GAAG,EAAE;YAAE,MAAM,GAAG,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,MAAM,GAAG,EAAE,8BAA8B,MAAM,CAAC,MAAM,UAAU,CAAC,CAAC;QACrI,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,OAAO,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,mBAAmB,EAAE,GAAG,EAAE,CAAC;IAClF,CAAC,CAAC,CAAC;IACH,MAAM,UAAU,GAAoB,CAAC,IAAI,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAO,EAAE,CAAS,EAAiB,EAAE,CAAC,CAAC;QACtG,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,YAAY,CAAC,EAAE,CAAC;QACvC,QAAQ,EAAE,CAAC,CAAC,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAO,EAAiB,EAAE;YAC9D,MAAM,OAAO,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YACxC,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC;YAC5B,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC,MAAM,EAAE,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,aAAa,EAAE,UAAU,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChH,QAAQ,CAAC,IAAI,CAAC,aAAa,CAAC,0DAA0D,IAAI,cAAc,CAAC,CAAC;gBAC1G,OAAO,EAAE,CAAC;YACZ,CAAC;YACD,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,IAAoB,CAAC;YACpE,MAAM,GAAG,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YAC9C,MAAM,aAAa,GAAG,OAAO,CAAC,aAAa,IAAI,QAAQ,CAAC;YACxD,MAAM,KAAK,GAAG,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,aAAa,KAAK,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9I,IAAI,aAAa,KAAK,aAAa,EAAE,CAAC;gBACpC,MAAM,CAAC,GAAG,aAAa,CAAC,KAAK,EAAE,GAAG,CAAC,IAAoB,EAAE,KAAK,EAAE,IAAI,KAAK,UAAU,CAAC,CAAC;gBACrF,OAAO,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,aAAa,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;YACpG,CAAC;YACD,OAAO,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,aAAa,EAAE,aAAa,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,IAAoB,EAAE,CAAC,CAAC;QAC/I,CAAC,CAAC;KACH,CAAC,CAAC,CAAC;IACJ,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;IACnC,IAAI,KAAK,GAAa,IAAI,CAAC,MAAM,EAAE,CAAC,UAAU,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC;IAC7D,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3C,mFAAmF;QACnF,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QACxD,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAClF,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,QAAQ,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE,QAAQ,EAAE,CAAC;AACrI,CAAC;AAED,yFAAyF;AACzF,MAAM,CAAC,MAAM,iBAAiB,GAAG,EAAE,CAAC;AAEpC;;;;GAIG;AACH,MAAM,UAAU,aAAa,CAAC,KAAmB,EAAE,IAAkB,EAAE,KAAa,EAAE,QAAiB;IACrG,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;IACvB,MAAM,EAAE,GAAa,EAAE,CAAC;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC;QACpE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;IACxE,CAAC;IACD,IAAI,CAAC,GAAG,CAAC;QAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnC,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;IACjD,MAAM,CAAC,GAAG,CAAC,CAAS,EAAE,IAAY,EAAE,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC;IACnF,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAChB,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;YAAE,CAAC,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrD,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzE,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QACjB,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;gBACf,IAAI,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACjC,SAAS;YACX,CAAC;YACD,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACtB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC;YAC7B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC;YACjC,IAAI,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;QACvH,CAAC;QACD,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC1E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;AACvC,CAAC;AAED,mIAAmI;AACnI,SAAS,QAAQ,CACf,KAAW,EACX,KAAa,EACb,QAAqG,EACrG,QAAkB,EAClB,KAAa;IAEb,MAAM,IAAI,GAA0C,EAAE,CAAC;IACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC,KAAK,SAAS,IAAI,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC,KAAK,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/F,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,IAAmB,EAAE,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,IAAoB,EAAE,CAAC,CAAC;IACjJ,CAAC;IACD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,KAAK,KAAK,IAAI,CAAC,MAAM,GAAG,CAAC,6DAA6D,CAAC,CAAC;IAC9H,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC1C,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC5C,MAAM,EAAE,GAAa,EAAE,CAAC;IACxB,MAAM,EAAE,GAAa,EAAE,CAAC;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;QACd,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;YACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBACzB,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBACV,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACxB,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACb,CAAC;YACH,CAAC;QACH,CAAC;QACD,yDAAyD;QACzD,MAAM,KAAK,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrF,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,MAAM,CAAC,IAAI,KAAK;YAAE,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QACpC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1B,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;QACH,8FAA8F;QAC9F,oDAAoD;IACtD,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;AAC7B,CAAC;AAED,wDAAwD;AACxD,SAAS,aAAa,CAAC,CAAe,EAAE,GAAgB;IACtD,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3C,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC7D,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3E,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3E,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAC7E,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YAC1B,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACX,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;YACf,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QACjB,CAAC;IACH,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACpD,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACV,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QACd,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IAChB,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC"}

package/dist/textures.d.ts

@@ -0,0 +1,42 @@
+import type { DecodedTexture, Variant } from '@yali-engine/ktx2';
+import type { GltfImage, GltfScene } from './parse.ts';
+/** What `decodeGltf` needs to make a model's textures (the render plugin's texture store). */
+export interface GltfTextureOptions {
+    /** Texels per side at most (the store's size class). */
+    readonly maxSize: number;
+    /** The store's compressed family: KTX2 images of it load as they are. */
+    readonly family: Variant;
+}
+/** A material's textures as indices into `DecodedGltf.textures` (-1 = none). */
+export interface MaterialTextures {
+    readonly baseColor: number;
+    readonly normal: number;
+    /** Occlusion (R), roughness (G), metalness (B): glTF's two textures merged when they differ. */
+    readonly orm: number;
+    readonly emissive: number;
+    /** True when the material has an occlusion texture (else the ORM's R must not apply). */
+    readonly occlusion: boolean;
+    /** The extensions' maps (ADR-0093), -1 for none: linear, except the sheen colour. */
+    readonly clearcoat: number;
+    readonly clearcoatRoughness: number;
+    readonly transmission: number;
+    readonly sheenColor: number;
+    /** The volume's thickness (G, ADR-0125). */
+    readonly thickness: number;
+}
+/**
+ * The variant file to fetch for an external KTX2: this device's family, and of the sizes
+ * `yali convert` wrote, the smallest that covers the store's size class (the full one when
+ * none is listed): a T0 phone fetches `rock.astc.512.ktx2`, not the 2048² file.
+ */
+export declare function sizedVariant(im: GltfImage, family: Variant, maxSize: number): string;
+/**
+ * Decodes the textures `scene`'s materials use (ADR-0066), in the decode worker: PNG / JPEG /
+ * WebP to RGBA8 squares with sRGB-correct mips, KTX2 GPU-native files as they are when they
+ * match the store's family. glTF's occlusion and metallic-roughness textures become one ORM
+ * texture. Images are fetched (`url`) or read from the file once each, whatever shares them.
+ */
+export declare function decodeGltfTextures(scene: GltfScene, o: GltfTextureOptions, warnings: string[]): Promise<{
+    textures: DecodedTexture[];
+    materials: MaterialTextures[];
+}>;