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 derivar representaciones bidimensionales de gráficos que surgen de aplicaciones tales como análisis de redes sociales , cartografía , lingüística y bioinformática . [1]
Un dibujo de un gráfico o diagrama de red es una representación pictórica de los vértices y los bordes de un gráfico. Este dibujo no debe confundirse con el gráfico en sí: pueden corresponder diseños muy diferentes al mismo gráfico. [2] En abstracto, todo lo que importa es qué pares de vértices están conectados por aristas. En el hormigón, 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 de gráfico dinámico) y el objetivo es preservar el mapa mental del usuario. [4]
Los gráficos se dibujan con frecuencia como diagramas de enlace de nodo 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 enlace de nodo se remontan a las obras de Pseudo-Lull de los siglos XIV-XVI que se publicaron con 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 puesta a punto, proporcionan esta información de forma más eficaz. [6] El dibujo plano hacia arriba utiliza la convención de que cada borde está orientado desde un vértice inferior a un vértice superior, lo que hace innecesarias las puntas de flecha. [7]
Las convenciones alternativas a los diagramas de enlace de nodo incluyen representaciones de adyacencia tales como empaquetaduras circulares , en las 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 intersección 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 obstáculos entre sí; dibujos confluentes, en los que los bordes se representan como curvas suaves dentro de vías de tren matemáticas ; tejidos, en los que los nodos 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 de gráficos, en un intento de encontrar medios objetivos para evaluar su estética y usabilidad. [9] Además de orientar 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.
