Spatial Editing for Interactive Inspection of Voxel Models
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.
KeywordsLeaf Node Display Time Partitioning Plane Volume Visualization Voxel Model
Unable to display preview. Download preview PDF.
- 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
- 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
- C. Upson (ed.). Proceedings of the Chapel Hill workshop on volume visualization. ACM, May 1989.Google Scholar
- 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
- H. Fuchs, Z. Kedem, and B. Naylor. On visible surface generation by a priori tree structures. Computer Graphics, 14(3), June 1980.Google Scholar
- D. Gordon and R. A. Reynolds. Image space shading of 3-dimensional objects. Computer Vision, Graphics and Image Processing, 29(3), 1985.Google Scholar
- 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
- 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
- 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
- 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
- W. C. Thibault and B. F. Naylor. Set operations on polyhedra using binary space partitioning trees. Computer Graphics, 21(4), July 1987.Google Scholar
- Y. Trousset and F. Schmitt. Active-ray tracing for 3D medical imaging. In Eurographics 87, pages 139–150, August 1987.Google Scholar
- 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