Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2017019922) INCREMENTAL AUTOMATIC LAYOUT OF GRAPH DIAGRAM
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2017/019922 International Application No.: PCT/US2016/044600
Publication Date: 02.02.2017 International Filing Date: 29.07.2016
Chapter 2 Demand Filed: 30.11.2016
IPC:
G06T 11/20 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
T
IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
11
2D [Two Dimensional] image generation
20
Drawing from basic elements, e.g. lines or circles
Applicants:
MICROSOFT TECHNOLOGY LICENSING, LLC [US/US]; Attn: Patent Group Docketing (Bldg. 8/1000) One Microsoft Way Redmond, Washington 98052-6399, US
Inventors:
GREALISH, Kevin David James; US
WEBER, Frederick Edward, III; US
KEI, Yin; US
Agent:
MINHAS, Sandip; US
CHEN, Wei-Chen Nicholas; US
DRAKOS, Katherine J.; US
KADOURA, Judy M.; US
HOLMES, Danielle J.; US
SWAIN, Cassandra T.; US
WONG, Thomas S.; US
GRÜNECKER PATENT- UND RECHTSANWÄLTE PARTG MBB; Leopoldstrasse 4 80802 München, DE
Priority Data:
14/840,73031.08.2015US
62/199,17130.07.2015US
Title (EN) INCREMENTAL AUTOMATIC LAYOUT OF GRAPH DIAGRAM
(FR) MISE EN PAGE AUTOMATIQUE INCRÉMENTIELLE DE DIAGRAMME DE GRAPHE
Abstract:
(EN) 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.
(FR) 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.
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)