@babylonjs/loaders 9.11.0 → 9.12.1

package/FBX/interpreter/rig.js

@@ -0,0 +1,259 @@
+import { extractBoneTransform, isSkeletonModel } from "./skeleton.js";
+import { cleanFBXName, getPropertyValue } from "../types/fbxTypes.js";
+export function resolveRigs(objectMap, skins) {
+    if (skins.length === 0) {
+        return [];
+    }
+    const groupByRoot = new Map();
+    for (const skin of skins) {
+        const clusterModelIds = skin.bones.filter((bone) => bone.isCluster).map((bone) => bone.modelId);
+        if (clusterModelIds.length === 0) {
+            continue;
+        }
+        const rootModelId = findRigGroupingRoot(clusterModelIds, objectMap);
+        const group = groupByRoot.get(rootModelId);
+        if (group) {
+            group.push(skin);
+        }
+        else {
+            groupByRoot.set(rootModelId, [skin]);
+        }
+    }
+    return Array.from(groupByRoot.entries())
+        .sort(([a], [b]) => compareNumber(a, b))
+        .map(([rootModelId, groupSkins]) => buildRig(rootModelId, groupSkins, objectMap));
+}
+function buildRig(rootModelId, skins, objectMap) {
+    const clusterModelIds = new Set();
+    const rigModelIds = new Set();
+    const sourceBonesByModelId = new Map();
+    const sourceOrderByModelId = new Map();
+    for (const skin of skins) {
+        for (const bone of skin.bones) {
+            if (!sourceOrderByModelId.has(bone.modelId)) {
+                sourceOrderByModelId.set(bone.modelId, sourceOrderByModelId.size);
+            }
+            let sources = sourceBonesByModelId.get(bone.modelId);
+            if (!sources) {
+                sources = [];
+                sourceBonesByModelId.set(bone.modelId, sources);
+            }
+            sources.push(bone);
+            if (!bone.isCluster) {
+                continue;
+            }
+            clusterModelIds.add(bone.modelId);
+            for (const ancestorId of getModelAncestorChain(bone.modelId, objectMap)) {
+                rigModelIds.add(ancestorId);
+            }
+        }
+    }
+    const warnings = collectTransformLinkWarnings(sourceBonesByModelId);
+    const preferredBoneByModelId = new Map();
+    for (const [modelId, sources] of Array.from(sourceBonesByModelId)) {
+        preferredBoneByModelId.set(modelId, choosePreferredBoneSource(sources));
+    }
+    const parentByModelId = buildParentMap(rigModelIds, objectMap);
+    const orderedModelIds = orderParentsBeforeChildren(rigModelIds, parentByModelId, sourceOrderByModelId);
+    const bones = [];
+    const modelIdToBoneIndex = new Map();
+    for (const modelId of orderedModelIds) {
+        const sourceBone = preferredBoneByModelId.get(modelId) ?? createFallbackBone(modelId, objectMap);
+        if (!sourceBone) {
+            continue;
+        }
+        const parentModelId = parentByModelId.get(modelId);
+        const parentIndex = parentModelId === undefined ? -1 : (modelIdToBoneIndex.get(parentModelId) ?? -1);
+        const index = bones.length;
+        const bone = {
+            ...sourceBone,
+            index,
+            parentIndex,
+            isCluster: clusterModelIds.has(modelId),
+        };
+        bones.push(bone);
+        modelIdToBoneIndex.set(modelId, index);
+    }
+    const skinBindings = skins.map((skin) => buildSkinBinding(skin, `rig_${rootModelId.toString()}`, modelIdToBoneIndex));
+    return {
+        id: `rig_${rootModelId.toString()}`,
+        rootModelIds: bones.filter((bone) => bone.parentIndex < 0).map((bone) => bone.modelId),
+        bones,
+        modelIdToBoneIndex,
+        clusterModelIds,
+        skinBindings,
+        warnings,
+    };
+}
+function buildSkinBinding(skin, rigId, modelIdToBoneIndex) {
+    const skinBoneIndexToRigBoneIndex = skin.bones.map((bone) => {
+        const rigBoneIndex = modelIdToBoneIndex.get(bone.modelId);
+        if (rigBoneIndex === undefined && bone.isCluster) {
+            throw new Error(`FBX rig resolver: cluster bone ${bone.name} is missing from resolved rig ${rigId}`);
+        }
+        return rigBoneIndex ?? -1;
+    });
+    return {
+        skinId: skin.id,
+        geometryId: skin.geometryId,
+        rigId,
+        skinBoneIndexToRigBoneIndex,
+        clusterModelIds: new Set(skin.bones.filter((bone) => bone.isCluster).map((bone) => bone.modelId)),
+    };
+}
+function findRigGroupingRoot(clusterModelIds, objectMap) {
+    const lca = findLowestCommonAncestor(clusterModelIds, objectMap) ?? clusterModelIds[0];
+    let root = lca;
+    let parentId = findModelParentId(root, objectMap);
+    while (parentId !== undefined) {
+        const parentNode = objectMap.objects.get(parentId);
+        if (!parentNode || parentNode.name !== "Model" || !isSkeletonModel(parentNode)) {
+            break;
+        }
+        root = parentId;
+        parentId = findModelParentId(parentId, objectMap);
+    }
+    return root;
+}
+function findLowestCommonAncestor(modelIds, objectMap) {
+    if (modelIds.length === 0) {
+        return undefined;
+    }
+    const chains = modelIds.map((modelId) => getModelAncestorChain(modelId, objectMap));
+    const common = new Set(chains[0]);
+    for (const chain of chains.slice(1)) {
+        for (const modelId of Array.from(common)) {
+            if (!chain.includes(modelId)) {
+                common.delete(modelId);
+            }
+        }
+    }
+    return chains[0].find((modelId) => common.has(modelId));
+}
+function getModelAncestorChain(modelId, objectMap) {
+    const chain = [];
+    let currentId = modelId;
+    while (currentId !== undefined) {
+        const node = objectMap.objects.get(currentId);
+        if (!node || node.name !== "Model") {
+            break;
+        }
+        chain.push(currentId);
+        currentId = findModelParentId(currentId, objectMap);
+    }
+    return chain;
+}
+function buildParentMap(modelIds, objectMap) {
+    const parentByModelId = new Map();
+    for (const modelId of Array.from(modelIds)) {
+        const parentId = findModelParentId(modelId, objectMap);
+        if (parentId !== undefined && modelIds.has(parentId)) {
+            parentByModelId.set(modelId, parentId);
+        }
+    }
+    return parentByModelId;
+}
+function orderParentsBeforeChildren(modelIds, parentByModelId, sourceOrderByModelId) {
+    const childrenByModelId = new Map();
+    for (const modelId of Array.from(modelIds)) {
+        const parentId = parentByModelId.get(modelId);
+        if (parentId === undefined) {
+            continue;
+        }
+        let children = childrenByModelId.get(parentId);
+        if (!children) {
+            children = [];
+            childrenByModelId.set(parentId, children);
+        }
+        children.push(modelId);
+    }
+    for (const children of Array.from(childrenByModelId.values())) {
+        children.sort((a, b) => compareSourceOrder(a, b, sourceOrderByModelId));
+    }
+    const roots = Array.from(modelIds)
+        .filter((modelId) => !parentByModelId.has(modelId))
+        .sort((a, b) => compareSourceOrder(a, b, sourceOrderByModelId));
+    const ordered = [];
+    const queue = [...roots];
+    while (queue.length > 0) {
+        const modelId = queue.shift();
+        ordered.push(modelId);
+        queue.push(...(childrenByModelId.get(modelId) ?? []));
+    }
+    return ordered;
+}
+function findModelParentId(modelId, objectMap) {
+    const parentConnection = objectMap.connections.find((conn) => conn.type === "OO" && conn.childId === modelId && objectMap.objects.get(conn.parentId)?.name === "Model");
+    return parentConnection?.parentId;
+}
+function choosePreferredBoneSource(sources) {
+    return (sources.find((bone) => bone.isCluster && bone.transformLinkMatrix) ??
+        sources.find((bone) => bone.isCluster) ??
+        sources.find((bone) => bone.modelBindPoseMatrix) ??
+        sources[0]);
+}
+function collectTransformLinkWarnings(sourceBonesByModelId) {
+    const warnings = [];
+    for (const [modelId, sources] of Array.from(sourceBonesByModelId)) {
+        const matrices = sources.filter((bone) => bone.isCluster && bone.transformLinkMatrix).map((bone) => bone.transformLinkMatrix);
+        if (matrices.length < 2) {
+            continue;
+        }
+        const first = matrices[0];
+        if (matrices.some((matrix) => !areMatricesEquivalent(first, matrix, 1e-5))) {
+            warnings.push(`Model ${modelId.toString()} has differing Cluster.TransformLink matrices across skins`);
+        }
+    }
+    return warnings;
+}
+function areMatricesEquivalent(a, b, epsilon) {
+    if (a.length !== b.length) {
+        return false;
+    }
+    for (let i = 0; i < a.length; i++) {
+        if (Math.abs(a[i] - b[i]) > epsilon) {
+            return false;
+        }
+    }
+    return true;
+}
+function createFallbackBone(modelId, objectMap) {
+    const modelNode = objectMap.objects.get(modelId);
+    if (!modelNode || modelNode.name !== "Model") {
+        return null;
+    }
+    const transform = extractBoneTransform(modelNode);
+    return {
+        modelId,
+        name: cleanFBXName(getPropertyValue(modelNode, 1) ?? `Bone${modelId.toString()}`),
+        index: -1,
+        parentIndex: -1,
+        isCluster: false,
+        translation: transform.translation,
+        rotation: transform.rotation,
+        preRotation: transform.preRotation,
+        postRotation: transform.postRotation,
+        rotationPivot: transform.rotationPivot,
+        scalingPivot: transform.scalingPivot,
+        rotationOffset: transform.rotationOffset,
+        scalingOffset: transform.scalingOffset,
+        scale: transform.scale,
+        rotationOrder: transform.rotationOrder,
+        inheritType: transform.inheritType,
+        clusterMode: "Unknown",
+        bindPoseMatrix: null,
+        transformLinkMatrix: null,
+        transformAssociateModelMatrix: null,
+        modelBindPoseMatrix: null,
+        diagnostics: [],
+    };
+}
+function compareNumber(a, b) {
+    return a < b ? -1 : a > b ? 1 : 0;
+}
+function compareSourceOrder(a, b, sourceOrderByModelId) {
+    const aOrder = sourceOrderByModelId.get(a) ?? Number.MAX_SAFE_INTEGER;
+    const bOrder = sourceOrderByModelId.get(b) ?? Number.MAX_SAFE_INTEGER;
+    return aOrder - bOrder || compareNumber(a, b);
+}
+//# sourceMappingURL=rig.js.map

package/FBX/interpreter/rig.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"rig.js","sourceRoot":"","sources":["../../../../../dev/loaders/src/FBX/interpreter/rig.ts"],"names":[],"mappings":"AAEA,OAAO,EAAsC,oBAAoB,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AAEvG,OAAO,EAAE,YAAY,EAAE,gBAAgB,EAAE,MAAM,mBAAmB,CAAC;AAsBnE,MAAM,UAAU,WAAW,CAAC,SAAuB,EAAE,KAAoB;IACrE,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrB,OAAO,EAAE,CAAC;IACd,CAAC;IAED,MAAM,WAAW,GAAG,IAAI,GAAG,EAAyB,CAAC;IAErD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACvB,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAChG,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/B,SAAS;QACb,CAAC;QAED,MAAM,WAAW,GAAG,mBAAmB,CAAC,eAAe,EAAE,SAAS,CAAC,CAAC;QACpE,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC3C,IAAI,KAAK,EAAE,CAAC;YACR,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,CAAC;aAAM,CAAC;YACJ,WAAW,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;QACzC,CAAC;IACL,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;SACnC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SACvC,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,UAAU,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,WAAW,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC,CAAC;AAC1F,CAAC;AAED,SAAS,QAAQ,CAAC,WAAmB,EAAE,KAAoB,EAAE,SAAuB;IAChF,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;IAC1C,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,MAAM,oBAAoB,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC9D,MAAM,oBAAoB,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEvD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACvB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC5B,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC1C,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,oBAAoB,CAAC,IAAI,CAAC,CAAC;YACtE,CAAC;YAED,IAAI,OAAO,GAAG,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACrD,IAAI,CAAC,OAAO,EAAE,CAAC;gBACX,OAAO,GAAG,EAAE,CAAC;gBACb,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YACpD,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAEnB,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;gBAClB,SAAS;YACb,CAAC;YAED,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAClC,KAAK,MAAM,UAAU,IAAI,qBAAqB,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,EAAE,CAAC;gBACtE,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAChC,CAAC;QACL,CAAC;IACL,CAAC;IAED,MAAM,QAAQ,GAAG,4BAA4B,CAAC,oBAAoB,CAAC,CAAC;IACpE,MAAM,sBAAsB,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC9D,KAAK,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,oBAAoB,CAAC,EAAE,CAAC;QAChE,sBAAsB,CAAC,GAAG,CAAC,OAAO,EAAE,yBAAyB,CAAC,OAAO,CAAC,CAAC,CAAC;IAC5E,CAAC;IAED,MAAM,eAAe,GAAG,cAAc,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;IAC/D,MAAM,eAAe,GAAG,0BAA0B,CAAC,WAAW,EAAE,eAAe,EAAE,oBAAoB,CAAC,CAAC;IACvG,MAAM,KAAK,GAAqB,EAAE,CAAC;IACnC,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAkB,CAAC;IAErD,KAAK,MAAM,OAAO,IAAI,eAAe,EAAE,CAAC;QACpC,MAAM,UAAU,GAAG,sBAAsB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,kBAAkB,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QACjG,IAAI,CAAC,UAAU,EAAE,CAAC;YACd,SAAS;QACb,CAAC;QAED,MAAM,aAAa,GAAG,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACnD,MAAM,WAAW,GAAG,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrG,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,MAAM,IAAI,GAAmB;YACzB,GAAG,UAAU;YACb,KAAK;YACL,WAAW;YACX,SAAS,EAAE,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC;SAC1C,CAAC;QACF,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,kBAAkB,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAC3C,CAAC;IAED,MAAM,YAAY,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,gBAAgB,CAAC,IAAI,EAAE,OAAO,WAAW,CAAC,QAAQ,EAAE,EAAE,EAAE,kBAAkB,CAAC,CAAC,CAAC;IAEtH,OAAO;QACH,EAAE,EAAE,OAAO,WAAW,CAAC,QAAQ,EAAE,EAAE;QACnC,YAAY,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC;QACtF,KAAK;QACL,kBAAkB;QAClB,eAAe;QACf,YAAY;QACZ,QAAQ;KACX,CAAC;AACN,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAiB,EAAE,KAAa,EAAE,kBAAuC;IAC/F,MAAM,2BAA2B,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QACxD,MAAM,YAAY,GAAG,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1D,IAAI,YAAY,KAAK,SAAS,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/C,MAAM,IAAI,KAAK,CAAC,kCAAkC,IAAI,CAAC,IAAI,iCAAiC,KAAK,EAAE,CAAC,CAAC;QACzG,CAAC;QACD,OAAO,YAAY,IAAI,CAAC,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,OAAO;QACH,MAAM,EAAE,IAAI,CAAC,EAAE;QACf,UAAU,EAAE,IAAI,CAAC,UAAU;QAC3B,KAAK;QACL,2BAA2B;QAC3B,eAAe,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;KACpG,CAAC;AACN,CAAC;AAED,SAAS,mBAAmB,CAAC,eAAyB,EAAE,SAAuB;IAC3E,MAAM,GAAG,GAAG,wBAAwB,CAAC,eAAe,EAAE,SAAS,CAAC,IAAI,eAAe,CAAC,CAAC,CAAC,CAAC;IACvF,IAAI,IAAI,GAAG,GAAG,CAAC;IACf,IAAI,QAAQ,GAAG,iBAAiB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAElD,OAAO,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC5B,MAAM,UAAU,GAAG,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACnD,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,EAAE,CAAC;YAC7E,MAAM;QACV,CAAC;QAED,IAAI,GAAG,QAAQ,CAAC;QAChB,QAAQ,GAAG,iBAAiB,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IACtD,CAAC;IAED,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,SAAS,wBAAwB,CAAC,QAAkB,EAAE,SAAuB;IACzE,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,SAAS,CAAC;IACrB,CAAC;IAED,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,qBAAqB,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC;IACpF,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QAClC,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACvC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC3B,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC3B,CAAC;QACL,CAAC;IACL,CAAC;IAED,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;AAC5D,CAAC;AAED,SAAS,qBAAqB,CAAC,OAAe,EAAE,SAAuB;IACnE,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,SAAS,GAAuB,OAAO,CAAC;IAE5C,OAAO,SAAS,KAAK,SAAS,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC9C,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACjC,MAAM;QACV,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACtB,SAAS,GAAG,iBAAiB,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;IACxD,CAAC;IAED,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,cAAc,CAAC,QAAqB,EAAE,SAAuB;IAClE,MAAM,eAAe,GAAG,IAAI,GAAG,EAAkB,CAAC;IAElD,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;QACzC,MAAM,QAAQ,GAAG,iBAAiB,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QACvD,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YACnD,eAAe,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC3C,CAAC;IACL,CAAC;IAED,OAAO,eAAe,CAAC;AAC3B,CAAC;AAED,SAAS,0BAA0B,CAAC,QAAqB,EAAE,eAAoC,EAAE,oBAAyC;IACtI,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAoB,CAAC;IACtD,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;QACzC,MAAM,QAAQ,GAAG,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC9C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YACzB,SAAS;QACb,CAAC;QAED,IAAI,QAAQ,GAAG,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAI,CAAC,QAAQ,EAAE,CAAC;YACZ,QAAQ,GAAG,EAAE,CAAC;YACd,iBAAiB,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAC9C,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC3B,CAAC;IAED,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC;QAC5D,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,oBAAoB,CAAC,CAAC,CAAC;IAC5E,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC;SAC7B,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;SAClD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,oBAAoB,CAAC,CAAC,CAAC;IACpE,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;IAEzB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAC/B,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACtB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,iBAAiB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC1D,CAAC;IAED,OAAO,OAAO,CAAC;AACnB,CAAC;AAED,SAAS,iBAAiB,CAAC,OAAe,EAAE,SAAuB;IAC/D,MAAM,gBAAgB,GAAG,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,OAAO,KAAK,OAAO,IAAI,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,IAAI,KAAK,OAAO,CAAC,CAAC;IACxK,OAAO,gBAAgB,EAAE,QAAQ,CAAC;AACtC,CAAC;AAED,SAAS,yBAAyB,CAAC,OAAsB;IACrD,OAAO,CACH,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,mBAAmB,CAAC;QAClE,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC;QACtC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,mBAAmB,CAAC;QAChD,OAAO,CAAC,CAAC,CAAC,CACb,CAAC;AACN,CAAC;AAED,SAAS,4BAA4B,CAAC,oBAAgD;IAClF,MAAM,QAAQ,GAAa,EAAE,CAAC;IAE9B,KAAK,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,oBAAoB,CAAC,EAAE,CAAC;QAChE,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,mBAAmB,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,mBAAoB,CAAC,CAAC;QAC/H,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,SAAS;QACb,CAAC;QAED,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,qBAAqB,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC;YACzE,QAAQ,CAAC,IAAI,CAAC,SAAS,OAAO,CAAC,QAAQ,EAAE,4DAA4D,CAAC,CAAC;QAC3G,CAAC;IACL,CAAC;IAED,OAAO,QAAQ,CAAC;AACpB,CAAC;AAED,SAAS,qBAAqB,CAAC,CAAe,EAAE,CAAe,EAAE,OAAe;IAC5E,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;QACxB,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC;YAClC,OAAO,KAAK,CAAC;QACjB,CAAC;IACL,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,SAAS,kBAAkB,CAAC,OAAe,EAAE,SAAuB;IAChE,MAAM,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACjD,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC3C,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,MAAM,SAAS,GAAG,oBAAoB,CAAC,SAAS,CAAC,CAAC;IAClD,OAAO;QACH,OAAO;QACP,IAAI,EAAE,YAAY,CAAC,gBAAgB,CAAS,SAAS,EAAE,CAAC,CAAC,IAAI,OAAO,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC;QACzF,KAAK,EAAE,CAAC,CAAC;QACT,WAAW,EAAE,CAAC,CAAC;QACf,SAAS,EAAE,KAAK;QAChB,WAAW,EAAE,SAAS,CAAC,WAAW;QAClC,QAAQ,EAAE,SAAS,CAAC,QAAQ;QAC5B,WAAW,EAAE,SAAS,CAAC,WAAW;QAClC,YAAY,EAAE,SAAS,CAAC,YAAY;QACpC,aAAa,EAAE,SAAS,CAAC,aAAa;QACtC,YAAY,EAAE,SAAS,CAAC,YAAY;QACpC,cAAc,EAAE,SAAS,CAAC,cAAc;QACxC,aAAa,EAAE,SAAS,CAAC,aAAa;QACtC,KAAK,EAAE,SAAS,CAAC,KAAK;QACtB,aAAa,EAAE,SAAS,CAAC,aAAa;QACtC,WAAW,EAAE,SAAS,CAAC,WAAW;QAClC,WAAW,EAAE,SAAS;QACtB,cAAc,EAAE,IAAI;QACpB,mBAAmB,EAAE,IAAI;QACzB,6BAA6B,EAAE,IAAI;QACnC,mBAAmB,EAAE,IAAI;QACzB,WAAW,EAAE,EAAE;KAClB,CAAC;AACN,CAAC;AAED,SAAS,aAAa,CAAC,CAAS,EAAE,CAAS;IACvC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,kBAAkB,CAAC,CAAS,EAAE,CAAS,EAAE,oBAAyC;IACvF,MAAM,MAAM,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,gBAAgB,CAAC;IACtE,MAAM,MAAM,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,gBAAgB,CAAC;IACtE,OAAO,MAAM,GAAG,MAAM,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAClD,CAAC","sourcesContent":["/* eslint-disable @typescript-eslint/naming-convention, jsdoc/require-param, jsdoc/require-returns */\r\nimport { type FBXObjectMap } from \"./connections\";\r\nimport { type FBXBoneData, type FBXSkinData, extractBoneTransform, isSkeletonModel } from \"./skeleton\";\r\n\r\nimport { cleanFBXName, getPropertyValue } from \"../types/fbxTypes\";\r\n\r\nexport type FBXRigBoneData = FBXBoneData;\r\n\r\nexport interface FBXSkinBindingData {\r\n    skinId: number;\r\n    geometryId: number;\r\n    rigId: string;\r\n    skinBoneIndexToRigBoneIndex: number[];\r\n    clusterModelIds: Set<number>;\r\n}\r\n\r\nexport interface FBXRigData {\r\n    id: string;\r\n    rootModelIds: number[];\r\n    bones: FBXRigBoneData[];\r\n    modelIdToBoneIndex: Map<number, number>;\r\n    clusterModelIds: Set<number>;\r\n    skinBindings: FBXSkinBindingData[];\r\n    warnings: string[];\r\n}\r\n\r\nexport function resolveRigs(objectMap: FBXObjectMap, skins: FBXSkinData[]): FBXRigData[] {\r\n    if (skins.length === 0) {\r\n        return [];\r\n    }\r\n\r\n    const groupByRoot = new Map<number, FBXSkinData[]>();\r\n\r\n    for (const skin of skins) {\r\n        const clusterModelIds = skin.bones.filter((bone) => bone.isCluster).map((bone) => bone.modelId);\r\n        if (clusterModelIds.length === 0) {\r\n            continue;\r\n        }\r\n\r\n        const rootModelId = findRigGroupingRoot(clusterModelIds, objectMap);\r\n        const group = groupByRoot.get(rootModelId);\r\n        if (group) {\r\n            group.push(skin);\r\n        } else {\r\n            groupByRoot.set(rootModelId, [skin]);\r\n        }\r\n    }\r\n\r\n    return Array.from(groupByRoot.entries())\r\n        .sort(([a], [b]) => compareNumber(a, b))\r\n        .map(([rootModelId, groupSkins]) => buildRig(rootModelId, groupSkins, objectMap));\r\n}\r\n\r\nfunction buildRig(rootModelId: number, skins: FBXSkinData[], objectMap: FBXObjectMap): FBXRigData {\r\n    const clusterModelIds = new Set<number>();\r\n    const rigModelIds = new Set<number>();\r\n    const sourceBonesByModelId = new Map<number, FBXBoneData[]>();\r\n    const sourceOrderByModelId = new Map<number, number>();\r\n\r\n    for (const skin of skins) {\r\n        for (const bone of skin.bones) {\r\n            if (!sourceOrderByModelId.has(bone.modelId)) {\r\n                sourceOrderByModelId.set(bone.modelId, sourceOrderByModelId.size);\r\n            }\r\n\r\n            let sources = sourceBonesByModelId.get(bone.modelId);\r\n            if (!sources) {\r\n                sources = [];\r\n                sourceBonesByModelId.set(bone.modelId, sources);\r\n            }\r\n            sources.push(bone);\r\n\r\n            if (!bone.isCluster) {\r\n                continue;\r\n            }\r\n\r\n            clusterModelIds.add(bone.modelId);\r\n            for (const ancestorId of getModelAncestorChain(bone.modelId, objectMap)) {\r\n                rigModelIds.add(ancestorId);\r\n            }\r\n        }\r\n    }\r\n\r\n    const warnings = collectTransformLinkWarnings(sourceBonesByModelId);\r\n    const preferredBoneByModelId = new Map<number, FBXBoneData>();\r\n    for (const [modelId, sources] of Array.from(sourceBonesByModelId)) {\r\n        preferredBoneByModelId.set(modelId, choosePreferredBoneSource(sources));\r\n    }\r\n\r\n    const parentByModelId = buildParentMap(rigModelIds, objectMap);\r\n    const orderedModelIds = orderParentsBeforeChildren(rigModelIds, parentByModelId, sourceOrderByModelId);\r\n    const bones: FBXRigBoneData[] = [];\r\n    const modelIdToBoneIndex = new Map<number, number>();\r\n\r\n    for (const modelId of orderedModelIds) {\r\n        const sourceBone = preferredBoneByModelId.get(modelId) ?? createFallbackBone(modelId, objectMap);\r\n        if (!sourceBone) {\r\n            continue;\r\n        }\r\n\r\n        const parentModelId = parentByModelId.get(modelId);\r\n        const parentIndex = parentModelId === undefined ? -1 : (modelIdToBoneIndex.get(parentModelId) ?? -1);\r\n        const index = bones.length;\r\n        const bone: FBXRigBoneData = {\r\n            ...sourceBone,\r\n            index,\r\n            parentIndex,\r\n            isCluster: clusterModelIds.has(modelId),\r\n        };\r\n        bones.push(bone);\r\n        modelIdToBoneIndex.set(modelId, index);\r\n    }\r\n\r\n    const skinBindings = skins.map((skin) => buildSkinBinding(skin, `rig_${rootModelId.toString()}`, modelIdToBoneIndex));\r\n\r\n    return {\r\n        id: `rig_${rootModelId.toString()}`,\r\n        rootModelIds: bones.filter((bone) => bone.parentIndex < 0).map((bone) => bone.modelId),\r\n        bones,\r\n        modelIdToBoneIndex,\r\n        clusterModelIds,\r\n        skinBindings,\r\n        warnings,\r\n    };\r\n}\r\n\r\nfunction buildSkinBinding(skin: FBXSkinData, rigId: string, modelIdToBoneIndex: Map<number, number>): FBXSkinBindingData {\r\n    const skinBoneIndexToRigBoneIndex = skin.bones.map((bone) => {\r\n        const rigBoneIndex = modelIdToBoneIndex.get(bone.modelId);\r\n        if (rigBoneIndex === undefined && bone.isCluster) {\r\n            throw new Error(`FBX rig resolver: cluster bone ${bone.name} is missing from resolved rig ${rigId}`);\r\n        }\r\n        return rigBoneIndex ?? -1;\r\n    });\r\n\r\n    return {\r\n        skinId: skin.id,\r\n        geometryId: skin.geometryId,\r\n        rigId,\r\n        skinBoneIndexToRigBoneIndex,\r\n        clusterModelIds: new Set(skin.bones.filter((bone) => bone.isCluster).map((bone) => bone.modelId)),\r\n    };\r\n}\r\n\r\nfunction findRigGroupingRoot(clusterModelIds: number[], objectMap: FBXObjectMap): number {\r\n    const lca = findLowestCommonAncestor(clusterModelIds, objectMap) ?? clusterModelIds[0];\r\n    let root = lca;\r\n    let parentId = findModelParentId(root, objectMap);\r\n\r\n    while (parentId !== undefined) {\r\n        const parentNode = objectMap.objects.get(parentId);\r\n        if (!parentNode || parentNode.name !== \"Model\" || !isSkeletonModel(parentNode)) {\r\n            break;\r\n        }\r\n\r\n        root = parentId;\r\n        parentId = findModelParentId(parentId, objectMap);\r\n    }\r\n\r\n    return root;\r\n}\r\n\r\nfunction findLowestCommonAncestor(modelIds: number[], objectMap: FBXObjectMap): number | undefined {\r\n    if (modelIds.length === 0) {\r\n        return undefined;\r\n    }\r\n\r\n    const chains = modelIds.map((modelId) => getModelAncestorChain(modelId, objectMap));\r\n    const common = new Set(chains[0]);\r\n    for (const chain of chains.slice(1)) {\r\n        for (const modelId of Array.from(common)) {\r\n            if (!chain.includes(modelId)) {\r\n                common.delete(modelId);\r\n            }\r\n        }\r\n    }\r\n\r\n    return chains[0].find((modelId) => common.has(modelId));\r\n}\r\n\r\nfunction getModelAncestorChain(modelId: number, objectMap: FBXObjectMap): number[] {\r\n    const chain: number[] = [];\r\n    let currentId: number | undefined = modelId;\r\n\r\n    while (currentId !== undefined) {\r\n        const node = objectMap.objects.get(currentId);\r\n        if (!node || node.name !== \"Model\") {\r\n            break;\r\n        }\r\n\r\n        chain.push(currentId);\r\n        currentId = findModelParentId(currentId, objectMap);\r\n    }\r\n\r\n    return chain;\r\n}\r\n\r\nfunction buildParentMap(modelIds: Set<number>, objectMap: FBXObjectMap): Map<number, number> {\r\n    const parentByModelId = new Map<number, number>();\r\n\r\n    for (const modelId of Array.from(modelIds)) {\r\n        const parentId = findModelParentId(modelId, objectMap);\r\n        if (parentId !== undefined && modelIds.has(parentId)) {\r\n            parentByModelId.set(modelId, parentId);\r\n        }\r\n    }\r\n\r\n    return parentByModelId;\r\n}\r\n\r\nfunction orderParentsBeforeChildren(modelIds: Set<number>, parentByModelId: Map<number, number>, sourceOrderByModelId: Map<number, number>): number[] {\r\n    const childrenByModelId = new Map<number, number[]>();\r\n    for (const modelId of Array.from(modelIds)) {\r\n        const parentId = parentByModelId.get(modelId);\r\n        if (parentId === undefined) {\r\n            continue;\r\n        }\r\n\r\n        let children = childrenByModelId.get(parentId);\r\n        if (!children) {\r\n            children = [];\r\n            childrenByModelId.set(parentId, children);\r\n        }\r\n        children.push(modelId);\r\n    }\r\n\r\n    for (const children of Array.from(childrenByModelId.values())) {\r\n        children.sort((a, b) => compareSourceOrder(a, b, sourceOrderByModelId));\r\n    }\r\n\r\n    const roots = Array.from(modelIds)\r\n        .filter((modelId) => !parentByModelId.has(modelId))\r\n        .sort((a, b) => compareSourceOrder(a, b, sourceOrderByModelId));\r\n    const ordered: number[] = [];\r\n    const queue = [...roots];\r\n\r\n    while (queue.length > 0) {\r\n        const modelId = queue.shift()!;\r\n        ordered.push(modelId);\r\n        queue.push(...(childrenByModelId.get(modelId) ?? []));\r\n    }\r\n\r\n    return ordered;\r\n}\r\n\r\nfunction findModelParentId(modelId: number, objectMap: FBXObjectMap): number | undefined {\r\n    const parentConnection = objectMap.connections.find((conn) => conn.type === \"OO\" && conn.childId === modelId && objectMap.objects.get(conn.parentId)?.name === \"Model\");\r\n    return parentConnection?.parentId;\r\n}\r\n\r\nfunction choosePreferredBoneSource(sources: FBXBoneData[]): FBXBoneData {\r\n    return (\r\n        sources.find((bone) => bone.isCluster && bone.transformLinkMatrix) ??\r\n        sources.find((bone) => bone.isCluster) ??\r\n        sources.find((bone) => bone.modelBindPoseMatrix) ??\r\n        sources[0]\r\n    );\r\n}\r\n\r\nfunction collectTransformLinkWarnings(sourceBonesByModelId: Map<number, FBXBoneData[]>): string[] {\r\n    const warnings: string[] = [];\r\n\r\n    for (const [modelId, sources] of Array.from(sourceBonesByModelId)) {\r\n        const matrices = sources.filter((bone) => bone.isCluster && bone.transformLinkMatrix).map((bone) => bone.transformLinkMatrix!);\r\n        if (matrices.length < 2) {\r\n            continue;\r\n        }\r\n\r\n        const first = matrices[0];\r\n        if (matrices.some((matrix) => !areMatricesEquivalent(first, matrix, 1e-5))) {\r\n            warnings.push(`Model ${modelId.toString()} has differing Cluster.TransformLink matrices across skins`);\r\n        }\r\n    }\r\n\r\n    return warnings;\r\n}\r\n\r\nfunction areMatricesEquivalent(a: Float64Array, b: Float64Array, epsilon: number): boolean {\r\n    if (a.length !== b.length) {\r\n        return false;\r\n    }\r\n    for (let i = 0; i < a.length; i++) {\r\n        if (Math.abs(a[i] - b[i]) > epsilon) {\r\n            return false;\r\n        }\r\n    }\r\n    return true;\r\n}\r\n\r\nfunction createFallbackBone(modelId: number, objectMap: FBXObjectMap): FBXBoneData | null {\r\n    const modelNode = objectMap.objects.get(modelId);\r\n    if (!modelNode || modelNode.name !== \"Model\") {\r\n        return null;\r\n    }\r\n\r\n    const transform = extractBoneTransform(modelNode);\r\n    return {\r\n        modelId,\r\n        name: cleanFBXName(getPropertyValue<string>(modelNode, 1) ?? `Bone${modelId.toString()}`),\r\n        index: -1,\r\n        parentIndex: -1,\r\n        isCluster: false,\r\n        translation: transform.translation,\r\n        rotation: transform.rotation,\r\n        preRotation: transform.preRotation,\r\n        postRotation: transform.postRotation,\r\n        rotationPivot: transform.rotationPivot,\r\n        scalingPivot: transform.scalingPivot,\r\n        rotationOffset: transform.rotationOffset,\r\n        scalingOffset: transform.scalingOffset,\r\n        scale: transform.scale,\r\n        rotationOrder: transform.rotationOrder,\r\n        inheritType: transform.inheritType,\r\n        clusterMode: \"Unknown\",\r\n        bindPoseMatrix: null,\r\n        transformLinkMatrix: null,\r\n        transformAssociateModelMatrix: null,\r\n        modelBindPoseMatrix: null,\r\n        diagnostics: [],\r\n    };\r\n}\r\n\r\nfunction compareNumber(a: number, b: number): number {\r\n    return a < b ? -1 : a > b ? 1 : 0;\r\n}\r\n\r\nfunction compareSourceOrder(a: number, b: number, sourceOrderByModelId: Map<number, number>): number {\r\n    const aOrder = sourceOrderByModelId.get(a) ?? Number.MAX_SAFE_INTEGER;\r\n    const bOrder = sourceOrderByModelId.get(b) ?? Number.MAX_SAFE_INTEGER;\r\n    return aOrder - bOrder || compareNumber(a, b);\r\n}\r\n"]}

package/FBX/interpreter/sceneDiagnostics.d.ts

@@ -0,0 +1,14 @@
+import { type FBXObjectMap } from "./connections.js";
+export type FBXSceneDiagnosticType = "unsupported-constraint" | "unsupported-helper" | "unsupported-deformer" | "unsupported-node-attribute" | "unsupported-pose" | "unsupported-layered-texture" | "connection-graph";
+export interface FBXSceneDiagnostic {
+    type: FBXSceneDiagnosticType;
+    message: string;
+    objectId?: number;
+    objectName?: string;
+    nodeName?: string;
+    subType?: string;
+    /** Number of accepted parent graph edges for objectId, when objectId is known. */
+    parentCount?: number;
+    childCount?: number;
+}
+export declare function extractSceneDiagnostics(objectMap: FBXObjectMap): FBXSceneDiagnostic[];

package/FBX/interpreter/sceneDiagnostics.js

@@ -0,0 +1,55 @@
+/* eslint-disable @typescript-eslint/naming-convention, jsdoc/require-param, jsdoc/require-returns */
+import { cleanFBXName, getPropertyValue } from "../types/fbxTypes.js";
+const HELPER_NODE_NAMES = new Set(["Character", "CharacterPose", "ControlSet", "ControlSetPlug", "SelectionSet", "CollectionExclusive"]);
+export function extractSceneDiagnostics(objectMap) {
+    const diagnostics = objectMap.diagnostics.map((diagnostic) => ({
+        type: "connection-graph",
+        message: diagnostic.message,
+        objectId: diagnostic.childId,
+        subType: diagnostic.reason,
+        parentCount: diagnostic.childId === undefined ? undefined : objectMap.connections.filter((connection) => connection.childId === diagnostic.childId).length,
+    }));
+    for (const [id, node] of Array.from(objectMap.objects)) {
+        const subType = getPropertyValue(node, 2) ?? "";
+        if (node.name === "Constraint") {
+            diagnostics.push(createObjectDiagnostic(objectMap, id, node, "unsupported-constraint", `Constraint '${subType || cleanFBXName(getPropertyValue(node, 1) ?? "")}' is preserved as diagnostic data but not evaluated at runtime.`));
+            continue;
+        }
+        if (HELPER_NODE_NAMES.has(node.name)) {
+            diagnostics.push(createObjectDiagnostic(objectMap, id, node, "unsupported-helper", `${node.name} helper data is preserved as diagnostic data but not evaluated at runtime.`));
+            continue;
+        }
+        if (node.name === "LayeredTexture") {
+            diagnostics.push(createObjectDiagnostic(objectMap, id, node, "unsupported-layered-texture", "LayeredTexture is preserved as diagnostic data; runtime texture layer blending is not implemented."));
+            continue;
+        }
+        if (node.name === "Pose" && subType !== "BindPose") {
+            diagnostics.push(createObjectDiagnostic(objectMap, id, node, "unsupported-pose", `Pose subtype '${subType}' is preserved as diagnostic data but not evaluated at runtime.`));
+            continue;
+        }
+        if (node.name === "Deformer" && !isSupportedDeformer(subType)) {
+            diagnostics.push(createObjectDiagnostic(objectMap, id, node, "unsupported-deformer", `Deformer subtype '${subType}' is preserved as diagnostic data but not evaluated at runtime.`));
+            continue;
+        }
+        if (node.name === "NodeAttribute" && subType && subType !== "Camera" && subType !== "Light") {
+            diagnostics.push(createObjectDiagnostic(objectMap, id, node, "unsupported-node-attribute", `NodeAttribute subtype '${subType}' is preserved as diagnostic data but not converted to a Babylon object.`));
+        }
+    }
+    return diagnostics;
+}
+function isSupportedDeformer(subType) {
+    return subType === "Skin" || subType === "Cluster" || subType === "BlendShape" || subType === "BlendShapeChannel";
+}
+function createObjectDiagnostic(objectMap, id, node, type, message) {
+    return {
+        type,
+        message,
+        objectId: id,
+        objectName: cleanFBXName(getPropertyValue(node, 1) ?? node.name),
+        nodeName: node.name,
+        subType: getPropertyValue(node, 2) ?? "",
+        parentCount: objectMap.connections.filter((connection) => connection.childId === id).length,
+        childCount: objectMap.childrenOf.get(id)?.length ?? 0,
+    };
+}
+//# sourceMappingURL=sceneDiagnostics.js.map

package/FBX/interpreter/sceneDiagnostics.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sceneDiagnostics.js","sourceRoot":"","sources":["../../../../../dev/loaders/src/FBX/interpreter/sceneDiagnostics.ts"],"names":[],"mappings":"AAAA,qGAAqG;AACrG,OAAO,EAAgB,YAAY,EAAE,gBAAgB,EAAE,MAAM,mBAAmB,CAAC;AAyBjF,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,eAAe,EAAE,YAAY,EAAE,gBAAgB,EAAE,cAAc,EAAE,qBAAqB,CAAC,CAAC,CAAC;AAEzI,MAAM,UAAU,uBAAuB,CAAC,SAAuB;IAC3D,MAAM,WAAW,GAAyB,SAAS,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;QACjF,IAAI,EAAE,kBAAkB;QACxB,OAAO,EAAE,UAAU,CAAC,OAAO;QAC3B,QAAQ,EAAE,UAAU,CAAC,OAAO;QAC5B,OAAO,EAAE,UAAU,CAAC,MAAM;QAC1B,WAAW,EAAE,UAAU,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,KAAK,UAAU,CAAC,OAAO,CAAC,CAAC,MAAM;KAC7J,CAAC,CAAC,CAAC;IAEJ,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC;QACrD,MAAM,OAAO,GAAG,gBAAgB,CAAS,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QACxD,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YAC7B,WAAW,CAAC,IAAI,CACZ,sBAAsB,CAClB,SAAS,EACT,EAAE,EACF,IAAI,EACJ,wBAAwB,EACxB,eAAe,OAAO,IAAI,YAAY,CAAC,gBAAgB,CAAS,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,iEAAiE,CACnJ,CACJ,CAAC;YACF,SAAS;QACb,CAAC;QAED,IAAI,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,WAAW,CAAC,IAAI,CACZ,sBAAsB,CAAC,SAAS,EAAE,EAAE,EAAE,IAAI,EAAE,oBAAoB,EAAE,GAAG,IAAI,CAAC,IAAI,4EAA4E,CAAC,CAC9J,CAAC;YACF,SAAS;QACb,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,KAAK,gBAAgB,EAAE,CAAC;YACjC,WAAW,CAAC,IAAI,CACZ,sBAAsB,CAClB,SAAS,EACT,EAAE,EACF,IAAI,EACJ,6BAA6B,EAC7B,oGAAoG,CACvG,CACJ,CAAC;YACF,SAAS;QACb,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,OAAO,KAAK,UAAU,EAAE,CAAC;YACjD,WAAW,CAAC,IAAI,CACZ,sBAAsB,CAAC,SAAS,EAAE,EAAE,EAAE,IAAI,EAAE,kBAAkB,EAAE,iBAAiB,OAAO,iEAAiE,CAAC,CAC7J,CAAC;YACF,SAAS;QACb,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,EAAE,CAAC;YAC5D,WAAW,CAAC,IAAI,CACZ,sBAAsB,CAAC,SAAS,EAAE,EAAE,EAAE,IAAI,EAAE,sBAAsB,EAAE,qBAAqB,OAAO,iEAAiE,CAAC,CACrK,CAAC;YACF,SAAS;QACb,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,KAAK,eAAe,IAAI,OAAO,IAAI,OAAO,KAAK,QAAQ,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;YAC1F,WAAW,CAAC,IAAI,CACZ,sBAAsB,CAClB,SAAS,EACT,EAAE,EACF,IAAI,EACJ,4BAA4B,EAC5B,0BAA0B,OAAO,0EAA0E,CAC9G,CACJ,CAAC;QACN,CAAC;IACL,CAAC;IAED,OAAO,WAAW,CAAC;AACvB,CAAC;AAED,SAAS,mBAAmB,CAAC,OAAe;IACxC,OAAO,OAAO,KAAK,MAAM,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,KAAK,YAAY,IAAI,OAAO,KAAK,mBAAmB,CAAC;AACtH,CAAC;AAED,SAAS,sBAAsB,CAAC,SAAuB,EAAE,EAAU,EAAE,IAAa,EAAE,IAA4B,EAAE,OAAe;IAC7H,OAAO;QACH,IAAI;QACJ,OAAO;QACP,QAAQ,EAAE,EAAE;QACZ,UAAU,EAAE,YAAY,CAAC,gBAAgB,CAAS,IAAI,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC;QACxE,QAAQ,EAAE,IAAI,CAAC,IAAI;QACnB,OAAO,EAAE,gBAAgB,CAAS,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE;QAChD,WAAW,EAAE,SAAS,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,KAAK,EAAE,CAAC,CAAC,MAAM;QAC3F,UAAU,EAAE,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,IAAI,CAAC;KACxD,CAAC;AACN,CAAC","sourcesContent":["/* eslint-disable @typescript-eslint/naming-convention, jsdoc/require-param, jsdoc/require-returns */\r\nimport { type FBXNode, cleanFBXName, getPropertyValue } from \"../types/fbxTypes\";\r\n\r\nimport { type FBXObjectMap } from \"./connections\";\r\n\r\nexport type FBXSceneDiagnosticType =\r\n    | \"unsupported-constraint\"\r\n    | \"unsupported-helper\"\r\n    | \"unsupported-deformer\"\r\n    | \"unsupported-node-attribute\"\r\n    | \"unsupported-pose\"\r\n    | \"unsupported-layered-texture\"\r\n    | \"connection-graph\";\r\n\r\nexport interface FBXSceneDiagnostic {\r\n    type: FBXSceneDiagnosticType;\r\n    message: string;\r\n    objectId?: number;\r\n    objectName?: string;\r\n    nodeName?: string;\r\n    subType?: string;\r\n    /** Number of accepted parent graph edges for objectId, when objectId is known. */\r\n    parentCount?: number;\r\n    childCount?: number;\r\n}\r\n\r\nconst HELPER_NODE_NAMES = new Set([\"Character\", \"CharacterPose\", \"ControlSet\", \"ControlSetPlug\", \"SelectionSet\", \"CollectionExclusive\"]);\r\n\r\nexport function extractSceneDiagnostics(objectMap: FBXObjectMap): FBXSceneDiagnostic[] {\r\n    const diagnostics: FBXSceneDiagnostic[] = objectMap.diagnostics.map((diagnostic) => ({\r\n        type: \"connection-graph\",\r\n        message: diagnostic.message,\r\n        objectId: diagnostic.childId,\r\n        subType: diagnostic.reason,\r\n        parentCount: diagnostic.childId === undefined ? undefined : objectMap.connections.filter((connection) => connection.childId === diagnostic.childId).length,\r\n    }));\r\n\r\n    for (const [id, node] of Array.from(objectMap.objects)) {\r\n        const subType = getPropertyValue<string>(node, 2) ?? \"\";\r\n        if (node.name === \"Constraint\") {\r\n            diagnostics.push(\r\n                createObjectDiagnostic(\r\n                    objectMap,\r\n                    id,\r\n                    node,\r\n                    \"unsupported-constraint\",\r\n                    `Constraint '${subType || cleanFBXName(getPropertyValue<string>(node, 1) ?? \"\")}' is preserved as diagnostic data but not evaluated at runtime.`\r\n                )\r\n            );\r\n            continue;\r\n        }\r\n\r\n        if (HELPER_NODE_NAMES.has(node.name)) {\r\n            diagnostics.push(\r\n                createObjectDiagnostic(objectMap, id, node, \"unsupported-helper\", `${node.name} helper data is preserved as diagnostic data but not evaluated at runtime.`)\r\n            );\r\n            continue;\r\n        }\r\n\r\n        if (node.name === \"LayeredTexture\") {\r\n            diagnostics.push(\r\n                createObjectDiagnostic(\r\n                    objectMap,\r\n                    id,\r\n                    node,\r\n                    \"unsupported-layered-texture\",\r\n                    \"LayeredTexture is preserved as diagnostic data; runtime texture layer blending is not implemented.\"\r\n                )\r\n            );\r\n            continue;\r\n        }\r\n\r\n        if (node.name === \"Pose\" && subType !== \"BindPose\") {\r\n            diagnostics.push(\r\n                createObjectDiagnostic(objectMap, id, node, \"unsupported-pose\", `Pose subtype '${subType}' is preserved as diagnostic data but not evaluated at runtime.`)\r\n            );\r\n            continue;\r\n        }\r\n\r\n        if (node.name === \"Deformer\" && !isSupportedDeformer(subType)) {\r\n            diagnostics.push(\r\n                createObjectDiagnostic(objectMap, id, node, \"unsupported-deformer\", `Deformer subtype '${subType}' is preserved as diagnostic data but not evaluated at runtime.`)\r\n            );\r\n            continue;\r\n        }\r\n\r\n        if (node.name === \"NodeAttribute\" && subType && subType !== \"Camera\" && subType !== \"Light\") {\r\n            diagnostics.push(\r\n                createObjectDiagnostic(\r\n                    objectMap,\r\n                    id,\r\n                    node,\r\n                    \"unsupported-node-attribute\",\r\n                    `NodeAttribute subtype '${subType}' is preserved as diagnostic data but not converted to a Babylon object.`\r\n                )\r\n            );\r\n        }\r\n    }\r\n\r\n    return diagnostics;\r\n}\r\n\r\nfunction isSupportedDeformer(subType: string): boolean {\r\n    return subType === \"Skin\" || subType === \"Cluster\" || subType === \"BlendShape\" || subType === \"BlendShapeChannel\";\r\n}\r\n\r\nfunction createObjectDiagnostic(objectMap: FBXObjectMap, id: number, node: FBXNode, type: FBXSceneDiagnosticType, message: string): FBXSceneDiagnostic {\r\n    return {\r\n        type,\r\n        message,\r\n        objectId: id,\r\n        objectName: cleanFBXName(getPropertyValue<string>(node, 1) ?? node.name),\r\n        nodeName: node.name,\r\n        subType: getPropertyValue<string>(node, 2) ?? \"\",\r\n        parentCount: objectMap.connections.filter((connection) => connection.childId === id).length,\r\n        childCount: objectMap.childrenOf.get(id)?.length ?? 0,\r\n    };\r\n}\r\n"]}

package/FBX/interpreter/skeleton.d.ts

@@ -0,0 +1,93 @@
+import { type FBXNode } from "../types/fbxTypes.js";
+import { type FBXObjectMap } from "./connections.js";
+export type FBXClusterMode = "Normalize" | "Additive" | "TotalOne" | "Unknown";
+export interface FBXSkinDiagnostic {
+    type: "cluster-mode-runtime-unsupported" | "missing-cluster-transform" | "missing-cluster-transform-link" | "missing-bind-pose-matrix" | "associate-model-present";
+    message: string;
+    boneModelId?: number;
+    boneName?: string;
+    clusterMode?: FBXClusterMode;
+}
+/** Represents a single bone (cluster) in the FBX skeleton */
+export interface FBXBoneData {
+    /** The Model node ID for this bone */
+    modelId: number;
+    /** Bone name (from the Model node) */
+    name: string;
+    /** Index of this bone in the skeleton */
+    index: number;
+    /** Index of the parent bone (-1 for root) */
+    parentIndex: number;
+    /** Whether this bone corresponds to an FBX Cluster with vertex weights */
+    isCluster: boolean;
+    /** Local translation from parent (Lcl Translation) */
+    translation: [number, number, number];
+    /** Local rotation in degrees (Lcl Rotation) */
+    rotation: [number, number, number];
+    /** Pre-rotation in degrees (applied before Lcl Rotation) */
+    preRotation: [number, number, number];
+    /** Post-rotation in degrees (applied after Lcl Rotation, inverted) */
+    postRotation: [number, number, number];
+    /** Rotation pivot point */
+    rotationPivot: [number, number, number];
+    /** Scaling pivot point */
+    scalingPivot: [number, number, number];
+    /** Rotation offset */
+    rotationOffset: [number, number, number];
+    /** Scaling offset */
+    scalingOffset: [number, number, number];
+    /** Local scale (Lcl Scaling) */
+    scale: [number, number, number];
+    /** Rotation order: 0=XYZ, 1=XZY, 2=YZX, 3=YXZ, 4=ZXY, 5=ZYX */
+    rotationOrder: number;
+    /** FBX transform inheritance mode. 0=RrSs, 1=RSrs, 2=Rrs */
+    inheritType: number;
+    /** Cluster skinning mode */
+    clusterMode: FBXClusterMode;
+    /** Bind pose transform matrix (cluster Transform, 4x4) */
+    bindPoseMatrix: Float64Array | null;
+    /** Bone's world transform at bind time (cluster TransformLink, 4x4) */
+    transformLinkMatrix: Float64Array | null;
+    /** Associate model world transform at bind time (cluster TransformAssociateModel, 4x4) */
+    transformAssociateModelMatrix: Float64Array | null;
+    /** Model's absolute matrix from the FBX BindPose, when present */
+    modelBindPoseMatrix: Float64Array | null;
+    /** Recoverable bind/skinning diagnostics for this bone */
+    diagnostics: FBXSkinDiagnostic[];
+}
+/** Represents a skin deformer with its clusters */
+export interface FBXSkinData {
+    /** Skin deformer ID */
+    id: number;
+    /** Geometry ID this skin is attached to */
+    geometryId: number;
+    /** Mesh model world matrix from the FBX BindPose, when present */
+    meshBindPoseMatrix: Float64Array | null;
+    /** Bones in this skeleton */
+    bones: FBXBoneData[];
+    /** Per-vertex bone indices, sorted by descending weight and capped for Babylon skinning */
+    boneIndices: number[][];
+    /** Per-vertex bone weights, matching boneIndices */
+    boneWeights: number[][];
+    /** Recoverable skinning/bind diagnostics */
+    diagnostics: FBXSkinDiagnostic[];
+}
+/**
+ * Extract all skin deformers from the FBX scene.
+ * Returns skin data including bone hierarchy and vertex weights.
+ */
+export declare function extractSkins(objectMap: FBXObjectMap): FBXSkinData[];
+export declare function isSkeletonModel(modelNode: FBXNode): boolean;
+export declare function extractBoneTransform(modelNode: FBXNode): {
+    translation: [number, number, number];
+    rotation: [number, number, number];
+    preRotation: [number, number, number];
+    postRotation: [number, number, number];
+    rotationPivot: [number, number, number];
+    scalingPivot: [number, number, number];
+    rotationOffset: [number, number, number];
+    scalingOffset: [number, number, number];
+    scale: [number, number, number];
+    rotationOrder: number;
+    inheritType: number;
+};