Map symbol drawing device

• US 8,994,727 B2
• Filed: 11/09/2010
• Issued: 03/31/2015
• Est. Priority Date: 11/09/2010
• Status: Active Grant

• Current Assignee: Mitsubishi Electric Corporation
• Original Assignee: Mitsubishi Electric Corporation
• Inventors: Tomaru, Yoshihiro
• Primary Examiner(s): Tung, Kee M
• Assistant Examiner(s): Li, Grace Q
• Application Number:
  US13/824,022
• Publication Number:
  US 20130176307A1
• Time in Patent Office: 1,603 Days
• Field of Search: None
• US Class Current: 345/420
• 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: G06T 15/04 Texture mapping
• CPC Class Codes: G06T 17/10 Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes

Abstract

A symbol cache checking part for checking to see whether or not an image of a symbol of the same type as a symbol to be drawn is written in a texture. When the symbol cache checking part determines that an image of a symbol of the same type as the symbol to be drawn is written in a texture, a texture coordinate setting part sets the write position of the above-mentioned symbol in the texture to the vertices of a 3D polygon generated by a polygon generating part as texture coordinates, and a polygon drawing unit 40 draws this 3D polygon.

Claims

1. A map symbol drawing device comprising:

a texture generating unit for generating one or more textures within limits of a maximum size in a memory which can be used as textures;

a number-of-references counting unit for counting a number of references per symbol type to symbols existing in a map;

a symbol image writing unit for acquiring images of a number of symbols having a larger number of references per symbol type which is counted by said number-of-references counting unit from among the symbols existing in said map to write the image of each of the number of symbols having a larger number of references in a texture generated by said texture generating unit;

a symbol information storage unit for storing symbol information showing a type and a write position of each of the symbols whose images are written in the texture by said symbol image writing unit;

a polygon generating unit for generating vertices of a 3D polygon according to display coordinates of a symbol to be drawn;

a write checking unit for referring to the symbol information stored in said symbol information storage unit to check to see whether or not an image of a symbol of same type as the symbol to be drawn is written in the texture;

a texture coordinate setting unit for, when said write checking unit determines that an image of a symbol of same type as the symbol to be drawn is written in the texture, setting the write position of said symbol in said texture to the vertices of the 3D polygon generated by said polygon generating unit as texture coordinates, otherwise generating an original texture in which the image of the symbol to be drawn is drawn and setting coordinates of said texture to the vertices of the 3D polygon generated by said polygon generating unit; and

a polygon drawing unit for drawing the 3D polygon in which the texture coordinates are set by said texture coordinate setting unit.

2. The map symbol drawing device according to claim 1, wherein the texture coordinate setting unit includes an original texture generating unit for, when said write checking unit does not determine that an image of a symbol of same type as the symbol to be drawn is written in the texture, generating an original texture in which the image of the symbol to be drawn is drawn, and a texture-to-be-used switching unit for, when said write checking unit determines that an image of a symbol of same type as the symbol to be drawn is written in the texture, switching a texture used at a time of polygon drawing to said texture, otherwise switching the texture used at a time of polygon drawing to the original texture generated by said original texture generating unit, wherein the texture coordinate setting unit sets the write position of the symbol in the texture to which is switched by said texture-to-be-used switching unit to the vertices of the 3D polygon generated by said polygon generating unit as the texture coordinates, and said texture-to-be-used switching unit does not switch the texture used at a time of polygon drawing to any other texture when the texture in which the image of the symbol of the same type as the symbol to be drawn is written is same as a texture used at a time of previous polygon drawing.

3. The map symbol drawing device according to claim 1, wherein the texture generating unit, the number-of-references counting unit, the symbol image writing unit, and the symbol information storage unit carry out their respective processes only when the map symbol drawing device is started.

4. The map symbol drawing device according to claim 1, wherein the polygon generating unit, the write checking unit, the texture coordinate setting unit, and the polygon drawing unit carry out their respective processes when drawing of the map is updated.

5. The map symbol drawing device according to claim 1, wherein the number-of-references counting unit counts the number of references per symbol type of the symbols existing in the map for each map scale, the symbol image writing unit acquires images of a number of symbols corresponding to a specified scale and having a larger number of references per symbol type from among symbols existing in a map having the specified scale to write the image of each of the number of symbols having a larger number of references in the texture generated by the texture generating unit, and the symbol information storage unit stores the symbol information showing the type and the write position of each of the symbols whose images are written in the texture by said symbol image writing unit.

6. The map symbol drawing device according to claim 5, wherein the texture generating unit and the number-of-references counting unit carry out their respective processes only when the map symbol drawing device is started.

7. The map symbol drawing device according to claim 5, wherein the symbol image writing unit and the symbol information storage unit carry out their respective processes only when the scale is changed.

8. The map symbol drawing device according to claim 1, wherein the number-of-references counting unit counts the number of references per symbol type of the symbols existing in the map for each map area, the symbol image writing unit acquires images of a number of symbols corresponding to a certain area and having a larger number of references per symbol type from among symbols existing in maps of a plurality of areas to write the image of each of the number of symbols having a larger number of references in the texture generated by the texture generating unit, and the symbol information storage unit stores the symbol information showing the type and the write position of each of the symbols whose images are written in the texture by said symbol image writing unit.

9. The map symbol drawing device according to claim 8, wherein the texture generating unit, the number-of-references counting unit, the symbol image writing unit, and the symbol information storage unit carry out their respective processes only when the map symbol drawing device is started.