Rendering maps

• US 9,111,380 B2
• Filed: 09/30/2012
• Issued: 08/18/2015
• Est. Priority Date: 06/05/2012
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Piemonte, Patrick S., Moore, Christopher D., Pahwa, Aroon, Howard, James A.
• Primary Examiner(s): Lu, Tom Y
• Application Number:
  US13/632,035
• Publication Number:
  US 20130322702A1
• Time in Patent Office: 1,052 Days
• Field of Search: 382/113
• US Class Current: 1/1
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/28 with correlation of data from several navigational instruments
• CPC Class Codes: G01C 21/3635 Guidance using 3D or perspective road maps
• CPC Class Codes: G01C 21/3638 including 3D objects and buildings three dimensional [3D] modelling, e.g. data description of 3D objects G06T17/00; geographic models G06T17/05
• CPC Class Codes: G06F 16/2291 User-Defined Types; Storage management thereof
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06T 15/005 General purpose rendering architectures
• CPC Class Codes: G06T 19/20 Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
• CPC Class Codes: G06T 2219/2016 Rotation, translation, scaling
• CPC Class Codes: G06T 2219/2024 Style variation
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

Some embodiments provide a mapping application for rendering map portions. The mapping application includes a map receiver for receiving map tiles from a mapping service in response to a request for the map tiles needed for a particular map view. Each map tile includes vector data describing a map region. The mapping application includes a set of mesh building modules. Each mesh building module is for using the vector data in at least one map tile to build a mesh for a particular layer of the particular map view. The mapping application includes a mesh aggregation module for combining layers from several mesh builders into a renderable tile for the particular map view. The mapping application includes a rendering engine for rendering the particular map view.

Claims

1. A non-transitory machine readable medium storing a mapping application which when executed by at least one processing unit of an electronic device renders map portions, the mapping application comprising:

a map receiver for receiving map tiles from a mapping service in response to a request for the map tiles needed for a particular map view, each map tile comprising vector data describing a map region;

a plurality of mesh building modules for using the vector data in at least one map tile to build a plurality of polygonal meshes for a plurality of different constructs in a particular layer of the particular map view, wherein a first built mesh defines roads in the map region and a second built mesh defines non-road constructs in the map region;

a mesh aggregation module for combining meshes from several mesh building modules into a renderable tile for the particular map view; and

a rendering engine for rendering the particular map view using the renderable tile.

2. The non-transitory machine readable medium of claim 1, wherein the map receiver receives the particular map view from a virtual camera and sends the request to the mapping service for the map tiles based on the particular map view received from the virtual camera.

3. The non-transitory machine readable medium of claim 2, wherein the map receiver is further for determining whether any of the map tiles has previously stored on the device, wherein the map receiver sends the request when the map receiver determines that none of the map tiles has been previously stored on the device.

4. The non-transitory machine readable medium of claim 1, wherein the received map tiles are encoded, wherein the mapping application further comprises a decompressor module for decoding the encoded map tiles.

5. The non-transitory machine readable medium of claim 1, wherein the non-road constructs comprise at least one of a building and a land cover.

6. The non-transitory machine readable medium of claim 1, wherein the plurality of mesh building modules is further for receiving styling data from a stylesheet stored at the electronic device to apply to the plurality of meshes.

7. The non-transitory machine readable medium of claim 6, wherein the plurality of mesh building modules applies a first style to a first non-road construct defined in the second built mesh and a second different style to a second non-road construct defined in the second built mesh.

8. The non-transitory machine readable medium of claim 1, wherein the mapping application further comprises a tile queue for receiving requests for tiles from the mesh building modules and removing duplicate requests from different mesh building modules.

9. The non-transitory machine readable medium of claim 1, wherein a particular mesh building module is for receiving map tiles for an empty version of the particular map view and building meshes for a particular layer of the particular map view.

10. The non-transitory machine readable medium of claim 6, wherein at least one mesh building module applies different styles to a same particular mesh that describes a particular type of construct at two different zoom levels.

11. The non-transitory machine readable medium of claim 1, wherein the plurality of mesh building modules comprises a first mesh building module for building the first mesh to define roads.

12. The non-transitory machine readable medium of claim 11, wherein the plurality of mesh building modules further comprises a second mesh building module for building the second mesh as a land cover mesh that defines land covers.

13. The non-transitory machine readable medium of claim 11, wherein the plurality of mesh building modules further comprises a second mesh building module for building the second mesh as a label mesh that defines labels.

14. The non-transitory machine readable medium of claim 11, wherein the plurality of mesh building modules further comprises a second mesh building module for building the second mesh as a building mesh that defines building.

15. The non-transitory machine readable medium of claim 11, wherein the plurality of mesh building modules further comprises a second mesh building module for building the second mesh as a traffic mesh that defines traffic.

16. For a mapping application stored on a non-transitory machine readable medium of an electronic device, a method comprising:

receiving map tiles from a mapping service in response to a request for the map tiles needed for a particular map view, each received map tile comprising vector data and construct type information describing constructs located in a map region;

building a plurality of polygonal meshes for a particular layer of the particular map view by using the vector data and construct type information in at least one map tile, wherein the construct type information specifies the style to be applied to each of the constructs of at least one mesh according to a rendering stylesheet stored at the electronic device;

combining meshes into a renderable tile for the particular map view; and

rendering the particular map view using the renderable tile.

17. The method of claim 16, wherein rendering the particular map view comprises rendering different meshes according to sets of parameters for the different meshes, wherein the set of parameters for at least one of the meshes comprises data from the rendering stylesheet.

18. The method of claim 16 further comprising:

receiving the particular map view from a virtual camera; and

sending the request to the mapping service for the plurality of map tiles based on the particular map view received from the virtual camera.

19. The method of claim 18, wherein the the request is sent when none of the map tiles in the plurality of map tiles is determined to be stored on the device.

20. The method of claim 16, wherein the rendering stylesheet specifies different styles to be applied to one mesh at two different zoom levels.

21. A non-transitory machine readable medium storing a mapping application which when executed by at least one processing unit renders portions of a map, the mapping application comprising sets of instructions for:

receiving map tiles from a mapping service in response to a request for the map tiles needed for a particular map view, each map tile comprising vector data describing a map region;

building a plurality of polygonal meshes for a particular layer of the particular map view using the vector data in at least one map tile, wherein view, a first built mesh defines roads in the map region and a second built mesh defines non-road constructs in the map region;

combining meshes into a renderable tile for the particular map view; and

rendering the particular map view using the renderable tile.

22. The non-transitory machine readable medium of claim 21, wherein the mapping application further comprises sets of instructions for:

receiving the particular map from a virtual camera; and

sending the request to the mapping service for the map tiles based on the particular map view received from the virtual camera.

23. The non-transitory machine readable medium of claim 21, wherein the non-road constructs comprise at least one of a building and a land cover.

24. The non-transitory machine readable medium of claim 21, wherein the mapping application further comprises a set of instructions for receiving requests for tiles from a set of mesh building modules and removing duplicate requests from different mesh building modules.

25. The non-transitory machine readable medium of claim 23, wherein the program further comprises a set of instructions for receiving map tiles for an empty version of the particular map view and building meshes for a particular layer of the particular map view.