TD 2 - Dessin de graphes en 2D et 3D
reconnaissance de forme et détection de
symétries
Introduction:
Dans ce TD nous allons implanter et tester un certain nombre de
méthodes pour dessiner des graphes (pour la plupart
planaires)
en 2D et 3D. Pour faciliter votre travail, un certain nombres de
primitivves pour la manipulation et visualisation de graphes ont
été fournies à la librairie Jcg.
Avant de commencer
La
documentation de la bibliothèque Jcg est
consultable
ici
Comment représenter un graphe avec Jcg: vous
trouverez quelques suggestions ici.
Librairies et fichiers à
installer/télécharger pour le TD
d'aujourd'hui:
|
- Jama
(voici un lien vers le fichier Jama-1.0.2.jar):
pour
la manipulation de matrices à valeurs
réelles
- la documentaion de Jama est consultable ici
- Vous avez ici
une liste de maillages au
format
.off
- Compléter les squelettes contenus dans les classes
suivantes:
|
Votre travail au cours de ce TD?
Il vous reste à compléter la méthode computeDrawing()
de
chacune des classes fournies ci-dessus.
1. Challenge
Que représente le graphe ci-dessous?
Voici le fichier contenant la structure du graphe (la
géométrie est presque aléatoire, cela ne vous
aide
pas): unknown.off.
Bien sur, vous aurez à disposition un certain nombre
d'outils... à la fin du TD.
2. Spring Drawing 2D:
algorithme itétarif à base de ressorts
3. Spectral graph drawing 2D:
on utilise la matrice laplacienne pour dessiner dans le plan
4. Spectral graph drawing 3D:
on utilise la matrice laplacienne (facultatif)
