Method and apparatus for road map rendering

Patent metadata

Field	Value
Publication number	US-9684977-B2
Application number	US-201514750882-A
Country	US
Kind code	B2
Filing date	Jun 25, 2015
Priority date	Dec 26, 2012
Publication date	Jun 20, 2017
Grant date	Jun 20, 2017

Abstract

A road map rendering method and associated computing apparatus are provided. The method includes: receiving data representing a road broken line, the data including multiple line segments and a road traffic condition; expanding the road broken line into a polygon based on the multiple line segments and creating a geometric-topological structure for the polygon using the received data, the geometric-topological structure including a vertex list and an index list; selecting texture coordinates that correspond to the road traffic condition; and filling the polygon using the selected texture coordinates that correspond to the road traffic condition. In the road map rendering method and associated computing apparatus provided in the embodiments of the present application, a road traffic condition is rendered by invoking a texture, so that performance of a graphics processing unit of a mobile terminal can be exploited and a good rendering effect can be achieved, thereby clearly indicating the road traffic condition.

First claim

What is claimed is:

1. A road map rendering method, comprising:
at a computing device having a central processing unit (CPU) and a graphic processing unit (GPU) and memory for storing program units to be executed by the CPU or GPU, respectively:
at the CPU:
receiving data representing a road broken line, the data including multiple line segments and a road traffic condition;
expanding the road broken line into a polygon based on the multiple line segments and creating a geometric-topological structure for the polygon using the received data, the geometric-topological structure including a vertex list and an index list;
selecting texture coordinates that correspond to the road traffic condition; and

at the GPU:
filling the polygon using the selected texture coordinates that correspond to the road traffic condition, wherein, after being filled with textures, the road map has a pipeline-like three-dimensional effect at both sides of the road map.

2. The road map rendering method according to claim 1 , wherein the step of selecting texture coordinates that correspond to the road traffic condition further comprises:
selecting a first texture segment that corresponds to a traffic congestion zone, a second texture segment that corresponds to a traffic clear zone, and a third texture segment that corresponds to a traffic slow zone, wherein each texture segment has a unique color and a unique set of texture coordinates; and
applying one of the three types of texture coordinates that corresponds to the road traffic condition to the polygon associated with a corresponding line segment.

3. The road map rendering method according to claim 1 , wherein the step of filling the polygon using the selected texture coordinates that correspond to the road traffic condition further comprises:
causing the GPU to invoke an OpenGL function to perform the texture filling on the polygon.

4. The road map rendering method according to claim 1 , wherein the vertex list includes a set of labels, each label corresponding to a unique vertex of the polygon, and the index list includes multiple sequences of labels from the vertex list, each sequence of labels defining a unique portion of the polygon.

5. The road map rendering method according to claim 4 , wherein each sequence of labels defines a triangle of the polygon and a union of the triangles associated with the index list is the polygon.

6. A computing apparatus, comprising:
a central processing unit (CPU);
a graphic processing unit (GPU);
memory; and
a plurality of program units stored in the memory and to be executed by the CPU or GPU, respectively, the plurality of program unit further including:
a broken line inputting unit, configured to receive data representing a road broken line, the data including multiple line segments and a road traffic condition;
a topological structure creating unit, configured to expand the road broken line into a polygon based on the multiple line segments and create a geometric-topological structure using the received data, the geometric-topological structure including a vertex list and an index list;
a texture coordinate association unit, configured to select texture coordinates that correspond to the road traffic condition; and
a texture filling unit, configured to fill the polygon using the selected texture coordinates that correspond to the road traffic condition, wherein, after being filled with textures, the road map has a pipeline-like three-dimensional effect at both sides of the road map.

7. The computing apparatus according to claim 6 , wherein the texture coordinate association unit is configured to:
select a first texture segment that corresponds to a traffic congestion zone, a second texture segment that corresponds to a traffic clear zone, and a third texture segment that corresponds to a traffic slow zone, wherein each texture segment has a unique color and a unique set of texture coordinates; and
apply one of the three types of texture coordinates that corresponds to the road traffic condition to the polygon associated with a corresponding line segment.

8. The computing apparatus according to claim 6 , wherein the texture filling unit is configured to cause the GPU to invoke an OpenGL function to perform the texture filling on the polygon.

9. The computing apparatus according to claim 6 , wherein the vertex list includes a set of labels, each label corresponding to a unique vertex of the polygon, and the index list includes multiple sequences of labels from the vertex list, each sequence of labels defining a unique portion of the polygon.

10. The computing apparatus according to claim 9 , wherein each sequence of labels defines a triangle of the polygon and a union of the triangles associated with the index list is the polygon.

11. A non-transitory computer readable storage medium storing a computer program product comprising program instructions, which, when executed by a computing apparatus having a central processing unit (CPU) and a graphics processing unit (GPU), causes the computing apparatus to perform the following steps for rendering a road map:
at the CPU:
receiving data representing a road broken line, the data including multiple line segments and a road traffic condition;
expanding the road broken line into a polygon based on the multiple line segments and creating a geometric-topological structure for the polygon using the received data, the geometric-topological structure including a vertex list and an index list;
selecting texture coordinates that correspond to the road traffic condition; and

at the GPU:
filling the polygon using the selected texture coordinates that correspond to the road traffic condition, wherein, after being filled with textures, the road map has a pipeline-like three-dimensional effect at both sides of the road map.

12. The non-transitory computer readable storage medium according to claim 11 , wherein the step of selecting texture coordinates that correspond to the road traffic condition further comprises:
selecting a first texture segment that corresponds to a traffic congestion zone, a second texture segment that corresponds to a traffic clear zone, and a third texture segment that corresponds to a traffic slow zone, wherein each texture segment has a unique color and a unique set of texture coordinates; and
applying one of the three types of texture coordinates that corresponds to the road traffic condition to the polygon associated with a corresponding line segment.

13. The non-transitory computer readable storage medium according to claim 11 , wherein the step of filling the polygon using the selected texture coordinates that correspond to the road traffic condition further comprises:
causing the GPU to invoke an OpenGL function to perform the texture filling on the polygon.

14. The non-transitory computer readable storage medium according to claim 11 , wherein the vertex list includes a set of labels, each label corresponding to a unique vertex of the polygon, and the index list includes multiple sequences of labels from the vertex list, each sequence of labels defining a unique portion of the polygon.

15. The non-transitory computer readable storage medium according to claim 14 , wherein each sequence of labels defines a triangle of the polygon and a union of the triangles associated with the index list is the polygon.

Assignees

• Tencent Tech Shenzhen Co Ltd

Inventors

• Ren Yafei

Classifications

• G06T11/23 Primary

  using straight lines or curves · CPC title

• G06T11/10 Primary

  Texturing; Colouring; Generation of textures or colours (retouching, inpainting or scratch removal G06T5/77) · CPC title

• G06T11/40

  Filling planar surfaces by adding surface attributes, e.g. adding colours or textures · CPC title

• G06T17/10

  Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes · CPC title

• G06K9/00476

  Physics · mapped topic