JP5511534B2 - Map information processing device - Google Patents

Description

  The present invention relates to a map information processing apparatus for map information used in a mobile body such as a car navigation apparatus, a mobile phone, and a portable information terminal or a fixed computer.

As a conventional map information processing apparatus, there is one disclosed in Patent Document 1, for example.
In this device, when performing map display by combining a plurality of polygons, by providing data on the sides constituting the polygons to be combined and data specifying the sides used by the polygons for each polygon, The side data common to a plurality of polygons is not duplicated.
By doing this, the side data common to multiple polygons overlaps and the amount of data increases, and the side is shifted due to an error in the display processing of these side data. Can be prevented.

JP-A-9-152833

In the conventional technique represented by Patent Document 1, even if two adjacent polygons have sides of the same shape that are parallel to each other, they are not data of sides common to a plurality of polygons. Each is stored as square side data. That is, for the data on these sides, the side data is duplicated even if they have the same shape.
In this case, if the above-mentioned polygons are very close, when drawing each of these polygons, an error occurs in the data of the sides of the same shape parallel to each other, and the sides of the two polygons overlap. There was a problem that it might be displayed.

  Also, the sides of two adjacent polygons are not completely parallel, and the side of one polygon that has undergone linear transformation such as rotation, enlargement, reduction, etc. is the side of the other polygon. Even in this case, since the data is not common to a plurality of polygons, the data is stored as the data of the sides of each polygon. In this way, if processing such as rotation, enlargement, reduction, etc. is performed, each data is stored separately even though it is side data that can be processed as data of the same shape, and duplication cannot be prevented.

  The present invention has been made to solve the above-described problems, reduces the amount of shape information data representing the shape of an object, and draws sides of the same shape parallel to each other by two adjacent objects. An object is to obtain a map information processing apparatus capable of reducing errors.

A map information processing apparatus according to the present invention includes a map information storage unit that stores object data having shape information in which data representing the shape of an object to be drawn on a map is stored, and object data read from the map information storage unit. A shape calculation unit that calculates and draws the shape of the object using shape information, and includes a parallel part that is parallel to one object and one or a plurality of other objects, and a non-parallel part that is not parallel to each other. In the case of having the shape information of the one or more objects, instead of the data indicating the shape of the non-parallel portion and the data indicating the shape of the parallel portion, the one object and the parallel portion are included. Reference location instruction data to be specified is stored, and the shape calculation unit stores the shape information of the object in the map information recording. The shape of the non-parallel portion of the object is calculated from the data representing the shape of the non-parallel portion of the acquired shape information, and the shape of the object specified by the reference location instruction data of the acquired shape information The shape information is acquired from the map information storage unit, and the parallel location of the object using the data of the parallel location indicated by the reference location indication data in the shape information of the object specified by the acquired reference location indication data The shape obtained by combining the calculated shape of the parallel portion and the shape of the non-parallel portion is drawn as the shape of the object .

  According to the present invention, when one object and the other object or objects have parallel portions that are parallel to each other, the shape information of the one or more objects includes data representing the shape of the parallel portions. Instead, reference location instruction data for specifying a parallel location of one object is stored, and the shape information of one object including the parallel location specified by the reference location indication data is used to parallel one or more objects. Calculate the shape of the location. By doing so, there is an effect that the data amount of the shape information representing the shape of the object can be reduced, and drawing errors of the sides having the same shape parallel to each other between two adjacent objects can be reduced.

It is a block diagram which shows the structure of the map information processing apparatus by Embodiment 1 of this invention. It is a figure which shows an example of the data structure of the map information stored in the map information storage part of FIG. It is a figure which shows the case where the point in a mesh is expressed by the normalization coordinate. It is a figure which shows an example of the road data contained in the road network data of FIG. It is a figure which shows an example of a link row | line | column. It is a figure which shows an example of the background data of FIG. It is a figure which shows an example of the surface data in the background data of FIG. It is a figure which shows the structure of reference location instruction | indication data. It is a figure which shows an example of the line data in the background data of FIG. It is a figure for demonstrating the case where a part of surface shape has a part parallel to a part of road shape. It is a figure which shows the shape information of surface A0 of FIG. It is a figure for demonstrating the case where a part of shape of a surface has a parallel part with a part of shape of another surface. It is a figure which shows an example of the shape information of surface A1 of FIG. It is a figure which shows an example of the shape information of surface A2 of FIG. It is a figure for demonstrating the case where a part of shape of a surface has a part and parallel part of a line. It is a figure which shows an example of the shape information of the line LN1 of FIG. It is a figure which shows an example of the shape information of surface A3 of FIG. It is a figure for demonstrating the case where a part of line has a part parallel to a part of surface shape. It is a figure which shows an example of the shape information of surface A4 of FIG. It is a figure which shows an example of the shape information of line LN0 of FIG. It is a flowchart which shows the flow of operation | movement regarding the map drawing process by the map information processing apparatus of FIG. It is a flowchart which shows the detail of the drawing process of surface data or line data. It is a flowchart which shows the detail of a shape calculation and the addition process to shape point sequence data. It is a figure which shows an example of the reference location instruction | indication data handled with the map information processing apparatus by Embodiment 2 of this invention. FIG. 10 is a diagram illustrating shape information of a surface A1 expressed in the specification of the second embodiment. FIG. 10 is a diagram showing shape information of a surface A2 expressed in the specification of the second embodiment. FIG. 10 is a diagram showing shape information of a surface A4 expressed in the specification of the second embodiment. FIG. 10 is a diagram showing shape information of a line LN0 expressed in the specification of the second embodiment. 10 is a flowchart showing a flow of drawing processing of surface data or line data in the second embodiment. It is a flowchart which shows the detail of a shape calculation and the addition process to shape point sequence data. It is a figure which shows the case where the shape point corresponding to the end point of the parallel location of one object does not exist in the other object. FIG. 10 is a diagram for describing processing for adding a shape point corresponding to an end point of a parallel part of surface A6 to surface A5 in the third embodiment. It is a figure which shows the shape information of surface A5. It is a figure which shows the shape information of surface A6. It is a figure which shows the shape information of surface A5. It is a figure which shows the shape information of surface A6. FIG. 20 is a diagram showing an example of a reference shape list in the fourth embodiment. FIG. 16 is a diagram showing a configuration of reference location instruction data in the fourth embodiment. FIG. 10 is a diagram showing shape information of a surface A1 expressed in the specification of the fourth embodiment. It is a figure which shows the shape information of surface A2 expressed by the specification of Embodiment 4. FIG. 14 is a flowchart showing details of shape calculation and addition processing to shape point sequence data in the fourth embodiment. It is a block diagram which shows the structure of the map information processing apparatus by Embodiment 5 of this invention. FIG. 20 is a diagram showing a configuration of reference location instruction data in the fifth embodiment. It is a figure for demonstrating the case where a parallel location is formed between objects by performing linear transformation. FIG. 20 is a diagram showing a configuration of reference location instruction data in the sixth embodiment.

Embodiment 1 FIG.
1 is a block diagram showing a configuration of a map information processing apparatus according to Embodiment 1 of the present invention. In FIG. 1, an input unit 1 is an operation switch group that gives an instruction signal to the processor 4 in accordance with a user operation or instruction, and functions as an input unit. As the input means, in addition to the above operation switch group, a touch panel mounted on the display surface of the display unit 5, a remote control switch, or the like may be used.

  The position detection unit 2 is position detection means using, for example, a GPS (Global Positioning System) receiver, a vehicle speed sensor, an acceleration sensor, an angular velocity sensor, and the like, and is a current position of a moving body on which the map information processing apparatus is mounted. And the position information indicating the detected current position is provided to the processor 4. The map information storage unit 3 is, for example, map information storage means configured by a hard disk drive using a hard disk as a map information storage medium, and stores map information in advance.

The processor 4 uses the instruction signal given via the input unit 1, the position information indicating the current position acquired by the position detection unit 2, and the map information read out from the map information storage unit 3, to perform various types of map information. It functions as a map information processing means for processing.
The processor 4 includes a drawing processing unit 7, a drawing memory 8, and a display control unit 9. The drawing processing unit 7 draws a required graphic in the drawing memory 8, and the display control unit 9 stores the contents of the drawing memory 8. Is displayed on the display unit 5. The drawing processing unit 7 includes a shape calculating unit 10 that calculates the shape of a polygon that forms a required figure in the drawing process.
The drawing processing unit 7, the drawing memory 8, and the display control unit 9 including the shape calculating unit 10 cooperate with each other in hardware and software by the processor 4 executing a map information processing program according to the gist of the present invention. Realized as a concrete means that worked.

The contents of various types of map information processing include map matching for estimating the current position of the moving object based on the position information indicating the current position acquired by the position detection unit 2 and the map information read from the map information storage unit 3. Processing, route search processing to calculate the route from the departure point to the destination, route guidance processing to guide from the departure point to the destination according to the route obtained by the route search processing, map display processing around the current position, city Various search processes for searching various information such as roads, facilities, addresses, telephone numbers, intersections, and the like are included.
In addition, the map information processing includes a process of drawing a map centered on the current position estimated by the map matching process based on the map information read from the map information storage unit 3, and the result of the map information processing on the map. As for the current position of the moving body obtained as above, suitable route obtained by route search processing, processing for drawing guidance information for guiding from the departure point to the destination according to the route, drawing and searching of various input information A drawing process using the drawing processing unit 7 such as drawing of various information obtained is included.

  The display unit 5 is a display device including a liquid crystal display, and functions as a display unit that displays the contents drawn in the drawing memory 8 by the various drawing processes described above according to the control of the display control unit 9. The voice output unit 6 is a component that presents information obtained as a result of various types of map information processing by the processor 4 to the user by voice. The voice output unit 6 performs the purpose from the departure point according to a suitable route obtained by the route search process. Guidance information for guiding to the ground, various information obtained by the search, and the like are presented to the user by voice.

  In the present invention, the map information creation range is a quadrilateral surrounded by latitude lines and meridians at predetermined intervals. Also, the map information is hierarchized according to the degree of detail of information. The creation range of the map information is managed by dividing each layer into meshes that are regions surrounded by latitude lines and meridians at predetermined intervals.

  FIG. 2 is a diagram illustrating an example of a data structure of map information stored in the map information storage unit of FIG. In FIG. 2, the map information includes map management information, map data provided corresponding to the meshes of each layer, route calculation data, and search data. Here, the map management information includes map data for each layer, data for managing the route calculation data, and information for managing the search data. The map data of each mesh, the storage position of the route calculation data in the map information, and Each layer has a data size and the like, and has a storage position and a data size in the map information of each search data.

  The map data includes a map data header, road network data, background data, name data, and route guidance data. The map data header has information for managing each data in the map data, and the road network data has information (road data) representing road shapes used for map matching and road display, road connection relations, and the like. . The background data includes surface data representing rivers, seas, etc., line data representing linear rivers, railways, etc., and point data representing facility symbols. The name data is data indicating the name of the feature on the map, and is registered in association with the data of the corresponding feature. The route guidance data includes information necessary for route guidance at an intersection or the like. The route calculation data is data representing a road network in a data structure suitable for route search processing.

In the following description, individual roads represented by road data and individual planes, lines, and points represented by background data are collectively referred to as objects.
Further, data storing various types of information regarding individual planes, lines, and points is called object data, and link records, plane records, and line records, which will be described later with reference to FIG. 4, correspond to object data.

The position of the point in the mesh is represented by normalized coordinates.
FIG. 3 is a diagram illustrating a case where points in the mesh are expressed by normalized coordinates. In FIG. 3, the lower left corner of the mesh is (0,0), the upper right corner is (0x1000,0x1000), the east direction of the meridian is the positive direction of the X coordinate, and the north direction of the parallel is the positive direction of the Y coordinate. The coordinates of the point P are represented by (x, y). However, 0 ≦ x ≦ 0x1000 and 0 ≦ y ≦ 0x1000. Since the point in the mesh and the normalized coordinate correspond one-to-one, the normalized coordinate can uniquely indicate the position in the mesh. Note that the notation prefixed with 0x means hexadecimal notation.
As described above, the X coordinate and the Y coordinate of the normalized coordinates are each represented by 2 bytes, and the normalized coordinates are 4 bytes long.

In the first embodiment, the upper right corner is (0x1000, 0x1000). However, other values such as (0x8000, 0x8000) may be used.
Further, as a coordinate system that uniquely represents the position of the point in the mesh, the latitude and longitude of the point may be used in addition to the above, and the relative latitude and relative longitude with respect to the center point of the mesh may be used.
Note that coordinates that uniquely represent the position of a point in the mesh such as the normalized coordinates, latitude and longitude, relative latitude, and relative longitude are referred to as absolute coordinates.

  FIG. 4 is a diagram illustrating an example of road data included in the road network data of FIG. In FIG. 4, road data is data representing a road network in a mesh using nodes representing points on the road and links representing roads connecting the nodes. The road data is composed of a road data header and a link row record.

The road data header has information indicating the data size of road data, the number of link row records, and the like. The link string record is data representing a link string, which is a sequence of links representing a series of roads, and includes a link sequence record header and a sequence of link records.
The link record is data representing the links constituting the link row, and is arranged in the order of the road sequence. The link string record header has information indicating the data size of the link string record, the number of link records, the type of road, and the like.

  Of the nodes at both ends of the link, the node located on the head side of the link string to which the link belongs is called a link head node. For convenience, a node located at the end of the link string is also called a link head node.

The link record is a shape information that is an array of a link record header, connection information indicating the link start node of another link sequence having the same link start node, and shape point data indicating the position of the shape point indicating the shape of the link. It consists of.
The link record header includes information representing various attributes such as the data size of the link record, the number of shape points, the road width of the link, and traffic restrictions.
The shape point data is arranged in the order from the link head node to the other node in the link, and normalized coordinates representing the position of the link head node are stored as the head shape point data. Relative coordinates for the previous shape point are stored as shape point data.
The normalized coordinates are stored in the order of the X coordinate and the Y coordinate, the X component of the relative coordinate is called the relative X coordinate, and the Y component is called the relative Y coordinate. Since the relative X coordinate and the relative Y coordinate are each represented by an integer of 1 byte, the relative coordinate is 2 bytes long. The relative coordinates are stored in the map information storage unit 3 in the order of the relative X coordinate and the relative Y coordinate.

FIG. 5 is a diagram illustrating an example of a link string. In FIG. 5, link string 0 corresponds to link string record 0 of FIG. 4, and links L00 to L02 are arranged in the order of link L00, link L01, and link L02.
The nodes at both ends of the link L00 are the node N00 and the node N01, the nodes at both ends of the link L01 are the node N01 and the node N02, and the nodes at both ends of the link L02 are the node N02 and the node N03.
The link head node of the link L00 is the node N00, the link head node of the link L01 is the node N01, and the link head node of the link L02 is the node N02.
The terminal node N03 at the end of the link string 0 is also a link head node.

  The link string 1 corresponds to the link string record 1 in FIG. 4, and links L10 and L11 are arranged in the order of link L10 and link L11. Nodes at both ends of the link L10 are a node N10 and a node N11, and nodes at both ends of the link L11 are a node N11 and a node N12. Further, the link head node of the link L10 is the node N10, and the link head node of the link L11 is the node N11. Note that the terminal node N12 of the link string 1 is also a link head node.

  In FIG. 5, the node N01 and the node N11 are at the same point. That is, link string 0 and link string 1 intersect at this point, and node N01 and node N11 are the same node. In this case, the connection information of the link record related to the link L01 in the link string 0 indicates the node N11 in the link string 1, which is the same node as the link head node N01 in the link L01. The link record connection information related to the link L11 in the link string 1 indicates the node N01 in the link string 0 that is the same node as the link head node N11 in the link L11. In this way, by providing the connection information so as to follow the link string that intersects at the intersection, all the link strings that intersect at the intersection can be obtained.

In the shape information of the link row 0, for example, shape points N01, S01 _{1 to} S01 ₇ are stored as the shape points of the link L01. Here, when the normalized coordinates of the node N01 are (X01 ₀ , Y01 ₀ ) and the normalized coordinates of S01 _i are (X01 _i , Y01 _i ) (i = 1 to 7), the first shape point data 0 , Normalized coordinates (X01 ₀ , Y01 ₀ ) are stored, and relative coordinates (X01 _i-1 -X01 _i , Y01 _i-1 -Y01 _i ) (i = 1 to 1) are obtained as the shape point data i of the shape point S01 _i . 7) is stored. The shape point data of other links are stored in the shape information in the same manner. The arrangement order of the shape point data in the shape information is called a shape point number.

  Note that the link record 0_3 in FIG. 4 includes a link record header and connection information of the node N03, and does not have shape information. Similarly, link records for terminal nodes are provided for other link strings.

  In addition, the order of the link row records in the road data is called the link row number, the order of the link records in the link row record is called the link number, and by specifying the link row number and the link number, a specific link, link Records can be specified. For example, in FIG. 4, when the link string number is “0” and the link number is “1”, the link record 0_1 is specified, and the link L01 shown in FIG. 5 is specified.

  FIG. 6 is a diagram illustrating an example of the background data of FIG. As shown in FIG. 6, the background data is composed of surface data, line data, point data, and a background header for managing these data.

  FIG. 7 is a diagram illustrating an example of surface data in the background data of FIG. The surface data is composed of an array of surface records provided corresponding to each surface existing in the mesh and a surface header indicating the number of surface records. The order in which the face records are arranged is called the face record number, and is used to specify the face. Hereinafter, the surface record number is represented by MA (= 0, 1, 2, 3, 4,...). In FIG. 7, KA = number of face records−1.

The surface record is composed of a surface record header indicating the data size of the surface record, the type of surface, the number of shape point data, and the like, and shape information indicating the shape of the surface. The shape information is composed of an array of shape point data for representing the positions of the shape points constituting the surface, and the shape point data is stored in the order of tracing the shape points in a predetermined direction given to the surface.
The shape point stored first is called the start point, and the shape point stored last is called the end point.
In the first embodiment, the predetermined direction is clockwise, but it may be counterclockwise, and orientation information may be provided in the surface header to determine the direction for each polygon.

In the shape point data of the start point, the normalized coordinates of the start point are stored. Normalized coordinates are stored in the order of X and Y coordinates. For shape points arranged after the start point, relative coordinates with respect to the previous shape point are stored as shape point data. As described above, the relative X coordinate, which is the X component of the relative coordinate, and the relative Y coordinate, which is the Y component, are each represented by an integer of 1 byte, so the relative coordinate is 2 bytes long. The relative coordinates are stored in the order of the relative X coordinate and the relative Y coordinate.
Further, the relative X coordinate and the relative Y coordinate take values of −127 to 127, respectively.
The arrangement order of the shape point data in the shape information is called a shape point number.

  In the present invention, when the shape of the surface has a portion parallel to the shape of another object, one shape point data is provided for the shape point sequence constituting the parallel portion, and the reference location instruction data is used as the shape point data. Is stored.

FIG. 8 is a diagram showing the configuration of the reference location instruction data described above. As shown in FIG. 8, the reference location instruction data includes a relative X coordinate, an object type, an object identifier, parallel location start information, and parallel location end information.
The relative X coordinate is information for distinguishing the reference location instruction data from other shape point data, and is provided in the first byte of the reference location indication data. As the relative X coordinate, for example, the value is “−128”. Thus, by setting the value of the relative X coordinate to “−128”, it can be distinguished from the relative coordinates of other shape point data (taken values of −127 to 127).

The object type is information indicating the type (road, surface, line) of another object that has a parallel part with its own object.
The object identifier specifies an object including a parallel portion among the types of objects specified by the object type. The object identifier when the object type is road indicates the corresponding link string number and link number. Further, the object identifier when the object type is “surface” indicates the corresponding surface record number. The object identifier when the object type is a line indicates the corresponding line record number.

The parallel location start information is information indicating the shape point that is the start point of the parallel location in the object specified by the object type and the object identifier (the partner object having the parallel location), and the shape that is the start point of the parallel location The point shape point number is set.
The parallel part end information is information indicating the shape point at which the parallel part ends in the object specified by the object type and the object identifier, and the shape point number of the shape point that is the end point of the parallel part is set.
The parallel location end information may be the number of shape points at the parallel location instead of the shape point number. In this case, when the shape point number set in the parallel part start information is larger than the shape point number set in the parallel part end information, the number of the shape points in the parallel part is negative.

  FIG. 9 is a diagram illustrating an example of line data in the background data of FIG. The line data is composed of an array of line records provided corresponding to each line existing in the mesh and a line header indicating the number of line records. Here, the arrangement order of the line records is called a line record number, and is used for specifying a line. In the following, the line record number is represented by ML (= 0, 1, 2, 3, 4,...). In FIG. 9, KL = number of line records−1.

The line record includes a line record header indicating the data size of the line record, the type of line, the number of shape point data, and the like, and shape information indicating the shape of the line.
The shape information is composed of an array of shape point data representing the positions of the shape points forming the line, and the shape point data is stored in the order in which the shape points are traced in a predetermined direction given to the broken line.
The shape point stored first is called the start point, and the shape point stored last is called the end point.

In the shape point data of the start point, the normalized coordinates of the start point are stored. Normalized coordinates are stored in the order of X and Y coordinates. For shape points arranged after the start point, relative coordinates with respect to the previous shape point are stored as shape point data.
As described above, the relative X coordinate, which is the X component of the relative coordinate, and the relative Y coordinate, which is the Y component, are each represented by an integer of 1 byte, so the relative coordinate is 2 bytes long. The relative coordinates are stored in the order of the relative X coordinate and the relative Y coordinate.
Further, the relative X coordinate and the relative Y coordinate take values of −127 to 127, respectively.
The arrangement order of the shape point data in the shape information is called a shape point number.

  In this invention, when the shape of the line has a portion parallel to the shape of another object, one shape point data is provided for the shape point sequence constituting the parallel portion. The reference location instruction data shown in FIG. 8 is stored as shape point data.

FIG. 10 is a diagram for explaining a case where a part of the shape of the surface has a portion parallel to a part of the shape of the road. In FIG. 10, plane A0 corresponds to plane record 0 shown in FIG. Further, the shape points A0 _{3 to} A0 ₇ of the surface A0 are parallel to the shape points S01 _{2 to} S01 ₆ in the link L01 of the link row 0 shown in FIG. Accordingly, the distances obtained by subtracting the normalized coordinates of the shape point A0 _{3 + n from} the normalized coordinates of the shape point S01 _{2 + n} (n = 0, 1,..., 4) are all the same.

FIG. 11 is a diagram showing shape information of the plane A0 in FIG. As shown in FIG. 11, the shape information of the face A0, as shape point data 0 of shape points AP0 _0, normalized coordinates of shape points AP0 ₀ is stored as shape point data 1 shape points AP0 _1, shape stored point AP0 ₀ shape point AP0 ₁ of relative coordinates is, as shape point data 2 shape points AP0 _2, stored shape points AP0 _second relative coordinates shape point AP0 ₁ is shaped points AP0 ₃ shape point data as 3, relative coordinates of shape points AP0 ₃ on the shape points AP0 ₂ is stored.
Subsequent to the shape point data _3, reference location instruction data regarding the shape points AP 0 _{3 to} AP 0 ₇ is stored as the shape point data 4. In this reference location instruction data, “−128” is set as the relative X coordinate, “road” that is the type of the partner having the parallel location is set as the object type, and the road is specified as the object identifier. A link string number “0” and a link number “1” are set. Furthermore, the shape point number “2” of the shape point (S01 ₂ ) that becomes the road side parallel location start point in the direction of the plane A0 is set as the parallel location start information, and the parallel location end information is set in the direction of the plane A0. The shape point number “6” of the shape point (S01 ₆ ) that becomes the parallel point end point on the road side is set.
Furthermore, following the shape point data 4, a shape point data 5 shape points AP0 _8, the relative coordinates of shape points AP0 ₈ on the shape points AP0 ₇ is stored, a shape point data 6 shape points AP0 _9, relative coordinates of shape points AP0 ₉ is stored on the shape points AP0 _8.

FIG. 12 is a diagram for explaining a case where a part of the shape of the surface has a portion parallel to a part of the shape of the other surface. In FIG. 12, surface A1 corresponds to surface record 1 in FIG. 7, and surface A2 corresponds to surface record 2 (MA = 2) in FIG. A portion where the shape points AP2 _{2 to} AP2 ₅ exist on the plane A2 is parallel to a portion where the shape points AP1 _{5 to} AP12 ₂ exist on the surface A1. Accordingly, the distances obtained by subtracting the normalized coordinates of the shape point AP2 _{2 + n} from the normalized coordinates of the shape point AP1 _5-n (n = 0, 1, 2, 3) are all the same.

FIG. 13 is a diagram illustrating an example of the shape information of the surface A1 in FIG. As shown in FIG. 13, the shape information of the surface A1, as shape point data 0 of shape points AP1 _0, normalized coordinates of shape points AP1 ₀ is stored. Following this, stored shape points AP1 ₁ relative coordinates as shape point data 1 shape points AP1 ₁ for shape point AP1 ₀ is, since similarly with respect to n = 2 to 6, the shape point AP1 _n shape point data The relative coordinates of the shape point AP1 _n with respect to the shape point AP1 _n-1 are stored as _n .

FIG. 14 is a diagram illustrating an example of the shape information of the surface A2 in FIG. As shown in FIG. 14, the shape information of the surface A2, as shape point data 0 of shape points AP2 _0, normalized coordinates of shape points AP2 ₀ is stored. Following this, as shape point data 1 shape points AP2 ₁ shape point AP2 ₁ relative coordinates for shape point AP2 ₀ is stored, the shape points AP2 ₂ as shape point data 2 for the shape point AP2 _first shape point AP2 ₂ Stores relative coordinates.
Thereafter, the reference location instruction data regarding the shape points AP2 _{2 to} AP2 ₅ is stored as the shape point data 3. In the reference location instruction data, “−128” is set as the relative X coordinate, “surface” that is the type of the counterpart (surface A1) having the parallel location is set as the object type, and surface A1 is set as the object identifier. The surface record number “1” is set, and the shape point number “5” of the shape point (AP1 ₅ ) that becomes the parallel location start point on the surface A1 side in the direction of the surface A2 is set as the parallel location start information. As the parallel part end information, the shape point number “2” of the shape point (AP1 ₂ ) which becomes the parallel part end point on the surface A1 side in the direction of the surface A2 is set.
Following the reference position instruction data, the shape information of the surface A2, as shape point data 4 shape points AP2 _6, the relative coordinates of the shape point AP2 ₆ on the shape point AP2 ₅ is stored.

FIG. 15 is a diagram for explaining a case where a part of the shape of the surface has a part parallel to a part of the line. In FIG. 15, a line LN1 corresponds to the line record 1 shown in FIG. Surface A3 corresponds to surface record 3 (MA = 3) in FIG.
A portion where the shape points AP3 _{2 to} AP3 ₅ exist on the plane A3 is parallel to a portion where the shape points LP1 _{5 to} LP1 ₂ exist on the line LN1. Accordingly, the distances obtained by subtracting the normalized coordinates of the shape point AP3 _{2 + n} from the normalized coordinates of the shape point LP1 _5-n (n = 0, 1, 2, 3) are all the same.

FIG. 16 is a diagram illustrating an example of the shape information of the line LN1 in FIG. As shown in FIG. 16, the shape information of the line LN1, as shape point data 0 of shape points LP1 _0, normalized coordinates of shape points LP1 ₀ is stored. Following this, as shape point data 1 shape points LP1 _1, stored shape points LP1 ₁ relative coordinates for shape point LP1 ₀ is, for like the n = 2 to 6 and later, a shape point LP1 _n shape As the point data n, the relative coordinates of the shape point LP1 _n with respect to the shape point LP1 _n-1 are stored.

FIG. 17 is a diagram illustrating an example of the shape information of the surface A3 in FIG. As shown in FIG. 17, the shape information of the surface A3, the shape point data 0 of shape points AP3 _0, normalized coordinates of shape points AP3 ₀ is stored. Following this, the shape point AP3 ₁ relative coordinates for shape point AP3 ₀ as shape point data 1 shape points AP3 _1, shape points AP3 ₂ relative coordinates as shape point data 2 shape points AP3 ₂ for shape point AP3 ₁ Is stored.
Thereafter, the reference location instruction data regarding the shape points AP3 _{2 to} AP3 ₅ is stored as the shape point data 3. In the reference location instruction data, “−128” is set as the relative X coordinate, “line” which is the type of the counterpart (line LN1) having the parallel location is set as the object type, and the line LN1 is set as the object identifier. The line record number “1” is set, and the shape point number “5” of the shape point (LP1 ₅ ) that becomes the parallel point start point on the line LN1 side in the direction of the plane A3 is set as the parallel point start information. As the parallel part end information, the shape point number “2” of the shape point (LP1 ₂ ) that becomes the parallel part end point on the line LN1 side in the direction of the surface A3 is set.
Following the reference position instruction data, the shape information of the surface A3, the shape point data 4 shape points AP3 _6, the relative coordinates of the shape point AP3 ₆ on the shape point AP3 ₅ is stored.

FIG. 18 is a diagram for explaining a case where a part of the line has a portion parallel to a part of the surface shape. In FIG. 18, a line LN0 corresponds to the line record 0 shown in FIG. Surface A4 corresponds to surface record 4 (MA = 4) in FIG.
A portion where the shape points AP4 _{2 to} AP4 ₅ exist on the plane A4 is parallel to a portion where the shape points LP0 _{2 to} LP0 ₅ exist on the line LN0. Accordingly, the distances obtained by subtracting the normalized coordinates of the shape point LP0 _{2 + n} from the normalized coordinates of the shape point AP4 _{2 + n} (n = 0, 1, 2, 3) are all the same.

FIG. 19 is a diagram illustrating an example of the shape information of the surface A4 in FIG. As shown in FIG. 19, the shape information of the surface A4, the shape point data 0 of shape points AP 4 _0, normalized coordinates of shape points AP 4 ₀ it is stored. Following this, as shape point data 1 shape points AP 4 _1, stored shape points AP 4 ₁ of relative coordinates shape point AP 4 ₀ is, relative to similarly n = 2 to 6 and later, a shape point AP 4 _n shape As the point data n, the relative coordinates of the shape point AP4 _n with respect to the shape point AP4 _n-1 are stored.

FIG. 20 is a diagram illustrating an example of the shape information of the line LN0 in FIG. As shown in FIG. 20, the shape information of the line LN0, as shape point data 0 of shape points LP0 _0, normalized coordinates of shape points LP0 ₀ is stored. Following this, the shape point LP0 ₁ relative coordinate on the shape points LP0 ₀ as shape point data 1 shape points LP0 _1, shape points LP0 ₂ shape points LP0 ₂ relative as shape point data 2 for the shape point LP0 ₁ Coordinates are stored.
Thereafter, the reference location instruction data regarding the shape points LP0 _{2 to} LP0 ₅ is stored as the shape point data 3. In the reference location instruction data, “−128” is set as the relative X coordinate, “surface” that is the type of the counterpart (surface A4) having the parallel location is set as the object type, and the surface A4 is set as the object identifier. Is set as the parallel part start information, and the shape point number “2” of the shape point (AP4 ₂ ) that becomes the parallel part start point on the surface A4 side in the direction of the line LN0 is set as the parallel part start information. As the parallel part end information, the shape point number “5” of the shape point (LP4 ₅ ) serving as the parallel part end point on the surface A4 side in the direction of the line LN0 is set.
Following the reference position instruction data, the shape information of the line LN0, as shape point data 4 shape points LP0 _6, the relative coordinates of shape points LP0 ₆ on the shape points LP0 ₅ are stored, shape points LP0 ₇ shape As the point data 5, the relative coordinates of the shape point LP0 ₇ with respect to the shape point LP0 ₆ are stored.

  In addition to the above case, the shape information also includes a case where a part of the line has a place parallel to a part of the road shape or a part of the line has a part parallel to a part of the other line. The data structure is the same as above.

As described above, in the first embodiment, when there is a parallel part in a part of the shape between objects, the relative coordinates of the shape point of the parallel part is not stored in one object, so the data amount of the object is reduced. it can.
Also, by providing reference location instruction data for the one object instead of the relative coordinates of the shape point of the parallel location, the parallel location of the one object based on the relative coordinates of the shape location of the parallel location of the other object The normalized coordinates of the shape points can be calculated.
Accordingly, it is possible to draw the shape of the object provided with the reference location instruction data while reducing the amount of data corresponding to the relative coordinates of the shape points of the parallel location. Details of the process of drawing the shape of the parallel part will be described later with reference to FIGS.

  In the above-described example, the case where the objects having parallel portions are 1: 1, but the objects having parallel portions may be 1 to N (plural). In this case, when calculating the normalized coordinates of the shape points at the parallel location of one object, the reference point object in which the parallel location is referred to by the reference location instruction data is used as the remaining N objects. It is assumed that the reference source object refers to the parallel location of the reference destination object indicated by the reference location indication data. That is, the relative coordinates of the shape points of the parallel location are stored in the shape information of the reference destination object, and the reference location instruction data that refers to the parallel location is included in the shape information of the remaining N objects as reference sources. Provide. By doing so, it is possible to further reduce the data amount of the object.

Next, the operation will be described.
FIG. 21 is a flowchart showing a flow of operations related to map drawing processing by the map information processing apparatus of FIG. Hereinafter, a case will be described in which a map of a predetermined number of meshes centered on a mesh of a predetermined hierarchy including the current position obtained by the map matching process is described.

The processor 4 determines a required mesh centered on a mesh of a predetermined hierarchy including the current position obtained by the map matching process (step ST100).
In step ST110, the drawing processing unit 7 of the processor 4 reads the map data of one mesh from the map information storage unit 3 among the required meshes of the predetermined hierarchy determined in step ST100.

  The drawing processing unit 7 draws surfaces, lines, and points in the drawing memory 8 in accordance with the surface data, line data, and point data of the map data read in step ST110 (step ST120).

Next, the drawing processing unit 7 draws a road in the drawing memory 8 according to the shape information of each link row record of the road data in the road network data of the map data read in step ST110 (step ST130).
Subsequently, the drawing processing unit 7 draws a name in the drawing memory 8 in accordance with the name data of the map data read in step ST110 (step ST140).

  In step ST150, the drawing processing unit 7 determines whether or not drawing of all map data of the required mesh determined in step ST100 has been completed. If drawing of all the map data has been completed (step ST150; YES), the process proceeds to step ST160. If drawing of all map data has not been completed (step ST150; NO), the drawing processing unit 7 returns to the process of step ST110 and draws the map data of the remaining meshes.

  In step ST160, the display control unit 9 of the processor 4 displays on the display unit 5 the map drawn in the drawing memory 8 by the series of steps described above.

FIG. 22 is a flowchart showing details of the drawing process of surface data or line data, and corresponds to the process of step ST120 of FIG.
First, each time the drawing processing unit 7 draws surface data, it extracts one surface record from the surface data stored in the map information storage unit 3 every time it comes to this step, and when it draws line data, it comes to this step. Each time, line records are taken out from the line data stored in the map information storage unit 3 one by one (step ST200).
The surface record or the line record is taken out in the order of each time it comes to this step. For example, when drawing surface data, the surface record shown in FIG. 7 is extracted in the order of surface record 0, surface record 1,. If the line data is drawn, the line record shown in FIG. 9 is extracted in the order of line record 0, line record 1,..., Line record KL when this step is reached.

  Next, the drawing processing unit 7 extracts the shape point data of the start point stored at the head of the shape information of the record (surface record or line record) acquired in step ST200 (step ST210). For example, when drawing surface data, shape point data 0 is extracted from shape information in surface record 0 (see, for example, FIG. 11). The same applies to the surface record MA (MA = 1, 2, 3, 4,...) Shown in FIG. Further, when drawing line data, the shape point data 0 is extracted from the shape information (for example, see FIG. 20) in the line record 0. The same applies to the line record ML (ML = 1, 2, 3, 4,...) Shown in FIG.

The memory of the processor 4 is provided with shape point sequence data for storing normalized coordinates of surface or line shape points. The order in which the normalized coordinates of the shape points are stored in the shape point sequence data is the order in which the shape points are arranged, which is defined for the surface or the line.
Here, the normalized coordinates of the surface shape points are stored in the shape point sequence data in the clockwise direction from the start point, and the normalized coordinates of the line shape points are stored in the shape point sequence data in the order from the start point to the end point.
The normalized coordinate newly added to the shape point sequence data is stored next to the normalized coordinate stored in the shape point sequence data until then.
Of the normalized coordinates stored in the shape point sequence data, the last normalized coordinate is referred to as the last normalized coordinate of the shape point sequence data.

In step ST220, the drawing processing unit 7 stores the shape point data acquired in step ST210, that is, the normalized coordinates of the start point at the top of the shape point sequence data.
For example, with respect to the plane record 0 as shown in FIG. 7, normalized coordinates of shape points AP0 ₀ shown in FIG. 10 is stored in the first shape point string data. The same applies to the surface record MA (MA = 1, 2, 3, 4,...) Shown in FIG.
With respect to a line record 0 as shown in FIG. 9, normalized coordinates of shape points LP0 ₀ shown in FIG. 18 is stored in the first shape point string data. The same applies to the line record 1 shown in FIG.

In step ST230, every time the drawing processing unit 7 comes to this step, the shape point data after the start point is extracted one by one from the shape information of the record (surface record or line record) acquired in step ST200. Note that the shape point data is extracted in the order of the shape information every time this step ST230 is reached.
For example, when drawing surface data, the shape point data 1, shape point data 2,... From the shape information (see FIG. 11) of the surface record 0 shown in FIG. The shape point data 6 are extracted in this order. The same applies to the surface record MA (MA = 1, 2, 3, 4,...) Shown in FIG.
Further, when drawing line data, the shape point data 1, shape point data 2,... From the shape information (see FIG. 20) of the line record 0 shown in FIG. The shape point data 5 is extracted in this order. The same applies to the line record 1 shown in FIG.

Next, the drawing processing unit 7 determines whether or not the shape point data acquired in step ST230 is reference location instruction data (step ST240). Here, it is checked whether or not the value of the first byte of the shape point data is “−128”, and if it is “−128”, the shape point data is assumed to be reference location instruction data (step (ST240; YES), the process proceeds to step ST250.
If it is not “−128”, the shape point data is not reference location instruction data (step ST240; NO), and the shape point data represents relative coordinates, and the process proceeds to step ST260.
For example, at the time of drawing surface data, in the shape information (see FIG. 11) of the surface record 0 shown in FIG. Since the relative coordinates are stored and the first byte is a relative X coordinate of −127 to 127, the process proceeds to step ST260. For shape point data 4, since “−128” is stored in the first byte and is reference location instruction data, the process proceeds to step ST250. The same applies to the shape information (see FIG. 14) of the surface record 2 (MA = 2) in FIG. 7 and the shape information (see FIG. 17) of the surface record 3 (MA = 3) in FIG.
Note that the shape information (see FIG. 13) of the surface record 1 shown in FIG. 7 and the shape information (see FIG. 19) of the surface record 4 shown in FIG. All the process proceeds to step ST260.
When drawing line data, in the shape information (see FIG. 20) of the line record 0 shown in FIG. 9, the shape point data 1, shape point data 2, shape point data 4, and shape point data 5 include relative coordinates. Since the first 1 byte is a relative X coordinate of −127 to 127, the process proceeds to step ST260.
For shape point data 3, since “−128” is stored in the first byte and is reference location instruction data, the process proceeds to step ST250.
With respect to the shape information (see FIG. 16) of the line record 1 in FIG. 9, all the shape point data other than the head are relative coordinates, and therefore, the processing proceeds to step ST260.

In step ST250, the shape calculation unit 10 of the drawing processing unit 7 uses the shape point data acquired in step ST230, that is, the shape point at the parallel location of the reference destination object indicated by the reference location instruction data, as the reference location instruction data. As the point translated to the portion corresponding to the parallel part of the set reference source object, the normalized coordinates of the shape point of the parallel part in the reference source object are calculated and added to the shape point sequence data.
For example, in the case illustrated in FIG. 10, the shape calculation unit 10 translates the shape points S01 _{3 to} S01 ₆ of the link L01 to obtain the normalized coordinates of the shape points AP0 _{4 to} AP0 ₇ of the parallel portions in the plane A0. calculate. The normalized coordinates of the calculated shape points AP0 _{4 to} AP0 ₇ are added to the shape point sequence data.
Also, in the case shown in FIG. 12, the shape calculating unit 10, a shape point _AP1 4 _{~AP1 2} faces A1 and translated to calculate the normalized coordinates of shape points _AP2 3 _{~AP2 5} parallel portions of the surface A2 . The normalized coordinates of the calculated shape points AP2 _{3 to} AP2 ₅ are added to the shape point sequence data.
For Figure 15, the shape calculating unit 10, a shape point _LP1 4 _{~LP1 2} lines LN1 to translate, to calculate the normalized coordinates of shape points _AP3 3 _{~AP3 5} parallel portions face A3. The calculated normalized coordinates of the shape points AP3 _{3 to} AP3 ₅ are added to the shape point sequence data.
In the case of FIG. 18, the shape calculating unit 10, a shape point _AP4 3 _{~AP4 5} faces A4 by moving parallel to calculate the normalized coordinates of shape points _LP0 3 _{~LP0 5} parallel portion of the line LN0. The normalized coordinates of the calculated shape points LP0 _{3 to} LP0 ₅ are added to the shape point sequence data.

In step ST260, the shape calculation unit 10 adds the relative coordinates indicated by the shape point data acquired in step ST230 to the normalized coordinates at the end of the shape point sequence data, and the coordinates of the addition result correspond to the shape point data. Obtained as normalized coordinates of shape points.
The shape calculation unit 10 adds the normalized coordinates obtained in step ST260 to the shape point sequence data (step ST270).

For example, when the reference information is included in the shape information, when the shape point data 1 is acquired in step ST230 with respect to the shape information (see FIG. 11) of the surface record 0 shown in FIG. in ST260, the end of the shape point sequence data, normalized coordinates of shape points AP0 ₀ shown in FIG. 10 is stored. Therefore, by adding the relative coordinate shape point data 1 in normalized coordinates of shape points AP0 _0, the calculated normalized coordinates of shape points AP0 ₁ shown in FIG. 10, the normalized shape points AP0 ₁ in step ST270 Coordinates are added to the shape point sequence data.

When shape point data 2 are obtained in step ST230, in step ST260, at the end of the shape point sequence data, normalized coordinates of shape points AP0 ₁ shown in FIG. 10 is stored. Therefore, by adding the relative coordinate shape point data 2 in normalized coordinates of shape points AP0 _1, calculated normalized coordinates of shape points AP0 ₂ shown in FIG. 10, the normalized shape points AP0 ₂ in step ST270 Coordinates are added to the shape point sequence data.

When shape point data 3 is obtained in step ST230, in step ST260, at the end of the shape point sequence data, normalized coordinates of shape points AP0 ₂ shown in FIG. 10 is stored. Therefore, by adding the relative coordinates of the shape point data 3 in normalized coordinates of shape points AP0 _2, the calculated normalized coordinates of shape points AP0 ₃ shown in FIG. 10, the normalized shape points AP0 ₃ in step ST270 Coordinates are added to the shape point sequence data.

Further, when the shape point data 5 is acquired in step ST230, the shape point data 4 that is reference location instruction data is already acquired, and the above processing is executed in step ST250, and at the end of the shape point sequence data, , normalized coordinates of shape points AP0 ₇ shown in FIG. 10 is stored. Therefore, by adding the relative coordinates of the shape point data 5 in normalized coordinates of shape points AP0 ₇ at step ST260, the normalized coordinates of shape points AP0 ₈ shown in FIG. 10 is calculated, shape points AP0 ₈ in step ST270 Are added to the shape point sequence data.

When shape point data 6 in step ST230 is acquired, at step ST260, at the end of the shape point sequence data, normalized coordinates of shape points AP0 ₈ shown in FIG. 10 is stored. Therefore, by adding the relative coordinates of the shape point data 6 in normalized coordinates of shape points AP0 _8, the calculated normalized coordinates of shape points AP0 ₉ shown in FIG. 10, the normalized shape points AP0 ₉ in step ST270 Coordinates are added to the shape point sequence data.
At this time, the normalized coordinates are stored in the shape point sequence data in the order of the shape points AP0 _{0 to} AP0 ₉ of the plane A0 shown in FIG.

For the shape information (see FIG. 14) of the surface record 2 (MA = 2) in FIG. 7, the normalized coordinates of each shape point on the surface A2 shown in FIG. Stored in shape point sequence data.
Also, with respect to the shape information (see FIG. 17) of the surface record 3 (MA = 3) in FIG. 7, the normalized coordinates of each shape point of the surface A3 shown in FIG. Stored in shape point sequence data.
Further, by performing the same processing as described above on the shape information (see FIG. 20) of the line record 0 shown in FIG. 9, the normalized coordinates of each shape point of the line LN0 shown in FIG. Stored in column data.

On the other hand, when the reference information is not included in the shape information, when the shape point data 1 is acquired in step ST230 with respect to the shape information (see FIG. 13) of the surface record 1 shown in FIG. in ST260, the end of the shape point sequence data, normalized coordinates of shape points AP1 ₀ shown in FIG. 12 are stored. Therefore, by adding the relative coordinate shape point data 1 in normalized coordinates of shape points AP1 _0, normalized coordinates of shape points AP1 ₁ shown in FIG. 12 is calculated, normalized shape points AP1 ₁ in step ST270 Coordinates are added to the shape point sequence data.

When shape point data 2 in step ST230 is acquired, at step ST260, at the end of the shape point sequence data, normalized coordinates of shape points AP1 ₁ shown in FIG. 12 are stored. Therefore, by adding the relative coordinate shape point data 2 in normalized coordinates of shape points AP1 _1, normalized coordinates of shape points AP1 ₂ shown in FIG. 12 is calculated, normalized shape points AP1 ₂ in step ST270 Coordinates are added to the shape point sequence data.

Even when the shape point data 3 to 6 are acquired in step ST230, by executing the same processing as described above, in step ST260, the shape point AP1 ₃ to FIG. AP1 ₆ normalized coordinates is calculated, and in step ST270, the normalized coordinates of calculation result is added to the shape point sequence data.

When the normalized coordinates of the shape point AP1 ₆ are added to the shape point sequence data, the normalized coordinates are stored in the shape point sequence data in the order of the shape points AP0 _{0 to} AP0 ₆ of the surface A1 shown in FIG. Has been.
Also, the shape coordinate information (see FIG. 19) of the surface record 4 (MA = 4) in FIG. Stored in column data.
Further, with respect to the shape information of the line record 1 shown in FIG. 9 (see FIG. 16), the normalized coordinates of the shape point of the line LN1 shown in FIG. Is done.

Subsequently, the shape calculation unit 10 determines whether or not the shape point data acquired in step ST230 is end point shape point data (step ST280). If it is an end point (step ST280; YES), the process proceeds to step ST290. If it is not the end point (step ST280; NO), the process returns to step ST230.
By this step ST280, the processing from step ST230 to step ST270 is performed for all the shape point data other than the start point of the record acquired in step ST200.

The shape calculation unit 10 calculates the shape point corresponding to each normalized coordinate stored in the shape point sequence data, in order from the top of the shape point sequence data, and the shape point corresponding to the next stored normalized coordinate. The straight line data between the shape points is drawn by writing the straight line data in between to the drawing memory 8 (step ST290).
At the time of line data drawing, when a straight line to the shape point corresponding to the normalized coordinate at the end of the shape point sequence data is drawn, this step ST290 is ended. On the other hand, when drawing surface data, after drawing the shape point corresponding to the normalized coordinates at the end of the shape point sequence data, between the shape point and the shape point corresponding to the first normalized coordinate of the shape point sequence data This straight line is drawn, and this step ST290 is ended.
For example, when the normalized coordinates of the shape points AP0 _{0 to} AP0 _{9 on} the surface A0 shown in FIG. 10 are sequentially stored in the shape point sequence data, the shape points AP0 _n (n = 0, 1, 2,... , 8) and the straight line data connecting each between shape points _{AP0 n + 1} is drawn, and finally to step ST290 when the linear data is drawn connecting between the shape point AP0 ₉ and shape point AP0 ₀ is completed.
Further, when the normalized coordinates of the shape points LP0 _{0 to} LP0 ₇ of the line LN0 shown in FIG. 18 are stored in the shape point sequence data, the shape point AP0 _n (n = 0, 1, 2,..., Step ST290 ends when straight line data is drawn connecting 6) and the shape point AP0 _{n + 1} .
The surfaces A1 and A2 shown in FIG. 12, the surface A3 shown in FIG. 15, the surface A3 shown in FIG. 18, and the line LN1 shown in FIG.

  In the above drawing, the line color, line pattern, surface color, surface pattern, and the like are determined according to the line type or surface type in the record header of the record acquired in step ST200.

  In step ST300, the shape calculation unit 10 checks whether or not the drawing process has been completed for all records in the surface data or line data. At this time, if not finished (step ST300; NO), the process returns to step ST200, and if finished (step ST300; YES), the drawing process of the surface data or line data is finished.

FIG. 23 is a flowchart showing details of the shape calculation and addition processing to shape point sequence data, and corresponds to the processing of step ST250 in FIG.
First, the shape calculation unit 10 acquires, from the map information storage unit 3, the shape point data acquired in step ST230, that is, the link record, surface record, and line record indicated by the object type and object identifier of the reference location instruction data (step ST400).
For example, when the reference location instruction data acquired in step ST230 is the reference location indication data of the shape point data 4 shown in FIG. 11, the object type of the reference location indication data is “road”, and the object identifier is The link record 0_1 of the link row record 0 of the road data shown in FIG. 4 is shown. For this reason, link record 0_1 is acquired.
When the reference location instruction data acquired in step ST230 is the reference location indication data of the shape point data 3 shown in FIG. 14, the object type in this reference location indication data is “face”, and the object identifier is The surface record 1 shown in FIG. For this reason, plane record 1 is acquired.
When the reference location instruction data acquired in step ST230 is the reference location indication data of the shape point data 3 shown in FIG. 17, the object type of the reference location indication data is “line”, and the object identifier is FIG. The line record 1 shown in FIG. For this reason, line record 1 is acquired.
When the reference location instruction data acquired in step ST230 is the reference location indication data of the shape point data 3 shown in FIG. 20, the object type of the reference location indication data is “surface”, and the object identifier is FIG. Shows surface record 4 (MA = 4). For this reason, the surface record 4 is acquired.

  In step ST410, the shape calculating unit 10 obtains the shape point data acquired in step ST230, that is, the shape point number indicated by the parallel location start information in the reference location instruction data (hereinafter referred to as the start shape point number) and the parallel location end information. Is compared with the shape point number indicated by (hereinafter referred to as the end shape point number), and from this comparison result, it is determined whether or not the correspondence between the parallel portions between the objects is reversed. Specifically, when the starting shape point number is larger than the ending shape point number, it is determined that the correspondence relationship between the parallel locations is reversed (step ST410; YES), the process proceeds to step ST420, and the starting shape point number ends. If it is smaller than the shape point number, it is assumed that the correspondences of the parallel parts are the same (step ST410; NO), and the process proceeds to step ST430.

In step ST420, the shape calculation unit 10 traces the shape point data of the shape point number immediately before the end shape point number to the shape point data of the start shape point number in the reverse order, and sequentially ends the shape point sequence data. The normalized coordinates obtained by subtracting the relative coordinates indicated by the shape point data from the normalized coordinates are added to the shape point sequence data, and the process of step ST250 is terminated.
For example, when the reference location instruction data acquired in step ST230 is the reference location indication data of the shape point data 3 in the shape information shown in FIG. 14, the start shape point number is “5” and the end shape point number is “2”. ". For this reason, it is determined in step ST410 that the correspondence is reversed, and the process has come to step ST420.
Further, when it comes to step ST250, since the normalized coordinate is stored in the order of the shape points AP2 ₀ , AP2 ₁ , AP2 ₂ shown in FIG. 12 in the shape point sequence data, it came to step ST420. At the time, the normalized coordinates of the shape point AP22 ₂ are stored at the end of the shape point sequence data.
Therefore, the shape calculating unit 10, obtained in step ST400, from the surface record 1 shown in FIG. 7, the shape point data 4 shown in FIG. 13, that is, acquires the relative coordinates of shape points AP1 _4, shape point sequence data by from shape points AP2 ₂ of normalized coordinates at the end reduce the relative coordinates, calculates the normalized coordinates of shape points AP2 _3, to add to the shape point sequence data.
Next, the shape calculation unit 10 acquires the shape point data 3, that is, the relative coordinates of the shape point AP1 ₃ from the shape information shown in FIG. 13 of the surface record 1, and the shape point AP2 ₃ at the end of the shape point sequence data. by the normalization coordinate reduce the relative coordinates, calculates the normalized coordinates of shape points AP2 _4, to add to the shape point sequence data.
Subsequently, the shape calculating unit 10, the shape point data 2 showing the face record 1 in FIG. 13, that is, acquires the relative coordinates shape points AP1 _2, normalized shape points AP2 ₄ at the end of the shape point sequence data by reducing the relative coordinates from the coordinates, to calculate the normalized coordinates of shape points AP2 _5, to add to the shape point sequence data.
As described above, the shape calculation unit 10 uses the relative coordinates of the shape points AP1 ₄ , AP1 ₃ , AP1 ₂ and the normalized coordinates of the shape points of the surface A2 at the end of the shape point sequence data, and thus the surface A1. The normalized coordinates of the shape points AP2 ₃ , AP2 ₄ , AP2 ₅ of the surface A2 are calculated as points obtained by translating the shape points AP1 ₄ , AP1 ₃ , AP1 ₂ to the surface A2 and added to the shape point sequence data. .
Even if the reference location instruction data acquired in step ST230 is the reference location indication data of the shape point data 3 in the shape information shown in FIG. 17, the shape points shown in FIG. The normalized coordinates of the shape points AP3 ₃ , AP3 ₄ , AP3 ₅ of the surface A3 are calculated as points where LP1 ₄ , LP1 ₃ , LP1 ₂ are translated to the surface A3 and added to the shape point sequence data.

In step ST430, the shape calculation unit 10 traces the shape point data of the end shape point number in order from the shape point data of the shape point number immediately after the next shape point number (next) to the shape point data of the end shape point number. The normalized coordinates obtained by adding the relative coordinates indicated by the shape point data from the normalized coordinates at the end are added to the shape point sequence data, and the process of step ST250 is ended.
For example, when the reference location instruction data acquired in step ST230 is the reference location indication data of the shape point data 4 in the shape information shown in FIG. 11, the start shape point number is “2” and the end shape point number is “6”. ". For this reason, it is determined in step ST410 that the correspondence is the same, and the process has come to step ST430.
When step ST250 is reached, the shape point sequence data stores their normalized coordinates in the order of shape points AP0 ₀ , AP0 ₁ , AP0 ₂ , AP0 ₃ shown in FIG. at the time of coming to, at the end of the shape point sequence data, normalized coordinates of shape points AP0 ₃ is stored.
Therefore, the shape calculation unit 10 acquires the shape point data 3 shown in FIG. 4, that is, the relative coordinates of the shape point S01 ₃ shown in FIG. 10 from the link record 0_1 shown in FIG. 4 acquired in step ST400. in the relative coordinate adding it to the normalized coordinates of shape points AP0 ₃ at the end of the shape point sequence data is added to the shape point sequence data to calculate the normalized coordinates of shape points AP0 ₄ shown in FIG. 11.
Next, the shape calculation unit 10, shape point data 4 indicating the link record 0_1 in FIG. 4, i.e., acquires the relative coordinates of shape points S01 _4, normalized shape points AP0 ₄ at the end of the shape point sequence data by adding the relative coordinates to the coordinates, to add to the shape point sequence data to calculate the normalized coordinates of shape points AP0 _5. Similarly, the normalized coordinates of the shape points AP0 _{6 and} AP0 ₇ are calculated and added to the shape point sequence data.
In this way, the shape points S01 ₃ , S01 ₄ , S01 ₅ , S01 ₆ of the link L01 are translated to the surface A0, and the normal points of the shape points AP0 ₄ , AP0 ₅ , AP0 ₆ , AP0 _{7 on} the surface A0 are obtained. Coordinates are obtained and added to the shape point sequence data.
In addition, even when the reference location instruction data acquired in step ST230 is the reference location indication data of the shape point data 3 in the shape information shown in FIG. 20, the shape point AP4 shown in FIG. ₃ , AP4 ₄ , AP4 ₅ are respectively translated to line LN 0, and the normalized coordinates of shape points LP 0 ₃ , LP 0 ₄ , LP 0 ₅ of line LN 0 are calculated and added to the shape point sequence data.

In the conventional map information processing apparatus, even when a parallel part is included between two objects, the coordinates of the shape points are converted into data independently for each object, and thus occurred when converting to data When two objects are not drawn in parallel due to an error or when two objects are close to each other, there are cases where the shapes of the two objects overlap and are drawn at a parallel portion.
On the other hand, in Embodiment 1 of the present invention, as described above, the normalized coordinates of the shape point at the parallel location of one object are respectively transferred to the one object at the shape point of the parallel location of the other object. Calculated as a translated point. By doing this, the corresponding part of the object can be drawn accurately in parallel, and even when the objects are very close to each other, the shapes of the two objects are drawn overlapping each other at the parallel part. Can be prevented.

As described above, according to the first embodiment, when one object and the other object or objects have parallel portions that are parallel to each other, the shape information of the object or objects is included in the shape information of the object or objects. Instead of data representing the shape of the parallel location, reference location instruction data for specifying the parallel location of one object is stored, and the shape information of one object including the parallel location specified by the reference location indication data is used. The shape of the parallel part of one or a plurality of objects is calculated. Thus, by not having some data of the object shape, the data amount of the object shape information can be reduced.
In addition, since the shape of the parallel part of one or more objects is calculated using the data representing the shape of the parallel part specified by the reference part instruction data, the coordinate data of the shape point of the part removed from the shape information is obtained. Even if it does not have, the shape of the removed part can be obtained.

  Further, according to the first embodiment, the shape calculation unit 10 uses a shape point sequence representing the shape of the parallel location specified by the reference location instruction data as a point sequence that is translated to one or a plurality of objects. Since the shape of the parallel part in one or more objects is calculated, the shape of the removed part can be reduced without having the coordinate data of the shape point of the part removed from the shape information while reducing the data amount of the object shape information. Can be requested.

Further, according to the first embodiment, the position of the shape information is uniquely determined in the predetermined coordinate system set on the map, with the first shape point following the shape point sequence representing the shape of the object in the predetermined direction. Normal point coordinates, and the shape points after the head are expressed as relative coordinates with respect to the coordinates of the shape point traced back in the order in which the shape points were traced from the top shape point in a predetermined direction. When one or more objects have parallel parts that are parallel to each other, the shape information of one or more objects specifies the parallel part of one object instead of the data representing the shape of the parallel part The reference location instruction data to be stored is stored.
By using the relative position in this way, the data amount of the shape point can be reduced.
In addition, by providing reference location instruction data as shape point data for the shape point sequence of the parallel location without providing shape point data representing the relative position with respect to each point of the shape location sequence of the parallel location, the data amount is reduced. it can.
Furthermore, since the parallel movement by the separation amount is unnecessary by using the relative position, the process of calculating the shape of the parallel part of one or a plurality of objects from the shape of the parallel part specified by the reference part instruction data is easy. Can be.

  Furthermore, according to the first embodiment, the shape calculation unit 10 calculates the normalized coordinates of the shape point at one end of the parallel portion in one or a plurality of objects, and one object specified by the reference location instruction data The normalized coordinates of each shape point following the shape point at one end of the parallel location of one or more objects are calculated using the relative coordinates of the shape points representing the shape of the parallel location in. By doing in this way, when calculating the shape of the parallel part of one or a plurality of objects, the shape calculation unit 10 can easily specify the parallel part of the object, and the calculation of the shape of the parallel part Will also be easier.

Embodiment 2. FIG.
In the second embodiment, the normalized coordinates of the corresponding shape point are stored as all the shape point data in the shape information shown in the first embodiment, and the reference location instruction data is set at the parallel location between the objects. The distance is set. However, the normalized coordinates of the shape point indicated by the parallel location start information of the reference location indication data are not stored in the shape information.
The configuration of the map information processing apparatus in the second embodiment is basically the same as that described with reference to FIG. 1 in the first embodiment, and therefore FIG. 1 is referred to for the apparatus configuration.

FIG. 24 is a diagram showing an example of reference location instruction data handled by the map information processing apparatus according to Embodiment 2 of the present invention. As shown in FIG. 24, the reference location instruction data in the second embodiment stores “normalized X coordinate” having a value of “0xFFFF” instead of the “relative X coordinate” in the first embodiment. , Quarantine information has been added.
The isolation information is information indicating the amount of separation at a parallel location between the object in which the shape information having the reference location instruction data is set and the other object. Specifically, in the separation information, the normalized coordinates of the shape point at the parallel location of the object having the reference location indication data is (X1, Y1), and the normalization of the corresponding shape point at the parallel location of the other object is performed. When the conversion coordinates are (X2, Y2), the separation amount is (X2-X1, Y2-Y1).

A specific example will be described.
FIG. 25 is a diagram showing the shape information of the surface A1 in FIG. 12 expressed in the specification of the second embodiment. As shown in FIG. 25, in the second embodiment, all the relative coordinates of the shape point data in the shape information of FIG. 13 are changed to normalized coordinates.
FIG. 26 is a diagram showing the shape information of the surface A2 of FIG. 12 expressed by the specification of the second embodiment. As shown in FIG. 26, in Embodiment 2, the relative coordinates of the shape point data in the shape information of FIG. 14 are changed to normalized coordinates, the shape point data 2 in the shape information of FIG. The reference location instruction data is changed to the specification shown in FIG.
FIG. 27 is a diagram illustrating the shape information of the surface A4 of FIG. 18 expressed by the specification of the second embodiment. As shown in FIG. 27, in the second embodiment, the relative coordinates of the shape point data in the shape information of FIG. 19 are changed to normalized coordinates.
FIG. 28 is a diagram showing the shape information of the line LN0 of FIG. 18 expressed in the specification of the second embodiment. As shown in FIG. 28, in the second embodiment, the relative coordinates of the shape point data in the shape information of FIG. 20 are changed to normalized coordinates, the shape point data 2 in the shape information of FIG. 3 is changed to the specification shown in FIG.
As described above, in the second embodiment, when a part of the shape of the object has a parallel portion in a part of the shape of the other object, the normalized coordinates of the shape point of the parallel portion are not stored. Can be reduced.
Further, by providing the reference location instruction data having the specifications as described above, the normalized coordinates of the shape points of the parallel location of the object for which the reference location indication data is set can be obtained by the object indicated by the reference location indication data. It can be calculated based on the normalized coordinates of the shape points at the parallel locations.

Next, the operation will be described.
The operation related to the map drawing process by the map information processing apparatus of the second embodiment is basically the same as the operation of the first embodiment shown in FIG. 21, but the drawing process of the surface data or line data in step ST120 is the same. Different. Therefore, hereinafter, the rendering process unique to the second embodiment will be mainly described.
FIG. 29 is a flowchart showing a flow of surface data or line data drawing processing according to the second embodiment, and shows processing corresponding to step ST120 in FIG.
First, in the same way as the processing of step ST200 shown in FIG. 22, the drawing processing unit 7 draws a surface record from the surface data stored in the map information storage unit 3 every time the surface data is drawn. At the time of drawing line data, line records are taken out one by one from the line data stored in the map information storage unit 3 each time the line data is drawn (step ST500).

  In step ST510, each time the drawing processing unit 7 comes to this step, the drawing point 7 is shaped point by point starting from the shape point data of the starting point stored in the shape information of the record (surface record or line record) acquired in step ST500. Retrieve the data. The shape point data is taken out in the order of arrangement in the shape information every time this step is reached.

Next, the drawing processing unit 7 determines whether or not the shape point data acquired in step ST510 is reference location instruction data (step ST520). Here, it is checked whether or not the value of the first 2 bytes of the shape point data is “0xFFFF”. If it is “0xFFFF”, the shape point data is assumed to be reference location instruction data (step ST520; YES), the process proceeds to step ST530.
If it is not “0xFFFF”, the shape point data is not reference location instruction data (step ST520; NO), and the shape point data represents normalized coordinates, and the process proceeds to step ST540.
For example, when drawing surface data, the shape point data 0, shape point data 1, and shape point data 3 in the shape information (see FIG. 26) of the surface record 2 (MA = 2) in FIG. Since the converted coordinates are stored and the first two bytes are not “0xFFFF”, the process proceeds to step ST540. For shape point data 2, since “0xFFFF” is stored in the first two bytes and is reference location instruction data, the process proceeds to step ST530. The same applies to the surface record 0 shown in FIG. 7 and the surface record 3 (MA = 3) in FIG.
Regarding the shape information (see FIG. 25) of the surface record 1 shown in FIG. 7 and the shape information (see FIG. 27) of the surface record 4 (MA = 4) in FIG. 7, the shape point data are all normalized coordinates. Then, the process proceeds to step ST540.
When drawing line data, the shape point data 0, shape point data 1, shape point data 3, and shape point data 4 are normalized in the shape information (see FIG. 28) of the line record 0 shown in FIG. Since the coordinates are stored, the process proceeds to step ST540.
For shape point data 2, since “0xFFFF” is stored in the first two bytes and is reference location instruction data, the process proceeds to step ST530.
In the shape information (see FIG. 16) of the line record 1 in FIG. 9, all the shape point data other than the head are relative coordinates. Therefore, in the case of the specification of the second embodiment, all are changed to normalized coordinates. . Accordingly, all of the shape point data also moves to the process of step ST540.

In step ST530, the shape calculation unit 10 of the drawing processing unit 7 uses the shape point data acquired in step ST510, that is, the shape point at the parallel location of the reference destination object indicated by the reference location instruction data, as the reference location indication. Based on the separation information set in the data, the shape point at the parallel location of the reference source object is translated by translating to the portion corresponding to the parallel location of the reference source object for which the reference location instruction data is set. Normalized coordinates are calculated and added to the shape point sequence data.
For example, in the case illustrated in FIG. 10, the shape calculation unit 10 translates the shape points S01 _{2 to} S01 ₆ of the link L01 to obtain the normalized coordinates of the shape points AP0 _{3 to} AP0 ₇ of the parallel portions in the plane A0. calculate. The normalized coordinates of the calculated shape points AP0 _{3 to} AP0 ₇ are added to the shape point sequence data.
Also, in the case shown in FIG. 12, the shape calculating unit 10, a shape point _AP1 5 _{~AP1 2} surface A1 moves parallel to calculate the normalized coordinates of shape points _AP2 2 _{~AP2 5} parallel portions of the surface A2 . The calculated normalized coordinates of the shape points AP2 _{2 to} AP2 ₅ are added to the shape point sequence data.
For Figure 15, the shape calculating unit 10, a shape point _LP1 5 _{~LP1 2} lines LN1 to translate, to calculate the normalized coordinates of shape points _AP3 2 _{~AP3 5} parallel portions face A3. The normalized coordinates of the calculated shape points AP3 _{2 to} AP3 ₅ are added to the shape point sequence data.
In the case of FIG. 18, the shape calculating unit 10, a shape point _AP4 2 _{~AP4 5} faces A4 by moving parallel to calculate the normalized coordinates of shape points _LP0 2 _{~LP0 5} parallel portion of the line LN0. The calculated normalized coordinates of the shape points LP0 _{2 to} LP0 ₅ are added to the shape point sequence data.

On the other hand, in step ST540, the shape calculation unit 10 adds the normalized coordinates indicated by the shape point data acquired in step ST510 to the shape point sequence data.
For example, when the reference information is included in the shape information, the shape point data 0 and the shape point data 1 are obtained in step ST510 for the shape information (see FIG. 26) of the surface record 2 shown in FIG. In step ST540, the normalized coordinates of the shape point AP2 _{0 and} the normalized coordinates of the shape point AP2 ₁ shown in FIG. 12 are added to the shape point sequence data, respectively.

When the shape point data 3 is acquired in step ST510, the normalized coordinates of the shape points AP2 _{2 to} AP2 ₅ have already been added to the shape point sequence data in step ST530. Therefore, the shape calculating unit 10, the end of the shape point sequence data, adds the normalized coordinates of shape points AP2 ₆ showing the shape point data 3.
At this time, the normalized coordinates are stored in the shape point sequence data in the order of the shape points AP2 _{0 to} AP2 ₆ of the surface A2 shown in FIG.

It should be noted that the surface record 0 shown in FIG. 7 and the surface record 3 (MA = 3) in FIG. 7 are also normalized to each shape point of the surface A0 shown in FIG. The coordinates, the normalized coordinates of the shape point of the surface A3 shown in FIG. 15, are stored in the shape point sequence data.
Also, the same processing as described above is performed on the shape information (see FIG. 28) of the line record 0 shown in FIG. Stored in column data.

On the other hand, when the reference information is not included in the shape information, the shape calculation unit 10 obtains the shape point data 0 to 0 obtained in step ST510 from the shape information (see FIG. 25) of the surface record 1 shown in FIG. 6 the shape point _AP1 0 _{~AP1 6} normalized coordinates of indicated, be added to the shape point sequence data.
As for the shape information (see FIG. 27) of the surface record 4 (MA = 4) in FIG. 7, the normalized coordinates of each shape point of the surface A4 shown in FIG. 18 are stored in the shape point sequence data as described above. .
Similarly to the above, the shape information of the line record 1 shown in FIG. 9 (which stores the normalized coordinates of each shape point as the specification of the second embodiment) is normalized for the shape point of the line LN1 shown in FIG. The coordinated coordinates are stored in the shape point sequence data.

Subsequently, the shape calculation unit 10 determines whether or not the shape point data acquired in step ST510 is end point shape point data (step ST550). If it is an end point (step ST550; YES), the process proceeds to step ST560. If it is not the end point (step ST550; NO), the process returns to step ST510.
By this step ST550, the processing from step ST510 to step ST540 is performed for all the shape point data of the record acquired in step ST200.

  The shape calculation unit 10 stores the shape points corresponding to the respective normalized coordinates stored in the shape point sequence data in the order from the top of the shape point sequence data in the same manner as in step ST290 of FIG. By writing straight line data between the shape points corresponding to the normalized coordinates to the drawing memory 8, a straight line connecting the shape points is drawn (step ST560). In this way, the surface or line indicated by the normalized coordinates stored in the shape point sequence data is drawn.

  In step ST570, the drawing processing unit 7 checks whether or not the above drawing processing has been completed for all the records in the surface data or line data. At this time, if not finished (step ST570; NO), the process returns to step ST500, and if finished (step ST570; YES), the drawing process of the surface data or line data is finished.

FIG. 30 is a flowchart showing details of the shape calculation and shape point sequence data addition processing, and corresponds to the processing in step ST530 of FIG.
First, similarly to the process of step ST400 in FIG. 23 of the first embodiment, the shape calculation unit 10 performs the shape point data acquired in step ST510, that is, the link record indicated by the object type and the object identifier of the reference location instruction data, A surface record and a line record are acquired from the map information storage part 3 (step ST600).

  In step ST610, the shape calculation unit 10 obtains the shape point data acquired in step ST510, that is, the start shape point number indicated by the parallel location start information of the reference location indication data and the end shape point number indicated by the parallel location end information. The comparison is made, and it is determined from this comparison result whether or not the correspondence between the parallel portions between the objects is reversed. Specifically, when the starting shape point number is larger than the ending shape point number, it is determined that the correspondence relationship between the parallel locations is reversed (step ST610; YES), the process proceeds to step ST620, and the starting shape point number ends. When it is smaller than the shape point number, it is determined that the correspondences between the parallel portions are the same (step ST610; NO), and the process proceeds to step ST630.

In step ST620, the shape calculation unit 10 traces from the shape point data of the end shape point number to the shape point data of the start shape point number in the reverse order, and sequentially from the normalized coordinates of each shape point data, the reference location indication data. The normalized coordinates obtained by reducing the distance indicated by the distance information are added to the shape point sequence data, and the process of step ST530 is terminated.
For example, when the reference location instruction data acquired in step ST510 is the reference location indication data of the shape point data 2 in the shape information shown in FIG. 26, the start shape point number is “5” and the end shape point number is “2”. ". For this reason, it is determined in step ST610 that the correspondence relationship is reversed, and the process has come to step ST620.
Therefore, the shape calculating unit 10, obtained in step ST600, from the surface record 1 shown in FIG. 7, the shape point data 5 shown in FIG. 25, i.e., a value obtained by subtracting the amount of spacing from the normalized coordinates of shape points AP1 ₅ , calculated as normalized coordinates of shape points AP2 _2, to add to the shape point sequence data.
Thereafter, the normalized coordinates of the shape points AP2 _3, AP2 _4, AP2 ₅ shown in FIG. 12 are calculated in the same order as described above in the order of the shape point data 4, the shape point data 3, and the shape point data 2 in FIG. , Add to shape point sequence data.
As described above, the shape calculation unit 10, shape points _{AP1 5,} AP1 ₄ faces _A1, AP1 3, AP1 ₂ as points were separated by parallel movement respective separation amount to surface A2, shape points of the surface A2 AP2 ₂ , normalized coordinates of AP2 ₃ , AP2 ₄ , AP2 ₅ are calculated and added to the shape point sequence data.
Further, with respect to the surface A3 shown in FIG. 15, the shape points AP3 ₂ , AP3 of the surface A3 are defined as points where the shape points LP1 ₅ , LP1 ₄ , LP1 ₃ , LP1 ₂ shown in FIG. ₃ , normalized coordinates of AP3 ₄ and AP3 ₅ are calculated and added to the shape point sequence data.

In step ST630, the shape calculation unit 10 traces the shape point data of the start shape point number to the shape point data of the end shape point number in order, and sequentially separates the reference location instruction data from the normalized coordinates of the shape point sequence data. The normalized coordinates obtained by subtracting the separation amount indicated by the information are added to the shape point sequence data, and the process of step ST530 is terminated.
For example, when the reference location instruction data acquired in step ST510 is the reference location indication data of the shape point data 2 in the shape information shown in FIG. 28, the start shape point number is “2” and the end shape point number is “5”. ". For this reason, it is determined in step ST610 that the correspondence is the same, and the process has come to step ST630.
Therefore, the shape calculating unit 10, obtained in step ST600, from the surface record 4 shown in FIG. 7, the shape point data 2 shown in FIG. 27, that is, obtains the normalized coordinates of shape points AP 4 ₂ shown in FIG. 18 , a value obtained by subtracting the amount of spacing from the normalized coordinates of the shape point AP 4 _2, calculated as normalized coordinates of shape points LP0 ₂ shown in FIG. 18, to add to the shape point sequence data.
Similarly, the normalized coordinates of the shape points LP0 _3, LP0 _4, LP0 ₅ shown in FIG. 18 are obtained in the order of the shape point data 3, the shape point data 4, and the shape point data 5 shown in FIG. Append to column data.
As described above, the shape points AP4 ₂ , AP4 ₃ , AP4 ₄ , AP4 ₅ shown in FIG. 18 are translated to the line LN0, and the normal points of the shape points LP0 ₂ , LP0 ₃ , LP0 ₄ , LP0 ₅ of the line LN0 are obtained. Coordinates are obtained and added to the shape point sequence data.
As for the surface A0 shown in FIG. 10, the shape points AP0 ₃ , AP0 _{4 on the} surface A0 are also converted as points obtained by translating the shape points S01 ₂ , S01 ₃ ,..., S01 ₇ shown in FIG. , · · ·, AP0 ₇ normalized coordinates are obtained, and are added to the shape point sequence data.

As described above, according to the second embodiment, the reference location instruction data includes the separation information indicating the separation amount between the parallel location in one object and the parallel location in the other object or objects, As the point sequence in which the shape calculation unit 10 translates the shape point sequence representing the shape of the parallel portion of one object into one or a plurality of objects by the separation amount indicated by the separation information of the reference location instruction data, The shape of the parallel part in one or a plurality of objects is calculated. In this way, the normalized coordinates of the shape points at the parallel location can be obtained without storing the relative coordinates of the shape points at the parallel location in the shape information of the object.
Further, the shape calculation unit 10 can calculate the normalized coordinates of the shape point at the parallel location by the process of translating by the separation amount, and the normalized coordinates of the shape point at the parallel location can be easily obtained.
Furthermore, since the normalized coordinates of the shape point of the parallel part of the object are obtained by translating the shape point of the parallel part of the other object, even if one object and the other object are close to each other, It is possible to prevent the two objects in parallel to each other from being drawn with overlapping shapes.

In the second embodiment, the case where the number of objects having parallel portions is 1: 1, but the number of objects having parallel portions may be 1: N.
In this case, when calculating the normalized coordinates of the shape points at the parallel location of one object, the reference point object in which the parallel location is referred to by the reference location instruction data is used as the remaining N objects. It is assumed that the reference source object refers to the parallel location of the reference destination object indicated by the reference location indication data.
That is, the normalized coordinates of the shape point of the parallel location are stored in the shape information of the reference destination object, and the reference location instruction data that refers to the parallel location is included in the shape information of the remaining N objects that are the reference sources. Provide each. By doing so, it is possible to further reduce the data amount of the object.

Embodiment 3 FIG.
In the third embodiment, in the first and second embodiments, when there is no shape point at the end point of the parallel part in the two objects having the parallel part, the shape point is provided at the position of the end point, and the shape information The shape point data is provided.
The configuration of the map information processing apparatus in the third embodiment is basically the same as that described with reference to FIG. 1 in the first embodiment, and therefore FIG. 1 is referred to for the apparatus configuration.

FIG. 31 is a diagram showing a case where, in two objects having mutually parallel portions, a shape point corresponding to an end point of the parallel portion of one object does not exist in the other object. In the example shown in FIG. 31, in parallel position side A5 corresponding to the shape points _AP6 2 _{~AP6 5} in the parallel portion of the surface A6, shape points of the surface A5 corresponding to the shape point AP 6 ₅ surface A6 is absent. If there is no corresponding shape point in this way, there is a risk of hindering the specification of the shape point at the parallel location. Therefore, in the third embodiment, shape point data of a shape point to be added is provided in the shape information.

Figure 32 is the plane A5 of FIG. 31 is a diagram for explaining the process of adding a shape point corresponding to the end point of the parallel portion of the surface A6, the surface A5, corresponding to the shape point AP 6 ₅ surface A6 The case where shape point AP5 ₅ ′ is added as a point is shown. By adding the shape point AP5 ₅ ′, the shape points AP6 ₂ , AP6 ₃ , AP6 ₄ , AP6 _{5 at} the parallel part of the surface A6 are respectively converted into the shape points AP5 ₂ , AP5 ₃ , AP5 ₄ , AP5 ₄ , AP5 ₄ , AP5 ₄ , AP5 ₄ , AP5 ₄ , This corresponds to AP5 ₅ ′, and it is possible to associate the shape points of the parallel portions of the surface A6 and the surface A5.

FIG. 33 is a diagram illustrating an example of the shape information of the surface A5 in FIG. 32. The surface A5 is set as a reference destination object to which the parallel portion is referred to by the reference location instruction data, and the parallel location is the same as in the first embodiment. This shows a case where relative coordinates other than the start point of are expressed. As shown in FIG. 33, the shape information of the surface A5, the shape point data 3, data representing the relative coordinates of shape points AP5 5 _{'corresponding} to the end point AP 6 ₅ parallel portions of the surface A6 is added.
FIG. 34 is a diagram illustrating an example of the shape information of the surface A6 of FIG. 32. The surface A5 is set as a reference destination object to which the parallel portion is referred by the reference location instruction data, and the surface A6 is set as the reference location indication. As a reference source object that refers to the parallel part of the surface A5 with the data, a case where the reference part instruction data other than the start point of the parallel part is expressed in relative coordinates and the reference part instruction data is provided as the shape point data as in the first embodiment. Show.
The shape information shown in FIG. 34 is provided with a reference point indicating data about the shape points _AP6 2 _{~AP6 5} in the parallel portion of the surface A6 as shape point data 3. Further, this reference point instruction data is stored shape point number "6" shape points AP5 ₅ as a parallel portion start information, as a parallel portion end information, stored shape point number "3" shape points AP5 5 _' Is done.

FIG. 35 is a diagram illustrating another example of the shape information of the surface A5 in FIG. 32, in which the surface A6 is a reference destination object to which a parallel portion is referred by reference location instruction data, and the surface A5 is the reference location indication. As a reference source object that refers to the parallel part of the surface A6 with the data, a case where the reference part instruction data other than the start point of the parallel part is expressed in relative coordinates and the reference part instruction data is provided as the shape point data as in the first embodiment. Show.
The shape information shown in FIG. 35, 'it is provided with the shape point data 3, shape points AP5 ₅ in the parallel portion of the surface A5 as shape point data 4' shape point AP5 ₅ ~AP5 ₅ reference point instruction data is provided relating to Yes.
Further, this reference point instruction data is stored shape point numbers shape points AP 6 ₅ "5" as the parallel portion start information, shape points AP 6 ₂ shape points number "2" is stored as a parallel portion end information .
FIG. 36 is a diagram showing another example of the shape information of the surface A6 in FIG. 32, and shows a case where the surface A6 is set as a reference destination object to which the parallel portion is referred to by the reference location instruction data as described above. Yes. In the shape information shown in FIG. 36, as in the first embodiment, shape points other than the start point at the parallel portion of the surface A6 are expressed by relative coordinates.

  In the above example, the case where the shape point is expressed in relative coordinates is shown, but it may be expressed in normalized coordinates as in the second embodiment.

  As described above, according to the third embodiment, when there is no shape point corresponding to one of the parallel part of one object and the parallel part of the other object or objects, the corresponding point is handled. Data indicating the shape point is added to the shape information of the object having no shape point. By doing in this way, it becomes possible to instruct | indicate a parallel location.

Embodiment 4 FIG.
In the fourth embodiment, the relative coordinates of each shape point in the parallel portion are not stored as the shape information of each of the plurality of objects having the parallel portion in the first embodiment. In addition to the shape information, a reference shape list representing the shape of each parallel location is provided, and the normalized coordinates of the shape points at the parallel location of each object are obtained by referring to this reference shape list.
The configuration of the map information processing apparatus in the fourth embodiment is basically the same as that described with reference to FIG. 1 in the first embodiment, and therefore FIG. 1 is referred to for the apparatus configuration.

FIG. 37 is a diagram showing an example of a reference shape list in the fourth embodiment. As shown in FIG. 37, the reference shape list includes a reference shape list header and an array of reference shape records. The reference shape list header stores data representing the number of reference shape records, the storage position of each reference shape record, the number of shape point data included in each reference shape record, and the like.
The reference shape record is data representing the shape of the parallel location, and is configured by arranging the shape point data of each shape point excluding the top shape point of the parallel location, and relative to the previous shape point as the shape point data Coordinates are stored. Note that the arrangement order of the reference shape records in the reference shape list is referred to as a reference shape number.
The reference shape list is stored in the map information storage unit 3 as map data.

In FIG. 37, the reference shape record 0 is made up of shape point data in which the relative coordinates of the shape points AP0 _{4 to} AP0 ₇ excluding the top shape point AP0 ₃ at the parallel portion of the plane A0 shown in FIG.
Here, the relative coordinates of the shape points S01 ₃ , S01 ₄ , S01 ₅ , S0 ₆ at the parallel portion of the link L01 shown in FIG. 10 are the shape point data 0, shape point data 1, and shape point data of the reference shape record 0, respectively. 2 and shape point data 3 are the same.
Therefore, the reference shape record 0 is commonly referred to when the normalized coordinates of the shape points at the parallel portion of the plane A0 and the parallel portion of the link L01 are obtained.

Referring shape record 1 is composed from the beginning of the shape points AP2 ₂ excluding shape point _AP2 3 _{~AP2 5} relative coordinates stored shape point data in parallel position of the plane A2 shown in FIG. 12.
Here, the relative coordinates of the shape points AP1 ₃ , AP1 ₄ , AP1 ₅ at the parallel part of the plane A1 in FIG. 12 are the relative coordinates of the shape point data 2, the shape point data 1, and the shape point data 0 of the reference shape record 1, respectively. Are the same as those obtained by reversing the sign.
Therefore, the reference shape record 1 is commonly referred to when the normalized coordinates of the shape points at the parallel portion of the surface A2 and the parallel portion of the surface A1 are obtained.

Referring shape record 2 is made from the beginning of the shape points AP3 ₂ excluding shape point _AP3 3 _{~AP3 5} relative coordinates stored shape point data in parallel position of the plane A3 shown in FIG. 15.
Here, the relative coordinates of the shape points LP1 ₃ , LP1 ₄ , LP1 ₅ at the parallel part of the line LN1 in FIG. 15 are the relative coordinates of the shape point data 2, the shape point data 1, and the shape point data 0 of the reference shape record 2, respectively. Are the same as those obtained by reversing the sign.
Therefore, the reference shape record 2 is commonly referred to when the normalized coordinates of the shape points at the parallel portion of the surface A3 and the parallel portion of the line LN1 are obtained.

The reference shape record 3 consists beginning of shape points LP0 ₂ excluding shape points _{LP0 3,} LP0 4, LP0 ₅ relative coordinates are stored shape point data in the parallel portion of the line LN0 shown in FIG. 18.
Here, the relative coordinates of the shape points AP4 ₃ , AP0 ₄ , AP4 ₅ at the parallel part of the plane A4 in FIG. Is the same.
Therefore, the reference shape record 3 is commonly referred to when the normalized coordinates of the shape points at the parallel part of the line LN0 and the parallel part of the surface A4 are obtained.

  In the fourth embodiment, shape information including reference location instruction data is set as shape information of an object including parallel locations. However, unlike the first embodiment, data for specifying a reference shape to be referred to when obtaining normalized coordinates of shape points at its parallel location is set in the reference location instruction data.

FIG. 38 is a diagram showing a configuration of reference location instruction data in the fourth embodiment. As shown in FIG. 38, the reference location instruction data of the fourth embodiment is composed of a relative X coordinate, a reference shape number, reference order information, and addition / subtraction designation information.
The relative X coordinate is information for distinguishing the reference location instruction data from other shape point data, and is provided in the first byte of the reference location indication data. As the relative X coordinate, the value is set to “−128” as in the first embodiment.

The reference shape number is information for specifying the reference shape record to be referred to in the reference shape list as shown in FIG. 37, and the record number of the reference shape record is set.
The reference order information is information indicating whether the shape point data stored in the reference shape record is referred to in the arrangement order or in the reverse order of the arrangement.
The addition / subtraction designation information is information indicating whether the relative coordinates are added or subtracted when the normalized coordinates are calculated.

A specific example of shape information is shown.
FIG. 39 is a diagram showing shape information of the plane A1 in FIG. As shown in FIG. 39, in the shape information, the shape point data 0 of shape points AP1 _0, normalized coordinates of shape points AP1 ₀ is stored. Following this, as shape point data 1 shape points AP1 _1, shape point AP1 ₁ relative coordinates for shape point AP1 ₀ is stored as shape point data 2 shape points AP1 _2, shape points on the shape point AP1 ₁ AP1 ₂ relative coordinates are stored.
Subsequent to the shape point data 2, as the shape point data 3, reference location instruction data regarding the shape points AP1 _{2 to} AP1 _{5 at} the parallel locations is stored. In this reference location instruction data, “−128” is set as the relative X coordinate, the shape number “1” of the reference shape record 1 is set as the reference shape number, “reverse order” is set as the reference order information, and “subtraction” is set as the addition / subtraction designation information. Is done.
Following shape point data 3, as shape point data 4 shape points AP1 _6, the relative coordinates of the shape point AP1 ₆ on the shape point AP1 ₅ is stored.

FIG. 40 is a diagram showing shape information of the surface A2 of FIG. As shown in FIG. 40, in the shape information, the shape point data 0 of shape points AP2 _0, normalized coordinates of shape points AP2 ₀ is stored. Following this, as shape point data 1 shape points AP2 _1, shape point AP2 ₁ relative coordinates for shape point AP2 ₀ is stored as shape point data 2 shape points AP2 _2, shape points on the shape point AP2 ₁ AP2 ₂ relative coordinates are stored.
Subsequent to the shape point data 2, as the shape point data 3, reference location instruction data regarding the shape points AP2 _{2 to} AP2 _{5 at} the parallel location is stored. The reference location instruction data includes “−128” as the relative X coordinate, the shape number “1” of the reference shape record 1 as the reference shape number, “arrangement order” as the reference order information, and “addition” as the addition / subtraction designation information. Is set.
Following shape point data 3, as shape point data 4 shape points AP2 _6, the relative coordinates of the shape point AP2 ₆ on the shape point AP2 ₅ is stored.

  As described above, in the fourth embodiment, since the relative coordinates of the shape points at the parallel portions are not stored in the object shape information, the object data can be reduced. Further, since reference location instruction data for referring to a reference shape related to a parallel location of a common shape is provided, it is possible to calculate normalized coordinates of shape points of the parallel location while reducing object data.

Next, the operation will be described.
The map drawing process by the map information processing apparatus of the fourth embodiment is basically the same as the operation of the first embodiment shown in FIGS. 21, 22 and 23, but the shape calculation in step ST250 of FIG.・ Addition processing to shape point sequence data is different. Therefore, hereinafter, the above-described processing unique to the fourth embodiment will be mainly described.

FIG. 41 is a flowchart showing details of the shape calculation and shape point sequence data addition processing in the fourth embodiment, and corresponds to the processing in step ST250 in FIG.
First, the shape calculation unit 10 acquires the shape point data acquired in step ST230, that is, the reference shape record indicated by the reference shape number of the reference location instruction data from the reference shape list in the map information storage unit 3 (step ST700).
For example, when drawing the plane A1 in FIG. 12, the reference shape record 1 is obtained from the reference shape list shown in FIG. 37 because the reference shape number of the shape point data 3 in the shape information shown in FIG. 39 is “1”. Is done. When the surface A2 of FIG. 12 is drawn, since the reference shape number of the shape point data 3 of the shape information shown in FIG. 40 is “1”, the reference shape record 1 is similarly acquired from the reference shape list. The

  In step ST710, the shape calculation unit 10 determines whether the reference order of the shape point data acquired in step ST230, that is, the reference location instruction data is reverse. Here, if it is the reverse order (step ST710; YES), the process proceeds to step ST730, and if it is the order (step ST710; NO), the process proceeds to step ST720.

In step ST720, the shape calculation unit 10 traces the shape point data of the reference shape record acquired in step ST700 in the order of arrangement, and sequentially adds normalized coordinates (normalized X coordinate, normalized Y coordinate) at the end of the shape point sequence data. ) Is added to or subtracted from the relative coordinates (relative X coordinate, relative Y coordinate) indicated by the shape point data to the shape point sequence data, and the process of step ST250 is terminated.
In addition, in the above addition / subtraction, if the addition / subtraction designation information regarding the relative X coordinate of the reference location instruction data is “addition”, the relative X coordinate of the shape point data is added to the normalized X coordinate at the end of the shape point sequence data, If “subtract”, the relative X coordinate is subtracted from the normalized X coordinate.
If the addition / subtraction designation information regarding the relative Y coordinate of the reference location instruction data is “addition”, the relative Y coordinate of the shape point data is added to the normalized Y coordinate at the end of the shape point sequence data, and if “subtraction” is performed. Then, the relative Y coordinate is subtracted from the normalized Y coordinate.

A specific example will be described.
When the surface A2 shown in FIG. 12 is drawn, the reference order information of the shape point data 3 in FIG. 40 is “arrangement order”, so the process proceeds to step ST720 by the determination in step ST710.
When step ST250 in FIG. 22 is reached, the normalized coordinates are stored in the shape point sequence data in the order of the shape points AP2 ₀ , AP2 ₁ , AP2 ₂ at the parallel portions of the surface A2. Therefore, at the time it came to the step ST 720, the normalized coordinates of shape points AP2 ₂ is stored at the end of the shape point sequence data.
Therefore, the shape calculation unit 10 obtains the shape point data 0, the shape point data 1, and the shape point data 2 in this order from the reference shape record 1 and the addition / subtraction designation information indicates “addition”. The normalized coordinates obtained by adding the relative coordinates of the shape point data 0 to the normalized coordinates at the end of the shape are added to the shape point sequence data, and the shape point data 1 is added to the normalized coordinates at the end of the shape point sequence data. Normalized coordinates obtained by adding the relative coordinates of the shape point data 2 to the shape point sequence data and adding the relative coordinates of the shape point data 2 to the normalized coordinates at the end of the shape point sequence data Add coordinates to shape point sequence data.
In this way, the normalized coordinates of the shape points AP2 ₃ , AP2 ₄ , AP2 ₅ at the parallel portion of the surface A2 are added to the shape point sequence data, and the shape point sequence data is normalized to the shape points AP2 _{0 to} AP2 ₅ . Coordinates are stored.

On the other hand, in step ST730, the shape calculation unit 10 traces the shape point data of the reference shape record acquired in step ST700 from the end to the top in the order of arrangement, and sequentially ends the shape point sequence data. The normalized coordinates obtained by adding or subtracting relative coordinates (relative X coordinates, relative Y coordinates) indicated by the shape point data to the normalized coordinates (normalized X coordinate, normalized Y coordinate) It adds to data and complete | finishes the process of step ST250.
In addition, in the above addition / subtraction, if the addition / subtraction designation information regarding the relative X coordinate of the reference location instruction data is “addition”, the relative X coordinate of the shape point data is added to the normalized X coordinate at the end of the shape point sequence data, If “subtract”, the relative X coordinate is subtracted from the normalized X coordinate.
If the addition / subtraction designation information regarding the relative Y coordinate of the reference location instruction data is “addition”, the relative Y coordinate of the shape point data is added to the normalized Y coordinate at the end of the shape point sequence data, and if “subtraction” is performed. Then, the relative Y coordinate is subtracted from the normalized Y coordinate.

A specific example will be described.
When the surface A1 shown in FIG. 12 is drawn, the reference order information of the shape point data 3 in FIG. 39 is “reverse order”.
When step ST250 in FIG. 22 is reached, the normalized coordinates are stored in the shape point sequence data in the order of the shape points AP1 ₀ , AP1 ₁ , AP1 ₂ at the parallel locations of the plane A1. Therefore, at the time it came to the step ST730, the normalized coordinates of shape points AP1 ₂ is stored at the end of the shape point sequence data.
Therefore, the shape calculation unit 10 acquires the shape point data 2, the shape point data 1, and the shape point data 0 from the reference shape record 1 in this order, and the addition / subtraction designation information indicates “subtraction”. The normalized coordinates obtained by subtracting the relative coordinates of the shape point data 2 from the normalized coordinates at the end of the shape point data are added to the shape point sequence data, and the normalized coordinates at the end of the shape point sequence data are added to the shape point data 1 The normalized coordinates obtained by subtracting the relative coordinates are added to the shape point sequence data, and the normalized coordinates obtained by subtracting the relative coordinates of the shape point data 0 from the normalized coordinates at the end of the shape point sequence data Add to point sequence data.
In this way, the normalized coordinates of the shape points AP1 ₃ , AP1 ₄ , AP1 ₅ at the parallel location on the surface A1 are added to the shape point sequence data, and the shape point sequence data is normalized to the shape points AP1 _{0 to} AP1 ₅ Coordinates are stored.

As described above, according to the fourth embodiment, when a plurality of objects have parallel portions that are parallel to each other, the reference shape that stores data representing the shape of the parallel portion in any one of the plurality of objects Data is stored in the map information storage unit 3, and in each shape information of the plurality of objects, reference location instruction data for specifying reference shape data is stored instead of data representing the shape of the parallel location, and the shape calculation unit 10 However, using the data representing the shape of the parallel part in the reference shape data specified by the reference part instruction data, the shape of the parallel part in the plurality of objects is calculated.
In particular, the shape calculation unit 10 converts the shape point sequence representing the shape of the parallel location in the reference shape data specified by the reference location instruction data into a sequence of points parallel to each of the plurality of objects. Calculate the shape.
In this way, the normalized coordinates of the shape point of the parallel part can be obtained without storing the data representing the shape of the parallel part (relative coordinates of the shape point) in the shape information of the object.

  Further, according to the fourth embodiment, the position of the shape information is uniquely determined in the predetermined coordinate system set on the map, with the first shape point following the shape point sequence representing the shape of the object in the predetermined direction. The shape points after the head are represented by relative coordinates with respect to the coordinates of the shape point traced back one by one in the order in which the shape points were traced from the head shape point in a predetermined direction. By expressing a shape point sequence representing the shape of the parallel part as a relative coordinate with respect to the coordinates of the shape point traced back in the order in which the shape points were traced in a predetermined direction, the data amount of the shape information of the object can be reduced. Further reduction can be achieved.

Further, according to the fourth embodiment, the reference location instruction data includes reference order information indicating the order of referring to the shape points of the shape point sequence representing the shape of the parallel location, and each shape point according to the reference order. Addition / subtraction instruction information for instructing whether to add or subtract relative coordinates, and the shape calculation unit 10 is instructed by the reference location instruction data with the shape point at one end of the parallel location in the object as the initial position The relative coordinates of the shape points are acquired from the reference shape data in the order indicated by the reference order information, and the addition coordinates or the subtraction indicated by the addition / subtraction instruction information is performed, thereby calculating the normalized coordinates of each shape point at the parallel location in the object.
Since two objects having parallel portions in this way calculate the normalized coordinates of the shape points of the parallel portions from the shape point data of the common reference shape data, even if the two objects are close to each other, As described above, it is possible to prevent the two objects in the parallel portion from being drawn with overlapping shapes.

Embodiment 5 FIG.
Some objects may be parallel to each other by performing linear transformation such as rotation, enlargement, reduction, etc. on the shape of some of the other objects.
In the fifth embodiment, in order to cope with such a case, information on linear transformation is set in the reference location instruction data. In addition, the parallel part in Embodiment 5 means a part of object which can become parallel by performing linear transformation.

FIG. 42 is a block diagram showing the structure of the map information processing apparatus according to Embodiment 5 of the present invention. 42, the map information processing apparatus of the fifth embodiment has a shape having a function of performing a linear transformation to obtain a shape corresponding to a parallel place in place of the shape calculation unit 10 in the configuration shown in FIG. A calculation unit 10 a is provided, and a thinning processing unit 11 and an interpolation processing unit 12 are further provided.
The shape calculation unit 10a, the thinning processing unit 11, and the interpolation processing unit 12 are realized as specific means in which hardware and software cooperate by the processor 4 executing a map information processing program according to the gist of the present invention. Is done.

The shape calculation unit 10a translates a shape obtained by performing linear transformation on the shape of the location indicated by the reference location indication data in the reference destination object to the reference source object, and calculates the shape of the location of the object. .
The thinning processing unit 11 is a component that executes a process of thinning out shape points representing the shape of the place calculated by the shape calculation unit 10a.
The interpolation processing unit 12 is a component that executes processing for interpolating shape points representing the shape of the location calculated by the shape calculation unit 10a.
In FIG. 42, components other than those described above have the same basic functions as those in FIG.

FIG. 43 is a diagram showing a configuration of reference location instruction data in the fifth embodiment. As shown in FIG. 43, the reference location instruction data of the fifth embodiment has the same basic configuration as the reference location indication data shown in FIG. 8, but the contents of the parallel location start information and the parallel location end information are the same. Differently, linear conversion information, thinning information, and interpolation information are added.
In the parallel part start information of the reference part instruction data according to the fifth embodiment, the shape of the shape point that is the start point of a part of the reference destination object that is parallel to the part of the reference source object by performing linear transformation A point number is set. In addition, in the parallel part end information of the reference part instruction data according to the fifth embodiment, a shape point number of a shape point which is a part of the reference destination object is set.
The linear transformation information is information representing a transformation matrix used when the linear transformation is performed. The thinning information is information indicating whether or not thinning processing is necessary for the shape obtained as a result of linear transformation. The interpolation information is information indicating whether or not an interpolation process is required for a shape obtained as a result of linear conversion.

FIG. 44 is a diagram for describing a case where parallel portions are formed between objects by performing linear transformation. In Figure 44, the shape made of shape points _AP8 2 _{~AP8 5} in the plane A8 is obtained by reducing the shape made from the shape point _AP7 5 _{~AP7 2} in the plane A7 rotation. In other words, by performing a linear transformation of the reduced and rotation in shape composed of shape points _AP7 5 _{~AP7 2} surface A7, becomes parallel shape to a shape consisting of shape points _AP8 2 _{~AP8 5} surface A8.

Also, as in the first embodiment, the reference position instruction data of Figure 43 is provided with respect to shape points _AP8 2 _{~AP8 5} surface A8. The parallel portion start information of the reference point instruction data is set shape point number 5 in the shape points AP7 _5, the parallel portion end information, shape points number 2 shape points AP7 ₂ is set. Further, a shape composed of shape points _AP7 5 _{~AP7 2} in the plane A7 by linear transformation, so that parallel to the shape composed of shape points _AP8 2 _{~AP8 5} surface A8, translations for reduction and rotation as a linear conversion information A matrix is set.
As in the first embodiment, the relative coordinates of the shape points AP8 _{3 to} AP8 ₅ are not stored in the shape information of the surface A8.
The thinning information “required” is set in the thinning information of the reference location instruction data when the density of shape points of the shape obtained as a result of the linear transformation (for example, the number of shape points with respect to a predetermined length) is equal to or greater than a predetermined value. Thereby, an increase in drawing time can be prevented.
In the interpolation information of the reference location instruction data, interpolation “necessary” is set when the density of shape points of the shape obtained as a result of the linear conversion is less than a predetermined value. Thereby, it can prevent that the smoothness of the shape at the time of drawing is impaired.

Next, the operation will be described.
The basic operation of the fifth embodiment is the same as that of the first embodiment, but steps ST420 and ST430 in FIG. 23 are changed as follows. Therefore, with reference to FIG. 23, details of processing unique to the fifth embodiment will be described.

  In step ST420, the shape calculation unit 10a starts from the shape point data of the shape point number immediately before the end shape point number in the shape information of the record acquired in step ST400 to the shape point data of the start shape point number in the reverse order. Followed by performing linear transformation on the relative coordinates indicated by the shape point data in the transformation matrix of the linear transformation information, and adding the result of the linear transformation to the normalized coordinates at the end of the shape point sequence data. Add the coordinate to the shape point sequence data.

  In step ST430, the shape calculation unit 10a sequentially follows the shape point data of the shape point number immediately after the start shape point number (from the shape point data of the end shape point number to the shape point data of the end shape point number, and sequentially converts the linear conversion information. Performs linear transformation on the relative coordinates indicated by the shape point data in the matrix and adds the normalized coordinates obtained by adding the result of the linear transformation to the normalized coordinates at the end of the shape point sequence data to the shape point sequence data To do.

  In this way, the normalized coordinates of the shape point obtained by performing linear transformation on the shape of the reference destination of the object are converted into points that are translated to the reference source object, and the normalization of the shape point in the shape parallel to the reference destination shape is performed. Coordinates are obtained and added to the shape point sequence data.

  In step ST420 and step ST430, if the thinning information is “necessary”, the thinning processing unit 11 reads the series of normalized coordinate data added to the shape point sequence data by the shape calculation unit 10a, and determines the shape point. The normalized coordinates are thinned out and added to the shape point sequence data so that the density becomes a predetermined value, and the process of step ST250 is ended.

  On the other hand, when the interpolation information is “necessary”, the interpolation processing unit 12 reads the series of normalized coordinate data added to the shape point sequence data by the shape calculating unit 10a, and the series of normalized coordinates is In order to smooth the shape to be represented, for example, a normal coordinate for interpolating the series of normalized coordinates is obtained by a spline function, and inserted between the series of normalized coordinates stored in the shape point sequence data. Then, the process of step ST250 is terminated.

  The thinning processing unit 11 or the interpolation processing unit 12 corresponds to the normalized coordinates stored next in order from the top of the shape point sequence data, corresponding to the normalized points stored in the shape point sequence data. By writing straight line data between the shape points to be drawn into the drawing memory 8, a straight line connecting the shape points is drawn.

As described above, according to the fifth embodiment, when a linear transformation is performed on a part of the shape of one object, the other one or more objects are parallel to the shape subjected to the linear transformation. In the case of having a location, the shape information of one or more objects has linear transformation information indicating the content of the linear transformation instead of the data representing the shape of the parallel location, and a part of one object Reference location instruction data for specifying a shape is stored, and the shape calculation unit 10a acquires data representing a part of the shape specified by the reference location instruction data from the shape information of one object, and linearly converts it into the shape. The shape of the parallel part in one or a plurality of objects is calculated using data subjected to linear transformation indicated by the information.
By doing so, it is possible to reduce data (shape point relative coordinate data) representing a shape that can be a parallel part by linear transformation, and it is possible to reduce the amount of shape information in object data.

  Further, according to the fifth embodiment, the shape calculation unit 10a has one shape point sequence representing a shape obtained by performing linear conversion indicated by the linear conversion information on a part of the shape specified by the reference location instruction data. Alternatively, the shape of the parallel portion in one or a plurality of objects is calculated as a point sequence translated to a plurality of objects. By doing so, it is possible to obtain the shape of the parallel portion in the object while removing the relative coordinates of the shape point from the shape information of the reference source object and reducing the data amount.

  Further, according to the fifth embodiment, the thinning processing unit 11 for thinning out the shape point representing the shape obtained by the shape calculating unit 10a and the shape point for interpolating the shape obtained by the shape calculating unit 10 are inserted into the shape. Since the interpolation processing unit 12 is provided, in the thinning process, the drawing speed can be improved because the data to be drawn is reduced, and in the interpolation process, the shape can be drawn smoothly.

Embodiment 6 FIG.
In the sixth embodiment, the reference shape registered in the reference shape list shown in the fourth embodiment is not completely parallel to a part of the shapes of the plurality of objects, and the predetermined shape is rotated with respect to the reference shape. It corresponds to the case where the image becomes parallel to a part of the shape by performing linear transformation such as enlargement or reduction. Accordingly, the parallel part in the sixth embodiment means a part of an object that can be parallelized by performing linear transformation.

The configuration of the map information processing apparatus in the sixth embodiment is basically the same as that described with reference to FIG. 42 in the fifth embodiment, so FIG. 42 is referred to for the apparatus configuration.
Note that the map information storage unit 3 of the sixth embodiment stores a reference shape list as shown in FIG. However, the reference shape registered in the reference shape list is parallel to a partial shape of the plurality of objects by performing linear transformation, and has a congruent shape with the partial shape of the plurality of objects. In the reference shape list, reference shape records representing reference shapes are stored in a list format.

Further, in the shape information of the plurality of objects, reference location instruction data as shown in FIG. 38 is stored as shape point data relating to the partial shape.
FIG. 45 is a diagram showing a configuration of reference location instruction data in the sixth embodiment. As shown in FIG. 45, the reference location instruction data in the sixth embodiment stores linear conversion information representing a conversion matrix for performing the linear conversion in place of the addition / subtraction designation information shown in FIG. Further, thinning information indicating whether or not thinning processing is necessary for a shape obtained as a result of linear transformation and interpolation information indicating whether or not interpolation processing is necessary for a shape obtained as a result of linear transformation are added.

As a specific example, in FIG. 44 shown in the fifth embodiment, of a shape composed of shape points _AP8 2 _{~AP8 5} shape and surface A8 consisting shape point _AP7 2 _{~AP7 5} faces A7 , for example, reference shape records a shape composed of shape points _AP7 2 _{~AP7 5} faces A7 represents a congruent shape is stored in the reference list of shapes.
At this time, the shape information of the surface A8, concerning the shape points _AP8 2 _{~AP8 5,} the configuration of the reference position instruction data shown in FIG. 45 is provided. In the reference location instruction data, the shape number of the reference shape record is set as the reference shape number, and “reverse order” is set as the reference order information. Linearly as the conversion information, the congruent shape to the shape of a shape point _AP7 5 _{~AP7 2} surface A7, a transformation matrix for a linear conversion into parallel form to a shape consisting of shape points _AP8 2 _{~AP8 5} surface A8 Is set.
Thus, in the sixth embodiment, as in the fourth embodiment, the relative coordinates of the shape points AP8 _{3 to} AP8 ₅ are not stored as the shape information of the surface A8.

Also in the shape information of the surface A7, see point instruction data is provided concerning the shape point _AP7 2 _{~AP7 5.} In this reference location instruction data, the shape number of the reference shape record is set as the reference shape number, and “arrangement order” is set as the reference order information. The linear transformation information, the congruent shape, a transformation matrix for a linear conversion into parallel form in a shape that a shape point AP7 ₂ ~AP7 ₅ itself is set. In this case, information indicating that linear conversion is not necessary may be set as the linear conversion information.
Thus, in the sixth embodiment, as in the fourth embodiment, the relative coordinates of the shape points AP7 _{3 to} AP7 ₅ are not stored as the shape information of the surface A7.

The thinning information “required” is set in the thinning information of the reference location instruction data when the density of shape points of the shape obtained as a result of the linear transformation (for example, the number of shape points with respect to a predetermined length) is equal to or greater than a predetermined value. Thereby, an increase in drawing time can be prevented.
In the interpolation information of the reference location instruction data, interpolation “necessary” is set when the density of shape points of the shape obtained as a result of the linear conversion is less than a predetermined value. Thereby, it can prevent that the smoothness of the shape at the time of drawing is impaired.

Next, the operation will be described.
The basic operation of the sixth embodiment is the same as that of the fourth embodiment, but step ST720 and step ST730 in FIG. 41 are changed as follows. Therefore, with reference to FIG. 41, details of processing unique to the sixth embodiment will be described.

  In step ST720, the shape calculation unit 10a traces the shape point data of the reference shape record acquired in step ST700 in the order of arrangement, and sequentially performs linear conversion to the relative coordinates indicated by the shape point data in the conversion matrix of the linear conversion information. Then, the normalized coordinates obtained by adding the result of the linear transformation to the normalized coordinates at the end of the shape point sequence data are added to the shape point sequence data.

  In step ST730, the shape calculation unit 10a traces the shape point data of the reference shape record acquired in step ST700 in reverse order from the end to the top, and sequentially indicates the relative coordinates indicated by the shape point data in the transformation matrix of the linear transformation information. Is subjected to linear transformation, and the normalized coordinate obtained by adding the result of the linear transformation to the normalized coordinate at the end of the shape point sequence data is added to the shape point sequence data. By linearly converting the reference shape as described above, normalized coordinates of shape points in a shape parallel to each other among a plurality of objects are obtained and added to the shape point sequence data.

  In step ST720 and step ST730, if the thinning information is “necessary”, the thinning processing unit 11 reads the series of normalized coordinate data added to the shape point sequence data by the shape calculation unit 10a, and obtains the shape points. The normalized coordinates are thinned out and added to the shape point sequence data so that the density becomes a predetermined value, and the process of step ST250 is ended.

  On the other hand, when the interpolation information is “necessary”, the interpolation processing unit 12 reads the series of normalized coordinate data added to the shape point sequence data by the shape calculating unit 10a, and the series of normalized coordinates is In order to smooth the shape to be represented, for example, a normal coordinate for interpolating the series of normalized coordinates is obtained by a spline function, and inserted between the series of normalized coordinates stored in the shape point sequence data. Then, the process of step ST250 is terminated.

  The thinning processing unit 11 or the interpolation processing unit 12 corresponds to the normalized coordinates stored next in order from the top of the shape point sequence data, corresponding to the normalized points stored in the shape point sequence data. By writing straight line data between the shape points to be drawn into the drawing memory 8, a straight line connecting the shape points is drawn.

  As described above, according to the sixth embodiment, when linear transformation is performed on the shape of a part of one of a plurality of objects, the plurality of objects are parallel to the shape subjected to the linear transformation. In the case of having a part, reference shape data for storing data representing a shape congruent to a part of the shape parallel to the parallel part by performing linear transformation is stored. Instead of the data representing the shape of the parallel part, the reference part instruction data having the linear conversion information indicating the content of the linear conversion and specifying the reference shape data is stored, and the shape calculating unit 10a specifies the reference part instruction data. The shape of the parallel part in the plurality of objects is calculated using the data obtained by performing the linear transformation indicated by the linear transformation information on the data representing the congruent shape in the obtained reference shape data. . In this way, since the reference shape data is shared, the shape of the parallel portion of the object can be obtained while reducing the data amount of the shape information of the object.

  Further, according to the sixth embodiment, the thinning processing unit 11 for thinning out the shape points representing the shape obtained by the shape calculating unit 10a and the shape point for interpolating the shape obtained by the shape calculating unit 10 are inserted into the shape. Since the interpolation processing unit 12 is provided, in the thinning process, the drawing speed can be improved because the data to be drawn is reduced, and in the interpolation process, the shape can be drawn smoothly.

  DESCRIPTION OF SYMBOLS 1 Input part, 2 Position detection part, 3 Map information storage part, 4 Processor, 5 Display part, 6 Sound output part, 7 Drawing process part, 8 Drawing memory, 9 Display control part, 10, 10a Shape calculation part, 11 Thinning-out Processing unit, 12 Interpolation processing unit.

Claims (11)

A map information storage unit for storing object data having shape information in which data representing the shape of an object to be drawn on a map is stored;
A shape calculation unit that calculates and draws the shape of the object using the shape information of the object data read from the map information storage unit;
When one object and the other one or more objects have parallel places that are parallel to each other and non-parallel places that are not parallel to each other, the shape information of the one or more objects includes the shape of the non-parallel places And instead of data representing the shape of the parallel part, the one object and reference part instruction data for designating the parallel part are stored,
The shape calculation unit acquires the shape information of the object from the map information storage unit, calculates the shape of the non-parallel portion of the object from data representing the shape of the non-parallel portion of the acquired shape information, The shape information of the object specified by the reference location indication data of the acquired shape information is acquired from the map information storage unit, and the reference location indication in the shape information of the object specified by the acquired reference location indication data The shape of the parallel part of the object is calculated using the data of the parallel part indicated by the data, and the shape obtained by combining the calculated shape of the parallel part and the shape of the non-parallel part is used as the shape of the object. A map information processing apparatus characterized by being drawn.   The shape calculation unit, as a point sequence obtained by translating a shape point sequence representing the shape of the parallel portion specified by the reference location instruction data to the one or more objects, in the one or more objects The map information processing apparatus according to claim 1, wherein the shape of the parallel portion is calculated. The reference location instruction data includes separation information indicating a separation amount between the parallel location in the one object and the parallel location in the other object or objects,
The shape calculation unit is a point sequence obtained by translating a shape point sequence representing the shape of the parallel portion of the one object to the one or more objects by a separation amount indicated by separation information of the reference location instruction data. The map information processing apparatus according to claim 2, wherein the shape of the parallel portion in the one or more objects is calculated.   The shape information represents a top shape point obtained by tracing a shape point sequence representing the shape of the object in a predetermined direction with absolute coordinates whose position is uniquely determined in a predetermined coordinate system set on the map, and 3. The subsequent shape points are expressed by relative coordinates with respect to the coordinates of the shape point traced back one by one in the order in which the shape points are traced in the predetermined direction from the head shape point. The map information processing apparatus described.   The shape calculation unit calculates an absolute coordinate of a shape point at one end of the parallel location in the one or more objects, and represents the shape of the parallel location in the one object specified by the reference location indication data. 5. The map information processing according to claim 4, wherein absolute coordinates of each shape point following the shape point at the one end of the parallel portion of the one or more objects are calculated using relative coordinates of the shape point. apparatus.   If there is no shape point corresponding to one of the parallel location in the one object and the parallel location in the other one or more objects, the shape information of the object without the corresponding shape point 6. The map information processing apparatus according to claim 1, wherein data indicating a shape point is added. A map information storage unit for storing object data having shape information in which data representing the shape of an object to be drawn on a map is stored;
A shape calculation unit that calculates and draws the shape of the object using the shape information of the object data read from the map information storage unit;
When linear transformation is performed on a part of the shape of one object, and the other one or more objects have parallel portions that are parallel to the shape on which the linear transformation has been performed, the shape of the one or more objects The information has linear transformation information indicating the content of the linear transformation instead of data representing the shape of the parallel portion, and stores reference location instruction data for designating the partial shape of the one object. ,
The shape calculation unit obtains data representing the partial shape designated by the reference location instruction data from the shape information of the one object, and data obtained by performing linear transformation indicated by the linear transformation information on the shape A map information processing apparatus that calculates the shape of the parallel portion of the one or more objects using the.   The shape calculation unit converts a shape point sequence representing a shape obtained by performing linear transformation indicated by the linear transformation information on the partial shape designated by the reference location instruction data to the one or more objects. The map information processing apparatus according to claim 7, wherein the shape of the parallel portion of the one or more objects is calculated as the translated point sequence. A map information storage unit for storing object data having shape information in which data representing the shape of an object to be drawn on a map is stored;
A shape calculation unit that calculates and draws the shape of the object using the shape information of the object data read from the map information storage unit;
When the map information storage unit performs a linear transformation on the shape of a part of any one of the plurality of objects, the plurality of objects have parallel portions that are parallel to the shape subjected to the linear transformation. Storing reference shape data storing data representing a shape congruent to the partial shape parallel to the parallel portion by performing the linear transformation;
Each shape information of the plurality of objects has linear conversion information indicating the content of the linear conversion, instead of data indicating the shape of the parallel portion, and stores reference location instruction data for specifying the reference shape data. And
The shape calculation unit uses data obtained by performing linear transformation indicated by the linear transformation information on data representing the congruent shape in the reference shape data specified by the reference location instruction data, and the shape of the plurality of objects A map information processing apparatus for calculating a shape of a parallel portion.   The shape calculation unit obtains a shape point sequence representing a shape obtained by performing a linear transformation indicated by the linear transformation information on the congruent shape in the reference shape data designated by the reference location instruction data. The map information processing apparatus according to claim 9, wherein the shape of the parallel portion in the plurality of objects is calculated as a point sequence translated to each.   A thinning processing unit that thins out shape points from a shape point sequence that represents the shape subjected to the linear transformation, and an interpolation processing unit that inserts shape points that interpolate the shape subjected to the linear transformation into the shape point sequence representing the shape. The map information processing apparatus according to claim 7, wherein the map information processing apparatus is provided.

Images