Abstract
Volume graphics is a growing field that generally involves representing three-dimensional objects as a rectilinear 3D grid of scalar values, a volume dataset. Given this kind of representation, numerous algorithms have been developed to process, manipulate and render volumes. Volume datasets may be generated in a variety of ways. Certain scanning devices, e.g. MRI and CT, generate a rectilinear grid of scalar values directly from their scanning process. The scalar values can represent the concentration of water or the density of matter at each grid point (voxel). Additionally, volume datasets can be generated from conventional geometric models, using a process called 3D scan-conversion.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Requicha AAG, Voelcker HB. Solid modeling: A historical summary and contemporary assessment. IEEE Computer Graphics and Applications, 1982; 2 (2): 9–22.
Barr A. Superquadrics and angle-preserving transformations. IEEE Computer Graphics and Applications, 1981; 1 (1): 11–23.
Lorensen WE, Cline HE. Marching cubes: A high resolution 3D surface construction algorithm. ACM/SIGGRAPH Computer Graphics, 1987; 21 (4): 163–169.
Whitaker RT, Breen DE. Level-set models for the deformation of solid objects. In: Proc. the 3rd International Workshop on Implicit Surfaces, Seattle, WA, June 1998; 19–35.
Sethian JA. Level Set Methods. Cambridge University Press; Cambridge, UK; 1996.
Breen DE. Constructive Cubes: CSG evaluation for display using discrete 3D scalar data sets. In: Proc. Eurographics ’91, Vienna, September 1991; 127–142.
Tilove RB. Set membership classification: A unified approach to geometric intersection problems. IEEE Transactions on Computers, 1980; C-29:874–883.
Cohen D, Kaufman A. Scan-conversion algorithms for linear and quadratic objects. In Volume Visualization. IEEE Computer Society Press; 1990; 280–301.
Jones MW. The production of volume data from triangular meshes using voxelisation. Computer Graphics Forum, 1996; 15 (5): 311–318.
Kaufman A. An algorithm for 3D scan-conversion of polygons. In: Proc. Eurographics ’87, Amsterdam, August 1987; 197–208.
Kaufman A. Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes. ACM/SIGGRAPH Computer Graphics, 1987; 21 (4): 171–179.
Shareef N, Yagel R. Rapid previewing via volume-based solid modeling. In: Proc. 3rd Symposium on Solid Modeling and Applications, May 1995; 281–292.
Wang SM, Kaufman A. Volume-sampled 3D modeling. IEEE Computer Graphics and Applications, 1994; 14 (5): 26–32.
Fang S, Srinivasan R. Volumetric-CSG — A model-based volume visualization approach. In: Proc. the 6th International Conference in Central Europe on Computer Graphics and Visualization; 1998.
Payne B, Toga A. Distance field manipulation of surface models. IEEE Computer Graphics and Applications, 1992; 12 (1): 65–71.
Borgefors G. Distance transformations in digital images. Computer Vision, Graphics, and Image Processing, 1986; 34: 344–371.
Cohen-Or D, Levin D, Solomivici A. Three-dimensional distance field metamorphosis. ACM Transactions on Graphics, 1998; 17 (2): 116–141.
Requicha AAG, Voelcker HB. Boolean operations in solid modeling: Boundary evaluation and merging algorithms. Proceedings of the IEEE,
Maillot J, Yahia H, Verroust A. Interactive texture mapping. In: Proc. SIGGRAPH ’93, Anaheim, CA, August 1993; 27–34.
Litwinowicz P, Miller G. Efficient techniques for interactive texture placement. In: Proc. SIGGRAPH ’94, Orlando, FL, July 1994; 119–122.
Agrawala M, Beers AC, Levoy M. 3D painting on scanned surfaces. In: Proc. Symposium on Interactive 3D Graphics, April 1995; 145–150.
Pedersen HK. Decorating implicit surfaces. In: Proc. SIGGRAPH ’95, Los Angeles, August 1995; 291–300.
Pedersen HK. A framework for interactive texturing operations on curved surfaces. In: Proc. SIGGRAPH’96, New Orleans, August 1996; 295–302.
Smets-Solanes JP. Vector field based texture mapping of animated implicit objects. Computer Graphics Forum, 1996; 15 (3): 289–300.
Tigges M, Wyvill B. Texture mapping the blobtree. In: Proc. 3rd Int. Workshop on Implicit Surfaces, Seattle, WA, June 1998; 123–130.
Zonenschein R, Gomes J, Velho L, de Figueiredo LH. Controlling texture mapping onto implicit surfaces with particle systems. In: Proc. the 3rd International Workshop on Implicit Surfaces, Seattle, WA, June 1998; 131–138.
Shibolet O, Cohen-Or D. Coloring voxel-based objects for virtual endoscopy. In: Proc. IEEE Symposium on Volume Visualization, Raleigh, NC, October 1998; 15–22.
Bier EA, Sloan Jr. KR. Two part texture mapping. IEEE Computer Graphics and Applications, 1986; 6 (9): 40–53.
do Carno MP. Differential Geometry of Curves and Surfaces. Prentice Hall, Englewood Cliffs, NJ, 1976.
Getto P, Breen DE. An object-oriented architecture for a computer animation system. The Visual Computer, 1990; 6 (2): 79–92.
Sethian JA. A fast marching level set method for monotonically advancing fronts. Proceedings of the National Academy of Science, 1996; 93 (4): 1591–1595.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag London
About this chapter
Cite this chapter
Breen, D.E., Mauch, S., Whitaker, R.T. (2000). 3D Scan-Conversion of CSG Models into Distance, Closest-Point and Colour Volumes. In: Chen, M., Kaufman, A.E., Yagel, R. (eds) Volume Graphics. Springer, London. https://doi.org/10.1007/978-1-4471-0737-8_8
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0737-8_8
Publisher Name: Springer, London
Print ISBN: 978-1-85233-192-4
Online ISBN: 978-1-4471-0737-8
eBook Packages: Springer Book Archive