Issue No. 06 - November-December (1997 vol. 17)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/38.626973
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.
A. Kaufman and D. Cohen-Or, "3D Line Voxelization and Connectivity Control," in IEEE Computer Graphics and Applications, vol. 17, no. , pp. 80-87, 1997.