Brevet FR2810770A1 — publié le 20011228

Raffinement d'un maillage triangulaire représentatif d'un objet en trois dimensions. Le domaine de l'invention est celui du traitement des images. Plus précisément, l'invention concerne le traitement des images produites à partir de maillages polygonaux, et notamment de maillages triangulaires. Plus précisément encore, l'invention concerne le raffinement de maillages triangulaires triangularisés représentatifs d'objets en trois dimensions. L'invention permet le développement de services à forte valeur ajoutée d'interfaces homme machine évoluées. Elle trouve notamment des applications dans le domaine de la transmission de contenus interactifs, du télécommerce, des applications culturelles, du jeu et/ou du travail collaboratif. Les maillages constituent de plus en plus fréquemment le support de représentation des objets, notamment dans une scène de réalité virtuelle. Ils représentent ainsi la majeure partie de la quantité d'informations décrivant une telle scène. Classiquement, un maillage est défini par un ensemble de sommets et de faces (ou un ensemble de sommets, d'arêtes et d'orientations) définissant une topologie. De très nombreuses techniques de compression d'images sont connues, pour réduire la quantité de données nécessaires pour représenter une image ou une séquence d'images animées. On cherche ainsi, notamment, à réduire les débits des signaux numériques, en vue de leur transmission et/ou de leur stockage sur un support de données. Conjointement, l'image ou la séquence d'images visualisée(s) sur un terminal de destination doit être de la meilleure qualité possible, ou à tout le moins, d'un niveau de qualité prédéterminé. Il est donc particulièrement important d'améliorer la qualité perceptuelle des images produites à partir de maillages, tout en minimisant la quantité d'informations produites. L'invention s'applique notamment, mais non exclusivement, à la visualisation d'images sur un terminal, ou à la visualisation d'objets composant une scène tridimensionnelle en cours de transmission progressive. L'invention s'applique également à tout type de maillage polygonal relié à des données de type image ou vidéo, pouvant faire l'objet d'une triangulation. Les surfaces de subdivision sont de plus en plus largement utilisees dans le domaine de l'informatique graphique, en raison de leur grande efficacité pour l'amélioration du rendu des surfaces courbes, le codage, la transmission, et la modélisation des images. techniques de subdivision de surfaces définies par des maillages triangulaires sont notamment décrites dans le document SIGGRAPH 99 ("Subdivision for Modeling and Animation" ("Subdivision pour la modélisation et l'animation") par Denis Zorin). Les maillages triangulaires peuvent ensuite être raffinés interpolation, qui conserve les sommets du maillage original tout en générant surface possédant une C'-différentiabilité (Dyn, Levin Gregory, "A butterfly subdivision scheme for surface interpolation with tension control" ("Procédé subdivision en papillon pour l'interpolation de surface avec contrôle de tension"), ACM Transactions on Graphics 9, 2 (Avril 90), 160-1 ou par approximation. Loop ( "Smooth Surface Subdivision based on Triangles" ("Subdivision régulière surface mettant en oeuvre des triangles"), University of Utah, Department of Mathematics, Master's Thesis, 1987) a proposé, en 1987, une méthode de génération de maillages triangulaires par subdivision globale 1 vers 4. La surface ainsi obtenue possède alors une Cz-différentiabilité sur chacun de ses sommets, sauf sur les sommets extraordinaires du maillage original qui présentent une C'- différentiabilité (on définit un sommet ordinaire comme un sommet possédant une valence égale à 6, et un sommet extraordinaire d'un maillage triangulaire, comme un sommet possédant une valence différente de 6). Par la suite, Hoppe (Hoppe et al., "Piecewise Smooth Surface Reconstruction" ("Reconstruction régulière de surface par morceaux"), SIGGRAPH 94 Conference Proceedings) a développé en 1994 une version adaptative de la méthode proposée par Loop. La mise en oeuvre d'une telle technique permet d'obtenir une surface qui conserve et reconstruit les singularités géométriques telles que les arêtes vives, les coins et les dards des objets. On construit ainsi une surface lisse par morceaux possédant une continuité sur les courbes composant les arêtes vives, tout en fournissant une différentiabilité sur les éléments de surface composant le maillage. Un inconvénient de ces techniques de l'art antérieur qu'elles ne permettent pas d'adapter l'image au point de vue d'un observateur virtuel. En effet, de telles techniques ne prennent notamment pas en compte les silhouettes (par silhouette, on entend ici l'ensemble des arêtes du maillage partageant deux faces, dont l'une est orientée face à une caméra virtuelle, et l'autre d'orientation opposée), la pyramide de vision et l'orientation des faces des objets ' -à-vis d'une caméra ou de l'oeil d'un observateur. Il en résulte notamment un "surcodage" de zones peu ou non visibles, ou moins pertinentes, au détriment de zones importantes sur le plan visuel. Un autre inconvénient de ces techniques de l'art antérieur est qu'elles ne permettent pas de faire cohabiter différents niveaux de détail sur un maillage triangulaire représentatif d'un objet. Encore un autre inconvénient de ces techniques de l'art antérieur est qu'elles permettent pas d'optimiser le ratio de la qualité perceptuelle à la quantité d'information nécessaire (c'est-à-dire au nombre de triangles nécessaires à la visualisation d'une image sur un terminal graphique, par exemple). techniques ont encore pour inconvénient, pour la plupart, de mettre en oeuvre opérateur de subdivision 1 vers 4. Un tel opérateur présente en effet un coefficient multiplicatif de 4, ce qui limite la cohabitation harmonieuse des différentes densités de détail au sein de l'image, et génère une représentation de l'objet à granularité grossière. De plus, si l'on souhaite affiner la granularité de l'objet, ces techniques deviennent très vite coûteuses en mémoire. L'invention a notamment pour objectif de pallier ces inconvénients de l'art antérieur. Plus précisément, un objectif de l'invention est de fournir un procédé de raffinement visuellement continu de maillages triangulaires. Un autre objectif de l'invention est de mettre en oeuvre un procédé de raffinement de maillages triangulaires dépendant du point de vue d'un observateur virtuel. L'invention a encore pour objectif fournir un procédé de raffinement de maillages triangulaires permettant d'optimiser le ratio de la qualité perceptuelle à la quantité d'information. L'invention a également pour objectif de mettre en oeuvre un procédé de raffinement de maillages triangulaires particulièrement bien adapté aux surfaces courbes. Encore un autre objectif de l'invention est de fournir un procédé de raffinement de maillages triangulaires adapté aux surfaces comportant des zones angulaires à conserver, et permettant de preserver des singularités géométriques telles que des coins ou des arêtes vives. L'invention a encore pour objectif de mettre en oeuvre un procédé de raffinement de maillages triangulaires rapide, robuste et réversible. Un autre objectif de l'invention est fournir un procédé de raffinement de maillages triangulaires simple et peu coûteux à mettre en oeuvre. Encore un autre objectif de l'invention est de mettre en oeuvre un procédé de raffinement de maillages triangulaires pouvant être adapté au terminal sur lequel l'image ou la séquence d'images est synthétisée, puis visualisée. L'invention a encore pour objectif fournir un procédé de raffinement de maillages triangulaires permettant d'obtenir granularité fine de raffinement. L'invention a également pour objectif de mettre en oeuvre un procédé de raffinement de maillages triangulaires permettant d'obtenir une cohabitation harmonieuse de différents niveaux de détail au sein de l'image visualisée. Ces objectifs, ainsi que d'autres qui apparaîtront par la suite sont atteints à l'aide d'un procédé de raffinement d'un maillage triangulaire représentatif d'un objet en trois dimensions (3D), ledit maillage étant constitué d'un arrangement de sommets et de faces triangulaires, définies chacune par trois références sommets qu'elle relie, et présentant trois arêtes reliant chacune deux desdits sommets. tel procédé comprend, selon l'invention, une étape de sélection moins région d'intérêt, ledit raffinement du maillage étant effectué localement sur ladite au moins une région d'intérêt. Ainsi, l'invention repose sur une approche tout à fait nouvelle et inventive du raffinement d'un maillage triangulaire représentatif d'un objet en trois dimensions. En effet, l'invention repose notamment sur la mise en oeuvre raffinement localisé sur les régions perceptuellement pertinentes des objets, et sur un raffinement global de l'ensemble du maillage. Une telle localisation du raffinement sur certaines régions d'intérêt permet ainsi d'optimiser le ratio qualité perceptuelle sur quantité d'information produite, seules les régions perceptuellementimportantes étant fortement traitées. Avantageusement, un tel procédé selon l'invention comprend en outre une étape subdivision hybride d'au moins certaines desdites faces triangulaires, mettant oeuvre une opération de subdivision 1 vers 3 barycentrique, de manière à diviser chacune desdites faces en trois faces triangulaires par l'ajout sommet. subdivision 1 vers 3 présente en effet un coefficient multiplicatif inférieur coefficients des techniques de l'art antérieur (généralement et permet ainsi d'obtenir une granularité plus fine des images. Le coût mémoire, évalué en nombre de triangles nécessaires à la constitution du maillage, est également moindre et croît moins rapidement qu'avec un opérateur de subdivision un vers quatre. Selon une première caractéristique avantageuse de l'invention, un tel procédé comprend en outre une étape de permutation d'arêtes d'au moins certaines desdites faces triangulaires subdivisées, consistant à supprimer chaque arête de la face triangulaire avant subdivision et à la remplacer par une arête reliant le sommet ajouté au sommet opposé à l'arête supprimée de la face triangulaire adjacente. La mise en oeuvre d'une opération de permutation d'arêtes, combinée ' la subdivision 1 vers 3 barycentrique permet, en effet, une cohabitation harmonieuse des différents niveaux de détail induits par la réalisation d'un raffinement local du maillage. De plus, la subdivision triangulaire 1 vers 3 incrémentant la valence sommets du maillage original (c'est-à-dire le nombre d'arêtes arrivant sommets), l'opération de permutation d'arête permet simultanément d'éviter une dégénérescence des triangles constitutifs du maillage. Préférentiellement, ladite étape de sélection est mise en oeuvre par un opérateur et/ou selon un critère de détection prédéterminé. En effet, régions d'intérêt peuvent être définies explicitement par un opérateur (c'est ' dire un utilisateur du terminal sur lequel est visualisée l'image source, ou un infographiste par exemple) et/ou déduites d'une phase de détection des régions jugees visuellement pertinentes, telles que les régions à fort gradient d'éclairage, ou les silhouettes, par exemple. Avantageusement, lorsque ladite étape de sélection est mise en oeuvre selon un critère de détection prédéterminé, ladite au moins une région d'intérêt appartient au groupe comprenant - des faces triangulaires situées à l'intérieur d'une pyramide de vision définie par l'oeil observateur et une fenêtre de visualisation ; - des faces triangulaires orientées face à l'oeil d'un observateur ; - des faces triangulaires adjacentes à un ensemble d'arêtes partageant chacune deux faces triangulaires, une première face étant orientée face à l'oeil observateur et une seconde face étant d'orientation opposée ; - des faces triangulaires appartenant à des zones animées dudit objet (les lèvres d'un clone virtuel, les arcades sourcilières lors d'une mimique d'un personnage, etc.). Ainsi, les régions d'intérêt sélectionnées sont des régions jugées visuellement pertinentes pour un observateur du maillage. Il peut en effet sembler inutile raffiner les zones du maillage qui ne sont pas ou peu visibles de l'observateur, compte tenu du point de vue courant. Les régions d'intérêt sélectionnées peuvent également être les silhouettes des objets observés, qui jouent rôle privilégié dans les processus cognitifs. Il est en effet particulièrement important de raffiner les surfaces courbes de la silhouette de l'objet, apparaissent sous une forme polygonale lorsqu'elles sont décrites manière trop succincte par un réseau de mailles. Les régions d'intérêt peuvent aussi être des régions animées de l'objet visualise, le regard d'un observateur se fixant préférentiellement sur de telles régions. Selon une deuxième caractéristique avantageuse de l'invention, un procédé comprend en outre une étape de filtrage de la position avant subdivision d'au moins certains desdits sommets du maillage. tel filtrage de la géométrie du maillage permet ainsi d'obtenir des contraintes différentielles de type Cz sur la région d'intérêt obtenue après une infinité de subdivisions triangulaires 1 vers 3. Il permet notamment d'adoucir les silhouettes des objets raffinés. Selon une technique avantageuse, ladite étape de filtrage de la position avant subdivision d'un sommet du maillage tient compte de la valence dudit sommet et de la valence de ses sommets voisins, la valence étant le nombre d'arêtes arrivant à un sommet. Selon un mode de réalisation préférentiel de l'invention, ladite étape de filtrage met en oeuvre un calcul de coefficients de pondération pour chaque valence, obtenu par analyse du comportement asymptotique d'une matrice de subdivision globale stochastique. Avantageusement, un tel procédé selon l'invention met en oeuvre au moins une contrainte permettant d'interdire la mise en oeuvre de ladite étape de subdivision sur une face donnée et/ou de ladite étape de permutation sur une arête donnée et/ou de ladite étape de filtrage sur un sommet donné. En effet, peut souhaiter ajouter des contraintes sur la surface l'objet observé si l'on considère que certaines régions de l'image ne doivent pas être modifiées. On peut notamment souhaiter conserver les singularités géométriques de l'objet, telles les coins ou les arêtes vives par exemple. Selon mode de réalisation avantageux de l'invention, ladite au moins une contrainte permet d'interdire la mise en oeuvre d'une étape appartenant au groupe comprenant - une étape de permutation d'une arête vive ; - une étape de filtrage de la position d'un sommet formant un coin ; - une étape de subdivision d'une face triangulaire située sur une région plane dudit objet (le raffinement est alors inutile). En interdisant de subdiviser une face triangulaire située sur une région plane de l'objet, on évite ainsi la mise en ceuvre d'opérations coûteuses et inutiles, tout en privilégiant la restitution perceptuelle. Pour mettre en oeuvre ces différentes contraintes, on peut envisager de faire précéder procédé de raffinement selon l'invention d'une phase préalable de détection des singularités géométriques correspondantes. Selon un mode de réalisation préférentiel de l'invention, un tel procédé met en oeuvre une étape de lissage d'au moins une arête vive, consistant à entrelacer un processus d'approximation de courbe avec un processus d'approximation de surfaces, mettant en oeuvre une opération de subdivision de ladite arête vive et/ou une opération de filtrage. En effet, une telle opération de lissage permet d'atténuer l'aspect polygonal qu'ont les arêtes vives lorsqu'elles sont décrites de manière trop succincte par un réseau de mailles, et donc d'accroître la qualité perceptuelle de l'image. Préférentiellement, un tel procédé comprend en outre une étape d'interpolation des normales et/ou des positions des sommets entre les positions initiale et finale desdits sommets ajoutés. On obtient ainsi une continuité du raffinement, qui s'effectue sans artefacts visuels ni modifications brusques de la géométrie des surfaces de l'objet considéré. observateur assiste donc à un raffinement visuellement continu de l'image affichée sur l'écran de son terminal. L'invention concerne également un maillage triangulaire représentatif d'un objet en trois dimensions obtenu selon un procédé de raffinement tel que décrit ci- dessus, et applications d'un tel procédé. L'invention concerne encore un système de transmission d'un maillage triangulaire, ainsi qu'un dispositif de décodage d'un maillage triangulaire une terminal de visualisation d'une représentation d'un objet en trois dimensions. L'invention concerne également un procédé de raffinement du codage d'une image, comprenant une étape de sélection d'au moins une silhouette de ladite image, ledit raffinement du codage de ladite image étant effectué localement sur ladite au moins une silhouette. D'autres caractéristiques et avantages de l'invention apparaîtront plus clairement ' la lecture de la description suivante d'un mode de réalisation préférentiel donné à titre de simple exemple illustratif et non limitatif, des dessins annexés, parmi lesquels - la figure 1 présente un synoptique des différentes étapes mises en oeuvre au cours du procédé de raffinement de maillages triangulaires selon l'invention ; - la figure 2 illustre un exemple de pyramide de vision, utilisée pour déterminer les régions visuellement pertinentes pouvant être raffinées selon le procédé de la figure 1 ; - les figures 3a et 3b décrivent un premier critère de sélection des regions d'intérêt raffinées selon le procédé de la figure 1 ; - la figure 4 présente la définition classique d'une silhouette ; - les figures 5a et 5b illustrent une définition étendue de la silhouette présentée en figure 4 ; - la figure 6 présente un exemple de subdivision hybride et de permutation d'arêtes d'une face d'un maillage triangulaire, selon le procédé illustré en figure 1 ; - les figures 7 à 10 décrivent un exemple de réalisation du filtrage de la position avant subdivision d'un sommet de valence 5 (à titre d'exemple) du maillage triangulaire ; - les figures I la et 11b illustrent l'ajout de contraintes permettant d'interdire la mise en oeuvre de certaines étapes du procédé de raffinement de la figure 1; - les figures 12 et 13 présentent un exemple de réalisation d'une étape de lissage d'une arête vive ; - les figures 14a et 14b illustrent respectivement des exemples de réalisation d'une subdivision 1 vers 3 centrée et d'une interpolation géométrique de la position des sommets du maillage ; - la figure 15 présente un exemple de réalisation d'une interpolation des normales lors de la double opération de subdivision et de filtrage ; - la figure 16 décrit un exemple de réalisation d'une interpolation des normales lors de la permutation d'arêtes ; - les figures 17a à 17c illustrent les résultats obtenus par la mise en oeuvre du procédé selon l'invention pour le raffinement d'une sphère ; - les figures 18a à 18c présentent les résultats obtenus par la mise en oeuvre du procédé selon l'invention pour le raffinement d'un maillage représentatif d'un visage ; - les figures 19a à 19c illustrent le comportement adaptatif du procédé selon l'invention sur un maillage comportant des arêtes vives à subdiviser. Le principe général de l'invention repose sur un raffinement local adaptatif de maillages triangulaires, mettant en oeuvre une technique de subdivision localisée des maillages, combinée à un filtrage des positions des sommets. On présente, en relation avec la figure 1, un mode de réalisation d'un tel procédé de raffinement selon l'invention. La technique mise en oeuvre selon l'invention utilise itérativement un algorithme générique de raffinement adaptatif 11, comprenant quatre étapes principales - une étape non représentée de réception d'un objet maillé par exemple selon une technique similaire à celle décrite dans la demande de brevet française FR 9907608, au nom des mêmes titulaires la présente demande de brevet, et ayant pour titre "Procédé de codage d'un maillage par conquête sur les arêtes, privilégiant un sommet complet en tant que pivot, et procédé de décodage correspondant" ; - une étape référencée 12 de détection d'au moins une région d'intérêt, par exemple dépendant d'un point de vue ; - une étape référencée 13 de subdivision hybride d'au moins certaines faces du maillage triangulaire ; - une étape référencée 14 de filtrage adaptatif de la géométrie du maillage. L'étape 12 de détection d'au moins une région d'intérêt de l'image source peut être définie explicitement par l'utilisateur (par exemple, une région de l'image sur laquelle il est intéressant de zoomer) ou déduite d'une phase détection des régions jugées visuellement pertinentes au sein de l'image source, telle phase de détection nécessite d'introduire un point de vue 31, illustré figure 3a. Un tel point de vue 31 peut être une caméra virtuelle, définie par exemple par son centre, et une pyramide de vision formee l'oeil d'un observateur et la fenêtre de visualisation de l'image. point de vue 31 étant défini, les régions d'intérêt peuvent alors être sélectionnées parmi les régions suivantes de l'image source - les faces 21 du maillage de l'image 23 situées à l'intérieur de pyramide de vision 22, représentées en figure 2 ; - les faces 32 orientées face à la caméra ou au point de vue 31, les autres faces 33 n'étant pas visibles de l'utilisateur, par convention avec les infographistes chargés du traitement de l'image source (de telles faces sont illustrées en figure 3) ; - les faces appartenant à la silhouette de l'objet représenté. Une définition classique de la silhouette d'un objet est illustrée en figure 4. L'objet représenté ici est une sphère, visualisée à l'aide d'une caméra 41. Une arête du maillage représentatif de la sphère appartient à la silhouette 42 si elle partage deux faces, dont l'une est orientée face à la caméra 41, et l'autre est d'orientation opposée. Les figures 5a et 5b présentent une définition élargie de la silhouette d'un objet. Notamment, la figure 5b présente un détail de la silhouette illustrée figure 5a. Ici, et dans toute la suite du document, on entend par silhouette la bande de triangles 51 adjacents au sous-ensemble des arêtes formant la silhouette maillage (au sens classique du paragraphe précédent) pour le point de vue courant. Après sélection d'une région d'intérêt au cours de l'étape référencée 12, on opère une subdivision hybride 13 sur les faces du maillage comprises dans la région d'intérêt sélectionnée. Une telle subdivision est illustrée en figure 6. Le maillage est itérativement raffiné par subdivision un vers trois 61 de ses éléments et par permutation 62 des arêtes du maillage original, afin d'éviter dégénérescence des triangles constitutifs du maillage. En effet, la subdivision triangulaire un vers trois a pour effet d'incrémenter la valence des sommets maillage original, c'est-à-dire le nombre d'arêtes arrivant aux sommets du maillage, et la permutation 62 permet ainsi de pallier à la dégénérescence du maillage. Une face 63 est donc subdivisée en trois faces par insertion d'un sommet 64 en son centre, et par création de deux nouvelles faces 65 et 66. On opère ensuite une permutation en supprimant les arêtes de la face 63 avant subdivision et en créant trois nouvelles arêtes 67 qui joignent le sommet inséré 64 aux sommets des faces adjacentes à la face 63 opposés aux arêtes supprimées. A l'issue de l'étape 13 de subdivision, on met en oeuvre une étape 14 de filtrage adaptatif de la géométrie du maillage. Un telle étape de filtrage adaptatif 14 consiste, à chaque étape 13 de subdivision, à positionner les sommets du maillage original de manière à obtenir des contraintes différentielles de type C' ou Cz différentiables sur la région d'intérêt obtenue après une infinité de subdivisions. Par exemple, selon la figure 7a, la nouvelle position du sommet 71 de valence 5 est déduite de sa position initiale et des positions de ses 5 sommets adjacents dans le maillage initial par biais des coefficients de filtrage 72 illustrés en figure 7b. En d'autres termes, recalcule la position d'un sommet 71 donné en réalisant une sommation des positions pondérées de ses sommets voisins et de lui-même. Ainsi, sur la figure 7b, n représente la valence du sommet 71, et oc(n) correspond au coefficient de pondération mis en oeuvre. Le calcul des coefficients de pondération a(n) pour chaque valence n s'obtient l'analyse du comportement asymptotique d'une matrice de subdivision globale stochastique C, obtenue par numérotation des sommets et l'expression matricielle de deux itérations de subdivision un vers trois successives d'orientation inverse représentées en figures 8a et 9a. Cette expression se formalise la création de deux matrices A et B illustrées respectivement en figure 8b et Les matrices A, B et C sont ainsi liées par la relation C=A*B conformément ' la figure 10. Les valeurs propres multiples de la matrice C sont ensuite obtenues sous une forme symbolique, et les contraintes différentielles recherchées sur la région d'intérêt sont obtenues par la résolution de l'équation .12=k3 #,, et @.3 sont des valeurs propres de C) après ordonnancement décroissant des valeurs propres, ainsi que décrit par Hartmut Prautzsch dans le document "Smoothness of subdivision surfaces at extraordinary points" ("Régularité des surfaces de subdivision aux points extraordinaires", Adv. In Comp. Math., pages 377-390, vol. 9, 1998). pseudo-code suivant décrit le processus de subdivision hybride avec filtrage d'une région d'intérêt d'un maillage M M : maillage comportant F faces et S sommets Soit F' (F' Subdivision vers-trois pour(F' itérations) f :face courante à subdiviser composée du triplet ordonné {s1;s2;s3} ajouter un sommet s au centre de la face f marquer les sommets s1, s2 et s3 à filtrer ajouter une face f1 formée par le triplet (s2,s3,s) ajouter une face f2 formée par le triplet (s3,s1,s) modifier la face f, maintenant formée par triplet {s1,s2,s} mettre à jour les adjacences sommets/faces et faces/faces calculer les normales aux sommets calculer les normales aux faces marquer les faces f, f1 et f2 dont l'arête à permuter Le maillage comporte maintenant F" = F + * Ffaces Filtrage des positions dénombrer les sommets a filtrer temp : structure temporaire de stockage nouvelles positions tant que(il reste des sommets à repositionner) s : sommet courant à repositionner n : valence du sommet s mémorisée avant subdivision un-vers-trois p : calculer la nouvelle position du sommet s à partir du coefficient a(n), de la positions de s et ses sommets adjacents stocker p dans la structure temporaire temp tant que(il reste des sommets à repositionner) s : sommet courant à repositionner appliquer la nouvelle position p au sommet courant Permutation d'arêtes tant que(il reste des faces dont l'arête est ' permuter) f face courante dont les arêtes sont candidates à la permutation pour(chaque face f adjacente à f non marquée) si(f a été obtenue par subdivision un-vers-trois) permuter l'arête partageant f et f par échange de sommets marquer la face f recalculer les normales de M par face recalculer les normales de M par sommet Lorsqu'on souhaite que certaines régions de l'objet ne soient pas modifiées cours des différentes étapes du procédé de raffinement selon l'invention, on peut ajouter certaines contraintes sur la surface de l'objet considéré, ainsi qu'illustré en figure 1 la. Ainsi, on peut vouloir conserver les arêtes vives 112 et les coins 111, de manière à obtenir une représentation de l'objet considéré plus proche de la realité que le maillage 115 de la figure l lb, dans lequel les arêtes vives 112 et les coins 111 ont été supprimés. Dans ce dessein, il faut marquer les arêtes, les sommets ou les faces respectivement à ne pas permuter, déplacer ou subdiviser. Le procédé de raffinement peut ainsi être précédé d'une phase préalable (interactive ou automatique) de détection des coins, des arêtes vives des régions planes. On pourrait par exemple interdire - la permutation des arêtes vives 112 ; - le déplacement des sommets 111 formant des coins du maillage ; - la subdivision des faces 113 situées sur une région plane du maillage. En effet, une telle subdivision est inutile et ne permet pas de raffiner le maillage considéré. On peut, par ailleurs, souhaiter raffiner un maillage en lissant arête vive 112 dans sa propre direction, afin d'obtenir une courbe d'aspect moins polygonal. On interpole alors la courbe formée par les sommets classifiés sur une arête vive régulière, tels que le sommet 114. On entrelace donc un processus d'approximation de courbe (à savoir l'arête vive régulière considérée, laquelle appartient le sommet 114) avec une approximation de surfaces. On décrit plus en détails cette opération de lissage d'une arête vive en relation avec les figures 12 et 13a à 13c. Une telle opération nécessite mise en oeuvre d'un opérateur de subdivision de l'arête vive régulière 121 et d'un opérateur de filtrage. On considère le maillage triangulaire 120 de la figure 12. Au cours d'une etape référencée 125, on opère une subdivision un vers trois du maillage 120, ainsi qu'une permutation des arêtes, selon une technique similaire à celle décrite précédemment dans ce document. On notera qu'une contrainte est appliquée sur l'arête vive 121, de manière à interdire sa permutation au cours du raffinement du maillage. Au cours d'une étape référencée 126, on opère ensuite une subdivision barycentrique de l'arête vive régulière 121 par insertion d'un sommet et de deux arêtes de régularisation 123 et 124. Ainsi, un sommet 131, illustré figure appartenant à une arête vive régulière (donc avec deux arêtes vives adjacentes) est positionné suivant le masque de pondération 132 représenté en figure 13b, tandis que le nouveau sommet 133 inséré sur l'arête vive est positionné suivant le masque de pondération 134 de la figure 13c, c'est-à-dire au milieu de l'arête avant le déplacement des sommets du maillage original. On obtient ainsi un effet de lissage des arêtes vives, qui ont donc un aspect moins polygonal. Il est également très important que le raffinement du maillage représentatif l'objet considéré s'effectue sans artefacts visuels ni modifications brusques de la géométrie des surfaces, de manière à ne pas être perceptible, ou à être peu perceptible, pour un observateur visualisant l'objet sur un terminal adapté. Notamment, la subdivision hybride combinée au filtrage de la géométrie du maillage doit s'effectuer de manière visuellement continue. Dans le mode de réalisation décrit dans la suite du document, la continuité du raffinement est obtenue par interpolation conjointe de la géométrie du maillage et des normales au cours du temps, ainsi qu'illustré par les figures 14a, , 15 et Selon l'invention, la subdivision hybride se décompose en trois étapes une subdivision un vers trois centrée 141, illustrée en figure 14a ; - un filtrage des positions ; - une permutation des arêtes. Ainsi, selon la figure 14b, l'insertion d'un sommet S au centre d'une face F consiste à insérer un sommet S en le superposant à l'un des trois sommets de la face F considérée, appelé S;, et choisi arbitrairement, et à créer deux nouvelles faces correspondantes. L'interpolation géométrique est ensuite réalisée par interpolation linéaire 142 entre les positions initiale et finale du sommet et entre les positions initiales et après filtrage des sommets du maillage original. Cette interpolation s'effectue en simultanéité avec une interpolation des normales 151 des sommets situés dans la région concernée par la subdivision, le sommet S héritant au départ de la normale au sommet S;. Une telle opération d'interpolation des normales est illustrée en figure 15, et nécessite la calcul des normales après simulation de la double opération subdivision/filtrage. L'interpolation des normales peut s'effectuer sous une forme linéaire. Elle peut bien sûr également s'effectuer sous toute autre forme adaptée, telle par exemple, l'interpolation sur la sphère unité. Selon un mode de réalisation préférentiel de l'invention, la permutation d'arête, illustrée en figure 16, n'est opérée que lors de l'affichage de la dernière itération de l'interpolation 161, de manière à rendre la modification visuelle imperceptible pour un observateur. On décrit désormais un exemple de réalisation de l'invention, consistant à appliquer la technique de subdivision décrite précédemment à des maillages composant les objets d'une scène tridimensionnelle. Seuls neuf coefficients de filtrage a(3...11), définis par le tableau ci- dessous, sont calculés, les sommets de valence supérieure ou égale à 12 n'étant pas déplacés au cours de la subdivision. En effet, la distribution des valences d'un maillage est généralement centrée sur la valeur 6, et les sommets valence supérieure ' 11 sont rares. Valence n a(n) 3 1.5 4 5 5 8.30585 6 12 7 15.8839 8 19.844526 9 23.8213 10 27.7839 11 31.221 Les nombres d'itérations de subdivision v et s, respectivement dans le champ de vision et sur la silhouette de l'objet, sont fixés par l'utilisateur en fonction capacités graphiques du terminal utilisé, et de qualité d'interpolation géométrique souhaitée. Il peut également s'avérer judicieux de raffiner les régions adjacentes aux silhouettes, jusqu'à l'obtention d'une longueur d'arête inférieure à la résolution du périphérique de sortie (en l'occurrence, un pixel). Le pseudo-code suivant décrit le raffinement adaptatif mis en oeuvre M : maillage comportant F faces et S sommets requêtes v itérations dans le champ de vision s itérations la silhouette annuler le dernier raffinement adaptatif pour(v itérations) marquer faces de M dans le champ de vision lancer subdivision hybride sur les faces marquées 1 pour(s itérations) f marquer faces de M au voisinage de la silhouette lancer subdivision hybride sur les faces marquées recalculer les normales de M par face recalculer les normales de M par sommet Les figures 17 à 19 présentent des résultats obtenus à partir du procédé de raffinement selon l'invention. Ainsi, les figures 17a à 17c illustrent un exemple de mise en oeuvre du procédé de raffinement selon l'invention sur un objet sphérique, présenté en figure 17a. Les maillages des figures 17b et 17c sont obtenus après deux itérations du procédé dans le champ de vision d'un observateur, et après cinq itérations sur la silhouette de la sphère. On remarque en figure 17b que l'aspect polygonal contour de la sphère illustrée en figure 17a s'est sensiblement estompé grâce procédé de raffinement selon l'invention. Les figures 18a à 18c présentent les résultats obtenus en mettant en oeuvre le procédé de raffinement selon l'invention sur un maillage type, représentatif visage. On présente en figure 18a le maillage original 181, avant la mise en oeuvre du procédé selon l'invention. La figure 18b présente l'image 182 obtenue après quatre itérations du procédé de raffinement dans le champ de vision d'un observateur et huit itérations sur la silhouette du visage 181. On remarque, en figure 18c, que l'aspect polygonal de la silhouette a été supprimé, et que la géométrie du maillage n'a été raffinée que sur les régions visuellement pertinentes de l'image 183. présente désormais, en relation avec les figures 19a à 19c, les résultats obtenus mettant en oeuvre l'algorithme adaptatif selon l'invention sur un maillage 191 comportant des arêtes vives à subdiviser. Le maillage 192 de figure 19b correspond au maillage obtenue sans détection préalable à la mise oeuvre du procédé de raffinement, des coins et des arêtes vives du maillage 191. On constate alors l'obtention d'une surface lissée. En revanche, le maillage 193 de la figure 19c a été subdivisé de manière adaptative en préservant les coins et en interpolant les arêtes vives régulières. On constate la suppression de l'aspect polygonal des arêtes vives régulières sur le maillage original, ainsi qu'une interpolation de la surface originale. REVENDICATIONS 1. Procédé de raffinement d'un maillage triangulaire (120) représentatif d'un objet en trois dimensions (3D), ledit maillage étant constitué d'un arrangement de sommets (71 ; 111, 114 ; 131 ; et de faces triangulaires (F), définies chacune par trois références aux sommets 'elle relie, et présentant trois arêtes(121) reliant chacune deux desdits sommets, caractérisé en ce qu'il comprend une étape de sélection (12) d'au moins une région d'intérêt (21), ledit raffinement du maillage étant effectué localement sur ladite au moins une région d'intérêt. Procédé selon la revendication 1, caractérisé en ce qu'il comprend en outre étape (13 ; 61) de subdivision hybride d'au moins certaines desdites faces triangulaires (63), mettant en oeuvre une opération de subdivision 1 vers 3 barycentrique, de manière à diviser chacune desdites faces en trois faces triangulaires (65, 66) par l'ajout d'un sommet (64). Procédé selon la revendication 2, caractérisé en ce qu'il comprend en outre étape (62) de permutation d'arêtes d'au moins certaines desdites faces triangulaires subdivisées, consistant à supprimer chaque arête la face triangulaire avant subdivision et à la remplacer par une arête (67) reliant le sommet ajouté au sommet opposé à l'arête supprimée de la face triangulaire adjacente. 4. Procédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce que ladite étape de sélection est mise en oeuvre par un opérateur et/ou selon un critère de détection prédéterminé. 5. Procédé selon la revendication 4, caractérisé en ce que, ladite étape de sélection étant mise en oeuvre selon un critère de détection prédétermine ladite au moins une région d'intérêt appartient au groupe comprenant - des faces triangulaires (21) situées à l'intérieur d'une pyramide vision (22) définie par l'oeil d'un observateur et une fenêtre de visualisation ; - des faces triangulaires (32) orientées face à l'oeil d'un observateur ; - des faces triangulaires (51) adjacentes à un ensemble d'arêtes (42) partageant chacune deux faces triangulaires, une première face étant orientée face à l'oeil d'un observateur (41) et une seconde face étant d'orientation opposée ; - des faces triangulaires appartenant à une zone animée dudit objet. 6. Procédé selon l'une quelconque des revendications 2 à 5, caractérisé en ce qu'il comprend en outre une étape de filtrage (14) de la position avant subdivision d'au moins certains desdits sommets du maillage. 7. Procédé selon la revendication 6, caractérisé en ce que ladite étape de filtrage de position avant subdivision d'un sommet du maillage tient compte de la valence dudit sommet et de la valence de ses sommets voisins, la valence étant le nombre d'arêtes arrivant à un sommet. 8. Procédé selon la revendication 7, caractérisé en ce ladite étape de filtrage en oeuvre un calcul de coefficients de pondération pour chaque valence, obtenu par analyse du comportement asymptotique d'une matrice de subdivision globale stochastique. 9. Procédé selon l'une quelconque des revendications 2 à caractérisé en ce qu'il en oeuvre au moins une contrainte permettant d'interdire la mise en oeuvre de ladite étape de subdivision sur une face donnée et/ou de ladite étape de permutation sur une arête donnée et/ou de ladite étape de filtrage sur un sommet donné. 10. Procédé selon la revendication 9, caractérisé en ce que ladite au moins une contrainte permet d'interdire la mise en oeuvre d'une étape appartenant au groupe comprenant - une étape de permutation d'une arête vive ; - une étape de filtrage de la position d'un sommet formant coin ; - une étape de subdivision d'une face triangulaire située sur une région plane dudit objet. 11. Procédé selon l'une quelconque des revendications 1 à 10, caractérisé en ce qu'il met en oeuvre une étape de lissage d'au moins une arête vive, consistant à entrelacer un processus d'approximation de courbe avec un processus d'approximation de surfaces, mettant en oeuvre une opération de subdivision de ladite arête vive et/ou une opération de filtrage. 12. Procédé selon l'une quelconque des revendications 2 à 11, caractérisé en ce qu'il comprend en outre une étape d'interpolation des normales et/ou des positions des sommets entre les positions initiale et finale desdits sommets ajoutés. 13. Maillage triangulaire représentatif d'un objet en trois dimensions obtenu selon l'une quelconque des revendications 1 à 12. Application du procédé selon l'une quelconque des revendications 1 à 12, à l'une quelconque des opérations suivantes transmission de données sur un réseau de type internet et/ou intranet ; - visualisation d'images relatives à des applications culturelles ; visualisation d'images et/ou de séquences d'images relatives à un jeu collaboratif ; - transmission et/ou visualisation de données relatives à travail collaboratif ; télécommerce. 15. Système de transmission d'un maillage triangulaire représentatif objet en trois dimensions (3D), entre, d'une part, au moins un codeur et/ou au moins un support de données, et, d'autre part, au moins un terminal de visualisation ledit maillage étant constitué d'un arrangement de sommets et de faces triangulaires, définies chacune par trois références aux sommets qu'elle relie, et présentant trois arêtes reliant chacune deux desdits sommets, caractérisé en ce qu'au moins un desdits terminaux de visualisation met oeuvre des moyens de sélection d'au moins une région d'intérêt, ledit raffinement du maillage étant effectué localement sur ladite au moins une région d'intérêt. 16. Dispositif de décodage d'un maillage triangulaire représentatif objet en trois dimensions (3D), ledit maillage étant constitué d'un arrangement de sommets et de faces triangulaires, définies chacune par trois références aux sommets qu'elle relie, et présentant trois arêtes reliant chacune deux desdits sommets, caractérisé en ce qu'il met en oeuvre des moyens de sélection d'au moins une région d'intérêt dudit objet, le décodage dudit maillage étant effectué localement de manière raffinée sur ladite au moins une région d'intérêt. 17. Terminal de visualisation d'une représentation d'un objet en trois dimensions (3D), ladite représentation étant associée à un maillage constitué d'un arrangement de sommets et de faces, caractérisé en ce qu'il met en oeuvre des moyens de raffinement localisé de ladite représentation, de façon à synthétiser et/ou visualiser au moins une région d'intérêt prédéterminée dudit objet de manière raffinée. 18. Procédé de raffinement du codage d'une image, caractérisé en ce qu'il comprend une étape de sélection d'au moins une silhouette de ladite image, ledit raffinement du codage de ladite image étant effectué localement sur ladite au moins une silhouette.