Sebastian Biały <h...@p...onet.pl> wrote:

> Wobec tego pytanie: czy jest możliwe w czasie O(1) (w sensie niezależnym
> od k) wyliczenie wszelkich zmiennych decyzyjnych algorytmu Bresenham dla
> k-tego kroku ? Zakładam że k jest odleglością pionową|poziomą punktu
> startu do krawędzi od której zaczynam rysowanie. Wydaje mi się, że tak,
> ale niech ktoś potwierdzi.

Od strony 10 masz zarys rozwiązania:
http://alamos.math.arizona.edu/~rychlik/CourseDir/53
5/resources/Lec02_Bresenham.pdf

We "Wprowadzeniu do grafiki komputerowej" Foleya (wyd. polskie) jest
też odrobina informacji.

w.