Method and device for constructing topographic map based on multi-quadrangle mesh

A quadrilateral and topographic map technology, which is applied in the field of topographic map construction based on multi-quadrangle grids, can solve problems such as boundary cracks in 3D terrain blocks and blocks, and achieve the effect of ensuring global consistency, high approximation, and avoiding seam stitching operations

Active Publication Date: 2016-12-21
中国人民解放军63920部队
View PDF6 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a method and device for constructing terrain maps based on multi-quadrangle grids, so as to solve the problem of planet-scale spherical terrain construction, and overcome the defect that cracks will appear at the block boundary when the existing three-dimensional terrain is divided into blocks

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 and device for constructing topographic map based on multi-quadrangle mesh
  • Method and device for constructing topographic map based on multi-quadrangle mesh
  • Method and device for constructing topographic map based on multi-quadrangle mesh

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention. The same reference numbers in the figures indicate functionally identical or similar elements. While various aspects of the embodiments are shown in drawings, the drawings are not necessarily drawn to scale unless specifically indicated.

[0064] The word "exemplary" is used exclusively herein to mean "serving as an example, embodiment, or illustra...

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 discloses a method and a device for constructing a topographic map based on a multi-quadrangle mesh. The method comprises the following steps: constructing a multi-quadrangle base mesh body composed of multiple quadrilateral surface patches according to topographic space data, and determining the adjacency information of each quadrilateral surface patch; selecting effective quadrilateral surface patches according to viewpoint parameters and a default resolution, wherein the effective quadrilateral surface patches are quadrilateral surface patches in a visible area of the multi-quadrangle base mesh body; triangularizing the effective quadrilateral surface patches in sequence, segmenting the effective quadrilateral surface patches into multiple triangular sub-patches, and determining the adjacency information of each triangular sub-patch; and performing combination according to the adjacency information of the effective quadrilateral surface patches and the adjacency information of the triangular sub-patches, and determining a combined topographic map. Global triangularization is performed by recording global adjacency information, seams are removed effectively during triangularized combination, the global consistency of mesh triangularization between surface patches is ensured, and extra seam sewing operation is avoided.

Description

technical field [0001] The invention relates to the technical field of constructing topographic maps, in particular to a method and device for constructing topographic maps based on multi-quadrangle grids. Background technique [0002] At present, large-scale 3D terrain systems generally adopt the Level of Detail (LOD) technology based on viewpoint parameters. Its basic idea is based on the multi-resolution hierarchical structure, and according to the distance of the viewpoint, local detail levels of different resolutions are applied to simplify the complexity of the scene and improve the real-time performance of the system under the premise of ensuring the display quality. [0003] Early LOD terrain construction algorithms used preprocessed terrain representations. The algorithm first constructs multi-resolution 3D terrain blocks offline and pre-built, and then assembles the blocks with appropriate resolutions into a complete terrain according to the viewpoint at runtime. ...

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 Applications(China)
IPC IPC(8): G06T17/05G06T17/30
CPCG06T17/05G06T17/30
Inventor 范文山周建亮崔晓峰李立春程肖许颖慧张伟吴晓进戴烨崔云飞詹磊尚德生
Owner 中国人民解放军63920部队
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