Method for displaying an image of a portion of the inside of a three-dimensional physical structure

• US 5,412,763 A
• Filed: 05/24/1991
• Issued: 05/02/1995
• Est. Priority Date: 05/25/1990
• Status: Expired due to Term

• Current Assignee: General Electric CGR SA (General Electric Company)
• Original Assignee: General Electric CGR SA (General Electric Company)
• Inventors: Prevost, Guy, Treil, Nicolas, Knoplioch, Jerome
• Primary Examiner(s): JANKUS, ALMIS R
• Application Number:
  US07/705,646
• Time in Patent Office: 1,439 Days
• Field of Search: 395/119, 395/120, 395/124, 395/164, 395/166, 364/413.13
• 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: G09G 1/06 using single beam tubes G09G1/26, G09G1/28 take precedence, e.g. three-dimensional or perspective representation, rotation or translation of display pattern, hidden lines, shadows G09G1/28 takes precedence; stereoscopic TV-systems, details thereof H04N13/00; oscilloscopes for three-dimensional representation G01R13/206; vectorscopes G01R13/208

Abstract

In order to display a portion of a physical structure on a screen, an intermediate "pointer" memory is created. The addresses of memory words in the pointer memory correspond to the coordinates of pixels on a display screen, or in equivalent manner to the corresponding addresses of memory words in an image memory. The information loaded into the memory words of the pointer memory is representative of addresses in an "original" memory whose collection of memory words represents the structure under investigation. It is shown that by using the pointer memory it is possible for each voxel of the structure to establish quickly the coordinates of the position at which it ought to appear on the screen, and thus the address of the corresponding memory words in the pointer memory, by using previously-calculated memory addresses for the pointer memory. It is shown that by using such previously-calculated memory addresses, the need to perform multiplications is avoided, as is the need to perform repeated accesses to the original memory. Very high speed processing is obtained in this way.

Claims

1. In a method for displaying a portion of an image of a physical structure on a display screen, including the steps of

defining the structure by a plurality of adjacent "voxels", which are volummetric elements, each voxel being representative of

(a) a position in three dimensional space;

and

(b) a value of at least one physical magnitude representative of the structure at the position in space;

storing memory words in an original memory for describing an image of the structure on a screen;

relating an original address to each original memory word;

storing original data in each of the original words;

associating the original addresses of the original words to the position of the voxels in three dimensional space;

associating the original data to the values of physical magnitude;

the improvement comprising;

scanning the original addresses of the original memory;

selecting original memory words from the original memory which contain information that corresponds to the portion of the structure to be displayed;

establishing positions on the display screen, calculated from corresponding selected original addresses of original memory words;

relating at least one display magnitude to a corresponding display screen position;

generating the image by displaying a collection display magnitudes at corresponding display screen positions;

creating a pointer memory storing pointer information in pointer words, at corresponding pointer addresses;

associating the address of each pointer word to a position address on the display screen;

associating the information in each pointer word with the original address of an original memory word in the original memory.

2. The method set forth in claim 1 wherein the position address on the screen is calculated by incrementing previously calculated position addresses on the screen.

3. In a method for displaying a portion of an image of a physical structure on a display screen, including the steps of:

defining the structure by a plurality of adjacent "voxels", which are volummetric elements, each voxel being representative of

(a) a position in three dimensional space; and

(b) a value of at least one physical magnitude representative of the structure at the position in space;

storing memory words in an original memory for describing an image of the structure on a screen;

relating an original address to each original memory word;

storing original data in each of the original words;

associating the original addresses of the original words to the position of the voxels in three dimensional space;

associating the original data to the values of physical magnitude;

the improvement comprising;

scanning the original addresses of the original memory;

selecting original memory words from the original memory which contain information that corresponds to the portion of the structure to be displayed;

establishing positions on the display screen, calculated from corresponding selected original addresses of original memory words;

relating at least one display magnitude to a corresponding display screen position;

generating the image by displaying a collection display magnitudes at corresponding display screen positions;

creating a pointer memory storing pointer information in pointer words, at corresponding pointer addresses;

associating the address of each pointer word to a position address on the display screen;

associating the information in each pointer word with the original address of an original memory word in the original memory;

marking display values on the screen by addressing the pointer words;

reading pointer information contained in each word addressed in the pointer memory, thereby providing the address of the original memory word which provides display data;

reading the data in the original memory word, the address of which is provided by reading pointer information; and

determining a display value to be marked on the screen as a function of the original memory word, the address of which is provided by reading the pointer information.

4. In a method for displaying a portion of an image of a physical structure on a display screen, including the steps of:

defining the structure by a plurality of adjacent "voxels", which are volummetric elements, each voxel being representative of

(a) a position in three dimensional space; and

(b) a value of at least one physical magnitude representative of the structure at the position in space;

storing memory words in an original memory for describing an image of the structure on a screen;

relating an original address to each original memory word;

storing original data in each of the original words;

associating the original addresses of the original words to the position of the voxels in three dimensional space;

associating the original data to the values of physical magnitude;

the improvement comprising;

scanning the original addresses of the original memory;

selecting original memory words from the original memory which contain information that corresponds to the portion of the structure to be displayed;

establishing positions on the display screen, calculated from corresponding selected original addresses of original memory words;

relating at least one display magnitude to a corresponding display screen position;

generating the image by displaying a collection display magnitudes at corresponding display screen positions;

creating a pointer memory storing pointer information in pointer words, at corresponding pointer addresses;

associating, the address of each pointer word to a position address on the display screen;

associating the information in each pointer word with the original address of an original memory word in the original memory;

wherein the creation of the pointer memory'"'"'s contents further comprises the steps of;

(a) representing, in binary form, each voxel of the structural portion to be displayed;

(b) transforming the binary representation into a path length representation in which similar type sequences of original memory words, that are contiguous during scanning, are replaced by integer indices representing numbers of identical contiguous words in the sequences;

(c) changes from one sequence to the next being represented by two corresponding successive indices;

(d) assigning a first characteristic index to a first level of discontinuity in the original memory scan;

(e) assigning a second characteristic index to a second level of discontinuity in the original memory scan; and

(f) equally incrementing previously calculated addresses of positions on the screen by amounts equal to the values of the integer indices.

5. A method according to claim 4, further comprising the steps:

assigning a first character index, during a first level of scanning discontinuity, corresponding to a predetermined type sequence, which is algebraically negative.

6. A method according to claim 4 wherein only the addresses of positions on the screen, corresponding to original memory words of a single type, are calculated.

7. In a method for displaying a portion of an image of a physical structure on a display screen, including the steps of:

defining the structure by a plurality of adjacent "voxels", which are volummetric elements, each voxel being representative of;

(a) a position in three dimensional space; and

(b) a value of at least one physical magnitude representative of the structure at the position in space;

storing memory words in an original memory for describing an image of the structure on a screen;

relating an original address to each original memory word;

storing original data in each of the original words;

associating the original addresses of the original words to the position of the voxels in three dimensional space;

associating the original data to the values of physical magnitude;

the improvement comprising;

scanning the original addresses of the original memory;

selecting original memory words from the original memory which contain information that corresponds to the portion of the structure to be displayed;

establishing positions on the display screen, calculated from corresponding selected original addresses of original memory words;

relating at least one display magnitude to a corresponding display screen position;

generating the image by displaying a collection display magnitudes at corresponding display screen positions;

creating a pointer memory storing pointer information in pointer words, at corresponding pointer addresses;

associating the address of each pointer word to a position address on the display screen;

associating the information in each pointer word with the original address of an original memory word in the original memory;

wherein the position address on the screen is calculated by incrementing previously calculated position addresses on the screen; and

algebraically adding increments to the previously calculated addresses of positions on the screen, the increments depending on a display direction for the structure portion.

8. In a method for displaying a portion of an image of a physical structure on a display screen, including the steps of:

defining the structure by a plurality of adjacent "voxels", which are volummetric elements, each voxel being representative of

(a) a position in three dimensional space; and

(b) a value of at least one physical magnitude representative of the structure at the position in space;

storing memory words in an original memory for describing an image of the structure on a screen;

relating an original address to each original memory .word;

storing original data in each of the original words;

associating the original addresses of the original words with the position of the voxels in three dimensional space;

associating the original data with the values of physical magnitude;

the improvement comprising;

scanning the addresses of the original memory;

selecting original memory words from the original memory which contain information that corresponds to the portion of the structure to be displayed;

establishing positions on the display screen, calculated from corresponding selected original addresses of original memory words;

relating at least one display magnitude to a corresponding display screen position;

generating the image by displaying a collection of display magnitudes at corresponding display screen positions;

incrementing original addresses;

updating the calculated display screen position, based on the incremented original address and previously calculated display screen position; and

algebraically adding increments of the previously calculated addresses of positions on the screen, the increments depending on a display direction for the structure portion.