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

Rendering program online optimization method

A program and simplification technology, applied in the field of online optimization of rendering programs, can solve problems such as long pre-computation time, consumption, and inability to cover possible space

Active Publication Date: 2016-09-28
ZHEJIANG UNIV
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But a large number of simplification procedures need to consume a long precomputation time
[0006] 2. Offline optimization fixes the rendered model. When calculating time and error, only a limited number of viewing angles can be selected for calculation, and it cannot cover all possible spaces during operation.

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 program online optimization method
  • Rendering program online optimization method
  • Rendering program online optimization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0086] The present invention will be described in detail below in conjunction with specific embodiments.

[0087] In this embodiment, before execution, the original rendering program is first parsed, and the original pixel shader and the original vertex shader in the original rendering program are converted into corresponding abstract syntax trees. All subsequent operations are performed on each corresponding abstract syntax tree. In this embodiment, the original rendering program consists of an original vertex shader and an original pixel shader.

[0088] An online optimization method for a rendering program, comprising:

[0089] (1) Preprocess the original rendering program, the operation is as follows:

[0090] (1-1) Simplify the rendering program according to multiple rendering program simplification rules, and generate a large number of simplified rendering programs;

[0091] In this embodiment, the three rules of expression deletion, code movement and surface subdivis...

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 program online optimization method comprising the following steps: building reduced programs of an original rendering program, selecting a plurality of reduced rendering programs as representative rendering programs according to the rendering cost and drawing error, and building a reduced dependency graph based on the dependence relationship; and in the rendering process, monitoring the parameters of a scene to be drawn, using a new round of online optimization when there is severe change, and completing one optimization through multiple cycles. The following operations are performed cyclically in each optimization: selecting K reduced programs from all the reduced programs as candidate reduced programs according to the reduced dependency graph, determining the current cycling result according to the drawing error and rendering cost, and deciding whether the current online optimization ends according to a plurality of cycling results. Optimal reduced rendering programs are selected dynamically, decoupling of rendering programs from a scene is realized, and the enumeration parameter space problem of off-line optimization is avoided. Moreover, rendering program error calculation and time measurement and scene drawing are carried out at the same time, operation is quick, and the real-time performance is strong.

Description

technical field [0001] The invention relates to the field of real-time rendering, in particular to an online optimization method for a rendering program, which is used for optimizing the rendering program online during the rendering process. Background technique [0002] In the field of real-time rendering, there is always a need to speed up the rendering speed, and the complexity of the rendering program is an important factor in determining the rendering efficiency. Rendering programs are composed of various shader codes, including vertex, hull, subdivision, geometry, pixel, calculation and other types. Each of these shaders corresponds to a stage in the programmable hardware rendering pipeline. During the drawing process, each shader in the rendering program will be called and executed in different rendering stages, and the number of times different shaders are executed varies with the corresponding stages. In the application process, the simpler the rendering program c...

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): G06T15/00
CPCG06T15/00G06T15/005
Inventor 王锐鲍虎军袁亚振
Owner ZHEJIANG UNIV
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