Spatial Editing for Interactive Inspection of Voxel Models

  • G. J. Jense
  • D. P. Huijsmans
Part of the Focus on Computer Graphics book series (FOCUS COMPUTER)


Voxel models are suitable for the representation of three dimensional objects of arbitrary topological complexity. They are mostly used for storing spatially sampled real-world data or data resulting from scientific simulation programs. In order to bring out the possibly highly irregular structure of the volume data, a visualization system for voxel-based objects should not only offer various (surface- or volume-) rendering methods, but also spatial editing operations.

We propose using an editing method, based on binary space partitioning. Construction of the binary space partitioning tree, that represents the subdivision of the voxel model, is done by interactive steering of the partitioning planes through the voxel model. The resulting BSP-tree is subsequently used in the rendering of the object. The advantage of a BSP-tree based partitioning is that it may be used in conjunction with many existing volume and surface rendering algorithms.


Leaf Node Display Time Partitioning Plane Volume Visualization Voxel Model 
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]
    E. Artzy, G. Frieder, and G. T. Herman. The theory, design and evaluation of a three-dimensional surface detection algorithm. Computer Graphics and Image Processing, 15(1), 1981.Google Scholar
  2. [2]
    L.-S. Chen and M. R. Sontag. Representation, display, and manipulation of 3D digital scenes and their medical applications. Computer Vision, Graphics, and Image Processing, 48(2), November 1989.Google Scholar
  3. [3]
    R. A. Drebin, L. Carpenter, and P. Hanrahan. Volume rendering. Computer Graphics, 22(4):65–74, August 1988.CrossRefGoogle Scholar
  4. [4]
    C. Upson (ed.). Proceedings of the Chapel Hill workshop on volume visualization. ACM, May 1989.Google Scholar
  5. [5]
    G. Frieder, D. Gordon, and R. A. Reynolds. Back-to-front display of voxel based objects. IEEE Computer Graphics and Applications, 5(1):52–60, January 1985.CrossRefGoogle Scholar
  6. [6]
    H. Fuchs, G. D. Abram, and E. D. Grant. Near real-time shaded display of rigid objects. Computer Graphics, 17(3), July 1983.Google Scholar
  7. [7]
    H. Fuchs, Z. Kedem, and B. Naylor. On visible surface generation by a priori tree structures. Computer Graphics, 14(3), June 1980.Google Scholar
  8. [8]
    D. Gordon and R. A. Reynolds. Image space shading of 3-dimensional objects. Computer Vision, Graphics and Image Processing, 29(3), 1985.Google Scholar
  9. [9]
    D. Gordon and J. K. Udupa. Fast surface tracking in three-dimensional binary images. Computer Vision, Graphics and Image Processing, 45(2), February 1988.Google Scholar
  10. [10]
    K. H. Höhne and R. Bernstein. Shading 3D images from CT using gray level gradients. IEEE Transactions on Medical Imaging, 5:45–47, March 1986.CrossRefGoogle Scholar
  11. [11]
    D. P. Huijsmans, W. H. Lamers, J. A. Los, and J. Stracke. Toward computerized morphometric facilities. The Anatomical Record, 216:449–470, 1986.CrossRefGoogle Scholar
  12. [12]
    E. R. Johnson and C. E. Mosher. Integration of volume rendering and geometric graphics. Proceedings of the Chapel Hill workshop on volume visualization, May 1989.Google Scholar
  13. [13]
    A. Kaufman and E. Shimony. 3D scan-conversion algorithms for voxel based graphics. Proceedings of the ACM workshop Interactive 3D graphics, October 1986.Google Scholar
  14. [14]
    M. Levoy. Display of surfaces from volume data. IEEE Computer Graphics and Applications, 8(2):29–37, May 1988.CrossRefGoogle Scholar
  15. [15]
    W. Lorensen and H. Cline. Marching cubes: A high resolution 3D surface construction algorithm. Computer Graphics, 21(4):163–169, July 1987.CrossRefGoogle Scholar
  16. [16]
    B. F. Naylor and W. C. Thibault. Application of BSP trees to ray-tracing and CSG evaluation. Technical Report GIT-ICS 86/03, School of Information and Computer Science, Georgia Institute of Technology, Atlanta, Georgia 30332, USA, February 1986.Google Scholar
  17. [17]
    W. C. Thibault and B. F. Naylor. Set operations on polyhedra using binary space partitioning trees. Computer Graphics, 21(4), July 1987.Google Scholar
  18. [18]
    Y. Trousset and F. Schmitt. Active-ray tracing for 3D medical imaging. In Eurographics 87, pages 139–150, August 1987.Google Scholar
  19. [19]
    H. K. Tuy and L. T. Tuy. Direct 2-D display of 3-D objects. IEEE Computer Graphics and Applications, 4(10):29–33, October 1984.Google Scholar

Copyright information

© EUROGRAPHICS The European Association for Computer Graphics 1994

Authors and Affiliations

  • G. J. Jense
  • D. P. Huijsmans

There are no affiliations available

Personalised recommendations