A photon graph clustering method based on adaptive line-of-sight partitioning

Abstract

A photon map clustering method based on adaptive line-of-sight division combines a photon map ray calculation method of pre-buffering and aggregation replacement with a photon map clustering method ofadaptive line-of-sight division to achieve the purpose of optimizing a photon mapping algorithm, The specific steps are as follows: (1) in the ray tracing stage, acquiring the scene and acquiring thephoton map in the ray tracing stage; (2) Adaptive line-of-sight division stage, which divides the photons into three grades according to the adaptive line-of-sight in the photon-dense region; (3) inthe pre-buffering stage, sampling the photons after clustering to obtain the estimated radiance value and pre-buffering it into a file; (4) In the focusing rendering stage, converging the intersectionvalue, caustic photon value and direct illumination value to optimize the photon mapping and improve the image rendering efficiency and realism.

Description

technical field [0001] The invention belongs to the field of realistic rendering of computer graphics, and in particular relates to a photon graph clustering method for adaptive line-of-sight division oriented to underwater light and shadow effects. Background technique [0002] With the continuous improvement of computer hardware and software capabilities, virtual reality and augmented reality have developed rapidly. Among them, the high-simulation research of natural scenery in the virtual environment is the focus and hotspot of its research, such as the high-simulation modeling of entities, the simulation of physical motion characteristics, and the realization of light and shadow effects in the scene. At the same time, computer graphics has been greatly developed, and high-quality and high-speed realistic graphics images have become a major research direction for computer graphics researchers. [0003] For the good development and application of these virtual technologie...

AI Technical Summary

Problems solved by technology

[0007] (1) The realism of the underwater light beam generation model needs to be further improved. The common calculation method for the efficiency of underwater light calculation for photon mapping is to pre-calculate the propagation speed of the intermediate medium for photon rendering, but its method The calculation speed is fast, its stability and memory usage are large, and the complex hierarchical structure and indexing algorithm are mostly used

[0008] (2) There are many ways to optimize the photon mapping algorithm, but most of them are optimized for the density estimation stage. The density estimation is based on sampling randomly generated points or particles in the scene, which cannot make the photon reach the ideal level. Evenly distributed, and it is inevitable that noise points will be mixed in the process of photon calculation and sampling, which will interfere with its photon map and affect the effect of its density estimation

[0009] (3) In the photon mapping algorithm, the photon clustering density in the traditional photon graph clustering method is usually fixed, and there is a problem that the photon graph cannot be divided according to the reflection and refraction times of the line of sight. Therefore, when the catadioptric mirror surface increases, the traditional The photon map clustering calculation speed has dropped significantly, and the underwater light and shadow imaging effect will have a certain impact

Images