SERVER-BASED RECALCULATION OF VECTOR GRAPHICS

• US 20090193067A1
• Filed: 01/30/2008
• Published: 07/30/2009
• Est. Priority Date: 01/30/2008
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Woolf, Michael Joe, Mathew, Abraham, McAllister, Heidi
• Application Number:
  US12/022,297
• Publication Number:
  US 20090193067A1
• Time in Patent Office: Days
• US Class Current: 708/809
• CPC Class Codes: G06T 11/20 Drawing from basic elements, e.g. lines or circles
• CPC Class Codes: G06T 2200/16 involving adaptation to the client's capabilities

Abstract

Technologies are described herein for recalculating data-bound vector graphics on a server computer. A drawing program allows formulas to define how external data is utilized modify the attributes of a shape. When a request is received to publish a drawing to a server computer, any formulas are converted to server-optimized formulas. Once the formulas have been converted to server-optimized formulas, a published drawing is generated that includes the server-optimized formulas, a representation of the drawing in a vector format, and data identifying bindings between shapes within the drawing and external data. When a request to view the published drawing is received, the data bindings for the drawing are refreshed. The server-optimized formulas are then recalculated using updated values to generate new values for the shape attributes. The vector representation of the drawing is then updated with the new values and rasterized for display in a browser.

Claims

1. A method for server-based recalculation of a vector representation of a drawing, the method comprising:

storing a published drawing at a server computer, the published drawing comprising a formula, the vector representation of the drawing, and data identifying a binding between a shape within the drawing and external data;

receiving at the server computer a request to view the published drawing; and

in response to the request, obtaining an updated value for the external data,

evaluating the formula with the updated value for the external data to generate an updated value for an attribute of the shape, and

updating a portion of the vector representation of the drawing with the updated value for the attribute of the shape.

2. The method of claim 1, wherein the vector representation of the drawing is represented in a markup language, and wherein updating a portion of the vector representation of the drawing with the updated value for the attribute of the shape comprises updating an element within the markup language with the updated value for the attribute.

3. The method of claim 1, wherein the formula comprises a server-optimized formula expressed in a post-fix notation using a markup language.

4. The method of claim 1, wherein evaluating the formula with the updated value for the external data to generate an updated value for an attribute of the shape comprises:

parsing the formula into tokens; and

for each token, determining whether the token is a binding to a data value, and obtaining the data value and placing the data value on a stack in response to determining that the token is a binding to a data value.

5. The method of claim 4, wherein the formula comprises a server-optimized formula, and wherein evaluating the server-optimized formula with the updated value for the external data to generate an updated value for an attribute of the shape further comprises:

for each token, determining whether the token represents a reference to a formula and, in response to determining that the token represents a reference to a formula, obtaining a value for the formula and placing the value for the formula on the stack.

6. The method of claim 5, wherein evaluating the server-optimized formula with the updated value for the external data to generate an updated value for an attribute of the shape further comprises:

for each token, determining whether the token represents a function and, in response to determining that the token represents a function, determining whether the function requires one or more parameters and, in response to determining that the function requires one or more parameters, obtaining the parameters from the stack, evaluating the function with the parameters, and placing a result of the evaluation of the function on the stack.

7. The method of claim 6, further comprising in response to determining that the function does not require one or more parameters:

evaluating the function; and

placing a result of the evaluation of the function on the stack.

8. The method of claim 7, further comprising:

determining whether each token has been evaluated; and

in response to determining that each token has been evaluated, retrieving a value from the stack as the updated value for the attribute of the shape.

9. A method for server-based recalculation of a vector representation of a drawing, the method comprising:

receiving a request to publish a drawing to a server computer, the drawing comprising a shape having an attribute defined by a formula that references external data;

in response to the request, converting the formula to a server-optimized formula, generating a vector representation of the drawing, and generating a published drawing for publication to the server computer, the published drawing comprising the server-optimized formula, the vector representation of the drawing, and data identifying a binding between the shape and the external data; and

publishing the published drawing to the server computer.

10. The method of claim 9, wherein converting the formula to a server-optimized formula comprises expressing the server-optimized formula in a post-fix notation using an extensible markup language.

11. The method of claim 9, wherein converting the formula to a server-optimized formula comprises determining whether the formula is reducible to a constant, and reducing the formula to a constant in response to determining that the formula is reducible to a constant.

12. The method of claim 9, wherein converting the formula to a server-optimized formula comprises:

parsing the formula into one or more tokens; and

determining whether each token comprises a function not supported by the server computer, and reducing each token that comprises a function not supported by the server computer to a constant and adding the constant to the server-optimized formula.

13. The method of claim 12, wherein converting the formula to a server-optimized formula further comprises:

determining whether each token comprises a jump, and adding each jump to the server-optimized formula.

14. The method of claim 13, wherein converting the formula to a server-optimized formula further comprises:

determining whether each token comprises a constant, and adding each constant to the server-optimized formula.

15. The method of claim 14, wherein converting the formula to a server-optimized formula further comprises:

determining whether each token comprises a reference to the external data, and publishing data identifying the reference to the external data to the server-optimized formula.

16. A computer storage medium having computer executable instructions stored thereon which, when executed by a computer, cause the computer to:

store a published drawing, the published drawing comprising a formula, a vector representation of a drawing, and data identifying a binding between a shape within the drawing and external data;

receive a request to view the published drawing; and

in response to receiving the request, to obtain an updated value for the external data, to evaluate the formula with the updated value for the external data to generate an updated value for an attribute of the shape, and to update a portion of the vector representation of the drawing with the updated value for the attribute of the shape.

17. The computer storage medium of claim 16, wherein the vector representation of the drawing is represented in a markup language.

18. The computer storage medium of claim 17, wherein the server-optimized formula is expressed in a post-fix notation using the markup language.

19. The computer storage medium of claim 18, wherein updating a portion of the vector representation of the drawing with the updated value for the attribute of the shape comprises updating an element within the markup language with the updated value for the attribute of the shape.

20. The computer storage medium of claim 19, wherein the formula comprises a server-optimized formula.