Progressive photon mapping method based on statistical model checking

A technique of statistical model testing and photon mapping, applied in computing, 3D image processing, instruments, etc., can solve problems such as inability to solve visible problems, and achieve the effects of reducing time consumption, speeding up operation, and high convergence speed

CN108961372AActive Publication Date: 2018-12-07PEKING UNIV
3 Cites 4 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Publication Date
2018-12-07

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a progressive photon mapping method based on statistical model checking. The method comprises the steps of starting from a viewpoint to emit a ray to a pixel to be calculated on an imaging plane and intersect with a three-dimensional scene to be drawn, and if an intersection point with a diffuse reflection property is found on a tracking path, marking the intersection pointas a hit point; executing a photon step, wherein the photon step further comprises the sub-steps of 31) executing a photon tracking step; 32) for each hit point, executing photon collection processing; 33) if the current round current of the photon step does not need Chi-square detection, carrying out luminous flux accumulation, keeping the collection radius to be unchanged, if the current roundof the photon step needs Chi-square detection, carrying out quality evaluation on the photon distribution, then calculating the photon collection radius in the next round of the photon step accordingto the evaluated attributes of the photon distribution, and performing luminous flux accumulation on the current round of the photon step; and 34) if the photon collection radius is reduced, executingdistributed light tracking, generating a new hit point, then transferring to the step 31), otherwise, directly transferring to the step 31), and starting the new round of photon step iteration.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to a progressive photon mapping method, in particular to a progressive photon mapping method based on statistical model inspection, and belongs to the fields of computer software technology, computer graphics, and high-fidelity graphics rendering. Background technique

[0002] Global illumination is the core of realistic rendering, and it is also one of the classic problems in computer graphics. In recent years, a large number of algorithms have been used to solve this problem. Simulating global illumination by solving rendering equations is a theoretical basis, and ray tracing based on Monte Carlo sampling is one of the most popular methods (Philip Dutre, Philippe Bekaert, and Kavita Bala.2016.Advanced global illumination.A K Peters Ltd. ). Ray tracing is an unbiased method of solving the rendering equation by constructing a ray path from the camera. Since the ray path from the camera must probabilistically reach the light sourc...

Examples

Embodiment Construction

[0032] The present invention is described in further detail now in conjunction with accompanying drawing.

[0033] figure 1 . The flow chart of the method of the present invention, wherein the part marked with a dotted line is completely different from other methods.

[0034] The flow process of the whole method of the present invention is as follows figure 1 As shown, the steps include:

[0035] 1. Some initial values ​​of the method of the present invention are set, including setting a k NN value, which can determine the initial radius of photon collection, that is, the k NN The radius of each photon is taken as its initial collection radius; in addition, the number of photons emitted into the scene by each photon pass is set; the number of photons occurring in each round is the same, and Ne(i) is the i round of emission total number of photons.

[0036] 2. First execute the ray tracing step (eye pass), follow the basic principle of ray tracing, launch a ray from the vi...