1. Implementation itérative de la méthode de Tutte
(dessin en 2D)
Dans cet exercice on vous demande de compléter la classe
IterativeTutteDrawing, qui permet de calculer une représentation
d'un graphe
avec une implémentation
itérative de la méthode
barycentrique de Tutte: pas besoin de
résoudre des systèmes d'équations linéaires
(pour l'instant).
Question (pratique)
Complétez la méthode computeDrawing()
de la classe IterativeTutteDrawing,
de manière à
implémenter l'algorithme itératif suivant:
Remarque: les k points
de la face externe F choisis à la première étape
sont fixés une
fois pour toutes.
Question théorique (facultative)
Montrer que la méthode barycentrique de Tutte admet une
interprétation en terme du paradigme "force directed".
