Nous vous suggérons de passer à IE 7 ou Firefox pour une meilleure navigation.
Bayesia Graph Layout Engine
De puissants algorithmes de positionnement automatique de graphes pour vos applications
Avec Bayesia Graph Layout Engine (BGLE), Bayesia vous permet d'exploiter la puissance et la flexibilité des algorithmes génétiques pour le positionnement automatique de vos graphes, et l'efficacité d'un algorithme inédit de positionnement symétrique.
Algorithme génétique
L'extrême flexibilité de l'algorithme génétique de BGLE vous permet de décrire vos propres critères de définition d'un graphe bien positionné. Les exemples ci-dessous montrent le résultat de BGLE sur des réseaux bayésiens de BayesiaLab. La fonction d'évaluation décrivant le positionnement souhaité utilise les critères suivants :
- 1. Les noeuds ne doivent pas se chevaucher
- 2. Les parents doivent se situer au dessus de leurs enfants
- 3. Pas d'intersection d'arc avec d'autres arcs ou noeuds
- 4. Les arcs doivent être aussi verticaux que possible
- 5. La longueur des arcs doit respecter une longueur donnée
Algorithme symétrique
L'algorithme symétrique utilise des forces de répulsion et d'attraction pour définir très rapidement le positionnement de votre graphe. Très efficace, cet algorithme fournit un positionnement de très bonne qualité pour les graphes de connectivité moyenne.
En savoir plus
BGLE offre une interface de programmation d'applications (API) sous forme de librairie Java (jar file).
Nous vous invitons à consulter la documentation Java et à tester par vous même notre algorithme de positionnement automatique par le biais de l'Applet de démonstration. Cette Applet vous permettra de dessiner vos graphes, de changer la taille des sommets, de choisir les poids de la fonction d'évaluation et de lancer BGLE pour observer dynamiquement comment le positionnement de votre graphe évolue.
Applet de démonstration