faire des tracer automatique intelligent

Bonjour,

Je cherche a faire une interface graphique pour gérer les relations entre les tables de la base de données en visuels comme le fait Access.
Jai des "boites" (les tables) et l utilisateur doit les relier à laide de la souris en tracant des lignes.

Problème:
Si graphiquement 3 tables sont alignées verticalement et que l'utilisateur veut relier la 1er à la 3eme. le trait passera obligatoirement par le sur la boite 2 ce qui est interdit.
Par conséquent mon programme devra automatiquement détecter ces cas et les corriger. Ici, il déplacera la boite 3 pour la rapprocher et tracer un trait directement en 1 et 3.
Ce problème est un exemple, beaucoup de cas sont tres similiaire. Le but etant d'avoir un graphe toujours correcte.

Comment puis faire celà ? Existe t il des algos ou methode me permettant celà ?
Je nai pas trop d'idée pour faire celà, aurez vous une démarche que je puisse suivre ?

merci davance

Dans les applications graphiques de ce type (par exemple tous les outils pour dessiner des schémas UML), le trait passe tout simplement au dessus de la boîte et c'est à l'utilisateur de déplacer ses boites jusqu'à ce qu'aucun trait n'aille sur la boite.

Enfin, je ne sais pas exactement quel est le but, mais souvent, c'est énervant pour l'utilisateur si les boites se déplacent toute seul et se mettent pas là exactement où il l'a dit (mais ça dépend de ton application)

Bonjour,

si tu veux absolument que les boites se placent automatiquement, tu peux représenter tout cela sous forme de graphe, puis placer les boite une par une et vérifier au fur et à mesure que les arêtes ne se coupent pas.