Brevet FR2782183A1 — publié le 20000211

"Procédé et système de traitement d'informations à référence spatiale, notamment d'informations cartographiques, applications et appareils implémentant ce procédé" DESCRIPTION La présente invention concerne un procédé pour traiter des informations à référence spatiale, c'est-à-dire reliées à un système de coordonnées à n dimensions. Par exemple, des informations cartographiques reliées à un système euclidien à trois dimensions (x, y, z) ou des informations biologiques reliées à un système à quatre dimensions (x, y, z, t) constituent des domaines d'application du procédé. Elle vise également un système mettant en oeuvre ce procédé, ainsi que des applications et des appareils implémentant ce procédé. A titre d'exemple et pour mieux décrire l'invention, on considérera ici des applications géographiques, et notamment des systèmes d'informations géographiques (SIG). "Ce terme est utilisé indifféremment pour désigner trois entités distinctes, quoique reliées. (a) Une banque de données numériques qui inclut aussi bien la forme géométrique de l'entité spatiale (e. g. une chaîne de coordonnées esquissant le contour d'un lac) que des attributs thématiques (e.g. pour un lac, la profondeur maximum, le volume, l'élévation de la surface, la salinité et le pH). (b) Un logiciel (tel ESRI de ARC/INFO ou MGE d'Intergraph) utilisé pour gérer, analyser et afficher la banque de données définie en a. (c) Une installation complète dans une organisation, consistant en des ordinateurs, un logiciel et la banque de données nécessaires pour une application donnée." ("GIS Online", Brandon Plewe, ONWORD PRESS, Santa Fe, USA, 1997). On utilisera le terme SIG dans le sens logiciel (b). Il existe donc déjà des SIG (systèmes d'informations géographiques) opérant sur des informations à référence spatiale, le plus souvent structurées en vecteurs. Ces logiciels intègrent les trois classes d'informations qui -2- peuvent définir un objet dans l'espace. Les trois classes d'informations définissant un objet sont: - la forme, donc la géométrie, - la position dans l'espace, - les attributs ou caractéristiques, qui peuvent être formels (ou d'aspect) et/ou sémantiques (ou fonctionnels). Dans ces SIG, un même objet peut être désigné par différentes personnes de différentes façons dans leurs banques de données respectives, la correspondance se faisant par la référence spatiale. Ces logiciels intègrent de puissants outils de conception et de dessin assistés par ordinateur (CDAO) et mobilisent des capacités matérielles considérables. Un fonctionnement de ces logiciels sur un ordinateur personnel a pour conséquence une lenteur de traitement difficilement admissible. Par ailleurs, ces systèmes actuels sont complexes et de manipulation difficile pour un non-professionnel. Or la principale cause de cette complexité réside dans l'énormité des banques de données qui mélangent les trois classes d'informations précitées. Comme exemple typique rappelons le standard international des données spatiales, DIGEST (Digital Geographic Information Exchange Standard), préparé et publié (première version, 1.0, juin 1991) sous l'autorité du DGIWG (Digital Geographic Information Working Group). Sur ce standard sont basés la plupart des formats utilisés aujourd'hui. Il a été développé en conformité avec le format VPF (Vector Product Format) qui a été adopté comme VRF (Vector Relational Format) par DIGEST. Dans ce format, même si intellectuellement on fait une différence entre une forme "primitive" et ses "attributs" et qualités ("features"), les informations sont continuellement imbriquées et inévitablement redondantes. D'autre part, on connaît déjà par le document US 5,631,970 un procédé pour identifier des objets simples ou complexes à partir de données cartographiques et d'images raster fusionnées. Ce procédé, qui permet à un utilisateur -3- d'intégrer des informations provenant de multiples sources, fait appel à des techniques de système expert et de logique floue. Il aboutit à un élargissement des capacités des SIG actuels, sans réduction des tailles des banques ou des logiciels utilisés. Le document W096/23280 divulgue un outil de modélisation et d'analyse de systèmes d'entités-objets tridimensionnelles, dans lequel des caractéristiques comportementales peuvent être associées à chaque objet et les interactions entre objets peuvent être analysées. On connaît aussi par le document US 5,426,780 un système d'analyse par segmentation dynamique utilisant une conversion de données relationnelles en données orientées- objet. Ce système convertit des tables d'attributs de longueur fixe, stockées sous la forme de colonnes dans une table relationnelle, en tables d'attributs et de situations de longueur variable. Il agit donc "à la source" de l'information en la clarifiant. Ces systèmes nécessitent eux aussi des traitements informatiques complexes et des moyens importants de stockage des données, quel que soit leur format. La miniaturisation de ces systèmes en vue de les intégrer par exemple dans un appareil électronique de poche est difficilement envisageable. Le but de l'invention est de remédier à ces inconvénients en proposant un procédé de traitement des informations à référence spatiale qui permette de réduire significativement le volume des données stockées et la taille des logiciels pour les traiter. On atteint le but précité avec un procédé pour traiter des informations à référence spatiale, notamment des informations cartographiques, ces informations définissant des objets et comprenant pour chaque objet des informations topologiques et des informations d'attributs, caractérisé par une structuration des informations dans laquelle on sépare les informations topologiques des informations d'attributs. Il a en effet été trouvé selon l'invention qu'une telle séparation permettait d'une part de simplifier les données enregistrées et d'autre part de simplifier leur traitement en réduisant la taille des informations à traiter simultanément lors de la plupart des manipulations. Par "informations topologiques", on entend les informations de forme et les informations de position. Pour une bonne compréhension des concepts utilisés dans les versions préférées du procédé de traitement selon l'invention, il importe de fournir une définition précise des termes de "Forme", d'"Objet" et d'"Attribut" employés ici. On entend par "Forme élémentaire" un ensemble de données géométriques dans l'espace à n dimensions définissant une image élémentaire, par exemple une ligne, un polygone, un cercle ou un arc. Une forme élémentaire constitue une information topologique "complète" (forme et position), car tout est exprimé dans un seul et même système de coordonnées: lorsque l'on définit en géométrie analytique une droite de A(XA,YA) à B(XB,YB), on dit en même temps qu'il s'agit d'une ligne droite et qu'elle est située dans l'espace euclidien bidimensionnel à la position XAYA - XB' YB. De préférence, selon l'invention, on utilise au moins les formes élémentaires suivantes: - trait: segment de droite entre deux points, isolé ou partie d'un polygone ouvert ou fermé; - arc: segment de courbe entre deux points (évidemment le trait peut être considéré comme un arc à rayon de courbure infinie). Il est également préféré de ne pas utiliser d'autres formes élémentaires. Un ensemble de formes élémentaires peut constituer une "forme complexe" dans la mesure o il y a un intérêt à le faire. Ainsi, plusieurs traits et arcs peuvent constituer un forme complexe comme " ", forme complexe que l'on utilisera d'une façon répétitive dans un "plan d'installation" demandant l'affichage des vannes d'un -5- réseau d'eau potable. Une forme complexe peut être paramétrable, c'est- à-dire affectée par des facteurs d'échelle selon les axes de l'espace. Plus que cela, une forme complexe peut être récursive, c'est-à-dire définie à partir d'autres formes complexes. Dans le même ordre d'idées, trois segments de droite peuvent constituer la lettre A, autre ensemble de formes élémentaires que l'on utilisera d'une façon répétitive dans une "chaîne de caractères" pour une application demandant l'affichage de textes. Dans un but de généralisation, on entend sous le vocable générique de "forme géométrique" tout élément constitutif simple, répétitif et topologiquement complet (c'est à dire définissant une "image" et ayant une localisation dans l'espace), entrant dans la composition d'une description topologique de l'objet. Dans une version préférée du procédé selon l'invention, on utilise trois sortes de formes géométriques: des formes élémentaires, des textes (chaînes de caractères, même réduites à un seul caractère) et des formes complexes. On entend par "Objet" un ensemble de formes ayant une signification physique ou intellectuelle, par exemple un lac, un organe, une pièce mécanique, une frontière ou un service. On entend par "Attribut" une caractéristique, une propriété, d'un objet. L'attribut peut être sémantique ou formel. Un attribut sémantique d'un objet peut être qualitatif, qu'il soit physique (pour une façade "en verre") ou abstrait (pour une route "à péage"), ou quantitatif (pour un pont de "100m de portée"). Un attribut formel est un attribut d'aspect et de représentation visuelle de l'objet: un tissu organique "brillant", un sol "rouge", un trait "pointillé", etc. Suivant l'invention et avec les définitions ci-dessus, le procédé est de préférence caractérisé par une structuration systématique des informations pour une - 6 - application donnée, action de structuration menée sur deux fronts: - on choisit dans l'espace à n dimensions des formes géométriques constituant l'information topologique de base, par exemple des traits, des formes complexes et des textes; on décompose ensuite l'information topologique "source" dont on dispose et on obtient ainsi des ensembles de ces formes prédéfinies; comme les formes comprennent des informations géométriques et des informations de position, on décrit en même temps la forme et la position de chaque objet de l'application en combinant plusieurs desdites formes géométriques; et on définit pour une application donnée un ensemble hiérarchisé de critères relatifs aux attributs pertinents pour l'application, et par application des critères dans l'ordre de leur hiérarchie, on classe les objets composant l'objet global de l'application, en un ensemble de familles élémentaires constituées chacune d'objets ayant rigoureusement les mêmes attributs. Par exemple, dans une application de gestion des forêts, o les objets qui nous intéressent sont les arbres, un premier critère sera par exemple le type de forêt (naturelle, reboisement, d'exploitation, etc.) un second, hiérarchiquement inférieur, concerne les essences; puis l'âge; etc. De cette manière, on ordonne les objets de la manière qui est la plus pertinente pour l'application. Le mode d'exploitation le plus fréquent consistera à sélectionner un critère et à appeler tout l'ensemble de sous-familles, répondant à ce critère. L'invention n'exclut pas une recherche du type "mot- clé", consistant par exemple, dans l'exemple précédent, à adresser toutes les essences du même âge, mais la hiérarchie des critères judicieusement choisie pour 7- l'application, rend moins probable le besoin de ce type de recherche plus consommateur de moyens informatiques. Dans une version préférée du procédé selon l'invention, si les objets ayant rigoureusement les mêmes attributs requièrent des formes géométriques différentes pour être complètement définis topologiquement, pour des raisons d'efficacité informatique, les familles obtenues par le dernier rang de division en fonction des critères d'attributs, n'ayant donc chacune que des objets aux attributs identiques, pourront encore être subdivisées au moins une fois en fonction de critères topologiques pour donner les familles élémentaires voulues. On peut encore expliquer l'obtention des familles élémentaires de la façon suivante: les objets de l'application sont groupés par familles par application d'un premier critère, hiérarchiquement supérieur. Ces familles peuvent par application d'un deuxième critère être subdivisées en sous-familles, à leur tour pouvant être subdivisées. La subdivision peut s'arrêter lorsqu'on arrive aux familles dont tous les objets ont des attributs identiques qui peuvent donc constituer les familles élémentaires. Mais la subdivision peut se poursuivre à un niveau supplémentaire pour les objets ayant les mêmes attributs mais composés topologiquement de formes géométriques différentes. Chaque dernière subdivision comprend alors des objets ayant non seulement les mêmes attributs mais encore des formes géométriques similaires (élémentaires, formes complexes ou textes). Une forme définie dans l'espace apparaîtra uniquement dans - mais dans toutes - les familles élémentaires des objets qui la possèdent dans l'espace: ainsi par exemple, un segment AB qui définit le côté d'une propriété apparaîtra dans la ou les familles élémentaires des contours de propriétés. Si dans la réalité le segment AB décrit aussi le bord du trottoir qui longe la propriété, il apparaîtra une deuxième fois dans la ou les familles élémentaires des bords de trottoirs. Cette apparente -- 8 -- redondance est obligatoire, car une forme n'a pas d'attribut par elle-même. Elle reçoit ses attributs de la famille élémentaire à laquelle elle appartient (de l'objet que cette dernière définit). Ce procédé comprend en outre avantageusement une organisation des informations structurées aboutissant à une banque de données graphiques comprenant deux tables distinctes: - une table topologique, appelée "corpus", contenant, pour chaque famille élémentaire successive, toutes les informations topologiques définissant les objets (ou parties d'objets) de la famille élémentaire, et - une table des attributs, appelée "index", contenant les attributs sémantiques et formels associés aux dits objets. L'ensemble des deux tables constituant un "bloc". Afin de réaliser l'association entre les objets d'une famille élémentaire et leurs attributs, on choisira de préférence le mode le plus simple de correspondance: il est constitué par une correspondance entre la position des informations topologiques dans le corpus et celle des attributs dans l'index. Il est à noter qu'il est possible d'introduire des indexations supplémentaires, par exemple du type séquentiel-indexé. La structuration rigoureuse des informations d'une part, et l'organisation des informations en deux tables distinctes entre lesquelles on établit un mécanisme de correspondance d'autre part, procurent une concision des informations qui conduit à une efficacité accrue dans le traitement des banques de données résultant de la mise en oeuvre de ce procédé. Un autre aspect de l'invention concerne une application du procédé selon l'invention, pour la réalisation de blocs d'informations structurées à partir d'informations à référence spatiale préexistantes stockées dans des fichiers selon des formats quelconques, chaque bloc d'informations structurées comprenant un corpus et un index. -9- Plus particulièrement, dans le cadre de cette application du procédé selon l'invention, on considère les étapes suivantes: - on définit une hiérarchie des critères d'attributs en fonction de l'application, - on analyse une source d'informations pour identifier d'une part les informations topologiques, et d'autre part les attributs, - on choisit un ensemble de formes de base (traits, arcs, textes, formes complexes) et une manière mathématique de représentation, adaptée aux fonctions requises (type et nombre de coordonnées, équations linéaires ou non, etc.), en fonction de la nature des informations et du but de l'application, - on construit à partir de la source analysée une table topologique des formes (corpus) et une table des attributs (index), - on choisit un mécanisme de correspondance entre le corpus et l'index, et - on ordonne les familles élémentaires du bloc. Suivant encore un autre aspect de l'invention, il est proposé un système pour traiter des informations à référence spatiale, notamment des informations cartographiques, ces informations définissant des objets dans un espace à plusieurs dimensions et comprenant pour chaque objet des informations de forme, des informations de position et des informations d'attributs, ce système mettant en oeuvre le procédé selon l'invention. Le système selon l'invention comprend des moyens pour structurer ces informations à référence spatiale, ces moyens de structuration étant agencés pour: (i) définir des formes géométriques constituant l'information topologique comprenant des informations de forme et des informations de position, de sorte qu'on décrit en même temps la forme et la position de chaque objet en - 10 - combinant plusieurs desdites formes géométriques, et (ii) définir pour une application donnée un ensemble hiérarchisé critères relatifs aux attributs, conduisant à classer les objets en familles élémentaires ne contenant que des objets ayant les mêmes attributs. Ce système de traitement comprend en outre de préférence des moyens pour organiser les informations structurées en deux tables distinctes: - une table topologique, appelée corpus, contenant, pour chaque famille élémentaire toutes les informations topologiques définissant les objets (ou parties d'objets) de la famille élémentaire, - une table des attributs, appelée index, contenant les attributs sémantiques et formels associés aux objets. On peut avantageusement prévoir que ce système comprendra en outre des moyens de visualisation et d'exploitation opérant sur un ou plusieurs blocs d'informations topologiques. Les moyens de visualisation et d'exploitation comprennent de préférence des modules d'opération sur les blocs d'informations topologiques et des fonctions dépendant de l'application concernée et de l'appareil dans lequel ce système est implémenté. Selon encore un autre aspect de l'invention, il est proposé un appareil électronique comprenant des moyens de visualisation, des moyens pour saisir des données et des commandes et des moyens pour stocker des informations, caractérisé en ce qu'il inclut un système de traitement selon l'invention, et en ce qu'un ou plusieurs blocs d'informations structurées selon l'invention sont contenus dans les moyens de stockage d'information. L'appareil est préférentiellement un appareil de poche, mais peut être du type portable, embarqué ou de bureau. Cet appareil peut être avantageusement conçu pour permettre un téléchargement d'un ou plusieurs blocs - 11 - d'informations topologiques. Il peut en outre être couplé à des moyens de communication mobile, pour communiquer avec un serveur d'une base de données topologiques. Le procédé selon l'invention peut trouver des applications dans tous les domaines d'activité dans lesquels on manipule des objets et l'on utilise des représentations visuelles de ces objets. On peut par exemple citer le domaine de l'aide à la navigation, de l'aide à l'orientation et de l'aide au choix de trajet. D'autres applications du procédé concernent la météorologie, les informations de trafic routier, l'imagerie médicale, l'astronomie et le géomarketing (mercatique géographique). D'autres particularités et avantages de l'invention apparaîtront encore dans la description ci-après des dessins annexés (donnés à titre d'exemples non-limitatifs): - la figure 1 représente l'organisation arborescente traduisant un regroupement hiérarchique des objets d'une application donnée, mise en ouvre avec le procédé selon l'invention; cette organisation des objets sera détaillée dans l'exemple géographique ci- apres; - la figure 2 illustre au sein du procédé selon l'invention, le mode le plus simple d'association du corpus avec son index: par "correspondance de position" entre le corpus des objets, o les familles élémentaires sont ordonnées de F00000 à Fpqrst, et l'index (leurs attributs respectifs), ordonné lui aussi de F00000 à Fpqrsti; - la figure 3 est un organigramme illustrant les étapes essentielles d'une séquence de fabrication d'un bloc topologique au sein du procédé selon l'invention; et - la figure 4 est le schéma d'un exemple de mise en oeuvre du procédé selon l'invention pour un appareil de choix de trajet. - 12 - On va maintenant présenter les principes essentiels à la base du procédé selon l'invention, ainsi que des exemples concrets de mise en oeuvre. Dans le cadre du procédé selon l'invention, deux types d'informations sont considérés: - des informations topologiques: la forme géométrique la position - des attributs: formels (ou d'aspect) sémantiques (ou fonctionnels) de représentation graphiques (visualisation) Le regroupement hiérarchique des objets d'une application donnée se traduit par une organisation arborescente, en référence à la figure 1, qui utilise les trois notions suivantes: 1. niveau hiérarchique NH 2. famille générique F, sans précision de niveau, et 3. famille élémentaire FE, qui est la famille de niveau hiérarchique le plus bas. Dans la plupart des applications, les objets sont définis par plusieurs formes géométriques. Pour des raisons d'efficacité et de souplesse, il est recommandé de grouper dans des familles élémentaires distinctes les formes simples (trait, arc, ellipse), les formes complexes et les textes. Ces familles élémentaires ne contiennent plus complètement un objet, mais ses parties. Le regroupement des informations topologiques dans une table unique par juxtaposition des familles élémentaires, appelé corpus des formes, procure une concision des données, une concision et une efficacité des programmes conçus pour les traiter, et de la souplesse. Le corpus devient en effet une matrice de coordonnées qui se prête aisément à l'utilisation de techniques de géométrie analytique. Par ailleurs, l'homogénéité de la structure du corpus des formes permet le développement d'algorithmes puissants et concis pour des opérations autrement très - 13 - complexes (par exemple, les recherches d'objets - donc de formes - dans un territoire polygonal multiple connexe, c'est-à-dire comprenant des zones d'exclusion). On considère des informations à référence spatiale préexistantes, déjà créées et stockées dans des fichiers, dans un format quelconque qui leur est propre. Le procédé selon l'invention est appliqué sous la forme d'un logiciel de structuration des données, qui produit des blocs d'informations structurées. Le bloc d'informations topologiques, constitué par le binôme corpus index, est nécessaire et suffisant pour tous les traitements qu'un utilisateur souhaiterait effectuer dans le cadre d'une application donnée. Pour le rendre affichable et exploitable, le système selon l'invention comprend aussi un logiciel de visualisation et d'exploitation, faisant fonction d'éditeur graphique dédié, qui doit comprendre deux groupes de fonctions ou modules: - des modules spécifiques d'opération sur le bloc (corpus et index), qui sont directement fonction de sa structure et indépendants de toute signification sémantique; - des fonctions particulières demandées, qui dépendent de l'application concernée et des appareils sur lesquels elle sera exploitée. On va maintenant décrire les étapes essentielles de mise en oeuvre du procédé de traitement selon l'invention, en référence à la figure 3. Afin de les illustrer, on l'applique à une source d'informations cartographiques existante: la carte numérique du monde - the Digital Chart of the World (DCW) - produite par les agences cartographiques des Etats-Unis, de l'Australie, du Canada et de la Grande-Bretagne et distribuée depuis 1992. Cette banque de données a été choisie comme exemple parce qu'elle a été développée en conformité avec le format VPF (Vector Product Format) qui a été adopté comme VRF (Vector Relational Format) par le standard international des - 14 - données spatiales, DIGEST (Digital Geographic Information Exchange Standard). On effectue, dans une première phase, une opération de définition d'une structure de familles d'objets en fonction de l'application concernée, et d'autre part, une analyse des informations fournies par la source pour distinguer ce qui relève des informations topologiques et ce qui relève des attributs. Ce sont les étapes 01 à 05 dans la figure 3. D'une manière plus générale, une application du procédé de traitement selon l'invention suppose que deux questions soient posées au préalable: Quel est le domaine d'application ? - Quelles seront les fonctions du logiciel de visualisation et d'exploitation ? Concrètement, dans cet exemple d'application en cartographie vectorielle, il s'agit d'obtenir des blocs d'informations structurées représentant des territoires découpés dans la banque mondiale (dont la numérisation a été effectuée et a été fournie) afin de fournir des cartes numériques aux aviateurs de plaisance. On souhaite par exemple, qu'avec le logiciel de visualisation et d'exploitation, ces blocs soient affichables sur un écran, que l'on puisse obtenir un effet de zoom, sélectionner ou désigner (par pointage à l'écran) des objets, modifier et éventuellement supprimer des objets, et que l'on puisse intégrer une fonction de positionnement par GPS (Global Positioning System). C'est l'étape de définition de l'application (01). On définit ensuite la structure des familles en fonction de l'application: on définit les "grandes" familles Fo, F1,.. F,.. Fp définies par le critère de niveau hiérarchique le plus élevé, ensuite, pour chacune de ces familles, les familles de niveau hiérarchique immédiatement inférieur, jusqu'aux familles élémentaires FE. On obtient une table de définition des familles de l'application (02) qui contiendra N familles élémentaires FE, de FEO00000 à FEpqrst. - 15 - Dans l'exemple de la cartographie, cette définition est d'abord sémantique et ensuite topologique. Dans le premier niveau hiérarchique NHo, on distingue 12 classes, en suivant au plus près le modèle des "feature categories" ("coverages") de la source DCW (03). Dans un second niveau NHW, une subdivision jusqu'à 4 groupes est suffisante pour ce type d'application. On obtient par exemple: NH0 NH1 DESCRIPTION 01 COTES, FRONTIERES 1 Côtes, rivages, berges (océans, mers, estuaires, grands lacs) 2 Barrières physiques (incidant sur la délimitation des terres) 3 Frontières (limites) internationales 4 Limites administratives nationales 02 ALTIMETRIE 1 Hypsographie (isohypses, altitudes) 2 Bathographie (isobathes, profondeurs) 03 HYDROGRAPHIE TERRESTRE 1 Naturelle 2 Artificielle 04 PHYSIOGRAPHIE 1 Géologie Etc... Il est à noter que la définition de la structure des familles d'objets peut présenter un niveau de finesse variable en fonction notamment d'objectifs de précision et de résolution ainsi que de contraintes matérielles. L'étape suivante (04) consiste en l'analyse de la source qui a son propre format. On identifie d'une part les informations topologiques et d'autre part les attributs. Ainsi par exemple pour les "arêtes" (edges) on détermine le lien entre la "primitive" (le trait proprement dit, qui comprend les coordonnées des extrémités) et ses différents - 16 - attributs ("features"), en examinant non seulement les matrices des arêtes, mais aussi celles des "noeuds" (les extrémités) et des "faces" (si elles existent). On arrive à établir une table de correspondance (05) entre les valeurs des différents attributs utilisés par la source (dans les FT, "feature table") et les familles élémentaires correspondantes de la structure définie. Par exemple, pour la grande famille de l'hydrographie terrestre les lignes qui auront dans la source DN (Drainage) LNTYPE=2 et LNSTAT=3 et qui représentent des berges de lacs (à l'intérieur des terres) seront attribuées à la famille élémentaire 03.1. 07 de niveau hiérarchique 2 en vertu de la structure hiérarchique suivante: - NH0 - 03.0.00 - HYDROGRAPHIE TERRESTRE - NH1 - 03.1.00 - Naturelle - NH2 - 03.1.01 - Cours d'eau principaux 03.1.02 - Autres cours d'eau permanents - 03.1.03 - Cours d'eau intermittents _- 03.1.04 - Cours d'eau secs (lits) - 03.1.05 - Cours d'eau régime inconnu - 03.1.06 - Points remarquables des c. d'eau - 03.1.07 Berges, lacs - etc. Les informations topologiques sont ensuite analysées afin de choisir un ensemble de formes à utiliser et une forme numérique de représentation dépendant des fonctions requises. Dans le cas de la DCW, qui n'utilise que deux primitives géométriques, le point et la ligne polygonale, on peut choisir les formes géométriques suivantes: - les traits, - les polygones ouverts, - les polygones fermés, comme formes élémentaires, avec en plus: - 17 - - des formes complexes, - des textes. De plus l'altitude des objets n'étant pas présente dans la DCW, on peut se contenter de coordonnées planes. Dans une deuxième phase, on met en oeuvre le logiciel de structuration proprement dit. On choisit la correspondance corpus - index la plus simple donnée par la position. Les informations de source comprennent: - des informations topologiques qui, après traitement, fournissent des formes, des informations sémantiques qui, au moyen de la table de correspondance 05 (entre les attributs de la source 03 et les familles élémentaires définies 02), déterminent l'appartenance des formes à ces dernières. Un schéma préféré de fonctionnement du logiciel de structuration est également illustré dans la figure 3. On parcourt la source (les fichiers DCW) et chaque information (07), si elle a une sémantique reconnaissable (08), est attribuée à une famille élémentaire FE (09), grâce à la table 05. Dans la suite, pour simplifier la description du logiciel on désigne par une seule lettre "K" l'indice à i+l caractères (cinq caractères à titre d'exemple dans les figures 1 et 2) des familles FE. On considère que K=1 correspond à l'indice "00001", K=n à l'indice "0000n", K=n+l à l'indice "00010", K=n+2 à l'indice "00011", etc, jusqu'à K=N correspondant à l'indice "pqrst". A l'aide d'une routine topologique, on transforme (10) l'entité source (edge, face, nod) en une forme qui est enregistrée dans la table (ou le fichier) FEK (11). La procédure s'arrête à l'épuisement de la source (12). L'étape suivante consiste à réaliser un ordonnancement des tables (ou fichiers) de formes des FE afin d'obtenir une table ordonnée des formes qui constitue le corpus. Un mécanisme de correspondance entre la table ordonnée des formes et la table des attributs est mis en place. Il peut - 18 - en pratique être réalisé sous la forme d'une simple correspondance de position de ces deux tables. L'ordonnancement s'obtient alors en parcourant la table de définition de la structure hiérarchique (14), avec K égal de 1 à N. Pour chaque FEk dont la table (ou le fichier) des formes est non vide, on copie celle-ci dans le corpus, à la suite des précédentes (16). On inscrit également les attributs de la famille FEk non vide dans l'index (17). L'ordonnancement est fini lorsque toutes les FE prédéfinies ont été passées en revue (18). L'ensemble formé par la table des formes (corpus) et la table des attributs (index) constitue un bloc d'informations topologiques (20). On va maintenant décrire, en référence à la figure 4, un exemple pratique de mise en oeuvre du procédé selon l'invention, pour la réalisation d'un système d'aide à la navigation ou à l'orientation. Ce système met en oeuvre des appareils de poche AP de type agenda électronique (Handheld PC - H/PC- ou Palm PC - P/PC), un serveur de (télé)communications S et une base de données de navigation BDN. L'appareil de poche AP est doté d'un logiciel de visualisation et d'un ou plusieurs blocs d'informations structurées. Un appareil implémentant le procédé selon l'invention inclut un système d'exploitation, des fichiers de polices de caractères, des pilotes d'écran, et parfois des périphériques. A partir de cet appareil de poche AP connecté à un téléphone portable TP opérant par exemple sur un réseau GSM, un utilisateur peut poser une question telle que: "Comment aller d'un point A à un point B en fonction du trafic actuel ?". Cette question est transmise via le serveur de communication S à la base de données de navigation BDN qui fournit en retour la réponse à la question posée. Cette réponse est traitée par le logiciel d'exploitation au sein de l'appareil de poche AP et fournit une visualisation du trajet proposé sur la carte. Il est possible d'effectuer le calcul du trajet optimum - 19 - directement dans l'AP si les informations de trafic lui sont transmises. De nombreuses fonctionnalités peuvent être envisagées pour un tel appareil. On peut ainsi prévoir un téléchargement des blocs d'informations structurées à la demande d'un utilisateur et en fonction des zones géographiques dans lesquelles il se situe ou qui l'intéressent particulièrement. Le téléchargement peut être effectué par exemple via Internet à partir d'un ordinateur auquel on connecte l'appareil selon l'invention, ou bien via le réseau GSM à partir d'un téléphone mobile. On peut aussi prévoir des fonctions de mise à jour, périodiques ou à la demande, des informations stockées dans les blocs d'informations structurées. Bien d'autres types d'appareils électroniques, de poche, de bureau ou embarqués, intégrant un système de traitement selon l'invention, peuvent être envisagés, dès lors que ces appareils réalisent des fonctions faisant appel à des informations à référence spatiale. Ainsi, la présente invention peut trouver des applications dans d'autres domaines que ceux de l'aide à la navigation, par exemple dans le domaine du dessin assisté par ordinateur ou de la visualisation d'informations graphiques collectées et transmises sur un réseau de communication tel qu'Internet. Le système de traitement selon l'invention peut être implémenté sous forme d'un logiciel selon de nombreux modes de réalisation faisant appel à des langages et techniques de stockage quelconques qui sont choisis en fonction de contraintes matérielles et logicielles inhérentes aux fonctionnalités recherchées. Bien sûr, l'invention n'est pas limitée aux exemples qui viennent d'être décrits et de nombreux aménagements peuvent être apportés à ces exemples sans sortir du cadre de l'invention. Ainsi, pour la phase de structuration des informations, le degré de finesse de la structure hiérarchisée n'a pas de limite autre que celle dictée par des contraintes de stockage d'informations et par la - 20 - richesse des sources d'informations préexistantes. Par ailleurs, on peut prévoir d'autres techniques de correspondance que la correspondance de position qui vient d'être décrite. -21 - REVENDICATIONS 1. Système pour traiter des informations à référence spatiale, ces informations définissant des objets dans un espace à plusieurs dimensions et comprenant pour chaque objet des informations de forme, des informations de position et des informations d'attributs, caractérisé en ce qu'il comprend: - des moyens pour structurer ces informations à référence spatiale, en séparant les informations topologiques et les informations d'attribut, - des moyens pour découper chaque information topologique en des formes géométriques constituant des informations de forme et des informations de position, - des moyens pour ordonnancer des descriptions des objets en familles élémentaires ayant les mêmes attributs, par application de critères hiérarchisés, et - des moyens pour organiser les informations structurées en deux tables distinctes constituant un bloc d'informations contenant: - une table topologique, appelée corpus, contenant, pour chaque famille élémentaire, toutes les formes géométriques définissant des objets d'attributs identiques, et - une table des attributs, appelée index, contenant les attributs sémantiques et formels, associés aux objets. 2. Système selon la revendication 1, caractérisé en ce que les moyens de découpage sont agencés de façon à décrire en même temps la forme et la position de chaque objet par la combinaison de plusieurs desdites formes géométriques. 3. Système selon la revendication 2, caractérisé en ce qu'il comprend en outre des moyens pour sélectionner au titre de certaines au moins des formes géométriques, des formes de base composées à partir de formes élémentaires. -22 - 4. Appareil électronique comprenant des moyens de visualisation, des moyens pour saisir des données et des commandes, et des moyens pour stocker des informations, caractérisé en ce que les moyens de stockage d'information5 contiennent un ou plusieurs blocs d'informations structurées obtenu s avec le système de traitement selon l'une quelconque des revendications 1 à 3, et en ce qu'il comprend en outre des moyens d'exploitation opérant sur le ou lesdits blocs d'information. 5. Appareil selon la revendication 4, caractérisé en ce qu'il est agencé pour permettre un téléchargement d'un ou plusieurs blocs d'informations topologiques via un réseau de transmission des données. 6. Appareil selon l'une des revendications 4 ou 5, caractérisé en ce qu'il est agencé pour procurer un accès à des service d'assistance, notamment de trafic routier ou de météorologie.