Method and system for receiving an indexed look-up table and viewing a vector animation sequence

• US 8,243,080 B2
• Filed: 12/17/2010
• Issued: 08/14/2012
• Est. Priority Date: 11/12/2004
• Status: Active Grant

• Current Assignee: Synchronica PLC (Myriad Group AG)
• Original Assignee: Synchronica PLC (Myriad Group AG)
• Inventors: Opala, Andrew, Ziegler, Rudy
• Primary Examiner(s): CHOW, JEFFREY J
• Application Number:
  US12/971,345
• Publication Number:
  US 20110148886A1
• Time in Patent Office: 606 Days
• Field of Search: 345/428, 345/473, 345/536, 345/537, 345/619, 709/217, 709/231
• US Class Current: 345/473
• CPC Class Codes: G06F 3/14 Digital output to display device ; Cooperation and interconnection of the display device with other functional units
• CPC Class Codes: G09G 2340/0407 Resolution change, inclusive of the use of different resolutions for different screen areas
• CPC Class Codes: G09G 2370/04 Exchange of auxiliary data, i.e. other than image data, between monitor and graphics controller

Abstract

A method for interactively viewing a vector animation sequence, including receiving an indexed look-up table that stores a plurality of local vector objects associated with tile regions of a first vector image, indicating a request for a desired portion of a second vector image, for display at a specified resolution, determining tile regions of a pre-processed vector image, wherein the pre-processed vector image includes a plurality of tile regions and a plurality of local vector objects, each local vector object being associated with one of the tile regions, requesting at least one tile region of the pre-processed vector image from a server computer, receiving local vector objects and local vector object indices, extracting local vector objects from the indexed look-up table according to the local vector object indices, and generating the desired portion of the second vector image using the received local vector objects and the extracted local vector objects.

Claims

1. A computer-based method for interactively viewing a vector animation sequence, wherein the vector animation sequence includes a first vector image and a second vector image that are stored on a server computer, the second vector image being different than the first vector image, comprising:

receiving, by a client computer, an indexed look-up table that stores a plurality of local vector objects associated with tile regions of the first vector image;

requesting, by the client computer from the server computer, at least one tile region of a pre-processed vector image that was generated from the second vector image, wherein the pre-processed vector image includes a plurality of tile regions and a plurality of local vector objects, each local vector object being associated with one of the tile regions;

receiving, by the client computer from the server computer, local vector objects and local vector object indices associated with the requested at least one tile region of the pre-processed vector image;

extracting, by the client computer, local vector objects from the indexed look-up table according to the local vector object indices received from the server computer; and

rendering, by the client computer, the second vector image using the received local vector objects and the extracted local vector objects.

2. The method of claim 1 further comprising:

determining, by the server computer, which local vector objects associated with the requested at least one tile region are stored in the indexed look-up table received by the client computer; and

transmitting local object indices for those local vector objects determined by said determining.

3. The method of claim 2 wherein said determining comprises comparing hash values of the vector objects associated with the requested at least one tile region with hash values of the vector objects stored in the indexed look-up table.

4. The method of claim 1 wherein the vector animation sequence also includes a third vector image that is stored on the server computer, the method further comprising:

further requesting, by the client computer from the server computer, at least one tile region of a pre-processed vector image that was generated from the third vector image that are appropriate for generating the third vector image therefrom, wherein the pre-processed vector image that was generated from the third vector image includes a plurality of tile regions and a plurality of local vector objects, each local vector object being associated with one of the tile regions;

further receiving, by the client computer from the server computer, local vector objects and local vector object indices associated with the requested at least one tile region of the pre-processed vector image that was generated from the third vector image;

further extracting, by the client computer, local vector objects from the indexed look-up table according to the local vector object indices further received from the server computer; and

further rendering, by the client computer, the third vector image, using the further received local vector objects and the further extracted local vector objects.

5. The method of claim 1 wherein the vector animation sequence also includes third and fourth vector images that are stored on the server computer, the method further comprising:

further receiving, by the client computer, an indexed look-up table that stores a plurality of local vector objects associated with tile regions of the third vector image;

further requesting, by the client computer from the server computer, at least one tile region of a pre-processed vector image that was generated from the fourth vector image that are appropriate for generating the fourth vector image therefrom, wherein the pre-processed vector image that was generated from the fourth vector image includes a plurality of tile regions and a plurality of local vector objects, each local vector object being associated with one of the tile regions;

further receiving, by the client computer from the server computer, local vector objects and local vector object indices associated with the requested at least one tile region of the pre-processed vector image that was generated from the fourth vector image;

further extracting, by the client computer, local vector objects from the indexed look-up table associated with the third vector image, according to the local vector object indices further received from the server computer; and

further rendering, by the client computer, the fourth vector image, using the further received local vector objects and the further extracted local vector objects.

6. The method of claim 1 wherein the local vector objects are represented by attributes comprising one or more of the group consisting of a color attribute, a style attribute and control points.

7. The method of claim 1 wherein each local vector object is the intersection of a global vector object with the tile region to which the local vector object is associated.

8. The method of claim 1 wherein said requesting at least one tile region comprises requesting at least one tile region corresponding to a designated portion of the second vector image.

9. The method of claim 1 wherein said requesting at least one tile region comprises requesting at least one tile region corresponding to a designated pixel resolution of the second vector image.

10. A computer for interactively viewing a vector animation sequence, wherein the vector animation sequence includes a first vector image and a second vector image that are stored on a server computer, the second vector image being different than the first vector image comprising:

a receiver that;

(i) receives from the server computer an indexed look-up table that stores a plurality of local vector objects associated with tile regions of the first vector image; and

(ii) receives from the server computer local vector objects and local vector object indices associated with at least one requested tile region of a pre-processed vector image, the pre-processed vector image being generated from the second vector image, and the pre-processed vector image including a plurality of tile regions and a plurality of local vector objects, each local vector object being associated with one of the tile regions;

a vector image adapter that extracts local vector objects from the indexed look-up table according to local vector object indices received from the server computer;

a vector image processor that renders the second vector image using the received local vector objects and the extracted local vector objects; and

a transmitter that requests at least one tile region of the pre-processed vector image from the server computer.

11. A system for interactively viewing a vector animation sequence, comprising a client computer in accordance with the computer of claim 10, and

a server computer comprising:

a memory for storing the first vector image, the second vector image, the indexed loop-up table and the pre-processed vector image;

a transmitter for transmitting to said client computer the indexed look-up table and the local vector objects and local vector object indices associated with the requested at least one tile region;

a table generator for generating the indexed look-up table; and

a table processor for determining which local vector objects associated with the at least one tile region of the pre-processed vector image requested by said transmitter, are stored in the indexed look-up table.

12. The system of claim 11 wherein said table processor compares hash values of the vector objects associated with the requested at least one tile region with hash values of the vector objects stored in the indexed look-up table.

13. The computer of claim 10, wherein the vector animation sequence also includes a third vector image that is stored on the server computer, wherein said receiver further receives from the server computer local vector objects and local vector object indices associated with at least one requested tile region of a pre-processed vector image generated from the third vector image and including a plurality of tile regions and a plurality of local vector objects, each local vector object being associated with one of the tile regions, wherein said vector image adaptor further extracts local vector objects from the indexed look-up table according to the local vector object indices further received from the server computer, wherein said vector image processor further renders the third vector image using the received local vector objects and the extracted local vector objects, and wherein said transmitter further requests at least one tile region of the pre-processed vector image generated from the third vector image from the server computer.

14. The computer of claim 10, wherein the vector animation sequence also includes third and fourth vector images that are stored on the server computer, wherein said receiver further receives from the server computer an indexed look-up table that stores a plurality of local vector objects associated with tile regions of the third vector image, and further receives from the server computer local vector objects and local vector object indices associated with at least one requested tile region of a pre-processed vector image generated from the fourth vector image and including a plurality of tile regions and a plurality of local vector objects, each local vector object being associated with one of the tile regions, wherein said vector image adaptor further extracts local vector objects from the indexed look-up table associated with the third vector image according to the local vector object indices further received from the server computer, wherein said vector image processor further renders the fourth vector image using the received local vector objects and the extracted local vector objects, and wherein said transmitter further requests at least one tile region of the pre-processed vector image generated from the fourth vector image from the server computer.

15. The computer of claim 10 wherein the local vector objects are represented by attributes comprising one or more of the group consisting of a color attribute, a style attribute and control points.

16. The computer of claim 10 wherein each local vector object is the intersection of a global vector object with the tile region to which the local vector object is associated.

17. The computer of claim 10 wherein said transmitter requests at least one tile region corresponding to a designated portion of the second vector image.

18. The computer of claim 10 wherein said transmitter requests at least one tile region corresponding to a designated pixel resolution of the second vector image.

19. A non-transitory computer-readable storage medium storing program code for causing a computer to perform the steps of:

receiving an indexed look-up table that stores a plurality of local vector objects associated with tile regions of a first vector image, wherein the first vector image is an image from a vector animation sequence that is stored on a server computer;

requesting from the server computer at least one tile region of a pre-processed vector image that was generated from a second vector image, wherein the pre-processed vector image includes a plurality of tile regions and a plurality of local vector objects, each local vector object being associated with one of the tile regions, and wherein the second vector image is an image from the vector animation sequence that is stored on the server computer, and wherein the second vector image is different than the first vector image;

receiving from the server computer local vector objects and local vector object indices associated with the requested at least one tile region of the pre-processed vector image;

extracting local vector objects from the indexed look-up table according to the local vector object indices received from the server computer; and

rendering the second vector image using the received local vector objects and the extracted local vector objects.