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

CN102930594AActive Publication Date: 2013-02-13INST OF AUTOMATION CHINESE ACAD OF SCI
0 Cites 21 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Publication Date
2013-02-13

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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 ...

Examples

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...