A vectorial algorithm for tracing discrete straight lines in N-dimensionalgeneralized grids

Authors
Ibanez, L Hamitouche, C Roux, C
Citation
L. Ibanez et al., A vectorial algorithm for tracing discrete straight lines in N-dimensionalgeneralized grids, IEEE VIS C, 7(2), 2001, pp. 97-108
Citations number
33
Categorie Soggetti
Computer Science & Engineering
Journal title
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS
ISSN journal
10772626 → ACNP
Volume
7
Issue
2
Year of publication
2001
Pages
97 - 108
Database
ISI
SICI code
1077-2626(200104/06)7:2<97:AVAFTD>2.0.ZU;2-A
Abstract
This paper presents an algorithm to trace discrete straight lines in regula r grids of any dimension. Most known line tracing algorithms have been deve loped in Z(2) and Z(3) orthogonal grids. The contribution of this paper is the definition of a method to trace lines in nonorthogonal grids in any dim ension. This method is not restricted to being used with a specific grid co nnectivity as other widespread methods are. Good performance can be achieve d because only additions are used during line tracing.