METHOD AND SYSTEM FOR STREAMING DOCUMENTS, E-MAIL ATTACHMENTS AND MAPS TO WIRELESS DEVICES

• US 20090262133A1
• Filed: 04/28/2009
• Published: 10/22/2009
• Est. Priority Date: 11/12/2004
• Status: Active Grant

• Current Assignee: Synchronica PLC (Myriad Group AG)
• Original Assignee: Synchronica PLC (Myriad Group AG)
• Inventors: Ziegler, Rudy, Opala, Andrew
• Granted Patent: US 7,808,511 B2
• Time in Patent Office: Days
• US Class Current: 345/619
• 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 pre-processing a vector image, including: receiving data for a vector image, the vector image data including a list of descriptions of global vector objects that can be rasterized for display at arbitrary levels of resolution; for each local region from among a plurality of local rectangular regions of the vector image, the local rectangular regions being associated with levels of resolution, determining local vector objects that correspond to intersections of global vector objects with such local region; and for each local region from among the plurality of local rectangular regions, storing descriptions of its local vector objects within a computer memory.

Claims

1. A method for pre-processing a vector image, comprising:

receiving data for a vector image, the vector image data including a list of descriptions of global vector objects that can be rasterized for display at arbitrary levels of resolution;

for each local region from among a plurality of local rectangular regions of the vector image, the local rectangular regions being associated with levels of resolution, determining local vector objects that correspond to intersections of global vector objects with such local region; and

for each local region from among the plurality of local rectangular regions, storing descriptions of its local vector objects within a computer memory.

2. The method of claim 1 wherein the plurality of local rectangular regions correspond to tiles within partitions of an image, for multiple partitions ranging from a relatively fine to a relatively coarse partition, each partition corresponding to a level of resolution.

3. The method of claim 2 wherein global vector objects are specified in terms of attributes, the attributes including an optional designator for levels of resolution at which a global vector object should be visible within the vector image, and wherein the local vector objects for a local rectangular portion include only intersections of those global vector objects that are to be visible at the level of resolution corresponding to the local rectangular region.

4. The method of claim 1 wherein global vector objects and local vector objects are specified in terms of attributes, the attributes including inter alia a color, a style and at least one control point.

5. The method of claim 1 further comprising eliminating duplicate local vector objects prior to said storing.

6. The method of claim 1 further comprising specifying a local vector object of a local rectangular region as a single pixel, if the local vector object is confined within a single pixel for the level of resolution corresponding to the local rectangular region.

7. The method of claim 1 wherein the vector image is a document.

8. The method of claim 1 wherein the vector image is a map.

9. A method for pre-processing vector images, comprising:

receiving data for a plurality of vector images, the plurality of vector images corresponding to an animation sequence, and the data for each vector image including a list of descriptions of global vector objects that can be rasterized for display at arbitrary levels of resolution;

for each local region from among a plurality of local rectangular regions of the first vector image, the local rectangular regions being associated with levels of resolution, determining local vector objects that correspond to intersections of global vector objects of the first vector image with such local region;

recording hash values of the local vector objects within an indexed look-up table;

storing the indexed look-up table within a computer memory;

for at least one successive vector image after the first vector image, and for each local region from among the plurality of local rectangular regions, determining local vector objects that correspond to intersections of global vector objects of such successive vector image with such local region;

determining which of the local vector objects for the successive vector image are already stored in the look-up table;

for those local vector objects that are already stored in the look-up table, storing their look-up table index within a computer memory; and

for those local vector objects that are not already stored in the look-up table, storing descriptions of the local vector objects within the computer memory.

10. The method of claim 9 further comprising periodically updating the indexed look-up table for vector images designated as key images.

11. A system for pre-processing a vector image, comprising:

a vector image processor that pre-processes vector image data, the vector image data including a list of descriptions of global vector objects that can be rasterized for display at arbitrary levels of resolution, comprising;

a local vector object generator that determines, for each local region from among a plurality of local rectangular regions of the vector image, the local rectangular region being associated with levels of resolution, local vector objects that correspond to intersections of global vector objects with such local region; and

a data recorder that stores descriptions of the local vector objects within a computer memory, for each local portion.

12. The system of claim 11 wherein the plurality of local rectangular regions correspond to tiles within a partition of an image, for multiple partitions ranging from a relatively fine to a relatively coarse partition, each partition corresponding to a level of resolution.

13. The system of claim 12 wherein global vector objects are specified in terms of attributes, the attributes including an optional designator for levels of resolution at which a global vector object should be visible within the vector image, and wherein the local vector objects for a local rectangular region include only intersections of those global vector objects that are to be visible at the level of resolution corresponding to the local rectangular region.

14. The system of claim 11 wherein global vector objects and local vector objects are specified in terms of attributes, the attributes including inter alia a color, a style and at least one control point.

15. The system of claim 11 wherein said data recorder eliminates duplicate local vector objects prior to said storing.

16. The system of claim 11 wherein said local vector object generator specifies a local vector object of a local rectangular region as a single pixel, if the local vector object is confined within a single pixel for the level of resolution corresponding to the local rectangular region.

17. The system of claim 11 wherein the vector image is a document.

18. The system of claim 11 wherein the vector image is a map.

19. A system for pre-processing vector images, comprising:

a vector image processor that pre-processes data for a plurality of vector images, the plurality of vector images corresponding to an animation sequence, and the data for each vector image including a list of descriptions of global vector objects that can be rasterized for display at arbitrary levels of resolution;

a local vector object generator that;

(i) determines, for each local region from among a plurality of local rectangular regions of the first vector image, the local rectangular regions corresponding to levels of resolution, local vector objects that correspond to intersections of global vector objects of the first vector image with such local region; and

(ii) determines, for at least one successive vector image after the first vector image, and for each local region from among the plurality of local rectangular regions, local vector objects that correspond to intersections of global vector objects of such successive vector image with such local region;

a look-up table generator that records hash values of the local vector objects within an indexed look-up table; and

a data recorder that;

(i) stores the indexed look-up table within a computer memory;

(ii) determines which of the local vector objects for the successive vector image are already stored in the look-up table;

(iii) for those local vector objects that are already stored in the look-up table, stores their look-up table index within a computer memory; and

(iv) for those local vector objects that are not already stored in the look-up table, stores descriptions of the local vector objects within the computer memory.

20. The system of claim 19 further wherein said local vector object generator and said look-up table generator periodically update the indexed look-up table for vector images designated as key images.

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

receiving data for a vector image, the vector image data including a list of descriptions of global vector objects that can be rasterized for display at arbitrary levels of resolution;

for each local region from among a plurality of local rectangular regions of the vector image, the local rectangular regions being associated with levels of resolution, determining local vector objects that correspond to intersections of global vector objects with such local region; and

for each local region from among the plurality of local rectangular regions, storing descriptions of its local vector objects within a computer memory.

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

receiving data for a plurality of vector images, the plurality of vector images corresponding to an animation sequence, and the data for each vector image including a list of descriptions of global vector objects that can be rasterized for display at arbitrary levels of resolution;

for each local region from among a plurality of local rectangular regions of the first vector image, the local rectangular regions being associated with levels of resolution, determining local vector objects that correspond to intersections of global vector objects of the first vector image with such local portion;

recording hash values of the local vector objects within an indexed look-up table;

storing the indexed look-up table within a computer memory;

for at least one successive vector image after the first vector image, and for each local region from among the plurality of local rectangular regions, determining local vector objects that correspond to intersections of global vector objects of such successive vector image with such local region;

determining which of the local vector objects for the successive vector image are already stored in the look-up table;

for those local vector objects that are already stored in the look-up table, storing their look-up table index within a computer memory; and

for those local vector objects that are not already stored in the look-up table, storing descriptions of the local vector objects within the computer memory.