A Gradient-Based Adaptive Photon Mapping Optimization Algorithm
A photon mapping and optimization algorithm technology, applied in computing, 3D image processing, instruments, etc., can solve problems such as small deviation selection and noise, and achieve the effect of reducing errors, large search range and fast calculation speed
Active Publication Date: 2017-06-20
SHANDONG UNIV
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0007] In order to solve the deficiencies in the existing technology, the present invention provides a gradient-based adaptive photon mapping optimization algorithm for the problem that the selection of the search number k in the existing photon mapping algorithm will cause deviation and noise.
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0058] The present invention is described in detail below in conjunction with accompanying drawing:
[0059] For a rendering instance process, it is the process of calculating a modeled 3D scene into a picture. Before the rendering task starts, the 3D scene data is converted into an expression that the rendering engine can recognize. A scene data file package containing complete information contains information such as cameras, geometry, light sources, materials, textures, etc. that can be recognized by the rendering engine. Rendering starts after the scene is ready.
[0060] The ring scene is a rendered instance that includes caustics. In this scene, a point light source illuminates the ring obliquely above the ring. The ring is placed on a plane, and the caustic effect of the light spot is formed on the screen through the reflection property of the ring. After using the gradient-based adaptive photon mapping optimization algorithm to start rendering, the specific steps ar...
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
Login to View More Abstract
The invention discloses a self adaption photon mapping optimization algorithm based on a gradient. The self adaption photon mapping optimization algorithm based on the gradient includes a photon tracing stage: building a KD-tree (K-direction tree) of photons; a rendering search stage; a gradient calculation stage: calculating the gradient according to distribution information of collected K photons nearest to a coloring point, adaptively selecting and searching the number of the photons according to influence factors figured out based on the gradient, and changing the shape of a photon search range into a long and narrow ellipsoid shape along the characteristic vertical direction by using the direction of the distribution gradient of the photons; a rendering imaging stage: performing a search once more so as to obtain the photons nearest to the coloring point according the newest photon search range, using an illumination formula and colors of an object to figure out colors of the coloring point, and forming an image by returning light rays to a screen space. The self adaption photon mapping optimization algorithm based on the gradient is large in search range on a position smooth in illumination, can reduce error, and is small in search range if rendering points are located on characteristic positions of illumination edges and the like, can keep illumination characteristics, and reduces deviation.
Description
technical field [0001] The invention relates to the field of graphics realistic rendering, in particular to a gradient-based adaptive photon mapping optimization algorithm. Background technique [0002] The photon mapping algorithm is a global illumination algorithm for realistic rendering. The realization of realistic rendering technology is the core technology in the field of film and television braking at present, and it is a kind of rendering (Photorealistic Rendering) that pursues real photo-level image quality. Photorealistic rendering can make 3D animation works more realistic and achieve the same authentic effect as in real life. The main implementation method of photorealistic rendering technology is the global illumination algorithm. The global illumination algorithm not only renders the illumination effect of the light source on the object, but also renders the illumination effect between objects, including effects such as color overflow, caustics, and ambient o...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06T15/50
Inventor 康春萌王璐徐延宁孟祥旭宋元杰孟祥雨
Owner SHANDONG UNIV