Введення Звязність Відсікання Перехід до віконних координат
No comments« Програмне забезпечення для роботи з графікою | Логічна система координат »
Введення. Зв′язність. Відсікання. Перехід до віконних координат
Введення
В цьому розділі мова піде про растерізациі двовимірних графічних примітивів, таких як відрізки, кола, еліпси. Ми спробуємо розібратися, в чому відмінність ідеальних математичних об’єктів від реальних відрізків і кіл, що малюються на екрані.
При цьому розглядаються реальні завдання отрісовки графіки, тому запропоновані алгоритми повинні працювати з прийнятною швидкістю і використовувати різні оптимізації.
Далі, на базі розглянутих методів, будуть построєнни алгоритми заливки фігур.
Зв′язність
шкаф купеІдеальна математична лінія є нескінченною кількістю крапок, що задовольняють певному рівнянню, або задана іншим чином. Реальний екран це завжди кінцева кількість крапок. Зображення вдає із себе прямокутну сітку, вузли якої має цілочисельні координати. З’являється законне питання: як визначити зв′язність лінії на екрані?
Традиційно вводяться два поняття зв′язності.
4-связность: піксели p1(x1, y1) і p2(x2, y2) називаються сусідніми, якщо або різниця їх координат по осі x, або різниця їх координат по осі у рівна 1 (або що виключає):
|x2 - x1| + |y2 - y1| <= 1
8-связность: піксели p1(x1, y1) і p2(x2, y2) називаються сусідніми, якщо різниця їх координат по осі x і різниця їх координат по осі у не більше 1:
|x2 - x1| <= 1 |y2 - y1| <= 1
8-связность 4-связность
Лінією на растровій сітці рахуватимемо послідовність пікселов {P1 ., Pn}, таких, що будь-які два піксела Pi, Pi+1 є сусідніми в сенсі заданої зв′язності.
Прим. Відзначимо, що будь-яка чотирьохзв′язна лінія одночасно є восьмизв′язною, але не навпаки. Таким чином 4-связность є сильнішим поняттям.
Відсікання
Pages: 1 2
Tags: алгоритм, звязність, координата, лінія, отрісовка графіки, поняття, прямокутна сітка, цілочисельність координат
2D теорія
Схожі записи
- Основи (04.02.2009)... Подібні множини називають фрактальними. Фрактали не схожі на звичні нам фігури, відомі з геометрії, і будуються вони по певних алгоритмах, а ці алгоритми за допомогою комп'ютера можна зобразити на екрані. Взагалі, якщо все злегка спростити, то фрактали - це якесь перетворення багатократне застосоване до початкової фігури. Перші ідеї фрактальної геометрії виникли в 19 столітті. ...
- Вектори в просторі Однорідні координати Матриці перетворень (29.03.2009)
... Однорідні координати Визначення. Однорідні координати - координати, що володіють тією властивістю, що визначуваний ними об'єкт не міняється при множенні всіх координат на одне і те ж число. Однорідними координатами вектора (х, у, z) є трійка чисел (x', у', z', w), ... - Аффінноє перетворення і його матричне уявлення (26.03.2009)
... wikibooks.org Однорідні координати Якщо розглянути паралельне перенесення, то виявляється, що для його завдання матриці 2x2 вже недостатньо. Але його можна задати за допомогою матриці розміру 3x3. З'являється питання, звідки узяти третю координату у двовимірної крапки? Визначення. Однорідні координати ... - Векторна графіка (04.03.2009)... Наприклад, куб можна скласти з шести зв'язаних прямокутників, кожний з яких, у свою чергу, утворений чотирма зв'язаними лініями. Можливо, представити куб і як дванадцять зв'язаних ліній, створюючих ребра. Математичні основи векторної графіки Розглянемо докладніше способи представлення різних об'єктів в векторній графіці . Крапка. Цей об'єкт на площині представляється ...
- Логічна система координат (25.03.2009)
... При природному порядку малювання, об'єкти будуть намальовані вверх ногами. Щоб усунути всі ці недоліки використовується логічна система координат. Можна встановити цю систему координат, використовуючи WINAPI, але ми зробимо це уручну. Є багато способів ввести логічну систему координат. Самий кращий варіант, коли можна самостійно задавати напрям ...
Tuesday, March 24th, 2009 at 09:15 and is filed under 2D теорія. You can follow any responses to this entry through the feed. Both comments and pings are currently closed.