US5239624A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Pseudo-random point sampling techniques in computer graphics
Assignee: Pixar
•
Filing: 1991-04-17
•
Granted: 1993-08-24
•
Expires: 2011-04-17
Abstract
Abstract A computer database contains visual and other information of an object scene from which a television monitor or film display is created by electronically sampling points of the object scene information in the computer memory. Undesirable effects of aliasing are significantly reduced and substantially eliminated by pseudo-randomly distributing, in a particular manner, the occurrence of the point samples in space and time. Realistic depth of field is obtained in the images, corresponding to what is observed through a camera lens, by altering the sample point locations to simulate passing them through an optical aperture in a pseudo-random distribution thereacross. Further, effects of illumination, shadows, object reflection and object refraction are made more realistic by causing each sample point to pseudo-randomly select one of a predetermined number of possible ray directions.
Inventors
- 👤 Robert L. Cook
- 👤 Thomas K. Porter
- 👤 Loren C. Carpenter
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 08:16
CPC Classifications
G; G06; G06T; G06T15/00; G06T15/50; G06T15/503; Y; Y10; Y10S; Y10S345/00; Y10S345/949; Y10S345/952
Claims Analysis
Total Claims: 2
Claim 1
Independent Claim
197 words
In a method of forming an image frame that individually specifies the characteristic information of each pixel of an array of pixels that forms said frame, wherein objects to be included in said image frame are represented by data stored in a computer data base that specifies visual characteristics of said objects for said image frame, a method of accessing the information of the computer data base for determining the characteristic information of each pixel, comprising performance of the following steps: spatially dividing the area of said pixel into a plurality of non-overlapping areas; pseudo-randomly positioning a sample point within substantially each of said areas, thereby to determine the pseudo random position of a plurality of sample points for each pixel; determining from the computer data base the characteristic information of said objects at each of the plurality of pseudo random sample points for each pixel of said frame; combining the characteristic information of the samples in each pixel, thereby to determine a single characteristic information of each pixel, and; constraining said positioning of said sample point such that a Fourier transform over a distribution of said sample points over an infinite extent contains substantially continuous regions.
Claim 2
Dependent Claim
197 words
In a method of forming an image frame that individually specifies the characteristic information of each pixel of an array of pixels that forms said frame, wherein objects to be included in said image frame are represented by data stored in a computer data base that specifies visual characteristics of said objects for said image frame, a method of accessing the information of the computer data base for determining the characteristic information of each pixel, comprising performance of the following steps: spatially dividing the area of said pixel into a plurality of non-overlapping areas; pseudo-randomly positioning a sample point within substantially each of said areas, thereby to determine the pseudo random position of a plurality of sample points for each pixel; determining from the computer data base the characteristic information of said objects at each of the plurality of pseudo random sample points for each pixel of said frame; combining the characteristic information of the samples in each pixel, thereby to determine a single characteristic information of each pixel, and; constraining said positioning of said sample point such that a Fourier transform over a distribution of said sample points over an infinite extent contains substantially continuous regions.
References Cited (Backward Citations)
US3441789A
Cited
UST912012I4
Cited
US4205389A
Cited
US4590465A
Cited
US4591844A
Cited
US4475104A
Cited
US4609917A
Cited
US4677576A
Cited
US4679040A
Cited
US4780711A
Cited
US5025400A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-08-23 | 1997-02-22 | 1997-08-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-08-23 | 2001-02-22 | 2001-08-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-08-23 | 2005-02-22 | 2005-08-24 | $7700.00 | Window Closed / Lapsed |