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

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

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