padnon : un logiciel de tracé automatique de graphes en trois dimensions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1997

padnon : un logiciel de tracé automatique de graphes en trois dimensions

François Bertault
  • Fonction : Auteur
  • PersonId : 756532
  • IdRef : 163755442

Résumé

La représentation graphique des graphes est un problème dont les applications pratiques sont nombreuses. Nous présentons dans cet article un logiciel de tracé automatique de graphes orientés ou non-orientéspadnon, permettant de les visualiser et de les modifier dans un espace en trois dimensions. Ce programme peut être relié à un autre programme, pour servir d'interface graphique de représentation dynamique de graphes. L'algorithme de tracé est conçu pour ne modifier que légèrement le tracé du graphe lors de modificat- ions incrémentales et décrémentales de ce dernier. \padnon~est, pour cette raison, particulièrement bien adapté aux problèmes d'animations d'algorithmes utilisant des structures de graphe. Après une présentation du programme, l'algorithme de tracé est décrit en détail.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-3130.pdf (370.39 Ko) Télécharger le fichier

Dates et versions

inria-00073559 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00073559 , version 1

Citer

François Bertault. padnon : un logiciel de tracé automatique de graphes en trois dimensions. [Rapport de recherche] RR-3130, INRIA. 1997. ⟨inria-00073559⟩
268 Consultations
102 Téléchargements

Partager

Gmail Facebook X LinkedIn More