INTRODUCCION ¿Que son los datos de navegación?.

Presentación del tema: "INTRODUCCION ¿Que son los datos de navegación?."— Transcripción de la presentación:

1 INTRODUCCION ¿Que son los datos de navegación?

2 Formatos de Mapa Prácticamente todos propietarios
Cada empresa o consorcio tiene el suyo Suelen ser formatos cerrados Ejemplos: CARiN, S-DAL(Navteq), TeleAtlas

3 Situación actual de los formatos de Mapa
Navteq y TeleAtlas (principales suministradores de mapas) crean sus formatos en base al estándar GDF. PERO! Utilizan su propio formato físico para almacenar y representar los datos. Sin embargo la PSF Initiative es una iniciativa de muchas empresas de crear un Standard de formato almacenamiento físico. La iniciativa cuenta con: BMW, Volkswagen, Daimler, Renault, ADIT, Alpine Electronics, Navigon, Bosch, DENSO, Mitsubishi, Harman Becker, Panasonic, PTV, Continental AG, Navteq, Tele Atlas and Zenrin.

4 CARiN: Formato Cerrado
Desarrollado por Philips Car Systems comprado por Siemens Formato usado por: … y algunas más

5 CARiN (Características):
Inicialmente el sistema estaba basado en CD-ROMS, que facilitaba el intercambio de información entre equipos. Actualmente se usa con DVD y memorias flash y esto dificulta el intercambio. Los fabricantes del equipamiento pueden añadir sus propios POIs (Punto de Interés) e información extra para dar un mayor valor a su producto.

6 S-DAL: Formato propietario de Navteq que se abrió en 2002 en un intento de crear un estándar. ¿Es libre? NO, solo que está abierta su especificación y (de momento está libre de royalties). ¿Quién lo usa? Poco difundido a pesar de todo.

7 S-DAL (características):
Formato de almacenamiento físico:

8 S-DAL (características):
Datos espaciales: Divide el espacio en “parcelas” jerárquicos. Utiliza a un kd-tree para almacenar todas las parcelas. Estructura similar al quadtree. Se usa kd-tree solo para todos los índices espaciales.

9 S-DAL (características):
Datos espaciales (ejemplo de kd-tree): Vertical 14/32 Horizontal 18/32. Horizontal 16/32 Vertical 12/32

10 S-DAL (características):
Datos no espaciales Se almacenan con un árbol binario usando índices Ejemplos Puntos de interés Cruces Códigos postales