Digital halftoning
Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Sphere-packings, lattices, and groups
Sphere-packings, lattices, and groups
Computer graphics: principles and practice (2nd ed.)
Computer graphics: principles and practice (2nd ed.)
Tracing a ray through uniformly subdivided n- dimensional space
The Visual Computer: International Journal of Computer Graphics
Computer Vision and Image Understanding
Jordan surfaces in simply connected digital spaces
Journal of Mathematical Imaging and Vision - Special issue on topology and geometry in computer vision
Finitary 1-simply connected digital spaces
Graphical Models and Image Processing
Graphics Gems
Multidimensional Digital Signal Processing
Multidimensional Digital Signal Processing
Determination of discrete sampling grids with optimal topological and spectral properties
DCGA '96 Proceedings of the 6th International Workshop on Discrete Geometry for Computer Imagery
DCGA '96 Proceedings of the 6th International Workshop on Discrete Geometry for Computer Imagery
Ray-tracing and 3D Objects Representation in the BCC and FCC Grids
DGCI '97 Proceedings of the 7th International Workshop on Discrete Geometry for Computer Imagery
Supercover of Straight Lines, Planes and Triangles
DGCI '97 Proceedings of the 7th International Workshop on Discrete Geometry for Computer Imagery
Recognizing arithmetic straight lines and planes
DCGA '96 Proceedings of the 6th International Workshop on Discrete Geometry for Computer Imagery
Image Analysis and Mathematical Morphology
Image Analysis and Mathematical Morphology
Discrete Topology of (An*) Optimal Sampling Grids. Interest in Image Processing and Visualization
Journal of Mathematical Imaging and Vision
A Connection between Z n and Generalized Triangular Grids
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing, Part II
Neighborhood Sequences on nD Hexagonal/Face-Centered-Cubic Grids
IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
Proposing a new code by considering pieces of discrete straight lines in contour shapes
Journal of Visual Communication and Image Representation
A generic approach for n-dimensional digital lines
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
An alternate line drawing algorithm on hexagonal grid
Proceedings of the 6th ACM India Computing Convention
Hi-index | 0.00 |
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 ${\hbox{\rlap{Z}\kern 2.0pt{\hbox{Z}}}}^{2}$ and ${\hbox{\rlap{Z}\kern 2.0pt{\hbox{Z}}}}^{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.