algorithm - significa - Algoritmos de dibujo de gráficos: estoy tratando de renderizar autómatas de estados finitos
renderizar video (4)
El dibujo de gráficos es un tema bastante complejo debido a que es necesario dibujar diferentes gráficos de diferentes maneras: no hay un algoritmo que se adapte a todos los enfoques.
Puedo sugerir el siguiente recurso:
Debe ser un buen punto de partida, la página 14 proporciona una serie de enlaces y libros para el seguimiento.
Quiero escribir algo que dibuje autómatas de estados finitos. ¿Alguien sabe algún algoritmo que esté relacionado con esto?
EDITAR: Debo mencionar que sé sobre graphviz. Quiero construir mi propio programa / función de dibujo, entonces lo que estoy buscando es algo más teórico / pseudocódigo para los algoritmos.
Mira Graphviz . Es un software de visualización de gráficos de código abierto.
EDITAR: Consulte la sección de documentación que enlaza con algunos de los algoritmos de diseño utilizados.
Para comenzar con los algoritmos de dibujo de gráficos, vea este famoso documento:
- " Una técnica para dibujar gráficos dirigidos " (1993), por Emden R. Gansner, Eleftherios Koutsofios, Stephen C. North, Kiem-phong Vo, IEEE Transactions on Software Engineering .
Describe el algoritmo utilizado por dot , un programa de dibujo graphviz. En la página enlazada encontrará muchas más referencias. También encontrará más documentos cuando busque "gráficos dirigidos de dibujo".
Además, puede encontrar OpenFst conveniente, un conjunto de herramientas generales para máquinas de estado finito. Tiene un binario llamado fstdraw , que generará una máquina de estado finito en un formato que se puede leer por dot .
Tal vez, llegué un poco tarde a responder esta pregunta. De todos modos, esta es una referencia muy completa de los diferentes tipos de gráficos y los algoritmos para visualizarlos.