Representing surfaces with voxels

Abstract There are a large class of volume visualization applications in which only the surfaces are of interest. We have developed a system that provides an efficient, general framework for forming these surfaces and working with them. The system described here uses the point in 3D space (voxel), rather than a polygon, as the surface primitive. Voxels are an atomic level construct. They cannot be divided into anything smaller. The voxel is shown to be an appropriate surface primitive for a rich set of graphics operations, many of which have analogues in the polygon world. Surfaces are described by what we call a voxel display list (VDL). Substantial time and space savings are achieved by only storing the surface voxels and rendering from this surface description. The operations that can be performed on voxels surfaces include rotation, projection, shading, wireframes and interactive cutting. Many of these operations are quicker and simpler to perform on voxels than on polygons. The VDL is straightforward to create, render from and manipulate. It can run efficiently without using special hardware.

[1]  Samuel M. Goldwasser,et al.  Real-time display and manipulation of 3-d medical objects: the voxel processor architecture , 1987 .

[2]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

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

[4]  W. Lorensen,et al.  Two algorithms for the three-dimensional reconstruction of tomograms. , 1988, Medical physics.

[5]  R. Bernstein,et al.  Shading 3D-Images from CT Using Gray-Level Gradients , 1986, IEEE Transactions on Medical Imaging.

[6]  James D. Foley,et al.  Fundamentals of interactive computer graphics , 1982 .

[7]  Roberto Scopigno,et al.  Rendering volumetric data using STICKS representation scheme , 1990, SIGGRAPH 1990.

[8]  Arie E. Kaufman,et al.  Memory and processing architecture for 3D voxel-based imagery , 1988, IEEE Computer Graphics and Applications.

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

[10]  Lee Westover,et al.  Footprint evaluation for volume rendering , 1990, SIGGRAPH.

[11]  Pat Hanrahan,et al.  Volume Rendering , 2020, Definitions.

[12]  Arie E. Kaufman,et al.  The voxblt Engine: A Voxel Frame Buffer Processor , 1988, Advances in Computer Graphics Hardware.

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

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