Desenho automatico de diagramas

AUTOR(ES)
DATA DE PUBLICAÇÃO

1994

RESUMO

Diagrams are widely used as graphical representation for many types of information. LegoShell [Dru89] is a graphical language, under development at A_HAND Project, designed to represent distributed objects. In LegoShell diagrams, these objects appear connected like an oriented graph. Since LegoShell s practical exarnples can get very confusing, automatic layout tools can be necessary if we want to guarantee the clarity of its information. We establish some criteria to evaluate a diagrarn s readability, expressing some graphical aspects expected from a readable drawing. Criteria as uniform distribution of objects and minimization of the number of crossings between connections should be considered in drawings of LegoShell-like diagrarns. Algorithms for diagram drawing are designed from these criteria definitions. This work includes a survey about algorithms for diagrarn or graph drawing. This survey derives from the definition of some criteria and the type of the represented diagrarn. Some algorithms were implemented in order to experiment and analyze their performance with LegoShell diagrarns as subjects

ASSUNTO(S)

algoritmos graficos por computador

Documentos Relacionados