Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Simultaneous Synthetic Map Simulation Method of River Network Elements and Dem Based on 3D Douglas-Peucker Algorithm

A simulation method and river network technology, applied in computing, 3D modeling, image data processing, etc., can solve problems such as out-of-synchronization of operations, analysis of geometric or topological contradictions in operations, and achieve quality improvement, quality improvement, and good experimental results Effect

Inactive Publication Date: 2017-09-22
CHINA UNIV OF MINING & TECH (BEIJING) +1
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to solve the problem that the two elements of the river network and the DEM data are independently and comprehensively operated, and the operation is not synchronized, it is easy to cause geometric or topological contradictions in the analysis operation, and a river network element based on the three-dimensional Douglas-Peucker algorithm is proposed. Synchronous Synthetic Map Simulation Method with DEM

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
  • A Simultaneous Synthetic Map Simulation Method of River Network Elements and Dem Based on 3D Douglas-Peucker Algorithm
  • A Simultaneous Synthetic Map Simulation Method of River Network Elements and Dem Based on 3D Douglas-Peucker Algorithm
  • A Simultaneous Synthetic Map Simulation Method of River Network Elements and Dem Based on 3D Douglas-Peucker Algorithm

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0038] Specific embodiment one: a kind of synchronous comprehensive map simulation method of the river network elements and DEM based on the three-dimensional Douglas-Peucker algorithm of the present embodiment is specifically prepared according to the following steps:

[0039]Step 1. According to the high dependence of the river network on the terrain, extract the river network data and DEM data into three-dimensional discrete point data sets, combine them into the same data set, and then use the improved 3D_DP algorithm for comprehensive operation; the specific comprehensive process is as follows Figure 4 As shown; the river network two-dimensional vector line data is hierarchically selected according to the river network comprehensive selection method, and the selected river network two-dimensional vector line data is extracted into a river network two-dimensional discrete point set, and the elevation attribute is added. Become a three-dimensional discrete point set of the ...

specific Embodiment approach 2

[0061] Specific implementation mode two: the difference between this implementation mode and specific implementation mode one is: the river network comprehensive selection method in step one is specifically:

[0062] (1) Calculate the comprehensive index of each river according to formula (3). The selection of rivers is a complicated problem. There are many classic river selection methods at present; the main criterion is the length of the river, supplemented by the river network density and Standards such as level are combined, thereby carry out the calculation of the comprehensive index of river; The present invention has quoted this method;

[0063] Comprehensive index = length × level α × (maximum level - level + 1) β (3)

[0064] Among them, the level indicates the river density; the level value depends on the tree structure of the river system, the level value of the mainstream is 1, and the level value gradually increases from the mainstream to the tributary and then ...

specific Embodiment approach 3

[0067] Embodiment 3: The difference between this embodiment and Embodiment 1 or 2 is that in step 4, the 3D_DP improved by the bending adjustment index, that is, the three-dimensional Douglas-Peucker algorithm, is used to comprehensively operate the merged data set in step 3, and the operation must be followed. The specific rules are:

[0068] The corresponding river synthesis rules need to be added, that is, after the river network is hierarchically selected, the rivers that have been preserved should not be completely simplified during the synthesis due to the large threshold of the 3D_DP algorithm, etc., so formulate the following rules (1) When comprehensive operations are performed at each level of the river network, the starting and ending points of the mainstream and tributaries of all river systems at each level of the river network must be preserved; (2) the intersections of all mainstreams and tributaries at each level of the river network must also be preserved. Oth...

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

A synchronous comprehensive map simulation method of river network elements and DEM based on three-dimensional Douglas-Peucker algorithm, the invention relates to a synchronous comprehensive map simulation method of river network elements and DEM. The invention solves the problem that the comprehensive operation of the river network and DEM data is not synchronous. In the present invention, 1. extracting the river network into a three-dimensional discrete point set after layering and grading the river network; 2. extracting the DEM into a three-dimensional discrete point set; 3. merging the data point sets; The Douglas-Peucker algorithm performs comprehensive operations on the merged data sets to obtain the synthesized data set; 5. Re-separate the synthesized data set according to the attributes of the point set; 6. Reconstruct the triangular network for the DEM point set using the river line segment as a constraint edge, It is achieved through steps such as synchronous synthesis and expression of the two elements. The invention is applied to the comprehensive field of three-dimensional geographic information system cartography.

Description

technical field [0001] The invention relates to a synchronous comprehensive map simulation method of river network elements and DEM, in particular to a synchronous comprehensive map simulation method of river network elements and DEM based on a three-dimensional Douglas-Peucker algorithm. Background technique [0002] Douglas-Peucker (DP) algorithm is currently the most representative algorithm for simplification of two-dimensional linear elements. At present, some scholars have extended it from 2D to 3D, proposed a 3D Douglas-Peucker algorithm (hereinafter referred to as 3D_DP algorithm), and applied it to the synthesis of DEM; the existing technology has improved the algorithm. Subsequently, the 3D_DP algorithm has been widely used in many fields, such as the geomorphic synthesis of the Loess Plateau, the indirect synthesis of contour lines, the extraction of DEM terrain features, the LOD modeling of regular grid terrain, and the thinning of seabed multi-beam bathymetry da...

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
Inventor 窦世卿赵学胜刘成军林亚文张红华
Owner CHINA UNIV OF MINING & TECH (BEIJING)
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products