Représentation de graphes planaires sur un disque, ou sur une sphère

Classiquement, on représente les graphes planaires dans le plan de sorte que chaque arête corresponde à un segment, et en évitant que 2 arêtes ne se croisent. Le but de ce projet est de développer 2 algorithmes de dessin de graphe planaire.

Pour le premier algorithme, le graphe aura un sommet distingué $C$ (son centre) et sera représenté dans un disque. Le centre sera placé au centre du disque, et les arêtes seront représentées par des arcs de cercles.

Pour le second algorithme, le graphe aura deux sommets distingués $N$ et $S$ (les pôles) et sera représenté sur une sphère. Les pôles seront placés aux pôles de cette sphère, et les arêtes seront ici aussi représentées par des arcs de cercles. Pour cette partie il faudra également développer un outil de visualisation, permettant l'observation de la sphère sous différents angles.