Skip to main content

CUBE — An Architecture Based on a 3D Voxel Map

  • Conference paper
Theoretical Foundations of Computer Graphics and CAD

Part of the book series: NATO ASI Series ((NATO ASI F,volume 40))

Abstract

The CUBE Architecture, a voxel-based architecture for three-dimensional graphics, is presented. It is organized around a three-dimensional (3D) cubic frame-buffer of voxels, with three processors which access the buffer to input, manipulate and project the 3D images. A 3D geometry processor scan-converts 3D geometric objects into their voxel representation. A 3D frame-buffer processor manipulates 3D subcubes of the memory, channels sampled data from 3D scanners into the buffer, and controls 3D interaction. A 3D viewing processor displays 2D shaded projections of the 3D images. In order to cope with the huge quantity of voxels and the real-time constraints, two additional features have been incorporated within the architecture: a unique memory organization which permits the simultaneous retrieval and storage of all the voxels of a row, and a special multiple-write bus which speeds up the viewing process. The architecture is a framework for an integrated 3D workstation, which provides creation, manipulation and viewing of 3D images for a variety of applications.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chen, L. S., Herman, G. T., Reynolds, R. A. and Udupa, J. K., .,“Surface Shading in the Cuberille Environment”, IEEE Computer Graphics & Applications ,5, 12 (December 1985), 33–43.

    Article  MATH  Google Scholar 

  2. Gemballa, R. and Lindner, R.,“The Multiple-Write Bus Technique”, IEEE Computer Graphics & Applications ,2, 7 (September 1982), 33–41.

    Article  Google Scholar 

  3. Goldwasser, S. M.,“A Generalized Object Display Processor Architecture”, IEEE Computer Graphics & Applications ,4, 10 (October 1984), 43–55.

    Google Scholar 

  4. Goldwasser, S. M., Reynolds, R. A., Bapty, T., Baraff, D., Summers, J., Talton, D. A. and Walsh, E.,“Physician’s Workstation with Real-Time Performance”, IEEE Computer Graphics & Applications ,5, 12 (December 1985), 44–57.

    Article  Google Scholar 

  5. Gordon, D. and Reynolds, R. A.,“Image Space Shading of 3-Dimensional Objects”, Computer Vision, Graphics and Image Processing ,29, (1985), 361–376.

    Article  Google Scholar 

  6. Guibas, L. J. and Stolfì, J.,“A Language for Bitmap Manipulation”, ACM Transactions on Graphics ,1, 3 (July 1982), 191–214.

    Article  Google Scholar 

  7. Jackel, D.,“The Graphics PARCUM System: A 3D Memory Based Computer Architecture for Processing and Display of Solid Models”, Computer Graphics Forum ,4, (1985), 21–32.

    Article  Google Scholar 

  8. Kaufman, A.,“Voxel-Based Architectures for Three-Dimensional Graphics”, Proceedings IFIP’86, 10th World Computer Congress ,Dublin, Ireland, September 1986, 361–366.

    Google Scholar 

  9. Kaufman, A. and Shimony, E.,“3D Scan-Conversion Algorithms for Voxel-Based Graphics”, Proc. ACM Workshop on Interactive 3D Graphics ,Chapel Hill, NC, October 1986.

    Google Scholar 

  10. Kaufman, A.,“Efficient Algorithms for 3D Scan-Conversion of Parametric Curves, Surfaces, and Volumes”, Computer Graphics ,21, 4 (July 1987), 171–179.

    Article  MathSciNet  Google Scholar 

  11. Kaufman, A.,“An Algorithm for 3D Scan-Conversion of Polygons”, Proc. EUROGRAPHICS’87 ,Amsterdam, Netherlands, August 1987.

    Google Scholar 

  12. Kaufman, A. and Bakalash, R.,“A 3-D Cellular Frame Buffer”, Proceedings EUROGRAPHICS 85 ,Nice, France, September 1985, 215–220 .

    Google Scholar 

  13. Kaufman, A. and Bakalash, R.,“Memory and Processing Architecture for 3-D Voxel-Based Imagery”, to appear in IEEE Computer Graphics & Applications ,1988.

    Google Scholar 

  14. Kaufman, A.,“Memory Organization for a Cubic Frame Buffer”, Proceedings EUROGRAPHICS ’86 ,Lisbon, Portugal, August 1986, 93–100.

    Google Scholar 

  15. Meagher, D.,“Geometric Modeling Using Octree-Encoding”, Computer Graphics and Image Processing ,19, 2 (June 1982), 129–147.

    Article  Google Scholar 

  16. Ohashi, T., Uchiki, T. and Tokoro, M.,“A Three-Dimensional Shaded Display Method for Voxel-Based Representation”, Proceedings EUROGRAPHICS ’85 ,Nice, France, September 1985, 221–232.

    Google Scholar 

  17. Phoenix Data Systems Inc.,“Real-Time Solid Modeling System”, INSIGHT (Folder), 1983.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kaufman, A., Bakalash, R. (1988). CUBE — An Architecture Based on a 3D Voxel Map. In: Earnshaw, R.A. (eds) Theoretical Foundations of Computer Graphics and CAD. NATO ASI Series, vol 40. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-83539-1_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-83539-1_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-83541-4

  • Online ISBN: 978-3-642-83539-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics