Растеризація відрізка використовуючи алгоритм Брезенхема

Алгоритм Брезенхема, при растеризації відрізка, дає точно такий самий результат, як і цифровий диференціальний аналізатор, але, на відміну від останнього, використовує для цього лише цілочисельну арифметику. Відмітимо,  що саме цілочисельність і простота апаратної реалізації робить його найбільш використовуваним і, як правило, саме цей алгоритм є основою генератора векторів у більшості відеокарт. До його недоліків слід віднести необхідність задання координат початку та кінця відрізка цілими числами.

Читати повністю