Hispanopedia Wiki
Un árbol radial , o mapa radial , es un método para mostrar una estructura de árbol (por ejemplo, una estructura de datos de árbol ) de manera que se expanda hacia afuera, radialmente. Es una de las muchas formas de mostrar visualmente un árbol, [2] [3] con ejemplos que datan de principios del siglo XX. [4] En uso, es un tipo de gráfico de información .
Disposición básica
La distancia total "d" es la distancia entre los niveles del gráfico. Se elige de modo que el diseño general quepa en una pantalla. Los diseños se generan trabajando hacia afuera desde el centro, la raíz. El primer nivel es un caso especial porque todos los nodos tienen el mismo padre. Los nodos del nivel 1 se pueden distribuir de manera uniforme o ponderar según la cantidad de hijos que tengan. Para los niveles posteriores, los hijos se colocan dentro de sectores del espacio restante, de modo que los nodos hijos de un padre no se superpongan con otros.
Hay muchas extensiones de este algoritmo para crear diseños visualmente más equilibrados, para permitir a los usuarios navegar de un nodo a otro (cambiando el centro), [5] o acomodar etiquetas de nodos y combinar diseños dirigidos por fuerza con diseños radiales. [6]
El diseño tiene algunas similitudes con un árbol hiperbólico , aunque una diferencia clave es que los árboles hiperbólicos se basan en geometría hiperbólica , mientras que en un árbol radial la distancia entre órbitas es relativamente lineal.
Comparación con otros diseños
En un caso sencillo, el primer nodo se encuentra en la parte superior y los nodos vinculados se encuentran debajo. Como cada nodo suele tener más de un hijo, la forma resultante es relativamente triangular. En un diseño radial, en lugar de que cada generación sucesiva se muestre en una fila inferior, cada generación se muestra en una nueva órbita exterior.
Como la longitud de cada órbita aumenta con el radio, suele haber más espacio para los nodos. Un árbol radial distribuirá la mayor cantidad de nodos sobre un área mayor a medida que aumentan los niveles. Usamos los términos nivel y profundidad indistintamente. [7] Sin embargo, la cantidad de nodos aumenta exponencialmente con la distancia desde el primer nodo, mientras que la circunferencia de cada órbita aumenta linealmente, por lo que, en las órbitas externas, los nodos tienden a estar agrupados.
Ejemplos
- MindManager y MindMapper son sistemas de mapas mentales que pueden crear diseños de tipo radial, aunque no son radiales más allá del segundo nivel.
- SpicyNodes fue un enfoque para visualizar jerarquías, que permite moverse de un nodo a otro.
Véase también
Referencias
- ^ WH Smith., Estadística gráfica en la gestión (McGraw-Hill Book Company, Nueva York, primera edición, 1924) http://www.visualcomplexity.com/vc/project.cfm?id=10
- ^ "Spicynodes: antecedentes de referencia". www.spicynodes.org .
- ^ Lima, Manuel. "visualcomplexity.com | Visor de árbol radial". www.visualcomplexity.com .
- ^ Lima, Manuel. "visualcomplexity.com | Diagrama de eugenesia radial". www.visualcomplexity.com .
- ^ Yee, K.-P, D. Fisher, R. Dhamija y M. Hearst. “Exploración animada de gráficos dinámicos con diseño radial”. Proc. Information Visualization, 43-50, 2001.
- ^ Douma, Michael, Greg Ligierko, Ovidiu Ancuta, P. Gritsai y S. Liu. SpicyNodes: creación de diseños radiales para el público en general. InfoVis 2009. Atlantic City, Nueva Jersey. Octubre de 2009. Presentación.
- ^ Greg Book y Neeta Keshary. "Algoritmo de dibujo de gráficos de árboles radiales para representar jerarquías grandes". Universidad de Connecticut, diciembre de 2001
Enlaces externos
- Estudio exhaustivo y bibliografía sobre técnicas de visualización de árboles
- WikiViz: Visualización de Wikipedia por Chris Harrison
- Mapas radiales en el sitio "Visual Complexity"