Algorithmes pour l'espacement visuel des objets

Question

Je me demande s'il existe des algorithmes bien connus que je devrais connaître pour espacer les objets visuellement. Par exemple, un diagramme LINQ to SQL comporte de nombreuses tables, mais les place automatiquement pour plus de lisibilité. Par exemple, un diagramme LINQ to SQL comporte plusieurs tables. Est-ce à peu près un algorithme de type "placer au hasard et bouger si trop proche/chevaucher" ou y a-t-il autre chose?

Merci pour votre conseil!

Answer 1

En gros, vous pouvez effectuer une analyse de "connexité" sur votre graphe d'objets, afin de déterminer lequel est (sont) plus central; c'est-à-dire qui ont un plus haut degré de connectivité à d'autres objets. Ceux-ci vont au centre. Calculez votre dimensionnement individuel des objets, déterminez la quantité d'espace restant, divisez-le par le nombre d'éléments à placer et placez-les en fonction de ces données.

Answer 2

Jetez un coup d'œil à GraphViz. Il pourrait être utilisable immédiatement ou pourrait être un bon point de départ.