Imaginez que vous essayez de construire un monde en 3D, comme ceux que vous voyez dans vos jeux vidéo ou films préférés. Pour que ces mondes paraissent réels, les ordinateurs utilisent des « maillages » — des filets invisibles faits de minuscules triangles qui enveloppent les objets pour leur donner une forme. Pendant longtemps, la meilleure façon d'apprendre à un ordinateur à dessiner ces filets était de le faire agir comme un robot très rapide et très strict qui construit l'objet pièce par pièce, selon un ordre précis. C'est comme essayer de construire une maison en posant chaque brique une par une, du coin inférieur gauche vers le coin supérieur droit, sans jamais avoir le droit d'anticiper ou de regarder l'image globale. Si le robot fait une erreur avec la première brique, toute la maison risque de finir de travers, et cela prend beaucoup de temps car il ne peut pas sauter d'étapes.

Mais et si l'ordinateur pouvait simplement « rêver » l'existence de la forme entière d'un seul coup ? C'est la grande question que les chercheurs en informatique graphique se posent. Ils veulent s'éloigner de ce style de construction lent, brique par brique, pour utiliser une méthode appelée « diffusion ». Vous pouvez penser à la diffusion comme au fait de regarder un nuage de brouillard se dissiper lentement pour révéler une statue en dessous. Au lieu de construire la statue pièce par pièce, l'ordinateur commence par un nuage de bruit désordonné et l'affine progressivement jusqu'à ce qu'un objet 3D parfait apparaisse. Le défi a été que les formes 3D sont délicates ; elles ne sont pas seulement des images plates, et elles possèdent un « squelette » (les triangles) qui doit se connecter parfaitement. Si l'ordinateur réussit la forme mais se trompe dans le squelette, l'objet s'effondre.

C'est ici qu'intervient un nouvel article intitulé « Nexus ». Les chercheurs derrière Nexus ont décidé d'arrêter de construire les maillages 3D comme un robot posant des briques et ont commencé à les traiter davantage comme un sculpteur façonnant de l'argile. Ils ont créé un nouveau système qui génère des maillages 3D en deux grandes étapes parallèles, en sautant complètement la nécessité de trier les pièces dans un ordre spécifique. D'abord, ils utilisent un processus spécial de « dissipation de brouillard » pour déterminer où les points (sommets) de l'objet doivent se trouver, construisant la forme à partir d'un bloc informe vers un modèle détaillé. Ensuite, ils utilisent un nouveau tour de magie mathématique pour déterminer comment ces points doivent se connecter entre eux, sans jamais avoir à deviner l'ordre.

L'article suggère que cette nouvelle façon de penser résout les plus gros problèmes des anciennes méthodes. L'ancienne approche « brique par brique » entraîne souvent une accumulation d'erreurs, où une seule erreur gâche tout le modèle, et prend beaucoup de temps pour générer des formes complexes. Nexus, cependant, semble éviter ces pièges. Dans leurs tests, le système a généré des modèles 3D de haute qualité qui étaient meilleurs et comportaient moins d'erreurs que les meilleures méthodes précédentes. Les chercheurs ont même demandé à de vrais artistes 3D de regarder les résultats sans savoir quel ordinateur les avait créés, et les artistes ont massivement préféré les formes créées par Nexus. L'article montre qu'en permettant à l'ordinateur de voir la forme entière d'un coup et en utilisant cette technique de « dissipation de brouillard », nous pouvons créer des mondes 3D complexes et artistiques beaucoup plus rapidement et plus fiablement qu'auparavant.

L'ancienne méthode : Le robot à la mémoire défaillante

Pour comprendre pourquoi Nexus est une avancée majeure, regardons comment les ordinateurs fabriquaient les formes 3D auparavant. Imaginez que vous essayiez de décrire une sculpture complexe à un ami au téléphone. L'ancienne méthode consistait à dire : « D'abord, mets un point ici. Ensuite, mets un point là. Maintenant, connecte-les. Puis, mets un autre point... » Vous deviez lister chaque point et chaque connexion dans un ordre strict, l'un après l'autre. C'est ce qu'on appelle un processus « autorégressif ».

Le problème de cette approche ligne par ligne est que c'est comme jouer à un jeu de « téléphone arabe » avec une très longue liste d'instructions. Si vous faites une petite erreur sur la première instruction, la suivante pourrait ne plus avoir de sens, et la sculpture entière finit par ressembler à un amas tordu. De plus, parce que l'ordinateur doit attendre qu'une étape se termine avant de commencer la suivante, la construction de choses compliquées prend beaucoup de temps. C'est comme essayer de peindre une immense fresque en n'ayant le droit de peindre qu'un minuscule carré d'un pouce à la fois, en attendant que la peinture sèche avant de passer au carré suivant.

La nouvelle méthode : Rêver la forme

Nexus change la donne en disant : « Pourquoi construire pièce par pièce quand nous pouvons rêver l'ensemble d'un coup ? » Les chercheurs appellent leur méthode la « diffusion ». Pensez-y de cette façon : imaginez que vous avez un bocal rempli d'un brouillard coloré et tourbillonnant. À l'intérieur de ce brouillard, une forme cachée attend d'être révélée. L'ordinateur commence avec un bocal rempli d'un brouillard aléatoire et désordonné. Ensuite, il prend du recul et demande : « Si je retire un peu de ce brouillard, quelle forme commence à apparaître ? » Il fait cela encore et encore, dissipant lentement le bruit jusqu'à ce qu'un objet 3D parfait surgisse.

Mais il y a un piège. Un objet 3D n'est pas juste un bloc lisse ; il est composé d'un réseau de triangles. L'ordinateur doit savoir deux choses : où se trouvent les points (la géométrie) et comment ils se connectent (la topologie). Les anciennes méthodes de diffusion avaient du mal avec la partie « comment ils se connectent » car le nombre de triangles peut changer d'un objet à l'autre, et l'ordinateur se perdait en essayant de deviner l'ordre.

La magie en deux étapes de Nexus

Nexus résout cela en divisant le travail en deux tâches distinctes et ultra-rapides qui n'ont pas besoin d'attendre l'une l'autre.

Étape 1 : Le sculpteur d'octree (Trouver les points)
D'abord, le système détermine où les points de l'objet doivent se trouver. Au lieu de regarder l'objet entier d'un coup, il utilise un « octree hiérarchique ». Imaginez un gigantesque Rubik's Cube en 3D. L'ordinateur commence par regarder le cube entier. L'objet est-il à l'intérieur ? Si oui, il divise ce cube en huit cubes plus petits. Il vérifie chaque petit cube. Si un petit cube contient une partie de l'objet, il le divise à son tour en huit cubes encore plus minuscules. Il continue ainsi, en devenant de plus en plus détaillé, jusqu'à trouver l'emplacement exact des points.

C'est comme un sculpteur qui commence avec un gros bloc de pierre, enlevez les coins pour obtenir une forme brute, puis enlève des morceaux plus petits pour obtenir les courbes, et enfin utilise un outil minuscule pour sculpter les détails fins. L'ordinateur effectue ce processus de « dissipation de brouillard » à chaque niveau du cube, construisant la forme d'un bloc informe vers un objet net et détaillé. Comme il le fait par couches, c'est très efficace et l'ordinateur n'est pas perturbé par la taille de l'objet.

Étape 2 : Le tisserand d'espace-temps (Connecter les points)
Une fois les points trouvés, l'ordinateur doit les connecter pour former des triangles. C'est la partie la plus difficile. Les chercheurs ont inventé un nouveau tour de magie mathématique appelé l'« Intervalle Spatio-temporel ».

Imaginez que vous avez un groupe de points flottant dans l'espace. En mathématiques normales, si deux points sont proches, ils sont « connectés ». Mais dans les formes 3D, deux points peuvent être proches sans être connectés (comme deux points situés de part et d'autre d'une feuille de papier fine). Les anciennes mathématiques s'y perdaient.

L'« Intervalle Spatio-temporel » est comme une règle spéciale qui possède deux côtés : un côté « espace » et un côté « temps ». L'ordinateur donne à chaque point un code secret qui possède à la fois une partie spatiale et une partie temporelle. Pour voir si deux points doivent être connectés, il ne mesure pas seulement la distance entre eux. Il mesure la différence entre leur distance spatiale et leur distance temporelle. Si la partie spatiale est plus grande que la partie temporelle, ils sont connectés. Si la partie temporelle est plus grande, ils restent séparés.

Cela semble étrange, mais cela fonctionne comme par magie. Cela permet à l'ordinateur de gérer des formes complexes où les points sont proches mais ne devraient pas se toucher, ou éloignés mais devraient être connectés. C'est comme porter une paire de lunettes spéciales qui permet de voir les fils invisibles reliant les points, même quand les points semblent être mal placés. En utilisant ce tour, l'ordinateur peut déterminer tout le réseau de connexions d'un seul coup, sans avoir à deviner l'ordre.

Ce que les résultats démontrent

Les chercheurs ont testé Nexus sur de vastes ensembles de données de modèles 3D, incluant des milliers de jouets et d'objets provenant d'Internet. Ils l'ont comparé aux meilleures méthodes existantes, qui utilisent encore l'ancienne approche « brique par brique ».

Les résultats sont clairs : Nexus crée de meilleures formes. Les modèles présentent moins de trous, moins de parties brisées et ressemblent davantage à de vrais objets. Lorsqu'ils ont demandé à des artistes 3D de choisir leurs modèles préférés sans savoir quel ordinateur les avait créés, les artistes ont choisi les modèles de Nexus 93 % du temps. C'est une victoire éclatante.

L'article montre également que Nexus est très robuste. Même si les données d'entrée étaient désordonnées ou bruyantes (comme un mauvais scan 3D), Nexus a réussi à créer une forme propre. Il pouvait aussi gérer des objets comprenant des milliers de triangles, ce qui prenait énormément de temps avec les anciennes méthodes. En fait, il pouvait générer une scène complexe avec jusqu'à 20 000 triangles en environ 60 secondes sur une seule puce informatique.

Pourquoi cela importe

Cet article suggère que nous n'avons pas besoin de forcer les ordinateurs à construire des mondes 3D comme des robots. En laissant les ordinateurs utiliser un processus de « rêve » (la diffusion) et en leur donnant une nouvelle façon de comprendre les connexions (l'Intervalle Spatio-temporel), nous pouvons créer des formes 3D plus belles, plus précises et beaucoup plus rapides à réaliser.

Les chercheurs admettent que leur méthode n'est pas encore parfaite. Elle prend encore environ une minute pour générer les points, et parfois les faces de l'objet doivent subir une petite correction supplémentaire pour s'assurer qu'elles sont orientées dans le bon sens. Mais l'idée centrale — que nous pouvons générer des maillages 3D complexes sans avoir à les trier dans un ordre spécifique — semble être une nouvelle direction puissante pour l'avenir de l'art et du jeu vidéo en 3D. Cela ouvre la porte à des ordinateurs capables de créer des mondों entiers qui semblent aussi naturels et fluides que ceux de nos rêves.