растеризація відрізка

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

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

Розкладання відрізка в растр використовуючи цифровий диференціальний аналізатор

Звичайні графічні зображення, з якими стикається людина в своїй діяльності (креслення, графіки, карти, художні картини і таке інше), реалізовані на площині, яка є нескінченною і безперервною множиною точок. Більшість же графічних пристроїв є растровими, тобто представляють зображення у вигляді растра – прямокутної матриці елементів зображення (пікселів). Саме таким пристроєм і є відеомонітор (дисплей). Пікселі на екрані дисплея мають кінцеві фізичні розміри, і їх кількість обмежена. Растр, таким чином, являє собою скінченну дискретну множину точок. Тому відтворення зображення на екрані дисплея (або на іншому растровому пристрої) вимагає виконання певних апроксимаційних процедур і неминуче пов’язане з втратами. Відображення будь-якого об’єкта на цілочисельну сітку називається розкладанням його в растр або просто растровим представленням.