基于矢量空间的直线跟踪算法

A universal algorithm for tracing straight line

目前大多数直线跟踪算法基于传统的正交网格———直角系统。本文提出一种基于矢量空间的直线跟踪算法 ,它适用于正交与非正交网格系统 ,且算法在实现过程中采用了整数运算 。

Straight-line tracing algorithms, currently in use, are based on orthogonal-network rectangular system. This paper presents a vector-space based algorithm, applicable to orthogonal and non-orthogonal grid. This algorithm employs integer operation. Its effectiveness and universality are verified in practice.