Generating an image using sample points determined on a...

Details Generating an image using sample points determined on a... Generating an image using sample points determined on a...

2007-03-06

2007-03-06

Chauhan, Ulka (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C708S250000

Reexamination Certificate

active

10299955

ABSTRACT:
A computer graphics system generates a pixel value for a pixel in an image, the pixel being representative of a point in a scene as recorded on an image plane of a simulated camera, the computer graphics system being configured to generate the pixel value for an image using a selected ray-tracing methodology in which simulated rays are shot from respective ones of a plurality of subpixels in the pixel, each subpixel having coordinates (sx,sy) in the image plane The computer graphics system comprises a sample point generator and a function evaluator. The sample point generator is configured to map subpixel coordinates (sx,sy) onto strata coordinates (j,k):=(sxmod 2n,symod 2n), from which a ray is to be shot, in accordance withxi=(sx+σ⁡(k)2n,sy+σ⁡(j)2n)where “i” is an instance number for the ray generated as i=j2n+σ(k), where integer permutation σ(k):=2nΦb(k) for 0≦k<2nfor selected “n,” where Φb(x) is a radical inverse function given byΦb:N0→Ix=∑j=0∞⁢aj⁡(x)⁢bj↦∑j=0∞⁢aj⁡(x)⁢b-j-1,where⁢⁢(aj)j=0∞is the representation of “x” in a selected integer base “b”. The function evaluator is configured to evaluate a selected function using the strata coordinates generated by the sample point generator, the value generated by the function evaluator corresponding to the pixel value.

REFERENCES:
patent: 4897806 (1990-01-01), Cook et al.
patent: 5025400 (1991-06-01), Cook et al.
patent: 5239624 (1993-08-01), Cook et al.
patent: 5809219 (1998-09-01), Pearce et al.
patent: 5872725 (1999-02-01), Ninomiya et al.
patent: 6211882 (2001-04-01), Pearce et al.
Robert L. Cook, “Stochastic Sampling in Computer Graphics,” Jan. 1986, ACM Transactions on Graphics (TOG), vol. 5, Issue 1, p. 51-72.
Andrew Keller, “Instant Radiosity,” Aug. 3, 1997, Computer Graphics Proceedings, SIGGRAPH 97, p. 49-56.
Tien-Tsin Wong, Wai-Shing Luk, Pheng-Ann Heng, “Sampling with Hammersley and Halton Points”, Nov. 1997, Journal of Graphics Tools, Vol. 2, No. 2, p. 9-24.

Affiliated with

Also associated with

Rating

Generating an image using sample points determined on a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Generating an image using sample points determined on a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generating an image using sample points determined on a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3730944