PROCEDE DE TRANSMISSION D'UN FLUX DE DONNEES CARTOGRAPHIQUES A UN UTILISATEUR ET EQUIPEMENTS ASSOCIES
La présente invention concerne la transmission d'un flux de données cartographiques à un utilisateur. La cartographie numérique permet la représentation, à une échelle donnée et avec un niveau de résolution donné, d'objets existants d'une zone géographique.
Plusieurs modes de représentation sont connus et utilisent des données cartographiques correspondantes. On distingue notamment les données dites "raster" qui consistent en des éléments (pixels) d'une matrice, des données vectorielles qui constituent des objets à partir d'éléments de construction tels que des surfaces, des arcs et des points, les objets pouvant être regroupés en classes (voies, bâtiments, rivières, arbres...). Les objets sont délimités à partir de leurs coordonnées géographiques.
Un ensemble de données cartographiques, formant une cartographie, correspond à un niveau de résolution donné, c'est-à-dire à un certain niveau de détail de représentation.
L'intérêt d'une représentation cartographique utilisant un niveau de résolution élevé est de pouvoir fournir un niveau de détail assez important des objets représentés. A l'inverse, une représentation cartographique utilisant un niveau de résolution faible a l'avantage de ne requérir qu'une quantité de données relativement faible.
Un problème apparaît lorsque l'on souhaite transmettre un flux de données cartographiques à un utilisateur.
En effet, si les données cartographiques à transmettre à l'utilisateur correspondent à un niveau de résolution relativement élevé, ce qui signifie que la quantité de données cartographiques est relativement importante, la transmission peut être assez longue. Une cartographie avec un niveau de résolution plus faible peut cependant ne pas correspondre aux besoins de l'utilisateur. La durée de transmission du flux de données cartographiques peut même devenir inacceptable du point de vue de l'utilisateur, notamment lorsque l'utilisateur doit attendre que la transmission du flux soit achevée pour pouvoir disposer des données cartographiques transmises. Si l'utilisateur dispose d'un moyen d'affichage des données cartographiques, ce moyen peut alors ne présenter aucune information ou bien seulement une information très parcellaire pendant une longue durée.
Un but de la présente invention est de limiter certains au moins des inconvénients susmentionnés. Un autre but de l'invention est de permettre à un utilisateur de disposer assez rapidement de données cartographiques pertinentes dans le cadre de la transmission d'un flux.
L'invention propose ainsi un procédé de transmission d'un flux de données cartographiques à un utilisateur, comprenant les étapes suivantes : /a/transmettre à l'utilisateur un premier ensemble de données cartographiques correspondant à un premier niveau de résolution ;
/b/restituer le premier ensemble de données cartographiques à l'utilisateur ;
/c/transmettre à l'utilisateur des n<[iota]emes>péridonnées relatives à des traitements de complexification applicables au n<[iota]eme>ensemble de données cartographiques pour générer un n+1'<ème>ensemble de données cartographiques correspondant à un n+l<[iota]eme>niveau de résolution supérieur au n<[iota]eme>niveau de résolution, n étant un entier initialement fixé à 1 ;
/d/appliquer lesdits traitements de complexification au n<[iota]e e>ensemble de données cartographiques de façon à générer le n+1<[iota]eme>ensemble de données cartographiques ;
/e/restituer le n+1<[iota]eme>ensemble de données cartographiques à l'utilisateur ; et
IV répéter les étapes Ici à lei, n étant augmenté de 1 à chaque itération, tant qu'un critère déterminé n'est pas satisfait. Ainsi, l'utilisateur dispose assez rapidement d'un ensemble cohérent de données cartographiques et peut donc visualiser assez tôt une cartographie correcte de la zone. Un enrichissement de cet ensemble de données cartographiques est obtenu progressivement par augmentation du niveau de résolution.
L'utilisation de péridonnées permet en outre de ne stocker et de ne transmettre qu'une quantité limitée de données. Les péridonnées peuvent en effet comprendre des instructions pour la mise en oeuvre des traitements de complexification ou bien de simpkîs identifiants des traitements de complexification éventuellement accompagnés de paramètres.
La transmission du flux de données cartographiques peut éventuellement être stoppée avant la fin, c'est-à-dire avant la transmission des péridonnées relatives aux traitements de complexification permettant de générer l'ensemble de données cartographiques correspondant au niveau de résolution le plus élevé. Cet arrêt de transmission peut par exemple être requis par l'utilisateur lui-même, en particulier s'il se satisfait du niveau de résolution déjà obtenu. Il peut également dépendre d'un profil ou d'un abonnement de l'utilisateur.
Certaines étapes du procédé sont avantageusement mises en oeuvre à l'aide d'un dispositif de l'utilisateur, qui peut être un ordinateur par exemple doté d'un écran apte à restituer les ensembles de données cartographiques à l'utilisateur.
La transmission du flux peut être effectuée depuis une entité distante, tel qu'un serveur, éventuellement par l'intermédiaire d'un réseau de communication, et/ou depuis une mémoire associée au dispositif de l'utilisateur.
L'invention propose en outre une entité agencée pour transmettre un flux de données cartographiques à un utilisateur. L'entité comprend :
- des moyens pour transmettre à l'utilisateur un premier ensemble de données cartographiques correspondant à un premier niveau de résolution ; et
- des moyens pour transmettre à l'utilisateur des n<[iota]emes>péridonnées relatives à des traitements de complexification applicables au n<[iota]eme>ensemble de données cartographiques pour générer un n+1<[iota]eme>ensemble de données cartographiques correspondant à un n+ 1<[iota]eme>niveau de résolution supérieur aun<[iota]>em<e>njveaujg résolution, n étant un entier initialement fixé à 1 , lesdits moyens de transmission étant agencés pour poursuivre la transmission de péridonnées en augmentant n de 1 à chaque fois, tant qu'un critère déterminé n'est pas satisfait.
L'invention propose aussi un produit programme d'ordinateur comprenant des instructions de code adaptées à la mise en oeuvre des étapes suivantes pour transmettre un flux de données cartographiques à un utilisateur, lorsqu'il est chargé et exécuté par des moyens informatiques :
- transmettre à un utilisateur un premier ensemble de données cartographiques correspondant à un premier niveau de résolution ;
- transmettre à l'utilisateur des n<[iota]emes>péridonnées relatives à des traitements de complexification applicables au n<[iota]eme>ensemble de données cartographiques pour générer un n+1<lème>ensemble de données cartographiques correspondant à un n+1<[iota]eme>niveau de résolution supérieur aun<[iota]eme>njveau,-jg résolution, n étant un entier initialement fixé à 1 , la transmission de péridonnées étant poursuivie en augmentant n de 1 à chaque fois, tant qu'un critère déterminé n'est pas satisfait.
L'invention propose encore un dispositif agencé pour recevoir un flux de données cartographiques transmis selon le procédé susmentionné. Le dispositif comprend :
/a/des moyens pour recevoir un premier ensemble de données cartographiques correspondant à un premier niveau de résolution ;
/b/des moyens pour restituer le premier ensemble de données cartographiques ;
/c/des moyens pour recevoir des n<[iota]emes>péridonnées relatives à des traitements de complexification applicables au n<[iota]eme>ensemble de données cartographiques pour générer un n+1<ieme>ensemble de données cartographiques correspondant à un n+1<[iota]eme>niveau de résolution supérieur au n<[iota]eme>njveauçjg résolution, n étant un entier initialement fixé à 1 ;
/d/des moyens pour appliquer lesdits traitements de complexification au n'<eme>ensemble de données cartographiques de façon à générer le n+1<[iota]e e>ensemble de données cartographiques ; /e/des moyens pour restituer le n+1<[iota]eme>ensemble de données cartographiques ; et
IV des moyens pour mettre en oeuvre répétitivement les moyens Ici à lel en augmentant n de 1 à chaque itération, tant qu'un critère déterminé n'est pas satisfait. L'invention propose également un produit programme d'ordinateur comprenant des instructions de code adaptées à la mise en oeuvre des étapes suivantes pour recevoir un flux de données cartographiques transmis selon le procédé susmentionné, lorsqu'il est chargé et exécuté par des moyens informatiques : /a/recevoir un premier ensemble de données cartographiques correspondant à un premier niveau de résolution ;
/b/restituer le premier ensemble de données cartographiques ;
Ici recevoir des n<[iota]e es>péridonnées relatives à des traitements de complexification applicables au n<[iota]eme>ensemble de données cartographiques pour générer un n+1<[iota]eme>ensemble de données cartographiques correspondant à un n+1<[iota]e e>niveau de résolution supérieur au n<[iota]eme>niveau de résolution, n étant un entier initialement fixé à 1 ;
/d/appliquer lesdits traitements de complexification au n<[iota]eme>ensemble de données cartographiques de façon à générer le n+1<[iota]eme>ensemble de données cartographiques ;
/e/restituer le n+1<[iota]eme>ensemble de données cartographiques ; et
IV mettre en oeuvre répétitivement les étapes Ici à lel, n étant augmenté de 1 à chaque itération, tant qu'un critère déterminé n'est pas satisfait. D'autres particularités et avantages de la présente invention apparaîtront dans la description ci-après d'exemples de réalisation non limitatifs, en référence aux dessins annexés, dans lesquels :
- la figure 1 est un schéma de principe selon un mode de réalisation de l'invention ; et - les figures 2-5 sont des schémas illustrant des exemples de traitements de complexification pouvant être mis en oeuvre dans le cadre de l'invention.
La figure 1 montre un serveur 2 ayant une mémoire stockant un premier ensemble de données cartographiques D0correspondant à un premier niveau de résolution N0, avantageusement faible. Cet ensemble peut être issu d'un ensemble de mesures physiques effectuées sur le terrain ou à distance, ou obtenu par l'exploitation par un cartographe de photographies aériennes, d'images satellites, ou tout autre moyen d'imagerie physique du globe terrestre.
On notera que les données cartographiques mentionnées dans la présente description sont avantageusement de type vectoriel. Toutefois, on comprendra que l'invention peut également s'appliquer à tout autre type de données, telles que des données raster par exemple.
Le serveur 2 stocke en outre des péridonnées Po,P[iota],... c'est-à-dire des données associées aux données D0. Ces péridonnées sont relatives à des traitements de complexification de données cartographiques.
La complexification, ou reconstruction, est l'opération ou l'ensemble d'opérations qui permet d'enrichir un ensemble de données cartographiques correspondant à un niveau de résolution donné pour obtenir un nouvel ensemble de données cartographiques correspondant à un niveau de résolution supérieur.
Cet enrichissement des données cartographiques peut éventuellement s'accompagner d'un changement d'échelle de représentation.
Les traitements de complexification de données cartographiques utilisés dans le cadre de la présente invention peuvent être divers. Certains d'entre eux peuvent être entièrement manuels, d'autres entièrement automatiques et d'autres partiellement automatiques. Ces traitements de complexification peuvent notamment comprendre des procédures d'adaptation graphiques, sémantiques et/ou descriptives des données cartographiques. Des exemples de ces traitements de complexification seront décrits plus bas.
Les péridonnées Po sont relatives à des traitements de complexification applicables au premier ensemble de données cartographiques D0pour générer un deuxième ensemble de données cartographiques Di correspondant à un niveau de résolution Ni supérieur à N0. De même, les péridonnées Pi sont relatives à des traitements de complexification applicables au deuxième ensemble de données cartographiques Di pour générer un troisième ensemble de données cartographiques D2correspondant à un niveau de résolution N2supérieur à N-i, etc. On comprendra toutefois que les péridonnées P-i pourraient également être relatives à des traitements de complexification applicables directement aux données D0initiales.
A titre d'exemples non limitatifs, les péridonnées peuvent se confondre avec lesdits traitements de complexification ou bien être seulement indicatives de ces traitements de complexification. Dans le premier cas, les péridonnées comprennent des instructions à mettre en oeuvre sur certaines données cartographiques, en vue de leur complexification. Dans le deuxième cas, elles peuvent par exemple comprendre de simples identifiants, tels que des noms de procédures, désignant lesdits traitements de complexification. Les identifiants sont éventuellement accompagnés de paramètres (ex : coordonnées de nouveaux points, tolérance à appliquer, etc.).
D'un autre côté, la figure 1 montre un dispositif 1 d'un utilisateur, qui peut être par exemple un ordinateur doté d'un écran 4, d'une interface hommemachine ou de tout autre moyen pour restituer à l'utilisateur des données cartographiques reçues. Dans l'exemple illustré, l'ordinateur 1 comprend en outre une unité centrale 5 comprenant des moyens de calcul et une mémoire de stockage 9.
L'ordinateur 1 de l'utilisateur est connecté au serveur 2 par l'intermédiaire d'un canal 3 qui peut prendre toute forme (filaire, sans fil...). Avantageusement, la connexion entre l'ordinateur 1 et le serveur 2 se fait par l'intermédiaire d'un réseau de communication 10 qui peut présenter différentes architectures et supporter différents protocoles de communication. Le réseau de communication 10 peut par exemple être un réseau de type Internet.
Un flux de données cartographiques doit être transmis du serveur 2 à l'utilisateur, par l'intermédiaire de son ordinateur 1 dans cet exemple, en vue par exemple d'afficher les données cartographiques transmises sur l'écran 4 de l'ordinateur 1.
Pour ce faire, le premier ensemble de données cartographiques Do est tout d'abord transmis à l'ordinateur 1 (étape 6). Puisque ce premier ensemble de données cartographiques D0correspond à un niveau de résolution N0avantageusement faible, il comprend donc une quantité de données également faible, si bien que sa transmission est relativement rapide. Même si la transmission est effectuée par l'intermédiaire d'un réseau de communication 10 qui introduit du délai dans l'acheminement des données, l'utilisateur peut donc disposer des données D0à relativement brève échéance.
Une fois le premier ensemble de données cartographiques Do reçu par l'ordinateur 1 , celui-ci peut les restituer à l'utilisateur, par exemple en affichant la cartographie correspondante sur l'écran 4. Ainsi, l'utilisateur peut visualiser assez vite une cartographie. En outre, l'information obtenue et restituée à l'utilisateur est cohérente et pertinente puisqu'elle représente toute la zone cartographiée de façon correcte, même si son niveau de résolution est limité. Par la suite, les péridonnées Po sont transmises du serveur 2 à l'utilisateur, par l'intermédiaire de son ordinateur 1 dans cet exemple (étape 7). On considère ainsi que les péridonnées font partie du flux F de données cartographiques à transmettre à l'utilisateur.
L'utilisateur applique alors les traitements de complexification auxquels les péridonnées P0sont relatives, de façon à générer le deuxième ensemble de données cartographiques D^ correspondant à un niveau de résolution Ni supérieur à N0. Cette étape peut être réalisée à l'aide des moyens de calcul fournis par l'unité centrale 5 de l'ordinateur 1.
Lorsque les péridonnées P0comprennent des instructions pour la mise en oeuvre des traitements de complexification applicables aux données D0, l'ordinateur 1 applique alors ces instructions pour générer le deuxième ensemble de données cartographiques D-i. Si, au contraire, les péridonnées Po se contentent d'identifier les traitemenls de complexification applicables aux données D0, l'ordinateur 1 retrouve alors les traitements de complexification ainsi identifiés et les applique aux données D0. Dans ce dernier cas, les différents traitements de complexification possibles et susceptibles d'être identifiés par des péridonnées doivent être disponibles au niveau de l'ordinateur 1 , par exemple dans la mémoire de stockage 9.
Les variantes susmentionnées peuvent éventuellement être combinées. Les péridonnées Po peuvent ainsi comprendre les instructions permettant la mise en oeuvre de certains traitements de complexification applicables aux données D0, ainsi qu'un identifiant de certains autres traitements de complexification applicables aux données D0.
Du fait de la nature des traitements de complexification, le deuxième ensemble de données cartographiques D^ peut être vu comme un enrichissement du premier ensemble de données cartographiques D0, de façon à présenter un niveau de résolution supérieur.
Ce deuxième ensemble de données cartographiques Di peut alors, à son tour, être restitué à l'utilisateur, par exemple à l'aide de l'écran 4 de l'ordinateur 1. A ce stade, l'utilisateur peut donc visualiser la même cartographie que précédemment, mais avec un niveau de résolution supérieur. Le procédé se poursuit ensuite de la même façon en continuant la transmission du flux F de données cartographiques en transmettant les péridonnées Pi à l'utilisateur (étape 8), de façon à ce que ce dernier puisse appliquer les traitements de complexification correspondants à l'ensemble de données cartographiques Di, de façon à générer un troisième ensemble de données cartographiques D2correspondant à un niveau de résolution supérieur N2au niveau de résolution Ni, puis en restituant les données D2à l'utilisateur.
Le procédé se poursuit ainsi de suite, tant qu'un critère déterminé n'est pas satisfait. Par exemple, le procédé peut se poursuivre tant que l'utilisateur n'a pas requis un arrêt de transmission du flux F de données cartographiques.
Selon un autre exemple, le procédé peut se poursuivre jusqu'à ce qu'à ce que l'utilisateur dispose d'un ensemble de données cartographiques correspondant à un niveau de résolution défini par un abonnement ou un profil de l'utilisateur par exemple. Ainsi, un même ensemble de données cartographiques initial D0peut permettre à des utilisateurs distincts d'obtenir des cartographies avec des niveaux de résolution différents. Bien sûr, d'autres exemples de critères pour arrêter la transmission du flux de données cartographiques sont également envisageables.
Par défaut, le flux F de données cartographiques est transmis dans sa totalité, c'est-à-dire jusqu'aux péridonnées permettant d'obtenir l'ensemble de données cartographiques correspondant au niveau de résolution le plus élevé. On comprend donc que, grâce à ce mode de fonctionnement, l'utilisateur peut visualiser très tôt des données cartographiques pertinentes, puis obtenir, au fur et à mesure de la transmission du flux de données cartographiques, un enrichissement de la cartographie affichée par augmentation progressive de son niveau de résolution. Si, à un instant donné au cours de la transmission du flux de données cartographiques, l'utilisateur estime que le niveau de résolution de la cartographie qui lui est présentée est suffisant, il peut même stopper la transmission du flux, ce qui évite une transmission de données et des calculs inutiles. Dans l'exemple décrit ci-dessus en référence à la figure 1 , on a considéré que les données cartographiques D0et les péridonnées Po^,... étaient stockées et transmises au niveau d'un serveur 2 distant de l'utilisateur. En variante, les données cartographiques D0et les péridonnées P0,P[iota],... pourraient être stockées localement. Ce stockage local peut être réalisé par exemple au niveau de la mémoire 9 de l'ordinateur 1 , ou bien sur tout type de support d'informations associé au moins provisoirement à l'ordinateur 1 , tels qu'un CD-Rom, un DVD-Rom, une clé de stockage, etc. Dans ce cas, la transmission du flux F de données cartographiques est alors réalisée depuis la mémoire 9 de l'ordinateur 1 ou depuis ledit support d'informations associé à l'ordinateur 1. Dans une configuration intermédiaire, les données et/ou péridonnées pourraient être stockées partiellement de façon distante et partiellement de façon locale vis-à-vis de l'utilisateur. Dans tous les cas, la structure de données adoptée est relativement légère. En effet, seules les données cartographiques Do, qui correspondent avantageusement au niveau de résolution le plus bas, sont mémorisées. En outre, les péridonnées P0,P[iota],... peuvent représenter une quantité de données relativement faible, en particulier lorsqu'elles contiennent essentiellement un identifiant des traitements de complexification.
Ainsi, dans l'exemple décrit plus haut, la mémoire du serveur 2 (et/ou la mémoire 9 de l'ordinateur 1) pourra avoir une capacité relativement limitée, en particulier par rapport à une base de données qui stockerait différents ensembles de données cartographiques correspondant à des niveaux de résolution respectifs pour pouvoir transmettre l'ensemble de données cartographiques correspondant à un niveau de résolution requis par l'utilisateur.
Les opérations décrites ci-dessus sont avantageusement mises en oeuvre à l'initiative d'un producteur de données cartographiques numériques.
Certaines au moins d'entre elles sont effectuées avantageusement à l'aide d'un dispositif tel que l'ordinateur 1 de la figure 1 et/ou d'un programme d'ordinateur comprenant des instructions de code appropriées.
La détermination des péridonnées sous la responsabilité du producteur de données lui-même permet de garantir l'authenticité et la qualité des données cartographiques résultantes.
Les figures 2 à 5 montrent des exemples de traitements de complexification applicables à certains types de données cartographiques et pouvant faire l'objet de péridonnées selon la présente invention. Bien sûr, tout autre traitement de complexification peut également être envisagé. On notera notamment que l'absence de traitement particulier peut constituer en lui-même un traitement de complexification adapté pour certains objets.
La figure 2 représente, dans sa partie la plus à gauche, un contour en trait plein appartenant au premier ensemble de données cartographiques D0correspondant à un premier niveau de résolution N0. Le contour correspondant avec le niveau de résolution N2> N0a été également représenté en trait interrompu, pour comparaison. Dans cet exemple, les traitements de complexification appliqués à D0, auxquels les péridonnées P0sont relatives, comprennent la définition de nouveaux points. Certains de ces points peuvent se substituer à ceux du contour initial (le point d'angle entre les deux segments du contour initial n'est pas conservé dans le contour intermédiaire appartenant au deuxième ensemble de données cartographiques Di), tandis que d'autres peuvent constituer des points supplémentaires permettant d'obtenir un contour plus détaillé de l'objet représenté.
Après application à D0des traitements de complexification visés par les péridonnées P0, l'utilisateur obtient donc un nouveau contour appartenant au deuxième ensemble de données cartographiques Di. Comme cela apparaît dans la partie intermédiaire de la figure 2, ce nouveau contour, représenté en trait plein présente un niveau de résolution Ni > N0et donc un niveau de détail supérieur au contour initial (représenté en pointillés). Ce contour intermédiaire reste cependant encore approximatif par rapport au contour correspondant au niveau de résolution N2> Ni et également représenté en trait interrompu pour comparaison.
Les traitements de complexification auxquels les péridonnées Pi sont relatives, sont ensuite appliqués au contour intermédiaire, de façon à obtenir le contour appartenant au troisième ensemble de données cartographiques D2. Ce contour final possède le niveau de résolution N2maximal dans cet exemple. Il est représenté en trait plein sur la partie droite de la figure 2. A nouveau, lesdits traitements de complexification comprennent la définition de nouveaux points, en remplacement ou en complément de points du contour précédent. On notera que les traitements de complexification utilisés dans cet exemple sont avantageusement tels que les nouveaux points définis peuvent être rattachés à un objet existant. Ce rattachement peut être assuré à l'aide d'un identifiant d'objet transmis à l'utilisateur avec les nouveaux points.
Dans l'exemple illustré sur la figure 3, l'objet initial appartenant au premier ensemble de données cartographiques Do est un objet complexe composé de primitives (arcs) connectées entre elles (partie gauche de la figure 3). Les traitements de complexification visés par les péridonnées Po et appliqués à cet objet complexe comprennent une désagrégation de l'objet, de façon que celui-ci présente des primitives (arcs) déconnectées. L'objet résultant, qui appartient au deuxième ensemble de données cartographiques DL reste cependant unique à ce stade de la reconstruction (partie intermédiaire de la figure 3).
Les traitements de complexification visés par les péridonnées Pi et appliqués au nouvel objet obtenu comprennent une individualisation de cet objet, de façon à obtenir une cartographie nominale formée d'objets multiples 11-14 (partie droite de la figure 3). Les primitives deviennent ainsi des objets individuels qui peuvent être éventuellement orientés. Les traitements de complexification visés par les péridonnées Pi peuvent en outre comprendre la définition de nouveaux points. Dans ce cas, les nouveaux points sont avantageusement transmis à l'utilisateur avec un identifiant permettant de les rattacher à une des primitives. Les objets multiples obtenus appartiennent au troisième ensemble de données cartographiques D2.
La complexification mise en oeuvre dans l'exemple illustré sur la figure 4 comprend une transformation d'objet. Le premier ensemble de données cartographiques D0comprend deux points 15 et 16, ainsi qu'un objet surfacique 17.
Les traitements de complexification visés par les péridonnées Po et appliqués à ces objets comprennent une généralisation inverse ainsi que la définition de nouveaux points, de sorte que la cartographie s'affine. Selon ces traitements, les points 15 et 16 sont transformés en objets surfaciques 18 et 19, tandis que l'objet 17 qui agrégeait un ensemble de points est remplacé par ces points 20.
La figure 5 montre encore un autre exemple de traitements de complexification dans le cas d'un objet initial correspond à un axe, par exemple routier. L'axe 21 appartient au premier ensemble de données cartographiques D0. Il est représenté par un trait simple avec le niveau de résolution N0.
Les traitements de complexification visés par les péridonnées Po et appliqués à cet axe 21 comprennent successivement la définition de nouveaux points 22, la connexion des nouveaux points 22 pour obtenir un nouvel axe 24, le calcul de nouveaux points 23 à partir des points 22 pour déterminer un axe 25 symétrique de l'axe 24 par rapport à l'axe 21 initial et le remplacement de l'axe 21 initial par le couple d'axes 24-25. Ces opérations successives ont été représentées séparément sur la figure 5 pour plus de clarté. Les résultats intermédiaires de ces étapes ne donnent pas lieu à une restitution à l'utilisateur, tel qu'un affichage sur l'écran de son ordinateur. Seul l'objet final résultant, c'est-à-dire le couple d'axes 2425, qui appartient au deuxième ensemble de données cartographiques Di, est restitué à l'utilisateur.
A l'issue de ces opérations, on a donc obtenu la représentation d'une voie, en remplacement de l'axe 21 initial. Cette représentation constitue bien une augmentation du niveau de résolution de la cartographie numérique présentée à l'utilisateur. On notera que les données cartographiques peuvent comprendre des objets organisés en classes. Dans l'exemple illustré sur la figure 5 par exemple, l'axe 21 peut former un objet faisant partie de la classe "voirie". Une telle classification peut être utile notamment pour visualiser seulement certaines classes d'objets à l'exclusion d'autres classes d'objets, ou bien pour effectuer un traitement global de complexification à tous les objets d'une ou plusieurs classes données par exemple.
Dans le cas où les objets représentés sont organisés en classes, les traitements de complexification applicables à certains de ces objets peuvent impliquer une conservation de la classe. Ainsi, dans l'exemple illustré sur la figure 5, la voie constituée par le couple d'axes 24-25 peut rester attachée à la classe "voirie", comme l'axe 21 initial.
Dans d'autres cas, en revanche, les traitements de complexification applicables à certains objets peuvent impliquer un ajout, une suppression ou une modification de classe. A titre illustratif, la désagrégation d'un objet d'une classe "bosquet" pourrait aboutir à l'apparition d'une pluralité d'objets d'une classe "arbre" par exemple.METHOD OF TRANSMISSION OF A FLOW OF CARTOGRAPHIC DATA TO A USER AND ASSOCIATED EQUIPMENT
The present invention relates to the transmission of a cartographic data stream to a user. Digital cartography allows the representation, on a given scale and with a given level of resolution, of existing objects in a geographical area.
Several modes of representation are known and use corresponding cartographic data. We distinguish in particular the so-called "raster" data which consists of elements (pixels) of a matrix, vector data which constitute objects from construction elements such as surfaces, arcs and points, the objects being able to be grouped into classes (roads, buildings, rivers, trees, etc.). Objects are delimited from their geographic coordinates.
A set of cartographic data, forming a cartography, corresponds to a given level of resolution, that is to say to a certain level of detail of representation.
The advantage of a cartographic representation using a high level of resolution is that it can provide a fairly high level of detail of the objects represented. Conversely, a cartographic representation using a low level of resolution has the advantage of requiring only a relatively small amount of data.
A problem arises when one wishes to transmit a flow of cartographic data to a user.
Indeed, if the cartographic data to be transmitted to the user correspond to a relatively high level of resolution, which means that the quantity of cartographic data is relatively large, the transmission can be quite long. Mapping with a lower resolution level, however, may not meet the user's needs. The duration of transmission of the cartographic data stream may even become unacceptable from the point of view of the user, in particular when the user must wait for the transmission of the stream to be completed in order to be able to dispose of the transmitted cartographic data. If the user has a means of displaying cartographic data, this means can then present no information or else only very fragmented information for a long period of time.
An aim of the present invention is to limit at least some of the aforementioned drawbacks. Another aim of the invention is to enable a user to have access to relevant cartographic data fairly quickly in the context of the transmission of a stream.
The invention thus proposes a method for transmitting a cartographic data stream to a user, comprising the following steps: / a / transmitting to the user a first set of cartographic data corresponding to a first level of resolution;
/ b / restore the first set of cartographic data to the user;
/ c / transmit to the user n <[iota] th> peridata relating to complexification treatments applicable to the n <[iota] th> set of cartographic data to generate an n + 1 '<th> set of cartographic data corresponding to an n + l <[iota] th> level of resolution greater than the n <[iota] th> level of resolution, n being an integer initially set at 1;
/ d / applying said complexification treatments to the n <[iota] th> set of cartographic data so as to generate the n + 1 <[iota] th> set of cartographic data;
/ e / restore the n + 1 <[iota] th> set of cartographic data to the user; and
IV repeat the steps here at lei, n being increased by 1 at each iteration, as long as a determined criterion is not satisfied. Thus, the user has access to a coherent set of cartographic data fairly quickly and can therefore visualize a correct mapping of the area fairly early on. An enrichment of this set of cartographic data is obtained progressively by increasing the level of resolution.
The use of peridata also makes it possible to store and transmit only a limited amount of data. The peridata can in fact include instructions for carrying out the complexification treatments or else simple identifiers of the complexification treatments possibly accompanied by parameters.
The transmission of the cartographic data stream can optionally be stopped before the end, that is to say before the transmission of the peridata relating to the complexification treatments making it possible to generate the set of cartographic data corresponding to the highest level of resolution. This transmission stop may for example be requested by the user himself, in particular if he is satisfied with the level of resolution already obtained. It can also depend on a user's profile or subscription.
Certain steps of the method are advantageously implemented with the aid of a user's device, which may be a computer for example equipped with a screen capable of returning the sets of cartographic data to the user.
The transmission of the stream can be performed from a remote entity, such as a server, optionally via a communication network, and / or from a memory associated with the user's device.
The invention further proposes an entity arranged to transmit a flow of cartographic data to a user. The entity includes:
means for transmitting to the user a first set of cartographic data corresponding to a first level of resolution; and
- means for transmitting to the user n <[iota] th> peridata relating to complexification processing applicable to the n <[iota] th> set of cartographic data to generate an n + 1 <[iota] th> set of cartographic data corresponding to an n + 1 <[iota] th> level of resolution greater than a <[iota]> em <e> njveaujg resolution, n being an integer initially set at 1, said transmission means being arranged to continue transmission peridata by increasing n by 1 each time, as long as a given criterion is not satisfied.
The invention also provides a computer program product comprising code instructions suitable for implementing the following steps for transmitting a cartographic data stream to a user, when it is loaded and executed by computer means:
- transmitting to a user a first set of cartographic data corresponding to a first level of resolution;
- transmit to the user n <[iota] th> peridata relating to complexification treatments applicable to the n <[iota] th> set of cartographic data to generate an n + 1 <lth> set of cartographic data corresponding to a n + 1 <[iota] th> higher resolution level than a <[iota] th> njveau, -jg resolution, n being an integer initially set to 1, the transmission of peridata being continued by increasing n by 1 each time, as long as a given criterion is not satisfied.
The invention also proposes a device designed to receive a cartographic data stream transmitted according to the aforementioned method. The device includes:
/ a / means for receiving a first set of cartographic data corresponding to a first level of resolution;
/ b / means for restoring the first set of cartographic data;
/ c / means for receiving n <[iota] th> peridata relating to complexification treatments applicable to the n <[iota] th> set of cartographic data to generate an n + 1 <th> set of cartographic data corresponding to an n + 1 <[iota] th> level of resolution greater than n <[iota] th> njveauçjg resolution, n being an integer initially set at 1;
/ d / means for applying said complexification processing to the n '<th> set of cartographic data so as to generate the n + 1 <[iota] e e> set of cartographic data; / e / means for restoring the n + 1 <[iota] th> set of cartographic data; and
IV means for repeatedly implementing the means Here at Iel by increasing n by 1 at each iteration, as long as a determined criterion is not satisfied. The invention also provides a computer program product comprising code instructions suitable for implementing the following steps for receiving a cartographic data stream transmitted according to the aforementioned method, when it is loaded and executed by computer means: / a / receive a first set of cartographic data corresponding to a first level of resolution;
/ b / restore the first set of cartographic data;
Here receive n <[iota] e es> peridata relating to complexification treatments applicable to the n <[iota] th> set of cartographic data to generate an n + 1 <[iota] th> set of cartographic data corresponding to a n + 1 <[iota] ee> resolution level greater than n <[iota] th> resolution level, n being an integer initially set at 1;
/ d / applying said complexification processing to the n <[iota] th> set of cartographic data so as to generate the n + 1 <[iota] th> set of cartographic data;
/ e / restore the n + 1 <[iota] th> set of cartographic data; and
IV repetitively implement the steps here at lel, n being increased by 1 at each iteration, as long as a determined criterion is not satisfied. Other features and advantages of the present invention will appear in the following description of non-limiting embodiments, with reference to the accompanying drawings, in which:
- Figure 1 is a block diagram according to one embodiment of the invention; and FIGS. 2-5 are diagrams illustrating examples of complexification treatments that can be implemented within the framework of the invention.
FIG. 1 shows a server 2 having a memory storing a first set of cartographic data D0 corresponding to a first level of resolution N0, advantageously low. This set can be derived from a set of physical measurements carried out in the field or remotely, or obtained by the use by a cartographer of aerial photographs, satellite images, or any other means of physical imaging of the terrestrial globe.
It will be noted that the cartographic data mentioned in the present description are advantageously of vector type. However, it will be understood that the invention can also be applied to any other type of data, such as raster data for example.
The server 2 also stores peridata Po, P [iota], ... that is to say data associated with the data D0. These peridata relate to processing of cartographic data complexification.
Complexification, or reconstruction, is the operation or set of operations which makes it possible to enrich a set of cartographic data corresponding to a given level of resolution to obtain a new set of cartographic data corresponding to a higher level of resolution.
This enrichment of the cartographic data may possibly be accompanied by a change in the scale of representation.
The cartographic data complexification treatments used in the context of the present invention can be diverse. Some of them can be fully manual, others fully automatic, and others partially automatic. These complexification processes can in particular comprise procedures for graphic, semantic and / or descriptive adaptation of the cartographic data. Examples of these complexification treatments will be described below.
The peridata Po relate to complexification treatments applicable to the first set of cartographic data D0 to generate a second set of cartographic data Di corresponding to a level of resolution Ni greater than N0. Likewise, the peridata Pi relate to complexification processes applicable to the second set of cartographic data Di to generate a third set of cartographic data D2 corresponding to a level of resolution N2 greater than Ni, etc. It will be understood, however, that the peridata Pi could also relate to complexification processing operations directly applicable to the initial data D0.
By way of nonlimiting examples, the peridata may merge with said complexification treatments or else only be indicative of these complexification treatments. In the first case, the peridata include instructions to be implemented on certain cartographic data, with a view to making them more complex. In the second case, they can for example comprise simple identifiers, such as names of procedures, designating said complexification processes. The identifiers may be accompanied by parameters (eg: coordinates of new points, tolerance to apply, etc.).
On the other hand, FIG. 1 shows a device 1 of a user, which can be for example a computer equipped with a screen 4, a human-machine interface or any other means for returning data to the user. cartographic data received. In the example illustrated, the computer 1 further comprises a central unit 5 comprising calculation means and a storage memory 9.
The user's computer 1 is connected to server 2 via a channel 3 which can take any form (wired, wireless, etc.). Advantageously, the connection between the computer 1 and the server 2 is made via a communication network 10 which can have different architectures and support different communication protocols. The communication network 10 can for example be an Internet type network.
A cartographic data stream must be transmitted from the server 2 to the user, via his computer 1 in this example, in order for example to display the cartographic data transmitted on the screen 4 of the computer 1.
To do this, the first set of cartographic data Do is first transmitted to the computer 1 (step 6). Since this first set of cartographic data D0 corresponds to an advantageously low level of resolution N0, it therefore includes an equally small quantity of data, so that its transmission is relatively fast. Even if the transmission is effected via a communication network 10 which introduces delay in the routing of the data, the user can therefore have the data D0 at relatively short notice.
Once the first set of cartographic data Do received by the computer 1, the latter can restore them to the user, for example by displaying the corresponding cartography on the screen 4. Thus, the user can fairly quickly view a map. mapping. In addition, the information obtained and returned to the user is consistent and relevant since it represents the entire mapped area correctly, even if its level of resolution is limited. Subsequently, the peridata Po are transmitted from the server 2 to the user, via his computer 1 in this example (step 7). It is thus considered that the peridata form part of the flow F of cartographic data to be transmitted to the user.
The user then applies the complexification processes to which the peridata P0 are relative, so as to generate the second set of cartographic data D ^ corresponding to a level of resolution Ni greater than N0. This step can be carried out using the calculation means provided by the central unit 5 of the computer 1.
When the peridata P0 include instructions for implementing the complexification processing operations applicable to the data D0, the computer 1 then applies these instructions to generate the second set of cartographic data Di. If, on the contrary, the peridata Po are content to identify the complexification processing operations applicable to the data D0, the computer 1 then finds the complexification processing operations thus identified and applies them to the data D0. In the latter case, the various possible complexification processing operations capable of being identified by peridata must be available at the level of the computer 1, for example in the storage memory 9.
The above-mentioned variants can optionally be combined. The peridata Po can thus comprise the instructions allowing the implementation of certain complexification processing operations applicable to the data D0, as well as an identifier of certain other complexification processing operations applicable to the data D0.
Due to the nature of the complexification processing operations, the second set of cartographic data D ^ can be seen as an enrichment of the first set of cartographic data D0, so as to present a higher level of resolution.
This second set of cartographic data Di can then, in turn, be returned to the user, for example using the screen 4 of the computer 1. At this stage, the user can therefore view the same mapping than before, but with a higher level of resolution. The method then continues in the same way by continuing the transmission of the cartographic data stream F by transmitting the peridata Pi to the user (step 8), so that the latter can apply the corresponding complexification processing to the set of cartographic data Di, so as to generate a third set of cartographic data D2 corresponding to a higher resolution level N2 than the resolution level Ni, then by restoring the data D2 to the user.
The process continues in this way, as long as a determined criterion is not satisfied. For example, the method can continue as long as the user has not requested a stop of transmission of the flow F of cartographic data.
According to another example, the method can continue until the user has a set of cartographic data corresponding to a level of resolution defined by a subscription or a profile of the user for example. Thus, the same initial set of cartographic data D0 can allow different users to obtain maps with different levels of resolution. Of course, other examples of criteria for stopping the transmission of the map data stream are also possible.
By default, the cartographic data stream F is transmitted in its entirety, that is to say up to the peridata making it possible to obtain the cartographic data set corresponding to the highest level of resolution. It is therefore understood that, thanks to this operating mode, the user can view relevant cartographic data very early on, then obtain, as the cartographic data stream is transmitted, an enrichment of the cartography displayed by progressive increase. of its resolution level. If, at a given moment during the transmission of the cartographic data stream, the user considers that the level of resolution of the cartography presented to him is sufficient, he can even stop the transmission of the stream, which avoids a transmission. unnecessary data and calculations. In the example described above with reference to FIG. 1, it was considered that the cartographic data D0 and the peridata Po ^, ... were stored and transmitted at a server 2 remote from the user. As a variant, the cartographic data D0 and the peridata P0, P [iota], ... could be stored locally. This local storage can be carried out for example at the level of the memory 9 of the computer 1, or else on any type of information medium associated at least temporarily with the computer 1, such as a CD-Rom, a DVD. -Rom, a storage key, etc. In this case, the transmission of the cartographic data stream F is then carried out from the memory 9 of the computer 1 or from said information medium associated with the computer 1. In an intermediate configuration, the data and / or peridata could be stored partially remotely and partially locally vis-à-vis the user. In all cases, the data structure adopted is relatively light. Indeed, only the cartographic data Do, which advantageously correspond to the lowest resolution level, are stored. In addition, the peridata P0, P [iota], ... can represent a relatively small quantity of data, in particular when they essentially contain an identifier of the complexification processes.
Thus, in the example described above, the memory of the server 2 (and / or the memory 9 of the computer 1) may have a relatively limited capacity, in particular compared to a database which would store different sets of data. cartographic data corresponding to respective resolution levels in order to be able to transmit the set of cartographic data corresponding to a resolution level required by the user.
The operations described above are advantageously implemented on the initiative of a producer of digital cartographic data.
At least some of them are advantageously carried out using a device such as the computer 1 of FIG. 1 and / or a computer program comprising appropriate code instructions.
The determination of the peridata under the responsibility of the data producer himself makes it possible to guarantee the authenticity and the quality of the resulting cartographic data.
FIGS. 2 to 5 show examples of complexification processing applicable to certain types of cartographic data and which may be the subject of peridata according to the present invention. Of course, any other complexification treatment can also be considered. It will be noted in particular that the absence of a particular treatment can in itself constitute a complexification treatment suitable for certain objects.
FIG. 2 represents, in its leftmost part, a solid outline belonging to the first set of cartographic data D0 corresponding to a first level of resolution N0. The corresponding contour with the level of resolution N2> N0 has also been shown in broken lines, for comparison. In this example, the complexification treatments applied to D0, to which the peridata P0 are relative, include the definition of new points. Some of these points can replace those of the initial contour (the corner point between the two segments of the initial contour is not kept in the intermediate contour belonging to the second set of cartographic data Di), while others can constitute additional points making it possible to obtain a more detailed outline of the represented object.
After application to D0 of the complexification treatments targeted by the peridata P0, the user therefore obtains a new contour belonging to the second set of cartographic data Di. As appears in the intermediate part of FIG. 2, this new contour, shown in solid lines, has a level of resolution Ni> N0 and therefore a level of detail greater than the initial contour (shown in dotted lines). This intermediate contour however still remains approximate with respect to the contour corresponding to the level of resolution N2> Ni and also represented in broken lines for comparison.
The complexification processes to which the peridata Pi are relative, are then applied to the intermediate contour, so as to obtain the contour belonging to the third set of cartographic data D2. This final contour has the N2maximal level of resolution in this example. It is represented in solid lines on the right part of FIG. 2. Again, said complexification treatments comprise the definition of new points, replacing or in addition to points of the previous contour. It will be noted that the complexification treatments used in this example are advantageously such that the new defined points can be attached to an existing object. This connection can be ensured using an object identifier transmitted to the user with the new points.
In the example illustrated in FIG. 3, the initial object belonging to the first set of cartographic data Do is a complex object composed of primitives (arcs) connected to one another (left part of FIG. 3). The complexification processes targeted by the peridata Po and applied to this complex object include a disaggregation of the object, so that the latter presents disconnected primitives (arcs). The resulting object, which belongs to the second set of cartographic data DL, however, remains unique at this stage of the reconstruction (intermediate part of FIG. 3).
The complexification treatments targeted by the peridata Pi and applied to the new object obtained comprise an individualization of this object, so as to obtain a nominal map formed of multiple objects 11-14 (right part of FIG. 3). The primitives thus become individual objects which can optionally be oriented. The complexification processes targeted by the peridata Pi can also include the definition of new points. In this case, the new points are advantageously transmitted to the user with an identifier allowing them to be linked to one of the primitives. The multiple objects obtained belong to the third set of cartographic data D2.
The complexification implemented in the example illustrated in FIG. 4 comprises an object transformation. The first set of cartographic data D0 comprises two points 15 and 16, as well as a polygon object 17.
The complexification treatments targeted by the Po peridata and applied to these objects include an inverse generalization as well as the definition of new points, so that the cartography is refined. According to these treatments, the points 15 and 16 are transformed into surface objects 18 and 19, while the object 17 which aggregated a set of points is replaced by these points 20.
FIG. 5 shows yet another example of complexification processing in the case of an initial object corresponding to an axis, for example road. Axis 21 belongs to the first set of cartographic data D0. It is represented by a single line with the resolution level N0.
The complexification treatments targeted by the peridata Po and applied to this axis 21 successively include the definition of new points 22, the connection of the new points 22 to obtain a new axis 24, the calculation of new points 23 from the points 22 to determine an axis 25 symmetrical to the axis 24 with respect to the initial axis 21 and the replacement of the initial axis 21 by the pair of axes 24-25. These successive operations have been shown separately in FIG. 5 for greater clarity. The intermediate results of these steps do not give rise to a restitution to the user, such as a display on the screen of his computer. Only the resulting final object, that is to say the pair of axes 2425, which belongs to the second set of cartographic data Di, is returned to the user.
At the end of these operations, we therefore obtained the representation of a channel, replacing the initial axis 21. This representation indeed constitutes an increase in the level of resolution of the digital cartography presented to the user. It will be noted that the cartographic data can comprise objects organized in classes. In the example illustrated in FIG. 5 for example, the axis 21 can form an object belonging to the “road” class. Such a classification can be useful in particular for displaying only certain classes of objects to the exclusion of other classes of objects, or else for carrying out a global processing of complexification for all the objects of one or more given classes for example.
In the case where the objects represented are organized in classes, the complexification processes applicable to some of these objects can involve a conservation of the class. Thus, in the example illustrated in FIG. 5, the track formed by the pair of axes 24-25 can remain attached to the “road” class, like the initial axis 21.
In other cases, on the other hand, the complexification processes applicable to certain objects can involve an addition, a deletion or a modification of a class. By way of illustration, the disaggregation of an object of a "grove" class could lead to the appearance of a plurality of objects of a "tree" class for example.