Unlock instant, AI-driven research and patent intelligence for your innovation.

Hierarchical replacement method for (t, s) sequences

An image rendering and computer technology, applied in 3D image processing, 2D image generation, image data processing, etc., can solve the problems of unsuitable sampling point rendering tasks and inability to use asymptotic rendering

Inactive Publication Date: 2012-06-13
阳赛
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] Due to the use of ordinary displacement operations, the computer program for sampling the Latin Supercube needs to consume a memory size proportional to the number of sampling points during operation, so it is not suitable for rendering tasks that require a large number of sampling points
On the other hand, this common displacement operation needs to determine the number of sampling points in advance, so it cannot be used for progressive rendering (progressive rendering)

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
  • Hierarchical replacement method for (t, s) sequences
  • Hierarchical replacement method for (t, s) sequences
  • Hierarchical replacement method for (t, s) sequences

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The present invention will be described in detail below in conjunction with the examples.

[0038] Table 1 lists an example of C++ code for calculating the binary Niederreiter sequence:

[0039] Table 1

[0040]

[0041]

[0042] In the code shown in Table 1, the maximum precision is set to 32 bits. The reason for setting a maximum precision is that in numerical calculations, it is neither possible nor necessary to perform calculations with infinite precision.

[0043] In the code shown in Table 1, the maximum dimension is set to 12 dimensions. The effect of setting the maximum dimension is that, on the one hand, the data of the generation matrix needed to calculate the (t, s) sequence needs to be stored in a computer-readable medium in advance, and it is impossible for any device in reality to store an infinite number of On the other hand, although the quality of quasi-random numbers is better than that of random numbers, as the dimension increases, the qualit...

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 computer image rendering method. According to the method, the position of sampling points is determined by hierarchical replacement operation based on (t, s) sequences. Compared with a Latin hypercube sampling method, the computer image rendering method has the advantages that: the consumption of internal memory during running of a program can be remarkably reduced; the quantity of the sampling points is not required to be predetermined; and the application range is remarkably expanded.

Description

technical field [0001] The invention relates to a computer image rendering method, in particular to a rendering method using quasi-random numbers to determine the positions of sampling points. Background technique [0002] In the field of computer image rendering, in order to simulate various light and shadow effects, such as depth of field, motion blur, global illumination, etc., it is necessary to evaluate the integral with the following form: [0003] ∫ I . . . ∫ I f ( x ( 1 ) , x ( 2 ) , . . . , x ( S )...

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): G06T11/00
CPCG06T11/00G06T15/00G06F17/10
Inventor 阳赛
Owner 阳赛