Abstract
A recently increasing trend in the use of discrete voxel representation for a variety of geometry-based applications is apparent. These applications include CAD, simulation, and animation, as well as those that intermix geometric objects with 3D sampled or computed datasets. In these applications, the inherently continuous 3D geometric scene is sampled employing voxelization (3D scan conversion) algorithms, which generate a 3D raster of voxels. The voxelized objects have to conform to some 3D discrete topological requirements such as connectivity and absence of tunnels. During the voxelization process, termed also the volume synthesis process, each voxel is assigned precomputed numeric values that represent some measurable viewing-independent properties of a tiny cube of the real object. These values are then readily accessible for speeding up the rendering process. The voxelization algorithms are the counterparts of the 2D scan conversion algorithms, and the 3D raster generated by them is the 3D counterpart of conventional 2D raster.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bakalash, R. and Kaufman, A., “MediCube: a 3D Medical Imaging Architecture”, Computers & Graphics, 13, 2, 151–157, (1989).
Brewster, L. J., Trivedi, S. S., Tuy, H. K., and Udupa, J. K., “Interactive Surgical Planning”, IEEE Computer Graphics and Applications, 4, 3, 31–40, (March 1984).
Cohen, D. and Kaufman, A., “Scan Conversion Algorithms for Linear and Quadratic Objects”, in Volume Visualization, A. Kaufman, (ed.), IEEE Computer Society Press, Los Alamitos, CA,, 280–301, 1990.
Danielsson, P. E., “Incremental Curve Generation”, IEEE Trans, on Computers, C-19, 783–793, (1970).
Eastman, C. M., “Vector versus Raster: A Functional Comarison of Drawing Technologies”, IEEE Computer Graphics & Applications, 10, 5, 68–80, (September 1990).
Ebert, D. S. and Parent, R. E., “Rendering and Animation of Gaseous Phenomena by Combining Fast Volume and Scanline A-buffer Techniques”, Computer Graphics, 24, 4, 367–376, (August 1990).
Farrell, E. J., Yang, W. C., and Zappulla, R. A., “Animated 3D CT Imaging”, IEEE Computer Graphics and Applications, 5, 12, 26–32, (December 1985).
Fuchs, H., Levoy, M., and Pizer, S. M., “Interactive Visualization of 3D Medical Data”, IEEE Computer, 22, 8, 46–51, (August 1989).
Goldwasser, S. M., “A Generalized Object Display Processor Architecture”, IEEE Computer Graphics and Applications, 4, 10, 43–55, (October 1984).
Goodsell, D. S., Mian, S., and Olson, A. J., “Rendering of Volumetric Data in Molecular Systems”, Journal of Molecular Graphics, 7, 41–47, (March 1989).
Greene, N., “Voxel Space Automata: Modeling with Stochastic Growth Processes in Voxel Space”, Computer Graphics, 23, 3, 175–184, (July 1989).
Grotjahn, R. and Chervin, R., “Animated Graphics in Meteorological Research and Presentation”, Bulletin of American Meteorological Society, 65, 1201–1208, (1984).
Herman, G. T. and Udupa, J. K., “Display of 3D Digital Images: Computational Foundations and Medical Applications”, IEEE Computer Graphics and Applications, 3, 5, 39–46, (August 1983).
Hibbard, W. and Santek, D., “Visualizing Large Data Sets in the Earth Sciences”, IEEE Computer, 22, 8, 53–57, (August 1989).
Jackel, D., “The Graphics PARCUM System: A 3D Memory Based Computer Architecture for Processing and Display of Solid Models”, Computer Graphics Forum, 4, 1, 21–32, (January 1985).
Kajiya, J. T. and Kay, T. L., “Rendering Fur with Three Dimensional Textures”, Computer Graphics, 23, 3, 271–280, (July 1989).
Kaufman, A. and Shimony, E., “3D Scan-Conversion Algorithms for Voxel-Based Graphics”, Proc. ACM Workshop on Interactive 3D Graphics, Chapel Hill, NC, 45–76, October 1986.
Kaufman, A., “An Algorithm for 3D Scan-Conversion of Polygons”, Proc. EUROGRAPHICS’87, Amsterdam, Netherlands, 197–208, August 1987.
Kaufman, A., “Efficient Algorithms for 3D Scan-Conversion of Parametric Curves, Surfaces, and Volumes”, Computer Graphics, 21, 4, 171–179, (July 1987).
Kaufman, A. and Bakalash, R., “Memory and Processing Architecture for 3-D Voxel-Based Imagery”, IEEE Computer Graphics & Applications, 8, 6, 10–23, (November 1988), Also translated into Japanese, Nikkei Computer Graphics, 3, No. 30, March 1989, pp. 148–160.
Kaufman, A., “The CUBE Workstation — A 3D Voxel-Based Graphics Environment”, The Visual Computer, 4, 4, 210–221, (1988).
Kaufman, A, A., “Voxel-Based Solid Modeling”, Proc. International Conference on CAD/ CAM and AMT, Jerusalem, Israel, 1.1.3-1-3, December 1989.
Kaufman, A., Yagel, R., and Cohen, D., “Intermixing Surface and Volume Rendering”, in 3D Imaging in Medicine: Algorithms, Systems, Applications, K. H. Hoehne, H. Fuchs, and S. M. Pizer, (eds.),, 217–227, June 1990.
Kaufman, A., Yagel, R., Bakalash, R., and Spector, I., “Volume Visualization in Cell Biology”, Proceedings Visualization ’90, San Francisco, CA, 160–167, October 1990.
Kaufman, A., “The voxblt Engine: A Voxel Frame Buffer Processor”, in Advances in Graphics Hardware III, A.A.M. Kuijk and W. Strasser, (eds.), Springer-Verlag, Berlin,, 1991.
Kong, T. Y. and Rosenfeld, A., “Digital Topology: Introduction and Survey”, Computer Vision, Graphics and Image Processing, 48, 3, 357–393, (December 1989).
Kruger, R. P. and Cannon, T. M., “The Application of Computerized Tomography, Boundary Detection, and Shaded Graphics Reconstruction to Industrial Inspection”, Materials Evaluation, 36, 75–80, (April 1978).
Lee, Y. T. and Requicha, A. A. G., “Algorithms for Computing the Volume and Other Integral Properties of Solids: I-Known Methods and Open Issues; II-A Family of Algorithms Based on Representation Conversion and Cellular Approximation”, Communications of the ACM, 25, 9, 635–650, (September 1982).
Leith, A., Marko, M., and Parsons, D., “Computer Graphics for Cellular Reconstruction”, IEEE Computer Graphics and Applications, 9, 5, 16–23, (September 1989).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Tokyo
About this paper
Cite this paper
Kaufman, A. (1991). Introduction to Volume Synthesis. In: Patrikalakis, N.M. (eds) Scientific Visualization of Physical Phenomena. Springer, Tokyo. https://doi.org/10.1007/978-4-431-68159-5_2
Download citation
DOI: https://doi.org/10.1007/978-4-431-68159-5_2
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-68161-8
Online ISBN: 978-4-431-68159-5
eBook Packages: Springer Book Archive