This Article 
 Bibliographic References 
 Add to: 
Memory and Processing Architecture for 3D Voxel-Based Imagery
November/December 1988 (vol. 8 no. 6)
pp. 10-23

A versatile voxel-based architecture for 3-D volume visualization, called the Cube architecture, is introduced. A small-scale prototype of the architecture has been realized in hardware and has been operating in true real-time, faster than the alternative voxel systems. The Cube architecture is centered around a 3-D cubic frame buffer, of voxels, and it entertains three processors that access the frame buffer to input sampled and synthetic data, to manipulate the 3-D images, and to project and render them. To cope with the huge quantity of voxels and still perform in real-time, two special features were incorporated within the architecture: a unique skewed memory organization, which permits the retrieval and storage of voxels in parallel, and a multiple-write bus, which speeds up the viewing process. These features allow Cube, for example, to project an image of n/sup 3/ voxels in O(n/sup 2/ log n) time rather than the conventional O(n/sup 3/) time.

1. A. Kaufman and R. Bakalash, "A 3-D Cellular Frame Buffer,"Proc. Eurographics 85, North Holland, Amsterdam, Sept. 1985, pp. 215-220.
2. S.M. Goldwasser, "A Generalized Object Display Processor Architecture,"CG&A, Vol. 4, No. 10, Oct. 1984, pp. 43-55.
3. S.M. Goldwasser and R.A. Reynolds, "An Architecture for the Real-Time Display and Manipulation of Three-Dimensional Objects,"Proc. Int'l Conf. Parallel Processing, Bellaire, Mich., Aug. 1983, pp. 269-274.
4. S.M. Goldwasser et al., "Physician's Workstation with Real-Time Performance,"CC&A, Vol. 5, No. 12, Dec. 1985, pp. 44-57.
5. D. Jackel, "The Graphic PARCUM System: A 3D Memory Based Computer Architecture for Processing and Display of Solid Models,"Computer Graphics Forum, Vol. 4, No. 4, Dec. 1985, pp. 21-32.
6. T. Uchiki and M. Tokoro, "Solid and Colored Object Projection Environment,"Trans. Inst. of Electronics and Comm. Engineers of Japan, Vol. 68-D, No. 4, Apr. 1985 (in Japanese).
7. T. Ohashi, T. Uchiki, and M. Tokoro, "A Three-Dimensional Shaded Display Method for Voxel-Based Representation,"Eurographics 85, North Holland, Amsterdam, Sept. 1985, pp. 221-232.
8. D.J. Meagher, "Interactive Solids Processing for Medical Analysis and Planning,"Proc. NCGA 84, NCGA, Fairfax, Va., 1984, pp. 96-106.
9. M.E. Mehl and D.J. Meagher, "Geometric Modeling Using Octree-Encoding,"Computer Graphics and Image Processing, Vol. 19, No. 2, June 1982, pp. 129-147.
10. G.T. Herman and H.K. Liu, "Three-Dimensional Display of Human Organs from Computed Tomograms,"Computer Graphics and Image Processing, Vol. 9, No. 1, Jan. 1979, pp. 1-21.
11. G.T. Herman and J.K. Udupa, "Display of Three Dimensional Discrete Surfaces,"Proc. SPIE 81, SPIE, Bellingham, Wash., pp. 90-97.
12. G.T. Herman and J.K. Udupa, "Display of 3-D Digital Images: Computational Foundations and Medical Applications,"CG&A, Vol. 3, No. 5, Aug. 1983, pp. 39-46.
13. G. Frieder, D. Gordon, and R.A. Reynolds, "Back-to-Front Display of Voxel-Based Objects,"CG&A, Vol. 5, No. 1, Jan. 1985, pp. 52-60.
14. S. N. Srihara, "Representation of three-dimensional digital images,"Comput. Surveys, vol. 14, no. 4, pp. 399-424, Dec. 1981.
15. Y. Trousset and F. Schmitt, "Active-Ray Tracing for 3D Medical Imaging,"Proc. Eurographics 87, North Holland, Amsterdam, Aug. 1987, pp. 139-150.
16. L.J. Guibas and J. Stolfi, "A Language for Bitmap Manipulation,"ACM Trans. Graphics, Vol. 1, No. 3, July 1982, pp. 191-214.
17. R. Sproull et al., "The 8 by 8 Display,"ACM Trans. Graphics, Vol. 2, No. 1, Jan. 1983, pp. 32-56.
18. R.D. Hersch, "Raster Rotation of Bilevel Bitmap Images,"Proc. Eurographics 85, North Holland, Amsterdam, Sept. 1985, pp. 295-308.
19. A. Kaufman and E. Shimony, "3D Scan-Conversion Algorithms for Voxel-Based Graphics,"Proc. ACM Workshop Interactive 3D Graphics, ACM, New York, 1986, pp. 45-76.
20. A. Kaufman, "An Algorithm for 3D Scan-Conversion of Polygons,"Proc. Eurographics 87, North Holland, Amsterdam, Aug. 1987, pp. 197-208.
21. A. Kaufman, "Efficient Algorithms for 3D Scan Conversion of Parametric Curves, Surfaces, and Volumes,"Computer Graphics(Proc. Siggraph 87), Vol. 21, No. 4, July 1987, pp. 171-179.
22. R. Gemballa and R. Lindner, "The Multiple-Write Bus Technique,"CG&A, Vol. 2, No. 7, Sept. 1982, pp. 33-41.
23. D. Gordon and R.A. Reynolds, "Image Space Shading of 3-Dimensional Objects,"Computer Vision, Graphics and Image Processing, Vol. 29, No. 3, Mar. 1985, pp. 361-376.
24. L.S. Chen et al., "Surface Shading in the Cuberille Environment,"CG&A, Vol. 5, No. 12, Dec. 1985, pp. 33-43.
25. A. Kaufman, "The Cube Three-Dimensional Workstation,"Proc. NCGA 88, NCGA, Fairfax, Va., 1988, pp. 344-354.

Arie Kaufman, Reuven Bakalash, "Memory and Processing Architecture for 3D Voxel-Based Imagery," IEEE Computer Graphics and Applications, vol. 8, no. 6, pp. 10-23, Nov.-Dec. 1988, doi:10.1109/38.20314
Usage of this product signifies your acceptance of the Terms of Use.