Введення Звязність Відсікання Перехід до віконних координат
No comments Відсікання. Перехід до віконних координат
Введення
В цьому розділі мова піде про растерізациі двовимірних графічних примітивів, таких як відрізки, кола, еліпси. Ми спробуємо розібратися, в чому відмінність ідеальних математичних об’єктів від реальних відрізків і кіл, що малюються на екрані.
При цьому розглядаються реальні завдання отрісовки графіки, тому запропоновані алгоритми повинні працювати з прийнятною швидкістю і використовувати різні оптимізації.
Далі, на базі розглянутих методів, будуть построєнни алгоритми заливки фігур.
Зв′язність
Ідеальна математична лінія є нескінченною кількістю крапок, що задовольняють певному рівнянню, або задана іншим чином. Реальний екран це завжди кінцева кількість крапок. Зображення вдає із себе прямокутну сітку, вузли якої має цілочисельні координати. З’являється законне питання: як визначити зв′язність лінії на екрані?
Традиційно вводяться два поняття зв′язності.
4-связность: піксели p1(x1, y1) …
отрісовка графіки →
Схожі записи
- Логічна система координат (25.03.2009)
... При природному порядку малювання, об'єкти будуть намальовані вверх ногами. Щоб усунути всі ці недоліки використовується логічна система координат. Можна встановити цю систему координат, використовуючи WINAPI, але ми зробимо це уручну. Є багато способів ввести логічну систему координат. Самий кращий варіант, коли можна самостійно задавати напрям ... - Основи (04.02.2009)... Він брав лінію і видаляв центральну третину і після цього повторював те ж саме з відрізками, що залишилися. Пеано намалював особливий вид лінії. Для її малювання Пеано використовував наступний алгорітмна першому кроці він брав пряму лінію і замінював її на 9 відрізків довгою в 3 рази меншою, ніж довга початковій лінії . Далі він робив ...
- Векторна графіка загальні відомості (05.03.2009)... Гідність векторної графіки в тому, що опис є простим і займає мало пам'яті комп'ютера. Проте не-достатком є те, що детальний векторний об'єкт може опинитися слиш-грудка складним, він може друкуватися не в тому вигляді, в якому чекає пользова-тель або не друкуватиметься взагалі, якщо принтер неправильно інтерпретує або не розуміє векторні команди. При редагуванні елементів векторної ...
- Аффінноє перетворення і його матричне уявлення (26.03.2009)
... org Однорідні координати Якщо розглянути паралельне перенесення, то виявляється, що для його завдання матриці 2x2 вже недостатньо. Але його можна задати за допомогою матриці розміру 3x3. З'являється питання, звідки узяти третю координату у двовимірної крапки? Визначення. Однорідні координати ... - Вектори в просторі Однорідні координати Матриці перетворень (29.03.2009)
... Також буде зручно ввести їх при розгляді тривимірного простору. Як ми побачимо надалі, їх використання дозволяє задавати аффінниє і нелінійні перетворення (наприклад перспективне) у вигляді матриць, що дозволяє створювати вельми ефективні і прості реалізації. Прим. В подальших статтях зустрічатимуться такі поняття як крапка і вектор. Крапка це теж вектор: ...