Electronic map display system

• US 8,078,400 B2
• Filed: 07/18/2007
• Issued: 12/13/2011
• Est. Priority Date: 07/18/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: Meyer, Hendrik
• Primary Examiner(s): Nguyen, Tan Q.
• Application Number:
  US11/779,438
• Publication Number:
  US 20080021644A1
• Time in Patent Office: 1,609 Days
• Field of Search: 701/211, 701/213, 701/200, 701/209, 340/995.12
• US Class Current: 701/211
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G01C 21/3867 Geometry of map features, e.g. shape points, polygons or for simplified maps
• CPC Class Codes: G06F 16/29 Geographical information databases

Abstract

A navigation system is provided that includes a storage unit, a processing unit, and an optical output unit. The storage unit includes a first storage portion for storing type definition data for a plurality of object types, the type definition data defining a graphical representation of an object type in terms of at least one basic geometrical shape. A second storage portion includes object data for a plurality of objects, the object data for an object comprising object type data specifying an object type of the object and object position data specifying an object position of the object. To display an object having a specific object type, the processing unit reads the type definition data of the corresponding object type from the first storage portion and generates graphical representations of the basic geometrical shapes that constitute the object type on the optical output unit.

Claims

1. A method of displaying an object on an electronic map, the method providing the steps of:

providing a storage unit including a first storage portion and a second storage portion, where the first storage portion includes type definition data for a plurality of object types, the type definition data defining a graphical representation of an object type in terms of at least one basic geometrical shape, and where the second storage portion includes object data for a plurality of objects, the object data for an object comprising object type data specifying an object type of the object and object position data specifying an object position of the object;

retrieving object data including object type data and object position data of an object to be displayed from the second storage portion;

retrieving type definition data of the object to be displayed from the first storage portion based on the object type data of the object to be displayed; and

generating a graphical representation of the object to be displayed by generating a graphical representation of the at least one basic geometrical shape defined by the type definition data at a position on the electronic map determined based on the object position data.

2. The method of claim 1, where the type definition data of the object to be displayed defines a graphical representation of the object type in terms of a first basic geometrical shape and a second basic geometrical shape and where the step of generating a graphical representation further includes generating a graphical representation of the first basic geometrical shape and generating a graphical representation of the second basic geometrical shape.

3. The method of claim 2, where the type definition data further includes relative position data specifying a relative position of the first basic geometrical shape and the second basic geometrical shape, and the graphical representation of the first basic geometrical shape and the graphical representation of the second basic geometrical shape are generated at positions determined based on the object position data and the relative position data.

4. The method of claim 1, where the object data of the object to be displayed further comprise at least one modification parameter for modifying an object type, where the graphical representation of the at least one basic geometrical shape specified by the type definition data is generated based on the at least one modification parameter.

5. The method of claim 4, where the at least one modification parameter is selected from a group consisting of:

a size, an orientation, a line width, a line color, and a surface texture of the at least one basic geometrical shape.

6. The method of claim 1, where the type definition data defines a graphical representation of the object type in terms of the at least one basic geometrical shape and a surface texture for at least one surface of the at least one basic geometrical shape, the method further comprising the step of filling the at least one surface of the at least one basic geometrical shape with the surface texture.

7. The method of claim 6, where the at least one basic geometrical shape is a cuboid and the type definition data define a surface texture for side surfaces of the cuboid.

8. The method of claim 1, where the object data of the object to be displayed further includes at least one alphanumerical string, and the method further comprises the step of inserting the alphanumerical string into the graphical representation of the at least one basic geometrical shape.

9. The method of claim 8, where the object to be displayed is a traffic sign and the alphanumerical string represents text to be displayed on the traffic sign.

10. The method of claim 8, further comprising the step of outputting the alphanumerical string via a voice output.

11. The method of claim 10, the electronic map is part of a navigation system of a vehicle and where the method further comprises the step of determining a current vehicle position and where the alphanumerical string is output via the voice output when the current vehicle position approaches the object position of the object to be displayed.

12. The method of claim 1, where the basic geometrical shape is selected from a group consisting of a line, a triangle, a rectangle, an octagon, and an ellipse.

13. The method of claim 1, where the basic geometrical shape is selected from a group consisting of a cuboid, a sphere, a pyramid, a cylinder, and a cone.

19. The navigation system of claim 14, where the navigation system performs the method of claim 1.

14. A navigation system comprising:

an optical output unit;

a processing unit;

a storage unit having a first storage portion and a second storage portion;

the first storage portion including type definition data for a plurality of object types, the type definition data defining a graphical representation of an object type in terms of at least one basic geometrical shape;

the second storage portion including object data for a plurality of objects, the object data for an object comprising object type data specifying an object type of the object and object position data specifying an object position of the object;

the processing unit is coupled to the storage unit to retrieve object data including object type data and object position data of an object to be displayed from the second storage portion and type definition data of the object to be displayed from the first storage portion, based on the object type data of the object to be displayed; and

where the processing unit controls the optical output unit so that a graphical representation of the at least one basic geometrical shape defined by the type definition data is generated at a position on the optical output unit defined by the object position data.

20. The navigation system of claim 14, where for each object type, the at least one basic geometrical shape of the type definition data is selected from a set of basic geometrical shapes, and the processing unit is adapted to control the optical output unit so that a graphical representation of each basic geometrical shape of the set of basic geometrical shapes can be generated on the optical output unit.

21. The navigation system of claim 20, where the type definition data in the first storage portion of the storage unit defines a graphical representation of an object type in terms of a first basic geometrical shape, a second basic geometrical shape, and a relative position of the first and second basic geometrical shapes, and the processing unit controls the optical output unit so that graphical representations of the first basic geometrical shape and the second basic geometrical shape are generated at positions on the optical output unit determined based on the object position data and the relative position of the first and second basic geometrical shapes.

22. The navigation system of claim 20, where the object data for an object in the second storage portion of the storage unit further includes at least one modification parameter for modifying an object type, which modification parameter is selected from a group consisting of a size, an orientation, a line width, a line color, and a surface texture of the at least one basic geometrical shape of the object types, and the processing unit controls the optical output unit so that the graphical representation of the at least one basic geometrical shape defined by the type definition data is modified based on the modification parameter.

23. The navigation system of claim 14, where the type definition data in the first storage portion of the storage unit defines a graphical representation of the object type in terms of the at least one basic geometrical shape and a surface texture for at least one surface of the at least one basic geometrical shape, and the processing unit controls the optical output unit so that a graphical representation of the at least one basic geometrical shape is generated and the at least one surface of the at least one basic geometrical shape is filled with the surface texture.

24. The navigation system of claim 14, where the object data of the object to be displayed further includes an alphanumerical string, and the processing unit controls the optical output unit so that the alphanumerical string is inserted into the graphical representation of the at least one basic geometrical shape.

25. The navigation system of claim 24, where the object to be displayed is a traffic sign and the alphanumerical string represents text to be displayed on the traffic sign.

26. The navigation system of claim 24, further comprising a voice output unit, where the alphanumerical string is output via the voice output unit.

27. The navigation system of claim 26, where the navigation system is a vehicle navigation system and the navigation system further comprises a position determination unit for determining the current vehicle position.

28. The navigation system of claim 27, where the alphanumerical string is output via the voice output unit when the current vehicle position approaches the object position of the object to be displayed.

15. A storage unit storing a plurality of objects to be displayed on an electronic map, the storage unit comprising:

a first storage portion that includes type definition data for a plurality of object types, the type definition data defining a graphical representation of an object type in terms of at least one basic geometrical shape; and

a second storage portion that includes object data for a plurality of objects, the object data for an object comprising object type data specifying an object type of the object and object position data specifying an object position of the object.

16. The storage unit of claim 15, where the type definition data defines a graphical representation of an object type in terms of a first basic geometrical shape, a second basic geometrical shape, and a relative position of the first and second basic geometrical shapes.

17. The storage unit of claim 15, where the object data for an object further includes at least one modification parameter for modifying an object type, which modification parameter is selected from a group consisting of a size, an orientation, a line width, a line color, and a surface texture of the at least one basic geometrical shape of the object type.

18. The storage unit of claim 15, where the type definition data defines a graphical representation of the object type in terms of the at least one basic geometrical shape and a surface texture for at least one surface of the at least one basic geometrical shape.