Selection and insertion of static elements in digital maps

• US 8,918,274 B2
• Filed: 10/08/2007
• Issued: 12/23/2014
• Est. Priority Date: 10/09/2006
• Status: Active Grant

• Current Assignee: Harman Becker Automotive Systems GmbH (Samsung Electronics Co. Ltd.)
• Original Assignee: Harman Becker Automotive Systems GmbH (Samsung Electronics Co. Ltd.)
• Inventors: Strassenburg-Kleciak, Marek, Meyer, Hendrik
• Primary Examiner(s): Mawari, Redhwan K
• Application Number:
  US11/868,632
• Publication Number:
  US 20080215235A1
• Time in Patent Office: 2,633 Days
• Field of Search: 701/200, 701/207, 701/208, 707/999.1, 707/999.003, 707/999.05, 707/999.2, 340/995.1, 340/988
• US Class Current: 701/408
• CPC Class Codes: G01C 21/36 Input/output arrangements for on-board computers
• CPC Class Codes: G01C 21/3878 Hierarchical structures, e.g. layering
• CPC Class Codes: G09B 29/10 Map spot or coordinate position indicators; Map reading aids optical projection apparatus per se G03B
• CPC Class Codes: Y10S 345/958 Collision avoidance

Abstract

A navigation system may display route information that includes a display of the fixtures that are located on or near the route. The fixtures may be selected and inserted into the digital map as graphical objects. The graphical objects may be classified into a class and at least one sub-class. The classification data may be used to select and generate the graphical objects.

Claims

1. A method for to insert at least one a graphical object corresponding to a fixture in a digital map comprising:

providing data relating to at least one a fixture class in a lookup table database, where the data includes statistical information about characteristics of a graphical object representing the fixture to be generated;

determining at least one a position in the digital map;

retrieving the data related to the at least one fixture class stored in the lookup table database;

computing a value for a first piece of statistical information for the graphical object based on a second piece of the statistical information for the fixture class in the lookup table database;

generating at least one the graphical object based at least in part on the computed value for the first piece of statistical information for the graphical object representing the at least one fixture based on the statistical information included in the data related to the at least one fixture class stored in the lookup table database;

inserting the graphical object at the determined at least one position on the digital map; and

displaying a geometrically and dimensionally accurate representation of the graphical object at the determined at least one position.

2. The method according to claim 1, the method further comprising:

storing data related to at least one a sub-class of the at least one fixture class.

3. The method according to claim 2, wherein the at least one graphical object representing the at least one fixture is further generated based on the data related to the at least one fixture sub-class.

4. The method according to claim 1, further comprising:

storing the graphical object in an object database; and

updating the lookup table database to include a reference to the graphical object.

5. The method according to claim 4, further comprising:

storing, when the graphical object is a bitmap, the bitmap in a bitmap database; and

storing, when the graphical object is a vector graphic, the vector graphic in a vector database.

6. The method according to claim 1, further comprising:

displaying a digital map; and

displaying the at least one graphical object on one display layer and at least a part of the digital map on another display layer, where the digital map is on a different display layer than the graphical object.

7. The method according to claim 6, wherein the at least one graphical object represents at least one the fixture, where the at least one fixture comprises plants, traffic signs, traffic lights, street lighting, buildings, or landmarks and further where the digital map is a digital city map.

8. The method according to claim 1, wherein the at least one graphical object is displayed in a two-dimensional view or in a three-dimensional perspective view.

9. The method according to claim 1, wherein the statistical information includes relative shape, height, width, depth, or other size information describing the characteristics of the graphical object to be generated.

10. A system, comprising:

a computer processor; and

a memory containing a program which when executed by the processor,

performs an operation to insert a graphical object corresponding to a fixture in a digital map, the operation comprising;

providing data relating to a fixture class in a lookup table database, where the data includes statistical information about characteristics of a graphical object representing the fixture;

determining a position in the digital map;

computing a value for a first piece of statistical information for the graphical object based on a second piece of the statistical information for the fixture class in the lookup table database;

generating the graphical object based at least in part on the computed value for the first piece of statistical information for the graphical object;

inserting the graphical object at the determined position on the digital map; and

displaying a geometrically and dimensionally accurate representation of the graphical object at the determined position.

11. The system of claim 10, wherein the graphical object is further generated based on data related to a sub-class of the fixture class.

12. The system of claim 10, the operation further comprising:

storing the graphical object in an object database; and

updating the lookup table database to include a reference to the graphical object.

13. A computer program product, comprising:

computer-readable program code which when executed by a processor performs an operation comprising;

providing data relating to a fixture class in a lookup table database, where the data includes statistical information about characteristics of a graphical object representing the fixture;

determining a position in the digital map;

computing a value for a first piece of statistical information for the graphical object based on a second piece of the statistical information for the fixture class in the lookup table database;

generating the graphical object based at least in part on the computed value for the first piece of statistical information for the graphical object;

inserting the graphical object at the determined position on the digital map; and

displaying a geometrically and dimensionally accurate representation of the graphical object at the determined position.

14. The computer program product of claim 13, wherein the graphical object is further generated based on, data related to a sub-class of the fixture class.

15. The computer program product of claim 13, the operation further comprising:

storing the graphical object in an object database; and

updating the lookup table database to include a reference to the graphical object.