Головна

Алгоритм виведення прямої лінії

  1. I-й алгоритм покаяння
  2. I. Програмування лінійних алгоритмів.
  3. II. Програмування розгалужених алгоритмів.
  4. III. Програмування циклічних алгоритмів.
  5. RADIX ?дісімен с?риптау алгорітмі.
  6. алгоритм
  7. алгоритм

Оскільки екран растрового дисплея з електронно-променевою трубкою (ЕПТ) можна розглядати як матрицю дискретних елементів (пікселів), кожен з яких може бути підсвічений, не можна безпосередньо провести відрізок з однієї точки в іншу. Процес визначення пікселів, найкраще аппроксимирующих поставлене відрізок, називається розкладанням в растр. У поєднанні з процесом порядкової візуалізації зображення він відомий як перетворення растрової розгортки. Для горизонтальних, вертикальних і нахилених під кутом 45 °. відрізків вибір растрових елементів очевидний. При будь-якій іншій орієнтації вибрати потрібні пікселі важче, що показано на рис.1.

Рис.1.1. Розкладання в растр відрізків прямих.

Загальні вимоги до алгоритмів креслення відрізків наступні: Відрізки повинні виглядати прямими, починатися і закінчуватися в заданих точках, яскравість уздовж відрізка повинна бути постійною і не залежати від довжини і нахилу, малювати потрібно швидко.

Постійна уздовж всього відрізка яскравість досягається лише при проведенні горизонтальних, вертикальних і нахилених під кутом 45 ° прямих. Для всіх інших орієнтацій розкладання в растр призведе до нерівномірності яскравості, як це показано на рис. 1.

У більшості алгоритмів креслення відрізків для спрощення обчислень використовується покроковий алгоритм. Наведемо приклад подібного алгоритму:



Вступ. | Алгоритм Брезенхема.

Загальний алгоритм Брезенхема. | End while | Алгоритм Брезенхема для генерації окружності. | Gо to 1 | |

© um.co.ua - учбові матеріали та реферати