Jennifer Guerrero Sánchez

Rocío Buzón Ibáñez

Etiquetado de una línea de

metro

Artículo de investigación y autores:

Labeling Subway Lines

Mari Ángeles Garrido

Claudia Iturriaga

Alberto Márquez

José Ramón Portillo

Pedro Reyes

Alexander Wolff

Índice Introducción Etiquetado en una línea horizontal.

Conceptos básico Tipos de etiquetados Sombra Dualidad

Etiquetado en una línea oblicua. Conceptos básicos Posiciones de la etiqueta Tipos de etiquetados Sombra e hijo

Introducción

Existe la necesidad de colocar información que ayude a identificar distintos elementos del gráfico.

LÍNEA HORIZONTAL

Conceptos básico

Etiquetas paralelas unas con otras, y contienen texto del mismo tamaño y fuente

Se podrán colocar por encima y debajo de la línea.

Se colocarán de izquierda a derecha.

Tipos de etiquetas

XMD donde M {P,S}, X {1,2,4} y D {H,V}∈ ∈ ∈

Sombra

Se utiliza para decidir donde será la mejor solución para colocar la siguiente etiqueta.

La sombra S(L) será fijándonos en el punto principal de la etiqueta todo lo que deja la etiqueta hacia la izquierda.

Dualidad

Como colocar la etiqueta

Para colocar una etiqueta en la K-realización, tendremos que fijarnos en K-1 y K-2 realización, se compara con sus posibles 4 posiciones y dos de estas serán mínimos.

Como colocar la etiqueta t<=0

Lo más arriba a la izquierda posible

b<=0

Abajo a la izquierda

En cualquier otro caso

Junto a la etiqueta anterior, arriba a la izquierda.

Lon 2

Ejemplo

1 432

Lon 2

Punto Longitud

1 2

2 4

3 1

4 5

Ejemplo Punto Longitud

1 2

2 4

3 1

4 5

Lon 2

1 432

Lon 2

Lon 2

Lon 5

Lon 1

Lon 4

Ejemplo

Lon 2

1 432

Punto Longitud

1 2

2 4

3 1

4 5

LINEA OBLICUA

Consideramos etiquetas cuadradas

Las etiquetas pueden cortar la línea

La dualidad en línea horizontal no existe con la línea oblicua

Conceptos básico

Posiciones en una línea oblicua

Tipos de etiquetas

Cuando no es deslizante (S-4P)

Cuando es deslizante (S-4S)

Sombra e hijo

La sombra viene determinada por sus dos últimas etiquetas

Una (k+1)-realización es hijo de k-realización, si todo lo anterior coincide

Etiquetas DL-LD, son las que se sitúan en las posiciones 2 y 4.

Dualidad

XX DL-DL LD-LD

XY LD-DL DL-LD

El tipo XY puede obtener una solución, pero no una realización mínima. Su solución óptima será cuando las etiquetas se tocan entre sí.

Comparación de etiquetas en una línea oblicua

Ejemplo

1

4

32

Punto Longitud

1 2

2 2

3 2

4 2

Ejemplo

1

4

32

Punto Longitud

1 2

2 2

3 2

4 21

4

32

Conclusión

La idea principal es saber etiquetar un mapa esquemático eficientemente, en nuestro caso, una línea de metro.

A la hora de colocar etiquetas hay muchas opciones. (Tesis de Pedro Reyes Columé)

ALGUNA PREGUNTA

GRACIAS