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

Region block computation complexity estimation method, parallel light path tracking method and system

A technology of computational complexity and area blocks, applied in computing, 3D image processing, instruments, etc., can solve problems such as shortening rendering time and noise, and achieve the effect of shortening rendering time, speeding up rendering process, and efficient speedup ratio.

Pending Publication Date: 2019-07-19
SHANDONG UNIV
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In order to solve the noise problem of uniform ray sampling in the existing parallel optical path tracing, the first aspect of the present disclosure provides a method for estimating the computational complexity of a region block, which can not only improve the rendering quality, but also provide a basis for each The estimated complexity of each block area provides a data basis for the distribution of ray tracing tasks, which can ensure the load balance between each node during parallel image drawing, and effectively shorten the rendering time.

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
  • Region block computation complexity estimation method, parallel light path tracking method and system
  • Region block computation complexity estimation method, parallel light path tracking method and system
  • Region block computation complexity estimation method, parallel light path tracking method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0049] figure 1 It is a flowchart of a method for estimating computational complexity of a region block provided by an embodiment of the present disclosure.

[0050] Such as figure 1 As shown, a method for estimating the computational complexity of a region block in this embodiment includes:

[0051] S101: For a group of traced rays from the camera to the light source, calculate the frequency value of each pixel and the estimated value of the optical path tracing depth.

[0052] In specific implementation, the process of calculating the frequency value of each pixel in step S101 is:

[0053] Step S10111: For each ray in a group of rays from the light source to the camera, use the forward analysis method to trace the local light field on the ray propagation path and obtain the covariance matrix at the position of the ray camera;

[0054] Among them, the 4D irradiance area near a ray is called a local illumination field. As a central ray, this ray forms a local space-direction...

Embodiment 2

[0075] figure 2 It is a schematic structural diagram of a system for estimating computational complexity of a region block provided by an embodiment of the present disclosure.

[0076] Such as figure 2 As shown, a system for estimating the computational complexity of a region block in this embodiment includes:

[0077] (1) A frequency value and depth estimated value calculation module, which is used for calculating the frequency value of each pixel and the estimated value of the optical path tracing depth for a group of rays traced from the camera to the light source.

[0078] In a specific implementation, in the frequency value and depth estimate calculation module, the process of calculating the frequency value of each pixel is:

[0079] For each ray in a group of rays from the light source to the camera, use the forward analysis method to trace the local light field on the ray propagation path and obtain the covariance matrix at the position of the ray camera;

[0080]...

Embodiment 3

[0100] This embodiment provides a computer-readable storage medium, on which a computer program is stored, and when the program is executed by a processor, the following figure 1 Shown are the steps in the method for estimating the computational complexity of a region block.

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 provides a region block calculation complexity estimation method, a parallel light path tracking method and system. The region block calculation complexity estimation method comprises the following steps: for a group of tracked light rays from a camera to a light source, calculating a frequency value of each pixel and an estimated value of a light path tracking depth; obtaining a self-adaptive sampling value of each pixel according to the frequency value of the pixel; calculating the product of the self-adaptive sampling value of each pixel and the estimated value of the opticalpath tracking depth to obtain the calculation complexity of each pixel, and accumulating and estimating the calculation complexity of each imaging area block. According to the method, the oversamplingproblem is solved while the drawing noise is improved, and the picture drawing quality is improved on the premise of ensuring the same calculation amount.

Description

technical field [0001] The present disclosure belongs to the field of realistic rendering of graphics, and in particular relates to a method for estimating computational complexity of a region block, a parallel optical path tracing method and a system. Background technique [0002] The statements in this section merely provide background information related to the present disclosure and do not necessarily constitute prior art. [0003] The light path tracing algorithm is the basic algorithm used in the current realistic rendering. By reversely tracing the path of light propagating in the real world, simulating the reflection, refraction, scattering and other physical effects of light interacting with objects in the scene, the input The 3D scene is transformed into an image with realistic light effects. The realistic rendering based on the light path tracing algorithm has a very wide application and research value in the fields of virtual reality, film and television special ...

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/20
CPCG06T15/205
Inventor 王璐刁晓娜李壮张良凯徐延宁康春萌孟祥旭
Owner SHANDONG 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com