A dynamic screen technique for shaded graphics display of slice-represented objects

R. Anthony Reynolds; Dan Gordon; Lih Shyang Chen

doi:10.1016/0734-189X(87)90114-9

A dynamic screen technique for shaded graphics display of slice-represented objects

R. Anthony Reynolds, Dan Gordon, Lih Shyang Chen

Research output: Contribution to journal › Article › peer-review

Abstract

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.

Original language	English
Pages (from-to)	275-298
Number of pages	24
Journal	Computer Vision, Graphics, and Image Processing
Volume	38
Issue number	3
DOIs	https://doi.org/10.1016/0734-189X(87)90114-9
State	Published - Jun 1987
Externally published	Yes

Bibliographical note

Funding 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

General Environmental Science
General Engineering
General Earth and Planetary Sciences

Access to Document

10.1016/0734-189X(87)90114-9

Cite this

@article{3dfb3526e9ab4c4181c15e5cf5a0bc3b,

title = "A dynamic screen technique for shaded graphics display of slice-represented objects",

abstract = "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.",

author = "Reynolds, {R. Anthony} and Dan Gordon and Chen, {Lih Shyang}",

note = "Funding 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.",

year = "1987",

month = jun,

doi = "10.1016/0734-189X(87)90114-9",

language = "English",

volume = "38",

pages = "275--298",

journal = "Computer Vision, Graphics, and Image Processing",

issn = "0734-189X",

publisher = "Academic Press Inc.",

number = "3",

}

TY - JOUR

T1 - A dynamic screen technique for shaded graphics display of slice-represented objects

AU - Reynolds, R. Anthony

AU - Gordon, Dan

AU - Chen, Lih Shyang

N1 - Funding 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.

PY - 1987/6

Y1 - 1987/6

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0023524826&partnerID=8YFLogxK

U2 - 10.1016/0734-189X(87)90114-9

DO - 10.1016/0734-189X(87)90114-9

M3 - Article

AN - SCOPUS:0023524826

SN - 0734-189X

VL - 38

SP - 275

EP - 298

JO - Computer Vision, Graphics, and Image Processing

JF - Computer Vision, Graphics, and Image Processing

IS - 3

ER -

A dynamic screen technique for shaded graphics display of slice-represented objects

Abstract

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this