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

Rendering method for computer three-dimensional terrain grid based on boundary maintenance

A three-dimensional terrain and computer technology, applied in computing, image data processing, 3D modeling, etc., can solve problems such as affecting visual effects and inability to accurately repair, reduce the amount of data, quickly draw large-scale terrain scenes, and facilitate batch operations. Effect

Active Publication Date: 2013-02-13
INST OF AUTOMATION CHINESE ACAD OF SCI
View PDF0 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The biggest problem with block division is how to deal with the cracks between different terrain blocks due to different levels of fineness. The corresponding measures are also mentioned above. In general, the visual effect is affected because of the inability to accurately repair

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
  • Rendering method for computer three-dimensional terrain grid based on boundary maintenance
  • Rendering method for computer three-dimensional terrain grid based on boundary maintenance
  • Rendering method for computer three-dimensional terrain grid based on boundary maintenance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in further detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0025] Such as figure 1 as shown, figure 1 It is a flowchart of a computer three-dimensional terrain grid drawing method according to an embodiment of the present invention, and the main steps include:

[0026] Step 101, resampling the digital elevation model to generate terrain regular grid data;

[0027] Step 102, converting terrain regular grid data into grid simplification auxiliary information;

[0028] Step 103, using the grid simplification auxiliary information to perform irregular edge folding and simplification on the terrain regular grid data while maintaining boundaries;

[0029] Step 104: Organize the simplification result of irregular edge folding and terrain regular grid data into a terrain format with b...

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 rendering method for a computer three-dimensional terrain grid. The rendering method comprises the following steps: re-sampling a digital elevation model to generate terrain rule grid data; converting the terrain rule grid data to be grid simplifying auxiliary information; using the grid simplifying auxiliary information to carry out irregular edge collapse simplification for boundary maintenance to the terrain rule grid data; organizing the irregular side collapse simplifying result and the terrain rule grid data to be a terrain form with a boundary maintenance characteristic according to a hierarchical structure representation method. According to the invention, cracks among terrain partitions in three-dimensional virtual scene display can be completely avoided, and a seamlessly conjoined and smoothly transitional visual effect can be acquired without occupying extra computing resource during operation. Simultaneously, the irregular side collapse simplifying mode can well maintain the initial terrain feature, and can improve the display quality of a distant view.

Description

technical field [0001] The invention relates to the field of aided design for computer three-dimensional graphics rendering, in particular to a method for rendering a computer three-dimensional terrain grid based on maintaining boundaries, which is suitable for real-time rendering of large-scale terrain scenes. Background technique [0002] Real-time interactive rendering of outdoor scenes with large-scale terrain has always been an important challenge in computer graphics, and it is widely used in virtual reality systems such as flight simulations, virtual battlefields, and 3D games. But real-time terrain rendering is a heavy workload, especially for data with a wide range and high fidelity. In order to reduce the workload, there are currently two main methods: one is the level of details (LoD) technology, and the other is the terrain data block technology. [0003] The basic idea of ​​LoD is to reduce the burden on hardware and speed up rendering by simplifying the model ...

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/00
Inventor 蒋永实刘思江杨一平
Owner INST OF AUTOMATION CHINESE ACAD OF SCI
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