WO2002052227A1 - Sistema de visualizacion de mapas digitales en internet - Google Patents

Sistema de visualizacion de mapas digitales en internet Download PDF

Info

Publication number
WO2002052227A1
WO2002052227A1 PCT/ES2001/000504 ES0100504W WO02052227A1 WO 2002052227 A1 WO2002052227 A1 WO 2002052227A1 ES 0100504 W ES0100504 W ES 0100504W WO 02052227 A1 WO02052227 A1 WO 02052227A1
Authority
WO
WIPO (PCT)
Prior art keywords
map
interface
maps
user
digital maps
Prior art date
Application number
PCT/ES2001/000504
Other languages
English (en)
French (fr)
Inventor
Antonio Ribalaygua Batalla
Original Assignee
Geofactory Technologies, S.A.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Geofactory Technologies, S.A. filed Critical Geofactory Technologies, S.A.
Publication of WO2002052227A1 publication Critical patent/WO2002052227A1/es

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863Structures of map data
    • G01C21/387Organisation of map data, e.g. version management or database structures
    • G01C21/3874Structures specially adapted for data searching and retrieval
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3885Transmission of map data to client devices; Reception of map data by client devices
    • G01C21/3889Transmission of selected map data, e.g. depending on route
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10Map spot or coordinate position indicators; Map reading aids
    • G09B29/106Map spot or coordinate position indicators; Map reading aids using electronic means

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Processing Or Creating Images (AREA)

Abstract

Un sistema para la publicación de mapas digitales en INTERNET u otras redes de comunicación formado por un subsistema que genera mapas vectoriales parcelados en celdas y un subsistema de visualización utilizando dichas celdas. Gracias a la parcelación del mapa vectorial se logra que la cantidad de información transferida desde el servidor al terminal de usuario sea apropiada para optimizar el tiempo de transferencia y el rendimiento del subsistema de visualización, ya que el usuario sólo descargará y visualizará las celdas estrictamente necesarias. El sistema es de gran utilidad para cualquier aplicación de INTERNET que utilice mapas digitales y particularmente para callejeros de ciudades que incluyen información textual de puntos de interés.

Description

SISTEMA DE VISUALIZACION DE MAPAS DIGITALES EN INTERNET
Campo de la invención
El presente invento está relacionado con la forma de mostrar mapas y planos de todo tipo en equipos informáticos y de telecomunicaciones y, muy particularmente, a través de INTERNET.
Antecedentes de la invención
Desde hace mucho tiempo se han utilizado programas CAD (Computer Aided Design) y SIG (Sistemas de Información Geográfica) para mostrar mapas en las pantallas de los equipos que los manejan.
La información cartográfica digital tiene utilidad para muchos fines y puede decirse que su demanda ha aumentado en paralelo al progreso de las tecnologías informáticas y de telecomunicaciones.
En una de sus aplicaciones más demandadas como son los sistemas de navegación de vehículos, la técnica ha propuesto tanto sistemas en los que la base de datos con la información geográfica digital reside en un dispositivo del propio vehículo como sistemas en los que se obtiene tal información de una fuente externa a través de una red de comunicación.
Por su parte, se conocen sistemas que sirven de guía para múltiples finalidades como los que integran información cartográfica urbana con informaciones de Puntos de Interés de la ciudad. La mayoría de ellos manejan la información cartográfica en forma de archivos de mapas de bits, pero también se conocen sistemas que la manejan en otros formatos.
Con la generalización de Internet y la apertura del uso de aplicaciones mediante la implementación de las redes de telecomunicaciones, (tipo Internet, intranets y extrañéis), se ha visto un incremento en el uso de dichas aplicaciones y en su facilidad de manejo. Su arquitectura, tanto a nivel hardware como software, ha variado; las necesidades y los perfiles de los usuarios también. Con el uso de las redes, el número de usuarios potenciales y reales, tanto en Internet como en redes corporativas, ha aumentado exponencialmente. Toda esta evolución hacia un modelo de aplicaciones distinto obliga a un nuevo enfoque cuando menos en ciertos sectores de las aplicaciones, para una mejor adaptación a las nuevas arquitecturas en las que son destacables como características comunes el alto numero de usuarios y la necesidad de optimización de los anchos de banda en las comunicaciones.
Sumario de la invención
El objetivo de esta invención es un sistema para la publicación de mapas digitales en INTERNET ú otras redes de comunicación que resulte accesible a muchos usuarios por requerir recursos limitados de las redes de comunicación.
El sistema está formado por un subsistema que genera mapas vectoriales parcelados en celdas y un subsistema de visualización utilizando dichas celdas. Con la parcelación del mapa vectorial se logra que la cantidad de información transferida desde el servidor al terminal de usuario sea apropiada para optimizar el tiempo de transferencia y el rendimiento del subsistema de visualización, ya que el usuario solo descargará y visualizará las celdas necesarias. El subsistema de generación del mapa parcelado comprende un primer proceso en el que se parte de archivos de cartografía base, en un formato estándar de intercambio de información geográfica tales como DXF ("Autodesk Drawing Exchange Formal"), DGN (Formato "Microstation"), SHP ("Esri Shape") o MIF/MID ("Maplnfo Interchange Format") para obtener un archivo unificado en un formato intermedio. A partir de éste archivo y, habitualmente después de un trabajo de revisión, edición e incorporación de nueva información a los archivos de formato intermedio, un segundo proceso genera los archivos que componen el mapa parcelado en el formato final de presentación deseado.
Se genera un archivo para cada celda del mapa parcelado con la información gráfica de la misma y además un archivo con datos del mapa objeto de parcelación tales como sus latitudes y longitudes máximas y mínimas y con datos de la parcelación realizada tales como el número de filas y columna que la definen. Este archivo de datos resulta esencial para la operatividad del subsistema de visualización.
El subsistema de visualización proporciona al usuario únicamente la celda o celdas del mapa donde se localiza la información de interés así como diversas posibilidades de navegación a partir de ella.
El subsistema de visualización consiste en un servidor en el que residen los mapas parcelados obtenidos en el primer dispositivo mencionado, siendo admisible a los efectos de la presente invención la utilización de cualquier método de transferencia de los archivos correspondientes al mencionado servidor y un interfaz de visualización situado en el terminal del usuario. Por su parte, en el servidor pueden residir varios mapas referidos a un mismo territorio pero con parcelaciones diferentes.
El interfaz, que se conecta al servidor mencionado a través de una red de comunicaciones, recibe las peticiones del usuario, solicita al servidor los archivos gráficos necesarios para atenderlas y gestiona su visualización en la pantalla del terminal del usuario, incluyendo diversas funcionalidades como el cambio de escala ("zoom") y el cambio del centro de visualización ("pan").
La presente invención es aplicable a diversas redes de comunicaciones como la red INTERNET, redes INTRANET y redes telefónicas GPRS y UMTS. También sería aplicable en un ordenador local aunque en ese caso no se evidenciarían todas sus ventajas.
En el caso de utilizar la red INTERNET, el servidor mencionado es un servidor web que puede incluso albergar el mencionado interfaz, desde donde sería descargado por los usuarios a su terminal. Otras características y ventajas de la presente invención se desprenderán de la descripción detallada que sigue de una realización ilustrativa, y en ningún sentido limitativa, de su objeto en relación con los dibujos que se acompañan.
Descripción de las figuras
Las Figuras 1a y 1b son diagramas de bloques de sistemas conocidos para generar mapas digitales. La Figura 2 es un diagrama de bloques del subsistema para generar mapas digitales según la presente invención.
Las Figuras 3a y 3b muestran esquemáticamente un mapa parcelado según el sistema de la presente invención y los archivos correspondientes al mismo.
La Figura 4 es un diagrama de bloques del subsistema para visualizar mapas digitales según la presente invención.
Las Figuras 5 y 6 son representaciones esquemáticas del sistema de visualización de mapas digitales según la presente invención.
Descripción detallada de la invención
Siguiendo las Figuras 1a y 1 b, podemos ver que en sistemas conocidos en la técnica se crean mapas en el formato de presentación deseado 10, que, como hemos dicho, puede ser un archivo de mapa de bits o un archivo en otro formato, a partir de cartografía de base en un formato estándar 1 de intercambio de información geográfica tal como DXF ("Autodesk Drawing Exchange Format"), DGN (Formato "Microstation"), SHP ("Esri Shape"), MIF/MID ("Maplnfo Interchange Format") o TAIF ("Teleatlas Interchange Format"). En la Figura 1a se representa un sistema en el que se obtiene directamente el mapa en el formato de presentación deseado 10 directamente mediante un proceso 3, mientras que en la Figura 1b se muestra un sistema que requiere dos procesos 5 y 7 un formato intermedio 6.
Estos dos sistemas son los tradicionales en la representación gráfica de mapas y planos y los explicaremos brevemente a continuación para comprender mejor las diferencias respecto a ellos de la presente invención.
En el sistema mostrado en la figura 1a, la respuesta a una petición de un usuario de visualización de un mapa, o de una porción de él, que puede incluir parámetros tales como coordenadas, escala, tamaño, calidad, formato final ú otros, requiere un proceso 3 que debe acceder a la cartografía fuente y extraer de ella la información necesaria para atender la petición. Ante una nueva solicitud de presentación de un mapa, debe volver a ejecutarse el proceso 3 mencionado para generar el nuevo mapa a presentar en el formato 10.
En el caso del sistema ilustrado en la Figura 1b, que representa un avance sobre el caso anterior, se realizan dos procesos 5 y 7, con objeto de mejorar el rendimiento y reutilizar partes del sistema.
El primer proceso 5 lee los archivos de cartografía base y genera a partir de la información contenida en ellos uno o varios archivos en un formato intermedio 6. Alternativamente, esta información puede almacenarse en una base de datos. El segundo proceso 7 genera el mapa final en el formato 10 y su funcionamiento es similar al proceso 3 del sistema mostrado en la Figura 1a: en respuesta a la petición de un usuario, que puede incluir varios parámetros, se genera el mapa o porción de mapa solicitado. De esta manera se independiza la lectura de los distintos formatos de cartografía base de la presentación final, siendo de este modo un sistema más flexible.
El experto en la materia entenderá que el objetivo básico de los sistemas de creación de mapas esquematizados en las Figs. 1a y 1b es el de crear mapas que, como en el caso de los callejeros de ciudades, representan una realidad física y, además, incluyen informaciones de diversos tipos de imposible estandardización.
Pasamos ahora a describir una realización del subsistema de generación de mapas según la presente invención siguiendo la Figura 2.
El proceso 12 es similar al proceso 5 del sistema ilustrado en la Figura
1b. Con él se consigue obtener mapas con la información geográfica (polígonos, líneas, puntos y textos) en un formato intermedio 15 apropiado para la finalidad que se persigue, partiendo de uno o varios archivos de cartografía base en los formatos estándar 1 de intercambio de información cartográfica.
Este primer proceso 12 no es exclusivamente de conversión, sino que en él se realizan tareas de adaptación y modificación de la información para mejorar su presentación en formato gráfico, así como tareas de cálculo para otros procesos independientes, de la representación gráfica como
Geocodificación, Routing y otros. A la información contenida en estos archivos de formato intermedio 15 se le puede añadir a su vez información generada en este propio formato.
En la realización preferente de la presente invención se usa como formato intermedio 15 un formato propietario del solicitante, al que en adelante se llamará formato propietario Geofactory, que no se explica en detalle por ser innecesario a los efectos de la presente invención.
El proceso 12 comprende tres pasos fundamentales: (a) Definición de tipología de la información origen; (b) Definición de tipología de la información destino; (c) Definición de tareas a ejecutar y ejecución de las mismas, que pasamos a describir seguidamente.
(a) Definición de tipología de información de origen:
En este punto del proceso se define cómo viene la información en los archivos de origen. Como se dijo anteriormente existen distintos formatos de archivos de información origen y, dentro de un mismo formato, la información puede venir organizada de modo totalmente distinto de un proveedor a otro.
En este sentido cabe señalar que, como es conocido, los formatos mencionados anteriormente son muy distintos entre ellos. El formato SHP está compuesto por archivos con la información gráfica y archivos de bases de datos (dbf) con información asociada a los elementos gráficos. Los formatos DXF y DGN habitualmente están compuestos sólo por archivos gráficos, aunque cabe la posibilidad de tener bases de datos asociadas. En cambio, en el formato TAIF la información viene distribuida en diversos archivos ASCII relacionados entre sí. Cada archivo representa una tabla de una base de datos relacional.
Por otro lado, dentro de un mismo formato, por ejemplo el DXF, la información suministrada por un proveedor puede variar notablemente de la suministrada por otro en muy diversos aspectos.
Por todo ello, para poder trabajar con toda la información suministrada en origen y unificarla en el proceso, se hace necesario definir el formato de la información de origen y su organización. (b) Definición de tipología de información destino:
Una vez definido el formato y la organización de la información origen debe definirse como se quiere transformar esa información para guardarla en los archivos generados por el proceso. En unos casos definiendo lo que representa cada capa de la información origen y en otros cada elemento, para ver que son y como representarlo en el destino.
Con las definiciones realizadas en el primer y segundo punto queda claramente definido cada objeto en los archivos origen y como transformarlo para guardarlo en el archivo destino.
En función de la relación origen destino realizadas en estos dos puntos puede darse el caso que sea necesarias ciertas tareas con la información para que esta relación sea valida, similares a las descritas en el punto siguiente. (c) Definición de tareas a ejecutar y ejecución de las mismas:
Ya se ha comentado que este proceso no sólo hace una conversión de formato, sino que también se realizan diversas tareas con la información origen, en función del formato y organización de la información, y también de la cantidad y tipo de información a conseguir. Hay cartografías base en que la información de un plano de una ciudad viene con la definición de manzanas de la ciudad. En otras ocasiones únicamente están definidos los ejes (centros) de las vías pero no las manzanas. En algunos casos la información de portales viene exacta, referida a la definición de manzana, y en otros no, y hay que recolocarlos para dejarlos correctamente situados.
Estas tareas no siempre van dirigidas a la mejora ó corrección de la información gráfica que se almacenará en el archivo de formato propietario Geofactory, sino también a procesamiento y calculo de información relativa a otros módulos como routing, geocodificador y otros que no son relevantes a los efectos de la presente invención.
Una de esas tareas puede venir determinada por la utilización de distintas fuentes de información de origen y la necesidad de sumar su información. Un ejemplo referente al uso de varios archivos de origen sería una cartografía base de una ciudad sin zonas verdes ni definición de edificios singulares. En este caso podrían procesarse juntos la cartografía base en el formato de intercambio original y un archivo elaborado con otras herramientas con la definición de dichas zonas verdes y edificios singulares. El archivo resultante del proceso contendrá toda la información. Otro ejemplo similar sería tener dos cartografías fuente, una con toda la ciudad y otra con una urbanización, polígono industrial o zona de la ciudad no existente en la primera. El archivo resultante del proceso contendrá toda la ciudad incluyendo la urbanización del segundo archivo origen.
Pasamos a continuación a describir el proceso 17 que, a partir del mapa obtenido en el proceso 12 en el formato propietario Geofactory, genera, en un formato 18, un mapa parcelado 20, a modo de un mosaico, correspondiente a un determinado territorio (una ciudad, una nación, etc), La Figura 3a ilustra el mapa 20 de una determinada zona 22, señalada con una trama oscura, parcelado en celdas A1 , ... G8 delimitadas por suficientes filas y columnas para cubrir el territorio objeto del mapa. En la figura 3b se ¡lustra el conjunto de archivos Fa1, Fa2, ... Fgδ que contienen la información gráfica de las celtas A1 , A2, ... G8 y que se generan en el proceso 17. Junto al conjunto de archivos Fa1 , Fa2 ... Fgδ correspondiente al mapa parcelado 20, el proceso 17 también se genera un archivo de información Fmap sobre el propio mapa parcelado.
En el archivo Fmap se incluyen datos como la escala a la que ha sido generado, las coordenadas de los extremos, el número de filas y columnas, etc. Un ejemplo concreto de su contenido sería el siguiente:
Sca/e=11428170&FacforTamat7yo=3.3231730167264& /πX=-1000690.772&/W/πY=3740664.296& axX=1550076.772& axY=5363035.704& CenferX=274693&CenferY=4554350& osa/cSca/e=200000&
Figure imgf000009_0001
/'nSca/e=50000&Bac/(=gfEurope&Enviado=1 Donde:
Scale es la escala a la que se ha generado el mapa parcelado. FactorTamanyo es la relación entre el tamaño en pixels del mapa parcelado completo y la ventana del mapa en el subsistema de visualización. MinXes la longitud mínima del mapa parcelado en coordenadas terreno. MinYes la latitud mínima del mapa parcelado en coordenadas terreno. MaxX es la longitud máxima del mapa parcelado en coordenadas terreno. Max Y es la latitud máxima del mapa parcelado en coordenados terreno. CenterX es la longitud del punto central del mapa parcelado en coordenadas terreno. CenterY es la latitud del punto central del mapa parcelado en coordenadas terreno.
MosaicScale es la escala por debajo de la cual se visualiza el mapa parcelado de máximo detalle.
PartsXes el número de columnas del mapa parcelado. PartsYes el número de filas del mapa parcelado.
MinScale es la escala mínima, por debajo de la cual se mostrará un mapa de una entidad de mayor detalle (desde un mapa de carreteras, ver un callejero de una ciudad).
Back es el nombre del mapa al que acceder cuando se sobrepasa la escala máxima (desde un callejero de una ciudad, ver un mapa de carreteras de la zona).
Todas las celdas del mapa parcelado cubren, preferentemente, un tamaño idéntico del territorio, optimizándose para el mejor rendimiento del sistema. En este aspecto, no es recomendable un tamaño de archivo de cada celda demasiado grande, pero tampoco es recomendable un conjunto de celdas demasiado numeroso. A título ilustrativo, para mapas de ciudades resulta conveniente la utilización de celdas de 1.500 metros de longitud y 1.000 metros de altura, mientras que para mapas de carreteras en naciones de tamaño medio (1.000 a 1.500 kilómetros) resulta conveniente la utilización de celdas de 45 kilómetros de longitud y 30 kilómetros de altura.
El nombre de cada archivo Fa1 , Fa2 ... Fgδ del mapa parcelado indica, ofuscado bajo un algoritmo común entre este proceso y el subsistema de visualización, la fila y columna de la celda a la que corresponde, de forma que el citado subsistema de visualización lo puede situar en su correcta ubicación. Si bien en la generación de las bases cartográficas en el formato propietario Geofactory se establecen los colores de relleno y contorno de cada una de las distintas capas de información de líneas, polígonos y textos, así como los iconos de los objetos puntuales, en el proceso de generación del mapa parcelado que nos ocupa se puede modificar el aspecto de cada una de dichas capas, utilizando una tabla de capas alternativa. De esta forma se pueden obtener mapas que encajen con los colores del sitio que los va a albergar.
También se pueden establecer determinados comportamientos del mapa. Por ejemplo, si se desea mostrar la etiqueta de cada objeto al pasar el ratón sobre él, obtener el identificador del objeto y llamar a una función concreta al hacer clic sobre él, etc. En los formatos que lo permiten, las celdas del mapa parcelado son firmadas digitalmente y protegidos contra importación y visualización autónoma, para impedir trabajar con ellos desde sistemas no autorizados.
El proceso de generación del mapa parcelado se realiza mediante una aplicación local con la periodicidad requerida (cuando se realicen modificaciones en la cartografía. Incluso se puede realizar por lotes, procesando un número elevado de mapas de una sola vez. La generación utiliza parámetros preconfigurados para realizarse de forma desatendida.
Muchos elementos que se pueden añadir sobre los mapas como líneas de autobuses, zonas temáticas, etc., no requieren una regeneración del mapa parcelado, porque no forman parte de la cartografía básica, sino que se añaden como elementos independientes. Dichos elementos incluso se pueden calcular dinámicamente, como es el caso de las rutas óptimas (routing).
El mapa parcelado se genera listo para ser alojado en un servidor web para ser utilizado, de forma que, una vez generado, su explotación es prácticamente inmediata y automática.
Por defecto se utilizan los colores e iconos predefinidos en la base cartográfica en el formato propietario Geofactory, pero se puede utilizar una tabla de capas alternativa para adaptar el aspecto de los mapas a la estética del web site que lo va a contener. Una vez descrito el subsistema de proceso pasamos a describir el subsistema de visualización en referencia a la figura 4. El subsistema de visualización comprende por un lado un servidor 30 donde residen archivos 34, 35 correspondientes a los mapas parcelados ofrecidos a los usuarios (que también podrían residir en otro dispositivo) y un módulo de proceso 3δ y por otro lado un terminal de usuario 32 conectado al primero por una red de comunicaciones 33 donde se sitúa el interfaz 36 de visualización y un módulo de proceso 37.
El interfaz 36 recibe las peticiones del usuario, solicita al servidor 30 los archivos gráficos necesarios para atenderlas y gestiona su visualización en la pantalla del terminal del usuario 32. La utilización de los archivos pregenerados en el proceso 17 en el formato gráfico deseado implica una diferencia fundamental respecto a los métodos anteriores ya que se eliminan los tiempos de proceso utilizados en otros sistemas para la generación de la imagen. Ello es especialmente significativo en el caso de una aplicación en Internet con miles de usuarios. Por su parte el interfaz 36 gestiona todas las operaciones necesarias para la visualización del mapa. Es el interfaz quien recibe todas las peticiones del usuario y, en función de lo solicitado hace las peticiones de aquella información que estima necesaria, realizando funciones de filtro para reducir el número de peticiones de información y, consiguientemente, el tráfico en la red. Este extremo que carecería de excesiva importancia en una aplicación funcionando en un ordenador local es sumamente relevante en una implementación sobre una red de comunicaciones (Internet, Intranet, GPRS, UMTS,...).
El interfaz está compuesto por un archivo principal, que almacena los programas de manejo del mapa parcelado y por otra serie de archivos que contienen módulos de funcionalidades adicionales como geolocalización, routing ó impresión, que no son objeto de la presente invención.
El interfaz también tiene unos datos de configuración con la información referida a los distintos módulos que se le pueden adjuntar al núcleo del subsistema de visualización que son dependientes de cada implementación concreta. A diferencia de los sistemas ilustrados en las Figuras 1a y 1b, en el sistema objeto de la presente invención la solicitud de presentación de una zona del mapa se realiza al interfaz, en vez de a un proceso. Este interfaz se encuentra situado siempre del lado del usuario, en su terminal, en caso de estar en una red de comunicaciones. Al interfaz se le pasan los parámetros necesarios para la presentación de la información que queremos visualizar. Con esta información (coordenadas máximas y mínimas y tamaño de celda) y los parámetros recibidos (punto donde centrar la visualización y escala) el interfaz calcula las celdas del mapa parcelado necesarias para la visualización, las solicita y las presenta.
En las solicitudes de información del mapa que hace el interfaz no se llama a ningún proceso que genere dinámicamente (en el momento) la información gráfica, dado que ésta ya se ha generado en el proceso 17 comentado. Como estos archivos a su vez están generados pensando en una optimización del ancho de banda en las comunicaciones, se obtienen dos mejoras claras: velocidad de proceso y optimización del ancho de banda.
El subsistema de visualización de los mapas está formado por un interfaz inteligente que permite al usuario visualizar e interactuar con los mapas, incluyendo funciones como Zoom, Pan, Desplazarse a Norte, Sur, Este y Oeste, consultar información sobre puntos de interés, etc. El interfaz detecta la nueva posición y nivel de zoom a cada movimiento del usuario, y carga únicamente las celdas del mapa necesarias para cubrir esa zona.
Este interfaz conoce en cada momento cual es la posición de "visión" del usuario, y tiene la información relativa al mapa parcelado, pudiendo de este modo solicitar en cada momento exclusivamente la información necesaria, sin necesidad de una generación dinámica de la zona visualizada del mapa.
Describiremos seguidamente el funcionamiento del interfaz en relación a las Figuras 5 y 6.
Siguiendo la Figura 5, vemos que si el usuario estuviera interesado en la zona 64 del mapa parcelado 60, el subsistema de visualización, solo descargaría y visualizaría la celdas estrictamente necesarias, es decir la celda E3. Cada vez que el usuario visualiza una zona, se transfieren exclusivamente las celdas del mapa parcelado necesarias. Así, si el usuario hace un zoom o si, siguiendo la Figura 6 se desplaza a la zona 66 , se deben transferir y visualizar nuevas celdas. En este caso: D3, D4, E3 y E4. El interfaz incluye un sistema caché para evitar la transferencia de celdas del mapa parcelado ya descargadas, como en este caso E3, por lo que sólo se transfieren las tres restantes.
Describimos a continuación en detalle una realización preferente del subsistema de visualización utilizando tecnología Flash de Macromedia para el mapa parcelado y el interfaz. En este caso, la arquitectura hardware está compuesta por: un Servidor Web, una Red de comunicaciones (Internet) y una pluralidad de terminales de usuario.
El mapa parcelado es generado en formato SWF (Flash de Macromedia), óptimo para múltiples aplicaciones gráficas, dado que es un formato vectorial, por lo que el tamaño de los archivos se reduce y la calidad del gráfico se mantiene aumentando el nivel de zoom. Para poder visualizar el mapa parcelado, el interfaz a sido desarrollado a su vez en Flash.
Para esta implementación el mapa parcelado es generado en formato SWF (Flash de Macromedia). Este formato es óptimo para múltiples aplicaciones gráficas dado que es un formato vectorial, por lo que el tamaño de los archivos se reduce y la calidad del gráfico se mantiene aumentando el nivel de zoom. Para poder visualizar el mapa parcelado, el interfaz ha sido desarrollado a su vez en Flash.
El mapa parcelado se genera automáticamente con los procesos descritos anteriormente. El interfaz se comporta como un programa en si sólo con toda la lógica para el control y visualización del mapa parcelado. En el caso de archivos Flash existe la necesidad de utilizar un programa que actúe como visor para este formato de archivos. En el caso de usar este tipo de archivos en Internet, el visor de Flash (Flash player) se ejecuta dentro del navegador para Internet utilizado por el usuario. Mas adelante detallaremos esta parte.
Como cualquier experto sabe, en Internet, para la visualización de información habitualmente se utilizan programas conocidos como navegadores de Internet (Internet Explorer de Microsoft, Netscape Navigator de Netscape y otros). El usuario realiza peticiones de información al navegador, que las encamina hacia el origen de la información (un servidor Web), que devuelve la información solicitada. Esta información se devuelve en forma de páginas de formato HTML que el navegador interpreta y muestra.
En el caso que nos ocupa, una página HTML nos sirve de soporte para el interfaz. Es decir, en la información contenida en la página se le indica al navegador que ha de presentar el interfaz. A su vez se le pasan al interfaz los parámetros necesarios para la presentación del plano o mapa requerido. Un ejemplo del código que se pasa al navegador es el siguiente:
«DBJECT classid=clsid:D27CDB6E-AE6D-11 cf-96B8-444553540000 codebase="http://active. macromedia. com/flash2/cabs/swflash.cab#version=4, 0, 0 , 0" height=357 id=gfMap width=585> <PARAM NAME="Movie" VALUE= "gfMap. swf?strPais=&imMapPath=../Maps/dc 1 coruna/&imMapFH e=dc1coruna&ldioma=EN&skin=&imX=62926&imY=4816428&imScale=5000&fil ePOIs=capas__01_EN. txt">
<PARAM NAME="Loop" VALUE=false><PARAM NAME="Quality" VALUE="High"><PARAM NAME="Menu" VALUE=false><PARAM NAME= "BGColor" VALUE= "FFFFFF"> <EMBED src="gfMap.swf?strPais=&imMapPath=../Maps/dc1coruna/&imMapFile=dc1corun a&ldioma=EN&skin=&imX=62926&imY=4816428&imScale=5000&filePOIs=capa s_01_EN.txt" name=gfMap quality=high menú = false bgcolor=#FFFFFF
WIDTH=585 HEIGHT=357 TYPE="application/x-shockwave-flash" PL UGINSPA GE= "http://www. macromedia. com/shockwa ve/download/index. cgi? P1_Prod_ Version=ShockwaveFlash "> </EMBED> </OBJECT>
Con este código se le informa al navegador que debe mostrar un objeto de tipo Flash de Macromedia, utilizando el visor adecuado en función de sus capacidades. Se indica que el archivo a presentar es gfMap.swf (el interfaz). Los parámetros que se le pasan relativos a la visualización del mapa parcelado son:
• ImMapPath: dirección donde se encuentra el mapa parcelado a presentar. • ImMapFile: Mapa parcelado a presentar.
• ImX: Longitud en coordenadas reales sobre la que centrar la visualización del mapa parcelado.
• ImY: Latitud en coordenadas reales sobre la que centrar la visualización del mapa parcelado. • ImScale: Escala a la que presentar el mapa parcelado.
El resto de parámetros no son relativos a la propia visualización del mapa parcelado, sino a módulos añadidos como idioma de la ayuda textual que presenta el interfaz, diseño gráfico de las opciones presentadas en el interfaz, capas de puntos de interés a presentar sobre el plano, etc. Los recursos antes de ejecutar ninguna acción el usuarios están distribuidos de la siguiente forma:
En el Servidor Web están alojados el mapa parcelado con toda su información, el archivo HTML que hace referencia al interfaz, así como el interfaz y todos los archivos relativos a este. En el ordenador del usuario está ejecutándose el navegador de Internet.
La ejecución sería la siguiente:
1. El usuario solicita a su navegador de Internet el archivo HTML que contiene la referencia al interfaz con todos sus parámetros. En esta solicitud también se especifica el servidor web en Internet que contiene tal información. 2. El navegador interpreta la petición y a través de Internet solicita el archivo al servidor web
3. El servidor web devuelve el archivo al navegador
4. El navegador interpreta el archivo recibido y lo muestra al usuario
5. Al comprobar el navegador que dentro del HTML se hace referencia a un archivo Flash y a su visor, el navegador solicita al servidor web el archivo Flash (gfMap.swf)
6. El servidor web devuelve el archivo al navegador 7. Al recibir el archivo Flash, el navegador intenta mostrárselo al usuario dentro de la página HTML, pero para ello entiende que tiene que ejecutar el visor de Flash y así lo hace.
8. El navegador muestra el archivo Flash utilizando el visor dentro de la página HTML, comenzando la ejecución de este.
9. El archivo Flash del interfaz, en su ejecución, interpreta los parámetros que se le pasan.
10. El interfaz solicita al servidor web el archivo de datos con la parametrización del interfaz. Estos parámetros están dentro del código del interfaz.
11. El interfaz solicita al servidor web el archivo de datos del mapa parcelado solicitado, indicándole en que dirección se encuentra. Para no complicar la explicación, en este caso el interfaz y el mapa parcelado están situados en la misma máquina (el mismo servidor web), pero esto no es obligatorio.
12. El interfaz recibe el archivo de datos del mapa parcelado
13. El interfaz, con las coordenadas y la escala pasadas como parámetro, y con los datos del mapa parcelado, calcula la celda o celdas que necesita para mostrar el punto solicitado del plano, a la escala pedida. Con la información del archivo de datos del mapa parcelado, el interfaz conoce las coordenadas mínimas y máximas y el tamaño de celda, por lo que con las coordenadas que se le pasan como parámetro para centrar la visualización puede calcular la celda en que se encuentran dentro del mapa parcelado. De esta forma obtiene la fila y columna de esa celda. Posteriormente, con la escala requerida y el tamaño de celda, sabe cuantas celdas necesita para presentar en el interfaz, junto con la que contiene la coordenada pasada como centro de la visualización.
14. Con la información obtenida en el punto anterior, el interfaz conoce la fila y columna de las celdas que necesita para presentar, y utiliza el algoritmo inverso al utilizado en la generación del mapa parcelado para la nomenclatura de archivos. 15. Con los nombres de archivos del mapa parcelado que necesita hace las peticiones de cada uno de ellos al servidor web.
16. El interfaz recibe los archivos y los coloca para su visualización según su posición en el mapa parcelado y a su escala correspondiente. 17. El usuario puede ver en el navegador de Internet el plano a la escala solicitada y centrado en el punto pedido.
Paralelamente al punto 11 , el interfaz también solicita al servidor web otra serie de archivos, como pueden ser la lista de puntos de interés a mostrar sobre el plano, la ayuda contextual a presentar o el archivos con las opciones que se muestran dentro del interfaz.
Una vez el usuario está visualizando la información solicitada, puede realizar distintas opciones sobre ella, como pueden ser cambios de escala (Zoom + y -), cambiar el centro de la visualización (Pan). A continuación explicaremos en detalle los pasos de la ejecución cada una de estás opciones. - Zoom +
1. El usuario indica al interfaz que quiere realizar una operación de zoom + o reducción de escala. Esto se puede hacer dentro del interfaz (con módulos de funcionalidad añadidos) o desde fuera del interfaz (funcionalidad javascript en la página HTML). En conclusión, el interfaz recibe una petición de cambiar su escala por otra menor.
2. El interfaz, con las coordenadas actuales de centro, la nueva escala y con los datos del mapa parcelado cargados en el inicio, conoce qué celdas necesita para presentar en el interfaz la información como se ha solicitado. 3. Dado que el interfaz ya solicitó anteriormente los archivos necesarios, en esta ocasión únicamente tiene que reescalarlos y colocarlos dentro del interfaz tal y como están en el mapa parcelado para que el usuario los vea, sin necesidad de volverlos a solicitar al servidor web.
- Zoom -
1. El usuario indica al interfaz que quiere realizar una operación de zoom - o aumento de escala.,' Esto se puede hacer dentro del interfaz (con módulos de funcionalidad añadidos) o desde fuera del interfaz (funcionalidad javascript en la página HTML). En conclusión, el interfaz recibe una petición de cambiar su escala por otra mayor.
2. El interfaz, con las coordenadas actuales de centro, la nueva escala y con los datos del mapa parcelado cargados en el inicio, conoce qué celdas necesita para presentar en el interfaz la información como se han solicitado.
3. Con la información obtenida en el punto anterior, el ¡nterfaz conoce la fila y columna de las celdas que necesita para presentar, y utiliza el algoritmo inverso al utilizado en la generación del mapa parcelado para la nomenclatura de archivos.
4. Dado que el interfaz ya solicitó anteriormente algunos de los archivos que necesita, en esta ocasión solo tiene que solicitar aquellos que no solicitó anteriormente. Con los nombres de archivos del mapa parcelado que necesita hace las peticiones de cada uno de ellos al servidor web.
5. El interfaz recibe los archivos y coloca, tanto los nuevos, como los que ya tenia para su visualización, según su posición, en el mapa parcelado y a su escala correspondiente.
6. El usuario puede ver en el navegador de Internet el plano a la escala solicitada y centrado en el punto pedido.
- Pan
1. El usuario indica al interfaz que quiere hacer una operación de pan o de cambio del centro de la visualización, esto se puede hacer dentro del interfaz con (módulos de funcionalidad añadidos) o desde fuera de este (funcionalidad javascript en la página HTML). En conclusión, el interfaz recibe una petición de cambiar el centro de la visualización.
2. El interfaz con las coordenadas nuevas, la escala y con los datos del mapa parcelado cargados en el inicio, conoce qué celdas necesita para presentar en el interfaz la información como se han solicitado. 3. Con la información obtenida en el punto anterior, el interfaz conoce la fila y columna de las celdas que necesita para presentar, y utiliza el algoritmo inverso al utilizado en la generación del mapa parcelado para la nomenclatura de archivos.
4. Dado que el interfaz ya solicitó anteriormente algunos de los archivos que necesita en esta ocasión solo tiene que solicitar aquellos que no solicitó anteriormente. Con los nombres de archivos del mapa parcelado que necesita hace las peticiones de cada uno de ellos al servidor web.
El interfaz recibe los archivos y coloca, tanto los nuevos, como los que ya tenia para su visualización, según su posición, en el mapa parcelado y a su escala correspondiente.EI usuario puede ver en el navegador de Internet el plano a la escala solicitada y centrado en el punto pedido.
Las ventajas de la presente invención se derivan de la pregeneración de los mapas parcelados (un mapa parcelado) y la utilización de un interfaz inteligente que solicita solo aquella información necesaria.
Al estar el mapa parcelado pregenerado, se evita al servidor que proporciona la información al usuario la carga de generar dinámicamente (bajo petición) la porción de mapa que se requiere presentar.
Al estar el mapa parcelado en celdas, el interfaz inteligente solicita sólo aquellas celdas que entiende son necesarias para la visualización de la zona del mapa requerida. Sin la parcelación mencionada sería imposible utilizar una imagen pregenerada ya que el plano de una ciudad puede ocupar un tamaño excesivo para las actuales redes de telecomunicaciones, que haría prácticamente imposible la transmisión y el propio manejo del mapa.
Aunque se ha descrito y representado una realización de la invención, es evidente que pueden introducirse en ella modificaciones comprendidas dentro del alcance de la misma, no debiendo considerarse limitado éste a dicha realización, sino al contenido de las reivindicaciones siguientes:

Claims

REIVINDICACIONES
1.- Un sistema para la visualización de mapas digitales en una red de telecomunicaciones (33) caracterizado porque comprende: a) un primer dispositivo con medios para generar mapas vectoriales parcelados en celdas; b) un segundo dispositivo con medios para proporcionar a los usuarios únicamente las celdas necesarias para atender sus necesidades de visualización de los mapas.
2.- Un sistema para la visualización de mapas digitales en una red de telecomunicaciones (33), según la reivindicación 1 , en el que: a) el primer dispositivo mencionado es un sistema de proceso de datos con medios para ejecutar un primer proceso (12) para generar el mapa deseado en un formato predefinido (15) a partir de uno o más archivos cartográficos de origen de formatos estándar (1) y, adicionalmente, archivos complementarios con información gráfica y textual y un segundo proceso (17) para, a partir del mapa obtenido en el primer proceso (12), obtener un mapa parcelado (20) en celdas (A1 , A2, ... G3), almacenándose archivos gráficos (Fa1 , Fa2, ..., Fgδ) en un formato predefinido (1δ) para cada celda y un archivo índice (Fmap) conteniendo datos de identificación de la parcelación realizada; b) el segundo dispositivo mencionado comprende: b1) un servidor (30) en el que residen los archivos (34, 35) correspondientes a uno o varios mapas parcelados en el primer dispositivo mencionado; b2) un terminal de usuario (32) conectado al servidor (30) a través de la red de telecomunicaciones (33) y dotado de un interfaz (36) que recibe las peticiones del usuario, solicita al servidor (30) los archivos gráficos correspondientes a los mapas parcelados que son necesarios para atenderlas y gestiona su visualización en la pantalla del terminal del usuario (32).
3.- Un sistema para la visualización de mapas digitales en una red de telecomunicaciones (33) según la reivindicación 2 en el que el segundo dispositivo mencionado utiliza simultáneamente más de una parcelación del mapa vectorial.
4.- Un sistema para la visualización de mapas digitales en una red de telecomunicaciones (33) según las reivindicaciones 2 ó 3, en el que el mencionado interfaz (36) gestiona la visualización de la parte del mapa parcelado requerida por el usuario añadiendo iconos para facilitar la visualización de zonas adyacentes.
5.- Un sistema para la visualización de mapas digitales en una red de telecomunicaciones (33) según las reivindicaciones 2, 3 ó 4, en el que el mencionado interfaz (36) gestiona cambios de escala del mapa visualizado en la pantalla del usuario (32).
6.- Un sistema para la visualización de mapas digitales en una red de telecomunicaciones (33) según las reivindicaciones 2, 3, 4 ó 5, en el que el mencionado interfaz (36) gestiona cambios del punto central del mapa visualizado en la pantalla del usuario.
7. Un sistema para la visualización de mapas digitales en una red de telecomunicaciones (33), según cualquiera de las reivindicaciones anteriores en el que mapa se parcela en celdas de dimensiones iguales.
δ. Un sistema para la visualización de mapas digitales en una red de telecomunicaciones (33) según cualquiera de las reivindicaciones anteriores en el que la red de comunicaciones es la red INTERNET.
9. Un sistema para la visualización de mapas digitales en una red de telecomunicaciones (33) según cualquiera de las reivindicaciones anteriores en el que la red de comunicaciones es una red INTRANET.
10. Un sistema para la visualización de mapas digitales en una red de telecomunicaciones (33) según cualquiera de las reivindicaciones anteriores en el que la red de comunicaciones es una red de telefonía GPRS.
11. Un sistema para la visualización de mapas digitales en una red de telecomunicaciones (33) según cualquiera de las reivindicaciones anteriores en el que la red de comunicaciones es una red de telefonía UMTS.
PCT/ES2001/000504 2000-12-22 2001-12-22 Sistema de visualizacion de mapas digitales en internet WO2002052227A1 (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
ES200003083 2000-12-22
ESP200003083 2000-12-22

Publications (1)

Publication Number Publication Date
WO2002052227A1 true WO2002052227A1 (es) 2002-07-04

Family

ID=8496112

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/ES2001/000504 WO2002052227A1 (es) 2000-12-22 2001-12-22 Sistema de visualizacion de mapas digitales en internet

Country Status (1)

Country Link
WO (1) WO2002052227A1 (es)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113008265A (zh) * 2012-06-05 2021-06-22 苹果公司 用于3d地图的虚拟相机
US11956609B2 (en) 2012-06-05 2024-04-09 Apple Inc. Context-aware voice guidance

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0280795A1 (en) * 1986-10-23 1988-09-07 Koninklijke Philips Electronics N.V. Method and apparatus for storing a digital data base divided into parcels
EP0436263A1 (en) * 1987-09-25 1991-07-10 David M. Delorme Electronic global map generating system
EP0838663A2 (en) * 1996-10-25 1998-04-29 Navigation Technologies Corporation System and method for storing geographic data on a physical storage medium
US5808566A (en) * 1994-06-24 1998-09-15 Navigation Technologies Corporation Electronic navigation system and method
EP0945706A2 (en) * 1998-03-27 1999-09-29 Navigation Technologies Corporation Memory management for navigation system
WO1999058934A1 (en) * 1998-05-08 1999-11-18 Mannesmann Vdo Ag Method for producing a storage medium with a map

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0280795A1 (en) * 1986-10-23 1988-09-07 Koninklijke Philips Electronics N.V. Method and apparatus for storing a digital data base divided into parcels
EP0436263A1 (en) * 1987-09-25 1991-07-10 David M. Delorme Electronic global map generating system
US5808566A (en) * 1994-06-24 1998-09-15 Navigation Technologies Corporation Electronic navigation system and method
EP0838663A2 (en) * 1996-10-25 1998-04-29 Navigation Technologies Corporation System and method for storing geographic data on a physical storage medium
EP0945706A2 (en) * 1998-03-27 1999-09-29 Navigation Technologies Corporation Memory management for navigation system
WO1999058934A1 (en) * 1998-05-08 1999-11-18 Mannesmann Vdo Ag Method for producing a storage medium with a map

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113008265A (zh) * 2012-06-05 2021-06-22 苹果公司 用于3d地图的虚拟相机
US11956609B2 (en) 2012-06-05 2024-04-09 Apple Inc. Context-aware voice guidance

Similar Documents

Publication Publication Date Title
EP2224415B1 (en) Map Data Product and Map Data Processing Device
ES2425555T3 (es) Sistema de navegación que utiliza mapas de corredores
EP2312556B1 (en) Map data product, map data processing program product, map data processing method, and map data processing device
EP2560142B1 (en) Generating and serving tiles in a digital mapping system
US7536256B2 (en) Agenda replicator system and method for travelers
Beeharee et al. A natural wayfinding exploiting photos in pedestrian navigation systems
ES2391452T3 (es) Sistema y método de visualización de 3D avanzada para unidades de navegación móviles
EP1738329B1 (en) Generating and serving tiles in a digital mapping system
EP1643395A2 (en) Method of operating a navigation system to report effects of updated portions of a geographic database
US20070266055A1 (en) System, device and method for processing map data
US6678610B2 (en) Method for obtaining a map representation, and a navigation device
JP4112274B2 (ja) 地図データ処理方法および地図データ処理プログラム
US7577515B2 (en) Navigation apparatus, update data providing apparatus and update data providing method
CN101469994A (zh) 导航方法及应用其的导航系统
CN112665608B (zh) 道路导航指示方法、装置、计算机设备和存储介质
CN109073396A (zh) 拼接混合导航中的混合版本的地图图块进行部分地图更新
WO2002052227A1 (es) Sistema de visualizacion de mapas digitales en internet
CN102645226A (zh) 可更精确的导航方法
JP4037167B2 (ja) 地図データ処理装置
JP2008233918A (ja) 地図データ処理装置
KR101967587B1 (ko) 설계 도면 데이터, 외부 지도 서비스로부터의 지도 데이터 및 공공 지도 데이터를 중첩된 레이어로서 제공하는 작업 화면을 사용하여 측량점을 포함하는 측량 데이터를 생성하는 방법 및 장치
Karimi et al. Finding optimal bus service routes: Internet-based methodology to serve transit patrons
CN113901168A (zh) 一种基于互联网地图平台的自有数据扩展融合方法
CN102317988B (zh) 使用结构的形状的信息提供装置及方法
JP2004061912A (ja) 地図データの構造、地図データ処理装置、および記録媒体

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PH PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP