JP5312967B2 - Map display device, map display system, and map display method - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To obtain a surrounding path creation apparatus and a surrounding path creation system for determining the size of an object to be displayed on a map. <P>SOLUTION: In step S61, a link Link(1) nearest from a click point C is determined among links obtained by a server control part. In step S62, a rotational direction R of the link Link(1) surrounding the click point C is calculated by using rotational direction calculation processing. In step S63, a surrounding road surrounding the click point C is searched and determined. Consequently, a first surrounding road R1 is prepared. In step S64, the surrounding road determined in the step S63 is registered in a surrounding link information data List B. Then, step S67 is repeated until surrounding roads corresponding to the number of enlargement levels LV are calculated to calculate a surrounding road surrounding the outer circumference of the surrounding road registered in the step S64. When the enlargement level LV is 4, first to fourth surrounding roads are created. <P>COPYRIGHT: (C)2010,JPO&amp;INPIT

Description

  The present invention relates to an orbital path creation apparatus and system for calculating a path surrounding an object on a map.

  An electronic map to be displayed on a display unit included in a device such as a mobile phone is known. Since the size of the display unit is limited, a configuration is known in which a map is divided into three regions and a region that a user wants to observe in detail is enlarged and displayed (Patent Document 1). The three areas include a focus area that displays a map at the largest scale, a context area that displays a map at a scale smaller than the focus area, and a glue area that connects the focus area and the maps displayed in the context area. The focus area displays an enlarged area that the user wants to observe in detail. Using the position and shape of the object defined in advance, the position and shape of the object to be displayed in these areas are calculated.

JP 2008-225465 A

  However, in the conventional configuration, the shape of the object must be defined in advance, and an object whose shape is not defined cannot be displayed. In addition, the size of the focus area on the display unit must be finely specified by the user according to the size of the object, and when the time for specifying the size cannot be taken, for example, when walking, etc. The operation to perform was a burden on the user.

  The present invention has been made in view of such problems, and an object of the present invention is to obtain an orbital path creation apparatus and system for determining the size of an object to be displayed on a map.

  A map display device according to a first invention of the present application is a map display device for displaying an electronic map, and stores storage means for storing the positions and shapes of objects and links existing on the map, and objects stored in the storage means. A selection means for selecting the object, a plurality of links stored in the storage means, and a circulation path creation means for creating a circulation path surrounding the object selected by the selection means, and a map of at least an inner peripheral area of the circulation path And a display unit for displaying.

  The display unit includes a focus area that displays the first area on the map at a first scale ratio, a glue area that displays a second area around the first area at a second scale ratio, and a second area The map is displayed using a context area that displays a third area around the area at a third scale ratio that is smaller than the first scale ratio. The first calculation means for calculating the scale ratio of the map to be displayed in the focus area or the display range of the focus area using, and the second function different from the first function for the map to be displayed in the glue area The second calculation means for calculating the scale ratio or the display range of the glue area, and the scale ratio of the map displayed in the context area using the third function different from the first and second functions or the display range of the context area The And a third calculating means for outputting, wherein the first calculating means displays at least the scale ratio of the map displayed in the focus area or the focus area so that at least the inner peripheral area of the circular path is displayed in the focus area. It is preferable to calculate the display range.

  The object is a block, the selection means selects at least one block from the plurality of blocks, and the circulation path creation means creates a circulation path for each of the selected town blocks, and first calculation means Preferably, the scale ratio of the map displayed in the focus area or the display range of the focus area is calculated so that the map of at least the inner peripheral area of the created circular path is displayed in the focus area.

  The path is composed of links made up of vector data, and the orbital path creation means selects an object specifying unit for specifying an object on the map and a first link closest to the specified object, and the first link A link selection unit that selects a link having the smallest angle with the first link from the link connected to the starting point of the link, and the link selection unit selects the previous time until the selected link is connected to the end point of the first link. It is preferable to repeat the selection of the link having the smallest angle with the previously selected link from the other links connected to the starting point of the selected link, and create the first circulation path with all the selected links.

  The link selection unit creates a circular path for each of the links constituting the outermost circular path among the generated circular paths, and creates a plurality of circular paths from the links constituting the plurality of circular paths created. It is preferable to delete the link belonging to the path and further create a round path with the remaining links.

  The map display device includes a focus size change requesting unit that requests a change in the size of the focus area on the display unit, the link selection unit creates a plurality of circular paths surrounding the object, and the first calculation unit includes: When a change in the size of the focus area is requested from the focus size change request unit, it is preferable to change the size of the focus area for each of the plurality of round paths created by the link selection unit.

  A map server according to a second invention of the present application displays a first area on a map at a first scale ratio, a focus area for displaying a first area, and a second area around the first area at a second scale ratio. A display unit that displays a map using a context area that displays a glue area and a third area around the second area at a third scale ratio smaller than the first scale ratio. A map server for transmitting a map to a map display client comprising a first calculation means for calculating a scale ratio of a map to be displayed in a focus area or a display range of a focus area using a first function; A second calculation means for calculating a scale ratio of a map displayed in the glue area or a display range of the glue area using a second function different from the first function, and a third different from the first and second functions. Functions A third calculating means for calculating a scale ratio of the map to be displayed in the context area or a display range of the context area, and when a transmission request for a predetermined map is received from the map display client, the first, second, and A server information transmission unit that transmits the map calculated by the third calculation unit to the map display client, a storage unit that stores the positions and shapes of objects and links existing on the map, and a plurality of links stored by the storage unit A circulation path creating means for creating a circulation path surrounding the object selected by the selection means, and the first calculation means is arranged in the focus area so that the circulation path is displayed in the focus area. The scale ratio of the map displayed on the screen or the display range of the focus area is calculated.

  A map display system according to a third invention of the present application is a map display client for displaying the map server and an electronic map, wherein a first area on the map is displayed at a first scale ratio, A glue area that displays the second area around the area at the second scale ratio, and a third area around the second area that has a scale ratio smaller than the first scale ratio. A map display client including a display unit that displays a map using a context area that is displayed at a reduced scale ratio, and a client transmission / reception unit that acquires a map to be displayed in the focus area, a glue area, and the context area from a map server. It is characterized by.

  A map display method according to a fourth invention of the present application is a focus area that displays a first area on a map at a first scale ratio, and a second area around the first area is displayed at a second scale ratio. Display for displaying an electronic map using a context area for displaying a glue area and a third area around the second area at a third scale ratio smaller than the first scale ratio A method for identifying an object on a map; and a loop path creating step for creating a loop path surrounding the identified object using a path obtained by connecting a plurality of links made of vector data to each other. Using the first function, the scale ratio of the map displayed in the focus area or the table of the focus area is displayed so that the area including the orbital path is displayed in the focus area. A step of calculating a range, a step of calculating a scale ratio of a map displayed in the glue area or a display range of the glue area using a second function different from the first function, and the first and second functions; Calculating a scale ratio of a map to be displayed in the context area or a display range of the context area using a different third function.

  A map display method according to a fifth invention of the present application is a map display method for displaying an electronic map, wherein a step of selecting an object existing on the electronic map and a plurality of links existing on the electronic map are connected to each other, The method includes a step of creating a circular path surrounding the selected object, and a step of displaying a map of at least an inner peripheral region of the circular path.

  According to the present invention, an orbital path creation device and system for determining the size of an object to be displayed on a map are obtained.

It is the figure which showed schematically the portable terminal by 1st Embodiment. It is a block diagram of a map display system. It is the figure which showed the map before a surrounding road is created. It is the flowchart which showed the map drawing process. It is the figure which showed the flow in which a circumference road is created. It is the flowchart which showed the circumference road creation process. It is the figure which showed the data structure of circulation link information data ListB. It is the figure which illustrated the map which shows the circumference road of the innermost circumference. It is the figure which illustrated the map which shows the circumference road of the 2nd lap. It is the figure which illustrated the map which shows the circumference road of the 3rd lap. It is the figure which illustrated the map which shows the surrounding road of the 4th lap. It is the flowchart which showed the link search process. It is the figure which illustrated angle (phi) and (theta) formed by the click point C and link Link (1). It is the flowchart which showed the rotation direction calculation process. It is the figure which illustrated angle (phi) and (theta) formed by the click point C and link Link (1). It is the figure which illustrated angle (phi) and (theta) formed by the click point C and link Link (1). It is the figure which illustrated angle (phi) and (theta) formed by the click point C and link Link (1). It is the flowchart which showed the link determination process. It is the figure which showed the data structure of search link information data ListA. It is the flowchart which showed the circumference road expansion process. It is the flowchart which showed the focus calculation process. It is the figure which showed the positional relationship of a focus area and a surrounding road. It is the figure which illustrated the map which shows the focus area containing the innermost circumference road. It is the figure which illustrated the map which shows the focus area containing the circumference road of the 2nd lap. It is the figure which illustrated the map which shows the focus area containing the circumference road of the 3rd lap. It is the figure which illustrated the map which shows the focus area containing the circumference road of the 4th lap. It is the flowchart which showed the polygon drawing process. It is the figure which showed the map which displayed the polygon. It is the flowchart which showed the polygon calculation process. It is the figure which showed the polygon. It is the flowchart which showed the center point calculation process. It is the flowchart which showed the vertex calculation process. It is the flowchart which showed the data drawing process. It is the figure which showed the map which displayed the landmark. It is a block diagram of a map display system. It is the flowchart which showed the focus size expansion process. It is the figure which showed the map displayed on a display part, before a portable terminal inclines. It is the figure which showed the map which has the focus area where the expansion of the magnitude | size was completed. It is the flowchart which showed the focus size reduction process. It is the figure which showed the map which has the focus area where the size reduction was completed. It is the flowchart which showed the focus scale expansion process. It is the figure which showed the map which has the focus area where the expansion of the reduced scale was completed. It is the flowchart which showed the focus scale reduction process. It is the figure which showed the map which has the focus area where the reduction of the reduced scale was completed.

  Hereinafter, a first embodiment of a map display system 100 according to the present invention will be described with reference to the accompanying drawings.

  The map display system 100 mainly includes a terminal device 110 and a map server 120. First, the terminal device 110, which is a map display client constituting the map display system 100, will be described with reference to FIGS. FIG. 1 is a diagram showing the appearance of the terminal device 110, and FIG. 2 is a block diagram of the map display system 100. A display unit 111 and an input unit 112 are provided on the outer surface of the terminal device 110, and an inclination value measurement unit 113, a client control unit 114, and a client transmission / reception unit 115 are provided inside the terminal device 110.

  The display unit 111 includes an image display device such as an LCD or an organic EL, and can display various information such as a map. The size of the image display area in the image display device is 640 × 640 pixels. A colorless and transparent touch panel constituting the input unit 112 is attached to the surface of the display unit 111. The touch panel includes a touch sensor.

  The display unit 111 can display a map separately in a context area, a glue area, and a focus area.

  The context area is an area for displaying a certain geographical area at a uniform scale. A plurality of context areas can be arranged on the display unit 111.

  The focus area is an area in which a part of the area displayed in the context area or the existing focus area is enlarged and displayed at a uniform scale. In other words, the scale of the focus area is larger than the scale of the context area. The focus area is displayed so as to overlap the context area including the area to be displayed or the existing focus area.

  A glue area is an area that connects between a context area and a focus area, between two context areas, and between two focus areas. The feature area displayed in the focus area and the ground area displayed in the context area Display features to connect objects. Moreover, you may provide between a context area and a display part outer edge.

  The display unit 111 can display input buttons, a keyboard, and the like. When the user touches these with a finger, the touch sensor detects the contact and transmits the contact position on the display unit 111 to the client control unit 114. The client control unit 114 acquires information that the user intends to input in accordance with an input button or a keyboard displayed at the contact position. That is, the client control unit 114 can acquire the position where the user touches on the display unit 111 via the input unit 112.

  Hereinafter, for the sake of explanation, when the user grips the terminal device 110 so that the longitudinal direction of the terminal device 110 faces the top-and-bottom direction, the top direction is the X-axis positive direction (front direction), and the left direction is the Y-axis positive direction ( The left direction) and the right direction are the Y-axis negative direction (right direction). At this time, the display unit 111 is provided on the XY plane. An axis perpendicular to the display unit 111 and extending in the user direction is defined as a positive Z-axis direction (upward direction). The rotational motion of the terminal device 110 around the X axis is a roll, the rotational motion of the terminal device 110 around the Y axis is pitch, and the rotational motion of the terminal device 110 around the Z axis is yaw.

  The client control unit 114 receives information input by the user from the input unit 112 and controls the operation of the terminal device 110 according to the information. Alternatively, information such as a map is displayed on the display unit 111. The map to be displayed is acquired from the map server 120 via the network.

  The client transmission / reception unit 115 transmits / receives information to / from the map server 120 according to a signal from the client control unit 114.

  Next, the map server 120 which comprises the map display system 100 is demonstrated using FIG.

  The map server 120 mainly includes a server transmission / reception unit 121, a server control unit 122, a map database 123, and an object database 124.

  The server transmission / reception unit 121 transmits / receives data to / from the client transmission / reception unit 115 via the network. The server control unit 122 reads map data from the map database 123 according to the information received by the server transmission / reception unit 121. Then, the read map data is transmitted to the server control unit 122.

  The map database 123 records map data. Map data is data constituting a vector map, and stores roads as links that are vector data. The starting point of the link is called “Enode” (see FIG. 13). The object database 124 records feature information. The feature information is information such as the name of the feature, latitude and longitude, and is recorded in association with the feature.

  The server control unit 122 creates a map and a surrounding road using the map data and the feature information acquired from the map database and the object database 124, and transmits them to the server transmission / reception unit 121. A round road is a ring road that surrounds a specific building or block, and is composed of links. One or a plurality of round roads surrounding a specific building or the like is created by a round road creation process described later.

  The server control unit 122 has a context generation function, a focus generation function, a focus area rearrangement function, and a scale conversion function. The context generation function is a function for displaying a map in the context area. The focus generation function is a function for enlarging the feature displayed in the context area and displaying it in the focus area. The focus area rearrangement function is a function for moving the positions of the focus area and the glue area within the context area. The scale conversion function is a function for converting a scale used for displaying the feature, that is, a function for obtaining a position in each area of the feature to be described later using an arrangement function to be described later.

  The focus generation function, focus area rearrangement function, and scale conversion function are the first calculation means, the focus area rearrangement function and scale conversion function are the second calculation means, and the context generation function and scale conversion function are the third. Calculation means are formed respectively.

  Means for the server control unit 122 to display a map on the display unit 111 by dividing it into a context area, a glue area, and a focus area is described in detail in Japanese Patent Application Laid-Open No. 2008-225465 and is well known. Is omitted.

  Next, map drawing processing for drawing a map in accordance with the size of the surrounding road will be described with reference to FIGS. First, the map shown in FIG. 3 is displayed on the display unit 111.

  In step S41 of FIG. 4, when the user clicks a desired point C on the map using the input unit 112, the click point C is input to the terminal device 110 (see step S51 of FIG. 5). Then, an enlargement level LV is input by selecting a desired number from a drop-down box displayed on the side of the map. The client control unit 114 transmits the coordinates of the click point C and the enlargement level LV to the map server 120 via the client transmission / reception unit 115.

  In step S <b> 42, the server control unit 122 acquires a set of links (link set) existing within a certain range from the click point C from the map database 123.

  In step S43, a round road creation process, which will be described later, is executed to calculate the same number of round roads centered on the click point C as the expansion level LV. Accordingly, one or a plurality of round roads surrounding the click point in a single or multiple manner are calculated. The calculated link constituting the round road is recorded in the round link information data ListB. The circulation link information data ListB is recorded in the object database 124 in association with the feature existing on the click point C, and is handled as the metadata of the feature. Details of the circulation link information data ListB will be described later.

  In step S44, the map displayed in the focus area is calculated by the focus calculation process so as to include all the calculated roads. In addition, a map displayed in the glue area is calculated in order to maintain a connection between the map displayed in the focus area and the map displayed in the context area.

  In step S <b> 45, the server control unit 122 transmits the map displayed in the focus area and the map displayed in the glue area to the terminal device 110. Then, the terminal device 110 that has received the map displays the focus area and the glue area on the display unit 111. This completes the process.

  Next, a circuit road calculation process for calculating a circuit road will be described with reference to FIGS.

  In step S61 of FIG. 6, the link Link (1) that is closest to the click point C is searched and determined from the link set acquired by the server control unit 122 in step S42 of the map drawing process (step S52 of FIG. 5). reference). This determination is performed by executing a link search process described later.

  In step S62, the rotation direction R of the link Link (1) surrounding the click point C is calculated using the rotation direction calculation process (see step S52 in FIG. 5). The rotation direction R represents the direction of the moment of the link Link (n) with respect to the click point C. When the link Link (n) has a clockwise moment with respect to the click point C, the rotation direction R is clockwise (see FIG. 13). When having a counterclockwise moment, the rotation direction R is counterclockwise. Details of the rotation direction calculation processing will be described later. Here, n is an integer of 1 or more. Here, the outer product of the vector amount from the click point C to the starting point of the link Link (n) and the vector amount of the link Link (n) is referred to as a moment around the click point C.

  In step S63, a link road is used to search for and determine the road around the click point C (see steps S53 to S55 in FIG. 5). Thereby, the 1st circumference road R1 as shown in FIG. 8 is created. Details of the link determination process will be described later.

  In step S64, the round road determined in step S63 is registered in the round link information data ListB.

  Circulation link information data ListB is data recorded for each click point of one or more circular roads (see FIG. 7).

  In step S65, it is determined whether or not the same number of round roads as the expansion level LV have been calculated. If the number of encircling roads is LV, the process proceeds to step S66 and ends. If less than LV enlargement levels, the process proceeds to step S67.

  In step S67, a round road surrounding the outer circumference of the round road registered in step S64 is calculated using the round road enlargement process (see steps S56 to 58 in FIG. 5). As a result, a second round road R2 as shown in FIG. 9 is created. Details of the circuit road enlargement process will be described later.

  Then, the process returns to step S65. Steps S65 and S67 are repeated until the number of circuit roads reaches the expansion level LV. For example, when the expansion level LV is 4, third and fourth round roads R3 and R4 as shown in FIGS. 10 and 11 are created.

  Next, the link search process executed in step S61 of the round road calculation process will be described with reference to FIGS.

  In step S1201 of FIG. 12, a circular region having a diameter of a predetermined length centered on the click point C is determined.

  In step S1202, a link existing in the circular area determined in step S1201 is searched from the link set acquired in step S42 of the map drawing process. When the link exists in the circular area, the existing link is set as the link Link (1), and the processing is ended.

  If the link does not exist in the circular area, the process returns to step S1201. In step S1201, the length of the diameter of the circular region is slightly increased, and the circular region to be used in the next step S1202 is determined. In step S1202, a link is searched using a new circular area.

  By repeating steps S1201 and S1202, a link close to the click point C is searched and determined (see step S52 in FIG. 5).

  Next, the rotation direction calculation process executed in step S62 of the round road calculation process will be described with reference to FIGS.

  With reference to FIG. 13, the angles φ and θ formed by the click point C and the link Link (1) will be described. The angle formed by the straight line running from east to west and the link Link (1) is defined as a link angle φ. The unit of the link angle φ is degrees. That is, when the link Link (1) is a vector from true west to true east, the link angle φ is 0 degree. Further, an angle formed by a straight line passing through the click point C and the node and a straight line running in the east-west direction is defined as a node angle θ. The unit of the node angle θ is degrees. That is, the node angle θ is 0 degrees when the node is at the east of the click point C. The range of the link angle φ and the node angle θ is −180 degrees to 180 degrees.

  In step S1401 of FIG. 14, the link angle φ and the node angle θ are calculated.

  In step S1402, it is determined whether or not the node angle θ is not less than 0 degrees and not more than 180 degrees, and the link angle φ is not less than 0 degrees and not more than the node angle θ. When the link angle φ and the node angle θ meet these conditions, the click point C and the link Link (1) have a relationship as shown in FIG. 13, and the process advances to step S1403. If these conditions are not met, processing proceeds to step S1404.

  In step S1403, the rotation direction R is determined clockwise (see step S52 in FIG. 5).

  In step S1404, it is determined whether or not the node angle θ is not less than 0 degrees and not more than 180 degrees, and the link angle φ is not less than the node angle θ−180 degrees and less than 0 degrees. When the link angle φ and the node angle θ meet these conditions, the click point C and the link Link (1) have a relationship as shown in FIG. 15, and the process advances to step S1403. If these conditions are not met, processing proceeds to step S1405.

  In step S1405, it is determined whether or not the node angle θ is not less than −180 degrees and less than 0 degrees, and the link angle φ is not less than 180 degrees + node angle θ and not more than 180 degrees. When the link angle φ and the node angle θ meet these conditions, the click point C and the link Link (1) have a relationship as shown in FIG. 16, and the process advances to step S1403. If these conditions are not met, processing proceeds to step S1406.

  In step S1406, it is determined whether or not the node angle θ is −180 degrees or more and less than 0 degree, and the link angle φ is −180 degrees or more and the node angle θ or less. When the link angle φ and the node angle θ meet these conditions, the click point C and the link Link (1) have a relationship as shown in FIG. 17, and the process advances to step S1403. If these conditions are not met, processing proceeds to step S1407.

  In step S1407, the rotation direction R is determined counterclockwise.

  Next, the link determination process executed in step S63 of the round road calculation process will be described with reference to FIGS.

  In step S1801 in FIG. 18, it is determined whether or not the rotation direction R of the link Link (1) is clockwise. If it is clockwise, the process proceeds to step S1802. If it is not clockwise, that is, if it is counterclockwise, the process advances to step S1803. Since the link Link (1) shown in step S52 of FIG. 5 is clockwise, the process proceeds to step S1802.

  In step S1802, the vector data of the rotation direction R and the link Link (1) set in the reverse direction is registered in the search link information data ListA.

  As illustrated in FIG. 19, the search link information data ListA includes registered vector data of the link Link (n), the rotation direction R (n) of the link Link (n), and one or more links connected to the link Link (n). The link Fl (n + 1) vector data, the rotation direction R (n + 1) of the link Link (n + 1), and the flag Fl indicating the link Link (n + 1) to be processed in steps S1804 to S1809 described later are recorded.

  In step S1803, the vector data of the rotation direction R and link Link (1) set in the forward direction is registered in the search link information data ListA.

  In step S1804, the last registered link Link (n) is extracted from the search link information data ListA. In the situation shown in FIG. 5, the link Link (1) is taken out.

  In step S1805, it is determined whether there are one or more links Link (n + 1) connected to the link Link (n). If one or more links Link (n + 1) exist, the process proceeds to step S1806, and if not, the process proceeds to step S1808. In the situation shown in FIG. 5, it is determined whether there is a link Link (2) connected to the link Link (1).

  In step S1806, the link Link (n + 1) a having the smallest angle α formed with the link Link (n) is selected from one or more links Link (n + 1) and registered in the search link information data ListA. In addition, the search link information data ListA is arranged so that the angle α between the other links Link (n + 1) b, c,..., N connected to the link Link (n) and the link Link (n) is in ascending order. sign up. The angle formed by the link Link (n) and the link Link (n + 1) is a link from the link Link (n) in the direction opposite to the rotation direction R around the connection point between the link Link (n) and the link Link (n + 1). This is an angle obtained by measuring up to Link (n + 1). In the situation shown in FIG. 5, the link Link (2) a having the smallest angle α formed with the link Link (1) is selected from the plurality of links Link (2) a, b, c, and the search link information data ListA is selected. Register with.

  In step S1807, it is determined whether or not the link Link (1) registered first in the search link information data ListA is the same as the link Link (n) registered last. If they are the same, the process proceeds to step S1811 and ends. If not, the process returns to step S1804. In the situation shown in FIG. 5, since the link Link (1) and the link Link (2) a are not the same, the process returns to step S1804.

  In the next step S1804, the last registered link Link (2) a is extracted from the search link information data ListA, and in step S1805, there is one or more links Link (3) connected to the link Link (2) a. Is determined (see FIG. 5). Similarly, Steps S1806 and S1807 are executed to obtain a link Link (3) and a link Link (4) and register them in the search link information data ListA.

  In step S1805, when there is no link Link (n + 1) connected to the link Link (n) a, the link Link (n) a is determined to be a dead end, and therefore, a loop road is created using the link Link (n) a. I can't. Therefore, in steps S1808 to S1810, the link Link (n) a is deleted from the search link information data ListA, and the previous link Link (n-1) is traced to create a circuit road.

  In step S1808, the link Link (n) a is deleted from the search link information data ListA.

  In step S1809, the last registered link Link (n-1) is extracted from the search link information data ListA.

  In step S1810, the angle α formed with the link Link (n−1) from the link Link (n) b, c,..., N connected to the link Link (n−1) is the next to the link Link (n) a. The smaller link Link (n) b is selected. Then, the process proceeds to step S1804, and an attempt is made to create a circuit road using the link Link (n) b again.

  By executing these processes, the road around the click point C is created (see step S55 in FIG. 5). The created round road is registered in the round link information data ListB in step S64 of the round road calculation process.

  Next, the circuit road enlargement process executed in step S67 of the circuit road calculation process will be described with reference to FIGS.

  In step S2001 of FIG. 20, a link determination process is executed for each of the links that make up the created road Rn. At this time, the link determination process is executed when the rotation direction R of the link is clockwise and counterclockwise. Thereby, the circumference road R'n + 1 regarding the clockwise and counterclockwise of each link is created (refer to Step S56 in FIG. 5).

  In step S2002, the link constituting the round road Rn included in the round link information data ListB is deleted from the links constituting the round road R'n + 1. Thereby, the link which overlaps with the link which comprises the circumference road Rn is deleted from the link which comprises the circumference road R'n + 1.

  In the next step S2003, one of the links that overlap each other is deleted from the links that form the road R'n + 1.

  In step S2004, the link determination process is executed for the links constituting the circuit road R'n + 1 with the rotation direction R of the link turned counterclockwise. Thereby, the circumference road Rn + 1 surrounding the outer periphery of the circumference road Rn is created (refer FIG.5 step S57).

  In the next step S2005, the round road Rn + 1 is registered in the round link information data ListB.

  In step S2006, the process ends.

  In steps S65 and S67 of the round road calculation process, the round road enlargement process is repeated the same number of times as the expansion level LV, thereby creating a plurality of round roads.

  Next, the focus calculation process executed in step S44 of the map drawing process will be described with reference to FIGS. The focus calculation process is a process for calculating a map of the focus area so that the entire area surrounded by a predetermined road is displayed in the focus area.

  In step S2101 in FIG. 21, a range in which links Link (n) included in a predetermined road are distributed is calculated. That is, the coordinates of the point where the links Link (n) intersect are calculated.

  In step S2102, the maximum and minimum values in the east, west, north and south directions are obtained from the coordinates of the points where the links Link (n) intersect, and the midpoints in the east and west directions and the north and south directions are obtained. Then, the obtained coordinates of the midpoint are set as the coordinates of the center point P of the road.

  In step S2103, the distance d between the center point P and the point farthest from the center point P among the points where the links Link (n) intersect is obtained (see FIG. 22).

  In the next step S2104, the coordinates and the distance d of the center point P are passed to the server control unit 121 having the focus area rearrangement function and the scale conversion function, and a map to be displayed in the focus area and the glue area is created.

  In step S2105, the process ends.

  Thereby, the focus area and glue area shown in FIG. 23 are created for the road shown in FIG. When the expansion level LV is 4, the focus area and glue area shown in FIG. 24 for the round road shown in FIG. 9, the focus area and glue area shown in FIG. 25 for the round road shown in FIG. A focus area and a glue area shown in FIG.

  Next, a map display system according to a second embodiment will be described with reference to the drawings. The same components as those in the first embodiment are denoted by the same reference numerals and description thereof is omitted.

  Since the configuration of the map display system according to the present embodiment is the same as that of the first embodiment, description thereof is omitted.

  Next, polygon rendering processing for displaying the shape and size of a feature such as a shopping street on a map using polygons will be described with reference to FIGS. Before the polygon drawing process is executed, a round road creation process is executed for each block constituting the shopping street, and a round road is created.

  In step S2701 of FIG. 27, the server control unit 122 acquires from the object database 124 the surrounding roads of the blocks that constitute the shopping street existing in the area displayed on the display unit 111. The circuit road acquired at this time is the circuit road on the innermost periphery of the shopping street.

  In step S 2702, the latitude and longitude of the links constituting the road are converted into the coordinate system of the display unit 111.

  In step S2703, polygon calculation processing described later is executed. The polygon calculation process calculates the position coordinates of each vertex constituting the polygon. The position coordinates are position coordinates in the coordinate system of the display unit 111.

  In step S2704, data drawing processing described later is executed to draw a polygon on the display unit 111 (see FIG. 28).

  Thereby, the polygon drawing process is completed.

  Next, the polygon calculation process described in step S2703 in FIG. 27 will be described with reference to FIGS.

  In step S2901 in FIG. 29, it is determined whether or not polygon calculation processing has been executed for all polygons. If not, the process proceeds to step S2902. If executed, the process ends.

  In step S2902, a center point calculation process described later is executed. Thereby, the center point Q of the polygon on the display unit 111 is calculated (see FIG. 30).

  In step S2903, a vertex calculation process described later is executed. Thereby, an angle formed by a straight line connecting each vertex of the polygon and the center point Q is calculated (see FIG. 30).

  In step S2904, the vertices are rearranged in the order of the calculated angle.

  Thus, the polygon calculation process described in step S2703 in FIG.

  Next, the center point calculation process described in step S2902 in FIG. 29 will be described with reference to FIG.

  In step S3101 in FIG. 31, the position coordinates of each vertex of the polygon are acquired.

  In step S3102, the minimum and maximum values in the XY direction of the display unit 111 are calculated from the position coordinates of each vertex of the polygon. That is, the circumscribed rectangle of the polygon is obtained.

  In step S3103, the midpoint in the X and Y coordinates is calculated from the minimum and maximum values. That is, the center of the circumscribed rectangle of the polygon (intersection of diagonal lines) is obtained. Thereby, the center point Q of the polygon on the display unit 111 is calculated (see FIG. 30).

  Then, the center point calculation process described in step S2902 in FIG. 29 ends.

  Next, the vertex calculation process described in step S2903 in FIG. 29 will be described with reference to FIG.

  In step S3201 in FIG. 32, the position coordinates of each vertex of the polygon are acquired.

  In step S3202, in the coordinate system having the center point Q as the origin and the XY direction of the display unit 111 as the XY axes, the number of quadrants of each polygon is calculated.

  In step S3203, an angle formed by a straight line connecting each vertex of the polygon and the center point Q is calculated for each quadrant (see FIG. 30).

  In step S3203, an angle formed by a straight line connecting each vertex of the polygon and the center point Q is calculated for each quadrant.

  In step S 3204, an array of the angles of the vertices is created and recorded in the object database 124. Then, the vertex calculation process described in step S2903 in FIG. 29 ends.

  Next, the data drawing process described in step S2704 in FIG. 27 will be described with reference to FIG.

  In step S3301 in FIG. 33, the position coordinates of the center of the display unit 111 are acquired.

  In step S3302, the position coordinates of each vertex of the polygon are converted into position coordinates on the display unit 111 so that the center point Q of the polygon coincides with the center of the display unit 111.

  In step S3303, a polygon is drawn on the display unit 111 using the converted position coordinates (see FIG. 28). Then, the data drawing process described in step S2704 in FIG. 27 ends.

  Next, a configuration for determining an icon indicating a landmark such as a shopping street in accordance with an area to be displayed will be described with reference to FIG.

  The object database 124 stores landmark information, which is information relating to landmarks, and icons used for visually displaying the presence of the landmarks on the map.

  A landmark is a feature that can be used as a landmark by a user among features displayed on a map. The landmark information includes a landmark name, a position coordinate of the landmark, and an icon name indicating an icon corresponding to the landmark.

  The icon is an image indicating the position and content of the landmark on the map according to the landmark information. The contents of the landmark are the name and attribute of the landmark, such as a landmark store name, a franchise name, a clothes store, and a store.

  The shopping street is divided into a plurality of blocks by a small street. And a store is located in each block. The icons include a store icon, a shopping area division icon, and a shopping area continuous division icon. The store icon is an icon that shows the content of the landmark in the most detail, and various symbols are used in accordance with the content of the store and are displayed in the focus area. The shopping district partition icon is an icon indicating each block constituting the shopping street, and is displayed on each block in the context area. The shopping district continuous section icon is an icon indicating each block constituting the shopping street, and is displayed on each block in the glue area.

  First, a round road creation process is executed for each block constituting the shopping street, and a round road is created.

  When the user inputs a desired shopping street name to the terminal device 110, the shopping street name is transmitted to the map server 120.

  When the map server 120 receives the name of the shopping street, the server control unit 122 searches the name of the shopping street from the object database 124 and creates a round road that surrounds the shopping street. Then, a map to be displayed in the focus area is created so that the entire inner circumference of the circuit road is included in the focus area. Furthermore, the server control unit 122 displays the landmark in the focus area using the store icon.

  Moreover, the server control part 122 produces the map displayed on a context area and a glue area as mentioned above. Then, each section is displayed in the context area by using the shopping area section icon, and each section is displayed in the glue area by using the shopping area continuous section icon (see FIG. 34).

  Note that the user may input a desired object to the terminal device 110 by clicking an object displayed on the map, for example, a store, instead of inputting the name of the desired shopping street to the terminal device 110. Good.

  Next, a map display system according to a third embodiment will be described with reference to the drawings. The same components as those in the first embodiment are denoted by the same reference numerals and description thereof is omitted.

  The terminal device configuration according to the present embodiment includes an inclination value measuring unit.

  The inclination value measurement unit 113 forms a state detection unit and uses an inclination sensor. The inclination value measuring unit 113 continuously measures the roll value ro, yaw value ya, and pitch value pi of the terminal device 110, and continuously transmits these values to the client control unit 114. The pitch value pi, yaw value ya, and roll value ro when the display unit 111 intersects perpendicularly to the direction of gravity are set to 0 degrees. The direction of clockwise rotation toward the positive X-axis direction is the roll value positive direction, the direction of clockwise rotation toward the Y-axis positive direction is the clockwise rotation direction of the pitch value positive direction, and the Z-axis positive direction The direction is the yaw value positive direction.

  The client control unit 114 determines a map to be displayed on the display unit 111 according to the roll value ro, the yaw value ya, and the pitch value pi measured by the inclination value measurement unit 113, and sends the map to be displayed to the map server 120. Request.

  A focus size expansion process for increasing the display range (size) of the focus area on the display unit 111 in accordance with the inclination of the terminal device 110 will be described with reference to FIGS. The focus size expansion process is periodically executed by the client control unit 114 at predetermined time intervals.

  First, in step S3501 in FIG. 36, the roll value ro and the pitch value pi are acquired from the inclination value measuring unit 113.

  In step S3502, it is determined whether the absolute value of the roll value ro is 30 degrees or more, or whether the absolute value of the pitch value pi is 30 degrees or more. When this condition is not met, the process ends. If this condition is met, processing proceeds to step S3503. At this time, the focus area displays a map on the inner periphery of the second round road R2 in the focus area (see FIG. 37).

  In step S3503, a round road Rn + 1 that is one step larger than the current round road Rn is calculated. The calculation is based on a round road calculation process. For example, since the current focus area displays a map on the inner circumference of the second round road R2, the third round road R3 is calculated.

  In step S3504, the radius of the focus area is changed so that the map on the inner circumference of the third circuit road R3 is displayed in the focus area, and the focus area is enlarged and enlarged according to the changed radius on the display unit 111. Display the map in the focus area. Here, the display unit 111 displays an image as shown in FIG.

  Thereby, the user can easily enlarge the area of the focus area and observe the map of the desired area in detail.

  Next, focus size reduction processing for reducing the size of the focus area on the display unit 111 according to the inclination of the terminal device 110 will be described with reference to FIGS. 37, 39, and 40. The focus size reduction process is periodically executed by the client control unit 114 at predetermined time intervals.

  First, in step S3801 of FIG. 39, the roll value ro and the pitch value pi are acquired from the inclination value measuring unit 113.

  In step S3802, it is determined whether the absolute value of the roll value ro is 30 degrees or more, or whether the absolute value of the pitch value pi is 30 degrees or more. When this condition is not met, the process ends. If this condition is met, processing proceeds to step S3803. At this time, the focus area displays a map on the inner periphery of the second round road R2 in the focus area (see FIG. 37).

  In step S3803, a round road Rn-1 that is one step smaller than the current round road Rn is calculated. The calculation is based on a round road calculation process. For example, since the current focus area displays a map on the inner circumference of the second round road R2, the first round road R1 is calculated.

  In step S3804, the radius of the focus area is changed so that the map on the inner circumference of the first road R1 is displayed in the focus area, and the focus area is reduced according to the changed radius on the display unit 111. Display the map in the focus area. Here, the display unit 111 displays an image as shown in FIG.

  Thereby, the user can easily reduce the area of the focus area and observe the map around the focus area.

  Next, focus scale enlargement processing for increasing the scale of the map displayed in the focus area in accordance with the inclination of the terminal device 110 will be described with reference to FIGS. 37, 41, and 42. The focus scale enlargement process is periodically executed by the client control unit 114 at predetermined time intervals.

  First, in step S4001 of FIG. 41, the roll value ro and the pitch value pi are acquired from the inclination value measuring unit 113.

  In step S4002, it is determined whether the absolute value of the roll value ro is 30 degrees or more, or whether the absolute value of the pitch value pi is 30 degrees or more. When this condition is not met, the process ends. When this condition is met, the process proceeds to step S4003. At this time, the focus area displays a map on the inner periphery of the second round road R2 in the focus area (see FIG. 37).

  In step S4003, a round road Rn-1 that is one step smaller than the current round road Rn is calculated. The calculation is based on a round road calculation process. For example, since the current focus area displays a map on the inner circumference of the second round road R2, the first round road R1 is calculated.

  In step S4004, the scale of the focus area is increased so that a map on the inner periphery of the first circumference road R1 is displayed in the focus area. That is, a larger scale map is displayed in the focus area. Here, the display unit 111 displays an image as shown in FIG.

  As a result, the user can easily enlarge the map displayed in the focus area and observe the map of the desired region in detail.

  Next, focus scale reduction processing for reducing the scale of the map displayed in the focus area in accordance with the inclination of the terminal device 110 will be described with reference to FIGS. 37, 43, and 44. The focus scale reduction process is periodically executed by the client control unit 114 at predetermined time intervals.

  First, in step S4201 of FIG. 43, the roll value ro and the pitch value pi are acquired from the inclination value measuring unit 113.

  In step S4202, it is determined whether the absolute value of the roll value ro is 30 degrees or more, or whether the absolute value of the pitch value pi is 30 degrees or more. When this condition is not met, the process ends. If this condition is met, processing proceeds to step S4203. At this time, the focus area displays a map on the inner periphery of the second round road R2 in the focus area (see FIG. 37).

  In step S4203, a round road Rn + 1 that is one step larger than the current round road Rn is calculated. The calculation is based on a round road calculation process. For example, since the current focus area displays a map on the inner circumference of the second round road R2, the third round road R3 is calculated.

  In step S4204, the scale of the focus area is reduced so that a map on the inner periphery of the third circuit road R3 is displayed in the focus area. That is, a smaller scale map is displayed in the focus area. Here, the display unit 111 displays an image as shown in FIG.

  As a result, the user can easily reduce the map displayed in the focus area and observe a map of a desired region.

  Note that the focus size expansion process, the focus size reduction process, the focus scale expansion process, and the focus scale reduction process may be executed simultaneously or exclusively.

  In addition to the road, the link may represent a path such as a track or a river existing at the boundary of a building or a block as vector data. It becomes possible to calculate the round pass of a building or a block in more detail.

Note that the inclination value measuring unit 113 may be configured by an acceleration sensor. The acceleration sensor measures an X-axis direction acceleration ax, a Y-axis direction acceleration ay, and a Z-axis direction acceleration az. The client control unit 114 calculates the roll value ro and the pitch value pi according to the following expressions using the X-axis direction acceleration ax, the Y-axis direction acceleration ay, and the Z-axis direction acceleration az.
pi = arcsin (ax / g) · 180 / π
ro = arcsin (ay / g) · 180 / π
Here, g is a gravitational acceleration. Alternatively, the client control unit 114 performs the above-described processes using the X-axis direction acceleration ax, the Y-axis direction acceleration ay, and the Z-axis direction acceleration az without obtaining the roll value ro and the pitch value pi according to these equations. You may do it. At this time, the coordinates (xi, yi), the radius of the focus area, and the scale of the context area and the focus area are determined according to the magnitude of each acceleration.

  In all embodiments, the terminal device 110 may be provided with a context generation function, a focus generation function, a focus area rearrangement function, and a scale conversion function. The terminal device 110 acquires vector map data from the map server 120, and creates a map that the client control unit 114 displays in each area.

  The drawing target in the polygon drawing process is not limited to the shopping street. Any feature displayed on the map may be used.

  Further, the terminal device 110 may include the map database 123 and the object database 124, and may execute all processes stand-alone without using a network.

  The input unit 11 may not be a touch panel, but may be a mouse, a keyboard, or the like.

  The terminal device 110 may be a terminal device that cannot be carried, for example, a desktop computer.

DESCRIPTION OF SYMBOLS 100 Map display system 110 Terminal apparatus 111 Display part 112 Input part 113 Inclination value measurement part 114 Client control part 115 Client transmission / reception part 120 Map server 121 Server transmission / reception part 122 Server control part 123 Map database 124 Object database

Claims (10)

A map display device for displaying an electronic map,
Storage means for storing the positions and shapes of objects and links existing on the map;
Selecting means for selecting an object stored in the storage means;
A plurality of links stored in the storage unit are connected to each other, and a circular path creating unit that creates a circular path surrounding the object selected by the selection unit;
A display unit for displaying a map of at least an inner peripheral region of the circuit path;
First calculating means for calculating a scale ratio of a map displayed in the focus area or a display range of the focus area using a first function;
The display unit includes a focus area that displays a first area on a map at a first scale, a glue area that displays a second area around the first area at a second scale, and Displaying a map using a context area that displays a third area around the second area at a third scale factor that is smaller than the first scale factor;
The first calculating means calculates a map scale ratio or a display range of the focus area displayed in the focus area so that at least an inner peripheral area of the circular path is displayed in the focus area. Display device.   The map display device uses a second function different from the first function to calculate a scale ratio of a map to be displayed in the glue area or a display range of the glue area; The third calculation means for calculating a scale ratio of a map to be displayed in the context area or a display range of the context area using a third function different from the first and second functions. Map display device. The object is a block,
The selecting means selects at least one block from the plurality of blocks,
The rounding path creation means creates rounding paths for all selected blocks,
The first calculating means is configured such that a map scale displayed in the focus area or a display range of the focus area is displayed so that a map of at least an inner peripheral area of the created circular path is displayed in the focus area. The map display device according to claim 2 which computes. The path is composed of links consisting of vector data,
The round path creation means includes an object identification unit that identifies an object on a map;
A link selection unit that selects a first link closest to the identified object and selects a link having a smallest angle with the first link from links linked to a starting point of the first link; ,
The link selection unit selects a link having the smallest angle formed with the previously selected link from other links connected to the start point of the previously selected link until the selected link is connected to the end point of the first link. 4. The map display device according to claim 2, wherein the map display device creates the first round pass by all the selected links.   The link selection unit creates a circulation path for each of the links constituting the outermost circumference path among the created circulation paths, and creates a plurality of links from the links constituting the created circulation paths. The map display device according to claim 4, wherein the link belonging to the orbital path is deleted, and the orbital path is further created by the remaining links. The map display device includes a focus size change request means for requesting a change in the size of the focus area on the display unit,
The link selection unit creates a plurality of circulation paths surrounding the object in multiple layers,
When the focus size change request unit requests the change of the size of the focus area, the first calculation unit determines the size of the focus area for each of a plurality of circular paths created by the link selection unit. The map display apparatus of Claim 5 which changes length. A focus area that displays a first area on a map at a first scale, a glue area that displays a second area around the first area at a second scale, and the second area A map display client comprising: a display unit that displays a map using a context area that displays a third area around the first area at a third scale ratio that is smaller than the first scale ratio. A map server that transmits a map,
First calculation means for calculating a scale ratio of a map to be displayed in the focus area or a display range of the focus area using a first function;
Second calculation means for calculating a scale ratio of a map to be displayed in the glue area or a display range of the glue area using a second function different from the first function;
Third calculation means for calculating a scale ratio of a map to be displayed in the context area or a display range of the context area using a third function different from the first and second functions;
A server information transmission unit for transmitting the map calculated by the first, second, and third calculation means to the map display client when there is a transmission request for a predetermined map from the map display client;
Storage means for storing the positions and shapes of objects and links existing on the map;
A plurality of links stored in the storage unit are connected to each other, and a circular path creating unit that creates a circular path surrounding the object selected by the selection unit;
The first calculation means is a map server that calculates a scale ratio of a map displayed in the focus area or a display range of the focus area so that the circular path is displayed in the focus area. A map server according to claim 7;
A map display client for displaying an electronic map, wherein a first area on the map is displayed at a first scale ratio, and a second area around the first area is a second scale ratio. A map is displayed using a glue area that is displayed in (3) and a context area that displays a third area around the second area at a third scale ratio that is smaller than the first scale ratio. A map display system comprising: a display unit configured to display the map, and a client transmission / reception unit configured to acquire a map to be displayed in the focus area, the glue area, and the context area from the map server. A focus area that displays a first area on a map at a first scale, a glue area that displays a second area around the first area at a second scale, and the second area A map display method for displaying an electronic map using a context area for displaying a third area around the second area at a third scale ratio smaller than the first scale ratio,
The step of the selection means identifying the object on the map;
Using a path obtained by connecting a plurality of links made of vector data to each other, a loop path creating means for creating a loop path surrounding the identified object;
Using a first function, a first calculation unit calculates a scale ratio of a map displayed in the focus area or a display range of the focus area so that an area including the circular path is displayed in the focus area. Calculating steps,
A second calculating unit calculating a scale ratio of a map displayed in the glue area or a display range of the glue area using a second function different from the first function;
A map display comprising: a third calculating unit calculating a scale ratio of a map displayed in the context area or a display range of the context area using a third function different from the first and second functions; Method. A map display method for displaying an electronic map,
A selection means for selecting an object existing on the electronic map;
Connecting a plurality of links existing in the electronic map to each other, and a circulation path creating means for creating a circulation path surrounding the selected object;
A display unit displaying a map of at least an inner peripheral region of the circuit path;
A focus area that displays a first area on a map at a first scale, a glue area that displays a second area around the first area at a second scale, and the second area displaying a map the display unit a third area in the neighborhood by using the context area displays the third scale factor is a small scaling factor than the first scaling factor,
First calculation is performed using a first function for a scale ratio of a map displayed in the focus area or a display range of the focus area so that at least an inner peripheral area of the circular path is displayed in the focus area. A map display method comprising the step of calculating means.