Etiquetado de una línea de metro

1. Etiquetado de una línea de metro Jennifer Guerrero Sánchez Rocío Buzón Ibáñez

2. Artículo de investigación y autores: LabelingSubwayLines MariÁngeles Garrido Claudia Iturriaga Alberto Márquez José Ramón Portillo Pedro Reyes Alexander Wolff

3. Í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

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

5. LÍNEA HORIZONTAL

6. 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.

7. Tipos de etiquetas XMD donde M ∈ {P,S}, X ∈ {1,2,4} y D ∈ {H,V}

8. 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.

9. Dualidad

10. 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.

11. 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.

12. Ejemplo Lon 2 Lon 2 1 2 3 4

13. Ejemplo Lon 2 Lon 2 1 2 3 4 Lon 2

14. Ejemplo Lon 2 Lon 5 1 2 3 4 Lon 4 Lon 1

15. LINEA OBLICUA

16. Conceptos básico • Consideramos etiquetas cuadradas • Las etiquetas pueden cortar la línea • La dualidad en línea horizontal no existe con la línea oblicua

17. Posiciones en una línea oblicua

18. Tipos de etiquetas Cuando no es deslizante (S-4P) Cuando es deslizante (S-4S)

19. 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

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

21. Comparación de etiquetas en una línea oblicua • 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í.

22. Ejemplo 2 3 1 4

23. Ejemplo 2 2 3 3 1 1 4 4

24. 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é)

25. ALGUNA PREGUNTA GRACIAS