US4625289A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computer graphics system of general surface rendering by exhaustive sampling
Assignee: Evans and Sutherland Computer Corp
•
Filing: 1985-01-09
•
Granted: 1986-11-25
•
Expires: 2005-01-09
Abstract
Abstract A z-buffer technique of exhaustive sampling is disclosed for rendering general surfaces in a computer graphics system. The system avoids the need for surface normal calculations or the computation of surface intersections with either ray or plane. It employs a dense surface scan of the object, which produces sample points on the surface. The samples thus obtained are passed through viewing transformations and then sorted into a z-buffer. The z-buffer retains the nearest sample to the viewer for each pixel, recording its x, y and z co-ordinates in object space. The surface normal at each pixel is estimated by comparison of neighboring entries and the corresponding intensity value is computed according to a standard illumination model. As disclosed, the system is applicable to a wide variety of surface types, e.g. parametric, implicit and procedurally defined surfaces; and to a wide variety of display styles such as shadowing, texturing and hidden-line.
Inventors
- 👤 Alyn P. Rockwood
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 15:15
CPC Classifications
G; G06; G06T; G06T15/00; G06T15/10; G06T15/40; G06T15/405
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
97 words
A computer graphics system for processing data representative of objects as to provide an image to a viewer, comprising: means providing a coordinate array register; means for providing said data as coordinate signals representative to points to exhaust the display surface and with greater resolution than said coordinate array register, said points being defined on said objects in viewing screen coordinates; and means for testing said coordinate signals for registration in said coordinate array register whereby to selectively register signals for viewing screen coordinates nearest to said viewing screen as to eliminate hidden components to the image.
Claim 2
Dependent Claim
97 words
A computer graphics system for processing data representative of objects as to provide an image to a viewer, comprising: means providing a coordinate array register; means for providing said data as coordinate signals representative to points to exhaust the display surface and with greater resolution than said coordinate array register, said points being defined on said objects in viewing screen coordinates; and means for testing said coordinate signals for registration in said coordinate array register whereby to selectively register signals for viewing screen coordinates nearest to said viewing screen as to eliminate hidden components to the image.
Claim 3
Dependent Claim
39 words
A computer graphics system according to claim 1 further including means to define vectors from points recistered in said coordinate array register to selected adjacent points so registered and thereby computing approximations to the surface normals from such vectors.
Claim 4
Dependent Claim
24 words
A computer graphics system according to claim 1 wherein said coordinate signals manifest specific x,y and z coordinate sub-values within said coordinate array register.
Claim 5
Dependent Claim
39 words
A computer graphics system according to claim 3 wherein said means for testing comprises means for comparing z values of coordinate signals within a specific range of values for x and y as defined by said coordinate array register.
Claim 6
Dependent Claim
30 words
A computer graphics system according to claim 4 wherein said means for providing a coordinate array register comprises a register means addressed with reference to x and y coordinate values.
Claim 7
Dependent Claim
58 words
A computer graphics process for selectively screening display data representative of objects, comprising the steps of: defining sets of points representative of said objects; mapping said points into viewing screen coordinates; and testing said points with reference to a predetermined plane whereby to select image points within specific pixel coordinates for display to accomplish a predetermined display viewpoint.
Claim 8
Dependent Claim
58 words
A computer graphics process for selectively screening display data representative of objects, comprising the steps of: defining sets of points representative of said objects; mapping said points into viewing screen coordinates; and testing said points with reference to a predetermined plane whereby to select image points within specific pixel coordinates for display to accomplish a predetermined display viewpoint.
Claim 9
Dependent Claim
19 words
A process according to claim 6 wherein said predetermined plane comprises said viewing screen for said predetermined display viewpoint.
Claim 10
Dependent Claim
33 words
A process according to claim 6 further including the steps of: defining vectors from said selected image points to selected adjacent image points and computing approximations to the surface normals from said vectors.
Claim 11
Dependent Claim
21 words
A process according to claim 8 wherein said selected adjacent image points are below and to the right of said points.
Claim 12
Dependent Claim
16 words
A process according to claim 6 further including the step of registering said selected image points.
Claim 13
Dependent Claim
37 words
A process according to claim 7 further including the steps of registering a second set of said selected image points, and further, comparing said sets of image points for selection with reference to the viewing axis dimension.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-11-24 | 1990-05-26 | 1990-11-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-11-24 | 1994-05-26 | 1994-11-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-11-24 | 1998-05-26 | 1998-11-25 | $7700.00 | Window Closed / Lapsed |