Алгоритъм на Брезенхам
За информацията в тази статия или раздел не са посочени източници. Въпросната информация може да е непълна, неточна или изцяло невярна. Имайте предвид, че това може да стане причина за изтриването на цялата статия или раздел. |
Тази статия се нуждае от подобрение. Ако желаете да помогнете на Уикипедия, използвайте опцията редактиране в горното меню над статията, за да нанесете нужните корекции. |
Алгоритъмът на Брезенхам е често използван за изчертаването на линии на компютърния екран, понеже за работата си използва само цели числа – събиране, изваждане и побитово преместване. Това са операции, които се извършват изключително бързо в сравнение с умножението и делението. Този алгоритъм е един от първите създавани в сферата на компютърната графика.
Въпреки че съществуват алгоритми като този на Xiaolin Wu, който предлага изчистване на графичните линии, като „омекотява“ ръбовете, алгоритъма на Брезенхам остава много бърз за изпълнение, нещо което го прави толкова важен. Този алгоритъм се използва в изчертаването на математически графики, както и в графичните чипове и графичните микропроцесори. Също така може да бъде открит в много софтуерни библиотеки за работа с графика. Простотата и бързина на работа го правят удобен за внедряване в хардуера на всякакъв тип машини и изчислителни единици.