Partial updating of diagram display

التفاصيل البيبلوغرافية
العنوان: Partial updating of diagram display
Patent Number: 8,291,331
تاريخ النشر: October 16, 2012
Appl. No: 12/147583
Application Filed: June 27, 2008
مستخلص: A creation, editing, and display tool for complex diagrams may enable portions of the diagram to be updated without having to update the entire diagram. The tool may use a set of rules that define the positioning and layout of various elements and relationships between elements in the diagram. The update mechanism may enable the rules to be applied to a subset of the diagram and may not update some portions of the diagram, such as those elements outside the viewing area. In some embodiments, a background or low priority process may apply the rules to those portions not updated. The tool may be used for various diagrams, including sequence diagrams and other complex, highly restrained diagram types.
Inventors: Dutta, Suhail (Kirkland, WA, US); Silva, Pedro (Redmond, WA, US); Jordan, John J (Kirkland, WA, US)
Assignees: Microsoft Corporation (Redmond, WA, US)
Claim: 1. A method comprising: defining a diagram comprising elements and relationships between elements; applying a set of rules to create a first displayed diagram, said set of rules defining positional arrangements of said elements based on said relationships; selecting a first subset of said diagram to display; identifying a second subset composed of said elements and said relationships not in said first subset; displaying at least a portion of said first subset on a user interface and not displaying said second subset; receiving a user input comprising a change to at least one of said elements in said first subset; selecting a third subset of said elements, said third subset comprising said one of said elements and at least a portion of said first subset; applying said set of rules to said third subset to create an updated portion of said diagram; and displaying at least a portion of said updated portion on said user interface.
Claim: 2. The method of claim 1 , said diagram being a Gantt chart.
Claim: 3. The method of claim 1 , said diagram being a sequence diagram.
Claim: 4. The method of claim 3 , said rules comprising spacing of said elements with respect to each other.
Claim: 5. The method of claim 3 , said rules comprising resolution of diagonal relationships.
Claim: 6. The method of claim 3 , said rules comprising circular relationship identification.
Claim: 7. The method of claim 1 , said third subset not including elements from said second subset.
Claim: 8. The method of claim 1 , said third subset comprising a portion of said second subset.
Claim: 9. The method of claim 8 , said selecting said third subset being performed by a method comprising: identifying at least one of said elements from said first subset to form a first group of elements; and for one of said elements in said first group of elements, identifying a relationship to a first element in said second subset and including said first element in said third subset.
Claim: 10. The method of claim 1 , said third subset being a subset of said first subset.
Claim: 11. The method of claim 1 further comprising: identifying a fourth subset comprising said elements not in said third subset; and applying said set of rules to said fourth subset to create an updated diagram.
Claim: 12. The method of claim 11 , said applying said set of rules to said fourth subset being performed after said displaying at least a portion of said updated portion.
Claim: 13. The method of claim 12 , said applying said set of rules to said fourth subset being performed by a background process.
Claim: 14. A system comprising: a processor; a diagram capture tool executing on said processor and configured to receive elements and relationships between said elements from a user interface, said elements and relationships being comprised in a diagram; a rules database comprising a set of rules defining how said elements are to be displayed based on said relationships; a rules engine configured to: select a first subset of said diagram, said first subset being a portion of said diagram to display, a second subset comprising elements not contained in said first subset; and analyze said first subset using said rules database to adjust at least one displayable characteristic of a first element of said elements to create an updated portion of said diagram while not updating at least one displayable characteristic of a second element of said second subset, said second element having changed as a result of said rules database; and a display generator configured to display said updated portion of said diagram.
Claim: 15. The system of claim 14 , said diagram being a sequence diagram.
Claim: 16. The system of claim 15 , said rules comprising: spacing of said elements with respect to each other; resolution of diagonal relationships; and circular relationship identification.
Claim: 17. The system of claim 14 , said rules engine further configured to: select said second subset of said diagram; and apply said rules database to said second subset using a background process.
Claim: 18. A computer readable storage medium not comprising a signal, said medium comprising computer executable instructions configured to perform a method comprising: defining a sequence diagram comprising elements and relationships between elements; applying a set of rules to create a first displayed diagram, said set of rules defining positional arrangements of said elements based on said relationships; selecting a first subset of said diagram to display; identifying a second subset composed of said elements and said relationships not in said first subset; displaying at least a portion of said first subset on a user interface and not displaying said second subset; receiving a user input comprising a change to at least one of said elements in said first subset; selecting a third subset of said elements, said third subset comprising said one of said elements and at least a portion of said first subset; applying said set of rules to said third subset to create an updated portion of said diagram; displaying at least a portion of said updated portion on said user interface; selecting a fourth subset of said elements being those elements not in said third subset and not displayed; and using a background process to apply said set of rules to said fourth subset to create an updated diagram.
Claim: 19. The computer readable medium of claim 18 , said selecting said third subset being performed by a method comprising: identifying at least one of said elements from said first subset to form a first group of elements; and for one of said elements in said first group of elements, identifying a relationship to a first element in said second subset and including said first element in said third subset.
Claim: 20. The computer readable medium of claim 19 , said third subset not including elements from said second subset.
Current U.S. Class: 715/764
Patent References Cited: 6330527 December 2001 Jung et al.
6714217 March 2004 Huang et al.
6804686 October 2004 Stone et al.
7050056 May 2006 Meyringer
7720940 May 2010 Wilsey et al.
7870507 January 2011 Borchardt et al.
2002/0145623 October 2002 Decombe
2003/0212778 November 2003 Collomb
2004/0243944 December 2004 Sabiers et al.
2006/0161890 July 2006 Green
2007/0044032 February 2007 Mollitor et al.


Other References: “EventStudio Sequence Diagram Designer 2.5”, File Transit, 1998-2007, pp. 3. cited by other
Eiglsperger, “Automatic Layout of UML Class Diagrams: A Topology-Shape-Metrics Approach”, Tubingen 2003, pp. 185. cited by other
“Sequence Diagram Editor”, 2005-2007, Effexis Software, LLC., pp. 2. cited by other
Primary Examiner: Angkool, David Phantana
Attorney, Agent or Firm: Rau Patents, LLC
رقم الانضمام: edspgr.08291331
قاعدة البيانات: USPTO Patent Grants