Ressources pour le rendu Programmatic des cartes topologiques

Question

Servus,

Est-ce que vous connaissez des cadres, APIS, langues, ou d'autres ressources qui sont bien adaptés pour dessiner des cartes de topologie qui permettent à un utilisateur d'interagir avec des objets sur la carte? Je ne suis pas limité par le choix de la langue et le programme peut être basé sur le Web ou autonome. Je pensais vérifier avant de lancer le mien. Mon but n'est pas de dessiner des cartes cartographiques, mais plutôt comme cette image: http://www.fineconnection.com/files/images/GraphicalNM.PNG, ou si vous êtes familier avec les livres d'Edward Tufte, les mécanismes de visualisation de données qu'il décrit comme une carte de métro ou de métro. En outre, si vous avez déjà utilisé ces interfaces utilisateur ou utilisé des structures de données sous-jacentes, je vous serais reconnaissant d'avoir des commentaires sur le sujet, des conseils, des "pièges".

Je vous remercie pour votre temps,

-bn

Answer 1

Vous pouvez regarder dans « la force dirigée graphiques », qui est le terme général pour les algorithmes de placement de graphique qui utilisent un modèle d'attraction pour les noeuds connectés et répulsion pour les nœuds non connectés.

Si vous recherchez une langue dominante et une «disposition graphique», vous êtes sûr de trouver des kits d'outils qui implémentent cet algorithme. Java en a beaucoup, y compris Infovis Toolkit. Il y a une question précédente au sujet des implémentations javascript here, et même Boost inclut des fonctionnalités dans leur bibliothèque de graphes.