Automatic contour elevation value assignment method based on triangulation network

Abstract

The invention relates to an automatic contour elevation value assignment method based on a triangulation network and belongs to the technical field of geographic information. The automatic contour elevation value assignment method comprises the steps of establishing an outsourcing matrix according to a triangulation network model established by use of contour lines and elevation points with notes, dividing the outsourcing matrix into grids, traversing each contour line, for each contour line, determining the grids through which the contour line passes according to the intersection characteristics of the contour lines and the grids, traversing each triangle of the triangulation network model, obtaining the grids needing to be analyzed at each edge of the triangle, determining the number of the contour lines through which the edge of the triangle passes according to the contour line identifiers ID stored in the grids, and then performing automatic contour elevation value assignment according to the elevation difference value and the contour interval between the two endpoints of the edge. The automatic contour elevation value assignment method based on the triangulation network has the advantages that a grid index is created before the intersection of the side lines of the triangulation network and the contour lines, and therefore, the number of the contour lines intersecting with the side lines of the triangles is reduced, and consequently, the computation speed efficiency can be remarkably improved while the accuracy is guaranteed. Meanwhile, the method is capable of capable of discovering whether the contour lines are wrong.

Description

technical field [0001] The invention relates to a method for automatically assigning the height of a contour line based on a triangulation network, and belongs to the technical field of geographic information. Background technique [0002] In the digital map, there are often cases where the contour line has no elevation value or the elevation value is wrong, which greatly affects the accuracy of the later terrain processing and site leveling. With the increasing application range of digital maps, it is very common to realize multiple applications by reading the elevation value of contour lines. Therefore, a method that can assign values ​​to contour lines and correct errors is needed. [0003] In the existing technology, the automatic assignment of contour elevations is mainly carried out through manual entry and batch labeling, while the traditional manual manual labeling one by one or batch labeling requires more manual intervention, and is time-consuming and labor-intensi...

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a method for automatically assigning heights of contour lines based on triangulation, so as to solve the problems of large amount of calculation and long time consumption in existing elevation assignment methods

Images