Diseño automático de gráficos de Microsoft

Microsoft Automatic Graph Layout (MSAGL) es una biblioteca .NET para el diseño automático de gráficos . Fue creada por Lev Nachmanson en Microsoft Research . ^{[ 1 ]}

Las versiones anteriores llevaban el nombre GLEE ( Graph Layout Execution Engine ). ^{[ 2 ]}

El software MSAGL proporciona cuatro bibliotecas de programación:

• Microsoft.MSAGL.dll , un motor de diseño de gráficos independiente del dispositivo ;
• Microsoft.MSAGL.Drawing.dll , una implementación independiente del dispositivo de gráficos como objetos de interfaz gráfica de usuario , con todo tipo de atributos gráficos y compatibilidad con eventos de interfaz como acciones del ratón;
• Microsoft.MSAGL.GraphViewerGDI.dll , un control de visualización de gráficos basado en Windows.Forms .
• Microsoft.MSAGL.WpfGraphControl.dll , un control de visualización de gráficos basado en WPF ( Windows Presentation Foundation ) .

Se proporciona una aplicación sencilla para mostrar el funcionamiento del visor.

MSAGL realiza el diseño basándose en los principios del esquema de Sugiyama ; ^{[ 3 ]} produce diseños en capas o jerárquicos (según la página principal de MSAGL). A continuación, se utiliza un algoritmo de planificación Coffman-Graham modificado para encontrar un diseño que se ajuste a un espacio determinado. Una descripción más detallada del algoritmo se puede encontrar en la patente estadounidense 7,932,907 .

En algún momento, no admitía una amplia gama de algoritmos de diseño diferentes, a diferencia, por ejemplo, de GraphViz o GUESS .

No parece admitir el diseño incremental . ^{[ 4 ]}

MSAGL se distribuye bajo la licencia MIT como código abierto en GitHub . ^{[ 5 ]}

• diseño de gráficos
• Algoritmos de grafos
• Graphviz , un sistema de dibujo de gráficos de código abierto de AT&T.

• Página principal de MSAGL
• MSAGL en un navegador
• Patente estadounidense 7932907