A vectorial algorithm for tracing discrete straight lines in N-dimensional generalized grids
Luis Ibáñez, Chafiaâ Hamitouche, Christian Roux · IEEE Transactions on Visualization and Computer Graphics · 2001
This paper presents an algorithm to trace discrete straight lines in regular grids of any dimension. Most known line tracing algorithms have been developed in Z/sup 2/ and Z/sup 3/ orthogonal grids. The contribution of this paper is the definition of a method to trace lines in nonorthogonal grids in any dimension. This method is not restricted to being used with a specific grid connectivity as other widespread methods are. Good performance can be achieved because only additions are used during line tracing.