Компютерна графіка

Введення Звязність Відсікання Перехід до віконних координат

Зображення вдає із себе прямокутну сітку, вузли якої має цілочисельні координати. З’являється законне питання: як визначити зв′язність лінії на екрані?
Традиційно вводяться два поняття зв′язності.
4-связность: піксели p1(x1, y1) і p2(x2, y2) називаються сусідніми, якщо або різниця їх координат по осі x, або різниця їх координат по осі у рівна 1 (або що виключає):
|x2 - x1| + |y2 - y1|

поняття →

Схожі записи

• Логічна система координат (25.03.2009)
  ... Нам доведеться весь час прикидати, де знаходитиметься об'єкт на екрані; неприродне розташування осей. У Windows використовується система координат, в якій вісь у направлена вниз. При природному порядку малювання, об'єкти будуть намальовані вверх ногами. Щоб усунути всі ці недоліки використовується логічна система координат. Можна встановити ...
• Векторна графіка загальні відомості (05.03.2009)
  
  
  ... Ключовим моментом векторної графіки є те, що вона використовує комбінацію комп'ютерних команд і математичних формул для об'єкту. Це дозволяє комп'ютерним пристроям обчислювати і поміщати в потрібному місці ре-альниє крапки при малюванні цих об'єктів. Така особливість векторної графі-ки дає їй ряд переваг перед растровою графікою, але в теж час є причиною її недоліків. ...
• Вектори в просторі Однорідні координати Матриці перетворень (29.03.2009)
  ... Також буде зручно ввести їх при розгляді тривимірного простору. Як ми побачимо надалі, їх використання дозволяє задавати аффінниє і нелінійні перетворення (наприклад перспективне) у вигляді матриць, що дозволяє створювати вельми ефективні і прості реалізації. Прим. В подальших статтях зустрічатимуться такі поняття як крапка і вектор. Крапка це теж вектор: ...
• Аффінноє перетворення і його матричне уявлення (26.03.2009)
  ... wikibooks.org Однорідні координати Якщо розглянути паралельне перенесення, то виявляється, що для його завдання матриці 2x2 вже недостатньо. Але його можна задати за допомогою матриці розміру 3x3. З'являється питання, звідки узяти третю координату у двовимірної крапки? Визначення. Однорідні координати ...
• Основи (04.02.2009)
  
  
  ... Він брав лінію і видаляв центральну третину і після цього повторював те ж саме з відрізками, що залишилися. Пеано намалював особливий вид лінії. Для її малювання Пеано використовував наступний алгорітмна першому кроці він брав пряму лінію і замінював її на 9 відрізків довгою в 3 рази меншою, ніж довга початковій лінії . Далі він робив ...