LoD constraint removal-based three-dimensional terrain crack elimination method
A three-dimensional terrain and terrain technology, applied in the field of geographic information, can solve problems such as affecting the real-time rendering effect of terrain, small node level span, and terrain cracks, etc., to achieve the effect of high crack elimination efficiency, small node level span, and large computational load.
Active Publication Date: 2018-06-22
CHINESE ACAD OF SURVEYING & MAPPING
View PDF6 Cites 6 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, due to the level of detail difference in LoD technology, the elevation values of the grid points on the borders of adjacent terrain grids at different levels are not completely consistent, resulting in the existing terrain crack elimination methods being difficult to realize real-time rendering of massive 3D terrain data. Usually there are problems such as small node hierarchy span, low rendering efficiency, large amount of calculation, and terrain cracks, which seriously affect the real-time rendering effect of terrain
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0067] First, according to the dynamically updated node neighbor information, explore the left neighbor node (leaf node) of the current node. Suppose the current node is N, and the left neighbor information array of node N is Lvec. In order to find the left neighbor of node N in the three-dimensional terrain scene, traverse the members in the Lvec array to determine whether each member has child nodes. If yes, assign the two child nodes LChild1 and LChild2 to the current node N. As the left neighbor of N, at the same time continue to process LChild1 and LChild2 recursively according to the above steps until the leaf node is reached, and it is recorded in the neighbor array LYvec. After setting the left neighbor of N, set the right neighbor of the left neighbor to N at the same time.
[0068] Secondly, traverse the neighbor array LYvec on the left and perform the elimination operation. If there is only one node in LYvec, it indicates that the LoD of the left neighbor and the cur...
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
Login to View More Abstract
The invention discloses an LoD constraint removal-based three-dimensional terrain crack elimination method. The method comprises the overall steps of performing grid division on DEM data of a three-dimensional terrain by adopting a quadtree terrain multi-resolution expression structure; establishing quadtree grid nodes of the terrain, and dividing the nodes into a root node, a father node, child nodes and leaf nodes; performing identification and judgment on neighborhood relationships among the quadtree grid nodes of the terrain; according to view-dependent LoD control rules, performing combination and splitting on the quadtree leaf nodes, and dynamically updating a quadtree of the terrain; judging processing needed to be finished for the grid nodes, and performing state judgment on the neighborhood relationships among the grid nodes under different processing conditions; judging whether traversed nodes are new nodes or not; and performing crack elimination operation on nodes in a filled crack set. The method is small in node level span, high in rendering efficiency, high in operation quantity and high in crack elimination efficiency, and has wide applicability.
Description
Technical field [0001] The invention relates to a crack elimination method, in particular to a three-dimensional terrain crack elimination method without LoD hierarchy constraints, and belongs to the technical field of geographic information. Background technique [0002] With the development of remote sensing surveying and mapping data collection and data storage technology, the scale of terrain data is getting larger and the data accuracy is getting higher and higher, and the data of building models, videos, pipelines, etc. carried on the terrain is becoming more and more abundant. For the terrain features in a large range and large scene, on the one hand, it is necessary to display the rich details realistically, and on the other hand, it must have a higher display efficiency. Even under the current rapid development of hardware technology, It is difficult to meet these two requirements. Therefore, real-time rendering technology for massive 3D terrain has always been one of t...
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
Login to View More IPC IPC(8): G06T5/00G06T15/20G06T17/05G06T17/20
CPCG06T15/205G06T17/05G06T17/20G06T5/77
Inventor 李成名刘振东刘坡赵占杰王飞武鹏达刘晓丽
Owner CHINESE ACAD OF SURVEYING & MAPPING