Algoritmo di Disegno 3D per Clustered Graphs di Eades e Feng



Scaricare 1.97 Mb.
Pagina1/15
29.03.2019
Dimensione del file1.97 Mb.
  1   2   3   4   5   6   7   8   9   ...   15

Algoritmo di Disegno 3D per Clustered Graphs di Eades e Feng

Alessio Leanzi

Tecnologie Informatiche

Università La Sapienza di Roma yaquve@yahoo.it

Capitolo 1
Introduzione

Negli ultimi anni le workstations grafiche sono divenute lo strumento principale per l'ingegneria. Sistemi software che permettono la visualizzazione di informazioni relazionali sono tra i più usati. Basti pensare ai CASE Tools, DataBase design systems, network design systems, VLSI design systems, visual programming interfaces o reverse engineering systems.

La maggior parte di tali sistemi, per la modellazione delle strutture relazionali, utilizza il grafo: i nodi rappresentano le entità e gli archi le relazioni.

Nelle figure 1.1 e 1.2 si possono osservare esempi sull'uso dei grafi in tal senso. Nella figura 1.1 vengono mostrate le relazioni tra procedure di un programma, mentre nella figura 1.2 le relazioni tra le classi in un object oriented design.



Figura 1.1 : Esempio di grafo Figura 1.2 : Esempio di grafo

Il modello relazionale è utile solo nel momento in cui i diagrammi associati trasportano efficacemente le informazioni all'utente che li utilizza. Un buon diagramma vale molto, un pessimo diagramma è confusionale e fuorviante.

Il problema centrale nella creazione automatica di un buon diagramma, sta nel progettare un algoritmo che assegni una posizione ad ogni vertice ed un percorso ad ogni arco. Questo è il problema del disegno di grafi.

Se la quantità d'informazione da visualizzare diventa grande, e le relazioni più complesse, il classico modello di grafo risulta inadeguato. Alcune applicazioni necessitano di visualizzare le informazioni strutturali sulle entità. Il classico modello di grafo non è sufficiente per trasportare complicate informazioni strutturali; E' necessario quindi introdurre un formalismo più forte.




Condividi con i tuoi amici:
  1   2   3   4   5   6   7   8   9   ...   15


©astratto.info 2019
invia messaggio

    Pagina principale