Title :
A vectorial algorithm for tracing discrete straight lines in N-dimensional generalized grids
Author :
Ibanez, Leonardo ; Hamitouche, Chafiaâ ; Roux, Christian
Author_Institution :
Div. of Neurosurgery, North Carolina Univ., Chapel Hill, NC, USA
Abstract :
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 Z2 and Z3 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
Keywords :
computational geometry; data visualisation; ray tracing; topology; N-dimensional generalized grids; data visualization; digital topology; discrete geometry; discrete straight line tracing; nonorthogonal grids; regular grids; vectorial algorithm; Biomedical imaging; Casting; Computer Society; Data visualization; FCC; Functional analysis; Geometry; Helium; Signal processing algorithms; Topology;
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
DOI :
10.1109/2945.928163
