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

package/dist/md2Parse.js

@@ -0,0 +1,408 @@
+import { createAnimationTrack } from '@flighthq/animation';
+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, Scene3DAnimationPathWeights } from '@flighthq/types';
+import { MD2_ANORMS, MD2_COMPRESSED_VERTEX_SIZE, MD2_FRAME_HEADER_SIZE, MD2_FRAME_FPS, MD2_FRAME_NAME_SIZE, MD2_HEADER_SIZE, MD2_MAGIC, MD2_SKIN_SIZE, MD2_TEXCOORD_SIZE, MD2_TRIANGLE_SIZE, MD2_VERSION, } from './md2Schema';
+import { CANONICAL_FLOATS_PER_VERTEX, CANONICAL_LAYOUT, createExternalTextureRef } from './shared';
+// Parses an id Software MD2 (Quake 2) binary model into a Scene3D. Frame 0 is the base pose of a single
+// Mesh node; every subsequent frame becomes a morph target (position/normal deltas from frame 0), so
+// the mesh carries a MeshMorph for its vertex-frame animation (createScene3DFromMd2 folds the clip that drives it
+// — see agents/morph-target-animation.md, where MD2 is the legacy validation case for the morph
+// deformer). Compressed vertices are decompressed using each frame's scale and translate vectors, and
+// normals are resolved from the 162-entry Anorms lookup table. UV coordinates are scaled from integer
+// texture-space values to 0-1 using the header's skinWidth and skinHeight.
+//
+// Because MD2 triangles reference vertex and texcoord indices independently (like OBJ), the parser
+// re-indexes using a dedup map keyed by "vertIdx/texIdx" to build the canonical interleaved vertex
+// buffer, remembering each deduped vertex's source MD2 vertex index so the per-frame morph deltas map
+// through the same re-indexing. MD2's oddities — byte-quantized frames, the normal LUT, and the Z-up→
+// Y-up reflection — stay quarantined here; the emitted morph targets are plain Y-up float deltas.
+//
+// Malformed input records an ImportDiagnostic (into an engaged collector) and returns an empty Scene3D rather than throwing. Convenience over
+// `createScene3DFromDocument(parseMd2(bytes))`.
+export function createScene3DFromMd2(bytes, diagnostics) {
+    return createScene3DFromDocument(parseMd2(bytes, diagnostics));
+}
+// Parses an id Software MD2 (Quake 2) binary model into a format-neutral Scene3DDocument: one Mesh node
+// whose base pose is frame 0 and whose per-frame vertex animation is carried as a MeshMorph (each later
+// frame a position/normal delta target), plus one weights animation driving that morph. Assemble into a
+// live Scene3D with `createScene3DFromDocument`. Malformed input returns an empty document, recording an ImportDiagnostic when a collector is engaged.
+export function parseMd2(bytes, diagnostics) {
+    if (bytes.length < MD2_HEADER_SIZE) {
+        reportImportDiagnostic(diagnostics, ImportDiagnosticSeverity.Reject, 'md2.header-too-short', 'parseMd2', {
+            byteLength: bytes.length,
+        });
+        return emptyMd2Document();
+    }
+    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
+    const magic = view.getInt32(0, true);
+    if (magic !== MD2_MAGIC) {
+        reportImportDiagnostic(diagnostics, ImportDiagnosticSeverity.Reject, 'md2.bad-magic', 'parseMd2', {
+            magic: (magic >>> 0).toString(16),
+        });
+        return emptyMd2Document();
+    }
+    const version = view.getInt32(4, true);
+    if (version !== MD2_VERSION) {
+        reportImportDiagnostic(diagnostics, ImportDiagnosticSeverity.Reject, 'md2.unsupported-version', 'parseMd2', {
+            version,
+        });
+        return emptyMd2Document();
+    }
+    const skinWidth = view.getInt32(8, true);
+    const skinHeight = view.getInt32(12, true);
+    const numSkins = view.getInt32(20, true);
+    const numVertices = view.getInt32(24, true);
+    const numTexCoords = view.getInt32(28, true);
+    const numTriangles = view.getInt32(32, true);
+    const numFrames = view.getInt32(40, true);
+    const offSkins = view.getInt32(44, true);
+    const offTexCoords = view.getInt32(48, true);
+    const offTriangles = view.getInt32(52, true);
+    const offFrames = view.getInt32(56, true);
+    if (numFrames < 1) {
+        reportImportDiagnostic(diagnostics, ImportDiagnosticSeverity.Reject, 'md2.no-frames', 'parseMd2');
+        return emptyMd2Document();
+    }
+    if (numTriangles < 1) {
+        reportImportDiagnostic(diagnostics, ImportDiagnosticSeverity.Reject, 'md2.no-triangles', 'parseMd2');
+        return emptyMd2Document();
+    }
+    // Validate that the buffer contains the data regions we need — including every frame (each frame is
+    // its own header + compressed-vertex block, laid contiguously from offFrames).
+    const frameStride = MD2_FRAME_HEADER_SIZE + numVertices * MD2_COMPRESSED_VERTEX_SIZE;
+    const texCoordsEnd = offTexCoords + numTexCoords * MD2_TEXCOORD_SIZE;
+    const trianglesEnd = offTriangles + numTriangles * MD2_TRIANGLE_SIZE;
+    const allFramesEnd = offFrames + numFrames * frameStride;
+    if (texCoordsEnd > bytes.length || trianglesEnd > bytes.length || allFramesEnd > bytes.length) {
+        reportImportDiagnostic(diagnostics, ImportDiagnosticSeverity.Reject, 'md2.truncated-data-region', 'parseMd2', {
+            byteLength: bytes.length,
+        });
+        return emptyMd2Document();
+    }
+    // Read texcoords: int16 s, int16 t per entry. Scale to 0-1 using skinWidth/skinHeight.
+    const uvScaleS = skinWidth > 0 ? 1 / skinWidth : 0;
+    const uvScaleT = skinHeight > 0 ? 1 / skinHeight : 0;
+    const texS = new Float32Array(numTexCoords);
+    const texT = new Float32Array(numTexCoords);
+    for (let i = 0; i < numTexCoords; i++) {
+        const base = offTexCoords + i * MD2_TEXCOORD_SIZE;
+        texS[i] = view.getInt16(base, true) * uvScaleS;
+        texT[i] = view.getInt16(base + 2, true) * uvScaleT;
+    }
+    // Decompress every frame into per-vertex Y-up positions + Anorms-decoded normals. Frame 0 is the base
+    // pose; the rest become morph targets. Each frame carries its own quantization scale/translate, so
+    // dequantization is per-frame; the Z-up→Y-up reflection is applied here so the morph deltas below are
+    // computed entirely in Flight's Y-up space.
+    const frames = readMd2Frames(bytes, view, offFrames, numFrames, numVertices, frameStride, diagnostics);
+    const base = frames[0];
+    // Re-index triangles. Each MD2 triangle has 3 vertex indices and 3 texcoord indices (independent
+    // indexing like OBJ). Build a dedup map keyed by "vertIdx/texIdx", remembering each deduped vertex's
+    // source MD2 vertex index so the per-frame morph deltas map through the same re-indexing.
+    const dedup = new Map();
+    const interleavedVertices = [];
+    const sourceVertexIndices = [];
+    const indices = [];
+    // Out-of-range triangle indices are aggregated and reported once after the loop rather than per corner
+    // — the perf contract keeps the hot per-corner loop free of per-element seam calls (a well-formed model
+    // reaches neither counter).
+    let outOfRangeVertexCorners = 0;
+    let outOfRangeTexCoordCorners = 0;
+    for (let t = 0; t < numTriangles; t++) {
+        const triBase = offTriangles + t * MD2_TRIANGLE_SIZE;
+        for (let c = 0; c < 3; c++) {
+            const vertIdx = view.getUint16(triBase + c * 2, true);
+            const texIdx = view.getUint16(triBase + 6 + c * 2, true);
+            if (vertIdx >= numVertices) {
+                outOfRangeVertexCorners++;
+                continue;
+            }
+            if (texIdx >= numTexCoords) {
+                outOfRangeTexCoordCorners++;
+                continue;
+            }
+            const key = `${vertIdx}/${texIdx}`;
+            let idx = dedup.get(key);
+            if (idx === undefined) {
+                idx = interleavedVertices.length / CANONICAL_FLOATS_PER_VERTEX;
+                const p = vertIdx * 3;
+                // Position (3 floats), base-frame Y-up.
+                interleavedVertices.push(base.positions[p], base.positions[p + 1], base.positions[p + 2]);
+                // Normal (3 floats), base-frame Y-up.
+                interleavedVertices.push(base.normals[p], base.normals[p + 1], base.normals[p + 2]);
+                // Tangent (4 floats) — MD2 does not carry tangents; zero-filled.
+                interleavedVertices.push(0, 0, 0, 0);
+                // UV (2 floats).
+                interleavedVertices.push(texS[texIdx], texT[texIdx]);
+                sourceVertexIndices.push(vertIdx);
+                dedup.set(key, idx);
+            }
+            indices.push(idx);
+        }
+    }
+    if (outOfRangeVertexCorners > 0) {
+        reportImportDiagnostic(diagnostics, ImportDiagnosticSeverity.Drop, 'md2.triangle-vertex-index-out-of-range', 'parseMd2', {
+            corners: outOfRangeVertexCorners,
+        });
+    }
+    if (outOfRangeTexCoordCorners > 0) {
+        reportImportDiagnostic(diagnostics, ImportDiagnosticSeverity.Drop, 'md2.triangle-texcoord-index-out-of-range', 'parseMd2', {
+            corners: outOfRangeTexCoordCorners,
+        });
+    }
+    if (indices.length === 0) {
+        reportImportDiagnostic(diagnostics, ImportDiagnosticSeverity.Reject, 'md2.no-valid-triangles', 'parseMd2');
+        return emptyMd2Document();
+    }
+    // MD2 has no lighting-model parameters — each skin is a texture path, and a model's several skins are
+    // alternate diffuse textures for the same mesh (one active at a time). Emit every skin as a
+    // BlinnPhongMaterial in the document's materials table so a caller can swap alternates in, and bind the
+    // first to the mesh's single subset. MD2's own shading is diffuse-textured.
+    const document = emptyMd2Document();
+    const meshMaterials = [];
+    // Empty (all-null path) skin records are counted in numSkins but yield no material; tally them and flush
+    // one crumb after the loop rather than reporting per skin (aggregate-once).
+    let emptySkinCount = 0;
+    let firstEmptySkin = -1;
+    for (let s = 0; s < numSkins; s++) {
+        const skinOffset = offSkins + s * MD2_SKIN_SIZE;
+        if (skinOffset + MD2_SKIN_SIZE > bytes.length) {
+            reportImportDiagnostic(diagnostics, ImportDiagnosticSeverity.Drop, 'md2.skin-record-truncated', 'parseMd2', {
+                skin: s,
+            });
+            break;
+        }
+        const skinName = readMd2SkinName(bytes, skinOffset);
+        if (skinName.length === 0) {
+            if (emptySkinCount === 0)
+                firstEmptySkin = s;
+            emptySkinCount++;
+            continue;
+        }
+        const material = createBlinnPhongMaterial({
+            diffuseMap: createExternalTextureRef(skinName, null, document.resources),
+        });
+        // MD2's skin path is the material's authored identity — preserve it as the name.
+        material.name = skinName;
+        const index = document.materials.length;
+        document.materials.push(material);
+        // Bind the first non-empty skin to the mesh; the rest stay available as alternates.
+        if (meshMaterials.length === 0)
+            meshMaterials.push(index);
+    }
+    if (emptySkinCount > 0) {
+        reportImportDiagnostic(diagnostics, ImportDiagnosticSeverity.Drop, 'md2.skin-empty-path', 'parseMd2', {
+            count: emptySkinCount,
+            firstSkin: firstEmptySkin,
+        });
+    }
+    const vertices = new Float32Array(interleavedVertices);
+    const indexArray = Uint32Array.from(indices);
+    const geometry = createMeshGeometry({ indices: indexArray, layout: CANONICAL_LAYOUT, vertices });
+    const morph = buildMd2Morph(frames, sourceVertexIndices);
+    const documentMesh = { geometry, materials: meshMaterials };
+    if (morph !== null)
+        documentMesh.morph = morph;
+    document.meshes.push(documentMesh);
+    document.nodes.push({ children: [], kind: MeshKind, mesh: 0, transform: createTransform3D() });
+    document.scenes[0].rootNodes.push(0);
+    // Realize MD2's per-frame vertex animation as weight-track channels on the generic morph substrate.
+    // MD2 encodes named sub-animations by frame-name prefix ("stand01".."run06".."attack01"..), so the
+    // frames are segmented into one named clip per contiguous same-prefix run rather than a single clip.
+    // Within a clip, adjacent-frame weights form the two-frame lerp (a hat function) MD2 semantics call
+    // for. A single-frame model has no motion and leaves `animations` empty. Channels bind mesh node 0.
+    document.animations.push(...buildMd2MorphAnimations(frames, morph));
+    return document;
+}
+// Decompresses every MD2 frame into Y-up positions + Anorms-decoded normals, indexed by the raw MD2
+// vertex index. Each frame carries its own byte-quantization scale/translate (position = compressed *
+// scale + translate); normals are the 162-entry Anorms unit vectors. Both are reflected Z-up→Y-up
+// (x, y, z) → (x, z, -y) so all downstream morph math is in Flight's space. This is where MD2's three
+// quantization/LUT/handedness oddities are quarantined.
+function readMd2Frames(bytes, view, offFrames, numFrames, numVertices, frameStride, diagnostics) {
+    const frames = [];
+    // uint8 normal indices can exceed the 162-entry table in malformed files; collect the distinct
+    // offenders and report once rather than per-vertex. Only allocated when a collector is engaged.
+    const outOfRangeNormals = diagnostics ? new Set() : null;
+    for (let f = 0; f < numFrames; f++) {
+        const frameBase = offFrames + f * frameStride;
+        const scaleX = view.getFloat32(frameBase, true);
+        const scaleY = view.getFloat32(frameBase + 4, true);
+        const scaleZ = view.getFloat32(frameBase + 8, true);
+        const translateX = view.getFloat32(frameBase + 12, true);
+        const translateY = view.getFloat32(frameBase + 16, true);
+        const translateZ = view.getFloat32(frameBase + 20, true);
+        // The frame name (its sub-animation label) is the 16-byte field after the scale+translate vectors.
+        const name = readMd2FrameName(bytes, frameBase + 24);
+        const verticesBase = frameBase + MD2_FRAME_HEADER_SIZE;
+        const positions = new Float32Array(numVertices * 3);
+        const normals = new Float32Array(numVertices * 3);
+        for (let i = 0; i < numVertices; i++) {
+            const b = verticesBase + i * MD2_COMPRESSED_VERTEX_SIZE;
+            const px = bytes[b] * scaleX + translateX;
+            const py = bytes[b + 1] * scaleY + translateY;
+            const pz = bytes[b + 2] * scaleZ + translateZ;
+            const p = i * 3;
+            // Z-up → Y-up: (x, y, z) → (x, z, -y).
+            positions[p] = px;
+            positions[p + 1] = pz;
+            positions[p + 2] = -py;
+            const ni = bytes[b + 3];
+            if (ni < MD2_ANORMS.length) {
+                const n = MD2_ANORMS[ni];
+                normals[p] = n[0];
+                normals[p + 1] = n[2];
+                normals[p + 2] = -n[1];
+            }
+            else if (outOfRangeNormals !== null) {
+                outOfRangeNormals.add(ni);
+            }
+        }
+        frames.push({ name, normals, positions });
+    }
+    if (outOfRangeNormals !== null && outOfRangeNormals.size > 0) {
+        // Recover, not Drop: the geometry survives with those normals left zero.
+        reportImportDiagnostic(diagnostics, ImportDiagnosticSeverity.Recover, 'md2.normal-index-out-of-range', 'readMd2Frames', {
+            distinctIndices: outOfRangeNormals.size,
+            firstIndex: Math.min(...outOfRangeNormals),
+        });
+    }
+    return frames;
+}
+// Builds a MeshMorph whose targets are frames 1..N as position/normal deltas from frame 0 (the base),
+// re-indexed to the deduped vertex order via `sourceVertexIndices`. Returns null for a single-frame
+// model (no motion, so no morph). The weight array starts all-zero (the base pose); the folded clip
+// drives it. tangentDeltas is always null — MD2 carries no tangents.
+function buildMd2Morph(frames, sourceVertexIndices) {
+    if (frames.length < 2)
+        return null;
+    const base = frames[0];
+    const vertexCount = sourceVertexIndices.length;
+    const targets = [];
+    for (let f = 1; f < frames.length; f++) {
+        const frame = frames[f];
+        const positionDeltas = new Float32Array(vertexCount * 3);
+        const normalDeltas = new Float32Array(vertexCount * 3);
+        for (let v = 0; v < vertexCount; v++) {
+            const src = sourceVertexIndices[v] * 3;
+            const dst = v * 3;
+            positionDeltas[dst] = frame.positions[src] - base.positions[src];
+            positionDeltas[dst + 1] = frame.positions[src + 1] - base.positions[src + 1];
+            positionDeltas[dst + 2] = frame.positions[src + 2] - base.positions[src + 2];
+            normalDeltas[dst] = frame.normals[src] - base.normals[src];
+            normalDeltas[dst + 1] = frame.normals[src + 1] - base.normals[src + 1];
+            normalDeltas[dst + 2] = frame.normals[src + 2] - base.normals[src + 2];
+        }
+        targets.push({ normalDeltas, positionDeltas, tangentDeltas: null });
+    }
+    return { targets, weights: new Float32Array(targets.length) };
+}
+// Segments MD2's frames into named vertex-morph clips, one per contiguous run of same-action frames.
+// MD2 stores each sub-animation as a run of frames whose names share an action prefix and end in a
+// frame number ("stand01".."stand40"); `md2FrameActionName` recovers that prefix, and contiguous
+// same-prefix frames become one `Scene3DDocumentAnimation`. Returns an empty array for a model with no
+// morph (single frame). A model whose frames carry no names collapses to one clip named 'default',
+// identical to MD2's implicit single animation. Each clip binds mesh node 0.
+function buildMd2MorphAnimations(frames, morph) {
+    if (morph === null)
+        return [];
+    const targetCount = morph.targets.length;
+    if (targetCount === 0)
+        return [];
+    const animations = [];
+    const usedNames = new Set();
+    let runStart = 0;
+    for (let k = 1; k <= frames.length; k++) {
+        const runAction = md2FrameActionName(frames[runStart].name);
+        // Close the run at the buffer end or when the next frame's action prefix differs.
+        if (k < frames.length && md2FrameActionName(frames[k].name) === runAction)
+            continue;
+        animations.push(buildMd2ActionClip(runAction, runStart, k - 1, targetCount, usedNames));
+        runStart = k;
+    }
+    return animations;
+}
+// Builds one named clip for the contiguous frame run [startFrame..endFrame] (absolute frame indices).
+// Frame 0 is the morph base pose (all weights zero); frame k≥1 is morph target k-1. The clip's weight
+// track has one keyframe per frame at clip-local time (i / MD2_FRAME_FPS), each keyframe's full-width
+// value vector activating only that frame's target — linear interpolation between adjacent keyframes
+// then blends frame → frame+1, the two-frame lerp MD2 semantics call for. The track width stays the
+// mesh's full morph-target count because a `weights` channel drives the whole weight array.
+function buildMd2ActionClip(action, startFrame, endFrame, targetCount, usedNames) {
+    const count = endFrame - startFrame + 1;
+    const times = new Float32Array(count);
+    const values = new Float32Array(count * targetCount);
+    for (let i = 0; i < count; i++) {
+        const frame = startFrame + i;
+        times[i] = i / MD2_FRAME_FPS;
+        if (frame >= 1)
+            values[i * targetCount + (frame - 1)] = 1;
+    }
+    const track = createAnimationTrack({ components: targetCount, interpolation: 'Linear', times, values });
+    return {
+        channels: [{ node: 0, path: Scene3DAnimationPathWeights, track }],
+        duration: times[count - 1],
+        name: uniqueMd2ClipName(action, usedNames),
+    };
+}
+// Recovers the sub-animation action name from a frame name by stripping the trailing frame-number run
+// ("stand01" → "stand", "run1" → "run"). Returns '' for a name that is empty or purely numeric, which
+// callers map to the 'default' clip. This is the frame-name convention id Software's MD2 exporters use
+// to pack multiple actions into one contiguous frame list.
+function md2FrameActionName(frameName) {
+    return frameName.trim().replace(/\d+$/, '');
+}
+// Produces a clip name unique within this document. An empty action prefix becomes 'default'; a name
+// already taken (two non-adjacent runs of the same action) gets a numeric suffix so name-keyed scene
+// animation maps never collide.
+function uniqueMd2ClipName(action, usedNames) {
+    const base = action.length > 0 ? action : 'default';
+    let name = base;
+    for (let n = 2; usedNames.has(name); n++)
+        name = `${base}.${n}`;
+    usedNames.add(name);
+    return name;
+}
+// The empty Scene3DDocument returned when MD2 parsing fails or before assembly begins — every table present.
+function emptyMd2Document() {
+    return {
+        animations: [],
+        cameras: [],
+        lights: [],
+        materials: [],
+        meshes: [],
+        metadata: null,
+        nodes: [],
+        resources: [],
+        scenes: [{ rootNodes: [] }],
+        skins: [],
+    };
+}
+// Reads the fixed 16-byte null-padded ASCII frame-name field starting at `offset`, stopping at the
+// first null terminator. The name encodes the frame's sub-animation (an action prefix + frame number).
+function readMd2FrameName(bytes, offset) {
+    const limit = offset + MD2_FRAME_NAME_SIZE;
+    let end = offset;
+    while (end < limit && bytes[end] !== 0)
+        end++;
+    let name = '';
+    for (let i = offset; i < end; i++)
+        name += String.fromCharCode(bytes[i]);
+    return name;
+}
+// Reads a fixed 64-byte null-padded ASCII skin path record starting at `offset`, stopping at the
+// first null terminator.
+function readMd2SkinName(bytes, offset) {
+    const limit = offset + MD2_SKIN_SIZE;
+    let end = offset;
+    while (end < limit && bytes[end] !== 0)
+        end++;
+    let name = '';
+    for (let i = offset; i < end; i++)
+        name += String.fromCharCode(bytes[i]);
+    return name;
+}
+//# sourceMappingURL=md2Parse.js.map

package/dist/md2Parse.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"md2Parse.js","sourceRoot":"","sources":["../src/md2Parse.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,oBAAoB,EAAE,MAAM,qBAAqB,CAAC;AAC3D,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;AAY9D,OAAO,EAAE,wBAAwB,EAAE,QAAQ,EAAE,2BAA2B,EAAE,MAAM,iBAAiB,CAAC;AAElG,OAAO,EACL,UAAU,EACV,0BAA0B,EAC1B,qBAAqB,EACrB,aAAa,EACb,mBAAmB,EACnB,eAAe,EACf,SAAS,EACT,aAAa,EACb,iBAAiB,EACjB,iBAAiB,EACjB,WAAW,GACZ,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,2BAA2B,EAAE,gBAAgB,EAAE,wBAAwB,EAAE,MAAM,UAAU,CAAC;AAEnG,wGAAwG;AACxG,qGAAqG;AACrG,kHAAkH;AAClH,gGAAgG;AAChG,sGAAsG;AACtG,sGAAsG;AACtG,2EAA2E;AAC3E,EAAE;AACF,mGAAmG;AACnG,mGAAmG;AACnG,sGAAsG;AACtG,sGAAsG;AACtG,kGAAkG;AAClG,EAAE;AACF,8IAA8I;AAC9I,gDAAgD;AAChD,MAAM,UAAU,oBAAoB,CAAC,KAA2B,EAAE,WAAgC;IAChG,OAAO,yBAAyB,CAAC,QAAQ,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC,CAAC;AACjE,CAAC;AAED,wGAAwG;AACxG,wGAAwG;AACxG,wGAAwG;AACxG,uJAAuJ;AACvJ,MAAM,UAAU,QAAQ,CAAC,KAA2B,EAAE,WAAgC;IACpF,IAAI,KAAK,CAAC,MAAM,GAAG,eAAe,EAAE,CAAC;QACnC,sBAAsB,CAAC,WAAW,EAAE,wBAAwB,CAAC,MAAM,EAAE,sBAAsB,EAAE,UAAU,EAAE;YACvG,UAAU,EAAE,KAAK,CAAC,MAAM;SACzB,CAAC,CAAC;QACH,OAAO,gBAAgB,EAAE,CAAC;IAC5B,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAE5E,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACrC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,sBAAsB,CAAC,WAAW,EAAE,wBAAwB,CAAC,MAAM,EAAE,eAAe,EAAE,UAAU,EAAE;YAChG,KAAK,EAAE,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;SAClC,CAAC,CAAC;QACH,OAAO,gBAAgB,EAAE,CAAC;IAC5B,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACvC,IAAI,OAAO,KAAK,WAAW,EAAE,CAAC;QAC5B,sBAAsB,CAAC,WAAW,EAAE,wBAAwB,CAAC,MAAM,EAAE,yBAAyB,EAAE,UAAU,EAAE;YAC1G,OAAO;SACR,CAAC,CAAC;QACH,OAAO,gBAAgB,EAAE,CAAC;IAC5B,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACzC,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IACzC,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC5C,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC7C,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC7C,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IACzC,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC7C,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC7C,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAE1C,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;QAClB,sBAAsB,CAAC,WAAW,EAAE,wBAAwB,CAAC,MAAM,EAAE,eAAe,EAAE,UAAU,CAAC,CAAC;QAClG,OAAO,gBAAgB,EAAE,CAAC;IAC5B,CAAC;IAED,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;QACrB,sBAAsB,CAAC,WAAW,EAAE,wBAAwB,CAAC,MAAM,EAAE,kBAAkB,EAAE,UAAU,CAAC,CAAC;QACrG,OAAO,gBAAgB,EAAE,CAAC;IAC5B,CAAC;IAED,oGAAoG;IACpG,+EAA+E;IAC/E,MAAM,WAAW,GAAG,qBAAqB,GAAG,WAAW,GAAG,0BAA0B,CAAC;IACrF,MAAM,YAAY,GAAG,YAAY,GAAG,YAAY,GAAG,iBAAiB,CAAC;IACrE,MAAM,YAAY,GAAG,YAAY,GAAG,YAAY,GAAG,iBAAiB,CAAC;IACrE,MAAM,YAAY,GAAG,SAAS,GAAG,SAAS,GAAG,WAAW,CAAC;IAEzD,IAAI,YAAY,GAAG,KAAK,CAAC,MAAM,IAAI,YAAY,GAAG,KAAK,CAAC,MAAM,IAAI,YAAY,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC9F,sBAAsB,CAAC,WAAW,EAAE,wBAAwB,CAAC,MAAM,EAAE,2BAA2B,EAAE,UAAU,EAAE;YAC5G,UAAU,EAAE,KAAK,CAAC,MAAM;SACzB,CAAC,CAAC;QACH,OAAO,gBAAgB,EAAE,CAAC;IAC5B,CAAC;IAED,uFAAuF;IACvF,MAAM,QAAQ,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IACnD,MAAM,QAAQ,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,YAAY,CAAC,CAAC;IAC5C,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,YAAY,CAAC,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,YAAY,GAAG,CAAC,GAAG,iBAAiB,CAAC;QAClD,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,QAAQ,CAAC;QAC/C,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,QAAQ,CAAC;IACrD,CAAC;IAED,sGAAsG;IACtG,mGAAmG;IACnG,sGAAsG;IACtG,4CAA4C;IAC5C,MAAM,MAAM,GAAwB,aAAa,CAC/C,KAAK,EACL,IAAI,EACJ,SAAS,EACT,SAAS,EACT,WAAW,EACX,WAAW,EACX,WAAW,CACZ,CAAC;IACF,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IAEvB,iGAAiG;IACjG,qGAAqG;IACrG,0FAA0F;IAC1F,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,MAAM,mBAAmB,GAAa,EAAE,CAAC;IACzC,MAAM,mBAAmB,GAAa,EAAE,CAAC;IACzC,MAAM,OAAO,GAAa,EAAE,CAAC;IAE7B,uGAAuG;IACvG,wGAAwG;IACxG,4BAA4B;IAC5B,IAAI,uBAAuB,GAAG,CAAC,CAAC;IAChC,IAAI,yBAAyB,GAAG,CAAC,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,OAAO,GAAG,YAAY,GAAG,CAAC,GAAG,iBAAiB,CAAC;QACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;YACtD,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;YAEzD,IAAI,OAAO,IAAI,WAAW,EAAE,CAAC;gBAC3B,uBAAuB,EAAE,CAAC;gBAC1B,SAAS;YACX,CAAC;YACD,IAAI,MAAM,IAAI,YAAY,EAAE,CAAC;gBAC3B,yBAAyB,EAAE,CAAC;gBAC5B,SAAS;YACX,CAAC;YAED,MAAM,GAAG,GAAG,GAAG,OAAO,IAAI,MAAM,EAAE,CAAC;YACnC,IAAI,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACzB,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACtB,GAAG,GAAG,mBAAmB,CAAC,MAAM,GAAG,2BAA2B,CAAC;gBAC/D,MAAM,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC;gBACtB,wCAAwC;gBACxC,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC1F,sCAAsC;gBACtC,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACpF,iEAAiE;gBACjE,mBAAmB,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACrC,iBAAiB;gBACjB,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;gBAErD,mBAAmB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAClC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACtB,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IAED,IAAI,uBAAuB,GAAG,CAAC,EAAE,CAAC;QAChC,sBAAsB,CACpB,WAAW,EACX,wBAAwB,CAAC,IAAI,EAC7B,wCAAwC,EACxC,UAAU,EACV;YACE,OAAO,EAAE,uBAAuB;SACjC,CACF,CAAC;IACJ,CAAC;IACD,IAAI,yBAAyB,GAAG,CAAC,EAAE,CAAC;QAClC,sBAAsB,CACpB,WAAW,EACX,wBAAwB,CAAC,IAAI,EAC7B,0CAA0C,EAC1C,UAAU,EACV;YACE,OAAO,EAAE,yBAAyB;SACnC,CACF,CAAC;IACJ,CAAC;IAED,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,sBAAsB,CAAC,WAAW,EAAE,wBAAwB,CAAC,MAAM,EAAE,wBAAwB,EAAE,UAAU,CAAC,CAAC;QAC3G,OAAO,gBAAgB,EAAE,CAAC;IAC5B,CAAC;IAED,sGAAsG;IACtG,4FAA4F;IAC5F,wGAAwG;IACxG,4EAA4E;IAC5E,MAAM,QAAQ,GAAG,gBAAgB,EAAE,CAAC;IACpC,MAAM,aAAa,GAAa,EAAE,CAAC;IACnC,yGAAyG;IACzG,4EAA4E;IAC5E,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,cAAc,GAAG,CAAC,CAAC,CAAC;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,MAAM,UAAU,GAAG,QAAQ,GAAG,CAAC,GAAG,aAAa,CAAC;QAChD,IAAI,UAAU,GAAG,aAAa,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YAC9C,sBAAsB,CAAC,WAAW,EAAE,wBAAwB,CAAC,IAAI,EAAE,2BAA2B,EAAE,UAAU,EAAE;gBAC1G,IAAI,EAAE,CAAC;aACR,CAAC,CAAC;YACH,MAAM;QACR,CAAC;QACD,MAAM,QAAQ,GAAG,eAAe,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QACpD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,IAAI,cAAc,KAAK,CAAC;gBAAE,cAAc,GAAG,CAAC,CAAC;YAC7C,cAAc,EAAE,CAAC;YACjB,SAAS;QACX,CAAC;QACD,MAAM,QAAQ,GAAG,wBAAwB,CAAC;YACxC,UAAU,EAAE,wBAAwB,CAAC,QAAQ,EAAE,IAAI,EAAE,QAAQ,CAAC,SAAS,CAAC;SACzE,CAAwB,CAAC;QAC1B,iFAAiF;QACjF,QAAQ,CAAC,IAAI,GAAG,QAAQ,CAAC;QACzB,MAAM,KAAK,GAAG,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC;QACxC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,QAAmC,CAAC,CAAC;QAC7D,oFAAoF;QACpF,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC;YAAE,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5D,CAAC;IACD,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;QACvB,sBAAsB,CAAC,WAAW,EAAE,wBAAwB,CAAC,IAAI,EAAE,qBAAqB,EAAE,UAAU,EAAE;YACpG,KAAK,EAAE,cAAc;YACrB,SAAS,EAAE,cAAc;SAC1B,CAAC,CAAC;IACL,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,mBAAmB,CAAC,CAAC;IACvD,MAAM,UAAU,GAAG,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC7C,MAAM,QAAQ,GAAG,kBAAkB,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,gBAAgB,EAAE,QAAQ,EAAE,CAAC,CAAC;IACjG,MAAM,KAAK,GAAG,aAAa,CAAC,MAAM,EAAE,mBAAmB,CAAC,CAAC;IACzD,MAAM,YAAY,GAAwB,EAAE,QAAQ,EAAE,SAAS,EAAE,aAAa,EAAE,CAAC;IACjF,IAAI,KAAK,KAAK,IAAI;QAAE,YAAY,CAAC,KAAK,GAAG,KAAK,CAAC;IAC/C,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IACnC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,EAAE,iBAAiB,EAAE,EAAE,CAAC,CAAC;IAC/F,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAErC,oGAAoG;IACpG,mGAAmG;IACnG,qGAAqG;IACrG,oGAAoG;IACpG,oGAAoG;IACpG,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,uBAAuB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;IAEpE,OAAO,QAAQ,CAAC;AAClB,CAAC;AAYD,oGAAoG;AACpG,sGAAsG;AACtG,kGAAkG;AAClG,sGAAsG;AACtG,wDAAwD;AACxD,SAAS,aAAa,CACpB,KAA2B,EAC3B,IAAwB,EACxB,SAAiB,EACjB,SAAiB,EACjB,WAAmB,EACnB,WAAmB,EACnB,WAAgC;IAEhC,MAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,+FAA+F;IAC/F,gGAAgG;IAChG,MAAM,iBAAiB,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,GAAG,EAAU,CAAC,CAAC,CAAC,IAAI,CAAC;IACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,SAAS,GAAG,SAAS,GAAG,CAAC,GAAG,WAAW,CAAC;QAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QAChD,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;QACpD,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;QACpD,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;QACzD,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;QACzD,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;QACzD,mGAAmG;QACnG,MAAM,IAAI,GAAG,gBAAgB,CAAC,KAAK,EAAE,SAAS,GAAG,EAAE,CAAC,CAAC;QAErD,MAAM,YAAY,GAAG,SAAS,GAAG,qBAAqB,CAAC;QACvD,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;QACpD,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;QAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,CAAC,GAAG,YAAY,GAAG,CAAC,GAAG,0BAA0B,CAAC;YACxD,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,UAAU,CAAC;YAC1C,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,GAAG,UAAU,CAAC;YAC9C,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,GAAG,UAAU,CAAC;YAC9C,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChB,uCAAuC;YACvC,SAAS,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAClB,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACtB,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;YAEvB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACxB,IAAI,EAAE,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC;gBAC3B,MAAM,CAAC,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC;gBACzB,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBAClB,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtB,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC;iBAAM,IAAI,iBAAiB,KAAK,IAAI,EAAE,CAAC;gBACtC,iBAAiB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,CAAC;IAC5C,CAAC;IACD,IAAI,iBAAiB,KAAK,IAAI,IAAI,iBAAiB,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QAC7D,yEAAyE;QACzE,sBAAsB,CACpB,WAAW,EACX,wBAAwB,CAAC,OAAO,EAChC,+BAA+B,EAC/B,eAAe,EACf;YACE,eAAe,EAAE,iBAAiB,CAAC,IAAI;YACvC,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,iBAAiB,CAAC;SAC3C,CACF,CAAC;IACJ,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,sGAAsG;AACtG,oGAAoG;AACpG,oGAAoG;AACpG,qEAAqE;AACrE,SAAS,aAAa,CAAC,MAA2B,EAAE,mBAAsC;IACxF,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACnC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACvB,MAAM,WAAW,GAAG,mBAAmB,CAAC,MAAM,CAAC;IAC/C,MAAM,OAAO,GAAkB,EAAE,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,cAAc,GAAG,IAAI,YAAY,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;QACzD,MAAM,YAAY,GAAG,IAAI,YAAY,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;QACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,GAAG,GAAG,mBAAmB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACvC,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;YAClB,cAAc,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YACjE,cAAc,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YAC7E,cAAc,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YAC7E,YAAY,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAC3D,YAAY,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YACvE,YAAY,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACzE,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,EAAE,YAAY,EAAE,cAAc,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;IACtE,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;AAChE,CAAC;AAED,qGAAqG;AACrG,mGAAmG;AACnG,iGAAiG;AACjG,uGAAuG;AACvG,mGAAmG;AACnG,6EAA6E;AAC7E,SAAS,uBAAuB,CAAC,MAA2B,EAAE,KAAuB;IACnF,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,EAAE,CAAC;IAC9B,MAAM,WAAW,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;IACzC,IAAI,WAAW,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAEjC,MAAM,UAAU,GAA+B,EAAE,CAAC;IAClD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,SAAS,GAAG,kBAAkB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC;QAC5D,kFAAkF;QAClF,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,SAAS;YAAE,SAAS;QACpF,UAAU,CAAC,IAAI,CAAC,kBAAkB,CAAC,SAAS,EAAE,QAAQ,EAAE,CAAC,GAAG,CAAC,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC,CAAC;QACxF,QAAQ,GAAG,CAAC,CAAC;IACf,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,sGAAsG;AACtG,sGAAsG;AACtG,sGAAsG;AACtG,qGAAqG;AACrG,oGAAoG;AACpG,4FAA4F;AAC5F,SAAS,kBAAkB,CACzB,MAAc,EACd,UAAkB,EAClB,QAAgB,EAChB,WAAmB,EACnB,SAAsB;IAEtB,MAAM,KAAK,GAAG,QAAQ,GAAG,UAAU,GAAG,CAAC,CAAC;IACxC,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC;IACtC,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,WAAW,CAAC,CAAC;IACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,UAAU,GAAG,CAAC,CAAC;QAC7B,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,aAAa,CAAC;QAC7B,IAAI,KAAK,IAAI,CAAC;YAAE,MAAM,CAAC,CAAC,GAAG,WAAW,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC5D,CAAC;IACD,MAAM,KAAK,GAAG,oBAAoB,CAAC,EAAE,UAAU,EAAE,WAAW,EAAE,aAAa,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;IACxG,OAAO;QACL,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,2BAA2B,EAAE,KAAK,EAAE,CAAC;QACjE,QAAQ,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;QAC1B,IAAI,EAAE,iBAAiB,CAAC,MAAM,EAAE,SAAS,CAAC;KAC3C,CAAC;AACJ,CAAC;AAED,sGAAsG;AACtG,sGAAsG;AACtG,uGAAuG;AACvG,2DAA2D;AAC3D,SAAS,kBAAkB,CAAC,SAAiB;IAC3C,OAAO,SAAS,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;AAC9C,CAAC;AAED,qGAAqG;AACrG,qGAAqG;AACrG,gCAAgC;AAChC,SAAS,iBAAiB,CAAC,MAAc,EAAE,SAAsB;IAC/D,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;IACpD,IAAI,IAAI,GAAG,IAAI,CAAC;IAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;QAAE,IAAI,GAAG,GAAG,IAAI,IAAI,CAAC,EAAE,CAAC;IAChE,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACpB,OAAO,IAAI,CAAC;AACd,CAAC;AAED,6GAA6G;AAC7G,SAAS,gBAAgB;IACvB,OAAO;QACL,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;AACJ,CAAC;AAED,mGAAmG;AACnG,uGAAuG;AACvG,SAAS,gBAAgB,CAAC,KAA2B,EAAE,MAAc;IACnE,MAAM,KAAK,GAAG,MAAM,GAAG,mBAAmB,CAAC;IAC3C,IAAI,GAAG,GAAG,MAAM,CAAC;IACjB,OAAO,GAAG,GAAG,KAAK,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC;QAAE,GAAG,EAAE,CAAC;IAC9C,IAAI,IAAI,GAAG,EAAE,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;QAAE,IAAI,IAAI,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACzE,OAAO,IAAI,CAAC;AACd,CAAC;AAED,iGAAiG;AACjG,yBAAyB;AACzB,SAAS,eAAe,CAAC,KAA2B,EAAE,MAAc;IAClE,MAAM,KAAK,GAAG,MAAM,GAAG,aAAa,CAAC;IACrC,IAAI,GAAG,GAAG,MAAM,CAAC;IACjB,OAAO,GAAG,GAAG,KAAK,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC;QAAE,GAAG,EAAE,CAAC;IAC9C,IAAI,IAAI,GAAG,EAAE,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;QAAE,IAAI,IAAI,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACzE,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/md2Schema.d.ts

@@ -0,0 +1,12 @@
+export declare const MD2_MAGIC = 844121161;
+export declare const MD2_VERSION = 8;
+export declare const MD2_HEADER_SIZE = 68;
+export declare const MD2_SKIN_SIZE = 64;
+export declare const MD2_TRIANGLE_SIZE = 12;
+export declare const MD2_TEXCOORD_SIZE = 4;
+export declare const MD2_COMPRESSED_VERTEX_SIZE = 4;
+export declare const MD2_FRAME_HEADER_SIZE = 40;
+export declare const MD2_FRAME_NAME_SIZE = 16;
+export declare const MD2_FRAME_FPS = 10;
+export declare const MD2_ANORMS: readonly (readonly [number, number, number])[];
+//# sourceMappingURL=md2Schema.d.ts.map

package/dist/md2Schema.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"md2Schema.d.ts","sourceRoot":"","sources":["../src/md2Schema.ts"],"names":[],"mappings":"AAIA,eAAO,MAAM,SAAS,YAAa,CAAC;AAGpC,eAAO,MAAM,WAAW,IAAI,CAAC;AAG7B,eAAO,MAAM,eAAe,KAAK,CAAC;AAGlC,eAAO,MAAM,aAAa,KAAK,CAAC;AAGhC,eAAO,MAAM,iBAAiB,KAAK,CAAC;AAGpC,eAAO,MAAM,iBAAiB,IAAI,CAAC;AAGnC,eAAO,MAAM,0BAA0B,IAAI,CAAC;AAG5C,eAAO,MAAM,qBAAqB,KAAK,CAAC;AAIxC,eAAO,MAAM,mBAAmB,KAAK,CAAC;AAItC,eAAO,MAAM,aAAa,KAAK,CAAC;AAMhC,eAAO,MAAM,UAAU,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,EAmKpE,CAAC"}

package/dist/md2Schema.js

@@ -0,0 +1,193 @@
+// id Software MD2 (Quake 2 / id Tech 2) wire-format constants. These are format-internal and not
+// re-exported from the package barrel.
+// Header magic: "IDP2" as a little-endian int32.
+export const MD2_MAGIC = 0x32504449;
+// Expected version field in the header.
+export const MD2_VERSION = 8;
+// Fixed header size in bytes: 17 int32 fields = 68 bytes.
+export const MD2_HEADER_SIZE = 68;
+// Bytes per skin record: a fixed 64-byte null-padded ASCII texture path.
+export const MD2_SKIN_SIZE = 64;
+// Bytes per triangle record: 3 uint16 vertex indices + 3 uint16 texcoord indices = 12 bytes.
+export const MD2_TRIANGLE_SIZE = 12;
+// Bytes per texcoord record: int16 s + int16 t = 4 bytes.
+export const MD2_TEXCOORD_SIZE = 4;
+// Bytes per compressed vertex within a frame: uint8 x + uint8 y + uint8 z + uint8 normalIndex = 4.
+export const MD2_COMPRESSED_VERTEX_SIZE = 4;
+// Bytes for the per-frame header (scale + translate + name): 3*float32 + 3*float32 + 16 chars = 40.
+export const MD2_FRAME_HEADER_SIZE = 40;
+// Bytes of the per-frame name field (a null-padded ASCII label encoding the frame's sub-animation).
+// It follows the scale+translate vectors, at frameBase + 24.
+export const MD2_FRAME_NAME_SIZE = 16;
+// The frame playback rate MD2 animation is authored against (Quake 2 plays model frames at ~10 fps).
+// Used to derive the morph keyframe times (frameIndex / fps) when building the vertex-morph clip.
+export const MD2_FRAME_FPS = 10;
+// The 162-entry Anorms table of pre-computed unit normals used by Quake 2 MD2 models. Each
+// compressed vertex stores an 8-bit index into this table. Values are the canonical id Software
+// anorms table (quake2/anorms.h), verbatim and in the original order — MD2 normal indices are
+// indices into exactly this list, so both membership and ordering are load-bearing.
+export const MD2_ANORMS = [
+    [-0.525731, 0.0, 0.850651],
+    [-0.442863, 0.238856, 0.864188],
+    [-0.295242, 0.0, 0.955423],
+    [-0.309017, 0.5, 0.809017],
+    [-0.16246, 0.262866, 0.951056],
+    [0.0, 0.0, 1.0],
+    [0.0, 0.850651, 0.525731],
+    [-0.147621, 0.716567, 0.681718],
+    [0.147621, 0.716567, 0.681718],
+    [0.0, 0.525731, 0.850651],
+    [0.309017, 0.5, 0.809017],
+    [0.525731, 0.0, 0.850651],
+    [0.295242, 0.0, 0.955423],
+    [0.442863, 0.238856, 0.864188],
+    [0.16246, 0.262866, 0.951056],
+    [-0.681718, 0.147621, 0.716567],
+    [-0.809017, 0.309017, 0.5],
+    [-0.587785, 0.425325, 0.688191],
+    [-0.850651, 0.525731, 0.0],
+    [-0.864188, 0.442863, 0.238856],
+    [-0.716567, 0.681718, 0.147621],
+    [-0.688191, 0.587785, 0.425325],
+    [-0.5, 0.809017, 0.309017],
+    [-0.238856, 0.864188, 0.442863],
+    [-0.425325, 0.688191, 0.587785],
+    [-0.716567, 0.681718, -0.147621],
+    [-0.5, 0.809017, -0.309017],
+    [-0.525731, 0.850651, 0.0],
+    [0.0, 0.850651, -0.525731],
+    [-0.238856, 0.864188, -0.442863],
+    [0.0, 0.955423, -0.295242],
+    [-0.262866, 0.951056, -0.16246],
+    [0.0, 1.0, 0.0],
+    [0.0, 0.955423, 0.295242],
+    [-0.262866, 0.951056, 0.16246],
+    [0.238856, 0.864188, 0.442863],
+    [0.262866, 0.951056, 0.16246],
+    [0.5, 0.809017, 0.309017],
+    [0.238856, 0.864188, -0.442863],
+    [0.262866, 0.951056, -0.16246],
+    [0.5, 0.809017, -0.309017],
+    [0.850651, 0.525731, 0.0],
+    [0.716567, 0.681718, 0.147621],
+    [0.716567, 0.681718, -0.147621],
+    [0.525731, 0.850651, 0.0],
+    [0.425325, 0.688191, 0.587785],
+    [0.864188, 0.442863, 0.238856],
+    [0.688191, 0.587785, 0.425325],
+    [0.809017, 0.309017, 0.5],
+    [0.681718, 0.147621, 0.716567],
+    [0.587785, 0.425325, 0.688191],
+    [0.955423, 0.295242, 0.0],
+    [1.0, 0.0, 0.0],
+    [0.951056, 0.16246, 0.262866],
+    [0.850651, -0.525731, 0.0],
+    [0.955423, -0.295242, 0.0],
+    [0.864188, -0.442863, 0.238856],
+    [0.951056, -0.16246, 0.262866],
+    [0.809017, -0.309017, 0.5],
+    [0.681718, -0.147621, 0.716567],
+    [0.850651, 0.0, 0.525731],
+    [0.864188, 0.442863, -0.238856],
+    [0.809017, 0.309017, -0.5],
+    [0.951056, 0.16246, -0.262866],
+    [0.525731, 0.0, -0.850651],
+    [0.681718, 0.147621, -0.716567],
+    [0.681718, -0.147621, -0.716567],
+    [0.850651, 0.0, -0.525731],
+    [0.809017, -0.309017, -0.5],
+    [0.864188, -0.442863, -0.238856],
+    [0.951056, -0.16246, -0.262866],
+    [0.147621, 0.716567, -0.681718],
+    [0.309017, 0.5, -0.809017],
+    [0.425325, 0.688191, -0.587785],
+    [0.442863, 0.238856, -0.864188],
+    [0.587785, 0.425325, -0.688191],
+    [0.688191, 0.587785, -0.425325],
+    [-0.147621, 0.716567, -0.681718],
+    [-0.309017, 0.5, -0.809017],
+    [0.0, 0.525731, -0.850651],
+    [-0.525731, 0.0, -0.850651],
+    [-0.442863, 0.238856, -0.864188],
+    [-0.295242, 0.0, -0.955423],
+    [-0.16246, 0.262866, -0.951056],
+    [0.0, 0.0, -1.0],
+    [0.295242, 0.0, -0.955423],
+    [0.16246, 0.262866, -0.951056],
+    [-0.442863, -0.238856, -0.864188],
+    [-0.309017, -0.5, -0.809017],
+    [-0.16246, -0.262866, -0.951056],
+    [0.0, -0.850651, -0.525731],
+    [-0.147621, -0.716567, -0.681718],
+    [0.147621, -0.716567, -0.681718],
+    [0.0, -0.525731, -0.850651],
+    [0.309017, -0.5, -0.809017],
+    [0.442863, -0.238856, -0.864188],
+    [0.16246, -0.262866, -0.951056],
+    [0.238856, -0.864188, -0.442863],
+    [0.5, -0.809017, -0.309017],
+    [0.425325, -0.688191, -0.587785],
+    [0.716567, -0.681718, -0.147621],
+    [0.688191, -0.587785, -0.425325],
+    [0.587785, -0.425325, -0.688191],
+    [0.0, -0.955423, -0.295242],
+    [0.0, -1.0, 0.0],
+    [0.262866, -0.951056, -0.16246],
+    [0.0, -0.850651, 0.525731],
+    [0.0, -0.955423, 0.295242],
+    [0.238856, -0.864188, 0.442863],
+    [0.262866, -0.951056, 0.16246],
+    [0.5, -0.809017, 0.309017],
+    [0.716567, -0.681718, 0.147621],
+    [0.525731, -0.850651, 0.0],
+    [-0.238856, -0.864188, -0.442863],
+    [-0.5, -0.809017, -0.309017],
+    [-0.262866, -0.951056, -0.16246],
+    [-0.850651, -0.525731, 0.0],
+    [-0.716567, -0.681718, -0.147621],
+    [-0.716567, -0.681718, 0.147621],
+    [-0.525731, -0.850651, 0.0],
+    [-0.5, -0.809017, 0.309017],
+    [-0.238856, -0.864188, 0.442863],
+    [-0.262866, -0.951056, 0.16246],
+    [-0.864188, -0.442863, 0.238856],
+    [-0.809017, -0.309017, 0.5],
+    [-0.688191, -0.587785, 0.425325],
+    [-0.681718, -0.147621, 0.716567],
+    [-0.442863, -0.238856, 0.864188],
+    [-0.587785, -0.425325, 0.688191],
+    [-0.309017, -0.5, 0.809017],
+    [-0.147621, -0.716567, 0.681718],
+    [-0.425325, -0.688191, 0.587785],
+    [-0.16246, -0.262866, 0.951056],
+    [0.442863, -0.238856, 0.864188],
+    [0.16246, -0.262866, 0.951056],
+    [0.309017, -0.5, 0.809017],
+    [0.147621, -0.716567, 0.681718],
+    [0.0, -0.525731, 0.850651],
+    [0.425325, -0.688191, 0.587785],
+    [0.587785, -0.425325, 0.688191],
+    [0.688191, -0.587785, 0.425325],
+    [-0.955423, 0.295242, 0.0],
+    [-0.951056, 0.16246, 0.262866],
+    [-1.0, 0.0, 0.0],
+    [-0.850651, 0.0, 0.525731],
+    [-0.955423, -0.295242, 0.0],
+    [-0.951056, -0.16246, 0.262866],
+    [-0.864188, 0.442863, -0.238856],
+    [-0.951056, 0.16246, -0.262866],
+    [-0.809017, 0.309017, -0.5],
+    [-0.864188, -0.442863, -0.238856],
+    [-0.951056, -0.16246, -0.262866],
+    [-0.809017, -0.309017, -0.5],
+    [-0.681718, 0.147621, -0.716567],
+    [-0.681718, -0.147621, -0.716567],
+    [-0.850651, 0.0, -0.525731],
+    [-0.688191, 0.587785, -0.425325],
+    [-0.587785, 0.425325, -0.688191],
+    [-0.425325, 0.688191, -0.587785],
+    [-0.425325, -0.688191, -0.587785],
+    [-0.587785, -0.425325, -0.688191],
+    [-0.688191, -0.587785, -0.425325],
+];
+//# sourceMappingURL=md2Schema.js.map