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

Local precision constrained three-dimensional landform generation method

A three-dimensional terrain, precision-constrained technology, applied in the field of three-dimensional visualization, achieves good real-time performance, simple structure, and solves the problem of memory space allocation.

Active Publication Date: 2015-08-19
BEIJING INST OF CONTROL ENG
View PDF3 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The technical problem to be solved by the present invention is to provide a three-dimensional terrain generation method for local precision constraints in view of the lack of accuracy of the above-mentioned terrain generation method, and realize constraint control by optimizing the rhombus-square algorithm, so that the generated terrain shape is closer to the natural shape , through local constraints, the introduction of fixed shape data produces highly realistic natural effects, and by extracting the middle part of the grid, the center is constrained, which greatly improves the accuracy of the terrain; the invention generates a large amount of data, and can generate overall high-resolution high-rate data, and meet the local precision requirements; when storing, by using a more complex linked list structure to store data points, the problem of continuous allocation of large areas of physical memory is reduced

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
  • Local precision constrained three-dimensional landform generation method
  • Local precision constrained three-dimensional landform generation method
  • Local precision constrained three-dimensional landform generation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] The present invention provides a three-dimensional terrain generation method with local precision constraints, and the present invention will be further described below in conjunction with the accompanying drawings.

[0054] For ease of understanding, before introducing the principle of 3D terrain generation, the principle of 2D terrain generation in the rhombus-square algorithm is taken as an example to illustrate. In one-dimensional space, the midpoint displacement is performed as follows:

[0055] (1) Start with a line segment AB, such as figure 2 As shown, for some appropriate dHeight, take the midpoint C of line segment AB and replace it with a random value between -dHeight and +dHeight, as in image 3 As shown, point C is a point newly generated from points A and B after replacement;

[0056] (2) Reduce the value of dHeight and recursively process the line segments AC and CB, such as Figure 4 As shown, points D and E are points newly generated from points A, ...

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 local precision constrained three-dimensional landform generation method. Rhombus and square algorithms are optimized by the method so that sublevel constrained control is realized, and the generated landform morphology is enabled to be closer to a natural form. Fixed form data are introduced via local constraining conditions to generate a high-fidelity natural effect, and center constraining is performed by extracting center part grids so that landform precision is greatly enhanced. The generated data volume is large, overall high-resolution data can be generated according to requirements, and the local precision requirement can be met. Data points are stored by using a relatively complex linked list structure in storage so that a problem of physical memory large area continuous distribution is reduced. Defects of the three-dimensional landform generation method that the overall landform precision is limited and local landform precision cannot be modified are solved by the local precision constrained three-dimensional landform generation method so that the local precision constrained three-dimensional landform generation method has wide popularization and application prospect in the aspect of visual simulation system three-dimensional landform development, such as rocket launching, lunar surface work and near surface layer work.

Description

technical field [0001] The invention relates to a three-dimensional terrain generation method, in particular to a local precision-constrained three-dimensional terrain generation method, which belongs to the technical field of three-dimensional visualization. Background technique [0002] In today's digitized and informatized world, with the continuous expansion of geographic information applications, traditional two-dimensional maps can no longer meet people's needs, and people are beginning to pay more and more attention to three-dimensional topographic maps with rich topographic and topographical information. However, due to the complex and diverse natural terrain and limited computer processing power, there are problems in this field such as limited precision of visualization processing and lack of realism in 3D display effects. [0003] At present, mature commercial modeling software such as 3D MAX, VUE and VTB are widely used in the field of 3D visualization to realize...

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/05
Inventor 徐希悦贾永唐强张南峰石磊
Owner BEIJING INST OF CONTROL ENG
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