KR20160116441A - System and method for partial update and partial tile map generation using electronic navigation chart update information - Google Patents

Abstract

Disclosed are a system and a method to perform partial update and to generate a partial tile map by using electronic navigation chart update information. According to an aspect of the present invention, the method to perform partial update and to generate a partial tile map by using electronic navigation chart update information comprises the steps of: determining whether metadata used to generate a tile map by tiling an update area of an electronic navigation map is existed; when the metadata is not existed according to a determined result, generating the metadata by tiling all areas selected based on a tiling configuration according to a user input; extracting the update area which is a partial tiling target by reading the meta data; and storing the updated metadata by updating the metadata after tiling the extracted update area. The step of extracting the update area comprises: a step of extracting the update area based on the update file or object information included in the update file.

Description

[0001] SYSTEM AND METHOD FOR PARTIAL UPDATE AND PARTIAL TILE MAP [0002] GENERATION USING ELECTRONIC NAVIGATION CHART UPDATE INFORMATION [

Field of the Invention [0002] The present invention relates to a method and system for updating electronic charts, and more particularly, to a system and method for generating partial update and partial tile maps using electronic chart update information.

Recently, domestic companies such as Daum, Naver, KTH, as well as Google (Google Map) and Bing Map (Overseas) have provided map service and OpenAPI on the web, and space information service is actively proceeding.

The existing web map service is based on TMS (TMS / Tile Map Service). TMS stores the static map image as a tile image at specific scale. Using a tile image map, it does not need to render the map dynamically, which has led to a speedup of the Web Geographic Information System (GIS).

OGC, a standardization organization for the spatial information industry, has adopted and announced the Web Map Tile Service (WMTS) standard that uses TMS following the existing WMS (Web Map Service), WFS (Web Feature Service) and WCS (Web Coverage Service).

On the other hand, the information on land and marine spatial information is not fixed but is periodically updated. On the other hand, the land area information of the land and marine space is wide, and the number of tiles to be generated thereby is increased. That is, it takes a long time to generate tiles, and a lot of storage space is required.

In particular, as the electronic chart is updated every two weeks, the update frequency is relatively high, and the entire area is very large compared to the update area. Thus, when tiling is performed in the entire area, It also becomes a culprit.

SUMMARY OF THE INVENTION The present invention provides a system and method for generating a tile map by partially tiling only an update area while supporting a partial update by reflecting the flow when an electronic chart is updated and distributed .

The objects of the present invention are not limited to the above-mentioned objects, and other objects not mentioned can be clearly understood by those skilled in the art from the following description.

According to another aspect of the present invention, there is provided a partial update and partial tile map generation method using electronic chart update information. The method includes generating a tile map by tiling an update area of an electronic chart, Determining whether or not metadata exists, and if the metadata does not exist, performing tiling on all the regions selected based on a tiling environment setting according to a user input to generate metadata; Reading the meta data and extracting an update area to be a partial tiling target; And updating and storing the metadata after performing the tiling on the extracted update area. The extracting of the update area may include extracting the update information based on the update file or the object information included in the update file And extracting the update area based on the update area.

As described above, according to the present invention, since the meta information related to the electronic map update information is generated and utilized, only the area requiring tiling is extracted and the tiling is performed, so that the tiling cost (time) can be greatly reduced.

FIGS. 1A to 1E exemplarily illustrate electronic charts corresponding to a grid file distributed for each use. FIG.
2 is a diagram showing an example in which an electronic chart file is distributed;
3 is a block diagram showing the configuration of a partial update and partial tile map generation system using electronic chart update information according to an embodiment of the present invention.
4 is a flowchart of a partial update and partial tile map generation method using electronic chart update information according to an embodiment of the present invention.
5 is a flowchart showing a first embodiment of the update region extracting step of FIG.
FIG. 6 is a flowchart showing a second embodiment of the update region extracting step of FIG.

BRIEF DESCRIPTION OF THE DRAWINGS The advantages and features of the present invention, and the manner of achieving them, will be apparent from and elucidated with reference to the embodiments described hereinafter in conjunction with the accompanying drawings. The present invention may, however, be embodied in many different forms and should not be construed as being limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. And is provided to fully convey the scope of the invention to those skilled in the art, and the present invention is defined by the claims. It is to be understood that the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. In the present specification, the singular form includes plural forms unless otherwise specified in the specification. It is noted that " comprises, " or "comprising," as used herein, means the presence or absence of one or more other components, steps, operations, and / Do not exclude the addition.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the drawings, like reference numerals refer to like elements throughout. In the drawings, like reference numerals are used to denote like elements, and in the description of the present invention, In the following description, a detailed description of the present invention will be omitted.

Hereinafter, a description will be made of a Web Map Tile Service (WMTS) based on a Tile Map Service (TMS) before describing a partial update and partial tile map generation method using electronic chart update information according to an embodiment of the present invention.

Electronic charts are first distributed with 301 files with an extension of * .000. As shown in Table 1 below, the number of files to be distributed will vary depending on the year. It is confirmed that 301 grid-based grid files for 2013 and 334 grid-grid files for 2011 are distributed.

By application 2011 In 2013 KR1 22 21 KR2 18 13 KR3 68 60 KR4 103 84 KR5 123 123 Sum 334 301

As described below, the electronic chart is composed of KR1, KR2, KR3, KR4, KR5 and KR6 depending on the application For each application (level), the electronic chart is composed of a lattice, and one file of the grid contains the electronic chart of the corresponding area.

The file naming rules of the electronic chart are as follows.

KR  X YYYYY . 000

- KR: Electronic Chart Production Country CODE (Republic of Korea KR)

- X: CODE No. for each navigation purpose of the electronic chart. (1 to 6)

- YYYYY: CELL CODE set by each country

- 000: electronic chart update number (first edition is 000, first edition 001)

Figs. 1A to 1E illustrate exemplary electronic charts corresponding to a grid file distributed for each use. For example, FIG. 1A shows the total number KR1, and one file name of a grid constituting the total figure is given as 'A0000', 'B0000', 'C0000',.

FIG. 1B shows a general diagram KR2. One file name of a grid constituting the general diagram is given as 'B4000', 'C3000', 'C4000',.

1C shows the coasting degree KR3, and the file name of one lattice constituting the coasting degree is given as 'C3F00', 'C3G00', and 'C3J00', respectively.

FIG. 1D shows the accessibility (KR4), and one file name of the grid constituting the access map is given as 'F2J20', 'F2J30', 'F2K10',.

FIG. 1E shows the port diagram KR5, and the file names of one grid constituting the port diagram are given as 'F2J23', 'F2J44', 'F2K14',.

As described above, the electronic charts are divided into a plurality of files for each class by dividing the class (level) according to the application, and each file includes geographical information for one grid constituting the electronic chart of the class. The electronic chart is composed of a grid in which the upper level region is divided into four or sixteen divisions as the grade is lowered, and the file names of the respective grids are assigned according to rules determined for each class, as described with reference to Figs. 1A to 1E.

On the other hand, when the electronic chart is updated, updated geographical information is collected and distributed every two weeks. The update area (in particular, the grid with the updated geographic information) increases by 1 in extension. For example, when the KR1A0000.000 area is updated, the updated geographical information is distributed as KR1A0000.001.

2 shows an example in which an electronic chart file is distributed. The geographical information in the KR4FG10 area indicated in yellow in FIG. 2 is distributed to files having the extension of 000, 001, 002, 003, 004, 005 as it is updated every time.

Hereinafter, a partial update and partial tile map generation system and method using electronic chart update information according to an embodiment of the present invention will be described with reference to FIGS. 3 to 6. FIG.

3 is a block diagram illustrating the configuration of a partial update and partial tile map generation system using electronic chart update information according to an embodiment of the present invention.

3, a partial update and partial tile map generation system using electronic chart update information according to an embodiment of the present invention includes an environment setting unit 100, a metadata generating unit 200, an update area extracting unit 300, , And a tiling unit (400).

The environment setting unit 100 sets a basic user environment for generating a tile map of the electronic chart. The user environment set by the environment setting unit 100 includes a tiling generation layer list, a tiling area, a zoom level, a coordinate system, a color table, a thimble type, and the like. The operation manager inputs a set value for each item related to the user environment through the user interface provided by the environment setting unit 100. The environment setting unit 100 sets a tile map of the electronic chart Set up the user environment for creation.

The metadata generation unit 200 determines whether metadata related to tiling exists. If the metadata does not exist, it is regarded as a baseline map tiling, and tiling is performed on all the areas (all selected tiling areas) selected according to the user environment set by the environment setting unit 100.

At this time, the basic map tiling is a map generated as a result of performing the initial tiling, or a map generated by performing tiling when it is determined that the overall tiling is more effective than the update management.

The metadata generated as a result of the basic map tiling in the metadata generating unit 200 is stored in a separate local storage. At this time, the metadata may include information on a layer list selected in the tiling, an electronic chart list, a tiling coordinate system, a tiling area, a color table, a thimble type, and the like.

 The update area extractor 300 reads the meta data and extracts an update area to be subjected to partial tiling.

For example, when the operation manager re-tiles in the state where the metadata is stored, it may happen that a partial update is requested. If the operation manager requests the entire update, the update area extraction unit 300 does not need to operate because update is performed for the entire area of the electronic chart. Therefore, the update region extracting unit 300 operates only when there is a user input requesting the partial update tiling in the environment setting unit 100. At this time, the request target of the partial update tiling is the tile creation layer Can be determined according to the list.

 If the operation manager requests partial update, the update area extractor 300 compares the user environment set in the environment setting unit 100 with the metadata stored in the local repository. If the two pieces of information coincide with each other, since there is no update area, the update area extractor 300 exposes a notification message to the operation manager indicating that there is no update information, and ends the process.

Alternatively, if the set user environment is different from the metadata stored in the local repository, the update area extractor 300 copies the update file to the local repository, and updates the meta data generated by the metadata generator 200 And the update file stored in the local storage, and extracts only the updated area.

The tiling execution unit 400 performs tiling only on the update area extracted by the update area extraction unit 300, and updates the metadata when the tiling is completed, and stores the updated metadata in the local storage.

Hereinafter, a partial updating method and partial tile map generating method using electronic chart update information according to an embodiment of the present invention will be described with reference to FIGS. 3 and 4. FIG. 4 is a flowchart of a partial update and partial tile map generation method using electronic chart update information according to an embodiment of the present invention.

Referring to FIGS. 3 and 4, the metadata generation unit 200 determines whether metadata related to tiling exists (S100).

If the metadata does not exist, it is regarded as a baseline map tiling, and tiling is performed on all the areas (all selected tiling areas) selected according to the user environment set by the environment setting unit 100 (S300 ).

The metadata generated as a result of the basic map tiling in the metadata generating unit 200 is stored in a separate local storage (S400). At this time, the metadata may include information on a layer list selected in the tiling, an electronic chart list, a tiling coordinate system, a tiling area, a color table, a thimble type, and the like.

As a result of the determination in step S100, if metadata exists or if new metadata is generated through steps S300 and S400 even if no metadata exists, the update area extracting unit 300 extracts a partial tiling request (S200). ≪ / RTI >

As a result of the determination, if the operation manager requests the full update, the update is performed for the entire area of the electronic chart, and therefore tiling is performed on all the selected areas set in the environment setting unit 100 to generate new metadata .

Alternatively, if the operation manager requests partial update, the update area extractor 300 loads previously stored metadata (S500) and extracts an update area to be subjected to partial tiling with reference to the metadata (S600).

The update region extraction in step S600 may be performed based on the update file or based on the object information included in the update file. FIG. 5 illustrates a process of extracting an update area based on an update file according to the first embodiment of the present invention. FIG. 6 illustrates a process of extracting an update area based on object information included in the update file according to the second embodiment of the present invention And extracting the update area.

Hereinafter, a process of extracting an update area according to an embodiment of the present invention will be described with reference to FIGS. 5 and 6. FIG.

First of update area extraction Example

Referring to FIG. 5, the update area extractor 300 extracts an electronic chart file list to be partially tiled with reference to the metadata (S310).

The metadata may include information on a layer list selected in the tiling, an electronic chart, a tiling coordinate system, a tiling area, a color table, a thimble type, and the like. The update area extractor 300 extracts, A layer list, a tiling area, and the like, extracts a minimum bounding rectangle (MBR) from the corresponding file name of the electronic still image file list extracted in step S310, and extracts an update area based on the extracted minimum bounding rectangle (step S320) ).

For example, if the minimum rectangular area extracted from the file name is included in the selected layer list or tiling area included in the metadata, the file name is added to the list. At this time, if the upper level file of the file is already included in the list, the lower level file is omitted from the list because it is not necessary to add it (S330).

For example, if the file name to be added to the list is 'KR2A1000', if the upper level file 'KR2A ****' is already added to the list, 'KR2A1000' is not added to the list and is omitted.

Also, if the file name to be added to the list is 'KR3A1C00', 'KR3A1C00' is added to the list if the upper level file 'KR3A ****' or 'KR3A1 ***' And is omitted.

Likewise, if the file name to be added to the list is 'KR4A1C10', if the upper level files 'KR4A ****', 'KR4A1 ***' or 'KR4A1C **' are already added to the list, 'KR4A1C10' is not added to the list and is omitted.

Finally, if the file name to be added to the list is 'KR5A1C12', the upper level files 'KR5A ****', 'KR5A1 ***', 'KR5A1C **', or 'KR5A1C1 *' If already added, 'KR5A1C12' will be omitted instead of being added to the list.

2nd update area extraction Example

On the other hand, in the case of the first embodiment of the above-described update region extraction, the update region can be extracted at a high speed because the update region is extracted on a file-by-file basis. However, a problem may arise in which an unnecessary region is tiled. The second embodiment of extracting an update region to be described later is characterized in that a minimum rectangular region of an object included in the update file is used for extraction in an update region, thereby solving the problem of tiling to an unnecessary region.

Referring to FIG. 6, the update area extractor 300 extracts a list of electronic chart files to be partially tiled with reference to metadata (S410).

The metadata may include information on a layer list selected in the tiling, an electronic chart, a tiling coordinate system, a tiling area, a color table, a thimble type, and the like. The update area extractor 300 extracts, A layer list, a tiling area, and the like, and extracts a minimum bounding rectangle (MBR) of an object corresponding to the layer to be tiled included in the electronic still image file list extracted in step S310 (S420).

The update file may include change information in which a new object is added, change information in which an original object is changed, change information in which an original object is deleted, and the like.

For example, if the update file includes the change information to which a new object is added, the object region extracting unit 300 adds a minimum rectangular area considering the newly added object's gimble size to the list (S431).

On the other hand, when the update file includes change information that the original object is changed, the object region extracting unit 300 adds a minimum rectangular area considering a ghost size of the object before and after the change to the list S433).

On the other hand, if the update file includes the change information in which the original object is deleted, the object region extracting unit 300 adds the minimum rectangular region considering the size of the existing object to the list (S435).

After that, the object region extracting unit 300 extracts the minimum rectangular regions added to the list by removing the minimum rectangular regions, and finally extracts the minimum rectangular regions to be tiled (S440 ).

3, the tiling unit 400 performs tiling only for the update area extracted according to the first embodiment or the second embodiment of the above-described update region extraction (S700). When the tiling is completed , The metadata is updated and stored in the local storage (S800).

According to the present invention, since the meta information related to the electronic map update information is generated and utilized, only the area requiring tiling is extracted and the tiling is performed, so that the tiling cost (time) can be greatly reduced.

It will be understood by those skilled in the art that the present invention may be embodied in other specific forms without departing from the spirit or essential characteristics thereof. It is therefore to be understood that the above-described embodiments are illustrative in all aspects and not restrictive. The scope of the present invention is defined by the appended claims rather than the detailed description, and all changes or modifications derived from the scope of the claims and their equivalents should be construed as being included within the scope of the present invention.

Claims (1)

Determining whether or not metadata used to generate the tile map exists by tiling the update area of the electronic chart, and when the metadata is not present, determining all areas selected based on the tiling environment setting according to user input Performing tiling on the metadata to generate metadata;
Reading the meta data and extracting an update area to be a partial tiling target; And
And updating and storing the metadata after performing tiling on the extracted update area,
The step of extracting the update area includes:
And extracting the update area based on the update file or object information included in the update file
A partial update and partial tile map generation method using electronic chart update information.

Images