JP2006010765A - Map data distribution system - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To shorten map data distribution processing time when distributing map data from a server device to a terminal device by enabling the server device to convert map data registered and managed in a database as vector images into map data for image pictures at high speed. <P>SOLUTION: A map distribution system includes a plurality of server devices 1a-1c, of which one server device 1a comprises: a distributed processing function section 14 for making other server devices 1b, 1c share the processing of converting the map data for the vector images into the map data for the image pictures; and an image compositing function section 15 for compositing map data for image pictures acquired by the distributed processing among the respective server devices 1a-1c. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

  The present invention relates to a map data distribution system that distributes map data.

  In GIS (Geographic Information System), map data and various information such as roads, buildings, lifelines, and land ownerships are stored in cooperation on the server device side, and the user can connect the server device through the network from the terminal device. It is necessary to be able to arbitrarily access the map data and the various information related to the map data by accessing.

  In such a map data distribution system that is the basis of GIS, it is desirable to be able to distribute map data extracted from a database in response to a user's request to the user in as short a time as possible.

  Incidentally, in the conventional map data distribution system, map data for image images and map data for vector images are individually managed and stored in a database. Here, the map data for the image image has an advantage that the image can be easily displayed by a general-purpose Web browser or the like, but it is difficult to perform enlargement, reduction, data editing, or the like. On the other hand, map data for vector images is less likely to lose clarity even when the image is enlarged or reduced, and data editing is relatively easy. There is also a terminal device that does not include a browser that displays a vector image.

  Therefore, in the prior art, the map data for vector images is managed in the database on the server device side, and when there is a map data display request from a terminal device equipped with a browser that can display only image images, map data Has been proposed in which the image is converted from a vector image to an image image and then distributed to the terminal device (see, for example, Patent Document 1).

  At that time, in order to add the space management function of the figure, the map data stored in the map database is hierarchically structured to once build a tree structure, and then the map data built in this tree structure is used for image images. Conversion is also performed (see, for example, Patent Documents 2 and 3).

JP 2003-150047 A Japanese Patent No. 2880004 JP-A-7-282225

  In a conventional map data distribution system, when a plurality of terminal devices that do not have a browser for displaying a vector image are simultaneously requested to display different map data to the server device, the map data is sent to one server device. Processing for converting from vector images to image images is performed. For this reason, the load is concentrated on the server device, and there is a situation where data conversion takes time.

  In particular, when the map data stored in the map database is hierarchically structured in order to add a spatial management function for graphics, a multidimensional tree structure (hereinafter referred to as MD tree structure) is constructed. Since the consistency of the MD tree structure is ensured on a graphic unit basis, it takes time to construct the MD tree structure. The theory of MD tree structure is described in, for example, “Electronic Information and Communication Society Journal D” vol. J71-D, no. 9, September 1988, p. 1745-1752.

  In addition, even if the terminal device has only a browser that displays map data for image images, the position of the image displayed on the terminal device can be specified by specifying a figure such as a sign on the map. It would be useful to be able to extract information related to.

  However, conventionally, map data for an image created in the server device is simply sent to the terminal device as it is and displayed as an image image. It was not possible to extract information related to the position of a figure such as a sign.

  The present invention has been made in order to solve the above-described problem, and the map data registered and managed in the database for the vector image on the server device side is constructed as a tree structure at high speed. An object of the present invention is to shorten the distribution processing time by making it possible to convert map data into map data for an image.

  Further, according to the present invention, when the terminal device side specifies an operation similar to a vector image, that is, a sign such as a sign on a map displayed as an image image, even though the image is displayed as an image image, An object of the present invention is to provide a map data distribution system with improved convenience, such as being able to extract information related to the position.

  In the map data distribution system of the present invention, a server device and a terminal device are connected via a network, and the server device stores a map database in which map data for vector images is stored, and the map database. A tree structure construction means for constructing map data into a tree structure and an imaging means for converting the map data constructed in this tree structure into map data for image images are converted into image images by this imaging means. A map data distribution system for distributing map data to a terminal device, wherein a plurality of the server devices are provided, and at least one of the server devices is a map in response to a map data acquisition request from the terminal device. Processing distribution means for sharing processing for converting data from vector images into image images to other server devices; And combining means for combining the map data for images obtained by dispersion treatment in each of the server devices, and further comprising a.

  According to the present invention, when there are requests for acquisition of map data for image images from a large number of terminal devices at the same time, the processing for converting from vector images to image images by a plurality of server devices is performed after the distributed processing and then combined. The map data can be converted from vector images to image images at high speed and distributed to each terminal device. For this reason, the load is not concentrated on one server device as in the prior art, and the distribution processing time can be shortened.

Embodiment 1 FIG.
FIG. 1 is a block diagram showing the entire map data distribution system in Embodiment 1 of the present invention.

  The map data distribution system according to the first embodiment includes a plurality (three in this case) of server devices 1a, 1b, and 1c, between these server devices 1a to 1c, and between the server devices 1a to 1c and a terminal. The device 2 is connected to each other via the network 3. Although only one terminal device 2 is shown in the figure for convenience, normally, a large number of terminal devices are connected to the network 3. Each of the server devices 1a to 1c is commonly attached with one map database 4 for storing map data for vector images.

  Each of the server apparatuses 1a to 1c has a tree structure generation function unit 11 serving as a tree structure construction unit for constructing a tree structure by creating a hierarchical structure of the map data for vector images stored in the map database 4, and this tree An image of the internal tree structure management function unit 12 that manages and holds the map data built in the tree structure by the structure generation function unit 11 and the map data that is built and held in the tree structure by the internal tree structure management function unit 12 An imaging processing function unit 13 is provided as imaging means for converting into map data for images.

  Further, one server device 1a among the server devices 1a to 1c converts the map data from the vector image to the image image in response to the acquisition request of the map data for the image image from the terminal device 2. Distributed processing function unit 14 serving as a processing distribution unit that distributes to other server apparatuses 1b and 1c, and a combining unit that synthesizes map data for image images obtained by distributed processing in each of the server apparatuses 1a to 1c. An image composition function unit 15 is provided.

  Now, assuming that the server device 1a having the distributed processing function unit 14 and the image composition function unit 15 is a main server device and the remaining other server devices 1b and 1c are sub server devices, for example, the main server device 1a The image processing related to the red display of the map data is processed in such a manner that the remaining one secondary server device 1b shares the imaging processing related to the green display and the other secondary server device 1c shares the imaging processing related to the blue display. Is set in advance. In addition, the main server device 1a distributes the map data for the combined image image to the predetermined terminal device 2 that has requested acquisition via the network 3.

  Next, the operation of the map data distribution system having the above configuration will be described with reference to the flowchart shown in FIG. In addition, the code | symbol S in a figure means each process step.

  Now, it is assumed that a certain terminal device 2 includes only a Web browser that displays an image, and when there is a request for acquisition of map data for displaying an image from the terminal device 2, the main server device 1a acquires this data. When the request is received (step 11), the processing distribution function unit 14 requests the sub server apparatuses 1b and 1c to perform part of the processing for converting the map data from the vector image to the image image (step 12).

  The main server device 1a reads out map data for vector images required for map display requested from the terminal device 2 from the map database 4, and constructs a tree structure by the tree structure generation function unit 11 to perform an internal tree structure management function. The map data constructed in the tree structure in the part 12 is held (step 131). Subsequently, the map data relating to the red display shared by the image processing function unit 13 with respect to the map data constructed and held in the tree structure is converted into an image image (step 141).

  Further, each of the secondary server devices 1b and 1c that received the sharing request from the main server device 1a reads out the map data for the vector image required for the map display requested from the terminal device 2 from the map database 4, and generates a tree structure. The function unit 11 constructs a tree structure, and the map data expanded into the tree structure by the internal tree structure management function unit 12 is held (steps 132 and 133). Subsequently, the map data relating to the green display and the blue display assigned to the map data built and held in the tree structure in the imaging processing function unit 13 is converted into an image image (steps 142 and 143). Then, the map data for the image is transferred to the main server device 1a (steps 152 and 153).

  The imaging / compositing function unit 15 of the main server device 1a is responsible for the map data relating to red display created by itself, and the map data relating to green display and blue display created by sharing processing in each of the secondary server devices 1b and 1c. Are synthesized (step 16). Then, the main server device 1a distributes the combined map data for the image image to the terminal device 2 that requested the map display via the network 3 (step 17).

  As described above, in the first embodiment, when there is a request for obtaining map data for an image image from a certain terminal device 2, the map data is imaged from the vector image for each color information by the plurality of server devices 1a to 1c. Since the processing for converting to an image is shared, even if there are requests for acquisition of map data for image images from a large number of terminal devices 2 at the same time, the load is not concentrated on one server device as in the prior art. Data can be converted from vector images to image images at high speed and distributed to each terminal device 2.

  In the first embodiment, the main server device 1a includes not only the processing distribution function unit 14 and the image composition function unit 15, but also the tree structure generation function unit 11, the internal tree structure management function unit 12, and the imaging processing function unit. 13 is provided to share the image processing related to the red display of the map data. For example, one main server device and three sub server devices are provided, and the main server device performs distributed processing by the processing distribution function unit 14. Only the compositing process by the image compositing function unit 15 is shared, and the image processing for each of the red, blue, and green displays is shared by the three secondary server apparatuses, thereby further reducing the load on each server apparatus. It is also possible to increase the speed.

Embodiment 2. FIG.
FIG. 3 is a block diagram showing the entire map data distribution system in the second embodiment of the present invention, and the same reference numerals are given to the components corresponding to those in the first embodiment.

  In the map data distribution system according to the second embodiment, the main server device 1a has position information embedding means for embedding coordinate data binarized at four corners of map data for image images distributed to the terminal device 2. The position information embedding processing unit 16 is provided, and the terminal device 2 calculates the coordinate position of the location designated by the mouse or the like for the image displayed on the display or the like, and uses this coordinate position information as the main information. A coordinate information calculation processing unit 21 to be transmitted to the server device 1a is provided. Further, the internal tree structure management function unit 12 of each of the server apparatuses 1a to 1c searches for a figure corresponding to the position of the coordinate position designated by the terminal device 2 from the map data of the tree structure.

  Since other configurations are the same as those in the first embodiment, detailed description thereof is omitted here.

  Next, the operation of the map data distribution system having the above configuration will be described with reference to the flowchart shown in FIG. In addition, the code | symbol S in a figure means each process step.

  Now, it is assumed that a certain terminal device 2 includes only a Web browser that displays an image, and when there is a request for acquiring map data for an image image from the terminal device 2 (step 21), the main server device 1a When this acquisition request is received (step 31), the processing distribution function unit 14 requests the secondary server apparatuses 1b and 1c to perform a part of the processing for converting the map data from the vector image to the image image. Then, the tree structure generation function unit 11 of each of the server apparatuses 1a to 1c reads out map data for a required vector image from the map database 4 and creates a tree structure (step 32). Subsequently, the imaging processing function unit 13 creates map data for the image image for each color information (step 33), and the main server device 1a synthesizes the map data for each image image.

  Subsequently, the position information embedding processing unit 16 of the main server device 1a has coordinate data A1 to A4 (here, binary expressed in 0, 1 so that the position can be specified) at the four corners of the map data for the image image. Data) is embedded (step 34). Then, the map data in which the coordinate data is embedded is distributed to the terminal device 2 (step 35).

  Therefore, the map F in which the coordinate data A1 to A4 are embedded in the four corners of the map data for the image image is displayed on the screen of the terminal device 2 by the web browser (step 22). In this case, since the map data and the coordinate data are basically image data, the load on the Web browser is small. And if a user clicks and designates one figure P in the map F currently displayed on the terminal device 2, for example with a mouse | mouth etc. (step 23), the coordinate information calculation process part 21 will respond | correspond according to this. The coordinate position of the specified figure P is calculated based on the coordinate data A1 to A4 embedded in the four corners of the map F (step 24), and information on the coordinate position of the figure P is obtained from the main server. It transmits to the apparatus 1a (step 25).

  When the main server device 1a receives the coordinate position information from the terminal device 2 (step 36), the processing distribution function unit 14 of the main server device 1a also transfers the coordinate position information to the secondary server devices 1b and 1c. .

  Therefore, the internal tree structure management function unit 12 of each of the server devices 1a to 1c searches the map data of the tree structure for the figure P corresponding to the coordinate position designated by the terminal device 2 (step 37), and then FIG. As shown in FIG. 8, the imaging processing function unit 13 creates again only map data for an image image for a rectangular area circumscribing the figure P (area surrounded by the vertices B1 to B4) (step 38). At this time, the distribution ratio of the color information is changed between the server apparatuses 1a to 1c so that the color is different from the color of the original figure P. Then, the map data in the rectangular area (B1 to B4) including the figure P is synthesized by the image composition function unit 15 of the main server device 1a, and then transmitted to the terminal device 2 (step 39).

  The Web browser of the terminal device 2 redraws the received map data for the image of the rectangular area (B1 to B4) (step 26). For this reason, for example, the part in rectangular area | region B1-B4 containing the figure P among the maps F currently displayed on an image will be displayed by changing color.

  As described above, in the second embodiment, not only can the load on each of the server apparatuses 1a to 1c be reduced to speed up the distribution processing of the map data, as in the first embodiment, but also a separate communication protocol. Since the coordinate data can be embedded in a part of the map data for the image image and sent to the terminal device 2 side without defining the image, the position of the figure P on the map F is accurately calculated on the terminal device 2 side. It becomes possible. And even if the terminal device 2 has only a browser for displaying an image image, an operation similar to a vector image, that is, a figure P such as a sign on the map F created with map data for the distributed image image By specifying, it becomes possible to extract information related to the position. For this reason, the convenience of the map data for image images can be further enhanced.

Embodiment 3 FIG.
FIG. 6 is a block diagram showing the entire map data distribution system according to the third embodiment of the present invention, and the same reference numerals are given to the components corresponding to those in the first embodiment.

  Data in XML format can be arbitrarily defined by associating data attributes with data contents. Therefore, when the map data for vector images is constructed in the MD tree structure in order to add the space management function of the figure, the MD tree structure is constructed by describing the map data of the MD tree structure in the XML format. Can be stored in a database while retaining the information to be used. Conversely, when XML format data is read from the database, the XML format data already holds information for constructing the MD tree structure. Therefore, the MD tree structure can be easily obtained from the XML map data. It can be reconstructed, and calculation of MD tree structure creation is unnecessary.

  Therefore, in the map data distribution system according to the third embodiment, not only the map database that stores the map data for vector images but also the map data that has been converted to XML is stored in each server apparatus 1a to 1c. An XML correspondence database 5 is provided.

  Further, in each of the server apparatuses 1a to 1c, the map data of the MD tree structure is converted into XML and registered in the XML correspondence database 5 and the XML data generation function unit 17 as XML conversion means for registering in the XML correspondence database 5. An XML data read function unit 18 is provided as a tree structure converting means for converting the map data converted into XML into an MD tree structure.

  Since other configurations are the same as those in the first embodiment, detailed description thereof is omitted here.

  Next, operations in the map data distribution system having the above configuration, in particular, map data writing operation and reading operation in the XML correspondence database 5 will be described with reference to flowcharts shown in FIGS. In addition, the code | symbol S in a figure means each process step.

  Conventionally, when map data managed and held as an MD tree structure in the internal tree structure management function unit 12 is stored in a database, data such as position coordinates, shapes, and colors of the figures included in the map data is not converted to XML. Retrieved individually and registered in the database. As a result, when registering in the database, information for constructing the MD tree structure is lost. Therefore, when reading out these map data from the database, it is necessary to perform the calculation again in order to create an MD tree structure from these map data, which takes time.

  On the other hand, in the third embodiment, when there is a map data registration request from the terminal device 2 to the main server device 1a, for example, the XML data generation function unit of each of the server devices 1a to 1c is responded accordingly. 17 converts the map data managed and held in the MD tree structure in the internal tree structure management function unit 12 into XML (step 41), and then registers the XML-converted map data in the XML correspondence database 5 (step 42). ). In this case, the map data of the MD tree structure is described in the XML format, so that the information for constructing the MD tree structure can be stored in the XML correspondence database 5 while being retained.

  When there is a map data read request from the terminal device 2 to the main server device 1a, the XML data read function unit 18 of each of the server devices 1a to 1c responds to this request by the XML registered in the XML correspondence database 5. The converted map data is acquired (step 51), and the converted map data is converted into map data having an MD tree structure (step 52). In this case, the XML map data read from the XML correspondence database 5 already holds information for constructing the MD tree structure. Therefore, the MD tree structure can be easily reconstructed from the XML map data. Thus, the conventional tree structure creation calculation is not required.

  Since other operations are the same as those in the first embodiment, a detailed description thereof is omitted here.

  As described above, according to the third embodiment, the MD tree structure map data can be converted into XML and written in the XML correspondence database 5, so that the MD tree structure can be converted by the XML format map data read from the XML correspondence database 5. It can be easily reconstructed and can contribute to shortening of the map data distribution process.

  Note that the XML data generation function unit 17 can also display the map data by specifying the time by converting the time information together with the MD tree structure map data into XML and registering it in the XML correspondence database 5. In other words, when the MD tree structure is used, not only the map data but also time information can be expressed, and the time information can be simultaneously registered in the XML correspondence database 5 by converting the MD tree structure into XML.

  Accordingly, as shown in FIG. 9, when there is a time-specified map data display request in the terminal device 2, the XML data reading function unit 18 of each of the server devices 1 a to 1 c responds to the XML correspondence database 5 with the XML data. The registered map data is read out (step 61), and it is determined whether or not the time is specified (step 62). At this time, if there is time designation in the map data, the MD tree structure is reconstructed at the designated time (step 63), and the XML data is converted into map data of the MD tree structure (step 64).

Embodiment 4 FIG.
In the fourth embodiment, the map data for vector images stored in the map database 4 is stored in the tree structure generation function unit 11 provided in each of the server apparatuses 1a to 1c in the first to third embodiments. It is intended to increase the processing speed when building as an MD tree structure. Here, a description will be given comparing the conventional processing contents in the tree structure generation function unit 11 and the processing contents of the present invention.

  When the tree structure generation function unit 11 constructs the map data for vector images stored in the map database 4 into an MD tree structure, conventionally, as shown in FIG. Since the extension of the leaf and the consistency of the node structure are checked, it takes time and load to construct the MD tree structure.

  That is, when converting map data for vector images into an MD tree structure, conventionally, as shown in the flowchart of FIG. 11A, one figure is selected from all the figures to be processed (step 71). ), It is determined whether or not the count of the loop counter exceeds the total number of figures to be processed (step 72). At this time, when the total number of figures is exceeded, the conversion process to the MD tree structure for all the figures to be processed is completed, so the process is terminated. One figure is input into the MD tree structure (step 73), the leaf of the MD tree structure is searched (step 74), and it is determined whether or not the leaf can be stored in the management area (L1, L2, etc.) (step 73). 75).

  At this time, in the case of a leaf that cannot be stored in the management area, a leaf having another MD tree structure is searched (step 76). On the other hand, if the leaf can be stored in the management area, it is determined whether or not the graphic can be stored in the existing leaf (step 76). If the graphic can be stored in the existing leaf, the leaf is input to the graphic ( Step 78). When a figure cannot be stored in an existing leaf, a new leaf is generated (step 77), and then inserted into the newly generated leaf (step 78).

  Then, it is determined whether or not generation of the parent node of the leaf node is necessary (step 79). If generation of the parent node of the leaf node is necessary, a parent node is generated (step 80). If it is not necessary to generate a parent node, after loop post-processing (step 81), the process returns to step 71 to select a new graphic to be processed.

  As described above, the tree structure generation function unit 11 has conventionally performed complicated processing to ensure the consistency of the MD tree structure in units of one figure. Is on.

  Usually, when map data for vector images registered in the map database 4 is converted into an MD tree structure, it is often read out in units of one mesh, and the MD tree structure is often managed in units of meshes. Also, the management area for space management of the MD tree structure is divided so that the rectangular areas have an appropriate graphic distribution in the X and Y directions orthogonal to each other.

  In the fourth embodiment, paying attention to this point, as shown in FIG. 10B, each figure is collectively pooled in units of meshes, and this pooled figure set is used to construct an MD tree structure. A pseudo MD tree structure is constructed by performing pseudo management area division processing. That is, the division position of the rectangular management area in the X direction and the Y direction is estimated using the deviation value, and this division is a number that is a guide for dividing the leaf (in this case, 2/3 of the maximum storage number of the leaf). A pseudo tree structure is constructed by repeating the process up to. In this manner, conventionally, the consistency of the MD tree structure is checked for each figure and the nodes and leaves are expanded or contracted. In the fourth embodiment, a simple mesh unit area is used. Since it is a division, it is changed to a process for checking the entire figure set, and the MD tree structure construction process is accelerated.

  That is, when the tree structure generation function unit 11 constructs the map data for vector images into a tree structure, in the fourth embodiment, as shown in the flowchart of FIG. First, the rectangular management area is first divided in the X direction so as to have an appropriate graphic distribution in the X direction (step 91). Since the number of divisions of the MD tree structure is set to 3 here, the management area is divided 1: 2 in the X direction on the assumption that the management area is divided into 3 in the X direction (the position of the deviation is 66). Divide by).

  Next, it is determined whether the number of figures exceeds the number that can be stored in one leaf (step 92). If the number that can be stored in one leaf is exceeded, the management area is then divided in the Y direction (step 93). In this case, the division position in the Y direction also divides the management area 1: 2 in the Y direction (divided at a position of 66 as a deviation value), as in the X direction. Then, it is determined whether or not the number of figures exceeds the number that can be stored in one leaf (step 94). When the number that can be stored in one leaf is exceeded, the process returns to step 91 and the division in the X direction is executed again.

  Thus, when the number of figures in the X and Y directions exceeds the number that can be stored in one leaf, a sequential number is assigned in the division order, and a node structure is generated by converting as a node in order from the first layer of the tree structure (step 95). ). Subsequently, the lowermost node generates as many leaves as the number of leaves (step 96). Then, a figure is input to each leaf (step 97).

  The present invention is not limited to the above-described first to fourth embodiments, and can be appropriately modified and applied without departing from the spirit of the present invention. Moreover, it is possible to construct a system by combining arbitrary functions of the first to fourth embodiments. Although the map data distribution system has been described here, the present invention is not limited to this, and can be applied to a system that requires similar functions, such as a CAD system or a graphic creation system. In each of the first to fourth embodiments, the three server devices 1a to 1c are provided, but the number is not limited to this number. Further, although a Web browser is used as image image display software in the terminal device 2, the present invention is not limited to this, and it can be realized by dedicated software having the same function.

It is a block diagram which shows the whole map data delivery system in Embodiment 1 of this invention. It is a flowchart with which it uses for operation | movement description of the map data delivery system in Embodiment 1 of this invention. It is a block diagram which shows the whole map data delivery system in Embodiment 2 of this invention. It is a flowchart with which it uses for operation | movement description of the map data delivery system in Embodiment 2 of this invention. In the map data delivery system in Embodiment 2 of this invention, it is operation | movement explanatory drawing in the case of producing a part of map data again. It is a block diagram which shows the whole map data delivery system in Embodiment 3 of this invention. In Embodiment 3 of this invention, it is a flowchart with which it uses for description of operation | movement at the time of making the map data of MD tree structure into XML, and writing in an XML corresponding | compatible database. In Embodiment 3 of this invention, it is a flowchart with which it uses for description of operation | movement at the time of reading the map data made into XML from an XML corresponding | compatible database, and building MD tree structure. In Embodiment 3 of the present invention, when time information is added to XML map data and registered in the XML compatible database, the XML map data is read out from the XML database and MD is specified at a specified time. It is a flowchart with which operation | movement description in the case of constructing | assembling a tree structure is provided. It is explanatory drawing which compares the conventional processing content in the case of constructing the map data for vector images registered into the map database in MD tree structure in the tree structure generation function part, and the processing content of this invention. It is a flowchart which compares and compares the conventional processing content in the case of constructing the map data for vector images registered into the map database in MD tree structure in the tree structure production | generation function part, and the processing content of this invention.

Explanation of symbols

1a to 1c server device, 2 terminal device, 3 network, 4 map database, 5 XML compatible database, 11 tree structure generation function section (tree structure construction means),
12 internal tree structure management function section, 13 imaging processing function section (imaging means),
14 distributed processing function section (processing distribution means), 15 image composition function section (composition means),
16 position information embedding processing unit (position information embedding means),
17 XML data generation function unit (XML conversion means),
18 XML data reading function unit (tree structure conversion means), 21 Coordinate information calculation processing unit.

Claims (5)

A server device and a terminal device are connected via a network, and the server device stores a map database in which map data for vector images is stored, and a tree that constructs the map data stored in the map database in a tree structure. A structure construction means; and an imaging means for converting the map data constructed in the tree structure into map data for an image image. The map data converted for the image image by the imaging means is supplied to the terminal device. A map data distribution system for distribution,
A plurality of the server devices are provided, and at least one of the server devices performs a process of converting the map data from the vector image to the image image in response to the map data acquisition request from the terminal device. A map data distribution system comprising: processing distribution means for sharing with an apparatus; and combining means for combining map data for image images obtained by distributed processing in each server apparatus. The server device includes position information embedding means for embedding coordinate data in map data for an image image distributed to the terminal device, and a figure corresponding to the coordinate position specified by the terminal device from the tree-structured map data. The terminal device includes a means for calculating a coordinate position of a designated location for the displayed image and transmitting information on the coordinate position to the server device. The map data distribution system according to claim 1. The server device includes an XML compatible database for storing XML map data, XML conversion means for converting the tree structure map data into XML and registering it in the XML compatible database, and being registered in the XML compatible database. 3. The map data distribution system according to claim 1, further comprising: tree structure conversion means for converting the map data converted into XML into a tree structure. 4. 4. The map data distribution system according to claim 3, wherein the XML data conversion means converts the time information into XML together with the map data of the multidimensional divided tree structure and registers it in the XML correspondence database. The tree structure construction means for constructing the map data stored in the map database into a tree structure is a management in which figures are pooled in units of one mesh, and the pooled figures are predicted to be performed by a multidimensional divided tree structure. The map data distribution system according to any one of claims 1 to 4, wherein a pseudo multidimensional divided tree structure is constructed by dividing an area collectively.

Images