KR101008393B1 - Apparatus for planarizing ground of building in digital elevation model using the boundary landmarks leveling of digital terrain data - Google Patents

Abstract

PURPOSE: A device for planarizing a building area in a digital elevation model using the boundary landmarks leveling of digital terrain data is provided to be used for constructing three-dimensional territory space information. CONSTITUTION: A device for planarizing a building area in a digital elevation model using the boundary landmarks leveling of digital terrain data comprises a data storage unit(51), a vector polygon generation unit(52), an effective point selection unit(53), a building grid generation unit(54), and a building area planarization unit(55). The vector polygon generation unit creates a vector polygon composed of points for forming the boundary of a building area. The effective point selection unit calculates a first average square root error of the height values of the points except minimum and maximum values.

Description

{APPARATUS FOR PLANARIZING GROUND OF BUILDING IN DIGITAL ELEVATION MODEL USING THE BOUNDARY LANDMARKS LEVELING OF DIGITAL TERRAIN DATA}

The present invention relates to a device for leveling the building area of the digital elevation model through the leveling of the feature boundary of the digital surface data, and more particularly, the building unevenly represented in the numerical elevation model representing the elevation of the ground from which the feature is removed. The present invention relates to a building area planarizing device of the digital elevation model by leveling the feature boundary of the numerical surface data.

In general, the aviation laser survey system is mounted on an aircraft to measure the return time of the laser beam reflected from the laser module (specifically, the laser scanner) to the feature, as well as position information (spatial information) and attitude information of the aircraft. Is obtained from a Global Postioning System (GPS) module and an Inertial Navigation System (INS) module to extract 3D laser survey data for a feature based on these information.

With the introduction of aviation laser surveying system, the production and utilization of digital elevation model (DEM) and digital surface model (DSM) are increasing.

In the conventional method of manufacturing a digital elevation model using aviation laser surveying results, digital surface data (DSD), which is three-dimensional point data of the ground and the features, is filtered to remove the numerical data corresponding to the features. DTD (Digital Terrain Data) is generated, irregular triangular network data is generated using the digital ground data generated in this way, and then digital numerical data is corrected using the digital ground data. A digital elevation model was created.

At this time, the location of the feature appears as a blank in the process of generating digital ground data, and then the building area is interpolated using the boundary points of the area where the building is located in the numerical elevation modeling process. As shown in FIG. 4, there was a problem that the building area was not flattened.

Therefore, the conventional digital elevation model causes a distortion in the shape of the building, making it impossible to use high-quality orthoimages, and in particular, it cannot be used to construct 3D national spatial information.

In order to solve the problems of the prior art as described above, the present invention generates a building grid in which the height values of the points forming the boundary of the building area in the digital ground data are equalized, and then applies it to the numerical elevation model building. It is an object of the present invention to provide a digital elevation model building area flattening device by leveling the feature boundary of digital surface data, which can be used for producing high quality orthoimages as well as constructing 3D national spatial information.

The objects of the present invention are not limited to the above-mentioned objects, and other objects and advantages of the present invention which are not mentioned can be understood by the following description, and will be more clearly understood by the embodiments of the present invention. Also, it will be readily appreciated that the objects and advantages of the present invention may be realized by the means and combinations thereof indicated in the claims.

According to an aspect of the present invention, there is provided a building area planarizing apparatus of a numerical elevation model, comprising: a data storage unit for storing a plurality of numerical ground data and a numerical elevation model corresponding to each numerical ground data; A vector polygon generation unit for generating a vector polygon consisting of points forming a boundary with a building area in the numerical surface data stored in the data storage unit; After calculating a first mean square error with respect to the height values of the remaining points excluding the minimum and maximum values among the height values of the points constituting the vector polygon generated by the vector polygon generator, a first mean square error among the remaining points. An effective point selecting unit for selecting points having a height value not exceeding three times (hereinafter, referred to as effective points); A building grid generation unit configured to calculate a second mean square error of heights of the valid points selected by the valid point selecting unit and to generate a building grid by adjusting the heights of the valid points using the calculated mean square error; And a building area planarizing unit configured to planarize the building area by applying the building grid generated by the building grid generating unit to the numerical elevation model.

The present invention as described above, by generating a building grid in which the height value of the points forming the boundary with the building area in the digital surface data is flattened by applying it to the initial numerical elevation model generated in a conventional manner, In addition to producing high quality ortho images, there is an effect that can be used in the construction of 3D national spatial information.

1 is a flow chart of an embodiment of a method for manufacturing a digital elevation model used in the present invention;
2 is an exemplary view showing a condition for removing a building area from the numerical surface data used in the present invention;
Figure 3 is an embodiment explanatory diagram for the numerical surface data generation process used in the present invention,
Figure 4 is an example of the numerical elevation model used in the present invention,
5 is a configuration diagram of an embodiment of the flattening device for building area of the digital elevation model by leveling the boundary of the numerical surface data according to the present invention;
6 is an exemplary view of a vector polygon generated by the vector polygon generator according to the present invention;
7 is an exemplary view of a building grid generated by the building grid generating unit according to the present invention;
8 is an exemplary view of a digital elevation model generated by the building area flattening unit according to the present invention.

BRIEF DESCRIPTION OF THE DRAWINGS The above and other objects, features and advantages of the present invention will become more apparent from the following detailed description of the present invention when taken in conjunction with the accompanying drawings, It can be easily carried out. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a flowchart illustrating an embodiment of a method for manufacturing a digital elevation model used in the present invention.

First, digital surface data (DSD) as shown in FIG. 3A is received (101). In this case, the numerical surface data is the data obtained by adjusting the mass point, which is the first point data acquired by aerial laser surveying, to three-dimensional coordinates (x, y, z) by the reference coordinate system using the reference point. The dot data for.

Thereafter, a digital surface data (DTD) is generated from the digital surface data (102). Here, the digital ground data is obtained by removing point data whose surface height is different from the ground height, such as artificial features and vegetation, from the digital surface data. ② Manual point editing process ③ It is divided into three stages.

① Auto filtering process

It checks the accuracy of each course of the raw data generated through the preprocessing process and checks the profile of the overlapping part of the adjacent course. At the same time, it eliminates excessive errors caused by meteorological phenomena such as haze and clouds, unidentified objects in the air, and animals and plants, and removes bottom points of unknown origin. That is, such an outlier is removed by using a classifying by absolute elvation that designates and removes a height of a specific section among the classification functions provided by 'Terra Scan'.

After the removal of the outliers, the mixed ground and the pure ground data are removed. This also utilizes the classification function of 'Terra Scan' as shown in Figure 2, in the case of a building, the maximum building size is 250m, the altitude angle representing the angle between each point is 88 degrees, the distance between each point is 1.4m, etc. Eliminate points that correspond to buildings based on conditions. The ground data is incomplete classification data including some unclassified points.

② Manual point editing process

Since the ground materials do not have a perfect classification form, they are visually checked by hand and edited incompletely classified points.

In other words, unclassified points are checked by the operator's manual work, and they are classified and removed by individual point units or selected by point group units using the "Edit Tool" module provided by 'Terra Scan'. Remove or classify at the same time.

③ Elevation Correction

Elevation correction refers to the process of converting LAS data acquired by GPS to the elevation of geoid. The raw LAS obtained from the aircraft is based on the geospheroid (WGS84) obtained by mathematical calculations. However, the elevations we use in reality are not ellipsoids, but based on the average sea level height relative to the geoid. Therefore, the raw LAS data obtained by the ellipse height by GPS should be corrected by the static elevation obtained by level surveying.

At this time, the level measurement point for the correction of the elevation is obtained as follows [Table 1], ** 25 points on the 1.141km ² of the district and the correction amount is calculated as 23.49m.

The numerical surface data finally generated through this process is as shown in FIG.

In addition, to correct the elevation, a level survey should be carried out to measure the height as described above, and a planar survey should be conducted simultaneously to compare the same position point of the level survey value and the airborne laser survey value. The results obtained in this way are statistically determined and the correction of the ellipsoid height to the normal height by applying it to the actual data. At this time, the height elevation correction is compared by comparing the total reference point with the airborne laser survey results and coordinates using commercial software. The results obtained are then assessed for accuracy and used to calibrate the results of aerial laser surveys to normal elevation.

Thereafter, an irregular triangle network (TIN) is generated (103). Here, the irregular triangle network data (TIN Data) refers to the three-dimensional data produced by configuring the irregular triangle network using the digital surface data (DTD), which is generated through the automatic classification and manual classification of the digital surface data (DSD) Digital surface data (DTD) is used to generate an irregular triangle network (TIN).

This irregular triangle network is more clearly visible than the numerical ground data, so it is suitable for identifying error points. Also, by analyzing the matrix structure of irregular triangular network, it is possible to check the presence / absence of step density and area difference, error and classification error, etc., and edit the point in real time by superimposing numerical ground data and irregular triangle network data. This results in more accurate and accurate survey results. In addition, it is used to produce flawless numerical elevation data through profiling and interlinking (synchronizing) function.

Thereafter, a digital elevation model (DEM) is generated using the generated irregular triangle network (104). The generated digital elevation model can be seen that the building area is not flat as shown in FIG.

On the other hand, the present invention is not intended to target only the numerical elevation model generated through the above-described method, it will be revealed that all numerical elevation models having a non-flat building area regardless of the generation method.

FIG. 5 is a diagram illustrating an embodiment of a building area flattening device of a digital elevation model by leveling the boundary of a digital surface data according to the present invention.

As shown in FIG. 5, the building area planarizing apparatus of the numerical elevation model according to the present invention includes a data storage unit 51, a vector polygon generating unit 52, an effective point sorting unit 53, and a building grid generating unit ( 54, building area planarizing portion 55.

Looking at each of the components in more detail, the data storage unit 51 stores a plurality of numerical surface data (DTD) and the digital elevation model (DEM) corresponding to each of the numerical surface data. In this case, the numerical elevation model is a numerical elevation model generated by a conventional method and includes an uneven building area, which will be referred to as an initial numerical elevation model.

The vector polygon generation unit 52 generates a vector polygon composed of points forming a boundary with the building area in the numerical surface data stored in the data storage unit 51. The generated vector polygon is as shown in FIG. At this time, the numerical surface data is the point data of the building is removed, and all points except this have a height value (z) as described above.

The effective point selector 53 is a first mean square error RMSE of the height values of the remaining points excluding the minimum and maximum values among the height values of the points constituting the vector polygon generated by the vector polygon generator 52. After calculating the, points (effective points) having a height value of not exceeding three times the first root mean square error (excess error) among the remaining points are selected.

The building grid generator 54 calculates a second root mean square error RMSE for the height values of the valid points selected by the valid point selector 53 and adjusts the heights of the effective points using the building. Create a grid. That is, the heights of the valid points are set using the calculated second mean square root error value. The building grid in which the heights of the effective points are set as the second mean square root error value is shown in FIG. 7.

The building area flattening unit 55 applies the building grid generated by the building grid generating unit 54 to the initial numerical elevation model to flatten the building area. In other words, the initial numerical elevation model and the building grid are fused to create the final numerical elevation model with flattened building area. As shown in FIG. 8, the final numerical elevation model generated in this way can be seen that the building area is planarized.

In the present invention, the effective point calculator 53 and the building grid generator 54 calculate the root mean square error using Equation 1 below.

Here, e means the height value of the points constituting the vector polygon, n (natural number) means the number of points, satisfies n> 1.

Hereinafter, a method of leveling the building area of the digital elevation model by leveling the boundary of the numerical surface data according to the present invention will be described.

First, a plurality of digital surface data (DTD) and a digital elevation model (DEM) corresponding to each digital surface data are matched and stored.

Subsequently, a vector polygon consisting of points forming a boundary with a building area is generated from the stored numerical surface data.

Subsequently, after calculating a first mean square error (RMSE) of the height values of the remaining points except for the minimum and maximum values among the height values of the points constituting the generated vector polygon, the first mean square root of the remaining points is calculated. Points (effective points) are selected to have height values that do not exceed three times the error (excess error).

Thereafter, a second mean square error (RMSE) is calculated for the height values of the selected effective points, and then the building grid is adjusted using the heights of the effective points.

Then, the generated building grid is applied to the initial numerical elevation model to planarize the building area.

On the other hand, the method of the present invention as described above can be written in a computer program. And the code and code segments constituting the program can be easily inferred by a computer programmer in the art. In addition, the written program is stored in a computer-readable recording medium (information storage medium), and read and executed by a computer to implement the method of the present invention. The recording medium may include any type of computer readable recording medium.

The present invention described above is capable of various substitutions, modifications, and changes without departing from the technical spirit of the present invention for those skilled in the art to which the present invention pertains. It is not limited by the drawings.

51: data storage unit 52: vector polygon generation unit
53: effective point selection unit 54: building grid generation unit
55: building area flattening unit

Claims (2)

The surface area of the numerical surface data, which is a point data obtained by adjusting the raw data obtained from a feature including a building area through three-dimensional coordinates to a predetermined reference point by means of an air laser survey by a laser scanner mounted on an aircraft, the surface due to the building area. The building area is not flattened from a plurality of numerical ground data, which are data in the form of three-dimensional coordinates, and a triangular network irregularly generated by the plurality of numerical ground data. A data storage unit for matching and storing the generated digital elevation model;
A vector polygon generation unit generating a vector polygon consisting of points forming a boundary of the building area in the numerical surface data stored in the data storage unit;
After calculating the first mean square root error with respect to the height values of the remaining points except for the minimum value and the maximum value among the height values of the points constituting the vector polygon generated by the vector polygon generating unit, a first mean square root among the remaining points An effective point selecting unit for selecting effective points having a height value not exceeding three times the error;
A building grid generation unit configured to calculate a second mean square error of heights of the valid points selected by the valid point selecting unit and to generate a building grid by adjusting the heights of the valid points using the calculated mean square error; And
A building area flattening unit configured to apply the building grid generated by the building grid generating unit to the numerical elevation model to generate a final numerical elevation model in which the building area is flattened;
The effective point sorting unit and the building grid generating unit calculate the first root mean square error and the second root mean square error using Equation A, respectively.
Equation A is

ego,
In Equation [A], the RMSE means root mean square error, and e1 to en are the effective point selection targets of the remaining point or the second mean square root error, which are the calculation targets of the first mean square error, respectively. The mean value of the selected effective point is selected, wherein n is selected by the effective point selector that is the target during the calculation of the second point or the root mean square error of the first mean square error. A building area planarizing device of a numerical elevation model, characterized in that it is a natural number satisfying n > 1 as the number of effective points. delete

Images