We present a very rapid method of constructing realistic images of 3-dimensional (3D) objects on a 2-dimensional (2D) display screen. Our technique is well suited to objects represented by slices, since it traverses the slices in a front-to-back sequence relative to the observer, accessing each slice just once. A dynamic data structure-the dynamic screen-is used to represent the unlit screen pixels. When each slice is accessed, only unlit pixels are processed and newly-lit pixels are efficiently removed from the data structure. Implementation of the method for large medical objects results in display times significantly faster than previous software methods.
Bibliographical noteFunding Information:
We gratefully acknowledge the help of Dr. Gabor T. Herman, Hospital of the University of Pennsylvania, for use of Medical Imaging Section and Medical Image Processing Group facilities, and for the CT data. MIPG is supported by NIH Grant HL28438. The dynamic screen program in its present form was developed on a VAX 11/750 and ported to the Eclipse S/140 for timing measurements. We wish to thank Dr. Ruzena Bajcsy, Dr. Sam Goldwasser, and the members of the GRASP group for use of the 11/750 and its advanced software tools. The GRASP Laboratory is supported by Grants AR0 DAA6-29-84-K-0061, AFOSR 82-NM-299, NSF MCS-8219196CER, NSF MCS 82-07294, AVRO DAAB07-84-K-F077, and NIH l-ROl-HL-29985-01. Special thanks are also due to Dr. J. K. Udupa, who suggested many improvements to the original manuscript; to Edward S. Walsh, who implemented the solution for (Y,/ 3, y given in Eqs. 3 and 4; and to David A. Talton, who implemented 2D rotation about the 2, axis.
ASJC Scopus subject areas
- Environmental Science (all)
- Engineering (all)
- Earth and Planetary Sciences (all)