La présente invention concerne un procédé de traitement de données pour transformer une première surface 3D (3 dimensions), adaptée pour revêtir un premier objet et formée d'un maillage de premières surfaces élémentaires 2D (2 dimensions), en une deuxième surface 3D, adaptée pour revêtir un deuxième objet et formée d'un maillage de deuxièmes surfaces élémentaires 2D.

De tels traitements de donnés sont par exemple utilisés pour, à partir d'un personnage, dit « personnage source », revêtu d'un vêtement, dit « vêtement source », et d'un autre personnage dit « personnage cible », de dimensions différentes du personnage source, déterminer un vêtement, dit « vêtement cible », correspondant au vêtement source, mais adapté aux dimensions du personnage cible, l'ensemble des personnages et vêtements cible/source étant définis par des données numériques.

Dans un processus, notamment manuel, et requérant beaucoup de savoir-faire, les tailleurs adaptent un patron en 2D du vêtement en fonction des changements entre les personnages source et cible au niveau de distances clés : par exemple au niveau des hanches, de la taille, de la longueur des bras etc.

Il existe des systèmes automatiques d'aide à l'adaptation (cf. par exemple MOORE. C, L. MULLET, K. K., and YOUNG, M. B. P. 2001 , Concepts of Pattern Grading : Techniques for Manual and Computer Grading, Fairchild Books And Visuals), mais ils ne fournissent que certaines correspondances dans des tables et ne peuvent permettre de s'affranchir du recours au savoir-faire d'un tailleur. En outre, ils ne sont guère adaptés aux personnages virtuels, qui typiquement, ne sont pas conformes aux tables de dimensions de corps standards.

Des techniques dites de « skinning » sont aussi utilisées pour adapter, en 3D, des vêtements réels ou virtuels : cf par exemple WANG. C. C. L, WANG. Y., and YUEN, M. M. F. 2005. Design automation for customized apparel products, Comput. Aided Des. 37, 675-691 , ou WANG. C. C. L, C. HUI, K., and M. TONG. K. 2007, Volume parameterization for design automation of customized free-form products, submitted for IEEE Transactions on Automation Science and Engineering 4, 1 1-21 ). Cependant, comme indiqué dans MENG. Y., WANG. C. C, and JIN. X. 2012, flexible shape control for automatic resizing of apparel products, Computer-Aided Design 44, 1 , 68-76, ces techniques altèrent significativement les formes de vêtements lâches, et dégradent à la fois la conformité au modèle initial et la vraisemblance du vêtement adapté.

Par ailleurs, pour simplifier la création de contenu 3D virtuel, il existe des techniques de transfert et de redimensionnement pour différents types de données, par exemple pour des textures et détails géométriques, des déformations ou encore des animations... Notamment, des techniques de transfert de géométrie et déformation utilisent une notion de préservation de forme (cf. par exemple BEN-CHEN M., WEBER O., and GOTSMAN, C. 2009, Spatial déformation transfer, Eurographics/ ACM SIGGRAPH Symposium on Computer Animation). Pour redimensionner de façon réaliste des modèles d'objets manufacturés, une technique (KRAEVOY. V., SHEFFER. A., COHEN-OR. D., and SHAMIR. A. 2008, Non-homogeneous resizing of complex models, ACMTrans. Graph, 1 1 1 ) minimise les changements des normales de surface. Cette méthode, toutefois, ne donne pas de résultats satisfaisants dans le transfert de vêtements virtuels ou réels, du fait notamment de compromis à prendre en compte entre les contraintes de proportionnalité, vraisemblance et forme.

Il est par conséquent besoin d'une technique, dite de transfert ou de calibration, qui définisse un revêtement qui convienne aux proportions d'un objet de support, par exemple un personnage virtuel ou d'une personne réelle, à partir d'un revêtement initial servant de modèle, qui, lui, est adapté aux proportions d'un autre objet de support, ie un autre personnage virtuel ou personne réelle, et qui soit notamment satisfaisant lorsque le revêtement comporte un vêtement.

A cet effet, suivant un premier aspect, l'invention propose un procédé du type précité, caractérisé en ce qu'il comprend une étape de traitement itérative selon laquelle on détermine les transformations des premières surfaces élémentaires, en des deuxièmes surfaces élémentaires respectives, mettant en œuvre de façon itérative les étapes selon lesquelles :

al lors d'une (k+1 ) ^eme étape d'itération courante, k étant un entier supérieur ou égal à 0, pour chacun d'une pluralité de couples comprenant une première surface élémentaire et une deuxième surface élémentaire issue d'une transformation de la première surface élémentaire et ayant été obtenue à l'itération précédente k, on détermine la projection de ladite deuxième surface élémentaire sur le plan de ladite première surface élémentaire, et on définit une matrice 7^ de transformation courante 2D pour ledit couple,

avec 7 ^* _t ' ₊₁ = P^Py et P ¹ = [p _n+1 - p] _{i=1 à n>} P _k " = [p' _{n+1 ,k} - p' _iik ] _{i=1 à n} ; où p. _, pour i=1 à n, sont les sommets de la première surface élémentaire t du couple et p _n+ i est obtenu par décalage du sommet pi par un vecteur normal de norme donnée à ladite première surface ;

où (P ¹ ) ^" est l'inverse de la matrice P ¹ quand les premières surfaces élémentaires sont des triangles et est une matrice pseudo-inverse de la matrice P ¹ sinon. ;

où p _, pour i=1 à n, sont les sommets de ladite projection de la deuxième surface élémentaire et p' _{n+ ,k} est obtenu par décalage du sommet p' _ik dudit vecteur normal ; b/ on détermine les deuxièmes surfaces élémentaires obtenues pour la (k+1 ) ^eme itération, en tant que celles minimisant une fonction comportant au moins le terme

E _s hape_k+1 = ^ || P _k+1 (P ) ^— T _k+l , où S est un ensemble de deuxièmes surfaces élémentaires t _k+l déterminées à l'étape k+1 ;

7^ sont les matrices de transformation définies à l'étape al de la (k+1 ) ^eme itération ;

où p _{i k+1 )} pour i=1 à n, sont les sommets de la deuxième surface élémentaire t _k+l telle que déterminée à la (k+1 ) ^eme itération et /5„ _+u+1 est obtenu par décalage du sommet p _{l k+1} par un vecteur de ladite norme donnée normal à ladite deuxième surface élémentaire T _k+l .

Un procédé selon l'invention donne des résultats très satisfaisants relativement à des données définissant des vêtements à calibrer en fonction des dimensions des personnages destinés à les porter, mais également à tout type d'élément surfacique destiné à revêtir des structures de dimensions diverses, par exemple une chaussure, un chapeau ou un sac sur un modèle de personnage, ou une enveloppe (en papier, en plastique ou autre) autour d'un objet quelconque à redimensionner.

Dans des modes de réalisation, le procédé suivant l'invention comporte en outre une ou plusieurs des caractéristiques suivantes :

- le procédé comprend les étapes suivantes mises en œuvre pour chaque sommet d'une première surface élémentaire lors d'une étape d'initialisation du traitement itératif, afin de définir une deuxième surface élémentaire pour ladite première surface élémentaire, les premier et deuxième objets étant chacun définis par des données définissant des points d'os d'un squelette d'animation d'objet et des points d'enveloppe d'objet, une fonction d'isomorphisme établissant une correspondance entre lesdits points du premier objet et lesdits points du deuxième objet :

i/ on détermine une paire de points pour chaque os d'une pluralité d'os du squelette du premier objet, comportant un premier point déterminé comme étant le point dudit os le plus proche du sommet et comportant un deuxième point déterminé comme étant le point de l'enveloppe du premier objet situé dans le segment joignant le sommet et ledit premier point, et étant le plus proche dudit sommet ;

ii/ on sélectionne parmi lesdites paires déterminées pour des os respectifs, au moins une paire, dite paire de premier et deuxième points de référence pour ledit sommet de la première surface élémentaire, ladite paire sélectionnée correspondant à un minimum d'une fonction comportant comme variables la distance entre ledit sommet de la première surface élémentaire et le deuxième point de référence d'une paire et le produit scalaire entre un vecteur unitaire colinéaire à l'os, et le vecteur joignant ledit sommet et le premier point de la paire ;

iii/ on définit un sommet de la deuxième surface élémentaire en fonction du point résultat de l'application de la fonction d'isomorphisme au deuxième point de référence, ledit point résultat étant ensuite décalé d'un vecteur parallèle à celui rejoignant les deux points résultats de l'application de la fonction d'isomorphisme au premier et au deuxième points de référence, la norme dudit vecteur étant fonction de la norme du vecteur joignant ledit sommet de la première surface et le deuxième point de référence ;

<¾ ,v> ²

- à l'étape ii/, ladite fonction représentant la norme est égale à |/? _m , /?i || e ^σ ' , où σ est une valeur constante, p _m est le deuxième point d'une paire, p, est ledit sommet de la première surface, v _b est le vecteur unitaire colinéaire à l'os, et le v est le vecteur joignant ledit sommet et le premier point de la paire ;

- à l'étape iii/, le sommet de la deuxième surface est défini comme étant égal à

p _i étant ledit sommet de la première surface élémentaire ;

p _m étant le point résultat de l'application de la fonction d'isomorphisme au deuxième point de référence ;

v _bm étant un vecteur unitaire parallèle au segment [ p _b , p _m ], p _b étant le point résultat de l'application de la fonction d'isomorphisme au premier point de référence ; - si deux paires de référence sont sélectionnées à l'étape iii, le sommet de la deuxième surface est défini comme étant égal à wi . p _a + w ₂ . p _i2 ,

avec Wi et w ₂ supérieurs à 0 etwi + w ₂ = 1

Pil = Pml + ||/>ml . />« | - ^V bm1 et P _i2 = P _m2 + \\p _m2 , P i \\ ^2 !

p _t étant ledit sommet de la première surface élémentaire ;

p _mn étant le point résultat de l'application de la fonction d'isomorphisme au deuxième point de référence de la n ^eme paire de référence, n = 1 ou 2 ;

Vbmn étant un vecteur unitaire parallèle au segment [ p _bn , p _mn ], p _bn est le point résultat de l'application de la fonction d'isomorphisme au premier point de référence de la n ^eme paire de référence ; arctan((5 * (z - 0,5) + -)

- Wi = — où z est la coordonnée de la projection du sommet π

p. sur le segment reliant les deux points de référence p _b i et p _b2 , en considérant p _b i comme le point de coordonnée nulle ;

- à l'étape b/, la fonction à minimiser comporte au moins E _{shape k+1} + E _{ri k+1} , avec E _rLk+1 ∑ or. (< p _iMl - p _o , d _b > ² + < p _iMl - p _ifi , d _t > ² ) ,

où T est un ensemble de deuxième surface élémentaire t _k+1 déterminées à l'itération k+1 ;

chaque p _ifi est un sommet de deuxième surface élémentaire défini en iii/ pour un sommet p, d'une première surface élémentaire ;

a, est une valeur qui est constante pour les sommets p _{i k+l} d'une même deuxième surface élémentaire t _k+l ;

d _b es. le vecteur unitaire colinéaire à l'os pour lequel la paire sélectionnée de premier et deuxième points de référence a été déterminée, et, d _q étant le vecteur unitaire colinéaire à (P _> P _i,0 ). I ^e vecteur unitaire d, est égal au produit vectoriel des vecteurs d _b et d _q ;

- les valeurs de a, pour des surfaces élémentaires dans des zones ajustées de la surface sur l'objet sont choisies dans la plage [0,10] ;

- les valeurs de a, sont choisies dans la plage [10 ; +∞ ] dans les autres zones de ladite surface ; - à l'étape b/, la fonction à minimiser comporte au moins E _sh ape_k ₊ i + E _fi ,_ _k+ i , avec E _fi ,_ _k+ i = β∑ ∑ < p _iMl - p _ifi ,d _q > ² où β est une constante

F est un ensemble de deuxième surface élémentaire t _k+l déterminées à itération k+1 et situées dans des zones ajustées de la surface sur l'objet, lesdites deuxièmes surfaces élémentaires déterminées comme se trouvant dans F étant alors supprimées de l'ensemble S ;

chaque p _ifi est un sommet de deuxième surface élémentaire défini en Ni/ pour le sommet p _i d'une première surface élémentaire ;

d _b es\ le vecteur unitaire colinéaire à l'os pour lequel la paire sélectionnée de premier et deuxième points de référence à été déterminée, et, d _q étant le vecteur unitaire colinéaire à (P _> Pi, ₀ ) _> I ^e vecteur unitaire d, est égal au produit vectoriel des vecteurs d _b et d _q ;

- β est une constante choisie dans [10 ; +∞ ].

Suivant un deuxième aspect, la présente invention propose un programme d'ordinateur à installer dans un dispositif de traitement de données pour transformer une première surface 3D, adaptée pour revêtir un premier objet et formée d'un maillage de premières surfaces élémentaires 2D, en une deuxième surface 3D, adaptée pour revêtir un deuxième objet et formée d'un maillage de deuxièmes surfaces élémentaires 2D, ledit programme comprenant des instructions pour mettre en œuvre les étapes d'un procédé selon le premier aspect de l'invention, lors d'une exécution du programme par des moyens de calcul dudit dispositif.

Suivant un troisième aspect, la présente invention propose un dispositif de traitement de données pour transformer une première surface 3D, adaptée pour revêtir un premier objet et formée d'un maillage de premières surfaces élémentaires 2D, en une deuxième surface 3D, adaptée pour revêtir un deuxième objet et formée d'un maillage de deuxièmes surfaces élémentaires 2D, ledit dispositif de traitement étant adapté pour déterminer des transformations des premières surfaces élémentaires en des deuxièmes surfaces élémentaires respectives et comprenant :

- un superviseur adapté pour faire opérer itérativement un ensemble de modules comprenant un premier module de mise à jour et un deuxième module de mise à jour ;

- le premier module de mise à jour adapté pour, lors d'une (k+1 ) ^eme opération d'itération, k étant un entier supérieur ou égal à 0, pour chacun d'une pluralité de couples comprenant une première surface élémentaire et une deuxième surface élémentaire issue d'une transformation de la première surface élémentaire et ayant été délivrée par le deuxième module de mise à jour suite à la k ^eme opération itérative du superviseur, déterminer la projection de ladite deuxième surface élémentaire sur le plan de ladite surface élémentaire respective, et définir une matrice r _¾ ' ₊₁ de transformation courante 2D pour ledit couple,

avec T = P^Py et P ^x = [p _n+1 - Pi] _{i=1 à n} , P _k " = [p' _{n+1 ,k} - p' _iik ] _{i=1 à n} ;

où p. _, pour i=1 à n, sont les sommets de la première surface élémentaire t d'un couple et p _n+ i est obtenu par décalage du sommet pi par un vecteur normal à ladite première surface, de norme donnée ;

où (P ¹ ) ^" est l'inverse de la matrice P ¹ quand les premières surfaces élémentaires sont des triangles et est une matrice pseudo-inverse de la matrice P ¹ sinon ;

où p' _{i k ,} pour i=1 à n, sont les sommets de ladite projection de la deuxième surface élémentaire et p' _{n+ ,k} est obtenu par décalage du sommet p' _ik dudit vecteur normal ;

- le deuxième module de mise à jour adapté pour, lors d'une (k+1 ) ^eme opération itération par le superviseur, k étant un entier supérieur ou égal à 0, déterminer les deuxièmes surfaces élémentaires obtenues pour la (k+1 ) ^eme itération, en tant que celles minimisant une fonction comportant au moins le terme ^|| Ρ _+ι (Ρ' ) ^~ι - T{ ₊₁ , où j ₊₁ sont les matrices de transformation définies par le premier module lors de la (k+1 ) ^eme opération d'itération par le superviseur ;

avec P ₊₁ = [p _n+lMl ^_ .P ₊₁ ] _{i=lj n} ,

où p _{i k+l )} pour i=1 à n, sont les sommets de la deuxième surface élémentaire du couple telle que déterminée à la (k+1 ) ^eme itération et p„ _+1M1 est obtenu par décalage du sommet p _{l k+l} par un vecteur normal à ladite deuxième surface, de norme donnée.

Ces caractéristiques et avantages de l'invention apparaîtront à la lecture de la description qui va suivre, donnée uniquement à titre d'exemple, et faite en référence aux dessins annexés, sur lesquels :

- la figure 1 représente un dispositif dans un mode de mise en œuvre de l'invention ;

- la figure 2 représente des étapes d'un procédé selon l'invention ;

- la figure 3 représente des étapes d'un procédé selon l'invention ;

- la figure 4a représente des personnages source et cible, et un vêtement source dans un mode de réalisation d'un procédé selon l'invention ; - la figure 4b représente le vêtement cible après la mise en œuvre de l'étape 202 représentée en figure 3 ;

- la figure 4c représente le vêtement cible final obtenu dans un mode de réalisation de l'invention ;

- la figure 5 représente un même vêtement dont la forme a été adaptée à deux personnes de mensurations différentes.

Sur la figure 1 est représenté un dispositif 1 dans un mode de réalisation de l'invention, comprenant un microprocesseur 2, une mémoire 3, un contrôleur 4, un premier module de rangement 5, un deuxième module de traitement 6 et un superviseur 7. Dans un mode de réalisation, il comprend en outre un écran 8 de visualisation.

Le dispositif 1 est adapté pour stocker dans sa mémoire 3, des données de définition d'une surface source 3D, référencée Ss, et d'un objet source 3D, référencé Os, tels que la surface source Se est adaptée pour « habiller » la surface extérieure de l'objet source Os.

Le dispositif 1 est adapté pour stocker en outre dans sa mémoire 3, des données de définition d'un objet cible 3D, référencé Oc, et une fonction d'isomorphisme F _cross permettant de faire la correspondance entre un point de l'objet source Os et un point de l'objet cible Oc, supposée connue (cf. par exemple SHEFFER A., PRAUN E., and ROSE, K. 2006, Mesh parameterization methods and their applications, Found. Trends. Comput. Graph. Vis. 2, 105-171 , ou CHANG. Y.-T., CHEN. B.-Y., LUO. W.-C, and HUANG, J.-B, volume parameterization, in Proceedings of Computer Graphics International 2006, 78- 89) ou les méthodes consistant à utiliser une déformation du même maillage pour représenter la géométrie des objets source et cible.

La mémoire 3 du dispositif 1 comprend en outre un programme d'ordinateur P, comportant des instructions logicielles qui, lorsqu'elles sont exécutées sur le microprocesseur 2 sous la supervision du contrôleur 4, mettent en œuvre des étapes décrites ci-dessous.

Le dispositif 1 , par la mise en œuvre de ces étapes, est adapté pour déterminer des données de définition d'une surface cible 3D, référencée Se, adaptée pour habiller l'objet cible Oc.

Dans le mode de réalisation considéré ci-dessous, les données définissant l'objet source Os sont des données définissant des points du squelette d'animation et des points de la peau d'un premier personnage. Les données définissant l'objet cible Oc sont également des données définissant des points du squelette et de la peau d'un deuxième personnage, dont la morphologie peut être très différente de celle du premier personnage. Dans le mode de réalisation considéré ci-dessous, la surface source Ss correspond à un vêtement habillant l'objet source Ss et est une surface composée de triangles dits « triangles source » maillés entre eux. Chaque triangle est défini par ses trois sommets.

De même, la surface cible Se cherchée correspond à un vêtement habillant l'objet cible Se et est une surface composée de triangles dits « triangles cible» maillés entre eux.

Un équilibre entre différents critères est à prendre en compte pour une opération de transfert satisfaisante, ces critères étant notamment la préservation de la forme du vêtement initial, de la position relative et de l'ajustement entre le vêtement et le personnage, du caractère manufacturable du vêtement, et de non-collision.

Le critère de préservation de la forme du vêtement initial permet de maintenir le rendu global du vêtement initial. Par exemple, une jupe droite doit rester une jupe droite après transfert, de même pour un jean évasé. En référence à la figure 5 qui représente un même vêtement dont la forme a été adaptée à une mère et à sa fille, des changements importants dans la géométrie, autres qu'une simple mise à l'échelle, sont nécessaires pour s'adapter aux changements de proportions tout en maintenant les directions normales aux différentes sections du vêtement.

La proportionnalité, ou l'augmentation ou réduction de taille, nécessite qu'un vêtement transféré respecte la position relative du vêtement par rapport aux membres et au corps du personnage. Par exemple, une jupe au genou doit rester à longueur du genou indépendamment d'un changement de hauteur du personnage, une ligne de taille d'une robe doit rester au niveau de la taille, et un zip latéral doit rester sur le côté.

Le critère de préservation de l'ajustement reflète le maintien de la distance locale entre le vêtement et le personnage qui le porte. Il peut y avoir concurrence entre ce critère et le critère de préservation de la forme, car cette distance doit parfois être modifiée, notamment dans les zones non serrées (i.e. distances entre le vêtement et le personnage supérieures à un seuil représentant l'épaisseur du tissu), pour préserver la forme.

Les vêtements sont fabriqués à partir de panneaux plans de tissu. Le critère de caractère manufacturable prend en compte que le tissu a une étirabilité limitée.

Enfin, dans l'application à des transferts de vêtements entre des personnages virtuels, il faut veiller à modifier la surface du vêtement afin d'éviter des collisions avec le corps du personnage ou des interpénétrations entre des couches distinctes de vêtement sur le personnage.

Dans un mode de réalisation, en référence aux figures 1 et 2, les premier et deuxième modules 5,6 et le superviseur 7 sont adaptés pour mettre en œuvre des étapes décrites ci-dessous à la figure 2, suite à l'exécution d'instructions logicielles du programme P sur le microprocesseur 2.

Dans une opération 200 de transformation dite « transformation autant que possible en 2D », des étapes 201 à 204 sont mises en œuvre pour la calibration de la surface source Ss à destination de l'objet cible, définissant itérativement une surface cible Se.

Dans une étape 201 , pour chaque triangle t de la surface source Se, si on nomme Pi , p ₂ , p ₃ , les sommets du triangle t, on définit une matrice P de taille 3 ^* 3, représentant un repère local au triangle t : P ¹ = (p ₄ -pi , p ₄ -p ₂ , p ₄ -P3), où p ₄ = pi + n , et n est le vecteur unitaire normal au triangle t. Ce repère représente le triangle t en ce qu'il définit son plan, la longueur de ses trois côtés et les angles que ces côtés font entre eux, mais sans prendre en compte la position du triangle dans l'espace.

Dans une étape 202 d'initialisation T0 (k = 0), on initialise les coordonnées de départ des sommets des triangles de la surface cible Sb, en fonction de la surface source Ss et d'au moins l'objet cible. Il existe un, et un seul, triangle cible t ₀ pour un triangle source t.

Cette initialisation est optionnellement fonction également de l'objet source.

Un mode de réalisation de cette initialisation est décrit plus bas.

Pour chaque triangle source t, les coordonnées du triangle cible t ₀ lui correspondant à l'initialisation sont / ₀ , /5 _{2 0} et p _{3 0} .

Dans une étape 203 itérative, on va chercher à modifier aussi peu que possible la normale d'un triangle cible F (le triangle F est le résultat de la transformation du triangle t) par rapport à la normale du triangle source t lui correspondant, par la minimisation de la formule suivante :

E _shape =∑|| P' iP' y ¹ - T' (Form 1 ) où II est une norme de matrice, par exemple la norme de Frobenius ; la somme = ^ porte sur chaque triangle t de la surface source Ss.

P' est la matrice 3 ^* 3 égale à [p ₄ - p _l , p ₄ - p ₂ , p ₄ - p ₃ ] , où p _l , p ₂ , p ₃ sont les sommets du triangle cible t issus de la transformation du triangle source t lui correspondant, et p ₄ = p _l + n , et n est le vecteur unitaire normal au triangle cible t ; P' représente le repère local obtenu après la transformation du triangle t en t ; (P ^f ) ^_1 est la matrice inverse de P'

P' (P' ) ^~l représente la transformation entre le triangle source t et le triangle cible

F correspondant ; et

T' est une transformation correspondante qui est contrainte à être une transformation en 2D, dans le plan du triangle t.

Pour résoudre ce problème de minimisation, une technique itérative des moindres carrés est utilisée, qui alterne entre la mise à jour de chaque transformation Τ' , en gardant P' fixé, et la mise à jour de P' en considérant fixée cette fois les transformations

T' . La valeur obtenue pour la formule Form décroît entre deux itérations successives, ce qui assure la convergence de l'étape 203.

L'étape 203 comprend les sous-étapes 203_a et 203_b mises en œuvre lors d'une (k+1 ) ^eme itération, avec k entier supérieur ou égal à 0.

On nomme p _k , p _2,k , p _k les sommets du triangle cible t _k issus de la transformation du triangle t tels que déterminés à la k ^eme itération de l'étape 203.

II existe un triangle cible t _k pour chaque triangle source t.

Cette transformation est définie par la matrice P _k ' (P'y où = où p _{4 k} = p _{l k} + n _k , et n _k est le vecteur unitaire normal au triangle cible t _k déterminé à la k ^eme itération.

Une matrice de transformation correspondante 2D T _k ' a également été déterminée pour chaque triangle t à l'issue de la k ^eme itération de l'étape 203.

Lors d'une étape d'itération courante k+1 , au cours de la sous-étape 203_a mise en œuvre par le premier module du dispositif 1 , la matrice de transformation correspondante 2D T _k+i déterminée pour chaque triangle source t.

A cette fin, on réalise la projection de chaque triangle cible t _k déterminé à l'itération k sur le plan du triangle source t correspondant :

p'i _k+1 = p . _k - < p . _k , n > n où n est le vecteur unitaire normal au triangle t, où la fonction <.,.> représente le produit scalaire et i = 1 à 3.

de cette projection est = = P'u + , et n est le vecteur unitaire normal au triangle source t. On détermine alors la matrice de transformation correspondante 2D T _k+1 pour le triangle t :

Lors de l'itération courante k+1 , de la sous-étape 203_b mise en œuvre par le deuxième module, sur la base des matrices T _k+i ainsi déterminées pour les triangles sources t, on met à jour le triangle cible pour chaque triangle source t.

A cette fin, on détermine les triangles cibles t _k+1 permettant la minimisation du terme suivant, issu de la formule (Form 1 ) :

E _k+1 = E _shape _ _k+1 = XI P iP'T ¹ -T _k ' _+l f (Form 1 _k+1 )

t

où ¾ ₊₁ = [p _4M1 - p _1M1 , p _4M1 - p _2M1 , p _4M1 - p _3M1 ] , où p _4M1 = p _1M1 + n _k+l , n _k+l étant le vecteur unitaire normal au triangle cible t _k+l . Cette somme ^ porte sur tous les t

triangles t de la surface source (ou encore tous les triangles cibles, chaque triangle cible correspondant à un triangle source), ou uniquement sur ceux vérifiant une condition donnée, comme indiqué plus loin.

Les matrices T _k+i étant connues, la détermination des sommets

Pi _,k+ i > P2 _,k+ i _> P ₃ i d ^es triangles cibles t _k+l t minimisant l'équation quadratique (Form 1 _k+1 ) se réduit à la résolution d'un simple système linéaire.

Dans un mode de réalisation, puisque les positions des sommets du triangle cible déterminé pour chaque triangle source ne varient pas significativement d'une itération à l'autre, on utilise une résolution de type gradient conjugué, avec les positions déterminées à l'itération k comme conditions initiales.

Dans une étape 204 mise en œuvre par le superviseur 7, une condition d'arrêt des itérations est vérifiée : si la valeur obtenue pour le terme E _k+ i est inférieure à un seuil fixé dmax, les itérations sont stoppées, la surface cible Se finale considérée étant alors celle constituée par le maillage des triangles cibles t _k+l . Sinon, une nouvelle itération de l'étape

203 est mise en œuvre.

Une telle opération 200 permet de conserver au mieux la forme du vêtement lors de sont transfert entre les personnages, ainsi que son caractère manufacturable.

Dans un mode de réalisation, l'étape 202 d'initialisation est réalisée de la manière décrite ci-dessous, en référence à la figure 3, et peut être considérée comme une extension d'un processus de type "smooth skinning", dans lequel les combinaisons de positions constantes dans les références du squelette seraient remplacées par des combinaisons de vecteurs de décalage constants définis à partir d'un ensemble de points de référence choisis de façon adéquate sur l'objet source Os.

Ainsi chaque sommet p, d'un triangle t de la surface source Ss va être associé à une paire de points de référence (p _b , p _m ) situés respectivement sur un os du squelette et sur la peau du personnage source.

Il a été déterminé par la demanderesse que sélectionner le point sur la peau le plus proche du sommet p,, comme suggéré par CORD R. F., SEO. H., and MAGNENAT- THALMANN, N. 2003, Made-to-measure technologies for an online clothing store, IEEE Computer Graphics and Applications 23, 38-48 ; ou MENG. Y., WANG. C. C, and JIN. X. 2012, Flexible shape control for automatic resizing of apparel products, Computer-Aided Design 44, 1 , 68-76, n'est pas nécessairement le meilleur choix, car cela occasionne des phénomènes de glissement du vêtement le long du corps du personnage cible.

Selon l'invention, dans cette étape 202 d'initialisation, les paires de points de référence choisies correspondent à des minima locaux d'une fonction exprimant la distance au personnage source qui privilégie les directions perpendiculaires à l'os local.

Ainsi dans une sous-étape 202_a, pour chaque sommet p,, on détermine le(s) point(s) p _bj le(s) plus proche(s) de p, sur chaque os j (j = 1 à J) du squelette de l'objet source (on notera que p _b peut être une extrémité d'un os).

Pour chaque os j, on définit p _mj comme étant le point de la peau du personnage source le plus proche du sommet et situé sur le segment [p _bj , p, ]. Un tel point p _mj existe forcément, puisque p _bj est à l'intérieur, et que p, est à l'extérieur, de la peau du personnage source.

Pour sélectionner une paire de points de référence pour un sommet p _g , on considère à la fois la distance entre p, et chacune des intersections p _mj (j = 1 à J) et également l'angle entre l'axe de l'os v _bj et le vecteur v=p _r p _bj , car il est préféré que ces deux vecteurs soient perpendiculaires.

Ainsi, une paire (p _b , p _m ) parmi les paires (p _bj , p _mj ) est ainsi sélectionnée comme référence pour le sommet p, si elle minimise la formule suivante :

Pmj ' Pl x e ^σ , où σ est une valeur constante, par exemple égale à 0,1 .

Dans la plupart des cas, un seul minimum existe. Lorsqu'il existe deux solutions donnant un minimum égal ou très proche, les deux paires correspondantes sont associée au sommet p, : c'est typiquement le cas dans les zones entre les jambes du personnage ou sous les bras.

En outre, pour chaque paire (p _b , p _m ) sélectionnée comme référence pour le sommet p,, on associe en outre le décalage o, = ||/? _m , /?J au sommet p,. On notera que dans d'autres modes de réalisation, la formule à minimiser prend et du produit scalaire

Dans une sous-étape 202_b, pour chaque paire de points de référence (p _b , p _m ) ainsi sélectionnée pour un sommet p,, on détermine la paire de points de référence correspondante ( p _b , p _m ) sur l'objet cible Oc en appliquant la fonction d'isomorphisme

Fcross ^■

p _b = Fc _ro ss(Pb) et p _m = F _cr0S s(Pm) (Eq 1 )

Puis, dans une sous-étape 202_c, on définit un sommet p _ifi de la surface cible Se pour chaque sommet p, de la surface source Ss, qui sera considéré ensuite lors de l'étape d'initialisation 202 comme un sommet du triangle cible t ₀ correspondant au triangle source t :

pour chaque sommet p. d'un triangle t de la surface source auquel est associée une seule paire de points de référence (p _b , p _m ), on définit p _ifi :

p _it0 = P _m + .y _bm , (Eq 2)

où v _bm est un vecteur unitaire parallèle au segment [ p _b , p _m ].

Pour chaque sommet p, d'un triangle t de la surface source auquel sont associées deux paires de points de référence (p _b , p _m ) et (p _b2 , p _m2 ), on obtient, à l'aide de des équations (Eq 1 ) et (Eq 2) appliquées successivement à chacune des deux paires, p _{i 0 1} et p _{i 0 2} ( P _ifi,n = F _cross (p _{m n} ) + \\p _{m n} , _Pi \\v _bm où v _bm est un vecteur unitaire parallèle au segment [F _craS s(Pbn) , F _craS s(Pmn)], et n = 1 à 2) ;

on définit p _{g 0} à l'aide d'une somme pondérée de p _{i s l} et p _{i 0 2} :

Pifi = ^W 1 - À-,0,l + ^W 2- À ^' ,0,2 - arctan((5 * (z - 0,5) + -)

avec Wi = — où z est la coordonnée de la projection du π

sommet p, sur le segment reliant les deux points de référence p _b i et p _b2 , en considérant p _b i comme le point de coordonnée nulle ;

Une telle étape 202 permet de générer une version qui se base sur une mise à l'échelle proportionnelle à partir de la surface source, et qui satisfait les critères de préservation d'ajustement et de position relative (le critère de préservation de la forme étant lui pris en compte dans l'étape 203).

A titre d'illustration, sur la figure 4a, un personnage, objet source 0 _S i , revêtu d'un vêtement S _S i , ainsi qu'un personnage 0 _C i , objet cible sont représentés.

Sur la figure 4b, le personnage 0 _C i , objet cible, a été représenté revêtu du vêtement cible S _C n obtenu après mise en œuvre de l'étape 202 détaillée ci-dessus en référence à la figure 3. Les bordures du vêtement et autres zones caractéristiques ont bien gardé leur position relative par rapport au corps et aux membres du personnage qui le porte, tandis que l'utilisation des décalages o, préserve l'ajustement, en prenant en compte les changements dans la forme des corps des personnages.

Sur la figure 4c, le personnage 0 _C i , objet cible, a été représenté revêtu du vêtement cible S _C i ₂ obtenu après mise en œuvre de l'étape 200, en prenant comme vêtement cible d'initialisation le vêtement cible S _C n .

Dans un mode de réalisation, on prend en compte dans l'étape 203 pour la (k+1 ) ^eme itération, outre le critère de préservation de la forme, le critère de préservation de la position relative et/ou de l'ajustement.

Pour ce faire, on considère un repère local défini par la relation entre chaque sommet d'initialisation p _{i Q} déterminé pour un sommet p, d'un triangle t de la surface source Ss et le point de référence p _b , sur le squelette, déterminé pour le sommet p, (cf. étapes 202_a à 202_c). Ce repère comprend le vecteur unitaire d _b parallèle à l'os correspondant à la paire de points de référence sélectionnée à la sous-étape 202_a, le vecteur unitaire d _q colinéaire à (p _b , p _{i 0} ), et le vecteur unitaire d, égal au produit vectoriel des vecteurs d _b et d _q (par construction d _q est orthogonal à d _b ).

Pour mieux prendre en compte la préservation de la position relative, à l'étape 203_b de la (k+1 ) ^eme itération, on considère le terme E _rLk+ i correspondant à une somme de deux termes déterminés pour tous les triangles cibles t _k+ i :

E _ri _k ₊ i = ∑ ∑^ (< PiMi - Pi,o > ^d b > ² + < PiMi - Pifi d, > ² ) ( ^Form 2 _k+ i )

Les deux termes de cette somme ont pour but d'empêcher le vêtement de glisser ou de tourner sur le squelette lors du transfert. Pour des sommets intérieurs (par opposition à ceux placés sur le bord d'une partie du vêtement) situés dans des régions lâches, une valeur faible est utilisée pour a, (par exemple choisie dans l'intervalle ]0,10], et égale dans un mode de réalisation à 0,5), favorisant la préservation de la forme aux dépens d'imprécisions mineures dans la préservation des positions relatives. Le long de frontières et de coutures du vêtement (où toute torsion ou déplacement du vêtement serait vraiment mis en évidence), de même que dans les régions serrées, une valeur élevée est utilisée pour a, (par exemple choisie dans l'intervalle [10, +∞], et égale dans un mode de réalisation à 1000).

Etant donné que la préservation de la position relative n'impose aucune contrainte sur la distance entre le corps du personnage et le tissu, dans un mode de réalisation, on ne fixe pas de contrainte relative à la composante de p~ _{i k+l} - p~ _ifi alignée avec d _q .

Dans un mode de réalisation, pour mieux prendre en compte l'ajustement dans les régions serrées, le terme de localisation relative est augmenté avec un terme d'ajustement E _fit _ _k+ , contraignant explicitement la distance correspondante :

E _m _k ₊ i = β∑ ∑ < P _iMl - Pi _,0 , d _q > ² (Form 3 _k+1 ) où l'ensemble F comporte les triangles cibles situés dans les régions serrées (ou encore les triangles cibles correspondant chacun à un triangle source situé dans une région serrée) ; et

où la valeur constante de β est choisie dans l'intervalle [1 0, +∞], et est par exemple dans un mode de réalisation égale à 1 000.

Ainsi dans un mode de réalisation, à l'étape 203_b, pour déterminer les triangles cibles t _k+1 , à la place de minimiser E _{shape k+1} , on minimisera E _k+1 = E _{shape k+1} + E _{ri k+1} + E _m _ _k+1 (ou alors si seul l'un des deux critères supplémentaires est pris en compte, on minimisera

E _k+ 1 = E _s hape_k+1 + E _r |_ _k+ i ) .

Dans le cas où on prend en compte E _fi ,_ _k+ i dans E _k+ i , , on ne prend pas en compte les triangles éléments de l'ensemble F dans les termes de E _sha pe k+i parce que dans ce cas, il n'y a pas de raison de préserver les normales à ces triangles.

Etant donné le degré de liberté procuré par la variation de la distance au corps du personnage objet cible, il est ainsi possible de préserver simultanément la forme et la localisation relative dans les régions ajustées.

Dans un mode de réalisation, les triangles sources identifiés comme faisant partie d'une région serrée du vêtement source sont sélectionnés comme ceux séparés d'une distance au corps qui est inférieure à un seuil donné. Ce critère peut être problématique quand le courbe du corps croît de manière significative entre les personnages source et cible. Dans ce cas, préserver l'aspect serré peut augmenter la courbe gaussienne du vêtement rendant la fabrication du vêtement improbable. Dans un autre mode de réalisation, une technique de relâchement sélectif est mise en œuvre, relâchant l'ajustement dans des zones où la normale aux points de vêtement source pointe vers le bas ou latéralement. Est alors élément de l'ensemble F tout triangle cible tel que tous les sommets du triangle source correspondant sont situés en-deçà d'une distance seuil déterminée du corps du personnage source, la normale du triangle source pointant vers le haut du personnage.

Dans un mode de réalisation, afin d'empêcher des collisions entre le vêtement cible déterminé itérativement à l'étape 203 et le corps du personnage cible, on impose en outre que le produit scalaire des vecteurs p _{i k+l} - p _m el d _q soit supérieur à une valeur minimale fixée ε (typiquement, on prend pour ε la plus petite distance entre le vêtement source et la peau du personnage source, égale en général à l'épaisseur supposée du tissu), soit < p _{i k+l} - p _m ,d _q >≥ ε , ce qui revient à imposer que le vêtement cible doit être plus loin de l'os que la peau du personnage cible.

Pour cela, on cherche d'abord à l'étape 203_b pour l'itération k+1 , les sommets minimisant E _k+1 sans tenir compte de cette contrainte _. Puis on identifie les collisions.

Pour identifier ces collisions, on détermine l'intersection des segments p _{i k+l} - p _b avec le personnage cible et on réalise un test en comparant les distances squelette cible/vêtement cible courant avec les distances squelette cible/personnage cible. Pour cela, on reprojette le point du vêtement sur l'os associé ce qui donne une nouvelle valeur au point p _b , et on recalcule le point de la peau p _m comme étant l'intersection entre la droite qui porte p _{i k+l} - p _b et la peau. La comparaison entre la distance (p _b , p _m ) et la distance

( p _iMl , p _b ) permet de savoir si p _{i k+l} a pénétré sous la peau. En cas de pénétration du sommet p _{i k+l} , on recalcule le sommet p _ifi en projetant ce sommet à la distance ε définie ci-dessus du point p _m du personnage cible le long du segment p _{i k+l} - p _b , et on ajoute le triangle le plus haut adjacent à ce sommet p _{i 0} recalculé à l'ensemble F, traitant ce triangle comme un triangle de zones serrées dans les calculs qui suivent. On répète alors l'optimisation (étape 202). Le traitement des collisions (étape 203) est itéré tant que des collisions subsistent.

Dans un mode de réalisation, le personnage source comporte plusieurs couches superposées de vêtements source, à adapter pour revêtir un personnage cible. Dans un tel cas, chaque vêtement source est adapté au personnage cible successivement, en débutant par le vêtement source le plus proche du corps du personnage source. A chaque stade, les couches de vêtements déjà adaptées sont considérées comme faisant partie du corps des personnages source/cible.

Pour obtenir un patron 2D correspondant à un vêtement adapté à un personnage cible selon l'invention, ce dernier est découpé sur le vêtement cible le long des coutures indiquées sur le vêtement source (de manière à disposer des mêmes bords pour les patrons). Un procédé de paramétrisation est ensuite utilisé pour mettre chaque partie du vêtement à plat (par exemple on peut utiliser ABF ++ , cf. SHEFFER. A., LEVY. B., MOGILNITSKY. M., and BOGOMYAKOV. A. 2005, Abf++: fast and robust angle based flattening, ACM Trans. Graph. 24 (April), 31 1-330).

Les surfaces source et cible Ss et Se considérées ci-dessus sont définies par des triangles maillés. Il va de soi que l'invention peut être mise en œuvre sur la base de surfaces définies par un maillage de surfaces élémentaires planes comprenant tous types de polygones plans.

Lorsque les surfaces élémentaires ne sont pas des triangles, (P ¹ ) ^" est pseudoinverse de la matrice P

Les étapes et critères décrits ci-dessus selon l'invention sont relatifs aux opérations de définition d'un vêtement adapté à des dimensions d'un personnage cible à partir d'un vêtement servant de modèle adapté à un personnage source. Ils sont bien sûr tout à fait transposables à des opérations de transfert d'une surface recouvrant un objet source vers un objet cible de dimensions autres que l'objet source, les surfaces et objets étant de nature quelconque, par exemple autres que des habits sur des personnages. Les points de la peau sont alors remplacés par les points du maillage de l'objet et les points du squelette d'animation par les points d'un squelette interne au maillage de l'objet, par exemple type axe médian.

Un procédé selon l'invention permet des redimensionnements très vraisemblables, tout en évitant la nécessité d'intervention de l'utilisateur (processus automatique).