INCREMENTAL AUTOMATIC LAYOUT OF GRAPH DIAGRAM

• Main Authors: KEI, Yin, WEBER, Frederick Edward, III, GREALISH, Kevin David James
• Format: Patent
• Language: English; French
• Published: 02.02.2017
• Subjects: CALCULATING; COMPUTING; COUNTING; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL; PHYSICS

Adding new nodes to a graph diagram. A set of one or more new nodes is identified from a graph to be added to an existing graph diagram. A set of one or more anchor candidate nodes are identified in the graph that are coupled to the nodes in the set of one or more new nodes. One of the nodes in the set of one or more anchor candidate nodes is selected as an anchor node. An automatic graph diagram layout of the anchor node and new nodes that are to be coupled to the anchor node is performed to create a disjoint graph diagram. A spatial offset from the anchor node to each of the new nodes coupled to the anchor node in the disjoint graph diagram is identified. Each of the new nodes is added to the existing graph diagram while maintaining the identified spatial offsets. L'invention concerne l'ajout de nouveaux nœuds à un diagramme de graphe. Un ensemble d'un ou plusieurs nouveaux nœuds est identifié à partir d'un graphe à ajouter à un diagramme de graphe existant. Un ensemble d'un ou plusieurs nœuds candidats d'ancrage est identifié dans le graphe, ces nœuds sont accouplés aux nœuds dans l'ensemble d'un ou plusieurs nouveaux nœuds. Un des nœuds dans l'ensemble d'un ou plusieurs nœuds candidats d'ancrage est sélectionné en tant que nœud d'ancrage. Une mise en page automatique de diagramme de graphe du nœud d'ancrage et des nouveaux nœuds qui doivent être accouplés au nœud d'ancrage est effectuée pour créer un diagramme de graphe disjoint. Un décalage spatial entre le nœud d'ancrage et chacun des nouveaux nœuds accouplés au nœud d'ancrage dans le diagramme de graphe disjoint est identifié. Chacun des nouveaux nœuds est ajouté au diagramme de graphe existant tout en maintenant les décalages spatiaux identifiés.