Abstract
In volume graphics [1], 3D objects are represented as discrete, voxel-based regular volumetric models, and processed by volume rendering and manipulation techniques. Since volume graphics also supports the modelling and visualisation of objects’ inner structures and 3D amorphous phenomena, it provides a uniform computer graphics framework for intermixing synthetic objects and sampled volume datasets, and it offers a viable and potentially more powerful alternative to surface- based computer graphics. One of the main obstacles for volume graphics to achieve this goal, however, is its limited support to the modelling operations of volumetric and geometric objects.
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.
References
Kaufman K, Cohen D, Yagel R. Volume graphics. IEEE Computer Graphics and Applications, 1993; 13: 51–64.
Cohen D, Kaufman A. Scan-conversion algorithms for linear and quadratic objects. In: Kaufman A (Ed) Volume Visualization. 1991; 280–301.
Cohen D, Kaufman A. 3D linear voxelization and connectivity control. IEEE Computer Graphics and Applications, 1997; 17 (6): 80–87.
Huang J, Yagel R, Fillippov V, Kurzion Y. An accurate method for voxelizing polygon meshes. In: Proc. IEEE/ACM Symposium on Volume Visualization, 1998; 119–126.
Kaufman A. Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes. ACM/SIGGRAPH Computer Graphics, 1987; 21 (4): 171–179.
Kaufman A. Efficient algorithms for scan-conversing 3D polygons. Computers and Graphics, 1988; 12 (2): 213–219.
Kaufman A, Shimony E. 3D scan-conversion algorithms for voxel-based graphics. In: Proc. Workshop on Interactive 3D Graphics, 1986; 45–75.
Cohen D, Kaufman A. Fundamentals of surface voxelization. Computer Vision, Graphics, and Image Processing, 1995; 56 (6): 453–461.
Lee YT, Requicha A. Algorithms for computing the volume and other integral properties of solids. Communications of the ACM, 1982; 25 (9): 635–650.
Requicha A. Representation for rigid solids: Theory, methods and systems. Computing Surveys, 1980; 12 (4): 437–464.
RappoportA, Spitz S. Interactive Boolean operations for conceptual design of 3D solids. In: Proc. SIGGRAPH, 1997; 269–278.
Wiegand TF. Interactive rendering of CSG models. Computer Graphics Forum, 1996; 15 (4): 249–261.
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; 88–95.
Shareef N, Yagel R. Rapid previewing via volume-based solid modeling. In: Proc. Solid Modeling ’95; 281–292.
Wang S, Kaufman A. Volume-sampled 3D modeling. IEEE Computer Graphics and Applications, 1994; 14 (l): 26–32.
Breen D. Constructive cubes: CSG evaluation for display using discrete 3D scalar data sets. In: Proc. Eurographics, 1991; 127–142.
Breen D, Mauch S, Whitaker RT. 3D scan conversion of CSG models into distance volumes. In: Proc. IEEE/ACM Symposium on Volume Visualization, 1998; 7–14.
Woo M, Neider J, Davis T. OpenGL Programming Guide, 2nd Edition, Addison Wesley, 1997.
Hoffmann C. Geometric and Solid Modeling: An Introduction. Morgan Kaufmann Publishers, 1989.
Kaufman A. The voxblt engine: A voxel frame buffer processor. In: Kuijk A (Ed), Advances in Graphics Hardware III, Springer-Verlag, 1992; 85–102.
Porter T, Duff T. Compositing digital images. ACM/SIGGRAPH Computer Graphics, 1984; 18: 253–259.
Westermann R, Thomas E. Efficiently using graphics hardware in volume rendering applications. In: Proc. SIGGRAPH, 1998; 169–177.
Zucker SW, Hummel RA. A three-dimensional edge operator. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1981; 3 (3): 324–331.
Cabral B, Cam N, Foran J. Accelerated volume rendering and tomographic reconstruction using texture mapping hardware. In: Proc. IEEE Symposium on Volume Visualization, 1994; 91–98.
Lacroute P, Levoy M. Fast volume rendering using a shear-warp factorization of the viewing transformation. In: Proc. SIGGRAPH, 1994; 451–458.
Gibson SF. Using distance maps for accurate surface representation in sampled volumes. In: Proc. IEEE/ACM Symposium on Volume Visualization, 1998; 23–30.
Sramek M, Kaufman A. Object voxelization by filtering. In: Proc. IEEE/ACM Symposium on Volume Visualization, 1998; 111–118.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag London
About this chapter
Cite this chapter
Fang, S., Chen, H. (2000). Hardware Accelerated Voxelisation. In: Chen, M., Kaufman, A.E., Yagel, R. (eds) Volume Graphics. Springer, London. https://doi.org/10.1007/978-1-4471-0737-8_20
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0737-8_20
Publisher Name: Springer, London
Print ISBN: 978-1-85233-192-4
Online ISBN: 978-1-4471-0737-8
eBook Packages: Springer Book Archive