KR101835143B1 - Method for generating topographical model based on parallel processing and system thereof - Google Patents

Abstract

A method and system for generating a topographical model based on parallel processing are disclosed. A method for generating a terrain model according to an embodiment of the present invention includes: dividing a target area for generating a terrain model into a plurality of unit areas; Searching for unit video data corresponding to each of the plurality of unit areas from among a plurality of video data representing at least a part of the target area; Generating a unit terrain model of each of the unit areas using the searched unit video data; And generating a terrain model of the target area using the generated unit terrain model, wherein the unit terrain model is generated by parallel processing each of the unit areas corresponding to the unit video data, It is possible to improve the speed of the terrain model generation and to update only the unit area to be updated in the target area even when the update is necessary thereafter.

Description

METHOD FOR GENERATING TOPOGRAPHICAL MODEL BASED ON PARALLEL PROCESSING AND SYSTEM THEREOF FIELD OF THE INVENTION [0001]

The present invention relates to terrain model generation, and more particularly, to a method and system for generating a terrain model based on parallel processing.

In general, aerial photographs are taken by a digital camera mounted on an aircraft equipped with a GPS / INS. Aerial photographs are produced with MOSAIC IMAGE based on Exterior Orientation parameter and Digital Elevation Model (DTM) (Digital Elevation Model), and then they are produced as topographic maps or terrain models.

A method of generating a terrain model such as a digital surface model (DSM) or a digital elevation model (DEM) of a region of interest (ROI) using conventional aerial photographs stores all the image data included in the target area, And the terrain model is created for the target area by using all the stored image data.

However, the method of generating the conventional terrain model requires storing all the image data necessary for the target area, and generates a terrain model using all of the image data, so a large amount of memory is required. According to the conventional technology, as the amount of related data such as image data and modeling data increases, the amount of calculation increases, and thus, the time taken to generate the terrain model of the target area becomes longer.

In addition, when the terrain model of the target area is to be modified or updated, such a task must be performed again, which makes it difficult to update the terrain model.

Therefore, there is a need for a method to improve the generation rate and to easily perform the update in generating the terrain model of the target area.

SUMMARY OF THE INVENTION The present invention has been made to solve the above problems of the conventional art, and it is an object of the present invention to provide a method and apparatus for dividing a region of interest (ROI) The present invention provides a method and system for generating a terrain model based on parallel processing capable of generating a local terrain model.

Another object of the present invention is to provide a method and system for generating a topographical model based on parallel processing that can update only the terrain model of a unit area that needs to be updated when the terrain model of the target area needs to be updated.

According to another aspect of the present invention, there is provided a method of generating a terrain model, the method comprising: dividing a target area for generating a terrain model into a plurality of unit areas; Searching for unit video data corresponding to each of the plurality of unit areas from among a plurality of video data representing at least a part of the target area; Generating a unit terrain model of each of the unit areas using the searched unit video data; And generating a terrain model of the target area using the generated unit terrain model.

The unit terrain model generating step may generate the unit terrain model by parallel processing each of the unit areas corresponding to the unit image data.

The searching step may search for the unit video data corresponding to each of the unit areas in parallel for each of the unit areas.

Determining a virtual ground corresponding to the target area from at least one virtual ground set in advance, and dividing the virtual ground corresponding to the determined target area into the unit areas < RTI ID = 0.0 > .

The virtual ground plane may be a Shuttle Radar Topographic Mission (SRTM) or a Digital Elevation Model (DEM), and the terrain model may be a digital surface model (DSM), a digital elevation model (DEM) And a building model.

The dividing step may divide the target area into the plurality of unit areas using a grid method.

In the terrain model of the target area, only the unit terrain model of the unit area to be updated among the unit areas may be updated and the terrain model of the target area may be updated.

According to another aspect of the present invention, there is provided a method of generating a terrain model, the method comprising: dividing the target area into a plurality of unit areas using area information of a target area for generating a terrain model; Generating a unit terrain model of each of the plurality of unit areas using a plurality of image data for the target area; And generating a terrain model of the target area using the generated unit terrain model.

A terrain model generation system according to an embodiment of the present invention includes a partitioning unit for dividing a target area for generating a terrain model into a plurality of unit areas; A search unit for searching unit image data corresponding to each of the plurality of unit areas from among a plurality of image data representing at least a part of the target area; A plurality of unit model generation units for generating a unit terrain model of each of the unit areas using the searched unit image data; And a terrain model generating unit for generating a terrain model of the target area using the plurality of unit terrain models generated, wherein the plurality of unit model generators generate the unit terrain model by parallel processing each of the unit areas, can do.

The regional model generation unit may combine the plurality of unit terrain models and process a joint part of the unit terrain models merged to generate a terrain model of the target area.

The apparatus for generating a terrain model according to an embodiment of the present invention includes a receiving unit for receiving unit image data for a target unit area and the target unit area among unit areas for a divided target area so as to enable parallel processing; A model generating unit for generating a unit terrain model corresponding to the target unit area using the received target unit area and the unit image data; And a unit for generating a terrain model of the target area using the unit terrain model of the unit areas constituting the target area and providing a unit terrain model corresponding to the generated target unit area, .

The receiving unit may include a searching unit searching for the unit video data including at least a part of the target unit virtual ground plane among a plurality of video data representing at least a part of the target area.

According to the present invention, in generating a terrain model including a 3D model combining a DSM (Digital Surface Model), a DEM (Digital Elevation Model), an orthoimage image, a building model, and a DEM and a building model, May be divided into a plurality of unit regions, and a unit terrain model of each of the divided unit regions may be generated through parallel processing. The present invention prevents a memory, a calculation amount, and a processing time that can be generated as the amount of related data such as image data and modeling data from being increased through a parallel processing process, thereby quickly generating a terrain model of a target area can do.

In addition, if the terrain model of the target area is to be updated later, the present invention can generate only the update unit terrain model for the corresponding update unit area by selecting or checking the update unit area that needs to be updated. The present invention can easily correct an error existing in the terrain model of the target area or update the terrain model due to the variation of the feature by replacing the previous unit terrain model of the unit area with the generated update unit terrain model .

1 shows a configuration of a terrain model generation system according to an embodiment of the present invention.
FIG. 2 shows a configuration of an embodiment of the local model generating apparatus shown in FIG.
FIG. 3 shows the structure of an embodiment of the unit model generating apparatus shown in FIG.
4 is a flowchart illustrating a method of generating a terrain model according to an exemplary embodiment of the present invention.
FIG. 5 is a view illustrating an example of a divided virtual floor in a target area according to the present invention.
6 illustrates another example of the divided form of the virtual ground in the target area in the present invention.
FIG. 7 is a flowchart illustrating an update process of updating a terrain model of a target area in the terrain model generating method according to an embodiment of the present invention.
FIG. 8 shows a configuration of another embodiment of the local model generating apparatus shown in FIG.

Other objects and features of the present invention will become apparent from the following description of embodiments with reference to the accompanying drawings.

Preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear.

However, the present invention is not limited to or limited by the embodiments. Like reference symbols in the drawings denote like elements.

Hereinafter, a method and system for generating a terrain model based on parallel processing according to an embodiment of the present invention will be described in detail with reference to FIGS. 1 to 8.

1 shows a configuration of a terrain model generation system according to an embodiment of the present invention.

Referring to FIG. 1, the terrain model generation system includes a local model generation apparatus 110 and a plurality of unit model generation apparatuses 120.

The regional model generation apparatus 110 is a device for generating a terrain model of a region of interest (ROI). The regional model generation apparatus 110 receives a unit terrain model of a divided unit area of a target area from a plurality of unit model generation apparatuses 120 capable of parallel processing and merges the received plurality of unit terrain models, Create a terrain model.

At this time, it is preferable that the local model generation apparatus 110 processes a joint part between a plurality of unit terrain models to generate a terrain model of the target area.

The local model generation apparatus 110 divides a virtual earth or virtual terrain of a target region into a plurality of unit regions and provides information on the unit regions to the plurality of unit model generation apparatuses 120. Each of the plurality of unit model generation apparatuses 120 may search unit image data for the corresponding unit area and generate unit land model of the unit area using the unit image data.

Here, the virtual ground plane may be generated using a Shuttle Radar Topographic Mission (SRTM) or a Digital Elevation Model (DEM) or information on a target area (including at least geographical coordinate information). The terrain model may include a 3D city model combining a digital surface model (DSM), a digital elevation model (DEM), an orthoimage, a building model, and a digital elevation model and a building model.

The unit terrain model generated by the unit model generating apparatus 120 means a terrain model for the unit area. The unit topography model includes a 3D city model combining the digital surface model (DSM), digital elevation model (DEM), orthoimage, building model and digital altitude model and building model of the corresponding unit area .

The unit image data means image data including at least a part of the unit area among the image data corresponding to the target area. The image data used in the present invention includes images or photographs photographed for the purpose of generating a terrain model. The image data may include photographs taken by a general optical camera, multi-spectral images, aerial photographs, Photographs, LiDAR photographing data, and the like.

In addition, the local model generation apparatus 110 searches unit image data corresponding to each of the plurality of divided unit areas according to the circumstances, and searches for the unit image data and information about the corresponding unit area (at least information May be provided to each of the plurality of unit model generation apparatuses 120 so that each of the plurality of unit model generation apparatuses 120 may generate a unit topography model for the corresponding unit region.

That is, the local model generation apparatus 110 may provide 1) unit area information corresponding to the unit model generation apparatus 120 to each of the plurality of unit model generation apparatuses 120, 2) The apparatus 120 may provide unit area information corresponding to the corresponding unit model generation apparatus 120 and corresponding unit image data.

As described above, the local model generation apparatus 110 may include both of the cases 1) and 2). The system configuration of the embodiment according to the present invention may include a load in the local model generation apparatus 110 Can be selected.

The present invention aims at reducing memory usage, calculation amount, and processing time by distributing the load. Therefore, 1) may be more preferable in order to reduce the load of the local model generation apparatus 110, In the explanation, the case of 1) is explained as an example.

In addition, the local model generation apparatus 110 can update the terrain model of the target area. In this case, when the update of the terrain model of the target area is required, the unit model generating device 110 selects (or confirms) the unit area that needs to be updated in the terrain model of the target area, The corresponding unit model generation apparatus 120 may request the updated unit model update. The local model generation apparatus 110 receives the update unit topography model from the unit model generation apparatus 120 of the unit region, replaces the previous unit topography model of the unit region with the update unit topography model, Can be updated.

Here, the selection of a unit area requiring updating is a process in which a unit area requiring updating is selected by a user or an external input, and confirmation of a unit area requiring updating is performed by the local model generating apparatus 110 or an external comparison system This means that a unit area that needs to be updated is automatically checked through a comparison process between previously generated image data and newly generated image data. An embodiment of the present invention may include a case where the update unit area is directly selected by the user, and may include a case where the update unit area is automatically confirmed by the apparatus.

The unit model generation apparatus 120 may receive information on a unit region or a unit region corresponding to the unit model generation apparatus 120 among the divided unit regions of the target region from the region model generation apparatus 110. [ The unit model generation apparatus 120 searches unit image data corresponding to the unit area based on the information on the received unit area, and generates a unit land model of the unit area using the unit image data.

That is, since the unit terrain models such as DSM, DEM, orthoimage, building model, and 3D city model can be generated by parallel processing for each unit area in each of the plurality of unit model generation apparatuses 120, 110 can quickly generate the terrain model of the target area by using a plurality of unit terrain models generated by each unit model generating apparatus 120. [

As described above, the system according to the present invention generates the unit terrain models for the unit areas of the target area by parallel processing in a separate process unit corresponding to each unit area, that is, the unit model generating apparatus 120 , And the terrain model of the target area is generated by merging the unit terrain models generated based on the parallel processing, so that the amount of related data such as image data and modeling data can be dispersed. Also, the parallel processing system of the present invention can reduce the time required to generate the terrain model of the target area, and can reduce the processing time and data calculation amount due to the variance of the related data amount.

Although each of the plurality of unit model generation apparatuses 120, which are processed in parallel in FIG. 1, is shown as a separate apparatus such as a computer or a server, the concept of the present invention is not limited to this, Each of the devices 120 may correspond to each of a plurality of processors provided in one device, for example, one server. That is, a plurality of unit terrain models may be generated by parallel processing in a plurality of apparatuses classified as separate apparatuses. In a case where a plurality of unit terrain models are processed in parallel by a plurality of processors provided in one apparatus, .

FIG. 2 shows a configuration of an embodiment of the local model generating apparatus shown in FIG.

2, the local model generation apparatus 110 includes a hypothetical ground determination unit 210, a storage unit 220, a segmentation unit 230, and a regional model generation unit 240.

The hypothetical ground determining unit 210 determines a hypothetical ground of the target area for generating the terrain model from the preset one or more hypothetical grounds.

Here, the hypothetical ground determined by the hypothetical ground determination unit 210 may be SRTM, a pre-stored DEM for a target area, or a specific ground generated based on information on a target area , The pre-stored DEM may be a rough DEM for the target area.

The storage unit 220 stores a plurality of image data including at least a part of a target area, and stores not only a plurality of image data but also data about a virtual ground and various data for carrying out the present invention.

Of course, the storage unit 220 may separately configure a plurality of image data for a region, for example, a database (not shown) for storing the aerial image data, and storage means for storing other types of data, A database for storing a plurality of image data may be configured as a separate server or a separate device instead of the local model generating device.

The partitioning unit 230 divides the imaginary ground of the target area for generating the terrain model of the imaginary ground determined by the imaginary ground determining unit 210 into a plurality of unit areas.

Here, the dividing unit 230 may divide the imaginary ground in the target area in various ways.

For example, as shown in FIG. 5, the partitioning unit 230 may divide the virtual ground plane of the target area into 16 unit areas ROI-1 to ROI-16 using a grid method, As another example, the partitioning unit 230 may divide the virtual ground plane of the target area into 16 unit areas ROI-1 to ROI-16 having a triangle shape, as shown in FIG. 6, for example.

Of course, the number of unit areas to be divided by the division unit 230 is not limited to 16. The number of unit areas to be divided may be set in consideration of the amount of related data to be calculated and the number of unit model generation apparatuses.

Also, the partitioning unit 230 may determine the shape of the unit areas of the virtual ground in the target area based on the information about the target area, and divide the unit areas.

The regional model generation apparatus 110 provides information on each of the unit regions divided by the partitioning unit 230 to the unit model generation apparatus 120 corresponding to the unit region, The unit terrain model for each of the unit areas is received.

The local model generation unit 240 generates the terrain model of the target area using the unit terrain models corresponding to the plurality of unit areas received from the plurality of unit model generation devices.

Here, the local model generation unit 240 merges the divided unit terrain models to generate a terrain model of the target area. It is preferable that the joint portions between unit terrain models are smoothly or smoothly processed. Various methods can be applied. For example, Poisson's equation can be used to naturally process joints between unit topography models.

Furthermore, the apparatus for generating a local model according to the present invention may be added with a configuration function for updating when necessary for updating the terrain model.

For example, as in the configuration of another embodiment of the apparatus for generating a local model shown in Fig. 8, the configuration of the update unit that performs the update function in the configuration of Fig. 2 is added.

The update unit 250 selects an update unit area to be updated among the unit areas of the target area when the update of the terrain model of the target area is requested, And receives the update unit topography model.

Here, the unit model generation apparatus 120 searches for the updated unit image data for the unit area, generates an update unit topography model based on the updated unit image data, and provides the updated unit image model to the regional model generation apparatus 110.

For example, supposing that the unit terrain model of the ROI-11 510 is to be updated among the unit areas shown in FIG. 5, the updating unit 250 updates the unit terrain model of the ROI- And requests the renewal unit topography model of the ROI-11 to generate the updated unit terrain model of the ROI-11, and provides the updated unit terrain model to the area model generation unit 240. [

The local model generation unit 240 updates the terrain model of the target area using the updated unit terrain model requested and received by the updating unit 250. The updated terrain model corresponding to the updated unit area is updated to the updated unit terrain By replacing with the model, the terrain model of the target area can be updated.

FIG. 3 shows the structure of an embodiment of the unit model generating apparatus shown in FIG.

Referring to FIG. 3, the unit model generation apparatus 120 includes a reception unit 310, a model generation unit 320, and a unit 330.

The receiving unit 310 receives information on a corresponding unit area among a plurality of unit areas divided by the local model generating apparatus from the local model generating apparatus so as to enable parallel processing.

The receiving unit 310 includes a searching unit 311 and searches for unit video data including at least a part of the unit area using the searching unit 311. The searching unit 311 ). ≪ / RTI >

That is, the receiving unit 310 receives the unit area (or information) and the unit image data corresponding to the unit area.

The information on the unit area received by the receiving unit 310 may be information on the virtual ground of the corresponding unit area divided on the virtual ground of the target area.

The model generation unit 320 generates a terrain model of the unit area using the information on the unit area and the unit image data received by the receiving unit 310. [

Here, the model generation unit 320 generates a terrain model of the unit area using the unit image data including the information about the virtual ground of the unit area and at least a part of the unit area. The model generation unit 320 selects at least one unit image data for generating a unit terrain model from among the plurality of unit image data searched for and selects a unit terrain model of the unit region using the selected at least one unit image data Can be generated.

The providing unit 330 provides the unit model generating unit to generate the unit model so that the model generating unit can generate the model of the target region using the plurality of unit model do.

4 is a flowchart illustrating a method of generating a terrain model according to an exemplary embodiment of the present invention.

Referring to FIG. 4, the terrain model generation method selects a target area to generate the terrain model, and determines a virtual ground of the selected target area (S410).

For example, if it is assumed that the target region is the imaginary plane and the terrain model of the land of interest is to be created, at least one of the virtual grounds is determined, and the imaginary ground corresponding to the Yoido region is selected from the determined virtual ground.

At this time, the virtual ground plane may be a ground plane generated based on the area information on the SRTM, the DEM, and the target area.

Although it has been described in step S410 that any one hypothetical ground is determined from the predefined hypothetical ground, the present invention is not limited thereto. If the hypothetical ground is selected, virtual ground is generated based on the area information on the target area, It can also be decided on virtual ground of the target area.

If the virtual ground plane of the target area is determined, the virtual ground plane of the determined target area is divided into a plurality of (N) unit areas, and parallel processing is performed on the plurality of divided unit areas, Information (S420, S430).

The unit image data including at least a part of each of the unit areas is searched based on the information about each of the unit areas and the unit terrain model of each unit area is searched using the searched unit image data for each unit area (S440).

That is, the unit image data including at least a part of the first unit area is searched among the plurality of image data including at least a part of the target area by using the information about the first unit area, A unit terrain model of one unit area is generated. Similarly, by using the information on the second unit area, unit image data including at least a part of the second unit area is searched from a plurality of image data including at least a part of the target area, And generates a unit terrain model of two unit areas. The process of searching unit image data of the corresponding unit area and generating a unit terrain model of the unit area using the searched unit image data is performed in parallel from the first unit area to the N unit area do.

In this case, the unit terrain model to be generated is a 3D model combining a digital surface model (DSM), a digital elevation model (DEM), an orthoimage image, a building model, and a digital elevation model and a building model ).

In step S440, the unit image data corresponding to each of the unit areas may be searched in parallel for each of the unit areas as well as the unit terrain model.

When a unit terrain model for each of a plurality of unit areas is generated through a parallel processing process, a plurality of unit terrain models generated are merged, and a joint part of a plurality of unit terrain models merged is processed using a predetermined method, The terrain model of the target area is generated (S450, S460).

As described above, the method of generating a terrain model according to the present invention divides a target area into a plurality of predetermined areas and processes the terrain models for the plurality of divided areas in parallel, It is possible to reduce the calculation amount to be processed in each of the process units and the amount of related data to be stored, thereby reducing the time for generating the terrain model of the target area.

Although it has been described in step S440 shown in FIG. 4 that each process unit, that is, the unit model generating apparatus in FIG. 1, performs parallel processing for each of a plurality of unit areas, Quot; is not limited to processing only the unit area of " For example, it is also possible to sequentially process two unit areas in one process unit, and parallel process them by a plurality of process units, and the two process units may process the three unit areas in parallel.

As such, the term parallel processing used in the present invention is not limited to concurrent processing, and includes all processing that can be performed using a separate or distributed data path. Further, the parallel processing may be performed independently in each of the process units, but at least a part of the data may be performed in a dependent manner. For example, two process units may process two independent data pieces in parallel, but two process units may process two independent data of three independent data independently, and one independent data piece together.

FIG. 7 is a flowchart illustrating an update process of updating a terrain model of a target area in the terrain model generating method according to an embodiment of the present invention.

Referring to FIG. 7, when a terrain model of a target area is generated using a unit terrain model for a plurality of divided unit areas, an error existing in the terrain model of the target area is corrected, When the request for updating the model is received, at least one unit area requiring updating among the plurality of unit areas for the terrain model of the target area is selected (S710, S720).

When the update unit area requiring updating is selected, the updated unit image data including at least a part of the update unit area is searched for, and the update unit terrain model of the update unit area is generated using the searched update unit image data ( S730, S740).

When the update unit terrain model of at least one update unit area is generated, the regional unit model of the target area is updated by replacing the previous unit terrain model of the update unit area with the update unit terrain model (S750).

Of course, when there are a plurality of update unit areas to be updated, a plurality of update unit areas are processed in parallel to generate an update unit terrain model for a plurality of update unit areas.

The terrain model generation method according to an embodiment of the present invention may be implemented in the form of a program command that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions recorded on the medium may be those specially designed and constructed for the present invention or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

As described above, the present invention has been described with reference to particular embodiments, such as specific elements, and specific embodiments and drawings. However, it should be understood that the present invention is not limited to the above- And various modifications and changes may be made thereto by those skilled in the art to which the present invention pertains.

Accordingly, the spirit of the present invention should not be construed as being limited to the embodiments described, and all of the equivalents or equivalents of the claims, as well as the following claims, belong to the scope of the present invention .

Claims (22)

Dividing a target area for generating a terrain model into a plurality of unit areas;
Searching for unit video data corresponding to each of the plurality of unit areas from among a plurality of video data representing at least a part of the target area;
Generating a unit terrain model of each of the unit areas using the searched unit video data;
Generating a terrain model of the target area using the generated unit terrain model;
Selecting an update unit area to update among the plurality of unit areas;
Generating an update unit terrain model of the update unit area using the update unit image data for the selected update unit area; And
Updating the unit terrain model corresponding to the update unit area among the terrain models of the target area with the update unit terrain model
The method comprising the steps of: The method according to claim 1,
The step of generating the unit terrain model
Wherein the unit terrain model is generated by parallel processing each of the unit areas corresponding to the unit image data. The method according to claim 1,
The searching step
And the unit image data corresponding to each of the unit areas is searched in parallel for each of the unit areas. The method according to claim 1,
Determining a virtual ground corresponding to the target area from one or more predetermined virtual lands;
Further comprising:
The dividing step
Wherein the virtual ground corresponding to the determined target area is divided into the plurality of unit areas. The method according to claim 1,
Generating a virtual ground corresponding to the target area using the topographic information of the target area;
Further comprising:
The dividing step
Wherein the virtual ground corresponding to the generated target area is divided into the plurality of unit areas. 5. The method of claim 4,
The virtual ground plane
A Shuttle Radar Topographic Mission (SRTM), or a Digital Elevation Model (DEM). The method according to claim 1,
The dividing step
Wherein the target area is divided into the plurality of unit areas using a grid method. delete delete The method according to claim 1,
The terrain model
A digital elevation model (DSM), a digital elevation model (DEM), an orthoimage image, and a building model. The method according to claim 1,
The searching step
Retrieving a plurality of unit image data for each of the unit areas including the unit areas from the plurality of image data; And
Selecting at least one unit image data for generating a unit terrain model of the corresponding unit area from the plurality of unit image data searched for
Lt; / RTI >
The step of generating the unit terrain model
Wherein the unit terrain model is generated using the selected at least one unit image data. Dividing the target area into a plurality of unit areas by using area information of a target area for generating a terrain model;
Generating a unit terrain model of each of the plurality of unit areas using a plurality of image data for the target area;
Generating a terrain model of the target area using the generated unit terrain model;
Selecting an update unit area to update among the plurality of unit areas;
Generating an update unit terrain model of the update unit area using the update unit image data for the selected update unit area; And
Updating the unit terrain model corresponding to the update unit area among the terrain models of the target area with the update unit terrain model
The method comprising the steps of: 13. The method of claim 12,
The step of generating the unit terrain model
And the unit terrain model is generated by parallel processing each of the unit areas.
In a terrain model generation system,
A partitioning unit for dividing a target area for generating a terrain model into a plurality of unit areas;
A search unit for searching unit image data corresponding to each of the plurality of unit areas from among a plurality of image data representing at least a part of the target area;
A plurality of unit model generation units for generating a unit terrain model of each of the unit areas using the searched unit image data; And
And generating a terrain model of the target area by using the generated plurality of unit terrain models,
Lt; / RTI >
The plurality of unit model generation units
Generating unit land model by parallel processing each of the unit areas,
The terrain model generation system includes:
An updating unit for selecting an update unit area to be updated among the plurality of unit areas and requesting update by a corresponding unit model generating unit corresponding to the selected update unit area,
Further comprising:
The regional model generation unit
Wherein when the update unit terrain model is generated from the corresponding unit model generation unit, the unit terrain model corresponding to the update unit area among the terrain models of the target area is updated with the update unit terrain model. 15. The method of claim 14,
A virtual ground determining unit for determining virtual ground corresponding to the target area from one or more predetermined virtual grounds,
Further comprising:
The divider
And divides the imaginary ground corresponding to the target area determined by the imaginary ground determining unit into the plurality of unit areas. 15. The method of claim 14,
The regional model generation unit
Merging the plurality of unit terrain models, and processing a joint part of the merged unit terrain models to generate a terrain model of the target area. delete 15. The method of claim 14,
The divider
Wherein the target region is divided into the plurality of unit regions using a grid method.
In the terrain model generation apparatus,
A receiving unit for receiving unit image data of a target unit area and the target unit area among unit areas of a target area divided to enable parallel processing;
A model generating unit for generating a unit terrain model corresponding to the target unit area using the received target unit area and the unit image data; And
An apparatus for generating a terrain model of the target area by using a unit terrain model of unit areas constituting the target area,
Lt; / RTI >
The receiver may further comprise:
Receiving update unit video data for the update unit area to be updated and update unit video data for the update unit area among the plurality of unit areas,
The model generation unit may generate,
Generating an update unit terrain model corresponding to the update unit area using the update unit area and the update unit video data,
Wherein the providing unit comprises:
And a terrain model generating unit for generating the terrain model of the target area by providing the generated updated unit terrain model. 20. The method of claim 19,
The terrain model
A digital surface model (DSM), a digital elevation model (DEM), an orthoimage image, and a building model. 20. The method of claim 19,
The receiving unit
A search unit for searching the unit video data including at least a part of the target unit area from among a plurality of video data representing at least a part of the target area,
Wherein the terrain model generating device includes: A computer-readable recording medium storing a program for executing the method according to any one of claims 1 to 7 and 10 to 13.

Images