vxt: A Class Library for Object Voxelisation

  • Milos Srámek
  • Arie E. Kaufman


Volume graphics [1] stands today on a threshold of a new era of its development. For years, two disadvantages of this alternative to the standard computer graphic approach have been cited: its large memory demands and long computational time. However, the first commercially available general purpose volume rendering engine VolumePro, manufactured by Mitsubishi and based on the Cube-4 architecture [2] developed at SUNY Stony Brook [3], will dramatically change this situation. Being capable of processing 500Mvoxels/s and comprising a 2x2563 volume buffer, it will enable fast manipulation and visualisation of volumetric data on a standard PC platform. This step in volume rendering hardware development will give inspiration to software design. New VolumePro interface modules will be added to existing applications and completely new applications will be designed.


Class Library Volume Visualization Constructive Solid Geometry Volume Graphic Bound Volume Hierarchy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kaufman K, Cohen D, Yagel R. Volume graphics. IEEE Computer, 1993; 26 (7): 51–64.Google Scholar
  2. 2.
    Osborne R, Pfister H, Lauer H, McKenzie N, Gibson S, Hiatt W, Ohkami H. EM-Cube: An architecture for low-cost real-time volume rendering. In: Proc. SIGGRAPH/Eurographics Workshop on Graphics Hardware, 1997; 131–138.Google Scholar
  3. 3.
    Pfister H, Kaufman A. Cube-4 — A scalable architecture for real-time volume rendering. In: Proc. ACM/IEEE Symposium on Volume Visualization, 1996; 47–54.Google Scholar
  4. 4.
    Yagel R, Cohen D, Kaufman A. Discrete ray tracing. IEEE Computer Graphics and Applications, 1992; 12 (5): 19–28.CrossRefGoogle Scholar
  5. 5.
    Wang SW, Kaufman A. Volume sampled voxelization of geometric primitives. In: Proc. IEEE Visualization ’93, San Jose, CA, October 1993; 78–84.Google Scholar
  6. 6.
    Sramek M. Gray level voxelisation: A tool for simultaneous rendering of scanned and analytical data. In: Proc. the 10th Spring School on Computer Graphics and its Applications, Bratislava, Slovak Republic, 1994; 159–168.Google Scholar
  7. 7.
    Sramek M, Kaufman A. Object voxelisation by filtering. In: Proc. IEEE Symposium on Volume Visualization, Research Triangle Park, NC, October 1998; 111–118.Google Scholar
  8. 8.
    Jones MW. The production of volume data from triangular meshes using voxelisation. Computer Graphics Forum, 1996; 15 (5): 311–318.Google Scholar
  9. 9.
    Breen DE, Mauch S, Whitaker RT. 3D scan conversion of CSG models into distance volume. In: Proc. IEEE Symposium on Volume Visualization, Research Triangle Park, NC, October 1998; 7–14.Google Scholar
  10. 10.
    Gibson SFF. Using distance maps for accurate surface reconstruction in sampled volumes. In: Proc. IEEE Symposium on Volume Visualization, Research Triangle Park, NC, October 1998; 23–30.Google Scholar
  11. 11.
    Payne BA, Toga AW. Distance field manipulation of surface models. IEEE Computer Graphics and Applications, 1992; 12 (1): 65–71.MATHCrossRefGoogle Scholar
  12. 12.
    Sramek M, Kaufman A. Alias-free voxelisation of geometric objects. IEEE Transactions on Visualisation and Computer Graphics, 1999. To be published.Google Scholar
  13. 13.
    O’Neill B. Elementary Differential Geometry. Academic Press, New York, 1966.MATHGoogle Scholar
  14. 14.
    Kaufman A. Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes. ACM/SIGGRAPH Computer Graphics, 1987; 21 (4): 171–179.MathSciNetCrossRefGoogle Scholar
  15. 15.
    Wang SW, Kaufman A. Volume-sampled 3D Modeling. IEEE Computer Graphics and Applications, 1994; 14 (5): 26–32.CrossRefGoogle Scholar
  16. 16.
    Schroeder W, Martin K, Lorensen B. The Visualization Toolkit, An Object- Oriented Approach To 3D Graphics. Prentice Hall, 1996.Google Scholar
  17. 17.
    Wilt N. Object-oriented ray tracing in C++. Wiley, New York, 1994.Google Scholar
  18. 18.
    Sramek M. Fast surface rendering from raster data by voxel traversal using chessboard distance. In: Proc. Visualization, Washington, DC, October 1994; 188–195.Google Scholar

Copyright information

© Springer-Verlag London 2000

Authors and Affiliations

  • Milos Srámek
  • Arie E. Kaufman

There are no affiliations available

Personalised recommendations