Brevet FR2915595A1 — publié le 20081031

PROCEDE ET SYSTEME DE GENERATION D'UNE REPRESENTATION GRAPHIQUE D'UN ESPACE L'invention concerne un procédé de génération d'une représentation graphique d'un espace ainsi qu'un système pour la mise en oeuvre du procédé. De nombreuses applications font appel à des outils de navigation permettant d'afficher un plan et de se déplacer dans ce plan par translation et/ou rotation. Le "plan" peut être une représentation graphique de l'espace ou encore une prise de vue aérienne. L'outil de navigation propose généralement différentes vues à l'utilisateur : vue rapprochée d'une zone particulière du plan, par application d'un zoom avant, ou vue plus générale du plan, en appliquant un zoom arrière. En cas de zoom, les éléments du plan ne sont le plus souvent pas modifiés, seule la proportion affichée change. Il est toutefois parfois possible d'obtenir davantage de détails en zoomant. Les plans utilisés par de tels outils de navigation sont préétablis et stockés en mémoire dans une base de données. Il en résulte que ces outils de navigation ont une faculté d'adaptation limitée en cas de modifications dans l'espace qui est représenté. Par exemple, en cas de construction d'une nouvelle rue dans une ville, il faut le plus souvent remplacer l'intégralité du plan de la ville pour le mettre à jour dans la base de données. Il existe également des bases de données contenant des descriptifs d'entités localisées, le descriptif d'une entité localisée comprenant des informations sur ladite entité localisée dans un modèle géométrique, un modèle ensembliste et un modèle sémantique. De telles bases de données présentent l'avantage de permettre une adaptation facile, en cas de modification de l'espace représenté. En effet, il suffit de mettre à jour le descriptif de la ou des entités localisées impactées par cette modification. Pour reprendre l'exemple précité de construction d'une nouvelle rue dans une ville, il suffit d'ajouter dans la base de données le descriptif d'une nouvelle entité localisée correspondant à cette rue. Néanmoins, les plans générés sur la base de ce type de base de données ne contiennent pas nécessairement toutes les informations pertinentes pour l'utilisateur, compte tenu de sa position. En cas d'utilisation de ce type de base de données, il existe donc un besoin de générer des plans, ou plus généralement des représentations graphiques de l'espace, ayant un niveau de détail pertinent pour représenter l'environnement lié à une position donnée d'un utilisateur par exemple. A cet effet, l'invention concerne un procédé de génération d'une représentation graphique d'un espace vis-à-vis d'une position donnée à partir d'une base de données contenant des descriptifs d'entités localisées, comprenant des informations sur lesdites entités localisées dans un modèle géométrique, un modèle ensembliste et un modèle sémantique, comprenant les étapes suivantes : ^ élection d'une entité de référence par exécution de tests d'appartenance de ladite position donnée par rapport aux entités localisées de la base de données dans le but de sélectionner une entité localisée pertinente contenant ladite position donnée suivant au moins un critère de pertinence prédéfini ; ^ l'entité de référence étant associée à une catégorie spécifique de l'espace dans le modèle sémantique, détermination des entités localisées appartenant à ladite entité localisée de référence et associées dans le modèle sémantique à la même catégorie de l'espace que celle associée à l'entité localisée de référence; ^ construction de la représentation graphique de l'espace à partir des informations sur les entités déterminées à l'étape précédente contenues dans la base de données. L'invention permet de générer dynamiquement une représentation graphique de l'espace qui est pertinente vis-à-vis de la position considérée, laquelle est par exemple celle d'un utilisateur. A titre d'exemples illustratifs, si l'utilisateur se trouve dans une rue, le procédé génère une représentation graphique de la rue et des entités localisées qu'elle contient (boutiques, cinémas, restaurants, etc.), si l'utilisateur se trouve dans une boutique, le procédé génère une représentation graphique de l'intérieur de la boutique, si l'utilisateur pénètre dans un bâtiment, le procédé génère une représentation graphique de l'étage du bâtiment où il se trouve comportant les différentes pièces et couloirs de cet étage et leur agencement. Avantageusement, l'étape d'élection de l'entité de référence comme critère de pertinence la plus petite entité contenant la position considérée. Grâce à cela, la représentation graphique générée correspond à l'environnement de la position considérée. L'invention sera mieux comprise à l'aide de la description suivante d'un exemple particulier de mise en oeuvre du procédé de génération d'une représentation graphique de l'invention ainsi que d'une forme de réalisation particulière du système pour la mise en oeuvre du procédé, en référence aux dessins annexés sur lesquels : les figures 1A et 1B représentent des organigrammes des différentes étapes d'un exemple particulier de mise en oeuvre du procédé de génération d'une représentation graphique de l'espace selon l'invention ; la figure 2 représente un schéma bloc fonctionnel d'un système pour la mise en oeuvre du mode de réalisation particulier du procédé de l'invention, illustré par l'exemple de la figure 1. Le procédé et le système 2 de l'invention visent à générer une représentation graphique d'un espace vis-à-vis d'une position donnée. Dans l'exemple particulier décrit à titre illustratif, la position considérée est celle d'un utilisateur se déplaçant dans une ville. Le procédé comprend une étape préalable EO de mémorisation dans une base de données 1 de descriptifs d'une pluralité d'entités localisées, reliée au système 2 de l'invention. Par l'expression "entité localisée", on entend désigner un élément quelconque ayant une position déterminable dans l'espace à un instant donné. A titre d'exemples illustratifs, il peut s'agir d'une personne (immobile ou en déplacement), d'un capteur, d'une ville, d'une rue, d'une pièce, de murs, d'un sol, etc.. Une entité localisée peut également être un référentiel. Ce référentiel peut lui-même être déterminé par rapport à un autre référentiel, c'est-à-dire une autre entité localisée. Le descriptif d'une entité localisée comprenant des informations sur ladite entité localisée dans plusieurs modèles, en l'espèce un modèle géométrique, un modèle ensembliste et un modèle sémantique. On pourrait prévoir de faire appel à d'autres modèles. Le modèle géométrique permet d'associer à une entité localisée une abstraction géométrique, à savoir un point ou une forme. Dans le premier cas (abstraction ponctuelle), l'entité est représentée par un point. Dans le second cas (abstraction de forme), elle est représentée par une forme géométrique telle qu'un polygone, un polyèdre, une surface paramétrée, etc. Le modèle géométrique permet également de définir une information de localisation de l'entité localisée. Dans l'exemple particulier de la description, le modèle géométrique est subdivisé en trois sous-modèles distincts : le sousmodèle "Métrique", le sous-modèle "Cartésien" et le sous-modèle "Affine Euclidien". Le sous-modèle Métrique permet de modéliser les distances entre entités localisées. La distance entre deux entités est modélisée par la distance entre les centres des abstractions géométriques de forme et/ou les points des abstractions ponctuelles. Le sous-modèle Cartésien définit un système de coordonnées cartésiennes, autrement dit un référentiel cartésien, permettant de repérer un point dans l'espace par rapport à un repère cartésien. Ce repère comporte une origine, constituée par un point fixe de l'espace, et trois axes orthogonaux. Dans un référentiel cartésien, la position d'une entité localisée peut ainsi être définie par des coordonnées cartésiennes par rapport au repère considéré. Ce sous-modèle Cartésien permet donc de définir la position d'une entité localisée dans un référentiel cartésien. Le sous-modèle Affine Euclidien définit un espace affine comportant au moins un repère affine pivot et une pluralité d'autres repères affines liés au repère pivot par des équations de changement de repère. Ce sous-modèle affine, plus riche que le sous-modèle cartésien, permet de définir des transformations (translation, rotation, etc.) entre différents référentiels. Ce sous-modèle affine permet de définir une configuration en arbre de référentiels, reliés les uns aux autres par des transformations affines (translations, homothéties, symétries centrales, etc.). A chaque référentiel sont associées une ou plusieurs entités localisées. A l'inverse, chaque entité localisée peut être associée à un référentiel propre, celui-ci pouvant lui-même être relié à un autre référentiel par une transformation affine. Les référentiels constituent eux-mêmes des entités localisées décrites dans la base de données 1. Dans l'exemple décrit ici, la base de données 1 mémorise le descriptif du référentiel WGS 84, bien connu dans le domaine de la localisation. Il s'agit en effet d'un référentiel fixe mondial utilisé par le système de positionnement GPS. Les villes ont ici un référentiel propre décrit par rapport à ce référentiel WGS 84. Chaque rue possède également un référentiel propre décrit par rapport au référentiel de la ville à laquelle elle appartient. Les immeubles, boutiques et autres bâtiments d'une rue peuvent également être associés à des référentiels propres respectifs décrits par rapport au référentiel de cette rue. Le modèle ensembliste se base sur la théorie mathématique des ensembles, créée initialement par le mathématicien allemand Georg Cantor, à la fin du XIXe siècle. Les concepts de base de la théorie des ensembles sont les notions d'élément, d'ensemble et d'appartenance. Selon cette théorie, un ensemble est formé par la réunion d'objets de base, ou éléments, qui appartiennent à cet ensemble. Autrement dit, un ensemble est considéré comme une collection d'éléments qu'il contient. Un ensemble peut lui-même être considéré comme un élément pour former un nouvel ensemble. Ainsi, un ensemble peut en contenir un autre. Deux ensembles peuvent également se recouvrir partiellement, autrement dit présenter une intersection non nulle, ou bien être disjoints. Les opérations d'union, d'intersection et de complément permettent de créer de nouveaux ensembles. Enfin, un ensemble peut aussi être divisé en sous-ensembles. Dans le contexte de la localisation, le modèle ensembliste permet de décrire la structure de l'espace. Dans ce modèle, une entité localisée correspond à un élément de base ou à un ensemble contenant lui-même des sous-ensembles ou des éléments de base. Prenons l'exemple d'un bâtiment constituant une entité localisée. Dans le modèle ensembliste, le bâtiment est un ensemble subdivisé en sous-ensembles correspondant respectivement à différentes entités localisées du type pièces, couloirs, étages, etc. Le modèle ensembliste permet ainsi de définir des relations d'appartenance, d'intersection, d'union, de complément et de subdivision entre des entités localisées correspondant à des éléments ou des ensembles, selon la théorie des ensembles, afin de décrire la structure de l'espace. Pour reprendre l'exemple d'une ville, dans la base de données 1, l'entité "ville" contient des entités "rue", autrement dit chaque entité "rue" appartient à l'entité "ville". Les entités "rue" contiennent des entités "lampadaires", "boutiques", "immeubles", etc. Les entités "boutiques" contiennent des rayonnages. Le modèle sémantique a pour rôle d'associer à chaque entité localisée une signification, une représentation sémantique. Ce modèle divise l'espace en différentes 5 catégories, que l'on peut qualifier de taxonomies, respectivement associées à des sémantiques spécifiques, que l'on peut appeler ontologies. Dans l'exemple particulier décrit ici, les catégories d'espace suivantes sont utilisées : catégorie urbaine, catégorie architecturale, catégorie d'administration territoriale . la catégorie "architecturale" divise l'espace en bâtiments, étages, pièces, couloirs et ascenseurs; la catégorie "urbaine" divise l'espace en rues, places, villes, trottoirs, boutiques, etc ; la catégorie "aménagement urbain" qui comprend des entités relatives à l'aménagement urbain telles que les lampadaires, les places de stationnement, les conteneurs, etc ; la catégorie "administration territoriale" divise l'espace en pays, régions, départements, villes, etc. En outre, dans le modèle sémantique, une entité localisée est non seulement associée à une catégorie de l'espace mais également à des propriétés sémantiques propres à 20 cette catégorie, en particulier à un ou plusieurs qualificatif(s) sémantique(s) représentatif(s) de la nature de l'entité localisée (par exemple bâtiments, étages, pièces, rue, boutique, etc.). A titre d'exemple illustratif, une boutique peut posséder un nom, un propriétaire, une caractérisation, des produits et/ou services vendus, etc. 25 Ainsi, le descriptif d'une entité localisée mémorisé dans la base de données 1 comprend : des informations sur l'entité localisée dans le modèle géométrique comportant o une abstraction géométrique (forme ou point), 30 o éventuellement une ou plusieurs distances entre l'entité localisée considérée et d'autres entités localisées, 10 15 o la position de l'entité localisée dans un référentiel (ce référentiel pouvant luimême constituer une entité localisée et être décrit par une transformation affine par rapport à un autre référentiel); des informations sur l'entité localisée dans le modèle ensembliste comportant des indications sur les relations existant entre l'entité localisée considérée et une ou plusieurs autres entités localisées (relations d'appartenance, de non-appartenance ou d'intersection non nulle,) ou bien la construction d'entités localisées par des opérations sur des ensembles (opérations d'intersection, d'union, de complément, etc.) ; des informations sur l'entité localisée dans le modèle sémantique comportant l'indication de la catégorie de l'espace à laquelle l'entité appartient (ici architecturale, urbaine ou administration territoriale) et des propriétés sémantiques propres à cette catégorie de l'espace, notamment un ou plusieurs qualificatifs définissant la nature et identifiant l'entité localisée considérée. A titre d'exemple illustratif d'informations dans le modèle ensembliste, considérons un bâtiment à étages. Chaque étage du bâtiment est formé par l'union de ses pièces et de ses couloirs et le bâtiment en lui-même est formé par l'union de ses étages. Un 20 utilisateur situé dans une pièce du bâtiment "appartient" à cette pièce et, par construction, cette pièce "appartient" au bâtiment. A titre d'exemple illustratif d'informations dans le modèle sémantique, considérons un bureau dans un bâtiment. Ce bureau est défini dans le modèle sémantique par la catégorie architecturale et qualifié de "pièce" et de "bureau". Un nom du 25 propriétaire du bureau peut être également précisé. On va maintenant décrire le procédé de génération d'une représentation graphique d'un espace vis-à-vis d'une position donnée à partir de la base de données 1, en référence à la figure 1. Poursuivons l'exemple de l'utilisateur se déplaçant dans une ville, et plus 30 précisément dans une rue commerçante, que l'on appellera la rue "ALPHA". Dans une première phase, on considérera que l'utilisateur se promène dans la rue ALPHA et, dans 10 15 une deuxième phase, qu'il pénètre dans une boutique, que l'on appellera la boutique "BETA". Le procédé de l'invention propose de générer des représentations graphiques de l'espace par rapport aux différentes positions de l'utilisateur en déplacement. Le but est de fournir à cet utilisateur des informations pertinentes sur son environnement en fonction de sa position. On suppose que la position de l'utilisateur est connue à chaque instant grâce à des moyens de localisation. Dans l'exemple décrit ici, ces moyens de localisation comprennent un système de positionnement 3, intégré dans un équipement portable de l'utilisateur, par exemple un équipement 4 de type assistant personnel numérique PDA (Personal Digital Assistant) adapté. Le système de positionnement 3 est apte à fournir à chaque instant les coordonnées de l'utilisateur dans le référentiel WGS 84. On pourrait cependant envisager tout autre type de technique de localisation, par exemple une technique de localisation intra-bâtiment utilisant des réseaux sans-fils. Première phase dans la rue Durant cette première phase dans la rue, lors d'une étape El, le système de positionnement 3 fournit les coordonnées de l'utilisateur dans le référentiel WGS 84 à un instant t1. Ces coordonnées définissent la position P1 de l'utilisateur à l'instant t1. L'étape El de positionnement de l'utilisateur est suivie par une étape E2 d'élection d'une entité de référence par exécution d'une succession de tests d'appartenance ensembliste de la position P1 par rapport aux entités localisées de la base de données. Le but visé par ces tests d'appartenance est de sélectionner une entité localisée pertinente contenant ladite position P1 suivant au moins un critère de pertinence. Dans l'exemple décrit ici le critère de pertinence est celui de la plus petite entité contenant la position donnée (P1). Au cours de cette étape E2, le système 2 réalise donc des tests d'appartenance ensembliste de la position P1 de l'utilisateur par rapport aux entités localisées de la base de données 1, à partir des informations sur lesdites entités localisées dans le modèle ensembliste. Dans le cas où les relations d'appartenance entre tout ou partie des entités localisées considérées ne sont pas mémorisées dans la base de données 1, le système 2 effectue des tests d'appartenance géométrique pour en déduire l'appartenance ensembliste. A l'issue de ces tests d'appartenance, le système 2 sélectionne la plus petite entité localisée contenant la position P1. La recherche pourrait être optimisée par des relations ensemblistes déjà mémorisées dans la base de données 1. Dans l'exemple décrit, l'étape de recherche E2 aboutit à la sélection de la rue ALPHA comme plus petite entité de la base de données 1 contenant la position P1 de l'utilisateur. Le rue ALPHA, qui est l'entité localisée sélectionnée lors de l'étape E2, constitue ce que l'on appellera par la suite "entité localisée de référence". L'entité localisée de référence, la rue ALPHA, est associée à une catégorie spécifique de l'espace dans le modèle sémantique, en l'espèce la catégorie urbaine. Dans une étape E3, le système 2 collecte des informations relatives aux entités localisées appartenant à l'entité localisée de référence (la rue ALPHA), et associées dans le modèle sémantique à la même catégorie de l'espace que celle associée à l'entité localisée de référence, à savoir la catégorie urbaine. Cette étape E3 se décompose en trois sous-étapes E30 à E32. Dans la première sous-étape E30, le système 2 recherche dans la base de données 1 les entités localisées appartenant également à la rue ALPHA, c'est-à-dire à l'entité localisée de référence. Le système 2 identifie ainsi dans la base de données 1 toutes les entités localisées qui sont directement contenues dans l'entité de référence (la rue ALPHA), autrement qui appartiennent à (directement) la rue ALPHA. Entre l'entité de référence (rue ALPHA) et les entités localisées identifiées, doit exister une relation ensembliste d'appartenance directe. Chaque entité localisée identifiée par la recherche appartient à l'entité de référence (rue ALPHA), sans entité intermédiaire entre l'entité de référence et l'entité identifiée contenant l'entité identifiée et appartenant à l'entité de référence. En l'espèce, les entités localisées identifiées lors de cette étape E3 comprennent la voie de circulation, les boutiques, les immeubles et les lampadaires localisés dans la rue ALPHA. On pourrait également envisager que l'étape E3 permette d'identifier les personnes localisées dans la rue ALPHA. Après la sous-étape E30 de recherche et de détermination des entités localisées appartenant à l'entité de référence (rue ALPHA), il est prévu une sous-étape de filtrage E31 consistant à filtrer les entités localisées identifiées lors de la sous-étape E30 afin de ne retenir que celles associées dans le modèle sémantique à la même catégorie de l'espace que celle associée à cette entité localisée de référence, à savoir la catégorie urbaine. A l'issue de ce filtrage, seules la voie de circulation, les boutiques et les immeubles déterminés à l'étape E30 sont retenus. Les lampadaires, bien qu'appartenant à la rue ALPHA, sont filtrés, autrement dit non retenus, du fait qu'ils sont associés à la catégorie de l'aménagement urbain. La sous-étape de filtrage E31 pourrait être réalisée avant l'étape E30 de recherche et de détermination des entités localisées appartenant à l'entité de référence, ou concomitamment à celle-ci. On soulignera que cette sous-étape de filtrage E31 permet de ne retenir que les entités pertinentes, autrement dit celles appropriées pour l'objet visé par la génération d'un plan, ou représentation graphique de l'espace, qui est de ne fournir à l'utilisateur que des informations utiles pour lui permettre de se repérer dans l'espace, d'identifier ce qui l'entoure et le guider dans ses déplacements, sans polluer le plan de détails peu utiles, voire inutiles. La dernière sous-étape E32 de l'étape E3 consiste à collecter les informations relatives aux entités identifiées à la sous-étape E30 et retenues suite au filtrage E31, dans les trois modèles utilisés ici, à savoir le modèle géométrique, le modèle ensembliste et le modèle sémantique. L'étape E3 est suivie d'une étape E4 de construction d'une représentation graphique de l'espace environnant l'utilisateur à partir des informations, collectées à l'étape E3, relatives aux entités localisées appartenant à l'entité de référence (rue ALPHA) et associées à la même catégorie de l'espace que celle de cette entité de référence (catégorie urbaine), à savoir la voie de circulation, les immeubles et les boutiques de la rue ALPHA. Ces informations comportent des informations dans les modèles géométrique, ensembliste et sémantique. Ainsi, la représentation graphique construite à partir de la position P1 de l'utilisateur comprend la voie de circulation, les immeubles et les boutiques de la rue ALPHA. Cette représentation est affichée à l'utilisateur sur l'écran de son équipement PDA 4, lors d'une étape E5. Deuxième phase dans la boutique On considère ensuite que l'utilisateur entre dans l'une des boutiques de la rue ALPHA, que l'on appellera par la suite la boutique BETA. Les étapes précédemment décrites relativement à la première phase dans la rue sont alors réitérées, à la différence près que la position de l'utilisateur a changé. En effet, celui-ci se trouve désormais à l'intérieur de la boutique BETA. Par souci de clarté, les nouvelles étapes décrites ci-dessous et référencées El' à E4' correspondent aux étapes El à E4 précédemment décrites et seules les différences entre étapes correspondantes sont décrites ci-après. A l'étape de positionnement El', le système de positionnement 3 fournit les coordonnées de l'utilisateur à un instant t2, correspondant la nouvelle position P2 de l'utilisateur dans la boutique BETA. On notera que cette position P2 pourrait être définie par rapport à un référentiel propre à la boutique BETA, lui-même défini par rapport au référentiel de la rue par une transformation affine. A l'étape E2', sur la base de cette nouvelle position P2, le système 2 réalise une succession de tests d'appartenance ensembliste de la position P2 par rapport aux entités localisées de la base de données 1 jusqu'à sélectionner la boutique BETA, sur la base du critère de la plus petite entité localisée contenant la position P2. La boutique BETA est ainsi considérée, durant la deuxième phase, comme l'entité localisée de référence. On notera ici que l'entité localisée de référence "boutique BETA" est associée à la catégorie de l'espace "architecturale" dans le modèle sémantique. A l'étape E3', le système 2 détermine les entités localisées appartenant à l'entité de référence "boutique BETA" et associées dans le modèle sémantique à la même catégorie de l'espace que celle associée à la boutique BETA, à savoir la catégorie architecturale, et collecte les informations sur ces entités dans les modèles géométrique, ensembliste et sémantique. En l'espèce, les entités localisées déterminées à l'étape E3' comprennent des rayonnages de la boutique, des cabines d'essayage, des toilettes et une caisse de paiement. A l'étape E4', le système 2 construit, génère une représentation graphique de l'espace environnant l'utilisateur à partir des informations collectées sur les entités déterminées à l'étape E3' (rayonnages, cabines d'essayage, toilettes et caisse de paiement). Ainsi, la représentation graphique construite à partir de la position P2 de l'utilisateur comprend les rayonnages, les cabines d'essayage, les toilettes et la caisse de paiement de la boutique BETA, disposés conformément à la configuration de l'intérieur de la boutique BETA. Cette représentation s'affiche sur l'écran de l'équipement PDA 4 de l'utilisateur à l'étape E5'. Dans la description qui précède, à l'étape E2 (E2'), le système 2 effectue une succession de tests d'appartenance afin de déterminer la plus petite entité localisée contenant la position considérée et d'élire cette entité comme "entité de référence". En variante, à chaque entité localisée dans la base de données, on attribue un paramètre de pertinence, appelé "Relevance Indication" et noté RI. Ce paramètre est ici binaire, sa valeur pouvant être "YES" ou "NO", et il fait partie des informations relatives à l'entité localisée dans le modèle sémantique. Si, pour une entité donnée, ce paramètre de pertinence est activé, l'information "RI=YES" est associée à l'entité dans la base de données 1. Cela signifie que l'entité considérée est apte à jouer le rôle d'entité de référence. En revanche, si, pour une entité donnée, le paramètre de pertinence n'est pas activé, l'information "RI=NO" est associée à l'entité dans la base de données 1. Dans ce cas, l'entité considérée n'est apte à jouer le rôle d'entité de référence. Dans cette variante de réalisation, l'étape E2 (E2') de détermination d'une entité de référence comprend une sous-étape E20 (E20") de détermination de la plus petite entité eo contenant la position considérée suivie d'une étape E21 (E21') de vérification du paramètre de pertinence RI. Si RI(eo) = YES, la plus petite entité déterminée à l'étape E20 eo est élue entité de référence. En revanche, si RI(eo) = NO, l'étape E21 est suivie par une étape E22 de détermination de la plus petite entité el à laquelle appartient la plus petite entité non pertinente eo préalablement déterminée. Une étape E23 vérifie ensuite le paramètre RI de cette entité e1. Si RI(e1) = YES, l'entité e1 constituant la plus petite entité pertinent est élue entité de référence. En revanche, si RI(e1) = NO, les étapes E22 et E23 sont réitérées (autant de fois que nécessaire)pour trouver la plus petite entité e% contenant la position considérée et pour laquelle RI(ex) = YES. A titre d'exemple illustratif, dans cette variante de réalisation, une place de stationnement interdit dans une rue est une entité localisée pour laquelle le paramètre de pertinence n'est pas activé, autrement dit RI=NO. On pourrait également envisager d'utiliser un autre paramètre non binaire, caractérisant l'entité localisée. Le système de l'invention permet de générer différentes représentations graphiques d'un espace donné. Ces représentations, ou plans, peuvent être classifiées selon une arborescence de représentations graphiques, le sommet de l'arborescence correspondant à la vue la plus générale de l'espace considéré et les représentations du bas de l'arborescence correspondant à des vues rapprochées, détaillées de zones particulières de l'espace. Une telle arborescence dérive, c'est-à-dire se déduit, des relations entre les entités localisées, mémorisées dans la base 1, mais n'est pas ici mémorisée en tant que telle dans la base 1. Elle constitue en définitive un graphe de relations ensemblistes. Considérons une arborescence de représentations graphiques d'un espace donné, par exemple une ville. Cette arborescence comporte - une représentation correspondant à une vue générale de l'espace considéré (vue générale de la ville, dans l'exemple cité), au sommet, c'est-à-dire au niveau le plus haut de l'arborescence, et - des représentations correspondant à des vues de plus en plus rapprochées de zones particulières de la ville (quartiers, rues, boutiques, etc.) dans les niveaux inférieurs de l'arborescence, les vues étant de plus en plus rapprochées vers les niveaux inférieurs. On rappelle que ces représentations ne sont pas stockées en tant que telles mais construites dynamiquement à partir de commandes de zoom avant ou arrière de l'utilisateur. La représentation générée à l'étape E4 et affichée à l'étape E5 correspond à un certain niveau de l'arborescence, dépendant de la position de l'utilisateur. L'étape d'affichage E5 (E5') peut être suivie d'une étape E6 (E6') de "zoom avant", c'est-à-dire de génération, ou de construction, d'une représentation graphique de l'espace de niveau inférieur à celui de la représentation générée à l'étape E3 (E3'). Cette étape E6 (E6') comprend les sous-étapes suivantes : ^ sélection par l'utilisateur de l'une des entités localisées contenues dans la représentation graphique affichée, autrement dit dans l'entité de référence ; ^ détermination des entités localisées appartenant à l'entité localisée sélectionnée à la sous-étape précédente et associées dans le modèle sémantique à la même catégorie de l'espace que celle associée à ladite entité localisée sélectionnée ; ^ construction de la représentation graphique de l'espace de niveau inférieur à partir des informations relatives aux entités localisées déterminées à la sous-étape précédente, contenues dans la base de données L'étape d'affichage E5 (E5') peut également être suivie d'une étape E7 (E7') de "zoom arrière", c'est-àdire de génération, ou de construction, d'un plan de niveau supérieur à celui de la représentation générée à l'étape E3 (E3'). Cette étape E7 (E7') comprend les sous-étapes suivantes : ^ sélection d'une entité localisée contenant l'entité localisée de référence élue, correspondant à la représentation de l'espace affichée à l'étape E5 (E5'), par exemple par sélection dans un menu déroulant proposé par le système à l'utilisateur ; ^ détermination des entités localisées appartenant à l'entité localisée sélectionnée à la sous-étape précédente et associées dans le modèle sémantique à la même catégorie de l'espace que celle associée à ladite entité localisée sélectionnée ; ^ construction de la représentation graphique de l'espace de niveau supérieur à partir des informations relatives aux entités localisées déterminées à la sous-étape précédente, contenues dans la base de données. On pourrait également envisager d'afficher sur le même écran des représentations graphiques de l'espace de différents niveaux, par exemple la rue ALPHA avec sa voie de circulation, ses immeubles et ses boutiques, dont la boutique BETA, ainsi que l'intérieur de la boutique BETA avec ses rayonnages, ses cabines d'essayage, ses toilettes et sa caisse de paiement. Le procédé décrit est mis en oeuvre par un système 2, représenté sur la figure 2. Dans l'exemple décrit ici, ce système 2 est intégré dans l'équipement 4 de l'utilisateur, doté du module de positionnement 3. Le système 2 est adapté pour généré une représentation graphique d'un espace vis-à-vis d'une position donnée à partir d'une base de données 1, ici interne au système 2, contenant des descriptifs d'entités localisées. Ces descriptifs comprennent des informations sur les entités localisées dans un modèle géométrique, un modèle ensembliste et un modèle sémantique. Le système 2 comprend, outre la base de données 1 : un module 20 de collecte d'informations de positionnement ici de l'utilisateur, connecté au module de positionnement 3; un module 21 pour élire une entité de référence par exécution de tests d'appartenance ensembliste de la position obtenue par le module de réception 20 par rapport aux entités localisées de la base de données dans le but de sélectionner une entité localisée pertinente contenant ladite position donnée suivant au moins un critère de pertinence prédéfini ; l'entité de référence étant associée à une catégorie spécifique de l'espace dans le modèle sémantique, un module 22 pour déterminer des entités localisées appartenant à ladite entité localisée de référence et associées dans le modèle sémantique à la même catégorie de l'espace que celle associée à l'entité localisée de référence; un module 23 pour construire la représentation graphique de l'espace à partir des informations sur les entités déterminées et retenues par le module 22, contenues dans la base de données 1. Les modules 21, 22 et 23 sont reliés à la base de données 1. Sur l'exemple de la figure 2, le système 2 contient la base de données 1. En variante, elle pourrait être externe au système 2 et relié à ce dernier par des moyens de communication. Le module 20 de collecte d'informations de positionnement comprend ici des moyens de liaison et de communication avec le module de positionnement 30 du terminal 3. On pourrait envisager que le module de positionnement soit externe au terminal 3 et relié à celui-ci par exemple à travers un réseau de télécommunications. Le module 22 comprend un bloc 220 de recherche et de détermination des entités localisées appartenant à l'entité de référence élue par le module 21; un bloc 221 de filtrage pour ne retenir, parmi les entités déterminées par le bloc 220, que celles appartenant à la même catégorie de l'espace que l'entité de référence, un bloc 222 de collecte des informations sur les entités retenues par le bloc 221 dans la base de données 1. Les modules 21, 22 et 23 décrits ci-dessus sont ici des modules logiciels formant un programme d'ordinateur. L'invention concerne donc aussi un programme d'ordinateur pour l'équipement 4 comportant des instructions logicielles pour mettre en oeuvre le procédé précédemment décrit, quand le programme est exécuté par l'équipement. Le programme peut être stocké dans ou transmis par un support de données. Celui-ci peut être un support matériel de stockage, par exemple un CD-ROM, une disquette magnétique ou un disque dur, ou bien un support transmissible tel qu'un signal électrique, optique ou radio. L'équipement 4 comprend notamment, de façon classique, un écran 40, des moyens de saisie 41, comportant ici un clavier de saisie et un écran tactile, et une unité centrale de commande 42, en l'espèce un micro-processeur. Tous les éléments de l'équipement 4, y compris le système 2 de génération de représentations graphiques, sont reliés à l'unité centrale de commande, laquelle est destinée à contrôler le fonctionnement de ces éléments. Le système 2 qui vient d'être décrit pourrait être intégré dans tout autre dispositif (par exemple un serveur) d'un réseau de télécommunications, comportant des moyens d'acquisition d'informations de positionnement d'une ou de plusieurs entités localisées (les entités localisées pouvant être des utilisateurs ou autres entités susceptibles de se déplacer). Les moyens d'acquisition d'informations de positionnement sur les entités localisées considérées peuvent correspondre à des moyens de positionnement ou des moyens pour acquérir ces informations de positionnement auprès de moyens de positionnement externes au dispositif, à travers un réseau. L'invention concerne donc aussi un dispositif comportant des moyens d'acquisition d'informations de positionnement d'une entité localisée et le système qui vient d'être décrit. Revendications 1. Procédé de génération d'une représentation graphique d'un espace vis-à-vis d'une position donnée à partir d'une base de données contenant des descriptifs d'entités localisées, comprenant des informations sur lesdites entités localisées dans un modèle géométrique, un modèle ensembliste et un modèle sémantique, comprenant les étapes suivantes : ^ élection (E2) d'une entité de référence par exécution de tests d'appartenance de ladite position donnée par rapport aux entités localisées de la base de données dans le but de sélectionner une entité localisée pertinente contenant ladite position donnée suivant au moins un critère de pertinence prédéfini ; ^ l'entité de référence étant associée à une catégorie spécifique de l'espace dans le modèle sémantique, détermination (E3) des entités localisées appartenant à ladite entité localisée de référence et associées dans le modèle sémantique à la même catégorie de l'espace que celle associée à l'entité localisée de référence; ^ construction (E4) de la représentation graphique de l'espace à partir des informations sur les entités déterminées à l'étape précédente, contenues dans la base de données. 2. Procédé selon la revendication 1, dans lequel, l'étape (E2) d'élection de l'entité de référence comme critère de pertinence la plus petite entité contenant la position considérée. 25 3. Procédé selon la revendication 2, dans lequel, une entité localisée étant associée à un paramètre de pertinence indiquant si l'entité est ou n'est pas apte à jouer le rôle d'entité de référence, lors de l'étape d'élection de l'entité de référence (E2), on détermine la plus petite entité contenant la position considérée et pour laquelle le paramètre de pertinence associé indique 30 qu'elle est apte à jouer le rôle d'entité de référence. 10 15 20 4. Procédé selon l'une des revendications 1 à 3, dans lequel, il est prévu une étape (E7) de génération d'une représentation graphique de l'espace de niveau supérieur à celui de la représentation précédemment générée, comprenant les sous-étapes suivantes : ^ sélection d'une entité localisée contenant l'entité localisée de référence préalablement élue ; ^ détermination des entités localisées appartenant à l'entité localisée sélectionnée à la sous-étape précédente et associées dans le modèle sémantique à la même catégorie de l'espace que celle associée à ladite entité localisée sélectionnée ; ^ construction de la représentation graphique de l'espace de niveau supérieur à partir des informations relatives aux entités localisées déterminées à la sous-étape précédente, contenues dans la base de données. 5. Procédé selon l'une des revendications 1 à 4, dans lequel, il est prévu une étape (E6) de génération d'une représentation graphique de l'espace de niveau inférieur à celui de la représentation précédemment générée, 20 comprenant les sous-étapes suivantes : ^ sélection d'une entité localisée contenue dans l'entité localisée de référence élue ; ^ détermination des entités localisées appartenant à l'entité localisée sélectionnée à la sous-étape précédente et associées dans le modèle sémantique à la même catégorie de l'espace que celle associée à ladite entité localisée sélectionnée ; ^ construction de la représentation graphique de l'espace de niveau inférieur à partir des informations relatives aux entités localisées déterminées à la sous-étape précédente, contenues dans la base de données. 10 15 25 30 6. Système pour la génération d'une représentation graphique d'un espace vis-à-vis d'une position donnée à partir d'une base de données contenant des descriptifs d'entités localisées, comprenant des informations sur lesdites entités localisées dans un modèle géométrique, un modèle ensembliste et un modèle sémantique, comprenant : ^ des moyens (21) pour élire une entité de référence par exécution de tests d'appartenance de ladite position donnée par rapport aux entités localisées de la base de données dans le but de sélectionner une entité localisée pertinente contenant ladite position donnée suivant au moins un critère de pertinence prédéfini ; ^ l'entité de référence étant associée à une catégorie spécifique de l'espace dans le modèle sémantique, des moyens (22) pour déterminer des entités localisées appartenant à ladite entité localisée de référence et associées dans le modèle sémantique à la même catégorie de l'espace que celle associée à l'entité localisée de référence; ^ des moyens (23) pour construire la représentation graphique de l'espace à partir des informations sur les entités déterminées, contenues dans la base de données. 20 7. Ensemble comportant le système de la revendication 6 et une base de données (1) contenant des descriptifs d'entités localisées, comprenant des informations sur lesdites entités localisées dans un modèle géométrique, un modèle ensembliste et un modèle sémantique. 8. Dispositif (4) comportant des moyens d'acquisition d'informations de 25 positionnement d'une entité localisée et le système selon la revendication 6. 9. Programme d'ordinateur pour un système de génération d'une représentation graphique d'un espace vis-à-vis d'une position donnée à partir d'une base de données contenant des descriptifs d'entités localisées, 30 comprenant des informations sur lesdites entités localisées dans un modèle 10 15 5géométrique, un modèle ensembliste et un modèle sémantique, comportant des instructions logicielles pour commander l'exécution des étapes du procédé selon l'une des revendications 1 à 5, lorsque le programme est exécuté par un ordinateur. 10. Support d'enregistrement lisible par un ordinateur sur lequel est enregistré le programme d'ordinateur selon la revendication 9.