@flighthq/scene3d-formats 0.2.1-next.840.857425c

package/dist/objParse.js

@@ -0,0 +1,464 @@
+import { createTransform3D } from '@flighthq/geometry';
+import { reportImportDiagnostic } from '@flighthq/importdiagnostics';
+import { createBlinnPhongMaterial } from '@flighthq/materials';
+import { createMeshGeometry } from '@flighthq/mesh';
+import { createScene3DFromDocument } from '@flighthq/scene3d';
+import { ImportDiagnosticSeverity, MeshKind } from '@flighthq/types';
+import { CANONICAL_FLOATS_PER_VERTEX, CANONICAL_LAYOUT, createExternalTextureRef } from './shared';
+// Parses a Wavefront OBJ text source into a Scene3D. Convenience over `createScene3DFromDocument(parseObj
+// (source, materials))`. See parseObj for the import model.
+export function createScene3DFromObj(source, materials, diagnostics) {
+    return createScene3DFromDocument(parseObj(source, materials, diagnostics));
+}
+// Parses a Wavefront OBJ text source into a format-neutral Scene3DDocument. Each group (`g`) or object
+// (`o`) — and any top-level faces before the first group — becomes one document Mesh (inline geometry),
+// using the canonical vertex layout. A group that spans several `usemtl` materials becomes a single Mesh
+// with one MeshSubset per material (contiguous index ranges) and a positional `materials` index array —
+// not a wrapper over per-material child meshes. The optional `materials` argument supplies the material
+// library referenced by `mtllib`/`usemtl`; each named material becomes a BlinnPhongMaterial (MTL's own
+// Kd/Ks/Ns shading model) in the document's materials table, deduped by name. Without the library,
+// material directives are acknowledged but the subset's material index stays absent (resolving to
+// DefaultMaterialKind at draw time). Assemble into a live Scene3D with `createScene3DFromDocument`.
+//
+// Supported directives: `v`, `vn`, `vt`, `f`, `g`, `o`, `mtllib`, `usemtl`. Faces may be
+// triangles, quads, or N-gons (fan-triangulated). Face vertex references support independent
+// position/uv/normal indices (`v/vt/vn`, `v//vn`, `v/vt`) and negative (relative) indices.
+//
+// Malformed lines record a diagnostic and are skipped; the function never throws on bad input.
+export function parseObj(source, materials, diagnostics) {
+    const positions = [];
+    const normals = [];
+    const uvs = [];
+    const document = {
+        animations: [],
+        cameras: [],
+        lights: [],
+        materials: [],
+        meshes: [],
+        metadata: null,
+        nodes: [],
+        resources: [],
+        scenes: [{ rootNodes: [] }],
+        skins: [],
+    };
+    // Name of the current group/object scope (undefined for top-level faces before the first group).
+    let currentGroupName;
+    // Material-keyed face collectors for the current group. Each key is a material name (or '' for
+    // no active material). The value accumulates interleaved vertex data and triangle indices for
+    // that material within the current group scope; each key becomes one subset of the group's Mesh.
+    let materialBuckets = new Map();
+    let activeMaterial = '';
+    // One document material index per MTL material name, shared across every mesh (and group) that uses it.
+    const resolvedMaterials = new Map();
+    // Repeated malformed lines/tokens are tallied here and flushed as ONE crumb per (kind, discriminator)
+    // after the parse — the collector contract forbids a per-element report inside this line loop. Null (and
+    // every tally call a no-op) when no collector is engaged, so an unopted parse stays allocation-free.
+    const objDrops = diagnostics ? new Map() : null;
+    const lines = source.split('\n');
+    for (let i = 0; i < lines.length; i++) {
+        const raw = lines[i].trim();
+        if (raw.length === 0 || raw.charCodeAt(0) === 35)
+            continue; // skip empty and # comments
+        const spaceIndex = raw.indexOf(' ');
+        if (spaceIndex < 0) {
+            // A bare recognized directive (no arguments). For v/vn/vt/f it drops the geometry it announced — a
+            // data-dropping branch, not a silent no-op. Bare `g` is the spec-defined DEFAULT (unnamed) group and
+            // bare `usemtl` the spec-defined DEFAULT material (white / no material) — Wavefront Appendix B1 — so both
+            // stay silent (valid input, no substitution). Bare `o` has NO spec default (the spec always names an
+            // object): the importer RECOVERS with an unnamed boundary, which the collector contract requires be
+            // recorded (a Recover crumb = continued with a substitute).
+            if (raw === 'v')
+                tallyObjDrop(objDrops, ImportDiagnosticSeverity.Drop, 'obj.vertex-malformed', 'too-few-components', {
+                    firstLine: i + 1,
+                    reason: 'too-few-components',
+                });
+            else if (raw === 'vn')
+                tallyObjDrop(objDrops, ImportDiagnosticSeverity.Drop, 'obj.normal-malformed', 'too-few-components', {
+                    firstLine: i + 1,
+                    reason: 'too-few-components',
+                });
+            else if (raw === 'vt')
+                tallyObjDrop(objDrops, ImportDiagnosticSeverity.Drop, 'obj.uv-malformed', 'too-few-components', {
+                    firstLine: i + 1,
+                    reason: 'too-few-components',
+                });
+            else if (raw === 'f')
+                tallyObjDrop(objDrops, ImportDiagnosticSeverity.Drop, 'obj.face-too-few-vertices', '', { firstLine: i + 1 });
+            else if (raw === 'g' || raw === 'o') {
+                // A bare `o` is unnamed input the spec does not define — record the recovery before performing it.
+                if (raw === 'o')
+                    tallyObjDrop(objDrops, ImportDiagnosticSeverity.Recover, 'obj.object-name-missing', '', {
+                        firstLine: i + 1,
+                    });
+                // Close the current group and enter the unnamed group — the same boundary a named g/o makes.
+                flushGroup(materialBuckets, currentGroupName, document, materials, resolvedMaterials, diagnostics);
+                materialBuckets = new Map();
+                currentGroupName = undefined;
+            }
+            else if (raw === 'usemtl') {
+                // Reset to the default material rather than leaving the previous one bound to subsequent faces.
+                activeMaterial = '';
+            }
+            // A bare `mtllib` names no library file; the library is supplied via the `materials` param, so — like a
+            // filename-bearing `mtllib` — it is a deliberate no-op (nothing to load, no authored data dropped).
+            continue;
+        }
+        const directive = raw.slice(0, spaceIndex);
+        const args = raw.slice(spaceIndex + 1).trim();
+        switch (directive) {
+            case 'v': {
+                const parts = args.split(/\s+/);
+                if (parts.length < 3) {
+                    tallyObjDrop(objDrops, ImportDiagnosticSeverity.Drop, 'obj.vertex-malformed', 'too-few-components', {
+                        firstLine: i + 1,
+                        reason: 'too-few-components',
+                    });
+                    break;
+                }
+                const x = parseFloat(parts[0]);
+                const y = parseFloat(parts[1]);
+                const z = parseFloat(parts[2]);
+                if (!Number.isFinite(x) || !Number.isFinite(y) || !Number.isFinite(z)) {
+                    tallyObjDrop(objDrops, ImportDiagnosticSeverity.Drop, 'obj.vertex-malformed', 'non-numeric', {
+                        firstLine: i + 1,
+                        reason: 'non-numeric',
+                    });
+                    break;
+                }
+                positions.push(x, y, z);
+                break;
+            }
+            case 'vn': {
+                const parts = args.split(/\s+/);
+                if (parts.length < 3) {
+                    tallyObjDrop(objDrops, ImportDiagnosticSeverity.Drop, 'obj.normal-malformed', 'too-few-components', {
+                        firstLine: i + 1,
+                        reason: 'too-few-components',
+                    });
+                    break;
+                }
+                const x = parseFloat(parts[0]);
+                const y = parseFloat(parts[1]);
+                const z = parseFloat(parts[2]);
+                if (!Number.isFinite(x) || !Number.isFinite(y) || !Number.isFinite(z)) {
+                    tallyObjDrop(objDrops, ImportDiagnosticSeverity.Drop, 'obj.normal-malformed', 'non-numeric', {
+                        firstLine: i + 1,
+                        reason: 'non-numeric',
+                    });
+                    break;
+                }
+                normals.push(x, y, z);
+                break;
+            }
+            case 'vt': {
+                const parts = args.split(/\s+/);
+                if (parts.length < 2) {
+                    tallyObjDrop(objDrops, ImportDiagnosticSeverity.Drop, 'obj.uv-malformed', 'too-few-components', {
+                        firstLine: i + 1,
+                        reason: 'too-few-components',
+                    });
+                    break;
+                }
+                const u = parseFloat(parts[0]);
+                const v = parseFloat(parts[1]);
+                if (!Number.isFinite(u) || !Number.isFinite(v)) {
+                    tallyObjDrop(objDrops, ImportDiagnosticSeverity.Drop, 'obj.uv-malformed', 'non-numeric', {
+                        firstLine: i + 1,
+                        reason: 'non-numeric',
+                    });
+                    break;
+                }
+                uvs.push(u, 1 - v);
+                break;
+            }
+            case 'f': {
+                const vertexTokens = args.split(/\s+/);
+                if (vertexTokens.length < 3) {
+                    tallyObjDrop(objDrops, ImportDiagnosticSeverity.Drop, 'obj.face-too-few-vertices', '', {
+                        firstLine: i + 1,
+                    });
+                    break;
+                }
+                const bucket = getOrCreateBucket(materialBuckets, activeMaterial);
+                const faceIndices = [];
+                for (let vi = 0; vi < vertexTokens.length; vi++) {
+                    const idx = parseFaceVertex(vertexTokens[vi], positions, uvs, normals, bucket, objDrops, i);
+                    if (idx < 0)
+                        break;
+                    faceIndices.push(idx);
+                }
+                // Fan-triangulate the polygon.
+                if (faceIndices.length >= 3) {
+                    for (let t = 1; t < faceIndices.length - 1; t++) {
+                        bucket.indices.push(faceIndices[0], faceIndices[t], faceIndices[t + 1]);
+                    }
+                }
+                break;
+            }
+            case 'g':
+            case 'o': {
+                // A group/object boundary flushes the accumulated faces as one Mesh (one subset per
+                // material) and starts a fresh group. `usemtl` state persists across the boundary per the
+                // OBJ spec — `g`/`o` name geometry, they do not reset the active material.
+                flushGroup(materialBuckets, currentGroupName, document, materials, resolvedMaterials, diagnostics);
+                materialBuckets = new Map();
+                currentGroupName = args || undefined;
+                break;
+            }
+            case 'usemtl': {
+                activeMaterial = args;
+                break;
+            }
+            case 'mtllib': {
+                // Acknowledged; the caller passes the parsed material library via the `materials` param.
+                break;
+            }
+            // Recognized OBJ directives Flight does not model: `s` (smoothing groups), `l`/`p` (line/point
+            // primitives). Crumb them (Skip) per directive so the drop is not silent; a truly-unknown directive
+            // falls through the default and stays silent (it is not an authored Flight-representable feature).
+            case 's':
+            case 'l':
+            case 'p':
+                tallyObjDrop(objDrops, ImportDiagnosticSeverity.Skip, 'obj.directive-unsupported', directive, {
+                    directive,
+                    firstLine: i + 1,
+                });
+                break;
+            default:
+                break;
+        }
+    }
+    // Flush the final group's accumulated faces.
+    flushGroup(materialBuckets, currentGroupName, document, materials, resolvedMaterials, diagnostics);
+    // Emit the aggregated malformed-line/token tallies here in parseObj (the emitting function, so `parseObj`
+    // is the crumbs' origin per the collector contract) — one crumb per (kind, discriminator) with its count.
+    if (objDrops !== null) {
+        for (const tally of objDrops.values()) {
+            reportImportDiagnostic(diagnostics, tally.severity, tally.kind, 'parseObj', {
+                ...tally.detail,
+                count: tally.count,
+            });
+        }
+    }
+    return document;
+}
+function getOrCreateBucket(buckets, material) {
+    let bucket = buckets.get(material);
+    if (bucket === undefined) {
+        bucket = { dedup: new Map(), indices: [], vertices: [] };
+        buckets.set(material, bucket);
+    }
+    return bucket;
+}
+// Parses one face vertex token (e.g. "1/2/3", "1//3", "1/2", "1") and emits the vertex into the
+// bucket, returning the emitted vertex index. Returns -1 on malformed input.
+function parseFaceVertex(token, positions, uvs, normals, bucket, objDrops, lineIndex) {
+    const parts = token.split('/');
+    const posCount = positions.length / 3;
+    const uvCount = uvs.length / 2;
+    const normalCount = normals.length / 3;
+    // Position index (1-based, may be negative). Every drop is tallied — parseFaceVertex runs once per face
+    // vertex, so a per-token report would violate the collector's aggregate-once contract; the parseObj-level
+    // flush emits every tallied crumb (its origin).
+    const rawPosIdx = parseInt(parts[0], 10);
+    if (!Number.isFinite(rawPosIdx) || rawPosIdx === 0) {
+        tallyObjDrop(objDrops, ImportDiagnosticSeverity.Drop, 'obj.face-vertex-invalid', '', {
+            firstLine: lineIndex + 1,
+            firstToken: token,
+        });
+        return -1;
+    }
+    const posIdx = rawPosIdx > 0 ? rawPosIdx - 1 : posCount + rawPosIdx;
+    if (posIdx < 0 || posIdx >= posCount) {
+        tallyObjDrop(objDrops, ImportDiagnosticSeverity.Drop, 'obj.position-index-out-of-range', '', {
+            firstIndex: rawPosIdx,
+            firstLine: lineIndex + 1,
+        });
+        return -1;
+    }
+    // Optional uv/normal refs: a present-but-invalid token (non-numeric, zero, OR out of range) drops that
+    // attribute and keeps the vertex (Recover). The raw token in `firstToken` describes every case uniformly.
+    let uvIdx = -1;
+    if (parts.length >= 2 && parts[1].length > 0) {
+        uvIdx = resolveFaceAttrIndex(parts[1], uvCount);
+        if (uvIdx < 0) {
+            tallyObjDrop(objDrops, ImportDiagnosticSeverity.Recover, 'obj.uv-index-invalid', '', {
+                firstLine: lineIndex + 1,
+                firstToken: parts[1],
+            });
+        }
+    }
+    let normalIdx = -1;
+    if (parts.length >= 3 && parts[2].length > 0) {
+        normalIdx = resolveFaceAttrIndex(parts[2], normalCount);
+        if (normalIdx < 0) {
+            tallyObjDrop(objDrops, ImportDiagnosticSeverity.Recover, 'obj.normal-index-invalid', '', {
+                firstLine: lineIndex + 1,
+                firstToken: parts[2],
+            });
+        }
+    }
+    // Dedup key: unique combination of resolved indices.
+    const key = `${posIdx}/${uvIdx}/${normalIdx}`;
+    const existing = bucket.dedup.get(key);
+    if (existing !== undefined)
+        return existing;
+    const vertexIndex = bucket.vertices.length / CANONICAL_FLOATS_PER_VERTEX;
+    // Position (3 floats).
+    bucket.vertices.push(positions[posIdx * 3], positions[posIdx * 3 + 1], positions[posIdx * 3 + 2]);
+    // Normal (3 floats).
+    if (normalIdx >= 0) {
+        bucket.vertices.push(normals[normalIdx * 3], normals[normalIdx * 3 + 1], normals[normalIdx * 3 + 2]);
+    }
+    else {
+        bucket.vertices.push(0, 0, 0);
+    }
+    // Tangent (4 floats) — OBJ does not carry tangents; zero-filled.
+    bucket.vertices.push(0, 0, 0, 0);
+    // UV (2 floats).
+    if (uvIdx >= 0) {
+        bucket.vertices.push(uvs[uvIdx * 2], uvs[uvIdx * 2 + 1]);
+    }
+    else {
+        bucket.vertices.push(0, 0);
+    }
+    bucket.dedup.set(key, vertexIndex);
+    return vertexIndex;
+}
+// Flushes a group's accumulated material buckets as ONE Mesh: the buckets' vertex records are
+// concatenated into a single interleaved buffer and their triangles into a single index buffer,
+// with one MeshSubset per non-empty bucket addressing that material's contiguous index range. The
+// Mesh's positional `materials` array carries one entry per subset — the Flight material the
+// bucket's `usemtl` name resolves to, or null when the name is unknown or no library was supplied
+// (a null slot resolves to DefaultMaterialKind at draw time). A single-material group is one Mesh
+// with one subset spanning the whole buffer; a multi-material group is one Mesh with several
+// subsets, never a wrapper over per-material child meshes. A group with no faces adds nothing.
+function flushGroup(buckets, name, document, library, resolvedMaterials, diagnostics) {
+    const vertices = [];
+    const indices = [];
+    const subsets = [];
+    const materials = [];
+    for (const [materialName, bucket] of buckets) {
+        if (bucket.indices.length === 0)
+            continue;
+        // Rebase this bucket's local indices onto the combined vertex buffer (its vertices are appended
+        // after everything already collected), then record its contiguous index range as one subset.
+        const vertexBase = vertices.length / CANONICAL_FLOATS_PER_VERTEX;
+        const indexOffset = indices.length;
+        for (let k = 0; k < bucket.indices.length; k++)
+            indices.push(bucket.indices[k] + vertexBase);
+        for (let k = 0; k < bucket.vertices.length; k++)
+            vertices.push(bucket.vertices[k]);
+        subsets.push({ indexCount: bucket.indices.length, indexOffset });
+        materials.push(resolveObjMaterial(materialName, library, resolvedMaterials, document, diagnostics));
+    }
+    if (subsets.length === 0)
+        return;
+    const geometry = createMeshGeometry({
+        indices: Uint32Array.from(indices),
+        layout: CANONICAL_LAYOUT,
+        subsets,
+        vertices: new Float32Array(vertices),
+    });
+    const meshIndex = document.meshes.length;
+    const mesh = { geometry, materials };
+    document.meshes.push(mesh);
+    const nodeIndex = document.nodes.length;
+    const node = { children: [], kind: MeshKind, mesh: meshIndex, transform: createTransform3D() };
+    if (name !== undefined)
+        node.name = name;
+    document.nodes.push(node);
+    document.scenes[0].rootNodes.push(nodeIndex);
+}
+// Converts a parsed MTL material to Flight's BlinnPhongMaterial — OBJ/MTL's own shading model.
+// Kd → diffuse, Ks → specular, Ns → shininess, d (dissolve) → diffuse alpha plus blend mode, and the
+// map_Kd/map_Ks/bump filenames → Unresolved External texture refs (the parser references, it does not
+// load). Ka/map_Ka and the illum model have no Blinn-Phong equivalent — ambient is a scene light in
+// Flight, not a material property — so they are dropped; a caller wanting metallic-roughness PBR
+// converts explicitly downstream.
+function objMaterialToBlinnPhong(material, document) {
+    const result = createBlinnPhongMaterial({
+        diffuse: packObjColor(material.diffuse, material.dissolve),
+        diffuseMap: externalObjTexture(material.mapDiffuse, document),
+        normalMap: externalObjTexture(material.mapBump, document),
+        shininess: material.specularExponent,
+        specular: packObjColor(material.specular, 1),
+        specularMap: externalObjTexture(material.mapSpecular, document),
+    });
+    // A dissolve below 1 is a translucent material; carry it as the diffuse alpha (above) plus a blend
+    // alphaMode so the renderer actually blends rather than treating the alpha as coverage-only.
+    if (material.dissolve < 1)
+        result.alphaMode = 'blend';
+    return result;
+}
+// Wraps an MTL texture filename as an Unresolved External resource ref; null filename → no map.
+function externalObjTexture(uri, document) {
+    return uri === null ? null : createExternalTextureRef(uri, null, document.resources);
+}
+// Packs an MTL sRGB-space [r,g,b] triple (each in [0,1]) plus an alpha into a 0xRRGGBBAA integer.
+function packObjColor(rgb, alpha) {
+    const r = clampChannel(rgb[0]);
+    const g = clampChannel(rgb[1]);
+    const b = clampChannel(rgb[2]);
+    const a = clampChannel(alpha);
+    return ((r << 24) | (g << 16) | (b << 8) | a) >>> 0;
+}
+function clampChannel(value) {
+    return Math.round(Math.min(1, Math.max(0, value)) * 0xff);
+}
+// Resolves an MTL material name to a document material INDEX, memoizing so a name shared across meshes
+// registers one material entry. Empty name (no `usemtl`) or unknown name → -1 (no material; the assembler
+// resolves an out-of-range index to null, DefaultMaterialKind at draw time). A resolved material is
+// appended to the document's materials table and its index cached by name.
+//
+// A `usemtl` name absent from a SUPPLIED library drops that subset's authored material assignment — a
+// data-dropping branch, so it records `obj.material-missing` (deduped by the same name cache, one crumb per
+// distinct missing name). When no library was supplied at all the drop is the documented intentional path
+// (materials resolved downstream), so it stays quiet.
+function resolveObjMaterial(name, library, cache, document, diagnostics) {
+    if (name === '')
+        return -1;
+    const cached = cache.get(name);
+    if (cached !== undefined)
+        return cached;
+    const parsed = library?.materials.get(name);
+    if (parsed === undefined) {
+        if (library !== undefined) {
+            reportImportDiagnostic(diagnostics, ImportDiagnosticSeverity.Drop, 'obj.material-missing', 'resolveObjMaterial', {
+                name,
+            });
+        }
+        cache.set(name, -1);
+        return -1;
+    }
+    const material = objMaterialToBlinnPhong(parsed, document);
+    // Preserve the MTL `newmtl` handle as the material's authored name (findScene3DMaterialByName).
+    material.name = name;
+    const index = document.materials.length;
+    document.materials.push(material);
+    cache.set(name, index);
+    return index;
+}
+// Resolves a 1-based (possibly negative) OBJ face attribute index against `count`; -1 when the token is
+// non-numeric, zero, or resolves outside the table — every case of which drops that attribute reference.
+function resolveFaceAttrIndex(token, count) {
+    const raw = parseInt(token, 10);
+    if (!Number.isFinite(raw) || raw === 0)
+        return -1;
+    const idx = raw > 0 ? raw - 1 : count + raw;
+    return idx < 0 || idx >= count ? -1 : idx;
+}
+// Records one offender against its (kind, discriminator) tally — the aggregate-once alternative to a
+// per-element `reportImportDiagnostic` in the parse loop. No-op (and never allocates) when no collector is
+// engaged. `firstDetail` is kept from the FIRST offender; later ones only bump the count.
+function tallyObjDrop(tallies, severity, kind, discriminator, firstDetail) {
+    if (tallies === null)
+        return;
+    const key = `${kind}|${discriminator}`;
+    const existing = tallies.get(key);
+    if (existing === undefined)
+        tallies.set(key, { count: 1, detail: firstDetail, kind, severity });
+    else
+        existing.count++;
+}
+//# sourceMappingURL=objParse.js.map

package/dist/objParse.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"objParse.js","sourceRoot":"","sources":["../src/objParse.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,MAAM,oBAAoB,CAAC;AACvD,OAAO,EAAE,sBAAsB,EAAE,MAAM,6BAA6B,CAAC;AACrE,OAAO,EAAE,wBAAwB,EAAE,MAAM,qBAAqB,CAAC;AAC/D,OAAO,EAAE,kBAAkB,EAAE,MAAM,gBAAgB,CAAC;AACpD,OAAO,EAAE,yBAAyB,EAAE,MAAM,mBAAmB,CAAC;AAe9D,OAAO,EAAE,wBAAwB,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAErE,OAAO,EAAE,2BAA2B,EAAE,gBAAgB,EAAE,wBAAwB,EAAE,MAAM,UAAU,CAAC;AAEnG,0GAA0G;AAC1G,4DAA4D;AAC5D,MAAM,UAAU,oBAAoB,CAClC,MAAc,EACd,SAAwC,EACxC,WAAgC;IAEhC,OAAO,yBAAyB,CAAC,QAAQ,CAAC,MAAM,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC;AAC7E,CAAC;AAED,uGAAuG;AACvG,wGAAwG;AACxG,yGAAyG;AACzG,wGAAwG;AACxG,wGAAwG;AACxG,uGAAuG;AACvG,mGAAmG;AACnG,kGAAkG;AAClG,oGAAoG;AACpG,EAAE;AACF,yFAAyF;AACzF,6FAA6F;AAC7F,2FAA2F;AAC3F,EAAE;AACF,+FAA+F;AAC/F,MAAM,UAAU,QAAQ,CACtB,MAAc,EACd,SAAwC,EACxC,WAAgC;IAEhC,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,GAAG,GAAa,EAAE,CAAC;IAEzB,MAAM,QAAQ,GAAoB;QAChC,UAAU,EAAE,EAAE;QACd,OAAO,EAAE,EAAE;QACX,MAAM,EAAE,EAAE;QACV,SAAS,EAAE,EAAE;QACb,MAAM,EAAE,EAAE;QACV,QAAQ,EAAE,IAAI;QACd,KAAK,EAAE,EAAE;QACT,SAAS,EAAE,EAAE;QACb,MAAM,EAAE,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC;QAC3B,KAAK,EAAE,EAAE;KACV,CAAC;IAEF,iGAAiG;IACjG,IAAI,gBAAoC,CAAC;IAEzC,+FAA+F;IAC/F,8FAA8F;IAC9F,iGAAiG;IACjG,IAAI,eAAe,GAAG,IAAI,GAAG,EAA0B,CAAC;IACxD,IAAI,cAAc,GAAG,EAAE,CAAC;IAExB,wGAAwG;IACxG,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEpD,sGAAsG;IACtG,yGAAyG;IACzG,qGAAqG;IACrG,MAAM,QAAQ,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,GAAG,EAAwB,CAAC,CAAC,CAAC,IAAI,CAAC;IAEtE,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAC5B,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,EAAE;YAAE,SAAS,CAAC,4BAA4B;QAExF,MAAM,UAAU,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;YACnB,mGAAmG;YACnG,qGAAqG;YACrG,0GAA0G;YAC1G,qGAAqG;YACrG,oGAAoG;YACpG,4DAA4D;YAC5D,IAAI,GAAG,KAAK,GAAG;gBACb,YAAY,CAAC,QAAQ,EAAE,wBAAwB,CAAC,IAAI,EAAE,sBAAsB,EAAE,oBAAoB,EAAE;oBAClG,SAAS,EAAE,CAAC,GAAG,CAAC;oBAChB,MAAM,EAAE,oBAAoB;iBAC7B,CAAC,CAAC;iBACA,IAAI,GAAG,KAAK,IAAI;gBACnB,YAAY,CAAC,QAAQ,EAAE,wBAAwB,CAAC,IAAI,EAAE,sBAAsB,EAAE,oBAAoB,EAAE;oBAClG,SAAS,EAAE,CAAC,GAAG,CAAC;oBAChB,MAAM,EAAE,oBAAoB;iBAC7B,CAAC,CAAC;iBACA,IAAI,GAAG,KAAK,IAAI;gBACnB,YAAY,CAAC,QAAQ,EAAE,wBAAwB,CAAC,IAAI,EAAE,kBAAkB,EAAE,oBAAoB,EAAE;oBAC9F,SAAS,EAAE,CAAC,GAAG,CAAC;oBAChB,MAAM,EAAE,oBAAoB;iBAC7B,CAAC,CAAC;iBACA,IAAI,GAAG,KAAK,GAAG;gBAClB,YAAY,CAAC,QAAQ,EAAE,wBAAwB,CAAC,IAAI,EAAE,2BAA2B,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;iBAC1G,IAAI,GAAG,KAAK,GAAG,IAAI,GAAG,KAAK,GAAG,EAAE,CAAC;gBACpC,mGAAmG;gBACnG,IAAI,GAAG,KAAK,GAAG;oBACb,YAAY,CAAC,QAAQ,EAAE,wBAAwB,CAAC,OAAO,EAAE,yBAAyB,EAAE,EAAE,EAAE;wBACtF,SAAS,EAAE,CAAC,GAAG,CAAC;qBACjB,CAAC,CAAC;gBACL,6FAA6F;gBAC7F,UAAU,CAAC,eAAe,EAAE,gBAAgB,EAAE,QAAQ,EAAE,SAAS,EAAE,iBAAiB,EAAE,WAAW,CAAC,CAAC;gBACnG,eAAe,GAAG,IAAI,GAAG,EAA0B,CAAC;gBACpD,gBAAgB,GAAG,SAAS,CAAC;YAC/B,CAAC;iBAAM,IAAI,GAAG,KAAK,QAAQ,EAAE,CAAC;gBAC5B,gGAAgG;gBAChG,cAAc,GAAG,EAAE,CAAC;YACtB,CAAC;YACD,wGAAwG;YACxG,oGAAoG;YACpG,SAAS;QACX,CAAC;QAED,MAAM,SAAS,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;QAC3C,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAE9C,QAAQ,SAAS,EAAE,CAAC;YAClB,KAAK,GAAG,CAAC,CAAC,CAAC;gBACT,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAChC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACrB,YAAY,CAAC,QAAQ,EAAE,wBAAwB,CAAC,IAAI,EAAE,sBAAsB,EAAE,oBAAoB,EAAE;wBAClG,SAAS,EAAE,CAAC,GAAG,CAAC;wBAChB,MAAM,EAAE,oBAAoB;qBAC7B,CAAC,CAAC;oBACH,MAAM;gBACR,CAAC;gBACD,MAAM,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/B,MAAM,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/B,MAAM,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;oBACtE,YAAY,CAAC,QAAQ,EAAE,wBAAwB,CAAC,IAAI,EAAE,sBAAsB,EAAE,aAAa,EAAE;wBAC3F,SAAS,EAAE,CAAC,GAAG,CAAC;wBAChB,MAAM,EAAE,aAAa;qBACtB,CAAC,CAAC;oBACH,MAAM;gBACR,CAAC;gBACD,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACxB,MAAM;YACR,CAAC;YACD,KAAK,IAAI,CAAC,CAAC,CAAC;gBACV,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAChC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACrB,YAAY,CAAC,QAAQ,EAAE,wBAAwB,CAAC,IAAI,EAAE,sBAAsB,EAAE,oBAAoB,EAAE;wBAClG,SAAS,EAAE,CAAC,GAAG,CAAC;wBAChB,MAAM,EAAE,oBAAoB;qBAC7B,CAAC,CAAC;oBACH,MAAM;gBACR,CAAC;gBACD,MAAM,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/B,MAAM,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/B,MAAM,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;oBACtE,YAAY,CAAC,QAAQ,EAAE,wBAAwB,CAAC,IAAI,EAAE,sBAAsB,EAAE,aAAa,EAAE;wBAC3F,SAAS,EAAE,CAAC,GAAG,CAAC;wBAChB,MAAM,EAAE,aAAa;qBACtB,CAAC,CAAC;oBACH,MAAM;gBACR,CAAC;gBACD,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACtB,MAAM;YACR,CAAC;YACD,KAAK,IAAI,CAAC,CAAC,CAAC;gBACV,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAChC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACrB,YAAY,CAAC,QAAQ,EAAE,wBAAwB,CAAC,IAAI,EAAE,kBAAkB,EAAE,oBAAoB,EAAE;wBAC9F,SAAS,EAAE,CAAC,GAAG,CAAC;wBAChB,MAAM,EAAE,oBAAoB;qBAC7B,CAAC,CAAC;oBACH,MAAM;gBACR,CAAC;gBACD,MAAM,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/B,MAAM,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC/C,YAAY,CAAC,QAAQ,EAAE,wBAAwB,CAAC,IAAI,EAAE,kBAAkB,EAAE,aAAa,EAAE;wBACvF,SAAS,EAAE,CAAC,GAAG,CAAC;wBAChB,MAAM,EAAE,aAAa;qBACtB,CAAC,CAAC;oBACH,MAAM;gBACR,CAAC;gBACD,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;gBACnB,MAAM;YACR,CAAC;YACD,KAAK,GAAG,CAAC,CAAC,CAAC;gBACT,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBACvC,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC5B,YAAY,CAAC,QAAQ,EAAE,wBAAwB,CAAC,IAAI,EAAE,2BAA2B,EAAE,EAAE,EAAE;wBACrF,SAAS,EAAE,CAAC,GAAG,CAAC;qBACjB,CAAC,CAAC;oBACH,MAAM;gBACR,CAAC;gBAED,MAAM,MAAM,GAAG,iBAAiB,CAAC,eAAe,EAAE,cAAc,CAAC,CAAC;gBAClE,MAAM,WAAW,GAAa,EAAE,CAAC;gBAEjC,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,YAAY,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;oBAChD,MAAM,GAAG,GAAG,eAAe,CAAC,YAAY,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;oBAC5F,IAAI,GAAG,GAAG,CAAC;wBAAE,MAAM;oBACnB,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACxB,CAAC;gBAED,+BAA+B;gBAC/B,IAAI,WAAW,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;oBAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;wBAChD,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBAC1E,CAAC;gBACH,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,GAAG,CAAC;YACT,KAAK,GAAG,CAAC,CAAC,CAAC;gBACT,oFAAoF;gBACpF,0FAA0F;gBAC1F,2EAA2E;gBAC3E,UAAU,CAAC,eAAe,EAAE,gBAAgB,EAAE,QAAQ,EAAE,SAAS,EAAE,iBAAiB,EAAE,WAAW,CAAC,CAAC;gBACnG,eAAe,GAAG,IAAI,GAAG,EAA0B,CAAC;gBACpD,gBAAgB,GAAG,IAAI,IAAI,SAAS,CAAC;gBACrC,MAAM;YACR,CAAC;YACD,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACd,cAAc,GAAG,IAAI,CAAC;gBACtB,MAAM;YACR,CAAC;YACD,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACd,yFAAyF;gBACzF,MAAM;YACR,CAAC;YACD,+FAA+F;YAC/F,oGAAoG;YACpG,mGAAmG;YACnG,KAAK,GAAG,CAAC;YACT,KAAK,GAAG,CAAC;YACT,KAAK,GAAG;gBACN,YAAY,CAAC,QAAQ,EAAE,wBAAwB,CAAC,IAAI,EAAE,2BAA2B,EAAE,SAAS,EAAE;oBAC5F,SAAS;oBACT,SAAS,EAAE,CAAC,GAAG,CAAC;iBACjB,CAAC,CAAC;gBACH,MAAM;YACR;gBACE,MAAM;QACV,CAAC;IACH,CAAC;IAED,6CAA6C;IAC7C,UAAU,CAAC,eAAe,EAAE,gBAAgB,EAAE,QAAQ,EAAE,SAAS,EAAE,iBAAiB,EAAE,WAAW,CAAC,CAAC;IAEnG,0GAA0G;IAC1G,0GAA0G;IAC1G,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;QACtB,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YACtC,sBAAsB,CAAC,WAAW,EAAE,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,EAAE,UAAU,EAAE;gBAC1E,GAAG,KAAK,CAAC,MAAM;gBACf,KAAK,EAAE,KAAK,CAAC,KAAK;aACnB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAWD,SAAS,iBAAiB,CAAC,OAAoC,EAAE,QAAgB;IAC/E,IAAI,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACnC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,MAAM,GAAG,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;QACzD,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAChC,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,gGAAgG;AAChG,6EAA6E;AAC7E,SAAS,eAAe,CACtB,KAAa,EACb,SAA4B,EAC5B,GAAsB,EACtB,OAA0B,EAC1B,MAAsB,EACtB,QAA0C,EAC1C,SAAiB;IAEjB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC/B,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;IACtC,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;IAC/B,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;IAEvC,wGAAwG;IACxG,0GAA0G;IAC1G,gDAAgD;IAChD,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACzC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;QACnD,YAAY,CAAC,QAAQ,EAAE,wBAAwB,CAAC,IAAI,EAAE,yBAAyB,EAAE,EAAE,EAAE;YACnF,SAAS,EAAE,SAAS,GAAG,CAAC;YACxB,UAAU,EAAE,KAAK;SAClB,CAAC,CAAC;QACH,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IACD,MAAM,MAAM,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,SAAS,CAAC;IACpE,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,QAAQ,EAAE,CAAC;QACrC,YAAY,CAAC,QAAQ,EAAE,wBAAwB,CAAC,IAAI,EAAE,iCAAiC,EAAE,EAAE,EAAE;YAC3F,UAAU,EAAE,SAAS;YACrB,SAAS,EAAE,SAAS,GAAG,CAAC;SACzB,CAAC,CAAC;QACH,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IAED,uGAAuG;IACvG,0GAA0G;IAC1G,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;IACf,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7C,KAAK,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAChD,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,YAAY,CAAC,QAAQ,EAAE,wBAAwB,CAAC,OAAO,EAAE,sBAAsB,EAAE,EAAE,EAAE;gBACnF,SAAS,EAAE,SAAS,GAAG,CAAC;gBACxB,UAAU,EAAE,KAAK,CAAC,CAAC,CAAC;aACrB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;IACnB,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7C,SAAS,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;QACxD,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;YAClB,YAAY,CAAC,QAAQ,EAAE,wBAAwB,CAAC,OAAO,EAAE,0BAA0B,EAAE,EAAE,EAAE;gBACvF,SAAS,EAAE,SAAS,GAAG,CAAC;gBACxB,UAAU,EAAE,KAAK,CAAC,CAAC,CAAC;aACrB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,qDAAqD;IACrD,MAAM,GAAG,GAAG,GAAG,MAAM,IAAI,KAAK,IAAI,SAAS,EAAE,CAAC;IAC9C,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACvC,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,QAAQ,CAAC;IAE5C,MAAM,WAAW,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,2BAA2B,CAAC;IAEzE,uBAAuB;IACvB,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAElG,qBAAqB;IACrB,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;QACnB,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,SAAS,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,SAAS,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACvG,CAAC;SAAM,CAAC;QACN,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,CAAC;IAED,iEAAiE;IACjE,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAEjC,iBAAiB;IACjB,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACf,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC;SAAM,CAAC;QACN,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7B,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;IACnC,OAAO,WAAW,CAAC;AACrB,CAAC;AAED,8FAA8F;AAC9F,gGAAgG;AAChG,kGAAkG;AAClG,6FAA6F;AAC7F,kGAAkG;AAClG,kGAAkG;AAClG,6FAA6F;AAC7F,+FAA+F;AAC/F,SAAS,UAAU,CACjB,OAA8C,EAC9C,IAAwB,EACxB,QAAyB,EACzB,OAAiD,EACjD,iBAAsC,EACtC,WAA2C;IAE3C,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,OAAO,GAAiB,EAAE,CAAC;IACjC,MAAM,SAAS,GAAa,EAAE,CAAC;IAE/B,KAAK,MAAM,CAAC,YAAY,EAAE,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QAC7C,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAE1C,gGAAgG;QAChG,6FAA6F;QAC7F,MAAM,UAAU,GAAG,QAAQ,CAAC,MAAM,GAAG,2BAA2B,CAAC;QACjE,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QAC7F,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAEnF,OAAO,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,EAAE,CAAC,CAAC;QACjE,SAAS,CAAC,IAAI,CAAC,kBAAkB,CAAC,YAAY,EAAE,OAAO,EAAE,iBAAiB,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC,CAAC;IACtG,CAAC;IAED,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO;IAEjC,MAAM,QAAQ,GAAG,kBAAkB,CAAC;QAClC,OAAO,EAAE,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC;QAClC,MAAM,EAAE,gBAAgB;QACxB,OAAO;QACP,QAAQ,EAAE,IAAI,YAAY,CAAC,QAAQ,CAAC;KACrC,CAAC,CAAC;IACH,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC;IACzC,MAAM,IAAI,GAAwB,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC;IAC1D,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3B,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC;IACxC,MAAM,IAAI,GAAwB,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,SAAS,EAAE,SAAS,EAAE,iBAAiB,EAAE,EAAE,CAAC;IACpH,IAAI,IAAI,KAAK,SAAS;QAAE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACzC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;AAC/C,CAAC;AAED,+FAA+F;AAC/F,qGAAqG;AACrG,sGAAsG;AACtG,oGAAoG;AACpG,iGAAiG;AACjG,kCAAkC;AAClC,SAAS,uBAAuB,CAAC,QAA+B,EAAE,QAAyB;IACzF,MAAM,MAAM,GAAG,wBAAwB,CAAC;QACtC,OAAO,EAAE,YAAY,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,QAAQ,CAAC;QAC1D,UAAU,EAAE,kBAAkB,CAAC,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC;QAC7D,SAAS,EAAE,kBAAkB,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC;QACzD,SAAS,EAAE,QAAQ,CAAC,gBAAgB;QACpC,QAAQ,EAAE,YAAY,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC5C,WAAW,EAAE,kBAAkB,CAAC,QAAQ,CAAC,WAAW,EAAE,QAAQ,CAAC;KAChE,CAAC,CAAC;IACH,mGAAmG;IACnG,6FAA6F;IAC7F,IAAI,QAAQ,CAAC,QAAQ,GAAG,CAAC;QAAE,MAAM,CAAC,SAAS,GAAG,OAAO,CAAC;IACtD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,gGAAgG;AAChG,SAAS,kBAAkB,CAAC,GAAkB,EAAE,QAAyB;IACvE,OAAO,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,wBAAwB,CAAC,GAAG,EAAE,IAAI,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC;AACvF,CAAC;AAED,kGAAkG;AAClG,SAAS,YAAY,CAAC,GAAsC,EAAE,KAAa;IACzE,MAAM,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/B,MAAM,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/B,MAAM,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/B,MAAM,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;IAC9B,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;AACtD,CAAC;AAED,SAAS,YAAY,CAAC,KAAa;IACjC,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;AAC5D,CAAC;AAED,uGAAuG;AACvG,0GAA0G;AAC1G,oGAAoG;AACpG,2EAA2E;AAC3E,EAAE;AACF,sGAAsG;AACtG,4GAA4G;AAC5G,0GAA0G;AAC1G,sDAAsD;AACtD,SAAS,kBAAkB,CACzB,IAAY,EACZ,OAAiD,EACjD,KAA0B,EAC1B,QAAyB,EACzB,WAA2C;IAE3C,IAAI,IAAI,KAAK,EAAE;QAAE,OAAO,CAAC,CAAC,CAAC;IAC3B,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC/B,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC;IAExC,MAAM,MAAM,GAAG,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC5C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,sBAAsB,CAAC,WAAW,EAAE,wBAAwB,CAAC,IAAI,EAAE,sBAAsB,EAAE,oBAAoB,EAAE;gBAC/G,IAAI;aACL,CAAC,CAAC;QACL,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QACpB,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IACD,MAAM,QAAQ,GAAG,uBAAuB,CAAC,MAAM,EAAE,QAAQ,CAAwB,CAAC;IAClF,gGAAgG;IAChG,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC;IACrB,MAAM,KAAK,GAAG,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC;IACxC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,QAAmC,CAAC,CAAC;IAC7D,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACvB,OAAO,KAAK,CAAC;AACf,CAAC;AAED,wGAAwG;AACxG,yGAAyG;AACzG,SAAS,oBAAoB,CAAC,KAAa,EAAE,KAAa;IACxD,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAChC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC,CAAC;IAClD,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC;IAC5C,OAAO,GAAG,GAAG,CAAC,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;AAC5C,CAAC;AAaD,qGAAqG;AACrG,2GAA2G;AAC3G,0FAA0F;AAC1F,SAAS,YAAY,CACnB,OAAyC,EACzC,QAAkC,EAClC,IAAY,EACZ,aAAqB,EACrB,WAAsD;IAEtD,IAAI,OAAO,KAAK,IAAI;QAAE,OAAO;IAC7B,MAAM,GAAG,GAAG,GAAG,IAAI,IAAI,aAAa,EAAE,CAAC;IACvC,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAClC,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;;QAC3F,QAAQ,CAAC,KAAK,EAAE,CAAC;AACxB,CAAC"}

package/dist/sceneSkeleton.d.ts

@@ -0,0 +1,3 @@
+import type { Node3D } from '@flighthq/types';
+export declare function findScene3DSkeletonJoints(root: Readonly<Node3D>): readonly Node3D[] | null;
+//# sourceMappingURL=sceneSkeleton.d.ts.map

package/dist/sceneSkeleton.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sceneSkeleton.d.ts","sourceRoot":"","sources":["../src/sceneSkeleton.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAQ,MAAM,EAAE,MAAM,iBAAiB,CAAC;AAoBpD,wBAAgB,yBAAyB,CAAC,IAAI,EAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,SAAS,MAAM,EAAE,GAAG,IAAI,CAW1F"}

package/dist/sceneSkeleton.js

@@ -0,0 +1,34 @@
+import { getNodeChildren } from '@flighthq/node';
+import { isMesh } from '@flighthq/scene3d';
+// Walks a built scene for the first skinned mesh and returns its skeleton's joint nodes — the same node
+// handles the skin was bound to, so an animation clip bound to them deforms the mesh. Null when the scene
+// has no skinned mesh.
+//
+// This is the PUBLIC joint-finder for the multi-clip skeletal-import workflow: import the mesh once, then
+// bind several animations to its skeleton by name-safe joint handles rather than re-collecting them by
+// hand. For a single `.md5anim` prefer the `importMd5Mesh(meshSource, animSource)` composer, which uses
+// this internally; for MULTIPLE clips against one mesh, `createScene3DFromMd5Mesh` produces a scene with no
+// animation, and this finds the joints each `parseMd5Anim` binds to:
+//
+//   const scene = createScene3DFromMd5Mesh(meshSource);
+//   const joints = findScene3DSkeletonJoints(scene.root)!;
+//   scene.animations['walk'] = parseMd5Anim(walkSource, joints)!;
+//   scene.animations['run'] = parseMd5Anim(runSource, joints)!;
+//
+// Use this rather than hand-rolling `getNodeChildByName(root, 'skeleton')` + a manual descendant walk: the
+// MD5/AWD anim binders match channels to joints by NAME, so any joint set carrying the right names works,
+// but this returns the skin's own joint array directly — the canonical, order-and-name-correct handle set.
+export function findScene3DSkeletonJoints(root) {
+    const stack = [...getNodeChildren(root)];
+    while (stack.length > 0) {
+        const node = stack.pop();
+        if (isMesh(node)) {
+            const skin = node.skin;
+            if (skin != null)
+                return skin.skeleton.joints;
+        }
+        stack.push(...getNodeChildren(node));
+    }
+    return null;
+}
+//# sourceMappingURL=sceneSkeleton.js.map

package/dist/sceneSkeleton.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sceneSkeleton.js","sourceRoot":"","sources":["../src/sceneSkeleton.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AACjD,OAAO,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAC;AAG3C,wGAAwG;AACxG,0GAA0G;AAC1G,uBAAuB;AACvB,EAAE;AACF,0GAA0G;AAC1G,uGAAuG;AACvG,wGAAwG;AACxG,4GAA4G;AAC5G,qEAAqE;AACrE,EAAE;AACF,wDAAwD;AACxD,2DAA2D;AAC3D,kEAAkE;AAClE,gEAAgE;AAChE,EAAE;AACF,2GAA2G;AAC3G,0GAA0G;AAC1G,2GAA2G;AAC3G,MAAM,UAAU,yBAAyB,CAAC,IAAsB;IAC9D,MAAM,KAAK,GAAa,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;IACnD,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;QAC1B,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACjB,MAAM,IAAI,GAAI,IAAwB,CAAC,IAAI,CAAC;YAC5C,IAAI,IAAI,IAAI,IAAI;gBAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;QAChD,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/shared.d.ts

@@ -0,0 +1,18 @@
+import type { EmbeddedImageResourceReference, ExternalImageResourceReference, ImageResourceReference, SkinInfluence, Texture, VertexAttributeLayout } from '@flighthq/types';
+export declare const CANONICAL_FLOATS_PER_VERTEX = 12;
+export declare const CANONICAL_LAYOUT: VertexAttributeLayout;
+export declare const SKINNED_FLOATS_PER_VERTEX: number;
+export declare const MAX_SKIN_INFLUENCES = 4;
+export declare function buildEmbeddedImageResourceReference(bytes: Uint8Array, mimeType: string | null): EmbeddedImageResourceReference;
+export declare function buildExternalImageResourceReference(uri: string, basePath?: string | null): ExternalImageResourceReference;
+export declare function convertPositionsZUpToYUp(values: ArrayLike<number> & {
+    [i: number]: number;
+}, stride?: number, offset?: number): void;
+export declare function convertQuaternionsZUpToYUp(values: number[], stride?: number, offset?: number): void;
+export declare function convertTransformLhToRh(transform: Float64Array): void;
+export declare function createEmbeddedTextureRef(bytes: Uint8Array, mimeType: string | null, resources?: ImageResourceReference[]): Texture;
+export declare function createExternalTextureRef(uri: string, basePath?: string | null, resources?: ImageResourceReference[]): Texture;
+export declare function negateVec3Z(values: number[]): void;
+export declare function packSkinInfluences(influences: SkinInfluence[], outJoints: number[], outWeights: number[]): void;
+export declare function reverseTriangleWinding(indices: number[]): void;
+//# sourceMappingURL=shared.d.ts.map

package/dist/shared.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"shared.d.ts","sourceRoot":"","sources":["../src/shared.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EACV,8BAA8B,EAC9B,8BAA8B,EAC9B,sBAAsB,EACtB,aAAa,EACb,OAAO,EACP,qBAAqB,EACtB,MAAM,iBAAiB,CAAC;AAGzB,eAAO,MAAM,2BAA2B,KAAK,CAAC;AAC9C,eAAO,MAAM,gBAAgB,EAAE,qBAQ9B,CAAC;AAIF,eAAO,MAAM,yBAAyB,QAAoD,CAAC;AAK3F,eAAO,MAAM,mBAAmB,IAAI,CAAC;AAErC,wBAAgB,mCAAmC,CACjD,KAAK,EAAE,UAAU,EACjB,QAAQ,EAAE,MAAM,GAAG,IAAI,GACtB,8BAA8B,CAQhC;AAED,wBAAgB,mCAAmC,CACjD,GAAG,EAAE,MAAM,EACX,QAAQ,GAAE,MAAM,GAAG,IAAW,GAC7B,8BAA8B,CAShC;AAWD,wBAAgB,wBAAwB,CACtC,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG;IAAE,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAA;CAAE,EACnD,MAAM,SAAI,EACV,MAAM,SAAI,GACT,IAAI,CAMN;AAID,wBAAgB,0BAA0B,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,MAAM,SAAI,EAAE,MAAM,SAAI,GAAG,IAAI,CAMzF;AAED,wBAAgB,sBAAsB,CAAC,SAAS,EAAE,YAAY,GAAG,IAAI,CAQpE;AAMD,wBAAgB,wBAAwB,CACtC,KAAK,EAAE,UAAU,EACjB,QAAQ,EAAE,MAAM,GAAG,IAAI,EACvB,SAAS,CAAC,EAAE,sBAAsB,EAAE,GACnC,OAAO,CAYT;AAOD,wBAAgB,wBAAwB,CACtC,GAAG,EAAE,MAAM,EACX,QAAQ,GAAE,MAAM,GAAG,IAAW,EAC9B,SAAS,CAAC,EAAE,sBAAsB,EAAE,GACnC,OAAO,CAYT;AAKD,wBAAgB,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAIlD;AAQD,wBAAgB,kBAAkB,CAAC,UAAU,EAAE,aAAa,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,EAAE,UAAU,EAAE,MAAM,EAAE,GAAG,IAAI,CAc/G;AAMD,wBAAgB,sBAAsB,CAAC,OAAO,EAAE,MAAM,EAAE,GAAG,IAAI,CAM9D"}