A forest rendering method based on classified hierarchical deep mesh

A layered and grid-based technology, applied in image data processing, 3D modeling, instruments, etc., can solve problems such as oversimplification and inability to express tree details, and achieve the effect of reducing complexity, achieving rendering performance, and quality balance

Inactive Publication Date: 2008-07-09
ZHEJIANG UNIV
View PDF0 Cites 37 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] 2. Billboard and its variants: Billboard uses a texture to represent a tree, which is characterized by simplicity and ease of use, but the disadvantage is that it is too simplified and cannot express the details of the tree

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
  • A forest rendering method based on classified hierarchical deep mesh
  • A forest rendering method based on classified hierarchical deep mesh
  • A forest rendering method based on classified hierarchical deep mesh

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The present invention will be further described below in conjunction with drawings and embodiments.

[0032] As shown in Fig. 1, a kind of forest drawing method based on hierarchical depth grid proposed by the present invention includes sampling to create a hierarchical depth grid of a single tree model, establishing a KD-Tree of a forest, and establishing a non-leaf grid in a forest structure. There are five steps in hierarchical depth grid of nodes, establishment of forest node drawing queue and drawing forest. The process is shown in Figure 1: Firstly, a single-tree hierarchical depth grid is created based on single-tree model sampling, then a KD-Tree is established according to the forest distribution, and then a hierarchical depth grid of non-leaf nodes in the forest structure is established; The drawing queue of the forest nodes is established first, and the forest is drawn at last.

[0033] The five steps of this method are described in detail:

[0034] 1) Samp...

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 forest rendering method based on hierarchical level depth gridding. The invention comprises five following steps of: establishing the level depth gridding of a single-tree model, establishing a KD-Tree of the forest, establishing the level depth gridding of a non-leaf node in the forest structure, establishing a rendering alignment of the forest nodes and rendering the forest. The invention uses the following methods for reference: the LOD, the Billboard, the volume rendering, the rendering based on images, etc, updates the original depth collective rending to the level depth gridding based on the forest rendering method of the hierarchical level assembled depth collective rending, and re-establishes the level depth gridding to the middle nodes of the forest with the sampling method, at the same time, effectively compresses the texture data of the forest to greatly improve the rendering speed and effect. The invention has a wide practical prospect in the fields of the geographical information simulation, the virtual reality and the game engine, etc.

Description

technical field [0001] The present invention relates to general image data processing or generation, in particular to a forest rendering method based on hierarchical depth grids. Background technique [0002] Real-time rendering of forests has always been a challenging topic in graphics. This challenge stems from the diversity of tree species and the complexity of their geometric data. In order to quickly draw a large-scale forest scene and maintain its realism, the key lies in how to properly simplify the complexity of the forest while maintaining its drawing quality. Currently existing methods for drawing forests and vegetation can be divided into the following four categories: [0003] 1. Create a level of detail model (LOD): This method uses a relatively mature geometric model simplification algorithm to establish LODs of different simplification levels for the forest model, and then selects the appropriate LOD model for drawing according to the error, so as 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/00G06T17/50G06T17/05
Inventor 华炜鲍虎军刘峰
Owner ZHEJIANG UNIV
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