Dibujo gráfico
El dibujo de gráficos es un área de las matemáticas y la informática que combina métodos de la teoría de gráficos geométricos y la visualización de información para obtener representaciones bidimensionales de gráficos que surgen de aplicaciones como el análisis de redes sociales , la cartografía , la lingüística y la bioinformática . [1]
Un dibujo de un gráfico o diagrama de red es una representación pictórica de los vértices y bordes de un gráfico. Este dibujo no debe confundirse con el propio gráfico: a un mismo gráfico pueden corresponder diseños muy diferentes. [2] En abstracto, todo lo que importa es qué pares de vértices están conectados por aristas. En concreto, sin embargo, la disposición de estos vértices y bordes dentro de un dibujo afecta su comprensibilidad, usabilidad, costo de fabricación y estética . [3] El problema empeora si el gráfico cambia con el tiempo agregando y eliminando bordes (dibujo dinámico del gráfico) y el objetivo es preservar el mapa mental del usuario. [4]
Los gráficos se dibujan con frecuencia como diagramas de nodo-vínculo en los que los vértices se representan como discos, cajas o etiquetas textuales y los bordes se representan como segmentos de línea , polilíneas o curvas en el plano euclidiano . [3] Los diagramas de nodo-enlace se remontan a las obras de Pseudo-Lull de los siglos XIV-XVI que se publicaron bajo el nombre de Ramon Llull , un erudito del siglo XIII. Pseudo-Lull dibujó diagramas de este tipo para gráficos completos con el fin de analizar todas las combinaciones por pares entre conjuntos de conceptos metafísicos. [5]
En el caso de gráficos dirigidos , las puntas de flecha forman una convención gráfica de uso común para mostrar su orientación ; [2] sin embargo, los estudios de usuarios han demostrado que otras convenciones, como la reducción gradual, brindan esta información de manera más efectiva. [6] El dibujo plano ascendente utiliza la convención de que cada borde está orientado desde un vértice inferior a un vértice superior, lo que hace que las puntas de flecha sean innecesarias. [7]
Las convenciones alternativas a los diagramas de nodo-vínculo incluyen representaciones de adyacencia como empaques circulares , en los que los vértices están representados por regiones disjuntas en el plano y los bordes están representados por adyacencias entre regiones; representaciones de intersecciones en las que los vértices están representados por objetos geométricos no disjuntos y los bordes están representados por sus intersecciones; representaciones de visibilidad en las que los vértices están representados por regiones en el plano y los bordes están representados por regiones que tienen una línea de visión sin obstrucciones entre sí; dibujos confluentes, en los que los bordes se representan como curvas suaves dentro de las vías del tren matemático ; tejidos, en los que los nudos se representan como líneas horizontales y los bordes como líneas verticales; [8]y visualizaciones de la matriz de adyacencia del gráfico.
Se han definido muchas medidas de calidad diferentes para los dibujos gráficos, en un intento de encontrar medios objetivos para evaluar su estética y usabilidad. [9] Además de guiar la elección entre diferentes métodos de diseño para el mismo gráfico, algunos métodos de diseño intentan optimizar directamente estas medidas.
