Алгоритъм на Брезенхам

от Уикипедия, свободната енциклопедия
Направо към: навигация, търсене
Линия изчерана чрез алгориъма на Брезенхам

Алгоритъмът на Брезенхам се често използван за изчертаването на линии на кoмпютърния екран, понеже за работата си използва само цели числа - събиране, изваждане и побитово преместване. Това са операции, които се извършват изключително бързо в сравнение с умножението и делението. Този алгоритъм е един от първите създавани в сферата на компютърната графика.

Въпреки че съществуват алгоритми като този на Xiaolin Wu, който предлага изчистване на графичните линии, като "омекчава" ръбовете, алгоритъма на Брезенхам остава много бърз за изпълнение, нещо което го прави толкова важен. Този алгориъм се използва в изчертаването на математически графики, както и в графичните чипове и графичните процесори. Също така може да бъде открит в много софтуерни библиотеки за работа с графика. Простотата и бързина на работа го правят удобен за внедряване в хардуера на всякакъв тип машини и изчислителни единици.