Árbol radial e hiperbólico
| Caso de Estudio | |
| Nombre | Árbol radial e hiperbólico |
|---|---|
| Palabras Clave | gráfica digital, visualización de información |
| Estudiado en | Gráfica Digital 2011 |
| Estudiado por | Karen Carrera |
Definición
Radial Tree
Un árbol radial, o "mapa radial", es un método de visualización de una estructura de árbol (por ejemplo, una estructura de datos del árbol ) en una forma que se expande hacia el exterior, radialmente. Es una de las muchas formas de visualizar un árbol, con ejemplos que se remontan a principios del siglo 20. En la práctica, se trata de un tipo de información gráfica .
Video Visualización Radia Tree
Esquema de Árbol Radial
Hyperbolic Tree
Un Hyperbolic tree (abreviado como hypertree) define un método de visualización gráfica inspirado en la geometría hiperbólica.
Para un árbol binario simple, el número máximo de nodos en un nivel n es 2 n, mientras que el número de nodos de los árboles más grandes crece mucho más rápidamente. Dibujar el árbol como un diagrama de nodos de enlace requiere una cantidad exponencial de espacio para que se muestre.
Un enfoque consiste en utilizar un árbol hiperbólico, que lo introdujo por primera vez Lamping et al, los árboles hiperbólicos emplean el espacio hiperbólico, que intrínsecamente tiene "más espacio" que el espacio euclidiano. Por ejemplo, linealmente aumentando el radio de un círculo en el espacio euclidiano aumenta su circunferencia linealmente, mientras que en el mismo círculo en el espacio hiperbólico tendría su incremento de la circunferencia de forma exponencial. La explotación de esta propiedad permite trazar el árbol en el espacio hiperbólico de una manera ordenada: la colocación de un nodo lo suficientemente lejos de su padre le da al nodo de casi la misma cantidad de espacio como de su padre para la colocación de sus propios hijos.
Viendo un árbol hiperbólico comúnmente utiliza el disco de Poincaré (modelo de la geometría hiperbólica, aunque el modelo de Klein-Beltrami también se puede utilizar). Ambos muestran el plano hiperbólico todo dentro de un disco de la unidad, haciendo que el árbol sea visible a la vez.
Recorrer el árbol hiperbólico requiere transformaciones de Möbius del espacio, con lo que se da enfoque a nuevos nodos y mueve los niveles más altos de la jerarquía de la vista.
Fuente Hyperbolic Tree
Ejemplos
Radial Tree
Hyperbolic Tree
Árbol básico
Visualización de conexiones
