Résumé Technique : Kitbashing Cinématique

Énoncé du Problème

La création d'objets 3D articulés adhérant à des schémas fonctionnels spécifiques (par exemple, un véhicule où la commande d'accélérateur contrôle la rotation des roues, ou un personnage où l'appui sur une touche verrouille une porte) est essentielle pour les environnements virtuels interactifs. Cependant, l'élaboration de tels actifs est chronophage car elle nécessite de satisfaire simultanément des contraintes couplées de géométrie, d'articulation (degrés de liberté cinématiques) et de schéma (la manière dont ces degrés sont exposés au contrôle).

Les méthodes existantes de création d'objets articulés négligent souvent la conformité explicite au schéma, produisant des actifs ne supportant que des interactions limitées et passives. De plus, de nombreuses approches génératives reposent sur l'entraînement de réseaux de neurones sur des ensembles de données limités, restreignant leur capacité à gérer des configurations en dehors de la distribution d'entraînement. D'autres méthodes nécessitent des modèles directs différentiables soigneusement conçus, adaptés à des classes de mécanismes spécifiques, ce qui les rend difficiles à adapter à de nouveaux objectifs.

Le défi central abordé par ce travail est l'instanciation géométrique d'un graphe cinématique abstrait en un objet articulé pleinement fonctionnel. L'entrée est un graphe abstrait définissant la connectivité partie-articulation (sans configurations 3D précises) et une bibliothèque de parties articulées réutilisables. L'objectif est d'assembler ces parties en un objet cohérent respectant la structure cinématique et, optionnellement, satisfaisant des objectifs fonctionnels au niveau de la tâche (par exemple, actionnement sans collision, accessibilité), sans nécessiter d'annotation manuelle des points d'attache pour chaque maillage parent potentiel.

Méthodologie

Les auteurs proposent le Kitbashing Cinématique, un cadre d'optimisation qui synthétise des objets articulés en réutilisant des parties de modèles existants. La méthode est fondée sur le concept de kitbashing — la réutilisation de composants pour des assemblages novateurs — étendu des formes statiques aux objets articulés via une analogie basée sur des exemplaires.

1. Indices d'Attache Basés sur des Exemplaires

Au lieu de supposer l'accès aux articulations correspondantes sur les géométries parentes, la méthode traite chaque partie enfant réutilisée comme ayant une seule ressource source qui exemplifie sa manière de s'attacher à son parent. L'idée clé est que la géométrie parente entourant une partie enfant forme un voisinage caractéristique (par exemple, un logement, un renfoncement ou une région de dégagement) qui accueille le mouvement prévu de l'enfant. Cette affinité géométrique locale est traitée comme un indice transférable.

2. Champ de Vecteurs de Distance (VDF) et Énergie Consciente de la Cinématique

Pour capturer ces indices d'attache, la méthode emploie un Champ de Vecteurs de Distance (VDF).

• Définition du VDF : Pour un maillage source $M_s$ et un maillage de référence $M_t$, le VDF attribue à chaque sommet un vecteur pointant vers son point le plus proche sur le maillage de référence.
• Conscience de la Cinématique : Contrairement aux méthodes d'attache statiques, l'erreur d'appariement du VDF est accumulée sur l'ensemble de la plage des poses d'articulation. La fonction d'énergie $E_{km}$ somme l'erreur d'appariement entre le VDF de la partie transformée par rapport à son nouveau parent et le VDF de l'exemplaire par rapport à son parent original sur $N$ poses échantillonnées.
• Optimisation : Cela produit un terme d'énergie favorisant les placements où la géométrie environnante reste cohérente avec l'exemplaire tout au long du cycle complet d'articulation, garantissant que les dégagements nécessaires sont préservés pour éviter les collisions pendant le mouvement.

3. Optimisation Alternée Locale-Global

L'optimisation directe des transformations de similarité (rotation, translation, échelle) pour toutes les parties sur toutes les poses est coûteuse en calcul. Les auteurs introduisent un schéma d'optimisation alternée :

• Étape Locale : Attribuer une transformation auxiliaire $Q_i$ à chaque pose $i$. Ces sous-problèmes sont indépendants et résolus en parallèle.
• Étape Globale : Mettre à jour la transformation de similarité partagée $P_k$ pour chaque partie comme la moyenne de l'algèbre de Lie de toutes les $Q_i$.
  Cette approche réduit considérablement le temps d'exécution par rapport aux solveurs de type Newton tout en maintenant la robustesse.

4. Synthèse Guidée par la Fonctionnalité via Échantillonnage de Langevin Recuit

Pour intégrer des objectifs fonctionnels au niveau de la tâche (par exemple, accessibilité, suivi de trajectoire, évitement de collisions) qui sont souvent évalués via des procédures boîte noire (par exemple, cinématique inverse, requêtes de collision), le cadre utilise un cadre d'échantillonnage de Langevin recuit.

• L'objectif total combine l'énergie d'attache cinématique ($E_{km}$) et une énergie de fonctionnalité ($E_{func}$).
• $E_{km}$ agit comme une forte priorité géométrique, concentrant la recherche au sein d'assemblages géométriquement plausibles.
• L'échantillonneur explore l'espace de configuration sans nécessiter de gradients analytiques des termes de fonctionnalité boîte noire.

5. Réorientation de l'Articulation

Le cadre prend en charge la réorientation de l'articulation en permettant des modifications discrètes du graphe cinématique lui-même. Il explore un petit ensemble de réécritures de graphes candidats (par exemple, division d'arêtes, remplacement de nœuds) pour découvrir des variantes améliorant les performances fonctionnelles tout en maintenant des attaches de haute qualité.

Contributions Clés

1. Formulation du Kitbashing Cinématique Basé sur des Exemplaires : Une méthode pour instancier des graphes cinématiques en réutilisant des parties articulées, présentant l'instanciation géométrique comme une analogie où une seule ressource source fournit des indices d'attache.
2. Énergie d'Attache VDF Consciente de la Cinématique : Un terme d'énergie novateur qui agrège les erreurs d'appariement géométrique sur l'ensemble du cycle d'articulation, garantissant que les placements préservent les affinités géométriques locales et les dégagements tout au long du mouvement.
3. Cadre d'Optimisation Général : Un système combinant l'énergie d'attache avec des objectifs fonctionnels boîte noire via l'échantillonnage de Langevin recuit. Cela prend en charge :
   • Assemblage conditionné par la cinématique : Instanciation de graphes à partir de parties sélectionnées par l'utilisateur ou récupérées.
   • Synthèse guidée par la fonctionnalité : Assemblage d'objets pour répondre à des objectifs de tâche spécifiques.
   • Réorientation de l'articulation : Modification du graphe cinématique pour s'adapter à de nouvelles scènes ou tâches.

Résultats et Évaluation

Les auteurs démontrent le cadre à travers diverses applications, notamment :

• Synthèse Mix-and-Match : Assemblage de personnages, de robots et de meubles à partir de parties hétérogènes tout en adhérant à un schéma cinématique fixe.
• Récupération de Parties : Récupération automatique de parties compatibles à partir de grandes bibliothèques (par exemple, PartNet-Mobility, JoinABLe) basée sur des indices géométriques grossiers pour instancier des mécanismes comme le lien de Jansen.
• Assemblage Piloté par la Fonctionnalité : Création de mécanismes satisfaisant des contraintes complexes, tels qu'une lampe multi-têtes atteignant des cibles spécifiques, une pagaie entraînée par engrenage suivant une trajectoire, ou un poste de travail pliable se rangeant dans un cube.
• Réorientation : Adaptation de l'articulation d'une armoire pour éviter les collisions dans une scène encombrée tout en maintenant la couverture de la porte.

Comparaison Quantitative :
La méthode a été évaluée par rapport à quatre bases de référence (4-PCS, Part Slot Machine, NAP, CAGE) sur la division de test PartNet-Mobility. La méthode proposée a obtenu les scores les plus élevés sur toutes les métriques :

• Géométrique : 100 % "Racine" (composantes connectées) et 96,9 % "Stable" (debout sous gravité).
• Cinématique : 83,1 % de Couverture (COV) et 0,038 de Distance Minimale d'Appariement (MMD).
• Fonctionnel : 0,1 % de Ratio de Chevauchement Moyen (AOR), indiquant une supériorité dans l'évitement des collisions par rapport aux bases de référence.

Comparaison Qualitative :
Les résultats visuels montrent que les méthodes purement géométriques orientent souvent incorrectement les parties, tandis que les bases de référence conscientes de la cinématique (NAP, CAGE) améliorent l'orientation mais produisent encore des parties flottantes ou en collision. Le Kitbashing Cinématique aligne correctement les parties et réalise une articulation pleinement fonctionnelle. La méthode sert également d'étape de post-traitement pour les modèles génératifs basés sur des images (par exemple, FreeArt3D), réparant les parties mobiles mal alignées.

Importance et Revendications

L'article revendique que le Kitbashing Cinématique offre une alternative pratique et évolutive aux méthodes existantes, en particulier pour l'exploration rapide de la conception où les objectifs boîte noire sont courants. En intégrant directement les contraintes de schéma dans le processus de synthèse, il permet aux développeurs de réutiliser la logique d'interaction sur de nombreuses variantes géométriques sans réécrire les comportements.

Les auteurs reconnaissent des limites : la méthode est un cadre d'optimisation hors ligne, pas en temps réel ; elle repose sur des priors pilotés par des exemplaires qui peuvent échouer si le parent cible manque d'un voisinage compatible ; et elle offre des garanties souples pour une articulation sans collision plutôt que des garanties physiques strictes. Cependant, elle représente une étape significative vers l'automatisation de la création d'actifs 3D articulés fonctionnels en comblant le fossé entre les schémas cinématiques abstraits et l'instanciation géométrique concrète.