Algoritmo de Ortogonalização

Primeiros resultados

Rede cíclica ("Coelho")

Diagrama com linhas diretas


Diagrama com linhas ortogonalizadas

Comentários

Comparando as imagens, pode-se observar o tratamento de ligações múltiplas entre um par de barras na imagem do diagrama ortogonalizado.

Algumas regiões do diagrama tornam-se mais confusas após a ortgonalização.

Note o crescimento da representação da barra de acordo com o número de ligações.

Rede acíclica

Ortogonalizado a partir do algoritmo de Mota


Ortogonalizado a partir do algoritmo de Rao e Deekshit


Problema de sobreposição

Comentários

Estas duas imagens ilustram como a regularidade do posicionamento do algoritmo de Rao e Deekshit auxilia a obtenção de uma imagem mais agradável após a ortogonalização. Ainda assim, é possível observar cruzamentos indevidos nesta primeira implementação da ortogonalização.

Versão Atual

Redes diversas

Acíclicas

Diagrama com linhas diretas



Diagrama com linhas ortogonalizadas

Cíclicas

Rede cíclica com poucos nós



Rede cíclica


Rede cíclica


Rede cíclica com muitos nós


Detalhamento da imagem anterior


Novamente a rede "coelho"

Comentários

A versão atual do algoritmo de ortogonalização funciona como esperado para os diagramas em árvore aos quais foi aplicado o algoritmo de Fruchterman.

Ainda ocorrem muitos cruzamentos de linhas, mas para redes com poucos nós, o resultado é bom.