2.2.1 Basic Incremental Algorithm

Cf. [FvDFH90, 3.2.1].

A better way to do this is recursively: The points on the line $ y=k\,x+d$ for $ x_i:=x_0+i$ are given inductively by

$\displaystyle y_{i+1}:=y_i+k.
$

Figure: Basic incremental algorithm for scan converting lines
\begin{figure}\begin{picture}(6,5)
\put(0,0){\line(3,2){6}}
\put(1,0.66){\makebo...
...0.1}}
\put(5,3){\circle*{0.1}}
\put(5,4){\circle{0.1}}
\end{picture}\end{figure}

This way we get rid of the multiplication, but we still have to apply $ \operatorname{ROUND}$. Note however, that successive addition of a real number can lead to a cumulative error buildup. Here, this can usually be ignored.

Andreas Kriegl 2003-07-23