КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Введення в растеризацію кривихНехай у нас є деяка крива, і ми хочемо побудувати її зображення на растрових ґратах. Виникає питання: які з найближчих пикселей варто зафарбовувати? У даній і наступній лекціях ми розглянемо випадок побудови на монохромному растрі, коли можливі тільки два рівні інтенсивності зафарбування пікселя - "повністю зафарбований" або "повністю не зафарбований". Якщо ж припустимі кілька рівнів інтенсивності, то можна растеризувати більш акуратно, зменшуючи ефекти аліасинга (тобто ступінчастості).
Рис. 6.1. Зображення кривих на растрі. Нехай (x0, y0) - фіксований піксель, а (x, y) - деякий інший піксель на площині. Тоді для визначення їхньої близькості вводяться наступні поняття:
У подальших міркуваннях відстань будемо вважати заданим стандартною евклідовою метрикою1).
|