Да BOIAN, алгоротмите на Besenham са главно за изчертаване на линии. Има алгоритми за линия, окръжност и елипса. Принципа им е един и същ. Предполагам, че по същия принцип могат да се намерят алгоритми и за по сложни криви.

Важното тук е, че се става дума за растерна графика; т. е. координатите X, Y са само цели числа. Така е в екрана на компютрите. Тези алгоритми се използват в компютърната графика, понеже при работата си използват само операциите + и - върху цели числа, което е най-бързо са процесорите.

Работят по следния начин. Например за окръжност, се тръгва от точка (R, 0) и се върви стъпка по стъпка към точка (0, R), което ни дава четвъртимната в 1-ви квадрант.
На всяка стъпка X и Y могат да нарастват с dx и dy равни на 0, 1 или -1, понеже координатите са целочислени. При всеки цикъл се пресмятат новите стойности на dx и dy.
Пресмятането na dx и dy отчита грешката или отклонението от действителната линия, като се стреми да го минимизира. Формулите се получават чрез производни от уравненията на линията.
Н
е помня формулите, но ако се интересуваш, в Internet ще намериш теорията. Само трябва да направиш един search в yahoo.com с ключова дума "Besenham".

/b33