Введення Звязність Відсікання Перехід до віконних координат
No comments« Програмне забезпечення для роботи з графікою | Логічна система координат »
Поняття зв′язності, введене вище, дозволяє обійти вимогу на цілочисельність координат всіх точок. За допомогою цього поняття можна судити про зв′язність дискретної лінії. Інша проблема полягає в тому, що область висновку завжди має обмежені розміри. Область форми, на яку робився висновок в попередніх розділах, має форму прямокутника.
Таким чином з’являється завдання відсікання геометричних примітивів, що виводяться, по межі деякої області. Алгоритми отчесенія будуть розглянуті нижче.
Перехід до віконних координат
В попередньому розділі не акцентувалася увага, де саме варто перейти з логічних координат у віконні. Дискретність сітки, на яку виводиться зображення, має певні переваги. А саме, за рахунок цілочисельності коорднат пікселів можна створити алгоритми, які також працюватимуть тільки з цілими числами.
Більш того, у багатьох випадках основний цикл з числа арифметичних операцій містить тільки складання!
Стає ясно, що перехід до віконних коодінатам потрібно здійснити до початку роботи основного алгоритму. У загальному випадку схема роботи виглядатиме таким чином:
/*
У функцію передаються крапки з логічними координатами.
*/
void DrawLine(_Point p1, _Point p2){
// перетворюємо у віконні координати
p1 = viewport->T(p1);
p2 = viewport->T(p2);
// робимо відсікання
ClipLine(p1, p2);
// основний алгоритм
// …
}
Це те, що стосується базових понять. У подальших статтях будуть розглянуті математичні основи завдання графічних примітивів і алгоритми їх побудови (растерізациі).
Pages: 1 2
Tags: алгоритм, звязність, координата, лінія, отрісовка графіки, поняття, прямокутна сітка, цілочисельність координат
2D теорія
Схожі записи
- Векторна графіка загальні відомості (05.03.2009)... Для створення векторних малюнків необхідно використовувати один з мно-гочисленних ілюстраційних пакетів. Гідність векторної графіки в тому, що опис є простим і займає мало пам'яті комп'ютера. Проте не-достатком є те, що детальний векторний об'єкт може опинитися слиш-грудка складним, він може друкуватися не в тому вигляді, в якому чекає пользова-тель або не друкуватиметься взагалі, якщо принтер ...
- Векторна графіка (04.03.2009)... Можливо, представити куб і як дванадцять зв'язаних ліній, створюючих ребра. Математичні основи векторної графіки Розглянемо докладніше способи представлення різних об'єктів в векторній графіці . Крапка. Цей об'єкт на площині представляється двома числами (х, у), вказуючими його положення відносно початки координат. Об'єкти векторної графіки ...
- Аффінноє перетворення і його матричне уявлення (26.03.2009)
... Перетворення площини називається аффінним , якщо воно взаємне однозначно; чином будь-якої прямої є пряма. Перетворення називається взаємно однозначним , якщо різні крапки переходять в разниє; в кожну крапку переходить якась крапка. ... - Вектори в просторі Однорідні координати Матриці перетворень (29.03.2009)
... Про що конкретно йдеться буде зрозуміле з контексту. В рамках даної статті вектор подразумеваєтся в сенсі вектор-крапка. Однорідні координати Визначення. Однорідні координати - координати, що володіють тією властивістю, що визначуваний ними об'єкт не міняється при множенні всіх координат на одне і те ж ... - Логічна система координат (25.03.2009)
... Нам доведеться весь час прикидати, де знаходитиметься об'єкт на екрані; неприродне розташування осей. У Windows використовується система координат, в якій вісь у направлена вниз. При природному порядку малювання, об'єкти будуть намальовані вверх ногами. Щоб усунути всі ці недоліки використовується логічна система координат. Можна встановити ...
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.