3D line voxelization and connectivity control
- 1 January 1997
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Computer Graphics and Applications
- Vol. 17 (6) , 80-87
- https://doi.org/10.1109/38.626973
Abstract
A line voxelization algorithm generates from a 3D continuous line a 3D discrete line, which is a set of connected voxels approximating the continuous line. The connectivity of this set is a predefined attribute that specifies the way consecutive voxels are related along the line and determines the final shape and penetration property of the discrete line. This article investigates these properties and the accuracy-speed tradeoff for various connectivity classes. It presents a new algorithm, called the Tripod algorithm, which generates an exact 3D discrete line. For ray tracing/casting applications, it can adaptively alternate between connectivities, and it enjoys the advantages of the different connectivities with no cost penalty.Keywords
This publication has 11 references indexed in Scilit:
- Volume-sampled 3D modelingIEEE Computer Graphics and Applications, 1994
- Volume graphicsComputer, 1993
- Discrete ray tracingIEEE Computer Graphics and Applications, 1992
- A comparison of line integral algorithmsComputers in Physics, 1990
- 3D scan-conversion algorithms for voxel-based graphicsPublished by Association for Computing Machinery (ACM) ,1987
- ARTS: Accelerated Ray-Tracing SystemIEEE Computer Graphics and Applications, 1986
- Curve-drawing algorithms for Raster displaysACM Transactions on Graphics, 1985
- Best approximate circles on integer gridsACM Transactions on Graphics, 1983
- Three-Dimensional Digital Line SegmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- Surfaces in three-dimensional digital imagesInformation and Control, 1981