Multi-light-source acceleration method for programmable shader

Abstract

The invention provides a multi-light-source acceleration method for a programmable shader. A Lightcuts algorithm is executed in the environment of the programmable shader, light sources are clustered into a tree-shaped structure, then the light source tree is cut, the number of light sources for actual rendering is decreased, the relation between rendering time and the number of light sources can be lowered to a sublinear relation, stability is good, and a good acceleration effect can be achieved under most conditions. In addition, the experiments show that the acceleration effect of the algorithm is not ideal for rendering of the shaded area in a scene, and therefore the multi-light-source acceleration method performs optimization. Finally, similar points on the same object are grouped and rendered, and therefore efficiency is further improved.

Description

technical field [0001] The invention relates to the field of graphics realistic rendering, in particular to a typical multi-light source acceleration method based on hierarchical structure. Background technique [0002] In the rendering of large-scale scenes, the increase in the number of light sources will lead to a linear increase in rendering time. For some complex lighting effects, such rendering time is unacceptable. The present invention belongs to the research and development part of the rendering engine in the realistic rendering system. When the engine renders a multi-light source scene, it does not optimize the multi-light source, resulting in unacceptable rendering speed. In order to save costs and improve efficiency, the present invention implements an acceleration scheme for multi-light source scenes for a rendering engine based on the Renderman specification. [0003] There are many ways to optimize the rendering of multi-light source scenes. In the article [A...

AI Technical Summary

Problems solved by technology

But the shader of the Blender engine is built-in, not as flexible and easy to use as the programmable shader

The literature does not propose an implementation of the algorithm in a programmable shader environment

Moreover, the literature also pointed out that the acceleration effect of the Lightcuts algorithm implemented in Blender is not as obvious as expected in practical applications.

Images