Eight-point method-based contour-line tracing algorithm

Abstract

The invention discloses an eight-point method-based contour-line tracing algorithm. Topographical feature influence factors in reality are blended; when a contour line comes across an exit selection condition, eight-point method expansion and judgment can be carried out; after current regional topographical features are judged, tracking exit acceptation or rejection is carried out, so that the contour line is prevented from tracking a wrong exit, the contour line does not cut apart a large landform, and does not generate a wrong small circle in valley and ridge areas; finally the contour line can restore the real topographical features; a drawn contour line map is relatively beneficial to simple and intuitive comprehensive analysis. The eight-point method-based contour tracing algorithm is widely applied to the geoscience fields such as building of a hydrological model, terrain simulation, surveying and planning of roads and railways, and natural resource management; a plurality of advantages are shown; the algorithm is simple and clear, and is convenient to process by virtue of a computer; the contour line, the slope and the gradient can be easily calculated; the terrain is automatically extracted.

Description

technical field [0001] The invention relates to a calculation method for comprehensive analysis of landform features, in particular to a contour tracking algorithm based on an eight-point method for analyzing landform features. Background technique [0002] Contour tracing is a process of mathematically interpolating discrete data and transforming points with the same magnitude into a graph. It displays three-dimensional information on a two-dimensional plane, and is a powerful tool for analyzing the spatial characteristics of geographic elements. It can conduct comprehensive analysis simply and intuitively by drawing corresponding contour maps. However, when the existing contour tracking algorithm judges the exit, it will select the exit according to the nearest principle. This principle can not only ensure the smooth operation of the tracking algorithm but also ensure the optimal efficiency of the algorithm. However, this principle is applied to valleys and ridges. Someti...

AI Technical Summary

Problems solved by technology

[0014] In addition to the above defects, after the grid is built, the isoline tracking on the edge of the grid wi

Images