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.

[1]  Alvy Ray Smith,et al.  3-D transformations of images in scanline order , 1980, SIGGRAPH '80.

[2]  Jake K. Aggarwal,et al.  TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE , 2008 .

[3]  Heang K. Tuy,et al.  Direct 2-D display of 3-D objects , 1984, IEEE Computer Graphics and Applications.

[4]  Jayaram K. Udupa,et al.  TOWARDS REAL-TIME INTERACTIVE DISPLAY OF 3D MEDICAL OBJECTS. , 1985 .

[5]  Daniel L. McShan,et al.  A computerized three-dimensional treatment planning system utilizing interactive colour graphics. , 1979, The British journal of radiology.

[6]  Dan Gordon,et al.  Image space shading of 3-dimensional objects , 1985, Comput. Vis. Graph. Image Process..

[7]  Gary S. Watkins,et al.  A real time visible surface algorithm , 1970 .

[8]  Karl M. Fant,et al.  A Nonaliasing, Real-Time Spatial Transform Technique , 1986, IEEE Computer Graphics and Applications.

[9]  Michael W. Vannier,et al.  Three dimensional computer graphics for craniofacial surgical planning and evaluation , 1983, SIGGRAPH.

[10]  Dan Gordon,et al.  Back-to-Front Display of Voxel Based Objects , 1985, IEEE Computer Graphics and Applications.

[11]  Gabor T. Herman,et al.  The theory, design, implementation and evaluation of a three-dimensional surface detection algorithm , 1980, SIGGRAPH '80.

[12]  G. Herman,et al.  Three-dimensional reconstruction of craniofacial deformity using computed tomography. , 1983, Neurosurgery.

[13]  G. Herman,et al.  Three-dimensional display of human organs from computed tomograms , 1979 .

[14]  Berthold K. P. Horn,et al.  Hill shading and the reflectance map , 1981, Proceedings of the IEEE.

[15]  Henry Fuchs,et al.  Optimal surface reconstruction from planar contours , 1977, CACM.

[16]  Gabor T. Herman,et al.  Computer Techniques For The Representation Of Three-Dimensional Data On A Two-Dimensional Display , 1983, Optics & Photonics.

[17]  Jayaram K. Udupa,et al.  Surface Shading in the Cuberille Environment , 1985, IEEE Computer Graphics and Applications.

[18]  M L Rhodes,et al.  Data compression techniques for CT image archiving. , 1983, Journal of computer assisted tomography.

[19]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

[20]  Jayaram K. Udupa,et al.  Interactive Surgical Planning , 1984, IEEE Computer Graphics and Applications.

[21]  R. D. Merrill.  Representation of contours and regions for efficient computer search , 1973, CACM.

[22]  Gabor T. Herman,et al.  3D83 - An Easy-To-Use Software Package For Three-Dimensional Display From Computed Tomograms , 1984, Other Conferences.

[23]  David Baraff,et al.  Physician's Workstation with Real-Time Performance , 1985, IEEE Computer Graphics and Applications.

[24]  Samuel M. Goldwasser,et al.  An Architecture for the Real-Time Display and Manipulation of Three-Dimensional Objects , 1983, ICPP.

[25]  Donald Meagher,et al.  Geometric modeling using octree encoding , 1982, Comput. Graph. Image Process..

[26]  Henry Fuchs,et al.  Near real-time shaded display of rigid objects , 1983, SIGGRAPH.

[27]  Jayaram K. Udupa,et al.  Interactive segmentation and boundary surface formation for 3-D digital images , 1982, Comput. Graph. Image Process..

[28]  Donald Meagher,et al.  Geometric modeling using octree encoding , 1982, Computer Graphics and Image Processing.