US4729098A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method employing nonlinear interpolation for the display of surface structures contained within the interior region of a solid body
Assignee: General Electric Co
•
Filing: 1985-06-05
•
Granted: 1988-03-01
•
Expires: 2005-06-05
Abstract
Abstract A method and apparatus for displaying three dimensional surface images includes the utilization of a case table for rapid retrieval of surface approximation information. Eight cubically adjacent data points associated with a given voxel element are compared with a predetermined threshold value or range to generate an eight bit vector. This eight bit vector is employed to rapidly produce vector lists of approximating surfaces. A non-linear interpolation operation is performed so as to more closely approximate the desired surface and to provide more accurate representations of vectors normal to the desired surface. The accurate representation of these normal directions provides means for accurately representing shading information on a display screen. The method and apparatus of the present invention are particularly useful for the display of medical images both from X-ray generated data and from data generated from various other sources including magnetic resonance imaging and positron emission tomography. The present invention provides a means for rapid generation of three dimensional images so as to enable interactive use by medical practitioners.
Inventors
- 👤 Harvey E. Cline
- 👤 William E. Lorensen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 14:05
CPC Classifications
G; G06; G06T; G06T19/00; G06T19/003; G06T2210/00; G06T2210/41
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
234 words
A system for displaying three dimensional surface structures comprising: means for storing three dimensional signal patterns representing the value of at least one physical property associated with a three dimensional body at regularly spaced grid locations within said body; means for retrieving the eight three dimensional signal pattern values associated with each set of cubically adjacent grid locations within said body; means for comparing each set of said eight values with a predetermined threshold value to generate an eight bit binary vector each of whose elements is zero or one, based on the result of said comparison; means for generating a set of coordinate values for each distinct binary vector, said coordinate values representing the vertices of at least one predetermined polygonal surface which approximates the intersection of surfaces determined by said threshold value with the volume defined by said eight grid points, said coordinate values also being dependent on the location of said eight grid locations within said body; interpolation means receiving said coordinate values and producing adjusted coordinate values based on non-linear interpolation applied to at least three data values along a line joining at least three associated grid points; display processor means for receiving said adjusted coordinate values from said interpolation means and for converting said adjusted coordinate values to a display format; and means for displaying surfaces determined by said threshold, said display means being driven by said display processor.
Claim 2
Independent Claim
234 words
A system for displaying three dimensional surface structures comprising: means for storing three dimensional signal patterns representing the value of at least one physical property associated with a three dimensional body at regularly spaced grid locations within said body; means for retrieving the eight three dimensional signal pattern values associated with each set of cubically adjacent grid locations within said body; means for comparing each set of said eight values with a predetermined threshold value to generate an eight bit binary vector each of whose elements is zero or one, based on the result of said comparison; means for generating a set of coordinate values for each distinct binary vector, said coordinate values representing the vertices of at least one predetermined polygonal surface which approximates the intersection of surfaces determined by said threshold value with the volume defined by said eight grid points, said coordinate values also being dependent on the location of said eight grid locations within said body; interpolation means receiving said coordinate values and producing adjusted coordinate values based on non-linear interpolation applied to at least three data values along a line joining at least three associated grid points; display processor means for receiving said adjusted coordinate values from said interpolation means and for converting said adjusted coordinate values to a display format; and means for displaying surfaces determined by said threshold, said display means being driven by said display processor.
Claim 3
Dependent Claim
25 words
The system of claim 1 in which said means for generating said coordinate values includes a read only memory addressed by said eight bit vector.
Claim 4
Dependent Claim
17 words
The system of claim 1 in which said display processor means includes means for hidden line removal.
Claim 5
Dependent Claim
13 words
The system of claim 1 in which said display format is vector based.
Claim 6
Dependent Claim
13 words
The system of claim 1 in which said display format is raster based.
Claim 7
Dependent Claim
42 words
The system of claim 5 in which said raster based format provides a shaded display region for each visible polygon in response to the normal direction associated with said polygon in three dimensional space in further response to a selected viewing angle.
Claim 8
Dependent Claim
18 words
The system of claim 1 in which said physical property is the x-ray absorption characteristic throughout said body.
Claim 9
Dependent Claim
26 words
The system of claim 1 in which said physical property is magnetic resonance derived data for said body as provided by nuclear magnetic resonance imaging devices.
Claim 10
Dependent Claim
28 words
The system of claim 1 in combination with a computed tomography x-ray scanner for supplying three dimensional signal patterns representing x-ray absorption, for storage in said storage means.
Claim 11
Dependent Claim
31 words
The system of claim 1 in combination with a nuclear magnetic resonance imaging system for providing three dimensional signal patterns representing magnetic resonance derived data for storage in said storage means.
Claim 12
Dependent Claim
23 words
The system of claim 1 in which said interpolation means employs three of said data values at three of said associated grid points.
Claim 13
Dependent Claim
18 words
The preprocessor of claim 11 in which said means for storage, retrieval and comparison comprises a digital computer.
Claim 14
Dependent Claim
197 words
A preprocessor for a display system for three dimensional images, said preprocessor comprising: means for storing three dimensional signal patterns representing the value of at least one physical property associated with a three dimensional body at regularly spaced grid locations within said body; means for retrieving the eight three dimensional signal pattern values associated with each set of cubically adjacent grid locations within said body; means for comparing each set of said eight values with a predetermined threshold value to generate an eight bit binary vector each of whose elements is zero or one, based on the result of said comparison; and means for generating a set of coordinate values for each distinct binary vector, said coordinate values representing the vertices of at least one predetermined polygonal surface which approximates the intersection of surfaces determined by said threshold value with the volume defined by said eight grid points, said coordinate values also being dependent on the location of said eight grid locations within said body; interpolation means receiving said coordinate values and producing adjusted coordinated values based on non-linear interpolation applied to at least three data values along a line joining at least three associated grid points.
Claim 15
Dependent Claim
197 words
A preprocessor for a display system for three dimensional images, said preprocessor comprising: means for storing three dimensional signal patterns representing the value of at least one physical property associated with a three dimensional body at regularly spaced grid locations within said body; means for retrieving the eight three dimensional signal pattern values associated with each set of cubically adjacent grid locations within said body; means for comparing each set of said eight values with a predetermined threshold value to generate an eight bit binary vector each of whose elements is zero or one, based on the result of said comparison; and means for generating a set of coordinate values for each distinct binary vector, said coordinate values representing the vertices of at least one predetermined polygonal surface which approximates the intersection of surfaces determined by said threshold value with the volume defined by said eight grid points, said coordinate values also being dependent on the location of said eight grid locations within said body; interpolation means receiving said coordinate values and producing adjusted coordinated values based on non-linear interpolation applied to at least three data values along a line joining at least three associated grid points.
Claim 16
Independent Claim
225 words
A method for producing, on a display device, three dimensional surface representations, said method comprising the steps of: generating three dimensional signal patterns, said signal patterns representing the values of at least one physical property associated with a three dimensional body at regularly spaced grid locations within said body; generating an eight bit vector for each set of eight cubically adjacent locations throughout said body, said locations corresponding to said regularly spaced grid locations, said vector being determined by comparison of said physical property representational values with a predetermined threshold value; generating a set of coordinate values in response to each distinct eight bit vector and said eight grid locations, said coordinate values representing vertices of at least one predetermined polygonal surface which approximates the intersection of surfaces determined by said threshold value with the volume defined by said eight grid locations, said coordinate values also being dependent upon the location of said grid locations within said body; and generating a set of interpolated coordinate values from said coordinate values based on non-linear interpolation applied to at least three data values along a line joining at least three associated data points; supplying said interpolated coordinate values to a display processor and display device for generation of an image representative of at least one surface within said body, said surface being determined by said threshold value.
Claim 17
Independent Claim
225 words
A method for producing, on a display device, three dimensional surface representations, said method comprising the steps of: generating three dimensional signal patterns, said signal patterns representing the values of at least one physical property associated with a three dimensional body at regularly spaced grid locations within said body; generating an eight bit vector for each set of eight cubically adjacent locations throughout said body, said locations corresponding to said regularly spaced grid locations, said vector being determined by comparison of said physical property representational values with a predetermined threshold value; generating a set of coordinate values in response to each distinct eight bit vector and said eight grid locations, said coordinate values representing vertices of at least one predetermined polygonal surface which approximates the intersection of surfaces determined by said threshold value with the volume defined by said eight grid locations, said coordinate values also being dependent upon the location of said grid locations within said body; and generating a set of interpolated coordinate values from said coordinate values based on non-linear interpolation applied to at least three data values along a line joining at least three associated data points; supplying said interpolated coordinate values to a display processor and display device for generation of an image representative of at least one surface within said body, said surface being determined by said threshold value.
Claim 18
Independent Claim
190 words
A system for displaying three dimensional surface structures comprising: means for storing three dimensional signal patterns representing the value of at least one physical property associated with a three dimensional body at regularly spaced grid locations within said body; means for retrieving the three dimensional signal patterns values associated with said grid within said body; means for comparing the set of said signal patterns with a predetermined threshhold value; means for tesselating the output of said comparison, said tesselation means generating polygonal surfaces, represented by a sequence of coordinate values, which approximate the intersection of surfaces determined by said threshhold value with voxel elements defined by said grid, said polygonal surfaces having surface normals substantially different from the three major axes of the grid; interpolation means receiving said coordinate values and producing adjusted coordinates values based on non-linear interpolation applied to at least three data values along a line joining at least three associated grid points; display processor means for receiving tesselated output and for converting said output to a display format; and means for displaying surfaces determined by said threshhold, said display means being driven by said display processor.
Claim 19
Independent Claim
190 words
A system for displaying three dimensional surface structures comprising: means for storing three dimensional signal patterns representing the value of at least one physical property associated with a three dimensional body at regularly spaced grid locations within said body; means for retrieving the three dimensional signal patterns values associated with said grid within said body; means for comparing the set of said signal patterns with a predetermined threshhold value; means for tesselating the output of said comparison, said tesselation means generating polygonal surfaces, represented by a sequence of coordinate values, which approximate the intersection of surfaces determined by said threshhold value with voxel elements defined by said grid, said polygonal surfaces having surface normals substantially different from the three major axes of the grid; interpolation means receiving said coordinate values and producing adjusted coordinates values based on non-linear interpolation applied to at least three data values along a line joining at least three associated grid points; display processor means for receiving tesselated output and for converting said output to a display format; and means for displaying surfaces determined by said threshhold, said display means being driven by said display processor.
Claim 20
Dependent Claim
115 words
The system of claim 15 in which said tesselation means includes means for comparing each set of eight values associated with cubically adjacent grid points, with a predetermined threshhold value to generate an eight bit binary vector each of whose elements is zero or one, based on the result of said comparison; means for generating a set of coordinate values for each distinct binary vector, said coordinate values representing the vertices of at least one predetermined polygonal surface which approximates the intersection of surfaces determined by said threshhold value with the volume defined by said eight grid points, said coordinate values also being dependent on the location of said eight grid locations within said body.
References Cited (Backward Citations)
US3889107A
Cited
US4471349A
Cited
US4430748A
Cited
US4612540A
Cited
US4475104A
Cited
US4594673A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-03-01 | 1991-08-31 | 1992-03-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-03-01 | 1995-08-31 | 1996-03-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-03-01 | 1999-08-31 | 2000-03-01 | $7700.00 | Window Closed / Lapsed |