Растрове перетворення графічних примітивів

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

Алгоритм Брезенхема растрової дискретизації відрізка

При побудові растрового образа відрізка необхідно, насамперед, установити критерії "гарної" апроксимації. Перша вимога полягає в тому, що відрізок повинен починатися й кінчатися в заданих точках і при цьому виглядати суцільним і прямим (при досить високій роздільній здатності дисплея цього можна домогтися). Крім того, яскравість уздовж відрізка повинна бути однакової й не залежати від нахилу відрізка і його довжини. Ця вимога виконати складніше, оскільки горизонтальні й вертикальні відрізки

завжди будуть яскравіше похилих, а постійна яскравість уздовж відрізка знову ж досягається на вертикальних, горизонтальним і нахилених під кутом в 45° лініях. І, нарешті, алгоритм повинен працювати швидко. Для цього необхідно по можливості виключити операції з речовинними числами. З метою прискорення роботи алгоритму можна також реалізувати його на апаратному рівні.

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

Алгоритм Брезенхема побудови растрового образа відрізка був спо-чатку розроблений для графобудів-ників, але він повністю підходить і для растрових дисплеїв. У процесі роботи залежно від кутового коефі-цієнта відрізка нарощується на одини-цю або i, або j, а зміна іншої коор-динати залежить від відстані між дійсним положенням точки й найближчою точкою растра (зсуву). Алгоритм побудований так, що аналізується лише знак цього зсуву.