Recursos e Limitações do LL

Recursos de Layouts de Links Curto e Longo (LL)

  • Redimensiona os links de um gráfico em um estilo ortogonal ou direto, sem mover os nós. Os links de estilos ortogonal e direto podem ser combinados no mesmo layout.
  • Permite especificar a qual lado do nó (parte superior, parte inferior, esquerda, direita) um link pode ser conectado ou preservar os pontos de conexão existentes dos links.
  • Suporta self-links (ou seja, links com o mesmo nó de origem e destino).
  • Suporta vários links (ou seja, mais de um link entre os mesmos nós de origem e destino).
  • Permite especificar links retidos (fixos) que o algoritmo de layout não pode redimensionar.
  • Suporta links entre gráficos de gráficos aninhados. Um link entre gráficos é um link cujos nós de extremidade pertencem a subgráficos diferentes de um gráfico aninhado.
  • Suporta um modo incremental: Se novos links forem incluídos em um desenho, o próximo layout considerará as formas dos links antigos.

Recursos do Layout de Link Curto

  • Os links são posicionados livremente no espaço.
  • Link-to-link and link-to-node crossings are reduced, if it is possible with link shapes that have a maximum of four bends.
  • Links de larguras diferentes são suportados.
  • São suportados pacotes configuráveis de links entre o mesmo par de nós. Opcionalmente, o algoritmo pode assegurar que vários links sejam incluídos no mesmo pacote configurável, dando-lhes formas paralelas.
  • Organiza automaticamente os segmentos finais dos links (os segmentos próximos do nó de origem ou de destino) para obter um pacote configurável de links paralelos.
  • Fornece duas formas opcionais para os self-links.
  • Fast algorithm with low memory footprint.

Recursos do Layout de Link Longo

  • Os links são posicionados em uma grade.
  • Link-to-node crossings of orthogonal links are avoided, even if it introduces many bends.
  • Os segmentos de links ortogonais não se sobrepõem.
  • Não inclui no pacote configurável os segmentos finais. Em vez disso, ele distribui os links na borda de cada nó de extremidade, de acordo com qual borda tem mais espaço livre.
  • Algoritmo rápido: a velocidade e a área de cobertura da memória dependem do espaçamento da grade.

Limitações

  • Ao rotear links entre gráficos, o modo incremental não pode ser usado. Due to the complexity of intergraph link routing, more crossing and overlapping can occur than when routing normal links.
  • No modo de link curto, o cruzamento e sobreposição de links com outros links e nós nem sempre podem ser evitados, porque o algoritmo usa formas de links com um número limitado de curvaturas. It happens in particular when there are many obstacles between the end points of a link.
  • No modo de link longo, o cruzamento de links nem sempre pode ser evitado. Segmentos de links ortogonais que se sobrepõem são sempre evitados, a menos que não haja espaço livre restante na borda dos nós de extremidade. Any overlapping of nodes and links is always avoided unless one end node is inside an enclave. An enclave is an area that is surrounded by other nodes such that the area cannot be reached from the other end node, see Um nó dentro de um enclave.
  • No modo de link longo, a sobreposição de segmentos ou a sobreposição entre nós e links nem sempre pode ser evitada, se o estilo de link direto for usado.
  • The long link mode is slower and uses more memory if the grid spacing is tiny.