JPH0390964A - Map display processing system - Google Patents

Abstract

PURPOSE:To display a mesh having the maximum number of retrieving results in a limited display area by making use of the distance between meshes and the number of retrieving results of each mesh. CONSTITUTION:The things shown on a map are sorted for each mesh and stored in a map data base 17 as the graphic data of a vector form. At the same time, an attribute data base 18 stores various attribute information on the graphic data. A display mesh selection part 13 receives an instruction from a pointing device 15, and a data base control part 16 retrieves the corresponding attribute data out of the base 18 to obtain a retrieving subject and a mesh group including the relevant retrieving subject out of the obtained attribute group. Then a reference mesh is obtained from the number of retrieving subjects included in each mesh and the distance between meshes and displayed at the center of the screen of a display 12. Thus it is possible to display the mesh having the desired attribute to the full on the display 12.

Description

[Detailed Description of the Invention] [Industrial Application Field] The present invention relates to a map display processing method, and is particularly applicable to a wide range of areas such as regional information management systems.

The present invention relates to a map display processing method suitable for selecting and displaying a mesh group having certain characteristics from among meshes.

[Conventional technology]

Systems that display maps divided into grids are common in map processing, but when selecting meshes to display on a display device, it is necessary to assign names and numbers to meshes in advance and specify them. Alternatively, a method is used in which a target object represented on a map is defined as an attribute, and a target object is selected and displayed on two display devices by specifying this object.

Incidentally, the magazine PrXEL (
m18) r New Approach to Regional Planning and Facility Management (Geographical Information System Formerly NG) P83-P90J are listed.

[Problem to be solved by the invention]

In the above-mentioned conventional technology, if the user knows information 5 for specifying a location on the map, such as the mesh name or target object, the user can select the desired mesh and display it on the 1 display device. It is valid, but if the specified information is scattered in unspecified meshes 1. For example, if you want to select and display meshes by specifying an area with many restaurants, etc., in what range? Moreover, no consideration was given to how to display the mesh on the display.

Therefore, in the above-mentioned prior art, there is a problem in that when specified information is scattered in unspecified meshes, the range of the meshes to be displayed on the nine display devices cannot be suitably displayed to the maximum extent possible.

An object of the present invention is to display meshes containing specified information most effectively on a limited screen from a wide area even when specified information is scattered in unspecified meshes. be.

[Means to solve the problem]

The above purpose is to create a map database having a graphical database in which objects on a map are expressed as vector data and an attribute database having attribute data regarding the objects.
Based on the attribute, we identify the mesh group that the corresponding search result object group is included in, and for each of these meshes, we calculate the reciprocal of the square of the distance from other meshes plus 1 and the number of meshes included in the mesh of the location. The sum of the products with the number of search results is calculated, and the mesh with the largest value is set as the reference mesh, and this mesh is placed at the center of the display screen. By the above operation, the maximum number of meshes having the desired attributes can be displayed on the display.

[Effect]

The map database consists of a figure database in which objects on the map are expressed as vector data, and an attribute database consisting of the types and other attributes of the objects expressed by the vector data.
It is possible to select the mesh to which the search target object) and the figure in question belong.

When displaying a mesh with attributes on the screen.

The attribute database is searched based on attributes specified from the outside, and the corresponding search object and the mesh group containing it are determined from the attribute group obtained as a result.

Next, a reference mesh is determined from the number of search objects included in each mesh and the distance between the meshes.

The mesh is displayed at the center of the display screen. By the above operation, the maximum number of meshes having the desired attributes can be displayed on the display.

〔Example〕

Two embodiments of the present invention will be described below with reference to the drawings.

FIG. 1 is a block diagram of an embodiment of the present invention. Reference numeral 15 is an instruction device such as a keyboard through which an operator inputs instructions regarding display conditions. 14 is a dialogue management section and an instruction device 1
It interprets the instructions from 5 and transmits the operator's instructions to the display mesh selection section 13. Reference numeral 17 denotes a map database in which objects on the map are classified by mesh and stored as graphic data in vector format. 18 is an attribute database in which various attribute information attached to the graphic data in the map database 17 is stored.

16 searches the map database 17 and the attribute database 18 according to the conditions instructed by the database management section and extracts the corresponding data. 13 is a display mesh selection unit that requests the database management unit 16 to search for attribute information that satisfies the conditions instructed by the instruction device 15 via the dialogue management unit 14.

After knowing the target mesh group from the retrieved data, the arrangement on the screen is determined so that the maximum number of mesh groups can be displayed. The details will be described later. Reference numeral 12 denotes a display device such as a display, which retrieves graphic data corresponding to the mesh determined by the display processing section 11 via the database management section 16 and displays it on the display 12.

FIG. 2 shows the configuration of an embodiment of the database.

Reference numeral 21 indicates the configuration of attribute data for one day in the attribute database, and reference numeral 21a indicates attribute information in which information regarding things on the map (address, resident name, occupation, etc.) is stored;
b is a mesh number, and 21C is a figure ID, which are combined with figure data in the map database 17. 22 is the configuration of one figure data in the map database 17;
2a is a graphic TD that connects the data in the attribute database 18 and the graphic data in the map database 17, and 22b is connected to the attribute data by a mesh number.

Also, from 22b, it is possible to know the figure existing in the mesh to which B is assigned. 22c is a figure type and indicates the type of thing on the map (building, 1!, road, etc.). 22
d is vector data in which coordinate values indicating the position and shape of a figure within the mesh are stored. 23 is an example of a map, 23c.

23d, 23e, and 23f are mesh boundary lines.

23a is a -mesh. 23b indicates a building.

FIG. 3 is an operation flowchart of one embodiment, and is a feature of the present invention in which mesh groups to be targeted in the display mesh selection section 13 are clarified and the mesh groups are displayed on the screen so that the maximum number of mesh groups can be displayed. Explains the operation for determining placement. First, instructions from the instruction device 15 are sent to the dialogue management section 1.
4 interprets this, the display mesh selection unit 13 receives this, and searches the attribute database 18 for the corresponding attribute data so that the database management unit 16 searches the databases 17 and 18.

Using the mesh number obtained as a result, a process is performed to count the number of objects included in each mesh (301
).

Next, for each mesh, find the product of the reciprocal of the square of the distance between that menonyu and other meshes plus 1 and the number of meshes in the area counted above, and calculate the sum of these products. (302).

Here, the above sum of each mesh is expressed by the following formula.

W, -Σa+u/ ((X+u Xt=)” +(y
+n )'t=) ” + 1) Here, the mesh number (i, j> is 41 as shown in Figure 4, assuming that 41 is the entire map, and one piece obtained by dividing this into a grid is a mesh,
Starting from the bottom left, it is expressed in the form of x and y coordinates.

Moreover, +Xij+yij is as follows.

Xij: X coordinate of center point of mesh (i, j) "I+j
: y-coordinate of the center point of mesh (i, j). Also, mesh (
The distance (1jka) between i, j) and (k, +2) can be found using the following formula.

lr= w*= ((Xkt X1j)”
"(Y mt 3', j)" l ""Next, from among the corresponding meshes, the mesh with the largest sum of the above values is selected, and processing is performed to use this as the reference mesh (303).

Then, the reference mesh is displayed at the center of the screen of the secondary display device (304).

The next step (305) is to determine the mesonules to be placed around the reference mensch by adding and subtracting the x and y coordinates using the mesh numbering system shown in FIG.

Next, an example of display using the present invention will be explained using FIGS. 4 and 5.

First, consider the case where the search results are the four items ■■O■ shown in FIG. ■■Mesh where OO exists (m-3
, n-2), (m-3, n-1), (m, n
) and the value obtained by adding 1 to the square of the distance between each mesh are as follows.

(i) Total sum of search results existing in each mesh (a+=
)(m-3,n-2): a 11-3+ 1l-
2= 1(m-3, n-1): a, -31,,
= 2 (lIl, n): aII,, I = 1 (ii) Value (m-3, n-2), (m-3 , n-1), (m,
n) (m-3, n-2); 1
2 14(m-3, n-1): 2
1 11 (m, n):
14 11 First, the summation value for determining the reference mesh is as follows.

(m-3, n-2): 1/1 + 2/2 +
1/14=2.07 (m-3, n-1): 1/2+
2/1+1/11=2.59(n+,n):1
/14+2/11+1/1=1.25 From this, the reference mesh becomes (m-3, n-1), and when this is displayed at the center of the display, it becomes as shown in FIG.

As explained above, by using the distance between meshes and the number of search result objects in each mesh, it is possible to display meshes with as many search result objects as possible in a limited display area.

〔Effect of the invention〕

According to the present invention, a necessary mesh can be most effectively displayed on a limited screen from a wide range of areas using a simple method.

[Brief Description of the Drawings] Fig. 1 is a configuration diagram of an embodiment of the present invention, Fig. 2 is a configuration diagram of a database, and Fig. 3 is a flowchart 5 of the display mesh selection section.
FIG. 4 is a block diagram of the mesh, and FIG. 5 is a diagram showing an example of a screen display. 1■ is a display processing unit, 12 is a display, 13 is a display mesh selection unit, 14 is a dialogue management unit, 15 is an instruction device, 1
6 is a database management section, 17 is a map database, 1
B is an attribute database. 21 shows the structure of an attribute database, 22 shows the structure of a map database, and 23 shows an example of a map. Tea diagram r ``-・--,--'' Figure 3/ Second Sendai Ward

Claims (1)

[Scope of Claims] A map database having a map figure database consisting of vector data subdivided into rectangular meshes, and an attribute database holding attribute data regarding the figures drawn on the map, and the above-mentioned attributes. an instruction device for instructing an attribute of a database; a database management unit for searching the attribute database for the specified attribute; a mesh selection unit for selecting a mesh in the graphical database related to the attribute; and displaying the selected mesh on a screen. In a map processing system having a display device, a function value is determined for each selected mesh group using the distance to other meshes and the number of search results included in the mesh of the area as variables, and based on this value, A map display processing method characterized in that: a reference mesh is extracted using a reference mesh, and the reference mesh is arranged at the center of the screen.