Brevet FR2852115A1 — publié le 20040910

Procédé et système d'affichage d'une scène 3D avec un déplacement virtuel corrélé à un déplacement réel, programme d'ordinateur et dispositifs de détection et estimation de déplacement correspondants. Le domaine de l'invention est celui des systèmes d'affichage d'une scène 3D. Plus précisément, l'invention concerne un système d'affichage d'une scène 3D, permettant un déplacement virtuel dans la scène 3D en fonction d'un déplacement réel d'un utilisateur et/ou d'un objet manipulé par l'utilisateur. L'invention s'applique notamment, mais non exclusivement, au cas d'un déplacement virtuel selon une surface plane dans une scène 3D, corrélé au déplacement 10 réel d'un utilisateur non accessoirisé également selon une surface plane. On connaît une première technique d'exploration de scènes 3D, basée sur l'utilisation de souris ou de manettes de commande (" joystick " en anglais). Certains tapis roulants permettent également de se déplacer dans des univers 3D, mais le déplacement physique de l'utilisateur ne se fait que dans un sens: il avance sans changer 15 réellement de direction et il utilise un " joystick " pour effectuer un changement de cap virtuel. Un inconvénient de cette première technique connue est que le déplacement à l'aide des accessoires utilisés couramment (joystick, souris) n'est pas intuitif. Par ailleurs, les accessoires permettant de se déplacer dans un environnement 3D 20 ne tiennent pas compte de la taille globale de la scène. La taille au sol ne permet d'explorer qu'une partie de la scène. Par exemple, la butée du joystick ne correspond pas au fond de la scène 3D. De même, l'extrémité du tapis de souris ne correspond pas au fond de la scène 3D. Ceci implique de la part de l'utilisateur des manipulations supplémentaires, c'est-à-dire des mouvements de va-et-vient du joystick ou de la souris. 25 En outre, l'utilisateur ne sait pas de manière intuitive o il se trouve, virtuellement, dans la scène 3D. Selon une seconde technique connue d'exploration de scènes 3D, on utilise des moyens permettant la détection d'un déplacement de l'utilisateur (typiquement des capteurs de position) et la réalisation d'un suivi caméra. Cette seconde technique connue nécessite elle aussi d'accessoiriser l'utilisateur, de façon à rendre possible la détection de son déplacement. Par ailleurs, il n'est pas tenu compte de la taille globale de la scène: l'utilisateur ne se déplace pas dans un espace borné et la butée de la caméra ne correspond pas au fond de la scène 3D. D'autre part, avec les deux techniques connues précitées, seuls des déplacements 5 virtuels linéaires sont possibles dans la scène 3D. Par conséquent, même si certaines parties de la scène 3D ne présentant pas d'intérêt, elles sont parcourues de la même façon que les autres. Il en résulte une perte de temps pour l'utilisateur et de confort de navigation, puisqu'il doit impérativement se déplacer dans des parties sans intérêt de la scène avant d'arriver aux parties de la scène qui l'intéresse. A la connaissance des inventeurs, il n'existe aujourd'hui aucune technique d'exploration de scènes 3D, basée sur l'utilisation d'un tapis de positionnement sur lequel l'utilisateur se déplace. En effet, on connaît des tapis permettant d'interagir avec des logiciels sur ordinateur, tels que les tapis de jeux associés aux consoles de jeux de type " Play 15 Station " (marque déposée). Par exemple, on connaît un tapis de jeu coopérant avec un lecteur de DVD pour apprendre à un enfant à danser. Le tapis comprend un nombre limité de zones, et l'enfant est invité à poser ses pieds successivement dans les zones, selon une séquence définissant une danse donnée. A l'écran, une séquence vidéo (par exemple un dessin animé) montre un personnage effectuant la danse donnée. L'enfant ne 20 fait que suivre des instructions. Par ailleurs, la séquence vidéo est prédéterminée et on avance dans la diffusion de la séquence seulement si l'enfant suit correctement les instructions. Ces tapis ne sont en aucune façon utilisés pour obtenir un déplacement réel (d'un utilisateur), en fonction duquel serait géré un déplacement virtuel dans une scène 3D. Il existe également des tapis de détection, appelés aussi tapis de sécurité, permettant d'arrêter tout un processus dans une usine industrielle lorsqu'une personne est entrée dans une zone dangereuse ou encore permettant de détecter les intrusions dans des habitations. La localisation exacte de la personne sur la surface est cependant impossible à détecter car les rubans sont reliés entre eux physiquement et 30 électriquement. L'invention a notamment pour objectif de pallier les différents inconvénients de l'état de la technique discutés ci-dessus. Plus précisément, l'un des objectifs de la présente invention est de fournir un système et un procédé d'affichage d'une scène 3D, permettant un déplacement virtuel 5 dans la scène 3D en fonction d'un déplacement réel d'un utilisateur, et tenant compte de la taille globale de la scène de façon que l'utilisateur n'ait pas à effectuer des mouvements de va-etvient et sache de manière intuitive o il se trouve, virtuellement, dans la scène 3D. L'invention a également pour objectif de fournir de tels système et procédé qui, 10 dans un mode de réalisation particulier, ne nécessitent pas d'accessoiriser l'utilisateur. Un autre objectif de l'invention est de fournir de tels système et procédé permettant des déplacements virtuels linéaires ou non-linéaires dans la scène 3D. Un objectif complémentaire de l'invention est de fournir de tels système et procédé qui, dans un mode de réalisation particulier, permettent une interaction de 15 l'utilisateur avec la scène 3D. Ces différents objectifs, ainsi que d'autres qui apparaîtront par la suite, sont atteints selon l'invention à l'aide d'un procédé d'affichage d'une scène 3D permettant un déplacement virtuel dans la scène 3D en fonction d'un déplacement réel d'un utilisateur et/ou d'un objet manipulé par l'utilisateur. Selon l'invention, le procédé comprend les 20 étapes suivantes: - on définit une première surface bornée telle qu'on peut détecter un déplacement réel de l'utilisateur et/ou l'objet sur la première surface bornée; - on définit une seconde surface bornée dans la scène 3D; - on définit des fonctions de passage de la totalité de la première surface à la totalité de la seconde surface, associant un point de la seconde surface à chaque point de la première surface; - en utilisant les fonctions de passage, on obtient un déplacement virtuel dans la scène 3D, sur la seconde surface, à partir d'un déplacement réel détecté de l'utilisateur et/ou l'objet, sur la première surface; 30 - on affiche la scène 3D en fonction du déplacement virtuel obtenu. Le principe général de l'invention consiste donc à borner la première surface, sur laquelle s'effectue le déplacement réel (de l'utilisateur et/ou d'un objet), ainsi que la seconde surface, sur laquelle s'effectue le déplacement virtuel, et à définir des fonctions de passage de la totalité de l'une à la totalité de l'autre. En d'autres termes, quand 5 l'utilisateur atteint les limites de la première surface (par exemple un tapis sur lequel il se déplace ou sur lequel il déplace une souris, comme détaillé ci-après), alors il atteint également (virtuellement) les limites de la scène 3D. Ainsi, l'utilisateur n'a pas à effectuer de mouvements de va-et-vient et sait de manière intuitive o il se trouve, virtuellement, dans la scène 3D. On notera que la première surface et/ou la seconde surface peu(ven)t ne pas être plane(s). Par exemple, la première surface n'est pas plane dans le cas (voir ci-après) o elle est définie par le déplacement de l'extrémité d'un joy-stick, ou encore dans le cas o c'est la surface d'un tapis en forme de demi-sphère. La seconde surface peut aussi ne pas être plane, par exemple dans le cas o c'est la surface d'une sphère ou une demi-sphère. 15 Préférentiellement, les première et seconde surfaces bornées sont planes. Ceci permet de simplifier les fonctions de passages, et donc l'ensemble des calculs. De façon avantageuse, la première surface est la surface d'un tapis de positionnement coopérant avec des moyens de scrutation pour présenter un nombre fini 20 de points de présence possibles, chaque point de présence possible étant associé à une zone particulière du tapis de positionnement. La détection d'un déplacement réel de l'utilisateur et/ou l'objet sur la première surface consiste à effectuer de façon itérative les étapes suivantes: - on détecte un ou plusieurs point(s) de présence activé(s) par la présence de l'utilisateur et/ou l'objet sur la première surface; - en fonction du ou des point(s) de présence activé(s), on détermine une position de l'utilisateur et/ou l'objet sur la première surface; et à déterminer un déplacement à partir de positions successives. Ainsi, l'utilisateur peut naviguer de façon intuitive dans la scène 3D. 30 Dans un premier mode de réalisation avantageux de l'invention, le tapis de positionnement et les moyens de scrutation mettent en oeuvre une technique telle que chacun des points de présence est activé par une pression exercée par l'utilisateur et/ou l'objet dans la zone du tapis associée audit point de présence. De cette façon, l'utilisateur n'a pas être accessoirisé. Selon une caractéristique avantageuse, après avoir détecté un nuage de point(s) 5 comprenant un ou plusieurs point(s) de présence activé(s) par pression exercée par l'utilisateur et/ou l'objet, on analyse le nuage de point(s) pour détecter au moins un mouvement prédéterminé constituant un évènement de lancement d'une action, permettant à l'utilisateur d'interagir avec la scène 3D. L'utilisateur peut de cette façon interagis avec la scène 3D. Avantageusement, le mouvement prédéterminé est un appui sur le tapis de positionnement, avec une fréquence supérieure à un seuil prédéterminé. Ainsi, par exemple, en tapant du pied un nombre de fois prédéterminé, l'utilisateur peut lancer une action, pouvant être fonction du contexte. Par exemple, si l'utilisateur est virtuellement (dans la scène 3D) devant un escalier, l'action consiste à 15 monter (virtuellement) cet escalier (par translation de la hauteur de visualisation de la scène 3D). Selon une variante avantageuse, le mouvement prédéterminé est un appui sur le tapis de positionnement avec un accessoire tel qu'une canne. Dans un deuxième mode de réalisation avantageux de l'invention, le tapis de 20 positionnement et les moyens de scrutation mettent en oeuvre une technique telle que chacun des points de présence est activé par un signal émis par l'objet dans la zone du tapis associée audit point de présence. Il s'agit par exemple d'un tapis de souris comprenant des moyens de détection d'un signal (par exemple optique) émis par la souris. Dans un troisième mode de réalisation avantageux de l'invention, la première surface est une surface définie par le déplacement d'une extrémité d'une manette de commande coopérant avec des moyens de scrutation pour présenter un nombre fini de points de présence possibles, chaque point de présence possible étant associé à une position particulière de la manette de commande. La détection d'un déplacement réel de 30 l'utilisateur et/ou l'objet sur la première surface consiste à détecter de façon itérative les points de présence successifs correspondant aux positions successives de la manette de commande. Dans un mode de réalisation particulier de l'invention, les fonctions de passage sont telles qu'à un déplacement réel linéaire, sur la première surface, correspond un déplacement virtuel linéaire dans la scène 3D, sur la seconde surface. Selon une variante avantageuse, les fonctions de passage sont telles qu'à un déplacement réel linéaire, sur la première surface, correspond un déplacement virtuel non-linéaire dans la scène 3D, sur la seconde surface. Ainsi, certaines parties de la scène 3D présentant plus d'intérêt peuvent être 10 parcourues plus finement que d'autres. Dans une première mise en oeuvre de la variante avantageuse précitée, la définition des fonctions de passage comprend les étapes suivantes: - au sein de la seconde surface, on définit une pluralité de zones classées en au moins deux types de zone associé chacun à un niveau d'intérêt prédéterminé; 15 - on définit les fonctions de passage de façon à accélérer la vitesse de déplacement virtuel, proportionnellement au niveau d'intérêt de la zone de la seconde surface bornée dans laquelle se trouve virtuellement l'utilisateur et/ou l'objet. De cette façon, l'utilisateur traverse (virtuellement) de manière accélérées des zones inintéressantes. Préférentiellement, la définition des fonctions de passage comprend en outre les étapes suivantes: - on définit un maillage de la première surface; - on définit un maillage de la seconde surface, comprenant le même nombre de lignes et de colonnes que le maillage de la première surface, 25 à un point d'intersection Pij(Xi,Yj) du maillage de la seconde surface correspondant un point d'intersection pij (xi,yj) du maillage de la première surface, avec i et j entiers variant respectivement de 1 à n et 1 à m, n étant le nombre de lignes et m le nombre de colonnes des maillage des première et seconde surfaces, pour un point p(x,y) de la première surface correspondant à une position détectée de 30 l'utilisateur et/ou l'objet: - on détermine i et j tels que: L^^^^ *i:gxÉu *(i+l) et 'ffl *Ji -Y:5 *j+ l) n n m m - on utilise les fonctions de passage f(x) et g(y) suivantes, qui associent au point p(x,y) de la première surface un point P(X,Y) de la seconde surface, avec X = f(x) et Y = g(y): (7 i+s-O*n (Yi+i-Yi)*m y f(x) = g(y) = 1)m Y+ Y L surtlX.X)* srl Y1* avec LSUffl et 1ls la longueur et la largeur de la première surface. Dans une deuxième mise en oeuvre de la variante avantageuse précitée, la définition des fonctions de passage comprend les étapes suivantes: - au sein de la seconde surface, on définit au moins un point intéressant; pour chaque point intéressant de la seconde surface: * on obtient le point correspondant de la première surface; 10 * on définit une zone d'attraction comprise dans la première surface et située autour du point correspondant au point intéressant; - on définit les fonctions de passage de façon que, si l'utilisateur et/ou l'objet se trouve(nt) dans la zone d'attraction d'un point correspondant à un point intéressant donné, le déplacement virtuel est dirigé vers ledit point 15 intéressant donné. Ainsi, on obtient (virtuellement) des zooms sur des zones particulières de la scène 3D. Avantageusement, on associe une force d'attraction d'un niveau prédéterminé à chaque point intéressant. La taille de chaque zone d'attraction est fonction du niveau de 20 la force d'attraction associée au point intéressant. Le déplacement virtuel est dirigé vers ledit point intéressant donné proportionnellement au niveau de la force d'attraction associée au point intéressant. Préférentiellement, la définition des fonctions de passage comprend en outre les étapes suivantes: - on définit un maillage de la première surface; - on définit un maillage de la seconde surface, comprenant le même nombre de lignes et de colonnes que le maillage de la première surface, un point d'intersection du maillage de la seconde surface étant noté Pij(Xi,Yj) et un point d'intersection du maillage de la première surface étant noté pij (xi,yj), avec i et j entiers 5 variant respectivement de 1 à n et 1 à m, n étant le nombre de lignes et m le nombre de colonnes des maillage des première et seconde surfaces, - pour chaque point intéressant noté Rq, avec q variant de 1 à v, v étant le nombre de point(s) intéressant(s) de la seconde surface, on note KRq un ensemble de points d'une zone d'attraction comprise dans la première surface et située autour 10 d'un point correspondant audit point intéressant Rq, et, pour un point p(x,y) de la première surface correspondant à une position détectée de l'utilisateur et/ou l'objet: s'il existe i et j tels que, pour un des points Rq, pij (xi,yj) E KRq, alors on utilise les fonctions de passage f(x) et g(y) suivantes, qui associent au point p(x,y) de la 15 première surface un point P(X,Y) de la seconde surface, avec X = f(x) et Y = g(Y): f(x) Lsu xsin Lsurf1*i)]] L surfl (k+l)L.urfl n g(y) =s yurfi sin fsurlfl n*j [k+l1)1,urfi)] avec k le niveau de la force d'attraction associée au point intéressant Rq; - sinon on détermine i et j tels que: sui Lsuxfi*(i+l) et *i Sys*(j+l) n n m m et on utilise les fonctions de passage f(x) et g(y) suivantes f(x)= Lsurf2 * x Lsurf, g(y) = 1u.2 * y Isurfl avec LUff et Isurf la longueur et la largeur de la première surface, et avec Lurf2 et 1,uf2 la longueur et la largeur de la seconde surface. 9 2852115 De façon avantageuse, le maillage de la première surface est régulier, un point d'intersection pij (xi,yj) du maillage de la première surface étant tel que: xi=( LSufflIn)i et Yj=( lsurfI/m)j. Ceci permet de simplifier les calculs. De façon préférentielle, les fonctions de passage sont des fonctions dérivables dont les dérivées secondes sont continues. Ceci permet un déplacement virtuel fluide (accélération sans secousse) de l'utilisateur et donc proche des conditions d'un déplacement réel. Avantageusement, les fonctions de passage sont utilisées en outre pour offrir au 10 moins une des fonctionnalités appartenant au groupe comprenant: - détermination de la vitesse de déplacement virtuel dans la scène 3D; - pilotage de la restitution d'un son associé à la scène 3D; détermination de la distance parcourue au cours du déplacement virtuel dans la scène 3D. L'invention concerne également un système d'affichage d'une scène 3D permettant un déplacement virtuel dans la scène 3D en fonction d'un déplacement réel d'un utilisateur et/ou d'un objet manipulé par l'utilisateur. Selon l'invention, ce système comprend: - des moyens de détection d'un déplacement réel de l'utilisateur et/ou l'objet sur une première surface bornée; - des moyens d'obtention, en utilisant des fonctions de passage, d'un déplacement virtuel dans la scène 3D, sur une seconde surface bornée définie dans la scène 3D, à partir d'un déplacement réel détecté de l'utilisateur et/ou l'objet, sur la première surface, lesdites fonctions de passage permettant un passage de la 25 totalité de la première surface à la totalité de la seconde surface, et associant un point de la seconde surface à chaque point de la première surface; - des moyens d'affichage de la scène 3D en fonction du déplacement virtuel obtenu. L'invention concerne aussi un programme d'ordinateur comprenant des 30 instructions de code de programme pour l'exécution des étapes du procédé tel que précité, lorsque ledit programme est exécuté sur un ordinateur. 2852115 L'invention concerne encore un dispositif de détection d'un déplacement réel d'un utilisateur et/ou un objet sur une première surface bornée, du type utilisé pour mettre en oeuvre un procédé tel que précité. Selon l'invention, ce dispositif comprend: - un tapis de positionnement dont la surface est ladite première surface, le tapis comprenant des moyens de définition d'une matrice de points de présence, chaque point de présence possible étant associé à une zone particulière du tapis de positionnement; - des moyens de scrutation, coopérant avec le tapis de positionnement pour détecter, de façon itérative, le ou les point(s) de la matrice de points de présence 10 qui sont activés par une pression exercée par l'utilisateur et/ou l'objet sur le tapis; - des moyens de détermination d'une position de l'utilisateur et/ou l'objet sur la première surface, en fonction du ou des point(s) de présence activé(s); des moyens de détermination d'un déplacement réel à partir de positions successives. Avantageusement, les moyens de définition d'une matrice de points de présence comprennent: - une première couche sur laquelle sont réalisées des premières bandes conductrices formant des lignes d'une matrice; 20 une seconde couche sur laquelle sont réalisées des secondes bandes conductrices formant des colonnes de la matrice; - une couche intermédiaire, placée entre les première et seconde couches, réalisée en matériau isolant et présentant des ouvertures aux points d'intersection des lignes et des colonnes de la matrice, formant les points de présence. 25 L'invention concerne aussi un dispositif d'estimation d'un déplacement virtuel dans une scène 3D en fonction d'un déplacement réel d'un utilisateur et/ou d'un objet manipulé par l'utilisateur, du type utilisé pour mettre en oeuvre un procédé tel que précité. Selon l'invention, ce dispositif comprend des moyens d'obtention, en utilisant des fonctions de passage, d'un déplacement virtuel dans la scène 3D, sur une seconde 30 surface bornée définie dans la scène 3D, à partir d'un déplacement réel détecté de l'utilisateur et/ou l'objet, sur la première surface, lesdites fonctions de passage il 2852115 permettant un passage de la totalité de la première surface à la totalité de la seconde surface, et associant un point de la seconde surface à chaque point de la première surface. D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture de 5 la description suivante d'un mode de réalisation préférentiel de l'invention, donné à titre d'exemple indicatif et non limitatif, et des dessins annexés, dans lesquels: - la figure 1 présente un synoptique d'un mode de réalisation particulier du système selon l'invention; - la figure 2 illustre un repère associé au tapis; - la figure 3 illustre un repère associé à la scène 3D; - la figure 4 présente un mode de réalisation particulier du tapis et du dispositif de scrutation apparaissant sur la figure 1; - la figure 5 illustre un exemple d'application d'un premier mode de réalisation du procédé selon l'invention, permettant un déplacement virtuel accéléré dans des 15 parties vides de la scène et une exploration virtuelle détaillée de points d'intérêts; - les figures 6A et 6B représentent un exemple de fonctions de passages f(x) et g(y) utilisées par l'interpréteur de position apparaissant sur la figure 1, dans le premier mode de réalisation précité; - la figure 7 illustre un exemple d'application d'un second mode de réalisation du procédé selon l'invention, permettant un déplacement virtuel avec attraction sur des points d'intérêt; - les figures 8A et 8B illustrent deux exemples de forces d'attraction auxquelles peuvent être soumis certains points du tapis, dans le cadre du second mode de 25 réalisation précité; - les figures 9A et 9B représentent un exemple de fonctions de passages f(x) et g(y) utilisées par l'interpréteur de position apparaissant sur la figure 1, dans le second mode de réalisation précité. L'invention concerne donc un système et un procédé d'affichage d'une scène 30 3D, permettant un déplacement virtuel dans la scène 3D en fonction d'un déplacement réel d'un utilisateur et/ou d'un objet manipulé par l'utilisateur. 12 2852115 Comme illustré sur le synoptique de la figure 1, dans un mode de réalisation particulier, le système selon l'invention comprend: - un tapis de positionnement 1; - un dispositif de scrutation 2 du tapis; - un interpréteur de position 3; - un système 4 de navigation dans la scène 3D. Lorsque l'utilisateur se déplace sur le tapis 1, le dispositif de scrutation 2 détermine les coordonnées (x,y) des positions successives de l'utilisateur sur le tapis, et à partir de celles-ci le déplacement réel de l'utilisateur sur le tapis. La figure 2 illustre le 10 repère de référence associé au.tapis, dans lequel sont exprimées les coordonnées (x, y) de chaque position réelle sur le tapis. L'interpréteur de position 3 permet d'obtenir le déplacement virtuel dans la scène 3D, selon une surface plane de cette scène 3D, à partir du déplacement réel sur le tapis. En d'autres termes, l'interpréteur de position 3 utilise des fonctions de passage 15 (appelées ci-après f(x) et g(y)) pour déterminer des coordonnées (X,Y) de positions successives dans un plan de la scène 3D, pour une hauteur Z constante de ce plan dans la scène 3D. Cette hauteur est par exemple égale à 1,70 m, pour s'adapter à la hauteur moyenne des yeux. La figure 3 illustre le repère de référence associé à la scène 3D, dans lequel sont exprimées les coordonnées (X,Y,Z) de chaque position virtuelle dans la 20 scène 3D. Le système 4 de navigation dans la scène 3D reçoit les coordonnées (X,Y,Z) des positions virtuelles successives dans la scène 3D. La scène 3D est par exemple projetée sur un à quatre écrans (aussi appelés consoles) : une projection sur un seul écran pour une infrastructure simple, une projection sur quatre écrans (chaque projection gérée par 25 une visionneuse esclave de la première) permettant une immersion totale dans l'univers 3D. D'autres types de projection peuvent aussi être envisagés, par exemple une projection sur un dôme. Dans le cas d'une projection sur quatre consoles, la première console 4, utilise les coordonnées (X,Y,Z), une orientation de l'axe de vision D',Y, fixe (selon l'axe des x) 30 et une focale f de 900 correspondante à l'oeil humain pour définir la visionneuse qui gèrera la projection sur l'écran "vue Sud". Les trois autres consoles 42, 43, 44 sont 13 2852115 esclaves de cette console, elles utilise les mêmes coordonnées (X,Y,Z), des orientations des axes de vision D2XYZI D3xyz, D4Y, également fixes (respectivement selon les axes des Y, -Y et -X) et d'une même focale f=90' pour définir les visionneuses qui géreront les projections sur les autres écrans ("vue Est", "vue Ouest" et "vue Nord"). On présente maintenant, en relation avec la figure 4, un mode de réalisation particulier du tapis de positionnement 1 et du dispositif de scrutation 2 associé. Le tapis l dispose d'un nombre fini de positions possibles. Il s'agit de points d'intersection (aussi appelés points de présence possibles) d'un maillage (aussi appelé matrice) comprenant des lignes et des colonnes régulièrement espacées et suffisamment 10 rapprochées pour permettre une localisation du pied. Par exemple, le maillage du tapis comprend 32 lignes et 50 colonnes espacées par 6 centimètres. Pour réaliser le maillage du tapis (c'est-à-dire définir une matrice de points de présence) on combine par exemple: - une première couche sur laquelle sont réalisées des premières bandes conductrices formant des lignes d'une matrice; - une seconde couche sur laquelle sont réalisées des secondes bandes conductrices formant des colonnes de la matrice; - une couche intermédiaire, placée entre les première et seconde couches, réalisée en matériau isolant et présentant des ouvertures aux points d'intersection des 20 lignes et des colonnes de la matrice, formant les points de présence. Les bandes conductrices sont par exemple des rubans adhésifs en aluminium collés sur du plastique, ou encore sont réalisées à l'aide d'une peinture conductrice. Selon une variante, on utilise des fils à la place des bandes conductrices. Cette solution est cependant moins performante que celle précitée, du fait que la variation de 25 tension est plus faible et imprécise et, par conséquent, les traitements sont plus compliqués. Le problème est d'autant plus critique que le nombre de fils à placer est élevé. Par exemple, pour 1500 capteurs, avec des fils et non pas desrubans adhésifs en aluminium, il faut 32 câbles sur la largeur et 50 sur la longueur. Tout ce maillage augmente le bruit, le champ magnétique et l'imprécision des détections des points de 30 contacts. 14 2852115 Le fonctionnement permet de détecter un point de contact à chaque intersection entre deux bandes, normalement séparées par de la mousse mais se rapprochant (à travers l'ouverture que présente la mousse à cet endroit) lorsque le pied de l'utilisateur exerce une pression dans la zone concernée du tapis. Ainsi, lorsque le pied rapproche les 5 deux bandes conductrices, si la première est alimentée, alors la seconde reçoit le signal par phénomène d'induction. Le principe consiste donc, dans un intervalle de temps très court, à alimenter successivement chacune des lignes, et à regarder à chaque fois si on détecte un signal sur une ou plusieurs colonnes. Chaque point d'intersection entre une ligne alimentée et une colonne sur laquelle est détecté un signal constitue un point de 10 présence activé (aussi appelé point de contact). Grâce à ce système, il est possible de localiser un ou plusieurs point(s) de contact, pour l'intervalle de temps très court précité. D'une façon générale, pour un tapis de longueur L,,p,, et largeur 1lpi,, les points Pij de la matrice du tapis sont repérés par leurs coordonnées (xi,yj) avec i et j entiers variant respectivement de i à n (n nombre de lignes) et l à m (m nombre de colonnes). Et on a: 15 xi=( Lap1,/n)i et yj=( ltapi,/m)j. On choisit par exemple une taille de tapis qui permette un déplacement satisfaisant pour un adulte dans le contexte d'un environnement d'usage domestique. Pour un espace plus grand (salle de spectacle), on peut envisager d'augmenter le nombre de lignes et de colonnes de la matrice du tapis ou d'accoler plusieurs tapis. Dans ce cas, 20 il est nécessaire de paramétrer l'application afin qu'elle prenne en compte le nombre total de lignes et de colonnes. Le dispositif de scrutation 2 comprend des moyens 21 formant une interface tapis / ordinateur, et un ordinateur 22 exécutant un ensemble de programmes. Il permet de réaliser la détection de la présence de l'utilisateur sur le tapis, de déterminer la 25 position et les mouvements de l'utilisateur. Les moyens 21 formant l'interface tapis / ordinateur permettent de traiter les informations venant du tapis 1, par scrutation de la matrice du tapis, et d'envoyer les points de contacts à l'ordinateur 22. Ils comprennent par exemple un composant de type CPLD (pour " Complex 30 Programmable Logic Device " en anglais, ou " dispositif logique programmable complexe "). Ce composant permet une programmation aisée des structures logiques 2852115 pour traiter, envoyer et recevoir des informations binaires. De plus, il possède un grand nombre d'entréessorties, ce qui est nécessaires vu les 50 colonnes et les 32 lignes de la matrice du tapis. Etant donné que le déplacement d'une personne n'est pas très rapide pour ce type d'application, la fréquence maximale de ce composant, de 100 à 200MHz suivant les familles, est largement au-dessus des besoins. On rappelle qu'un composant CPLD combine deux types suivants de SPLD (" Simple Programmable Logic Device " en anglais, ou " dispositif logique programmable simple "), qui sont des composants contenant des portes logiques avec des interconnections qui peuvent être programmées afin de réaliser des fonctions 10 logiques. Ces deux types de SPLD sont les PLAs, qui possèdent un ensemble programmable de portes AND et un autre de portes OR interconnectés ensemble, et les PALs, qui ont un ensemble programmable de portes AND avec à la suite des portes OR non programmables. Les CPLDs lient ces deux techniques pour en faire un bloc logique. Ils sont composés au minimum de deux blocs interconnectés. Leur architecture est ainsi 15 composé de macro-cellules permettant de réaliser de la logique combinatoire ou séquentielle avec la flexibilité de la programmation. Pour la communication entre les moyens 21 formant l'interface tapis / ordinateur, scrutant le tapis, et l'ordinateur 22, récupérant les données, on utilise par exemple une liaison port série 23, qui présente une simplicité d'échange des 20 informations par rapport aux autres moyens de communication possibles. Pour transmettre les informations que donne le composant CPLD, on utilise par exemple un micro-contrôleur d'entrées/sorties. On utilise par exemple un composant CPLD référencé " XC95216-15HQ208C " par la société Winslow qui le fabrique. Il possède 208 broches avec 166 entrées-sorties, 25 216 macro-cellules, a une tension d'alimentation de 5V et peut fonctionner avec une fréquence maximale de l 1IMHz. Comme déjà indique ci-dessus, le choix a été fait d'envoyer un signal sur les lignes et de regarder sur les colonnes si un signal est présent. Dans l'affirmative, cela signifie qu'une personne est présente sur le tapis. Pour contrôler les 82 entrées-sorties utiles à la scrutation du tapis, un compteur 30 seize bits est utilisé. 11 sorties sont nécessaires à la commande d'un module multiplexeur et d'un module démultiplexeur. Pour pouvoir sortir sur 32 lignes, le 16 2852115 module démultiplexeur comprend deux démultiplexeurs, possédant chacun seize sorties, et fonctionnant l'un après l'autre. Le module multiplexeur est composé de plusieurs composants ayant pour but de faire activer 50 entrées les unes après les autres. Cinq multiplexeurs sont nécessaires, trois de 16 entrées, un de 2 et un autre de 4. Ceux-ci sont 5 commandés par 6 bits du compteur grâce à des portes logiques reliées à des entrées enable également actives à l'état logique '1'. Un module LignesColonnes permet de sélectionner l'état des entrées des modules démultiplexeur et multiplexeur, faisant référence aux numéros de lignes et de colonnes activées. Grâce à ces quelques portes logiques, une entrée LCbar permet de choisir les informations présentes en sorties, de 10 BO à B5, représentant soit une ligne, soit une colonne. L'ordinateur 22 exécute un premier programme permettant de récupérer les informations venant du tapis et arrivant sur le port série, et d'en déduire les coordonnées des points de contact. On obtient ainsi un nuage de points de contact, de la forme p(xi,yj) pour chaque cycle de scrutation. De façon pratique, une personne aux pieds de 15 tailles "classiques" fait apparaître un nuage de six points environ: trois par pied (un pour le talon, deux pour l'avant du pied). Un second programme exécuté par l'ordinateur 22 permet, à partir de ce nuage de points de contact, de définir la position de la personne. Ce second programme peut être basé sur l'une des techniques de calcul suivantes (cette liste n'est pas exhaustive): 20 - calcul du barycentre des points de contact, pour déterminer une position p(x,y). Il est à noter que cette position ne correspond pas obligatoirement à l'un des points de contact du tapis; - choix d'un des points du nuage comme position de l'utilisateur. Par exemple, on choisit l'un des points de contact le plus proche du barycentre. 25 Optionnellement, l'ordinateur 22 exécute en outre un troisième programme permettant à l'utilisateur de réaliser des interactions avec la scène 3D. En effet, par analyse du nuage de points de contact, certains mouvements particuliers (et prédéfinis) peuvent être détectés. Par exemple, on détecte si l'utilisateur remue un pied ou frappe le sol avec une canne. Dans le second cas, on détecte un nuage de points, qui permet de 30 déterminer la position de l'utilisateur, ainsi qu'un point isolé, qui permet de déterminer la position de la canne et les interactions qui vont avec. Ces actions de l'utilisateur 17 2852115 peuvent, par analogie avec les événements d'une souris (clics gauches, cliqué glissé), permettre d'interagir avec la scène 3D. A titre d'exemple, les interactions avec la scène 3D permettent le franchissement d'un obstacle sur la scène 3D, le changement de la hauteur Z constante du plan de la 5 scène 3D dans lequel s'effectue le déplacement virtuel, l'affichage d'informations complémentaires externes à la scène 3D, l'affichage de détails d'une partie de la scène 3D, etc. L'interpréteur de position 3 est chargé de corréler le déplacement réel sur le tapis au déplacement virtuel dans la scène 3D. Dans la suite de la description, on suppose que le déplacement réel sur le tapis et le déplacement virtuel dans la scène 3D se font toujours selon un plan, c'est-à-dire uniquement selon les abscisses (notées x et X respectivement) et ordonnées (notées y et Y respectivement). En d'autres termes, on suppose qu'il n'y a pas de déplacement en hauteur (Z est une constante). En fonction de la scène 3D, plusieurs types de déplacement peuvent être envisagés pour s'adapter au mieux à la scène. On présente ci-après un premier mode de réalisation du procédé selon l'invention, en relation avec les figures 5, 6A et 6B, puis un second mode de réalisation, en relation avec les figures 7, 8A, 8B, 9A et 9B. Dans ces deux modes de réalisation, le procédé selon l'invention comprend les étapes suivantes: - on établit un premier maillage (discret) de la surface bornée du tapis (voir description ci-dessus); - on établit un second maillage (discret) d'une surface bornée et plane de la scène 25 3D, en fonction de la taille de cette dernière et de ses zones remarquables; à partir de ce second maillage de points, on définit les fonctions de passage f et g permettant de déterminer, à partir d'une position réelle p(x,y) de l'utilisateur sur le tapis, sa position virtuelle P(X=f(x), Y=g(y)) dans la scène 3D et ce quels que soient x et y. On notera que les positions réelles p(x,y) détectées par le 30 dispositif de scrutation 2 peuvent ne pas correspondre à des points du premier maillage discret du tapis 1. 18 2852115 Il est important de noter que, selon la présente invention, les fonctions de passage permettent de passer de la totalité de la surface du tapis à la totalité de la surface concernée de la scène 3D. En effet, elles associent un point de la surface concernée de la scène 3D (qui n'est pas forcément un point du second maillage) à chaque point du tapis (qui n'est pas forcément un point du premier maillage). Optionnellement, les fonctions de passage f et g permettent d'obtenir d'autres informations ou de réaliser des applications (des effets) comme par exemple: - détermination de la vitesse de déplacement (pour fournir par exemple cette information à l'utilisateur sous forme audio); 10 utilisation de la dérivée (première, seconde, etc) pour piloter le son (le son se modifie lorsqu'on approche d'un point d'attraction); détermination de l'intégrale de la fonction afin de pouvoir apprendre à l'utilisateur la distance parcourue. On notera que les fonctions de passage f et g présentées ci-après sont des 15 fonctions continues, ce qui est nécessaire et suffisant pour permettre la détermination de la position virtuelle de l'utilisateur depuis une position réelle. Le premier mode de réalisation du procédé selon l'invention, illustré sur la figure 5, permet un déplacement virtuel accéléré dans des parties vides de la scène 3D et une exploration virtuelle détaillée de points d'intérêts. Il est adapté au cas de certaines 20 scènes 3D qui proposent de grandes régions vides d'intérêt et une profusion de points intéressants dans de petites zones géographiques. Dans l'exemple illustré sur la partie droite de la figure 5, la scène 3D représente le système solaire. Les zones intéressantes pouvant être explorées sont les planètes. Par contre, les zones vides de l'espace constituent des régions inintéressantes qui sont 25 simplement traversées. Le second maillage 52 de la scène 3D est ici celui de la surface plane (de la scène 3D) sur laquelle se trouvent approximativement toutes les planètes de notre système solaire. On rappelle en effet que les planètes de notre système solaire (et de la plupart des systèmes solaires) sont approximativement coplanaires. Comme illustré sur la partie gauche de la figure 5, le premier maillage du tapis 30 51 dispose d'un nombre fini N de points de contact possibles. Le second maillage de la scène 3D comprend lui-même un nombre fini de zones intéressantes: N zones peuvent 19 2852115 être définies ainsi qu'une correspondance entre les points des premier et second maillages 51, 52. Ainsi, à un point Pij(Xi,Yj) dans la scène 3D (second maillage) correspond un point pij (xi,yj) sur le tapis (premier maillage). Cette première étape permet d'établir un second maillage discret de la scène 3D, correspondant aux points que le tapis permet de visiter. A partir de ce second maillage, on établit les fonctions de passage f et g permettant à partir de la position physique (coordonnées x et y) de l'utilisateur de déterminer sa position virtuelle dans la scène 3D (coordonnées X et Y). Ces fonctions permettent de déterminer le déplacement virtuel de l'utilisateur 10 dans la scène 3D, en fonction de son déplacement réel sur le tapis. Elles permettent également de déterminer la vitesse de déplacement virtuel de l'utilisateur. En effet les déplacements virtuels n'étant pas linéaires, une vitesse de déplacement réel constante sur le tapis n'induit pas une vitesse de déplacement virtuel constante dans la scène 3D. Ces fonctions sont par exemple les suivantes (voir les courbes correspondantes 15 sur les figures 6A et 6B): soit p(x,y) une position détectée de l'utilisateur sur le tapis, on détermine i et j tels que: LuPis *i:xc a *(i+l) et m Y, lapis n n m m Alors Soit P(X,Y) le point correspondant dans la scène 3D (avec X=f(x) et Y=g(y)): f(x) = (Xi+,-Xi) *n Xi (Yi+,-Yi)*m Yi Ltap= s (xi,ixi) bY) = lPis + (yY y1)*i Le second mode de réalisation du procédé selon l'invention, illustré sur la figure 7, permet un déplacement virtuel avec attraction sur des points d'intérêt (déformation par zoom). Il est adapté au cas de certaines scène 3D ne proposant pas de régions vides 20 et o toutes les zones géographiques présentent des points d'intérêt vers lesquels on souhaite guider l'utilisateur. C'est le cas, par exemple, lors de la visite d'une ville représentée en 3D o l'on souhaite montrer à l'utilisateur certains lieux particuliers comme la mairie, un théâtre, un musée, ... On définit les coordonnées (X,Y) des points à zoomer (aussi appelés " points 25 intéressants ") au sein de la surface plane de la scène 3D (pour laquelle on a préalablement défini le second maillage). A partir de ces coordonnées (X,Y), on déduit facilement les coordonnées (xi,yj) des points pij correspondant sur le tapis, appelés " points du tapis zoomés ": 2852115 Pour ij E IN avecl is n et s j sm, on a xi = E[(Ltapis/Lseène)Xi] et y j= E[(ltapis/lscène)Yj] Les points du premier maillage du tapis qui sont adjacents à ces " points zoomés " forment une zone d'attraction et sont soumis à une attraction: les 5 déplacements sur le tapis à proximité de ces " points zoomés " permet d'explorer les alentours. On définit pour chacun des " points intéressants " de la scène 3D, et donc pour chacun des " points zoomés " du tapis, une force d'attraction. Par exemple, comme illustré sur la figure 8A, une force de niveau 1 implique 10 l'attraction des 8 points (ensemble de points référencé 82) adjacents au point zoomé du tapis 81. Comme illustré sur la figure 8B, une force de niveau 2 implique l'attraction des 24 points (ensemble de points référencé 84) adjacents au point zoomé du tapis 83. On peut bien évidemment imaginer des attractions plus fortes portant sur plus de points adjacents. Deux points zoomés du tapis sont séparés par au moins trois points s'ils sont associés à une même force d'attraction de niveau 1, par au moins quatre points s'ils sont associés à des forces d'attraction de niveau 1 et 2 respectivement, et par au moins cinq points s'ils sont associés à une même force d'attraction de niveau 2. On définit les ensembles K (points zoomés du tapis associés à une force 20 d'attraction de niveau 1) et G (points zoomés du tapis associés à une force d'attraction de niveau 2). Ces ensembles K et G peuvent s'écrire: K={(i,j) / pij (xi,yj) point zoomé du tapis à attraction inhérente égale à 1} G={(i,j) / pij (xi,yj) point zoomé du tapis à attraction inhérente égale à 2} Puis on établit les fonctions de passage f(x) et g(y), permettant à partir de la 25 position physique (coordonnées x et y) de l'utilisateur sur l'utilisateur de déterminer sa position virtuelle dans la scène 3D (coordonnées X et Y), avec X = f(x) et Y = g(y). L'allure générale (approchée) de ces fonctions est présentée sur les figures 9A et 9B. Soit p(x,y) une position détectée de l'utilisateur sur le tapis, trois cas exclusifs 30 peuvent se présenter: - cas A: la position de l'utilisateur est située dans une zone du tapis soumise à une force d' attraction de niveau 1; - cas B: la position de l'utilisateur est située dans une zone du tapis soumise à une force d'attraction de niveau 2; - cas C: la position de l'utilisateur est située dans une zone du tapis soumise à aucune force d'attraction. Ces trois cas sont maintenant discutés successivement. Cas A: s'il existe (i,j) E K tel que: Ltapis *(i-2) sis *03) lyS PS *(j+3) n 1-) Les dérivées premières et secondes des fonctions f et g présentent d'ailleurs une allure intéressante qui peut, optionnellement, permettre le pilotage d'autres médias (le 10 son par exemple). Dans les deux modes de réalisation décrits ci-dessus, on peut donc, à partir de tout point p(x,y) du tapis, connaître la position P(X,Y) dans la scène 3D (et donc par extension la position P(XY,Zconstant)). Il peut arriver que ce point P se situe à l'intérieur d'un obstacle impénétrable (par 15 exemple dans le cas d'une ville 3D, le point P peut se trouver à l'intérieur d'un immeuble). Dans ce cas, le navigateur 3D se chargera de gérer (les navigateurs bien conçus le font systématiquement) ce conflit et l'utilisateur longera le bord de l'obstacle sans pénétrer dans ce dernier. Il n'y a donc pas lieu de gérer ce genre de conflit dans l'interpréteur de position. Selon une variante, l'utilisateur interagit avec la scène 3D pour 23 2852115 franchir l'obstacle (voir l'option discutée ci-dessus selon laquelle l'ordinateur 22 exécute en outre un troisième programme permettant à l'utilisateur de réaliser des interactions avec la scène 3D). Il est clair que de nombreux autres modes de réalisation de l'invention peuvent être envisagés. On peut notamment prévoir que le déplacement réel détecté est celui de plusieurs utilisateurs. On traite dans ce cas un nuage de points de contact résultant de la présence de cette pluralité d'utilisateurs. On peut aussi prévoir que le déplacement réel détecté est celui d'un objet que manipule l'utilisateur (par exemple un vélo sur lequel il se trouve). 10 On peut même prévoir une combinaison des deux variantes précitées, consistant à détecter le déplacement réel d'un ou plusieurs utilisateur(s) et un ou plusieurs objet(s) qu'il(s) manipule(nt) (par exemple une personne avec une poussette). 24 2852115 REVENDICATIONS 1. Procédé d'affichage d'une scène 3D permettant un déplacement virtuel dans la scène 3D en fonction d'un déplacement réel d'un utilisateur et/ou d'un objet manipulé par l'utilisateur, caractérisé en ce qu'il comprend les étapes suivantes: - on définit une première surface bornée telle qu'on peut détecter un déplacement réel de l'utilisateur et/ou l'objet sur la première surface bornée; - on définit une seconde surface bornée dans la scène 3D; - on définit des fonctions de passage de la totalité de la première surface à la totalité de la seconde surface, associant un point de la seconde surface à chaque point de la première surface; - en utilisant les fonctions de passage, on obtient un déplacement virtuel dans la scène 3D, sur la seconde surface, à partir d'un déplacement réel détecté de l'utilisateur et/ou l'objet, sur la première surface; 15 - on affiche la scène 3D en fonction du déplacement virtuel obtenu. 2. Procédé selon la revendication 1, caractérisé en ce que les première et seconde surfaces bornées sont planes. 3. Procédé selon l'une quelconque des revendications l et 2, caractérisé en ce que la première surface est la surface d'un tapis de positionnement coopérant avec des 20 moyens de scrutation pour présenter un nombre fini de points de présence possibles, chaque point de présence possible étant associé à une zone particulière du tapis de positionnement, et en ce que la détection d'un déplacement réel de l'utilisateur et/ou l'objet sur la première surface consiste à effectuer de façon itérative les étapes suivantes: on détecte un ou plusieurs point(s) de présence activé(s) par la présence de l'utilisateur et/ou l'objet sur la première surface; - en fonction du ou des point(s) de présence activé(s), on détermine une position de l'utilisateur et/ou l'objet sur la première surface; et à déterminer un déplacement à partir de positions successives. 4. Procédé selon la revendication 3, caractérisé en ce que le tapis de positionnement et les moyens de scrutation mettent en oeuvre une technique telle que chacun des points 2852115 de présence est activé par une pression exercée par l'utilisateur et/ou l'objet dans la zone du tapis associée audit point de présence. 5. Procédé selon la revendication 4, caractérisé en ce que, après avoir détecté un nuage de point(s) comprenant un ou plusieurs point(s) de présence activé(s) par pression 5 exercée par l'utilisateur et/ou l'objet, on analyse le nuage de point(s) pour détecter au moins un mouvement prédéterminé constituant un évènement de lancement d'une action, permettant à l'utilisateur d'interagir avec la scène 3D. 6. Procédé selon la revendication 5, caractérisé en ce que le mouvement prédéterminé est un appui sur le tapis de positionnement, avec une fréquence supérieure 10 à un seuil prédéterminé. 7. Procédé selon la revendication 5, caractérisé en ce que le mouvement prédéterminé est un appui sur le tapis de positionnement avec un accessoire tel qu'une canne. 8. Procédé selon la revendication 3, caractérisé en ce que le tapis de positionnement 15 et les moyens de scrutation mettent en oeuvre une technique telle que chacun des points de présence est activé par un signal émis par l'objet dans la zone du tapis associée audit point de présence. 9. Procédé selon l'une quelconque des revendications 1 et 2, caractérisé en ce que la première surface est une surface définie par le déplacement d'une extrémité d'une 20 manette de commande coopérant avec des moyens de scrutation pour présenter un nombre fini de points de présence possibles, chaque point de présence possible étant associé à une position particulière de la manette de commande, et en ce que la détection d'un déplacement réel de l'utilisateur et/ou l'objet sur la première surface consiste à détecter de façon itérative les points de présence successifs 25 correspondant aux positions successives de la manette de commande. 10. Procédé selon l'une quelconque des revendications 1 à 9, caractérisé en ce que les fonctions de passage sont telles qu'à un déplacement réel linéaire, sur la première surface, correspond un déplacement virtuel linéaire dans la scène 3D, sur la seconde surface. 11. Procédé selon l'une quelconque des revendications 1 à 9, caractérisé en ce que les fonctions de passage sont telles qu'à un déplacement réel linéaire, sur la première 26 2852115 surface, correspond un déplacement virtuel non-linéaire dans la scène 3D, sur la seconde surface. 12. Procédé selon la revendication 11, caractérisé en ce que la définition des fonctions de passage comprend les étapes suivantes: - au sein de la seconde surface, on définit une pluralité de zones classées en au moins deux types de zone associé chacun à un niveau d'intérêt prédéterminé; - on définit les fonctions de passage de façon à accélérer la vitesse de déplacement virtuel, proportionnellement au niveau d'intérêt de la zone de la seconde surface bornée dans laquelle se trouve virtuellement l'utilisateur et/ou l'objet. 10 13. Procédé selon la revendication 12, caractérisé en ce que la définition des fonctions de passage comprend en outre les étapes suivantes: - on définit un maillage de la première surface; - on définit un maillage de la seconde surface, comprenant le même nombre de lignes et de colonnes que le maillage de la première surface, 15 à un point d'intersection Pij(Xi,Yj) du maillage de la seconde surface correspondant un point d'intersection pij (xi,yj) du maillage de la première surface, avec i et j entiers variant respectivement de 1 à n et 1 à m, n étant le nombre de lignes et m le nombre de colonnes des maillage des première et seconde surfaces, en ce que pour un point p(x,y) de la première surface correspondant à une position 20 détectée de l'utilisateur et/ou l'objet: - on détermine i etj tels que: Lm Sr*i 27 2852115 14. Procédé selon la revendication 11, caractérisé en ce que la définition des fonctions de passage comprend les étapes suivantes: - au sein de la seconde surface, on définit au moins un point intéressant; pour chaque point intéressant de la seconde surface: * on obtient le point correspondant de la première surface; * on définit une zone d'attraction comprise dans la première surface et située autour du point correspondant au point intéressant; - on définit les fonctions de passage de façon que, si l'utilisateur et/ou l'objet se trouve(nt) dans la zone d'attraction d'un point correspondant à un point 10 intéressant donné, le déplacement virtuel est dirigé vers ledit point intéressant donné. 15. Procédé selon la revendication 14, caractérisé en ce qu'on associe une force d'attraction d'un niveau prédéterminé à chaque point intéressant, en ce que la taille de chaque zone d'attraction est fonction du niveau de la force 15 d'attraction associée au point intéressant, et en ce que le déplacement virtuel est dirigé vers ledit point intéressant donné proportionnellement au niveau de la force d'attraction associée au point intéressant. 16. Procédé selon l'une quelconque des revendications 14 et 15, caractérisé en ce que la définition des fonctions de passage comprend en outre les étapes suivantes: 20 - on définit un maillage de la première surface; - on définit un maillage de la seconde surface, comprenant le même nombre de lignes et de colonnes que le maillage de la première surface, un point d'intersection du maillage de la seconde surface étant noté Pij(Xi,Yj) et un point d'intersection du maillage de la première surface étant noté pij (x1,y,), avec i et j entiers 25 variant respectivement de 1 à n et 1 à m, n étant le nombre de lignes et m le nombre de colonnes des maillage des première et seconde surfaces, - pour chaque point intéressant noté Rq, avec q variant de 1 à v, v étant le nombre de point(s) intéressant(s) de la seconde surface, on note KRq un ensemble de points d'une zone d'attraction comprise dans la première surface et située autour 30 d'un point correspondant audit point intéressant Rq, 28 2852115 et en ce que, pour un point p(x,y) de la première surface correspondant à une position détectée de l'utilisateur et/ou l'objet: - s'il existe i et j tels que, pour un des points Rq, pij (xi,yj) E KRq, alors on utilise les fonctions de passage f(x) et g(y) suivantes, qui associent au point p(x,y) de la 5 première surface un point P(X,Y) de la seconde surface, avec X = f(x) et Y = g(y): f(x) --Lsur2 lx sin[--X Lsufl*i L surf L (k+ 1)Lsul n g(Y)- lu [y -- sin ( Y- ,. ),]] 1surfl sin k+1)lsurf) avec k le niveau de la force d'attraction associée au point intéressant Rq; - sinon on détermine i etj tels que: L1 LSff1 e Ifjf. 1su"fi surn,i 17. Procédé selon l'une quelconque des revendications 13 à 16, caractérisé en ce que le maillage de la première surface est régulier, un point d'intersection pij (xi,yj) du maillage de la première surface étant tel que: xi=( L5urfl/n)i et yj=( l5urf,/m)j. 18. Procédé selon l'une quelconque des revendications 1 à 17, caractérisé en ce que les fonctions de passage sont des fonctions dérivables dont les dérivées secondes sont continues. 19. Procédé selon l'une quelconque des revendications 1 à 18, caractérisé en ce que les fonctions de passage sont utilisées en outre pour offrir au moins une des 20 fonctionnalités appartenant au groupe comprenant: détermination de la vitesse de déplacement virtuel dans la scène 3D; 29 2852115 - pilotage de la restitution d'un son associé à la scène 3D; détermination de la distance parcourue au cours du déplacement virtuel dans la scène 3D. 20. Système d'affichage d'une scène 3D permettant un déplacement virtuel dans la 5 scène 3D en fonction d'un déplacement réel d'un utilisateur et/ou d'un objet manipulé par l'utilisateur, caractérisé en ce qu'il comprend: - des moyens de détection d'un déplacement réel de l'utilisateur et/ou l'objet sur une première surface bornée; - des moyens d'obtention, en utilisant des fonctions de passage, d'un déplacement virtuel dans la scène 3D, sur une seconde surface bornée définie dans la scène 3D, à partir d'un déplacement réel détecté de l'utilisateur et/ou l'objet, sur la première surface, lesdites fonctions de passage permettant un passage de la totalité de la première surface à la totalité de la seconde surface, et associant un 15 point de la seconde surface à chaque point de la première surface; - des moyens d'affichage de la scène 3D en fonction du déplacement virtuel obtenu. 21. Programme d'ordinateur, caractérisé en ce qu'il comprend des instructions de code de programme pour l'exécution des étapes du procédé selon l'une quelconque des 20 revendications 1 à 19, lorsque ledit programme est exécuté sur un ordinateur. 22. Dispositif de détection d'un déplacement réel d'un utilisateur et/ou un objet sur une première surface bornée, du type utilisé pour mettre en oeuvre un procédé selon l'une quelconque des revendications I à 19, caractérisé en ce qu'il comprend: - un tapis de positionnement dont la surface est ladite première surface, le tapis comprenant des moyens de définition d'une matrice de points de présence, chaque point de présence possible étant associé à une zone particulière du tapis de positionnement; - des moyens de scrutation, coopérant avec le tapis de positionnement pour détecter, de façon itérative, le ou les point(s) de la matrice de points de présence 2852115 qui sont activés par une pression exercée par l'utilisateur et/ou l'objet sur le tapis; - des moyens de détermination d'une position de l'utilisateur et/ou l'objet sur la première surface, en fonction du ou des point(s) de présence activé(s); - des moyens de détermination d'un déplacement réel à partir de positions successives. 23. Dispositif selon la revendication 22, caractérisé en ce que les moyens de définition d'une matrice de points de présence comprennent: - une première couche sur laquelle sont réalisées des premières bandes conductrices formant des lignes d'une matrice; - une seconde couche sur laquelle sont réalisées des secondes bandes conductrices formant des colonnes de la matrice; - une couche intermédiaire, placée entre les première et seconde couches, réalisée en matériau isolant et présentant des ouvertures aux points d'intersection des 15 lignes et des colonnes de la matrice, formant les points de présence. 24. Dispositif d'estimation d'un déplacement virtuel dans une scène 3D en fonction d'un déplacement réel d'un utilisateur et/ou d'un objet manipulé par l'utilisateur, du type utilisé pour mettre en oeuvre un procédé selon l'une quelconque des revendications 1 à 19, caractérisé en ce qu'il comprend des moyens d'obtention, en utilisant des fonctions de passage, d'un déplacement virtuel dans la scène 3D, sur une seconde surface bornée définie dans la scène 3D, à partir d'un déplacement réel détecté de l'utilisateur et/ou l'objet, sur la première surface, lesdites fonctions de passage permettant un passage de la totalité de la première surface à la totalité de la seconde surface, et associant un point de 25 la seconde surface à chaque point de la première surface.