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

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

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

алгоритм →

Схожі записи

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