Method for encoding and serving geospatial or other vector data as images

• US 7,724,965 B2
• Filed: 09/19/2007
• Issued: 05/25/2010
• Est. Priority Date: 03/05/2003
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Aguera y Arcas, Blaise
• Primary Examiner(s): Ahmed; Samir A
• Assistant Examiner(s): Bayat; Ali
• Application Number:
  US11/857,920
• Publication Number:
  US 20080050024A1
• Time in Patent Office: 979 Days
• Field of Search: 382/232, 382/253, 382/299, 382/274, 382/302, 382/305, 715/850, 345/428
• US Class Current: 382/232
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G06V 30/422 Technical drawings; Geographical maps
• CPC Class Codes: H04N 19/63 using sub-band based transform, e.g. wavelets

Abstract

A system and method are disclosed which include providing a first layer of an image, the first layer including features of the image having locations within the first layer; and providing a second layer of the image, the second layer including data blocks corresponding to respective ones of the features; each data block being in a location in the second layer substantially corresponding to a location in the first layer of the feature corresponding to each data block, wherein a size and shape of the second layer substantially correspond to a size and shape of said first layer.

Claims

1. Computer-readable storage media having computer-executable instructions embodied thereon that, when executed, cause a computing device to perform a method of transmitting information indicative of an image, the method comprising:

transmitting one or more nodes of information as a first image;

transmitting a second image including information indicative of vectors defining characteristics to be utilized for display at predetermined locations in said first image,

wherein an efficient packing algorithm is utilized to construct said second image to decrease an amount of space between a location on said second image at which one or more vectors appear and a location on said first image where said one or more vectors are to be applied; and

transmitting a third image comprising a mapping between said first image and said second image such that a receiver of said first image and said second image correlates said first image and said second image to utilize said vectors at said predetermined locations.

2. The media of claim 1, wherein said vectors include information to launch a node or a sub-node.

3. A method of rendering an image in a computing device having a processor and a memory, the method comprising:

receiving a first data set, a second data set, and a third data set from a remote computer, the first data set being representative of an image, the second data set being representative of vectors defining characteristics of said image at prescribed locations, and the third data set serving to prescribe said locations,

wherein an efficient packing algorithm is utilized to construct said second data set to decrease an amount of space between a location in said second data set at which one or more vectors appear and a location in said first data set where said one or more vectors are to be applied.

4. The method of claim 3, wherein said vectors represent sub-nodes and each of said vectors identifies a condition, which a related sub-node is to launch.

5. Computer-readable storage media having computer-executable instructions embodied thereon that, when executed, cause a computing device to perform a method, the method comprising:

providing a first layer of an image, said first layer including features of said image having locations within said first layer; and

providing a second layer of said image, said second layer including data blocks corresponding to respective ones of said features, wherein each said data block in a location in said second layer corresponds to a location in said first layer of the feature corresponding to each said data block and an efficient packing algorithm is utilized to construct said second layer to decrease an amount of space between a location on said second layer at which data blocks corresponding to respective ones of said features appear and a location on said first layer where said data blocks are to be applied.

6. The media of claim 5, wherein each said data block describes at least one characteristic of the feature corresponding to each said data block and wherein the location in said second layer substantially corresponds to a location in said first layer of the feature corresponding to each said data block.

7. The media of claim 6, wherein said describing comprises at least one of:

providing text data for at least one said feature;

providing a graphical illustration of at least one said feature;

providing geometric data indicative of at least one said feature;

providing color information for at least one said feature;

providing at least one link to an external web site relating to at least one said feature;

providing embedded visual content relating to at least one said feature;

providing advertising information relating to at least one said feature;

providing schematic detail of a road segment;

or

providing schematic detail for at least one of a road, a park, a topography of a region, a hydrography of a body of water, a building, a public restroom, a wireless fidelity station, a power line, or a stadium.

8. The media of claim 5, further comprising instructions that, when executed, cause the computing device to perform a method of:

providing a third layer of said image, said third layer including pointers having locations in said third layer, each of said pointers corresponding to a respective one of said features and a respective one of said data blocks.

9. The media of claim 8, wherein the location of each of said pointers in said third layer at least substantially corresponds to the location in said first layer of the feature corresponding to each said pointer.

10. The media of claim 8, wherein said second layer and said third layer each have a size and shape corresponding to a size and a shape of said first layer.

11. The media of claim 8, further comprising instructions that, when executed, cause the computing device to perform a method of:

forming a map image from a combination of said first layer, said second layer, and said third layer.

12. The media of claim 11, further comprising instructions that, when executed, cause the computing device to perform a method of:

flattening data in said map image.

13. The media of claim 8, wherein each of said pointers indicates a location of a corresponding data block, wherein the location of the corresponding data block is relative to the location of each of said pointers.

14. The media of claim 13, wherein said indicating comprises identifying an offset in two dimensions.

15. The media of claim 14, wherein each said dimension of said offset is expressed in pixels.

16. The media of claim 13, wherein said indicating comprises identifying an offset as a one-dimensional distance along a Hilbert curve.

17. The media of claim 16, wherein said offset along said Hilbert curve is expressed in units of pixels.