padnon : un logiciel de tracé automatique de graphes en trois dimensions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1997

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

François Bertault
  • Function : Author
  • PersonId : 756532
  • IdRef : 163755442

Abstract

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.
Fichier principal
Vignette du fichier
RR-3130.pdf (370.39 Ko) Télécharger le fichier

Dates and versions

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

Identifiers

  • HAL Id : inria-00073559 , version 1

Cite

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

Share

Gmail Facebook X LinkedIn More