Abstract: An algorithm for traversing voxels along a 3D line using only integer arithmetic is presented. Two kinds of subdivision,namely non-unit space subdivision and non-square space subdivision,could be used.A2D algorithm is first developed to find out the pixels a line passes through.Then based on it,an algorithm for traversing voxels along a 3D line in uniformly divided voxel space is proposed.Up to 3voxels may be processed in one step and no accumulated error is made.
The discriminator used in this algorithm is well refined,so that few calculations are required and the algorithm is simple and compact in form.Comparison with existing voxel traversal algorithms shows that the new algorithm is not only free from accumulated error but also is the fastest.