Three-dimensional map navigation display device and device for creating data used therein

• US 20020076099A1
• Filed: 02/15/2002
• Published: 06/20/2002
• Est. Priority Date: 10/27/1997
• Status: Active Grant

• Current Assignee: Kiyomi Sakamoto, Teruaki Ata, Yoshiki Ueyama, Yutaka Takahira
• Original Assignee: Kiyomi Sakamoto, Teruaki Ata, Yoshiki Ueyama, Yutaka Takahira
• Inventors: Sakamoto, Kiyomi, Ueyama, Yoshiki, Takahira, Yutaka, Ata, Teruaki
• Granted Patent: US 6,532,010 B2
• Time in Patent Office: Days
• US Class Current: 382/154
• CPC Class Codes: G01C 21/3638 including 3D objects and buildings three dimensional [3D] modelling, e.g. data description of 3D objects G06T17/00; geographic models G06T17/05
• CPC Class Codes: G08G 1/0969 having a display in the form of a map
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

A model transforming data generating portion 4 extracts parameter data corresponding to a given road area from two-dimensional map data in a two-dimensional map data storage portion 3. Subsequently, the model transforming data generating portion 4 reads out pattern data corresponding to the specified road area from a pattern model storage portion 5 and generates model transforming data. An image data generating portion 6 transforms a corresponding three-dimensional map display model by using the generated model transforming data to generate three-dimensional image data. The generated three-dimensional image data is given to and displayed in a display 7. The operator operates an input portion 2 on the basis of the contents displayed in the display 7 to correct the generated model transforming data.

Claims

1. A device for creating three-dimensional polygon data used to display a three-dimensional configuration of a given part on a map, said device comprising:

a two-dimensional map data storage device operable to store two-dimensional map data;

a parameter data extracting device operable to extract parameter data corresponding to the given part from the two-dimensional map data stored in said two-dimensional map data storage device;

a parameter data analyzing device operable to analyze the parameter data extracted by said parameter data extracting device to generate model transforming data;

a three-dimensional polygon data generating device operable to generate the three-dimensional polygon data by applying the model transforming data generated by said parameter data analyzing device to a corresponding three-dimensional map display model to transform a form of the three-dimensional map display model; and

a three-dimensional polygon data storage device operable to store the three-dimensional polygon data generated by said three-dimensional polygon data generating device.

13. The three-dimensional polygon data creating device according to claim 1, wherein said three-dimensional polygon data generating device comprises a form attribute storing device operable to store a parameter relating to a safe wall of an elevated road, and generate the three-dimensional polygon data by referring to the parameter stored in said form attribute storing device.

2. A device for creating three-dimensional image data used to display a three-dimensional configuration of a given part on a map, said device comprising:

a two-dimensional map data storage device operable to store two-dimensional map data;

a parameter data extracting device operable to extract parameter data corresponding to the given part from the two-dimensional map data stored in said two-dimensional map data storage device;

a parameter data analyzing device operable to analyze the parameter data extracted by said parameter data extracting device to generate model transforming data;

a three-dimensional polygon data generating device operable to generate three-dimensional polygon data by applying the model transforming data generated by said parameter data analyzing device to a corresponding three-dimensional map display model to transform a form of the three-dimensional map display model;

a three-dimensional image data generating device operable to generate the three-dimensional image data on a basis of the three-dimensional polygon data generated by said three-dimensional polygon data generating device; and

a three-dimensional image data storage device operable to store the three-dimensional image data generated by said three-dimensional image data generating device.

3. A three-dimensional map display device for displaying a three-dimensional configuration of a given part on a map, wherein the three-dimensional configuration of the given part on the map is classified in advance into a plurality of patterns and a transformable three-dimensional map display model is prepared for each of the patterns, said three-dimensional map display device comprising:

a two-dimensional map data storage device operable to store two-dimensional map data;

a parameter data extracting device operable to extract parameter data corresponding to the given part from the two-dimensional map data stored in said two-dimensional map data storage device;

a parameter data analyzing device operable to analyze the parameter data extracted by said parameter data extracting device to generate model transforming data used to transform a form of the three-dimensional map display model;

an image data generating device operable to generate three-dimensional image data by applying the model transforming data generated by said parameter data analyzing device to the corresponding three-dimensional map display model to transform the three-dimensional map display model into a desired form; and

a display device operable to display the three-dimensional configuration of the given part on a basis of the three-dimensional image data generated by said image data generating device.

4. The three-dimensional map display device according to claim 3, further comprising a pattern model storage device operable to store pattern data defining parameters required when transforming the form of the three-dimensional map display model for each of the patterns;

wherein said parameter data analyzing device comprises;

a pattern data reading device operable to read out the pattern data corresponding to the given part from said pattern model storage device; and

a data converting device operable to convert the parameter data extracted by said parameter data extracting device into the model transforming data on the basis of the pattern data read by said pattern data reading device.

5. The three-dimensional map display device according to claim 4, wherein said pattern data reading device comprises a pattern determining device operable to determine the pattern on a basis of the parameter data extracted by said parameter data extracting device and read out the pattern data corresponding to the determined pattern from said pattern model storage device.

6. The three-dimensional map display device according to claim 5, wherein said pattern determining device comprises:

a branching part road attribute deciding device operable to decide attributes of roads around a branching point on a basis of the parameter data extracted by said parameter data extracting device; and

a branch type deciding device operable to decide a type of the branching on the basis of the road attributes decided by said branching part road attribute deciding device to determine the pattern.

7. The three-dimensional map display device according to claim 6, wherein said parameter data analyzing device further comprises:

a parameter data classifying device operable to classify the parameter data according to road function on a basis of the pattern determined by said pattern determining device; and

a data integrating device operable to integrate the parameter data classified by said parameter data classifying device within each classified group;

wherein said data converting device is operable to convert the parameter data integrated by said data integrating device into the model transforming data.

8. The three-dimensional map display device according to claim 7, wherein said parameter data classifying device comprises:

a link tracing device operable to trace a desired link on a basis of the two-dimensional parameter data extracted by said two-dimensional parameter data extracting device and temporarily store and hold data of the traced link; and

a link data classifying device operable to classify the link data stored and held in said link tracing device on a basis of the pattern determined by said pattern determining device.

9. The three-dimensional map display device according to claim 4, wherein said data converting device is operable to obtain values of part of the parameters defined by the pattern data read by said pattern data reading device directly from the parameter data extracted by said parameter data extracting device and obtain remaining parameter values by inference.

10. The three-dimensional map display device according to claim 3, wherein said three-dimensional map display device is installed in a car navigation device for navigating a vehicle on the map.

11. A three-dimensional map display device for displaying a three-dimensional configuration of a given part on a map, wherein the three-dimensional configuration of the given part on the map is classified in advance into a plurality of patterns and a transformable three-dimensional map display model is prepared for each of the patterns, said three-dimensional map display device comprises:

a model transforming data storage device operable to store model transforming data for transforming a shape of the three-dimensional map display model;

an image data generating device operable to generate three-dimensional image data by reading out the model transforming data corresponding to the given part and applying the model transforming data to the corresponding three-dimensional map display model to transform the three-dimensional map display model into a desired form; and

a display device operable to display the three-dimensional configuration of the given part on a basis of the three-dimensional image data generated by said image data generating device.

12. The three-dimensional map display device according to claim 11, wherein said three-dimensional map display device is installed in a car navigation device for navigating a vehicle on the map.

14. A navigation device for displaying a safe wall of an elevated road based on the three-dimensional polygon data generated by the three-dimensional polygon data creating device according to claim 13.

15. The three-dimensional polygon data creating device according to claim 13, wherein the parameter relating to the safe wall of the elevated road comprises a setting position offset, a width of the safe wall, and a height of the safe wall.