Title of article
A vectorial algorithm for tracing discrete straight lines in N-dimensional generalized grids
Author/Authors
Ibanez، نويسنده , , L.، نويسنده , , Hamitouche، نويسنده , , C.، نويسنده , , Roux، نويسنده , , C.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2001
Pages
12
From page
97
To page
108
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 ZZ2 and ZZ3 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
Discrete line tracing , Digital topology , discrete geometry.
Journal title
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS
Serial Year
2001
Journal title
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS
Record number
401684
Link To Document