US 7,526,492 B2
Data structure of map data, map data storage medium, map data updating method and map data processing apparatus
Makoto Mikuriya, Tokyo (Japan); Masaharu Umezu, Tokyo (Japan); Tomoya Ikeuchi, Tokyo (Japan); Mitsuo Shimotani, Tokyo (Japan); and Hidehiko Ohki, Tokyo (Japan)
Assigned to Mitsubishi Denki Kabushiki Kaisha, Tokyo (Japan)
Filed on Aug. 25, 2004, as Appl. No. 10/925,274.
Claims priority of application No. P2003-300810 (JP), filed on Aug. 26, 2003.
Prior Publication US 2005/0058155 A1, Mar. 17, 2005
Int. Cl. G06F 17/30 (2006.01)
U.S. Cl. 707—100  [707/203; 701/208; 715/818] 19 Claims
OG exemplary drawing
 
1. A method of displaying map data of a road system on a display device, the method comprising:
obtaining node data which indicates information concerning nodes that represent points along a road;
obtaining link data which indicates information that identifies a link that represents a road between the points;
forming a link row which represents a series of roads as a series of links in the road system;
forming link row data in which the link data for links constituting the link row are arranged in the order that the links are connected;
assigning node identifiers which identify the nodes;
expressing the road system by using the nodes and the links; and
displaying the road system on the display device,
wherein, the node data for each of the nodes of the road system are provided separately from the link row data;
wherein, the node identifiers are provided for each of the nodes of the road system; and
wherein, the link data includes information that indicates the node identifier for only one node located at one link end that is defined in accordance with the direction of the link row.