Введення Звязність Відсікання Перехід до віконних координат
No comments Відсікання. Перехід до віконних координат
Введення
В цьому розділі мова піде про растерізациі двовимірних графічних примітивів, таких як відрізки, кола, еліпси. Ми спробуємо розібратися, в чому відмінність ідеальних математичних об’єктів від реальних відрізків і кіл, що малюються на екрані.
При цьому розглядаються реальні завдання отрісовки графіки, тому запропоновані алгоритми повинні працювати з прийнятною швидкістю і використовувати різні оптимізації.
Далі, на базі розглянутих методів, будуть построєнни алгоритми заливки фігур.
Зв′язність
Ідеальна математична лінія є нескінченною кількістю крапок, що задовольняють певному рівнянню, або задана іншим чином. Реальний екран це завжди кінцева кількість крапок. Зображення вдає із себе прямокутну сітку, вузли якої має цілочисельні координати. З’являється законне питання: як визначити зв′язність лінії на екрані?
Традиційно вводяться два поняття зв′язності.
4-связность: піксели p1(x1, y1) …
цілочисельність координат →
Схожі записи
- Векторна графіка загальні відомості (05.03.2009)... Для створення векторних малюнків необхідно використовувати один з мно-гочисленних ілюстраційних пакетів. Гідність векторної графіки в тому, що опис є простим і займає мало пам'яті комп'ютера. Проте не-достатком є те, що детальний векторний об'єкт може опинитися слиш-грудка складним, він може друкуватися не в тому вигляді, в якому чекає пользова-тель або не друкуватиметься взагалі, якщо принтер ...
- Вектори в просторі Однорідні координати Матриці перетворень (29.03.2009)
... Однорідні координати - координати, що володіють тією властивістю, що визначуваний ними об'єкт не міняється при множенні всіх координат на одне і те ж число. Однорідними координатами вектора (х, у, z) є трійка чисел (x', у', z', w), де х = х' / w, у = у' ... - Основи (04.02.2009)... Для її малювання Пеано використовував наступний алгорітмна першому кроці він брав пряму лінію і замінював її на 9 відрізків довгою в 3 рази меншою, ніж довга початковій лінії . Далі він робив те ж саме з кожним відрізком лінії, що вийшла. І так до безкінечності. Її унікальність в тому, що вона заповнює всю площину. Доведено, що ...
- Векторна графіка (04.03.2009)... Охоплюваний ними простір може бути заповнений іншими об'єктами (текстури, карти) або вибраним кольором. Проста незамкнута лінія обмежена двома крапками, іменованими вузлами. Вузли також мають властивості, параметри яких впливають на форму кінця лінії і характер сполучення з іншими об'єктами. Всі інші об'єкти векторна графіка складає з ліній. Наприклад, куб можна скласти з ...
- Логічна система координат (25.03.2009)
... Опишемо основні недоліки такого підходу: при зміні розмірів вікна розмір зображення залишається тим самим, тим самим порушується логічна картина; незручність завдання координат. Нам доведеться весь час прикидати, де знаходитиметься об'єкт на екрані; неприродне розташування осей. У Windows використовується система координат, в якій вісь у ...