US4835712A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Methods and apparatus for imaging volume data with shading
Assignee: Pixar
•
Filing: 1986-08-15
•
Granted: 1989-05-30
•
Expires: 2006-08-15
Abstract
Abstract Method and apparatus for shading an image volume so that surfaces and boundaries may be rendered to subvoxel accuracy. A gradient vector is generated for each voxel of an image volume by calculating the change in opacity across that voxel in relation to its immediate neighbors. The gradient in the X, Y and Z direction of a three-dimensional voxel array is used to define a gradient length. By multiplying the RGBA values of individual voxels by their gradient length, a image volume may be shaded so that surfaces remain, but the interiors of solids are rendered more transparent revealing additional detail. Surfaces are shaded by multiplying the RGBA values of each voxel by a shading function. A reference point for a light source illuminating the displayed image volume is defined. A light vector is chosen for each voxel, a shading function is then generated based on the angle between the gradient vector and the light vector. The shading function allows for inputs for backlighting and side lighting.
Inventors
- 👤 Robert A. Drebin
- 👤 Loren C. Carpenter
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 15:33
CPC Classifications
G; G06; G06T; G06T17/00
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
267 words
A method of generating a two dimensional rendering from three dimensional volume data comprising the steps of: providing a first image volume, said first image volume representing said three dimensional data set; storing said first image volume in a first image memory as a plurality of homogeneous storage arrays, each array comprising a plurality of planes having a plurality of volume elements (voxels); generating a second image volume from said first image volume by combining one of said planes of voxels with the next consecutive of said planes of voxels along a selected path; repeating the prior step for each consecutive of said planes of voxels with each generated combination image volume through the nth plane of voxels where n represents the total number of said planes of voxels; said combination image volume having voxels whose color and opacity values are based on the percentage composition of the color and opacity values of voxels contained in combined planes of voxels; defining a gradient vector G for each said voxel, said gradient vector representative of the change in opacity across each voxel relative to neighboring voxels disposed adjacent said voxel, said gradient vector being normal to an inferred surface at said voxel, and having a greater magnitude for a voxel identifying a surface than for a voxel identifying a solid; multiplying the color and opacity values of each voxel by the magnitude of said gradient of each voxel; providing said voxels of said combination image volume to a display means whereby a surface of an image volume is determined and is capable of display on said display means.
Claim 2
Independent Claim
267 words
A method of generating a two dimensional rendering from three dimensional volume data comprising the steps of: providing a first image volume, said first image volume representing said three dimensional data set; storing said first image volume in a first image memory as a plurality of homogeneous storage arrays, each array comprising a plurality of planes having a plurality of volume elements (voxels); generating a second image volume from said first image volume by combining one of said planes of voxels with the next consecutive of said planes of voxels along a selected path; repeating the prior step for each consecutive of said planes of voxels with each generated combination image volume through the nth plane of voxels where n represents the total number of said planes of voxels; said combination image volume having voxels whose color and opacity values are based on the percentage composition of the color and opacity values of voxels contained in combined planes of voxels; defining a gradient vector G for each said voxel, said gradient vector representative of the change in opacity across each voxel relative to neighboring voxels disposed adjacent said voxel, said gradient vector being normal to an inferred surface at said voxel, and having a greater magnitude for a voxel identifying a surface than for a voxel identifying a solid; multiplying the color and opacity values of each voxel by the magnitude of said gradient of each voxel; providing said voxels of said combination image volume to a display means whereby a surface of an image volume is determined and is capable of display on said display means.
Claim 3
Dependent Claim
24 words
The method of claim 1 wherein said first image volume is converted to a plurality of digital signals and stored in a digital memory.
Claim 4
Dependent Claim
20 words
The method of claim 1 wherein said color values comprise a red component, a green component and a blue component.
Claim 5
Dependent Claim
37 words
The method of claim 3 wherein said combination image volume is generated in a channel processor wherein said red, blue and green components and said opacity values are combined in first, second, third and fourth channels respectively.
Claim 6
Dependent Claim
64 words
The method of claim 1 wherein the color and opacity value of each voxel of a combination image volume is given by: FG+(1-(FG)(A))(BG) where; FG=the color and opacity components of a voxel of one of said scan lines; A=the opacity of said voxel of one of said scan lines; BG=the composite color and opacity components of the corresponding voxel in previously combined scan lines.
Claim 7
Dependent Claim
146 words
In a computer system, a method of deriving a surface of a volume element (voxel) having color and opacity values, said voxel having a plurality of neighboring voxels disposed adjacent to said voxel, said method comprising the steps of: defining a gradient vector G for said voxel representative of the amount of change in opacity across said voxel relative to said neighboring voxels, said gradient vector being normal to an inferred surface at said voxel, said gradient vector having a magnitude, said magnitude being greater for a voxel identifying a surface than for a voxel identifying a solid; deriving a surface of said voxel by multiplying said color and opacity values of said voxel by said magnitude of said gradient vector of said voxel; whereby a non-binary surface contribution of a voxel is determined to subvoxel accuracy and is capable of display on a display means.
Claim 8
Dependent Claim
146 words
In a computer system, a method of deriving a surface of a volume element (voxel) having color and opacity values, said voxel having a plurality of neighboring voxels disposed adjacent to said voxel, said method comprising the steps of: defining a gradient vector G for said voxel representative of the amount of change in opacity across said voxel relative to said neighboring voxels, said gradient vector being normal to an inferred surface at said voxel, said gradient vector having a magnitude, said magnitude being greater for a voxel identifying a surface than for a voxel identifying a solid; deriving a surface of said voxel by multiplying said color and opacity values of said voxel by said magnitude of said gradient vector of said voxel; whereby a non-binary surface contribution of a voxel is determined to subvoxel accuracy and is capable of display on a display means.
Claim 9
Dependent Claim
46 words
The method of claim 1 wherein the magnitude of said gradient is found by: Gl=√[Gx]2+][Gy]2 where Gx=the change in opacity across said voxel in the x direction and Gy represents the change in opacity across said voxel in the y direction of an xy coordinate system.
Claim 10
Dependent Claim
46 words
The method of claim 7 wherein Gx is defined by: Gx=(A(f)-A(d))+[(A(c)-A(g))+(A(i)-A(a))]/√2 where A(d), A(f) represent the opacity of said neighboring voxels to said voxel in the X direction; and A(c), A(g), A(i), A(a) represent the opacity of the nearest coplanar neighboring voxels diagonal from said voxel.
Claim 11
Dependent Claim
34 words
The method of claim 8 wherein the y component of said gradient vector is given by: Gy=(A(h)-A(b))+[(A(g)-A(c))+(A(i)-A(a))]/√2 where A(h), A(b) represent the opacity of the nearest voxels to said voxel in the Y direction.
Claim 12
Dependent Claim
62 words
The method of claim 1 wherein the length of said gradient vector is given by: Gl=√[Gx]2+[Gy]2+[Gz]2 where G(x) represents the change in opacity across said voxel in the X direction, G(y) represents the change in opacity across said voxel in the Y direction and G(z) represents the change in opacity across said voxel in the Z direction of an XYZ coordinate system.
Claim 13
Dependent Claim
86 words
The method of claim 10 wherein the x component of said gradient vector is given by: ##EQU5## where A(fl), A(dl) represent the nearest coplanar voxels to said voxel in the X direction; A(il), A(al), A(cl), A(gl) represent the nearest coplanar voxels diagonal to said voxel in the X plane; A(d0), A(f0), A(d2), A(f2) represent the nearest coplanar diagonal voxels to said voxel in the Y plane; A(i0), A(a2), A(c2), A(g0), A(i2), A(a0), A(c0), A(g2) represent the opacities of the nearest neighboring voxels diagonal to said voxel.
Claim 14
Dependent Claim
55 words
The method of claim 11 wherein said y component of said gradient is given by: ##EQU6## where A(hl), A(bl) represent the opacity of the nearest neighboring coplanar voxels in the Y direction to said voxel; A(h0), A(b2), A(bO) A(h2) represent the opacity of the nearest coplanar diagonal voxels to said voxel in the Z direction.
Claim 15
Dependent Claim
32 words
The method of claim 12 wherein the z component of said gradient vector is given by: ##EQU7## where A(e2), A(e0) represent the opacity of the nearest coplanar voxels in the Z direction.
Claim 16
Dependent Claim
95 words
The method of claim 1 further including the step of surface shading said voxel, said surface shading accomplished by the steps of: defining a location of a light source; defining a light vector L for said voxel; generating a shading function by combining said light vector and said gradient vector; multiplying the color and opacity values of said voxel by said shading function; said shading function defined by: ((((q)(G·L)+r)(G·L)+s)(G·L)+t)(G·L)+u where q=SL-(BL+1)/2 r=(BL-1)/4 s=2q t=3r u=SL SL=the amount of side lining utilized to shade said voxel BL=the percentage of back lining used to shade said voxel.
References Cited (Backward Citations)
US4720803A
Cited
US4698778A
Cited
US4730261A
Cited
US4649499A
Cited
US4706205A
Cited
US4685070A
Cited
US4692878A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-05-29 | 1992-11-28 | 1993-05-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-05-29 | 1996-11-28 | 1997-05-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-05-29 | 2000-11-28 | 2001-05-30 | $7700.00 | Window Closed / Lapsed |