Efficient traffic map rendering

• US 9,916,760 B1
• Filed: 06/30/2016
• Issued: 03/13/2018
• Est. Priority Date: 06/30/2016
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Balasubramanian, Rajkumar, Doucette, Jason Allen
• Primary Examiner(s): Trivedi, Atul
• Application Number:
  US15/199,517
• Time in Patent Office: 621 Days
• Field of Search: 701117
• CPC Class Codes: G01C 21/367 Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
• CPC Class Codes: G01C 21/3694 Output thereof on a road map
• CPC Class Codes: G08G 1/092 Coding or decoding of the information
• CPC Class Codes: G08G 1/096716 where the received information does not generate an automatic action on the vehicle control
• CPC Class Codes: G08G 1/09675 where a selection from the received information takes place in the vehicle
• CPC Class Codes: G08G 1/096775 where the origin of the information is a central station

Abstract

By storing an increased number of traffic conditions within existing coding uniforms, the system described herein efficiently transmits traffic conditions with a high degree of granularity and low bandwidth cost. A digital map server determines a traffic condition for a portion of a road, packages the traffic condition within a channel of an individual coding uniform of a coding language, and transmits the coding uniform to a computing device. Alternatively, the traffic condition can be encoded within the channel of the coding uniform by the computing device. The coding uniform can also store a length of the portion of road to which the traffic condition corresponds. The computing device may then access the traffic condition, and then render a visual representation of traffic patterns on a digital map. The traffic conditions may also be packaged as arrays within a picture or texture file.

Claims

1. A computing device comprising:

one or more processing units; and

memory configured to be in communication with the one or more processing units, the memory storing instructions that in accordance with execution by the one or more processing units, cause the one or more processing units to;

receive encoded traffic conditions for at least a portion of a road, the encoded traffic conditions comprising a first traffic condition for a first section of the portion of the road and a second traffic condition for a second section of the portion of the road;

package, for access by a graphics processing unit (GPU), the first traffic condition in a first array of a texture data file;

package, for access by the GPU, the second traffic condition in a second array of the texture data file;

process, by the GPU, the first traffic condition and the second traffic condition within the texture data file;

determine a first color corresponding to the first traffic condition based at least in part on a color lookup table;

determine a second color corresponding to the second traffic condition based at least in part on the color lookup table; and

render a digital map based at least in part on geometric map information, the digital map including visual representations of current traffic conditions that include;

a first traffic representation for the first section of the portion of the road having the first color, and

a second traffic representation for the second section of the portion of the road having the second color.

2. The computing device of claim 1, wherein the first traffic condition is stored in the first array of the texture data file as a first two bit index value and the second traffic condition is stored in the second array of the texture data file as a second two bit index value.

3. The computing device of claim 1, wherein the instructions further cause the one or more processing units to access the geometric map information, wherein the geometric map information includes one or more vertex locations corresponding to the portion of the road and an index value that identifies the first array of the texture data file in which the first traffic condition is stored.

4. The computing device of claim 3, wherein the geometric map information further includes a parameterization value indicating a length of the first section of the portion of the road.

5. The computing device of claim 1, wherein the encoded traffic conditions are first encoded traffic conditions, and the instructions further cause the at least one or more processing units to:

receive second encoded traffic conditions for at least the portion of the road, the second encoded traffic conditions comprising a third traffic condition for the first section of the portion of the road; and

access the texture data file and replace the first traffic condition with the third traffic condition.

6. A computing device comprising:

at least one processing unit; and

memory configured to be in communication with the at least one processing unit, the memory storing instructions that based on execution by the at least one processing unit, cause the at least one processing unit to;

receive encoded traffic conditions that comprise at least a traffic condition and a parameterization value associated with a portion of a road;

store the traffic condition in a first channel of a coding uniform;

store the parameterization value in a second channel of the coding uniform;

determine a corresponding color associated with the traffic condition based at least in part on a color lookup table;

determine a corresponding length associated with the portion of the road based at least in part on the parameterization value; and

render a digital map based at least in part on geometric map information, the digital map including visual representations of current traffic conditions that includes a traffic representation associated with the portion of the road having the corresponding color and the corresponding length.

7. The computing device of claim 6, wherein the geometric map information includes one or more vertex locations corresponding to the portion of the road.

8. The computing device of claim 7, wherein the geometric map information comprises a vertex buffer object.

9. The computing device of claim 7, wherein the geometric map information comprises geometries of one or more of roads, rivers, bridges, buildings, parks, or objects associated with the digital map.

10. The computing device of claim 6, wherein the traffic condition associated with the portion of the road is a first traffic condition associated with a first portion of the road, the parameterization value associated with the portion of the road is a first parameterization value associated with the first portion of the road, wherein the encoded traffic conditions further comprise a second traffic condition and a second parametrization value associated with a second portion of road, and the instructions further cause the at least one processing unit to:

store the second traffic condition within a third channel of the coding uniform; and

store the second parameterization value within a fourth channel of the coding uniform.

11. The computing device of claim 10, wherein the corresponding color is a first corresponding color, the corresponding length is a first corresponding length, the traffic representation is a first traffic representation, and the instructions further cause the at least one processing unit to:

determine a second corresponding color associated with the second traffic condition based at least in part on the color lookup table;

determine a second corresponding length associated with the second portion of the road based at least in part on the second parameterization value; and

wherein the visual representations of current traffic conditions further include a second traffic representation associated with the second portion of the road having the second corresponding color and the second corresponding length.

12. The computing device of claim 11, wherein rendering the digital map comprises drawing the first traffic representation from a vertex location included in the geometric map information, and drawing the second traffic representation from an endpoint of the first traffic representation.

13. The computing device of claim 6, wherein the encoded traffic conditions are first encoded traffic conditions, the traffic condition associated with the portion of road is a first traffic condition associated with a first portion of road, the coding uniform is a first coding uniform, the corresponding color is a first corresponding color, the visual representations of current traffic conditions are first visual representations of traffic conditions, the traffic representation is a first traffic representation, and the instructions further cause the at least one processing unit to:

receive second encoded traffic conditions that comprise at least a second traffic condition associated with the first portion of the road;

store the second traffic condition in a third channel of a second coding uniform;

determine a second corresponding color associated with the second traffic condition based at least in part on the color lookup table; and

render the digital map based at least in part on the geometric map information, the digital map including a second visual representations of current traffic conditions that includes a second traffic representation associated with the portion of road having the second corresponding color.

14. A method comprising:

receiving encoded traffic conditions that comprise at least a first traffic condition associated with a first portion of a road and a second traffic condition associated with a second portion of the road;

packaging, for access by a graphics processing unit (GPU), the first traffic condition in at least one of a first channel of a coding uniform or a first array of a texture data file;

packaging, for access by the GPU, the second traffic condition in at least one of a second channel of the coding uniform or a second array of the texture data file;

determining, by the GPU, a first color corresponding to the first traffic condition based at least in part on a color lookup table;

determining, by the GPU, a second color corresponding to the second traffic condition based at least in part on the color lookup table; and

rendering a digital map based at least in part on geometric map information, the digital map including visual representations of current traffic conditions that include;

a first traffic representation associated with the first portion of the road having the first color, and

a second traffic representation associated with the second portion of the road having the second color.

15. The method of claim 14, wherein storing the first traffic condition comprises storing the first traffic condition in the first array of the texture data file the first traffic condition comprises a first two bit index value, and the second traffic condition comprises a second two bit index value.

16. The method of claim 14, wherein the geometric map information includes one or more vertex locations corresponding to the first portion of the road and a length associated with the first portion of the road.

17. The method of claim 14, wherein packaging the first traffic condition comprises storing the first traffic condition in the first channel of the coding uniform, wherein packaging the second traffic condition comprises storing the second traffic condition in the second channel of the coding uniform, wherein the encoded traffic conditions further comprises a first parametrization value associated with the first traffic condition and a second parametrization value associated with the second traffic condition, and the method further comprising:

storing the first parameterization value within a third channel of the coding uniform; and

storing the second parameterization value within a fourth channel of the coding uniform.

18. The method of claim 17, wherein rendering the digital map further includes:

drawing, based at least in part on the first parameterization value, the first traffic representation as having a first length; and

drawing, based at least in part on the second parameterization value, the second traffic representation as having a second length.

19. The method of claim 14, wherein packaging the first traffic condition comprises storing the first traffic condition in the first array of the texture data file, packaging the second traffic condition comprises storing the second traffic condition in the second array of the texture, and the method further comprises:

accessing the geometric map information, the geometric map information including one or more vertex locations corresponding to the first portion of the road, a length associated with the first portion of the road, and an index value that identifies the first array of the texture data file where the first traffic condition is stored.

20. The method of claim 19, wherein the encoded traffic conditions are first encoded traffic conditions, and the method further comprising:

receiving second encoded traffic conditions comprising a third traffic condition for the first portion of the road; and

accessing the texture data fl and replacing the first traffic condition with the third traffic condition.