A vectorial algorithm for tracing discrete straight lines inN-dimensional generalized grids

摘要

This paper presents an algorithm to trace discrete straight linesnin regular grids of any dimension. Most known line tracing algorithmsnhave been developed in Z2 and Z3northogonal grids. The contribution of this paper is the definition of anmethod to trace lines in nonorthogonal grids in any dimension. Thisnmethod is not restricted to being used with a specific grid connectivitynas other widespread methods are. Good performance can be achievednbecause only additions are used during line tracing