System for the simultaneous display of two or more internal surfaces within a solid object

• US 4,821,213 A
• Filed: 12/19/1986
• Issued: 04/11/1989
• Est. Priority Date: 12/19/1986
• Status: Expired due to Term

• Current Assignee: General Electric Company
• Original Assignee: General Electric Company
• Inventors: Cline, Harvey E., Ludke, Siegwalt, Lorensen, William E.
• Primary Examiner(s): Harkcom, Gary V.
• Assistant Examiner(s): Zimmerman, Mark K.
• Application Number:
  US06/943,359
• Time in Patent Office: 844 Days
• Field of Search: 364/518, 364/521, 364/522, 364/414, 364/415, 364/413, 378/4, 378/901
• US Class Current: 345/424
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects
• CPC Class Codes: Y10S 378/901 Computer tomography program or processor

Abstract

A dual pipeline architecture for a system for preprocessing image data gathered from such systems as magnetic resonance imaging and computer axial tomography scanners. In one simultaneously operable dual pipeline, normal vectors are computed for each voxel element in accordance with the dividing cubes vector generation system. In another pipeline, circuitry is provided for generating surface identification indicia which are associated with unit normal vectors produced by the former pipeline. Data are supplied to a graphics processor for the production of shaded two-dimensional images representative of three-dimensional surfaces from various view angles. The system is particularly useful in medical diagnostic applications and is particularly useful in planning surgical procedures.

Claims

1. A system for displaying three-dimensional surface structures, said system comprising:

means for storing three-dimensional signal patterns representative of a value of at least one physical property of a three-dimensional body at each of regularly spaced parallelopiped grid locations each defining a volume element within said body;

means for retrieving signal pattern values associated with said parallelopiped volume elements;

means for comparing signal pattern values associated with a volume element with at least two threshold values, to generate an indicia of the relationship between each volume element and internal surface features of said body as defined by said threshold values;

means for generating a normal vector to one side at said surface at each of said grid locations;

means for associating a three-dimensional location of each of said grid locations with said normal vector generated for the surface at that grid location;

means for associating said volume element surface indicia with said normal vectors; and

display processor means for receiving said locations and said normal vectors and providing a shaded image, said image representing at least one select surface.

2. The system of claim 1 in which said comparing means and said normal generating means for simultaneously operable.

3. The system of claim 1 further including means for generating, for each of said normal vectors, a square root of a sum of the squares of the different directional components of that vector.

4. The system of claim 1 in which said comparing means includes a plurality of sets of eight comparators, each set receiving signal pattern values associated with cubically-adjacent volume elements and generating an eight bit binary index by comparison of each signal pattern value with threshold values supplied to that one of said comparator sets.

5. The system of claim 4 further including means for testing the eight bit binary indices to determine those volume locations for which said indices are not all zero or not all one.