KR20170000288A - Method of partitioning a data including geographical information, apparatus performing the same and storage medium storing a program performing the same - Google Patents

Abstract

The present invention relates to a method and an apparatus for segmenting a geographical information data, the method comprising the steps of: dividing a geographical area corresponding to the geographical information data into a plurality of areas, sequentially reading the geographical information data, Identifying at least one geographic geometry formed by the geographical geometry formed by the plurality of regions and matching the identified geographical feature to at least one of the plurality of divided regions, And generating geographical information data corresponding to each area.

Description

BACKGROUND OF THE INVENTION 1. Field of the Invention [0001] The present invention relates to a geographical information data division method,

The present invention relates to a method for dividing a geographic information data, a dividing device, and a recording medium for recording a program for performing the same. More particularly, the present invention relates to a method and a device for dividing a large capacity of geographical information data, And a recording medium on which a program for performing the recording is recorded.

In this paper, we propose a new method for representing map information in a map.

Also, with the establishment of Web 2.0 environment with the principle of open service, the map platform became popular as it supports new service development through Open API. Various contents utilized in the web services based on the map platform are managed in the same manner as the KML (Keyhole Markup Language) format established by the OGC (OO Geospatial Consortium) as an international standardization organization.

Currently, KML contents are used in various fields such as geography education, environment, tourism, real estate, archeology and tourism. With the use of the KML format in a variety of areas, most mapping services and applications in the Geographic Information System (GIS) area now support the KML format.

Korean Patent Laid-Open No. 10-2014-0082193 discloses an apparatus and method for converting coordinate information. Such an apparatus can load an Excel file including name, latitude and longitude of a marine feature, convert the loaded Excel file into KML format, and store the converted file. Further, the coordinate information conversion apparatus may add a path to the KML file, and may store multimedia data such as images, sounds, and moving images corresponding to the nodes included in the respective paths. The saved KML file can be useful in Google's Google Earth, etc.

Korean Patent No. 10-1291675 discloses a satellite data analysis system using a smart phone. Such a system includes a satellite data processing module for extracting satellite data corresponding to a search condition input from a smart phone, and an image code generation and image mapping process for analyzing the extracted data, and transmitting the analyzed result to a user's smartphone And a satellite data analysis module, wherein the satellite data analysis module analyzes an HDF file collected by the HDF file collection module and an HDF file collection module that loads the HDF file according to information extracted from the satellite data processing module, An image generation unit for generating the image code using the image viewer as an image data, and an image mapping unit for mapping the generated image data to period basis information, coordinate basis information, and resolution reference information, And an image code generation unit Unknown code provides satellite data analysis system has been created as a KML file format using a smartphone which comprises an image mapping using Google API through the above image map. Such an invention can improve the accessibility of satellite data by receiving analysis results of analyzed satellite data through a smart phone.

Korean Patent Publication No. 10-2014-0082193 (Apr. 21, 2014), pages 4 to 6 Korean Patent No. 10-1291675 (Jul. 25, 2013), pages 3 to 5

An embodiment of the present invention is to provide a geographical information data dividing method and a dividing apparatus capable of dividing a large-capacity geographical information data in conjunction with geographical information.

An embodiment of the present invention is to provide a geographical information data dividing method and a dividing apparatus capable of facilitating data restoration, reproduction and management by dividing data in association with geographical information.

An embodiment of the present invention is to provide a geographical information data dividing method and a dividing apparatus capable of improving the processing speed of a map service providing system and an application application through divided geographical information data.

In one embodiment, a method for segmenting a geographical information data includes dividing a geographical area corresponding to the geographical information data into a plurality of areas, sequentially reading the geographical information data, generating at least one geographical image the method comprising the steps of: identifying geometry, matching the identified geographic figure to at least one of the plurality of divided regions, and generating geographic information data corresponding to each region based on the geographical maps matched to the plurality of divided regions .

In one embodiment, dividing the geographic region into a plurality of regions includes calculating a minimum circumscribed rectangle (MBR) for the geographic region and equally dividing the calculated minimum circumscribed rectangle into N regions can do.

In one embodiment, the step of matching the geographical graphic to at least one of the plurality of divided regions comprises the steps of: calculating a minimum circumscribed rectangle for the geographical graphic; calculating a minimum circumscribed rectangle for the geographical shape among the plurality of divided regions And calculating an area including the rectangle.

In one embodiment, the step of calculating the area including the least circumscribed rectangle for the geographical graphic may calculate the area satisfying the following condition (1).

[Equation 1]

Here, x and y are two-dimensional coordinates

In one embodiment, the geospatial data segmentation method may further include determining whether to re-segment the geographical area based on geographical maps matched to the plurality of segmented areas.

In one embodiment, the step of determining whether or not to re-divide may include re-dividing an area where the number of geographical figures matched among the plurality of divided areas exceeds a threshold value, and dividing the identified geographical figure into a plurality of re- The method further comprising:

In one embodiment, the step of determining whether to re-divide may include generating a temporary file corresponding to each of the divided regions based on the matched geographic figure, comparing a file size of each temporary file with a predetermined threshold value Subdividing an area where the file size has exceeded a threshold value and matching the identified geographic figure to at least one of the subdivided plurality of areas.

In one embodiment, the temporary file may include at least one of unique identification information, minimum circumscribed rectangle information, and graphic information for each of the matched geographical figures.

In one embodiment, the step of determining whether or not to re-divide may further include calculating the number of re-divided areas through the following equation (2).

&Quot; (2) "

Here, n is the number _Geometry, n _threshold of geographic shapes is the threshold value of the number of geographic shapes, s _file is larger, s _threshold of the temporary file is the threshold of the file size, N is the number of the re-divided region

In one embodiment, the step of generating the geographical information data corresponding to each of the areas may include generating the divided information data including at least one of the geographical area, the area segmentation information, and the information about the geographical map matched to each area .

In one embodiment, the region segmentation information may include at least one of information about a position of a line dividing the region, a position of each region, identification information of each region, and identification information of the geographical information data corresponding to each region .

In one embodiment, the information about the geographical graphic may include at least one of the unique identification information for the geographical graphic and the coordinate information of the geographical graphic.

In one embodiment, the geographical information data dividing method may further include visualizing the division information by plotting a line dividing the region on the basis of the division information data and a geographical graphic matched to the region, on the map .

Among the embodiments, the geographical information data dividing device may include an area dividing unit for dividing the geographical area corresponding to the geographical information data into a plurality of areas, at least one unit for sequentially reading the geographical information data, A region matching unit for identifying a geographical geometry, matching the identified geographical graphic to at least one of the plurality of divided regions, and a region matching unit for matching the geographical graphic corresponding to each region based on the geographical maps matched to the plurality of divided regions And a geographical information data generation unit for generating geographical information data.

In one embodiment, the region dividing unit may calculate a minimum circumscribed rectangle (MBR) for the geographical area, and may evenly divide the calculated minimum circumscribed rectangle into N regions.

In one embodiment, the region matching unit may calculate a minimum circumscribed rectangle for the geographic figure, and may calculate and match an area including the minimum circumscribed rectangle of the geographic figure among the plurality of divided regions.

In one embodiment, the geographical information data dividing device may further include a redetermination determining unit for determining whether to re-segment the geographical area based on the geographical map matched to the plurality of divided areas.

In one embodiment, if the at least one of the number of geographical maps matched to the area or the file size of the temporary file with respect to the area is greater than the threshold value, the subdivision determining unit may re-divide the area into a plurality of areas.

In one embodiment, the region matching unit may again match the identified geographical feature in the region to at least one of the subdivided plurality of regions.

In one embodiment, the geographical information data generation unit may generate segmentation information data including region segmentation information and information on geographical maps matched to the respective regions.

A recording medium storing a computer program for a geographic information data dividing method includes a function of dividing a geographical area corresponding to the geographical information data into a plurality of areas, a function of sequentially reading the geographical information data, Identifying at least one geographic geometry formed by the plurality of regions and matching the identified geographic geometry to at least one of the plurality of divided regions and based on the geographic geometry matched to the plurality of divided regions And a geographical information data dividing method for performing a function of generating geographical information data corresponding to each area.

The geographical information data dividing method and the dividing apparatus according to an embodiment of the present invention can divide a large capacity of geographical information data in association with geographical information.

The geographical information data dividing method and the dividing apparatus according to an embodiment of the present invention can facilitate restoration, reproduction and management of data by dividing data in conjunction with geographical information.

The geographical information data dividing method and the dividing apparatus according to the embodiment of the present invention can improve the processing speed of the map service providing system and application application through the divided geographical information data.

1 is a block diagram illustrating a geospatial data segmentation system according to an embodiment of the present invention.
2 is a block diagram for explaining the geographical information data dividing apparatus shown in FIG.
3 is a block diagram showing a configuration related to geographic information data division in the geographical information data dividing device of FIG.
4 is a diagram showing an example of dividing a geographical area into a plurality of areas.
5 is a diagram showing an example of matching a geographical pattern to a plurality of divided regions.
6 is a diagram showing an example of re-dividing a specific area into a plurality of areas.
FIG. 7 is a flowchart illustrating a method of dividing geographic information data performed in the geographic information data dividing device of FIG. 1. FIG.

The description of the present invention is merely an example for structural or functional explanation, and the scope of the present invention should not be construed as being limited by the embodiments described in the text. That is, the embodiments are to be construed as being variously embodied and having various forms, so that the scope of the present invention should be understood to include equivalents capable of realizing technical ideas. Also, the purpose or effect of the present invention should not be construed as limiting the scope of the present invention, since it does not mean that a specific embodiment should include all or only such effect.

Meanwhile, the meaning of the terms described in the present application should be understood as follows.

The terms "first "," second ", and the like are intended to distinguish one element from another, and the scope of the right should not be limited by these terms. For example, the first component may be referred to as a second component, and similarly, the second component may also be referred to as a first component.

It is to be understood that when an element is referred to as being "connected" to another element, it may be directly connected to the other element, but there may be other elements in between. On the other hand, when an element is referred to as being "directly connected" to another element, it should be understood that there are no other elements in between. On the other hand, other expressions that describe the relationship between components, such as "between" and "between" or "neighboring to" and "directly adjacent to" should be interpreted as well.

It is to be understood that the singular " include " or "have" are to be construed as including the stated feature, number, step, operation, It is to be understood that the combination is intended to specify that it does not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, or combinations thereof.

In each step, the identification code (e.g., a, b, c, etc.) is used for convenience of explanation, the identification code does not describe the order of each step, Unless otherwise stated, it may occur differently from the stated order. That is, each step may occur in the same order as described, may be performed substantially concurrently, or may be performed in reverse order.

The present invention can be embodied as computer-readable code on a computer-readable recording medium, and the computer-readable recording medium includes any type of recording device that stores data that can be read by a computer system . Examples of the computer-readable recording medium include a ROM, a RAM, a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like, and also implemented in the form of a carrier wave (for example, transmission over the Internet) . In addition, the computer-readable recording medium may be distributed over network-connected computer systems so that computer readable codes can be stored and executed in a distributed manner.

All terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs, unless otherwise defined. Commonly used predefined terms should be interpreted to be consistent with the meanings in the context of the related art and can not be interpreted as having ideal or overly formal meaning unless explicitly defined in the present application.

1 is a block diagram illustrating a geospatial data segmentation system according to an embodiment of the present invention.

Referring to FIG. 1, a geographical information data segmentation system 100 includes a user terminal 110 and a geographical information data segmentation device 120.

The user terminal 110 may access the geographical information data dividing device 120 under the control of the user and request division of the specific geographical information data. In one embodiment, the geographic information data to be segmented may correspond to data in the KML (Keyhole Markup Language) format. Geographical information can be encoded and stored in the KML format, and data in the KML format can be visualized or edited by a map service providing application or an application application.

The user terminal 110 may select data to be divided among the data stored in the geographical information data dividing device 120 or request to fetch data to be divided in another database. The geographical information data dividing device 120 performs a dividing process on the selected data or data fetched from another database.

The user terminal 110 displays the progress information or the result information provided from the geographical information data dividing device 120 on the screen. The user terminal 110 may correspond to a mobile terminal, a tablet PC, a laptop PC, or a desktop PC.

The geographical information data dividing device 120 divides the requested data in association with the geographical information. For example, the geographical information data dividing device 120 divides the geographical area corresponding to the geographical information data into a plurality of areas. The geographical information data dividing device 120 sequentially reads the geographical information data to identify at least one geographical shape formed by the geographical information data and matches the identified geographical graphic to at least one of the plurality of divided areas do. The geographical information data dividing device 120 can generate geographical information data corresponding to each area based on geographical maps matched to the respective areas. That is, the geographical information data dividing device 120 can generate the geographical information data corresponding to each area, thereby dividing the requested data in association with the geographical information.

The geographical information data dividing device 120 may provide the user terminal 110 with the progress information and the result information.

2 is a block diagram for explaining the geographical information data dividing apparatus shown in FIG.

Referring to FIG. 2, the geospatial data segmentation device 120 includes a processor (or CPU) 210 that communicates with other components via a bus 220. The processor 210 controls the operation of other components and performs the division of geographical information data with other components. In addition, the processor 210 may be electrically connected to the memory 230 and may perform geographic information data division through instructions stored in the memory 230 according to a user's request.

The geographical information data dividing apparatus 120 includes a memory 230 and a storage device 240. The memory 230 includes a ROM 232 and a RAM 234 ). Here, the memory 230 corresponds to a temporary or permanent computer-readable recording medium, and the storage device 240 corresponds to a permanent computer-readable recording medium. At least one of the memory 230 and the storage device 240 stores a computer program including instructions for segmenting geographic information data.

The geospatial data segmentation device 120 includes a network interface 270 for communicating with the network 280. [ The network interface 270 establishes an environment in which information, data and signals between the geographical information data dividing device 120 and the network 280 can be transmitted. Referring to FIG. 1, the geographical information data dividing device 120 may be connected to the user terminal 110 via a network 280.

The geospatial data segmentation device 120 may include a user interface input device 250 (e.g., a mouse, a trackball, a touchpad, a graphic tablet, a scanner, a barcode scanner for product barcode scanning, a touch screen, a keyboard, a pointing device, The user can receive information from the user through the Internet. The user interface input device 250 includes all the mechanisms for inputting information (e.g., transactions) to the geographic information data partitioning device 120 or network.

The geographical information data dividing device 120 may output the information through the user interface outputting device 260. The user interface output device 260 may include, but is not limited to, a visual output device such as a display screen. The user interface output device 260 may include any mechanism capable of outputting information to a user and may be combined with an output device such as a video output device or a speaker.

In one embodiment, the display screen may display information received from the geospatial data segmentation device 120 and receive input from an operator. That is, the display screen may be implemented as a user interface input device 250 and a user interface output device 260.

3 is a block diagram showing a configuration related to geographic information data division in the geographical information data dividing device of FIG.

Referring to FIG. 3, the geographical information data dividing apparatus includes an area dividing unit 310, an area matching unit 320, a redistribution determining unit 330, and a geographical information data generating unit 340.

In one embodiment, the region dividing unit 310, the region matching unit 320, the re-division determining unit 330, and the geographical information data generating unit 340 are implemented as software modules, respectively, Or may be stored in storage device 240. The processor 210 performs the division of the geographical information data through the corresponding components.

When the geographical information data to be divided is input (or selected) to the geographical information data dividing device 120, the geographical information data dividing device 120 generates at least one intermediate file based on the inputted geographical information data. For example, the geographical information data dividing device 120 may extract geographical information of all the graphic elements of the geographical information data to generate and store the intermediate file. For example, the geographical information may include information about a geographical feature such as a central point, a location, a size, a shape, and a corresponding geographical area of the geographical graphic.

The information data dividing device 120 may perform an operation for generating the geographical information data corresponding to the area segmentation, the area matching and the divided area based on the geographical information stored in the intermediate file. For example, the center point information can be used as a reference of the geographic figure in the area matching process. The information data dividing device 120 can read the information about the geographical figure in the divided area from the intermediate file and generate the geographical information data corresponding to the corresponding area. The information data dividing device 120 can minimize the occupied memory required for performing the operation such as the area division, the area matching, and the like using the intermediate file.

The area division unit 310 divides a geographical area (for example, a specific area) corresponding to the inputted geographical information data into a plurality of areas.

In one embodiment, the area division unit 310 may reconstruct the geographical information included in the geographical information data to calculate a geographical area corresponding to the geographical information data, and divide the calculated geographical area into a plurality of areas. In another embodiment, when there is data (for example, metadata) for storing a geographical area corresponding to geographical information data, the area dividing unit 310 divides the geographical area into a plurality of areas .

In one embodiment, the region dividing unit 310 calculates a minimum bounding rectangle (MBR) for the geographical region, and equally divides the calculated minimum circumscribed rectangle into N regions to divide the geographical region into N regions Can be divided.

4 is a diagram showing an example of dividing a geographical area into a plurality of areas.

Referring to FIG. 4, the region dividing unit 310 may calculate a minimum circumscribed rectangle 420 surrounding the geographical region 410 corresponding to the geographical information data. An algorithm for computing the minimum circumscribed rectangle of a particular geometry can be used to select one of a number of known algorithms.

The region division unit 310 equally divides the calculated minimum circumscribed rectangle 420 into N regions. In one embodiment, the number of regions N to be partitioned may be set by the designer or set by the user. In another embodiment, the region dividing section 310 may determine the number N of regions to be divided based on the size of the geographic region 410. [ For example, the region dividing unit 310 can determine the number N of regions to be divided using the table in which the number of regions to be divided according to the size of the geographical region 410 is defined.

4 shows an example in which the geographical area 410 is divided into four areas 430a, 430b, 430c and 430d by equally dividing the minimum circumscribed rectangle 420 for the geographical area 410 into four areas.

Referring again to FIG. 3, the area matching unit 320 sequentially reads the geographical information data to identify at least one geographical data formed by the geographical information data, and outputs the identified geographical data to the area dividing unit 310 to at least one of the plurality of regions.

The area matching unit 320 can reconstruct the read geographical information data to identify the geographical figure included in the geographical area. A geographic figure refers to a geographical area that is divided into specific graphic shapes by geographical features or attributes. For example, a geographic feature may correspond to a geographical area that is segmented into specific graphic shapes, such as islands and administrative areas on a map. When a geographical graphic is identified, the region matching unit 320 calculates a minimum circumscribed rectangle for the identified geographical shape.

5 is a diagram showing an example of matching a geographical pattern to a plurality of divided regions.

5, after calculating the minimum circumscribed rectangle 520 for the identified geographic figure 510, the region matching unit 320 calculates a plurality of regions 430a, 430b, and 430c , And 430d in the area including the minimum circumscribed rectangle 520 are calculated.

In one embodiment, the area matching unit 320 calculates an area satisfying the following condition (1) among the plurality of areas 430a, 430b, 430c, and 430d divided in the area dividing unit 310. [

Here, x and y represent two-dimensional coordinates.

The region matching unit 320 may calculate the x and y coordinate values for the minimum circumscribed rectangle 520 of the identified geographic figure 510 and the x and y coordinate values for the plurality of divided regions 430a, 430b, 430c, and 430d The area including the least circumscribed rectangle 520 can be calculated.

For example, in FIG. 5, the region matching unit 320 may determine that the minimum circumscribed rectangle 520 of the identified geographical feature 510 is included in the first region 430a. In one embodiment, the region matching unit 320 may match and record the identified geographical feature 520 and the identification information of the region 430a including the corresponding geographical feature.

Through the above process, the geographical area identified in the geographical area is all matched to the plurality of divided areas, and the sub-division determining unit 330 determines whether the geographical area should be subdivided based on the matching result.

In one embodiment, the re-segmentation determining unit 330 may determine whether to re-segment the geographical area based on the number of geographical figures matched to each segmented area. For example, when the number of geographic figures matched to a specific region exceeds the threshold, the re-segmentation determining unit 330 may determine the re-segmentation for an area where the number of geographic figures exceeds a threshold value.

In one embodiment, the re-segmentation determining unit 330 may generate a temporary file for each divided area on the basis of the matched geographic figure and determine whether to re-segment the geographic area based on the file size of the temporary file . The subdivision determining unit 330 may generate a temporary file including at least one of unique identification information, minimum circumscribed rectangle information, and graphic information for each matched geographic figure. If the file size of the temporary file for a specific area exceeds the threshold value, the redistribution determining unit 330 can determine the redistribution for the area where the file size of the temporary file exceeds the threshold value.

If the at least one of the number of geographic figures matched to the area or the file size of the temporary file with respect to the area is larger than the threshold value, the subdivision determining unit 330 may re-divide the area into a plurality of areas.

6 is a diagram showing an example of re-dividing a specific area into a plurality of areas.

For example, when the number of geographic figures matched to the first area 620a among the plurality of divided areas 620a, 620b, 620c, and 620d exceeds a threshold value 1, If the file size of the temporary file for the first area 620a exceeds the threshold value (threshold 2), the redistribution determining unit 330 may determine the redistribution of the first area 620a.

The region dividing unit 310 divides the first region 620a and the region matching unit 320 divides the geographical figure identified in the first region 620a into one of the re-divided regions 630a, 630b, 630c, and 630d Lt; / RTI > In one embodiment, the region dividing section 310 can evenly divide the determined region into N regions.

In another embodiment, the area dividing unit 310 may calculate the number of subdivision areas through the following equation (2), which is not a predetermined number.

Where n _Geometry is the number of geographic features, n _threshold is the threshold value of the geographic figure, s _file is the size of the temporary file, s _threshold is the threshold value of the file size, and N is the number of redistribution areas.

인 경우에는, 지리적 도형의 개수(n_Geometry)가 더 큰 경우이므로, 영역 분할부(310)는 지리적 도형의 개수(n_Geometry)를 문턱값(n_threshold)으로 나눠 올림한 개수만큼 재분할 영역을 분할할 수 있다.

인 경우에는, 파일 크기(s_file)가 더 큰 경우이므로, 영역 분할부(310)는 파일 크기(s_file)를 문턱값(s_threshold)으로 나눠 올림한 개수만큼 재분할 영역을 분할할 수 있다.E.g,

(N _Geometry ) is larger than the number of geographical figures (n _Geometry ), the region dividing unit 310 divides the number of re-divided regions by a number obtained by dividing the number of geographical figures (n _Geometry ) by a threshold value (n _threshold ) can do.

Because if, the file size (s _file) has a larger case, area division unit 310 may divide the re-divided region to the number one lifting share the file size (s _file) to a threshold value (s _threshold).

Referring again to FIG. 3, the geographical information data generation unit 340 generates geographical information data corresponding to the respective regions based on geographical maps matched to the plurality of divided regions. That is, the geographical information data generation unit 340 can generate geographical information data by the number of the divided areas. The generated geographical information data may be stored and managed in a database (not shown).

In one embodiment, the geospatial data generation unit 340 generates division information data (e.g., metadata) including at least one of a geographical area, an area division, and / or information on a geographical map matched to each area You may.

The region segmentation information may include at least one of information on a position of a line dividing the region, a position of each region, identification information of each region, and identification information of the geographical information data corresponding to each region. The information about the geographical graphic may include at least one of the unique identification information for the geographical graphic and the coordinate information of the geographical graphic.

The geographical information data dividing device 120 can visualize the division information by showing the position of the line dividing the area on the basis of the division information data and the geographical figure matched to the divided area on the map. The geographical information data dividing device 120 can provide the visualized divided information to the user terminal 110. [

FIG. 7 is a flowchart illustrating a method of dividing geographic information data performed in the geographic information data dividing device of FIG. 1. FIG.

Referring to FIG. 7, the geographical information data dividing device 120 receives geographical data to be divided (step S710).

When the geographical data to be divided is inputted, the geographical information data dividing device 120 divides the geographical area corresponding to the geographical information data into a plurality of areas (step S720). For example, the geographical information data dividing device 120 may calculate the minimum circumscribed rectangle (MBR) for the geographical area, divide the calculated minimum circumscribed rectangle into N areas, and divide the geographical area into a plurality of areas have.

The geographical information data dividing device 120 sequentially reads the geographical information data to identify at least one geographical area formed by the geographical information data (step S730), and extracts the identified geographical area as a plurality of divided areas (Step S740).

For example, the geographical information data dividing device 120 may calculate a minimum circumscribed rectangle for a geographic figure, and may calculate and match an area including a minimum circumscribed rectangle of the geographical figure among the plurality of divided regions. The process of calculating the area including the least circumscribed rectangle for the geographic figure is as described in Equation (1).

In one embodiment, the geographical information data segmentation device 120 may determine whether to re-segment the geographical area based on geographical maps matched to the plurality of segmented areas. For example, the geospatial data segmentation device 120 may determine a re-segmentation for an area where the number of matched geographic features exceeds a threshold.

The geographical information data dividing device 120 generates a temporary file corresponding to each divided area, compares the file size of each temporary file with a preset threshold value, and decides the subdivision for the area where the file size exceeds the threshold value .

In one embodiment, if at least one of the number of geographic features matched to the region or the file size of the temporary file for the region is greater than the threshold, the geographic information data dividing device 120 determines the re- The identified geographic figure may be re-matched to at least one of the plurality of redistributed regions.

In one embodiment, the geographical information data dividing device 120 can re-divide the area by the predetermined number or the number calculated through the equation (2).

Referring again to FIG. 7, the geographical information data dividing device 120 generates geographical information data corresponding to the respective regions based on the geographical maps matched to the plurality of divided regions (step S750).

In one embodiment, the geospatial data segmentation device 120 generates segmentation information data (e.g., metadata) that includes at least one of a geographic region, region segmentation, and / or information about a geographic feature matched to each region You may.

It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit and scope of the present invention as defined by the following claims It can be understood that

100: Geographic Information Data Segmentation System
110: User terminal
120: Geographical information data dividing device

Claims (21)

A method for dividing a large-capacity geographical information data including geographical information,
Dividing a geographical area corresponding to the geographical information data into a plurality of areas;
Sequentially reading the geographical information data to identify at least one geographical feature formed by the geographical information data and matching the identified geographical feature to at least one of the plurality of divided areas; And
And generating geographical information data corresponding to each area based on the geographical figure matched to the plurality of divided areas.
The method of claim 1, wherein dividing the geographic region into a plurality of regions comprises:
Calculating a minimum circumscribed rectangle (MBR) for the geographic area; And
And dividing the calculated minimum circumscribed rectangle into N regions uniformly.
2. The method of claim 1, wherein matching the geographical graphic to at least one of the plurality of divided regions comprises:
Calculating a minimum circumscribed rectangle for the geographic figure; And
And calculating an area including the minimum circumscribed rectangle of the geographical figure among the plurality of divided areas.
4. The method according to claim 3, wherein the step of calculating the area including the least circumscribed rectangle for the geographical graphic
Wherein a region satisfying a condition of the following expression (1) is calculated.
[Equation 1]

Here, x and y are two-dimensional coordinates
The method according to claim 1,
Further comprising the step of determining whether to re-segment the geographical area based on geographical maps matched to the plurality of divided areas.
6. The method of claim 5, wherein the step of determining whether to re-
Re-dividing an area where the number of matched geographic figures exceeds a threshold value among the plurality of divided areas; And
Further comprising matching the identified geographic pattern to at least one of the subdivided plurality of regions.
6. The method of claim 5, wherein the step of determining whether to re-
Generating a temporary file corresponding to each of the divided regions based on the matched geographic figure;
Comparing the file size of each temporary file with a predetermined threshold value to re-divide the area where the file size exceeds the threshold value; And
Further comprising matching the identified geographic pattern to at least one of the subdivided plurality of regions.
8. The method of claim 7, wherein the temporary file
And at least one of unique identification information, minimum circumscribed rectangle information, and graphic information for each of the matched geographical figures.
6. The method of claim 5, wherein the step of determining whether to re-
And calculating the number of re-divided regions through the following equation (2).
&Quot; (2) "

Here, n is the number _Geometry, n _threshold of geographic shapes is the threshold value of the number of geographic shapes, s _file is larger, s _threshold of the temporary file is the threshold of the file size, N is the number of the re-divided region
The method of claim 1, wherein generating the geographical information data corresponding to each area comprises:
Generating segmentation information data including at least one of a geographic region, region segmentation information, and information on geographical maps matched to each region.
11. The apparatus of claim 10,
Wherein the geographical information data includes at least one of information about a position of a line dividing a region, a position of each region, identification information of each region, and identification information of the geographical information data corresponding to each region.
11. The method of claim 10, wherein the information about the geographical graphic is
Wherein the geographical information includes at least one of unique identification information of a geographical graphic and coordinate information of the geographical graphic.
11. The method of claim 10,
Further comprising the step of visualizing division information on a map by displaying a line dividing the area on the basis of the division information data and a geographical figure matched to the area, and visualizing the division information.
An apparatus for dividing a large-capacity geographical information data,
An area dividing unit dividing a geographical area corresponding to the geographical information data into a plurality of areas;
An area matching unit for sequentially reading the geographical information data to identify at least one geographical area formed by the geographical information data and for matching the identified geographical area to at least one of the plurality of divided areas; And
And a geographical information data generation unit that generates geographical information data corresponding to the respective regions based on geographical figures matched to the plurality of divided regions.
15. The apparatus of claim 14, wherein the region dividing unit
Calculating a minimum circumscribed rectangle (MBR) for the geographical area, and equally dividing the calculated minimum circumscribed rectangle into N areas.
15. The apparatus of claim 14, wherein the region matching unit
Calculating a minimum circumscribed rectangle for the geographic figure and calculating and matching an area including the minimum circumscribed rectangle of the geographic figure among the plurality of divided regions.
14. The method of claim 13,
Further comprising a redistribution determining unit for determining redistribution of the geographical area based on the geographical graphic matched to the plurality of divided areas.
17. The apparatus of claim 16, wherein the sub-
Wherein when at least one of the number of geographic figures matched to the area or the file size of the temporary file with respect to the area is larger than the threshold value, the area is re-divided into a plurality of areas.
19. The apparatus of claim 18, wherein the area matching unit
And re-matching the geographical figure identified in the region to at least one of the plurality of re-divided regions.
15. The apparatus of claim 14, wherein the geographical information data generation unit
And generates division information data including information on the area division information and the geographical figure matched to each area.
A recording medium storing a computer program for a method for dividing a large-capacity geographical information data,
A function of dividing a geographical area corresponding to the geographical information data into a plurality of areas;
Reading the geographical information data sequentially to identify at least one geographical feature formed by the geographical information data and matching the identified geographical feature to at least one of the plurality of divided areas; And
And generating geographical information data corresponding to each region on the basis of geographical figures matched to the plurality of divided regions.

Images