Global illumination drawing method based on virtual light sources and adaptive sparse matrix reduction

Abstract

The present invention discloses a global illumination drawing method based on virtual light sources and adaptive sparse matrix reduction. The method comprises: a visual sampler, virtual light sources and light source information of each visual light source of a scene to be drawn are determined; the visual sampler includes rendering points at the geometry grid surface of the scene to be drawn and sight sections in the medium of the scene to be drawn of a camera, and the virtual light sources include visual point light sources and visual line light sources; the light transmission matrix of the scene to be drawn is constructed, corresponding light trees according to the light source information of the visual light sources are built, and the sparse matrix reduction of the light transmission matrix array is performed in lines according to the light trees, wherein the sparse matrix reduction is that: weighing sum of the illumination values of the visual sampler corresponding to each pixel point is performed to take the weighing sum result as the luminance value of the pixel point. The global illumination drawing method based on virtual light sources and adaptive sparse matrix reduction are able to realize the drawing of the scene with the medium and perform the sparse matrix reduction of each light transmission matrix through adoption of some elements so as to greatly improve drawing efficiency.

Description

technical field [0001] The invention relates to the field of image technology, in particular to a global illumination rendering method based on virtual light source and adaptive sparse matrix restoration. Background technique [0002] Global illumination is a very important research field in computer graphics. By simulating the lighting conditions in nature, it captures the soft shadows, indirect refraction and other lighting effects produced by the multiple propagation, refraction and reflection of light in the real environment. Effects can greatly enhance the realism of the rendering. This technique is often used in the rendering of movies, animations, and 3D models. There are various implementations of global illumination such as radiosity, ray tracing, ambient occlusion, photon maps. [0003] The method of a large number of light sources (Many-light) is one of the important global illumination technologies. It generates a large number of virtual light sources in the sc...

AI Technical Summary

Problems solved by technology

However, the light sectioning method still requires a lot of calculations. On average, each viewing angle sampling point needs to calculate the contribution of hundreds to thousands of virtual light sources to it, which seriously restricts the rendering speed and poor real-time performance.

Therefore, it can be seen that efficiency is still the main bottleneck restricting the development of its application.

[0007] In response to this problem, Chinese patent applications with publication numbers CN103971397A and CN105335995A disclose a multi-light rendering method based on light cutting technology, which uses a global sparse matrix restoration method to speed up multi-light rendering and improve light rendering efficiency. , due to the limitation of light cutting technology, this rendering method can only be applied to scenes without media

Images