Check patentability & draft patents in minutes with Patsnap Eureka AI!

Dem-based preprocessing method for depression filling in large river basins

A preprocessing and raster technology, applied in image data processing, 3D modeling, instruments, etc., can solve problems such as inability to obtain water system information

Inactive Publication Date: 2017-06-16
HENAN POLYTECHNIC UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Liu [Liu Yonghe,2009.Another Fast and Simple DEM Depression-Filling Algorithm Based on Priority Queue structure. Atmospheric and Oceanic Science Letters, 2(4):214-219.] proposed a depression filling method, which has a strong However, for large watersheds such as the Yellow River Basin, it is also impossible to obtain complete river system information after filling depressions

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Dem-based preprocessing method for depression filling in large river basins
  • Dem-based preprocessing method for depression filling in large river basins
  • Dem-based preprocessing method for depression filling in large river basins

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] For the complete implementation process, see figure 1 .

[0026] (1) Preparation of raster DEM dataset

[0027] There may be some data-free areas in the raster DEM dataset, and these data-free pixels need to be scanned. For DEM datasets obtained by remote sensing, such pixels usually exist in mountainous or lake locations. You can set their elevation to a very small value, such as -9999, which is equivalent to treating it as a depression existing in the DEM. After implementing the method of the present invention, all depression pixels are filled, realizing the interpolation of data, thus not affecting the extraction of main rivers.

[0028] (2) Creation of priority queue

[0029] You need to write a priority queue structure type by yourself, or use the existing priority queue structure type. The keywords of the priority queue are floating-point, corresponding to the elevation value of the DEM, and the storage information associated with each keyword is the address ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a drainage basin depression filling preprocessing method based on a grid DEM, and relates to a geographic information system and a grid-DEM-based drainage basin digital drainage system extraction method in a distributed hydrological model, in particular to a method capable of being applied to large river valleys. According to the drainage basin depression filling preprocessing method, a priority queue with the elevation as a keyword is used, picture elements are submerged gradually from the lowest picture element at the edge of the DEM inwards, the submerging sequences of the picture elements are recorded, and a submerging sequence matrix is obtained. All picture elements adjacent to the sea surface are added into a priority queue, the picture element with the smallest elevation is popped up from the priority queue each time, the height of the sea surface rises to the picture element elevation, and the submerging sequence of the picture element is recorded, then all picture elements, with the elevations smaller than the height of the sea surface, in the neighborhood picture elements of the picture element rise to the height of the sea surface and are added into the priority queue. An original DEM data set is replaced with the submerging sequence matrix so as to complete tasks such as flow direction extraction and riverway network extraction, and a complete drainage system network of the large river valleys can be extracted.

Description

technical field [0001] The invention relates to a method for extracting watershed digital water system based on a grid digital elevation model in a geographic information system and a distributed hydrological model, in particular, it can be applied to a depression filling pretreatment method in a large river basin. Background technique [0002] Extracting water system information based on digital elevation model (DEM) is an important method to realize numerical simulation of distributed hydrological model. The extraction of water system information in a watershed includes calculation of flow direction, cumulative flow direction, water system classification, and catchment network. At present, the eight-direction method (abbreviated as D8 method) is commonly used to obtain the above information, but whether the information can be successfully extracted depends on the preprocessing of the depression and flat pixels. At present, there are many software tools available for these...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06T17/05
CPCG06T17/05
Inventor 刘永和李艳利胡永红王燕平李艳粉
Owner HENAN POLYTECHNIC UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More