Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

Active Publication Date: 2018-12-07
PEKING UNIV
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, their approach does not solve the problem of visible

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Progressive photon mapping method based on statistical model checking
  • Progressive photon mapping method based on statistical model checking
  • Progressive photon mapping method based on statistical model checking

Examples

Experimental program
Comparison scheme
Effect test

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...

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

No PUM Login to View More

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.

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...

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
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06T15/00G06T15/06G06T15/80
CPCG06T15/005G06T15/06G06T15/80G06T2215/12G06T15/506G06T2210/56
Inventor 李胜林泽辉曾鑫璐汪国平
Owner PEKING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products