FR 3048794 A1 20170915 FR 1651975 A 20160309 1 Arrière-plan L'invention se situe dans le domaine général des systèmes d'aide à la navigation. Elle concerne plus particulièrement mais de manière non limitative un système d'aide à la navigation en espace restreint ou en espace intérieur. Les technologies d'aide à la navigation diffèrent, mais visent essentiellement à proposer à un utilisateur un trajet et/ou des directions successives à emprunter pour qu'il puisse se rendre à la destination de son choix. La technologie d'aide à la navigation la plus rependue est le PND (Personal Navigation Device) qui permet d'afficher directement sur une carte numérique d'une part un trajet et d'autre part la position de l'utilisateur, cette position étant par exemple calculée au moyen d'un système de positionnement par satellite, ou GPS (Global Positioning System). Le PND informe également l'utilisateur des directions successives à prendre pour avancer le long du trajet, notamment en lui indiquant où et dans quelle distance tourner, par exemple à l'aide de flèches et d'une aide vocale. Des systèmes de navigation plus récents emploient la réalité augmentée pour aider l'utilisateur à se déplacer : des informations virtuelles, sous forme d'images de synthèse, sont superposées soit directement sur l'environnement réel, soit sur une image de l'environnement réel filmée par une caméra et restituée à l'utilisateur. Par exemple, en référence à cette deuxième solution, un utilisateur peut visualiser sur l'écran de son téléphone une image acquise par une caméra sur laquelle se superpose une image de synthèse du prochain tronçon du trajet qu'il emprunte. Cette image de synthèse peut également consister en une flèche indiquant la prochaine direction à suivre. La position ou l'orientation de cette image de synthèse coïncide, aux yeux de l'utilisateur, avec la position réelle du prochain tronçon ou la prochaine direction réelle à emprunter. L'image de synthèse peut également être affichée sur une surface transparente, cette surface pouvant être positionnée entre l'utilisateur et l'environnement extérieur, par exemple sur un pare-brise de voiture ou sur des verres de lunette. Ainsi, l'utilisateur regardant en direction de cette surface observe à la fois l'environnement réel situé derrière cette surface et des informations virtuelles projetées sur cette surface, telles que des lignes ou une flèche, ces informations lui permettant de s'orienter. Certains de ces systèmes de navigation sont utilisés pour de la navigation en intérieur. Cependant, à l'heure actuelle, ces systèmes ne permettent pas à l'utilisateur d'être guidé précisément entre deux positions de différentes altitudes, par exemple entre différents étages d'un bâtiment. 3048794 2 L'invention vise un système et un procédé permettant de guider dans les trois dimensions un utilisateur selon un trajet pouvant être localisé à la fois en intérieur ou en extérieur. Objet et résumé de l'invention 5 Ainsi et selon un premier aspect, l'invention concerne un procédé de guidage en trois dimensions, mis en oeuvre par un dispositif d'un utilisateur, ce procédé comprenant : une étape d'obtention d'informations permettant de reconstituer un trajet en trois dimensions ; 10 - une étape d'obtention de la position courante du dispositif ; - une étape d'obtention de l'orientation courante du dispositif ; et caractérisé en ce que le procédé comporte une étape de restitution à l'utilisateur d'une projection géométrique du trajet sur une surface en fonction de cette position et de cette orientation. 15 Corrélativement et selon un deuxième aspect, l'invention concerne un dispositif de guidage en trois dimensions d'un utilisateur, ce dispositif comprenant : - des moyens d'obtention d'informations permettant de reconstituer un trajet en trois dimensions ; - des moyens d'obtention de la position courante du dispositif ; 20 - des moyens d'obtention de l'orientation courante du dispositif ; et caractérisé en ce que le dispositif comporte des moyens de restitution à l'utilisateur d'une projection géométrique du trajet sur une surface en fonction de cette position et de cette orientation. Le trajet est dit en trois dimensions en ce qu'il comporte des déplacements dans les trois 25 dimensions, et notamment des déplacements dépendants d'une altitude. Il relie donc deux points accessibles à l'utilisateur et définis de manière quelconque, y compris : - des points situés en extérieur ; - des points situés à l'intérieur d'un bâtiment ; - des points situés en hauteur, par exemple au sein d'un étage d'un bâtiment ; et 30 - des points situés sous terre, par exemple dans un sous-sol de bâtiment. Par la suite, le mot « trajet » désignera un trajet dans son intégralité. Restituer à l'utilisateur une projection géométrique du trajet sur une surface fait ici référence à une méthode de réalité augmentée et signifie superposer une image de synthèse de ce trajet soit 3048794 3 directement sur l'environnement réel, soit sur une image de l'environnement réel acquise par une caméra et restituée à l'utilisateur, par exemple par l'intermédiaire d'un écran. Cette image de synthèse se translate et se déforme en fonction de la position et de l'orientation du dispositif, de manière à se calquer continument sur l'emplacement réel du trajet tel qu'observé par 5 l'utilisateur, que cette observation se fasse directement ou à travers un écran. Cette image de synthèse correspond à l'intégralité du trajet présent dans le champ de vision de l'utilisateur ou dans le champ de la caméra du dispositif, et éventuellement d'éventuels tronçons du trajet non visibles directement par l'utilisateur, par exemple des tronçons obstrués par un mur, un bâtiment ou tout autre objet. 10 L'image de synthèse étant superposée à l'emplacement réel du trajet, elle disparait lorsque ce trajet n'est plus dans le champ. Par exemple, un utilisateur dos au trajet ou orientant la caméra du dispositif à l'opposé du trajet ne pourra pas observer cette image. L'invention propose donc de guider un utilisateur dans un espace ouvert et/ou fermé en lui présentant un trajet en trois dimensions, pour qu'il puisse facilement localiser ce trajet et donc se 15 diriger et s'orienter vers la destination de son choix. Elle permet également à l'utilisateur de se localiser et de connaître son orientation. Par exemple, l'utilisateur peut être guidé pour se rendre d'une première pièce au rez-de-chaussée d'un bâtiment vers une seconde pièce au deuxième étage d'un autre bâtiment. Dans un premier mode de réalisation : 20 - ce procédé comporte une étape d'affichage du champ d'une caméra du dispositif ; et - la surface de projection du trajet correspond à l'image de ce champ. Dans ce premier mode de réalisation, projeter géométriquement le trajet sur le champ de la caméra signifie superposer une image de synthèse de ce trajet à l'image de l'environnement réel acquis par la caméra. 25 On entend par caméra tout moyen permettant d'enregistrer ou de transmettre au moins une image. Le champ de cette caméra correspond alors à la portion d'espace pouvant être enregistrée ou transmise par celle-ci. Dans un second mode de réalisation, la surface de projection est une surface physique transparente. 30 Le terme surface physique transparente désigne une surface de sortie d'un système optique au sens large, et diffère donc selon les différentes technologies de réalité augmentée connues de 3048794 4 l'homme du métier. Elle peut consister en une surface plane ou rugueuse, être semi-réfléchissante, diffusante, ou encore diffractante. Dans ce second mode de réalisation, une image de synthèse associée au trajet est directement projetée sur cette surface physique, de manière à ce que l'utilisateur puisse observer à la fois 5 l'environnement extérieur au travers de cette surface et une image virtuelle du trajet. Bien que la projection s'effectue sur la surface transparente, l'image virtuelle du trajet observée par l'utilisateur peut être localisée à différents endroits selon le mode de réalisation. Dans un mode préféré de réalisation, l'image virtuelle de ce trajet est localisée, aux yeux de l'utilisateur, au même endroit que le trajet réel. Dans un autre mode de réalisation, l'image virtuelle est localisée sur la 10 surface transparente. La surface transparente peut par exemple être intégrée sur des verres de lunettes ou encore sur un pare-brise de véhicule. De manière générale, l'invention s'appuie sur la réalité augmentée pour permettre à l'utilisateur de visualiser un trajet qu'il doit emprunter en le dessinant en trois dimensions sur une surface visible 15 de l'utilisateur. Ce dispositif peut consister en un téléphone, une tablette, des lunettes de réalité augmentée, un vidéoprojecteur ou tout autre dispositif comportant au moins un moyen de restitution d'une image et des moyens d'obtention de la position et de l'orientation. Dans un mode particulier de réalisation, les informations obtenues lors de l'étape d'obtention 20 d'informations comportent : - une position initiale correspondant au point de départ du trajet ; et - un ensemble de déplacements élémentaires successifs reliant ce point de départ à un point de destination du trajet. Ces informations sont suffisantes pour reconstruire la totalité du trajet. 25 Les déplacements élémentaires correspondent à des déplacements courants de complexités variables permettant de reconstituer le trajet lorsqu'ils sont mis bout à bout. Ces différents déplacements peuvent ne dépendre d'aucun paramètre ou bien peuvent dépendre de plusieurs paramètres, comme par exemple d'une distance p sur laquelle l'utilisateur peut avancer, descendre ou monter, d'un angle A selon lequel il peut tourner horizontalement ou 30 encore d'un angle q) selon lequel il peut tourner verticalement. 3048794 5 La quantité d'informations obtenues pour un trajet dépend donc d'une part du nombre de déplacements nécessaires pour reconstruire ce trajet mais aussi du nombre de variables dont dépendent chacun de ces déplacements. Dans un mode particulier de réalisation, la position initiale est sensiblement celle d'une image cible 5 localisée pouvant être lue par une caméra du dispositif. Cette image cible correspond à un symbole spécifique reconnaissable par le dispositif. Ce symbole peut être défini de manière quelconque, que ce soit par sa forme et/ou par sa couleur. L'utilisateur se situe donc à proximité du point de départ du trajet au moment où la caméra de son dispositif lit cette image cible. Une fois les informations permettant de reconstruire le trajet 10 obtenues, l'utilisateur sera avantageusement à même de s'orienter tout en étant positionné aux environs du point de départ de ce trajet. Dans un mode particulier de réalisation, l'étape d'obtention d'informations comporte : - une sous-étape d'acquisition d'au moins une séquence d'éléments primaires ; une sous-étape de décodage de ces séquences ; et 15 - une sous-étape de sélection d'une de ces séquences, cette sélection permettant d'obtenir en outre l'ensemble de déplacements élémentaires associé au trajet. Cette séquence peut être acquise au moyen d'un des capteurs du dispositif de guidage, comme par exemple une caméra ou un microphone. Dans un autre mode de réalisation, cette séquence est directement stockée dans une mémoire du 20 dispositif ou peut être transférée depuis une base de données externe vers le dispositif. Cette séquence peut par exemple consister en une séquence binaire, une séquence décimale, hexadécimale, alphanumérique, ou bien en toute autre séquence pouvant être décryptée par le dispositif. Chaque séquence acquise correspond à un trajet. Plusieurs trajets sont donc proposés à 25 l'utilisateur, qui peut sélectionner celui de son choix de manière à ce que le dispositif le reconstruise puis le projette. Dans un mode particulier de réalisation, chacune des séquences est représentée graphiquement par un QR code, la sous-étape d'acquisition correspondant à une lecture des QR codes par une caméra du dispositif. 30 Ainsi et de manière avantageuse, les données relatives au trajet sont initialement stockées uniquement dans le QR code et non pas dans une mémoire du dispositif. 3048794 6 L'utilisateur peut récupérer rapidement ces données en positionnant simplement le dispositif pour que le QR code se situe dans le champ de la caméra. Dans un mode particulier de réalisation, chacune des séquences est constituée d'une suite de sous-séquences d'éléments primaires, chacune de ces sous-séquences pouvant correspondre à : 5 - un type de déplacements élémentaires ; ou une valeur d'un paramètre associé à un déplacement élémentaire. Dans cette configuration, chaque type de déplacement élémentaire correspond à une sous-séquence, ainsi que chacune des valeurs possibles des éventuels paramètres associés à ce déplacement. Ces sous-séquences mises bout à bout et ordonnées permettent de coder un par un 10 les différents déplacements élémentaires du trajet et donc de coder l'ensemble du trajet. Dans un mode particulier de réalisation, les positions de trois balises sont obtenues au cours de l'étape d'obtention d'informations et l'étape d'obtention de la position courante du dispositif comporte : une sous-étape d'obtention des distances entre le dispositif et les balises ; et 15 une sous-étape de trilatération permettant, à partir des positions des balises et de ces distances de calculer la position courante. La trilatération est une méthode mathématique permettant de déterminer la position d'un point à partir des distances le séparant de trois autres points de positions connues. Ainsi, une fois les positions des trois balises obtenues, la position du dispositif de guidage peut être 20 déterminée, ce qui est nécessaire à l'étape de mise à jour de la projection géométrique du trajet et ce qui permet également à l'utilisateur de se localiser. Dans un mode particulier de réalisation, les positions des trois balises sont obtenues lors de la sous-étape de décodage du code associé au trajet. Ainsi, ces positions sont directement contenues dans le code et n'ont éventuellement pas besoin 25 d'être stockées préalablement dans le dispositif, notamment si le code est représenté par un QR code lu par une caméra. Dans un mode particulier de réalisation : - les balises sont des balises Bluetooth ; et - les distances sont obtenues par échange de signaux Bluetooth entre le dispositif et les 30 balises. 3048794 7 Ces balises doivent être positionnées et configurées de manière à toujours être à portée du dispositif et donc à fortiori des différents points du trajet reconstitué et affiché, ce trajet devant probablement être emprunté par l'utilisateur. La précision apportée par l'utilisation de balises Bluetooth facilement localisables permet 5 avantageusement à l'utilisateur de connaître sa localisation dans un espace de surface limitée tel qu'un bâtiment, et permet également de reconstruire la projection du trajet pour obtenir une superposition précise entre cette projection et le trajet réel aux yeux de l'utilisateur. Dans un mode particulier de réalisation : les balises Bluetooth correspondent aux trois balises les plus proches du point de 10 départ du trajet parmi un ensemble de balises ; et - ces balises sont identifiées par le dispositif en fonction des puissances de leurs signaux Bluetooth. Dans un mode particulier de réalisation, l'étape d'obtention de l'orientation courante du dispositif comporte : 15 - une sous-étape d'obtention d'une orientation de référence du dispositif, cette orientation étant connue par rapport à la position du trajet ; et - une sous-étape d'obtention d'une rotation du dispositif par rapport à l'orientation de référence, cette rotation étant obtenue au moyen d'un gyromètre et permettant d'obtenir l'orientation courante. 20 L'orientation courante ainsi obtenue permet alors, avec la position courante, de calculer la projection géométrique du trajet sur la surface et de l'afficher. L'orientation courante peut être symbolisée par un vecteur placé dans un repère connu, et notamment un repère dans lequel on connait la position des points du trajet. Il est donc important que l'orientation de référence, utilisée pour calculer l'orientation courante soit connue par rapport à 25 cette position. Par ailleurs, cette orientation courante du dispositif peut éventuellement permettre à l'utilisateur de connaitre sa propre orientation, selon la manière dont il tient le dispositif. Dans un mode particulier de réalisation, l'orientation de référence correspond à une orientation du dispositif enregistrée lorsque l'image cible précédemment évoquée est lue. 30 L'orientation de référence devant être connue notamment par rapport à la position des points du trajet, l'image cible est initialement orientée d'une façon bien précise par rapport à celui-ci. 3048794 8 Dans ce mode de réalisation, l'orientation courante peut commencer à être acquise automatiquement lorsque l'utilisateur place l'image cible dans le champ de la caméra et que celle-ci la lit, et celui-ci se trouve donc à proximité du début du trajet. Dans un mode particulier de réalisation, l'étape d'obtention d'informations permet d'obtenir des 5 données, ces données pouvant au moins comporter plusieurs des éléments suivants : - du texte à afficher sur le champ de la caméra ; une taille ou une couleur de ce texte ; - une couleur de la projection ; - une instruction permettant d'exécuter au moins une des étapes du procédé de guidage 10 ; et - un code correcteur d'erreurs des informations obtenues. Le texte à afficher sur le champ peut par exemple correspondre à un nom donné à la destination et peut se situer à proximité directe de l'image de cette destination. Les informations obtenues peuvent permettre d'initier la réalisation des autres étapes du procédé 15 comme cela sera détaillé par la suite. Dans un mode particulier de réalisation, les différentes étapes du procédé de guidage en trois dimensions sont déterminées par des instructions de programmes d'ordinateurs. En conséquence, l'invention vise aussi un programme d'ordinateur sur un support d'informations, ce programme étant susceptible d'être mis en oeuvre par un ordinateur, ce 20 programme comportant des instructions adaptées à la mise en oeuvre du procédé de guidage en trois dimensions telle que mentionnée ci-dessus. Ce programme peut utiliser n'importe quel langage de programmation, et être sous la forme de code source, code objet, ou de code intermédiaire entre code source et code objet, tel que dans une forme partiellement compilée, ou dans n'importe quelle autre forme souhaitable. 25 L'invention vise aussi un support d'informations lisible par un ordinateur, et comportant des instructions d'un programme d'ordinateur tel que mentionné ci-dessus. Le support d'informations peut être n'importe quelle entité ou dispositif capable de stocker le programme. Par exemple, le support peut comporter un moyen de stockage, tel qu'une ROM, par exemple un CD ROM ou une ROM de circuit microélectronique, ou encore un moyen 30 d'enregistrement magnétique, par exemple un disque dur. D'autre part, le support d'informations peut être un support transmissible tel qu'un signal électrique ou optique, qui peut être acheminé via un câble électrique ou optique, par radio ou par d'autres moyens. Le programme selon l'invention peut être en particulier téléchargé sur un réseau de type Internet. 3048794 9 Alternativement, le support d'informations peut être un circuit intégré dans lequel le programme est incorporé, le circuit étant adapté pour exécuter ou pour être utilisé dans l'exécution du procédé en question. 5 Brève description des figures D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture de la description qui suit, faite en référence aux dessins annexés dans lesquels : - la figure 1 représente les différentes étapes d'un procédé de guidage en trois 10 dimensions conforme à un mode particulier de réalisation de l'invention ; - la figure 2 représente une image dite « cible » pouvant être lue par une caméra du dispositif de guidage ; - la figure 3 représente un tableau associant chaque type de déplacement élémentaire permettant de reconstituer un trajet à un code binaire ; 15 - la figure 4 représente un dispositif de guidage conforme à un mode particulier de réalisation de l'invention ; - la figure 5 représente un schéma du modèle mathématique permettant d'effectuer une trilatération ; - la figure 6 représente un dispositif de guidage conforme à un mode particulier de 20 réalisation de l'invention ; - la figure 7 représente un exemple de projection géométrique d'un trajet sur une surface transparente d'un dispositif ; - la figure 8 représente un schéma d'un autre exemple de projection géométrique d'un trajet sur une surface transparente d'un dispositif ; et 25 - la figure 9 représente un dispositif de guidage conforme à un mode particulier de réalisation de l'invention. 30 3048794 10 Description détaillée de modes de réalisation En référence à la figure 1, nous allons à présent décrire les différentes étapes E10 à E50 d'un procédé de guidage conforme à un mode particulier de réalisation de l'invention. Ce procédé est mis en oeuvre par un dispositif de guidage DIS. 5 Dans ce mode de réalisation, le dispositif DIS est un téléphone et comporte une caméra CAM. En variante, le dispositif pourrait consister en une tablette, des lunettes de réalité augmentée, un vidéoprojecteur, ou tout autre système comportant au moins une caméra et un moyen d'affichage ou de restitution d' images. Ce procédé de guidage comporte une étape E10 d'obtention d'informations permettant de 10 reconstituer un trajet T. Les informations pouvant être obtenues peuvent également comporter d'autres données qui seront explicitées par la suite. Dans le mode de réalisation décrit ici, une image cible IM_CIBLE telle que représentée à la figure 2 et dont la position et l'orientation sont connues est lue par la caméra CAM du dispositif. Cette image cible IM_CIBLE peut comporter un symbole SYMB d'une certaine forme et d'une ou 15 plusieurs couleurs spécifiques, ce symbole pouvant être reconnu par le dispositif et étant représenté à la figure 2. La reconnaissance de ce symbole SYMB peut être nécessaire à la réalisation de l'étape E10 d'obtention d'informations. Dans le mode de réalisation décrit ici, cette image cible IM_CIBLE se situe à proximité du point de départ du trajet T, par exemple à quelques mètres. En variante, cette image cible pourrait être 20 positionnée exactement au niveau de ce point de départ. Elle peut être placée sur une affiche, sur un mur ou sur tout autre support fixe. Les informations obtenues lors de cette étape E10 et permettant de reconstituer le trajet comportent en outre : une position initiale correspondant au point de départ du trajet ; et 25 un ensemble de déplacements élémentaires successifs reliant ce point de départ à une destination du trajet. En variante, ces informations pourraient comporter un ensemble ordonné de points permettant de reconstituer le trajet T en les reliant un à un. La position initiale est ici obtenue lorsque le symbole SYMB est reconnu par le dispositif, et donc 30 lorsque l'image cible IM_CIBLE est dans le champ de la caméra. Le dispositif peut, à partir de l'image éventuellement déformée du symbole SYMB, et en connaissant son aspect et sa taille 3048794 11 initiale réelle, calculer la position relative de ce symbole et donc de l'image cible par rapport au dispositif, et ce pour différentes positions et orientations du symbole SYMB dans le champ. L'ensemble des déplacements élémentaires successifs reliant le point de départ au point de destination du trajet T en trois dimensions est obtenu à l'issue de trois sous-étapes F100 à F300 de 5 l'étape E10. La sous-étape F100 constitue une étape d'acquisition d'au moins une séquence, ces séquences pouvant consister en des séquences binaires, décimales, hexadécimales, alphanumériques, ou toutes autres séquences déchiffrables par le dispositif. Dans le mode de réalisation décrit ici, ces séquences sont des séquences binaires, représentées 10 visuellement par des QR codes QR1, QR2, QR3 (Quick Response), c'est-à-dire des codes-barres en deux dimensions constitués de points noirs disposés dans un carré à fond blanc. L'agencement de ces points définit l'information que contient chacun de ces QR codes. En variante, ces séquences pourraient être acquises différemment, par exemple par réception d'un signal sonore, en étant sauvegardées initialement dans la mémoire du dispositif, ou encore en 15 étant transférées ou lues depuis une mémoire externe au dispositif. Dans ce mode de réalisation, trois QR codes QR1, QR2, QR3 associés à trois destinations D1, D2, D3 sont positionnés sur l'image cible IM_CIBLE comme représentée à la figure 2, et peuvent être lus par la caméra CAM du dispositif de guidage. Le dispositif de guidage est configuré pour reconnaître et décoder de tels QR codes. 20 Un QR code contient des informations relatives à un seul trajet. Le nombre de QR codes proposés correspond donc au nombre de trajets proposés dont les points de départ sont proches, à savoir à proximité de l'image cible, mais avec des destinations différentes. Ici les trois QR codes affichés QR1, QR2 et QR3 correspondent aux trois destinations D1 (Accueil), D2 (Bâtiment 1) et D3 (Bâtiment 2). 25 Un QR code ne pouvant contenir qu'un nombre restreint de données (30 à 300 octets pour des QR codes de taille moyenne), il est préférable de coder les informations relatives au trajet de manière compacte, c'est-à-dire en utilisant si possible un minimum de données. Les informations obtenues lors du décodage d'un QR code comportent comme expliqué précédemment un ensemble de déplacements élémentaires successifs reliant le point de départ à 30 la destination de ce trajet. Ces déplacements élémentaires correspondent aux déplacements les plus courants, de complexités variables et permettant de reconstituer facilement le trajet lorsqu'ils sont mis bout à bout, et comprennent, dans le mode de réalisation décrit ici : - "tourner à 90° sur la gauche" (LO) ; 3048794 12 - "tourner à 90° sur la droite" (RO) ; - "tourner à 90° sur la gauche puis avancez sur une distance p" (L) ; - "tourner à 90° sur la droite puis avancez sur une distance p" (R) ; - "monter les escaliers à 33° sur une distance p" (US) ; 5 - "descendre les escaliers à 33° sur une distance p" (DS) ; - "monter en ascenseur sur une distance p" (U) ; - "descendre en ascenseur sur une distance p" (D) ; - "avancer tout droit sur une distance p" (F) ; - "tourner d'un angle 0 entre -t et 7C, et avancer sur une distance p" (RO) ; 10 - "monter d'un angle (I) entre - n/2 et n/2 et avancer sur une distance p" (CS) ; et - "tourner d'un angle 0 entre et t, monter d'un angle 4) entre moins -n/2 et 3t/2, et avancer sur une distance p" (C). Ces déplacements sont listés selon les acronymes qui leurs sont associés dans un tableau représenté à la figure 3. 15 Ces déplacements dépendent chacun d'un nombre variable de paramètres, compris ici entre zéro et trois. Ces trois paramètres correspondent à une distance p sur laquelle l'utilisateur peut avancer, descendre ou monter, d'un angle 0 selon lequel il peut tourner horizontalement ou encore d'un angle cp selon lequel il peut tourner verticalement. Dans un mode de réalisation différent, on pourrait envisager des déplacements dépendants 20 d'autres paramètres, comme par exemple des déplacements courbes. La quantité d'informations obtenues pour un trajet dépend donc d'une part du nombre de déplacements nécessaires pour reconstruire ce trajet mais aussi du nombre de paramètres dont dépendent chacun de ces déplacements. Ainsi et avantageusement, les déplacements les plus courants seront stockés sur de plus petits 25 espaces. En effet, il est ici considéré que la plupart des parcours ont des caractéristiques communes, et que plusieurs déplacements sur un trajet se répètent à l'identique plusieurs fois. Par exemple, il est beaucoup plus fréquent de prendre à droite à 90° que de prendre à droite à 30°, surtout à l'intérieur des bâtiments. Dans le mode de réalisation décrit ici, chaque déplacement élémentaire correspond à une sous- 30 séquence binaire constituée de quatre bits selon un tableau tel que représenté à la figure 3. Par exemple, le déplacement élémentaire "tourner à 90° sur la gauche" correspond à la séquence binaire 0000. Les valeurs de chacun des paramètres dont dépend un déplacement élémentaire peuvent être codées sur une sous-séquence de 8 bits, c'est-à-dire 256 possibilités. 3048794 13 Cette sous-séquence est obtenue en considérant d'abord la valeur maximale que ce paramètre puisse atteindre, puis en effectuant une règle de trois entre cette valeur maximale et le nombre maximal de possibilités de séquences soit ici 256, puis enfin en arrondissant et convertissant la valeur obtenue d'une écriture décimale vers une écriture binaire. 5 En considérant par exemple que la valeur maximale de la variable p sur laquelle on peut avancer, descendre ou monter est fixée à 50 mètres, on associe la valeur 0 à la sous-séquence « minimale » 00000000 et la valeur 50 à la sous-séquence « maximale » 11111111 ce qui permettra de coder 256 valeurs ordonnées comprises entre 0 et 50 mètres sur 256 sous-séquences de 8 bits. La distance entre deux valeurs successives et donc la précision de calcul est alors dans 10 ce cas d'approximativement 20 centimètres (50 mètres/256). Par exemple, pour une distance de 2 mètres, on obtient la valeur binaire approximée 2*256/50 10 (la 10ème valeur parmi les 256) ce qui en base 2 ou en écriture binaire donne 00001010 (le 10ème bit entre 00000000 et 111111111). Ainsi, le déplacement élémentaire "tourner de 90° sur la gauche et avancer sur 2 mètres" sera 15 codé sur 12 bits, les quatre premiers bits correspondant à l'action de tourner à droite et d'avancer (R) soit d'après le tableau de la figure 2 la sous-séquence 0011 et les huit bits suivants à une distance-de 2 mètres sur laquelle l'utilisateur avance, c'est-à-dire la sous-séquence 00001010. Ce déplacement élémentaire sera donc codé par la séquence 001100001010. Dans le cas où l'on souhaite coder un angle sur huit bits, il faut prendre en compte le fait que cet 20 angle puisse être négatif dans la conversion en écriture binaire, et considérer que si on définit un déplacement élémentaire comme un vecteur en coordonnées sphérique, -180° REVENDICATIONS1. Procédé de guidage en trois dimensions, mis en oeuvre par un dispositif (DIS) d'un utilisateur, ledit procédé comprenant : - une étape (E10) d'obtention d'informations permettant de reconstituer un trajet (T) en trois dimensions ; - une étape (E20) d'obtention de la position courante (P) dudit dispositif (DIS) ; - une étape (E30) d'obtention de l'orientation courante dudit dispositif (DIS) ; et caractérisé en ce que ledit procédé comporte une étape (E50) de restitution à l'utilisateur d'une projection géométrique (PROJ) dudit trajet (T) sur une surface (IM_CHAMP, SURF_TRANS) en fonction de ladite position (P) et de ladite orientation. 2. Procédé selon la revendication 1, caractérisé en ce que : - ledit procédé comporte une étape (E40) d'affichage du champ d'une caméra dudit dispositif ; et en ce que - ladite surface (IM_CHAMP) correspond à l'image dudit champ. 3. Procédé selon la revendication 1, caractérisé en ce que ladite surface (SURF_TRANS) correspond à une surface physique transparente. 20 4. Procédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce que lesdites informations comportent : une position initiale correspondant au point de départ dudit trajet (T) ; et - un ensemble de déplacements élémentaires successifs reliant ledit point de départ à 25 un point de destination dudit trajet (T). 5. Procédé selon la revendication 4, caractérisé en ce que ladite position initiale est sensiblement celle d'une image cible (IM_CIBLE) localisée pouvant être lue par une caméra dudit dispositif (DIS). 30 6. Procédé selon l'une quelconque des revendications 4 ou 5, caractérisé en ce que l'étape (E10) d'obtention d'informations comporte : une sous-étape (F100) d'acquisition d'au moins une séquence d'éléments primaires ; - une sous-étape (F200) de décodage de ladite au moins une séquence ; et 35 - une sous-étape (F300) de sélection d'une dite séquence, ladite sélection permettant d'obtenir en outre ledit ensemble de déplacements élémentaires associé audit trajet (T). 3048794 24 7. Procédé selon la revendication 6, caractérisé en ce que chacune desdites au moins une séquence est représentée graphiquement par un QR code (QR1, QR2, QR3), ladite sous-étape (F100) d'acquisition correspondant à une lecture desdits QR codes par une caméra 5 dudit dispositif (DIS). 8. Procédé selon l'une quelconque des revendications 6 ou 7, caractérisé en ce que ladite au moins une séquence est constituée d'une suite de sous-séquences d'éléments primaires, chacune desdites sous-séquences pouvant correspondre à : 10 - un type de déplacements élémentaires ; ou - une valeur d'un paramètre associé à un déplacement élémentaire. 9. Procédé selon l'une quelconque des revendications 1 à 8, caractérisé en ce que les positions (P1, P2, P3) de trois balises sont obtenues au cours de ladite étape (E10) 15 d'obtention d'informations et l'étape (E20) d'obtention de la position courante (P) dudit dispositif comporte : - une sous-étape (G100) d'obtention des distances (dl, d2, d3) entre ledit dispositif (DIS) et lesdites balises ; et - une sous-étape (G200) de trilatération permettant, à partir desdites positions (P1, P2, P3) des balises et desdites distances (dl, d2, d3) de calculer ladite position courante (P). 10. Procédé selon la revendication 9, caractérisé en ce que : - lesdites balises sont des balises Bluetooth ; et - lesdites distances (di, d2, d3) sont obtenues par échange de signaux Bluetooth entre ledit dispositif (DIS) et lesdites balises. 11. Procédé selon la revendication 10, caractérisé en ce que : - lesdites balises correspondent aux trois balises les plus proches du point de départ dudit trajet (T) parmi un ensemble de balises ; et en ce que - lesdites balises sont identifiées par ledit dispositif (DIS) en fonction des puissances de leurs signaux Bluetooth reçues par ledit dispositif (DIS). 12. Procédé selon l'une quelconque des revendications 1 à 11, caractérisé en ce que l'étape (E30) d'obtention de l'orientation courante du dispositif (DIS) comporte : - une sous-étape (H100) d'obtention d'une orientation de référence dudit dispositif, ladite orientation étant connue par rapport à la position des points dudit trajet (T) ; et 3048794 25 une sous-étape (H200) d'obtention d'une rotation dudit dispositif (DIS) par rapport à ladite orientation de référence, ladite rotation étant obtenue au moyen d'un gyromètre (GYR) et permettant d'obtenir ladite orientation courante. 5 13. Procédé selon la revendication 12, caractérisé en ce que ladite orientation de référence correspond à une orientation dudit dispositif enregistrée lorsque ladite image cible est lue. 14. Procédé selon l'une quelconque des revendications 1 à 13, caractérisé en ce que ladite étape (E10) d'obtention d'informations permet d'obtenir des données, lesdites données 10 pouvant au moins comporter des éléments parmi : - du texte à afficher sur ladite surface ; - une taille dudit texte ; - une couleur de ladite projection ; - une instruction permettant d'exécuter au moins une des étapes dudit procédé ; et 15 - un code correcteur d'erreurs desdites informations. 15. Dispositif (DIS) de guidage en trois dimensions d'un utilisateur, ledit dispositif comprenant : - des moyens (M_INF) d'obtention d'informations permettant de reconstituer un 20 trajet (T) en trois dimensions ; - des moyens (M_LOC) d'obtention de la position courante (P) dudit dispositif (DIS) ; - des moyens (M_DIR) d'obtention de l'orientation courante dudit dispositif (DIS) ; et caractérisé en ce que ledit dispositif comporte des moyens (M_PROJ) de restitution à l'utilisateur d'une projection géométrique (PRO]) dudit trajet sur une surface 25 (IM_CHAMP, SURF TRANS) en fonction de ladite position (P) et de ladite orientation. 16. Programme d'ordinateur (PRG) comportant des instructions pour l'exécution des étapes du procédé de guidage en trois dimensions selon l'une quelconque des revendications 1 à 14, lorsque ledit programme est exécuté par un ordinateur. 30 17. Support d'enregistrement (SUP) lisible par un ordinateur sur lequel est enregistré un programme d'ordinateur (PRG) comprenant des instructions pour l'exécution des étapes du procédé de guidage en trois dimensions selon l'une quelconque des revendications 1 à 14.