or
Bookmark and Share
Generating an image using sample points determined on a sub-pixel grid offset using elements of a low-discrepancy sequence
   
Document Number
US Patent 7187379
Issued Date
March 6, 2007
Link
Inventors
Map
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 (s.sub.x,s.sub.y) 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 (s.sub.x,s.sub.y) onto strata coordinates (j,k):=(s.sub.x mod 2.sup.n,s.sub.y mod 2.sup.n), from which a ray is to be shot, in accordance with.sigma..function..sigma..function. ##EQU00001## where "i" is an instance number for the ray generated as i=j2.sup.n+.sigma.(k), where integer permutation .sigma.(k):=2.sup.n.PHI..sub.b(k) for 0.ltoreq.k<2.sup.n for selected "n," where .PHI..sub.b(x) is a radical inverse function given by.PHI..fwdarw. ##EQU00002## .infin..times..function..times. .infin..times..function..times..times..times..infin. ##EQU00002.2## 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.
Tags:
Description:
Amusing 0%
Clever 0%
Complex 0%
Efficient 0%
Historic 0%
Important 0%
Innovative 0%
Interesting 0%
Practical 0%
Simple 0%
Number of Claims:
1
Comments:
no comments yet
Owner
Mental Images GmbH (Berlin,DE)
Published
March 6, 2007
Application Number
10/299,955
Filed
November 19, 2002
US Classification
345/426   708/250
Int'l Classification
G06T   15/50   (20060101)   G06F   1/02   (20060101)   G06T   15/60   (20060101)  
Examiner
Assistant Examiner
Parent Case
This is a continuation in part of U.S. patent application Ser. No. 09/884,861, filed on Jun. 19, 2001, which is a continuation in part of U.S. Provisional Patent Application Serial No. 60/212,286, filed Jun. 19, 2000, and U.S. Provisional Patent Application Serial No. 60/265,934, filed Feb. 1, 2001.
USPTO Field of Search
345/426   708/250  
Related Patents
Claims
Description
About| FAQs| Terms & Disclaimer| Link to Us| Contact Us