Method for generating three-dimensional terrain feature points on irregular triangulation network

A three-dimensional terrain and triangle technology, applied in the field of selection, can solve the problems of difficult terrain feature extraction, poor results, loss, etc., and achieve the effect of typical and reasonable point distribution, optimized terrain details, and small redundancy of point data

Inactive Publication Date: 2012-09-19
NAT GEOMATICS CENT OF CHINA
View PDF2 Cites 39 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The contour curvature discrimination method is to extract feature points from digital contour data. When extracting terrain feature points, the method first calculates the curvature of discrete points on each contour line, and then calculates the curvature of discrete points whose absolute value is greater than a certain threshold. Points are selected as terrain feature points. This method ignores the changing law of each contour line. When the threshold value is selected larger, many points on the terrain feature line will be lost. When t

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
  • Method for generating three-dimensional terrain feature points on irregular triangulation network
  • Method for generating three-dimensional terrain feature points on irregular triangulation network
  • Method for generating three-dimensional terrain feature points on irregular triangulation network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] Such as figure 1As shown, the method for generating three-dimensional terrain feature points on an irregular triangulation network of the present invention comprises the following steps:

[0037] (1) Initial triangulation generation steps: According to the principle of Delaunay triangulation, the contour lines are discretized into three-dimensional elevation point sets, and an initial irregular triangulation is constructed.

[0038] Terrain feature area analysis steps: initial irregular triangulation analysis: on the irregular triangulation, if the line segment between two adjacent points on the same contour line falls on one side of a triangle in the irregular triangulation, mark the side are "structural edges"; other edges are marked as "non-structural edges".

[0039] Such as figure 2 As shown, the BD edge is a structural edge, and the BC, BA, and DC edges are all non-structural edges.

[0040] Triangular structure analysis: traverse the entire irregular triangul...

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 provides a method for generating three-dimensional terrain feature points on an irregular triangulation network. The method comprises the following steps of: (1) extracting a three-dimensional terrain detail feature area; (2) intelligently interpolating three-dimensional feature points into the terrain feature area; (3) harmonizing drainage feature factors; and (4) generating the three-dimensional terrain feature points by taking terrain details into account. According to the method for generating the three-dimensional terrain feature points on the irregular triangulation network, terrain feature analysis, terrain feature extraction, terrain positive/negative trend judgment, drainage relationship harmonization, water elevation calculation, terrain detail optimization and refining and the like can be automatically realized on the irregular triangulation network, and the problems of low terrain detail accuracy and terrain detail loss when the irregular triangulation network is constructed by using a contour line as a data source are solved; and the method can be widely used in the fields of terrain data detail refining and optimization, geoanalysis, digital elevation model (DEM) data generation and the like.

Description

technical field [0001] The invention relates to a method for selecting three-dimensional terrain features, in particular to a method for generating three-dimensional terrain feature points on an irregular triangulation network. Background technique [0002] Three-dimensional terrain feature points refer to some special points that determine the overall contour of the terrain, terrain undulations, and trends. From a mathematical point of view, three-dimensional coordinates are used to determine the sampling points of the two-dimensional surface of the terrain. Once these terrain feature points are determined, the outline, undulation, and direction of the entire two-dimensional surface describing the terrain can be roughly determined, so they play an extremely important role in terrain representation. [0003] The three-dimensional terrain feature points mainly include mountain tops, depression points, ridge points, valley points, saddle points, and water body range points. A...

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
IPC IPC(8): G06T17/05
Inventor 刘建军王东华商瑶玲赵文豪蒯希
Owner NAT GEOMATICS CENT OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products