і або Сходова ЕФЕКТ. Окремо Варто Розглянуто методи відсікання зображення, тобто відбору тієї информации, что необхідна для візуалізації конкретної сцени.
При побудові трівімірної сцени вінікає проблема відалення невидимих ??ліній и поверхонь. Це одне з найбільш складні СКЛАДОВІ візуалізації трівімірніх про єктів. Способи Досягнення ефектів прозорості, відбіття ТОЩО, суворо говорячі, що не входять до Завдання відалення невидимих ??частин трівімірніх про єктів І, проти, деякі з них тісно пов язані Із цією проблемою. Например, побудова тіней. Чи не Дивлячись на це, у комп ютерній графіці віділяється й достатньо великий розділ, присвячений побудові реалістічніх збережений, у якому докладно розглядаються методи создания таких ефектів як ДЗЕРКАЛЬНИЙ відбіття, переламаним променів у різніх СЕРЕДОВИЩА, Тіні, фактура об'єкта. Так само розглядаються Різні джерела світла, їхні спектральні характеристики ї форма. Сюди ж ставлять колірні Ефекти, згладжування поверхонь и много чего Іншого.
Як видно з вищє сказаного комп ютерна графіка це й достатньо про ємна дисципліна, тому Варто Зупинити лишь на тихий ее аспектах, что стосують відтворення трівімірніх збережений помощью комп ютерних технологій Взагалі и геоінформаційних систем зокрема.
растровий графіка Будь-яке зображення, у тому чіслі й трівімірне, складається Із графічних прімітівів. Тому, самперед, необходимо знаті СПЕЦІАЛЬНІ методи генерації зображення, креслення прямих и кривих ліній, зафарбування багатокутніків, что створює враження суцільніх об'єктів. Розглянемо деякі Із ціх методів.
Алгоритми создания відрізків Оскількі екран дисплея можна розглядаті як матрицю дискретних елементів (пікселів), шкірні з якіх может буті підсвіченій, нельзя безпосередно провести відрізок з однієї крапки в іншу. Процес визначення пікселів, щонайкраще апроксімуючіх завдань відрізок, назівається розкладанням у растр. Для горизонтальних, вертикальних и нахіленіх під кутом 45? відрізків вибір растрових елементів очевидна. При будь-Якій іншій орієнтації вібрато потрібні пікселі, згруповані по-ІНШОМУ [20, 22].
Існує кілька алгоритмів віконуючу Цю задачу. Розглянемо дві з них.
Цифровий Диференціальний аналізатор
Один з методів розкладання відрізка в растр складається в рішенні діференціального Рівняння, что опісує цею процес. Для прямої Лінії маємо:
або.
Рішення представляється у виде
де x 1 , y < i align="justify"> 1 и x 2 , y 2 - кінці відрізка, что розкладається. Рівняння (2.1.) Представляет собою рекурентне співвідношення для послідовніх значень y уздовж потрібного відрізка. Цей метод, вікорістовуваній для розкладання в растр відрізків, назівається цифровим діференціальнім аналізатором (ЦБА). У простому ЦБА або, або (більше Із пріростів) вібірається як одиниця растру.
растровий розгортка суцільніх областей
Дотепер мова Йшла про відтворення на растровому графічному Пристрої відрізків прямих ліній. Однако однієї з унікальніх характеристик такого пристрою Є можливість Подання суцільніх областей. Генерацію суцільніх областей Із простих опісів ребер або вершин будемо назіваті растровий розгорткою суцільніх областей, заповненості багатокутніків або заповненості контурів. Для цього можна вікорістаті кілька методів, Які звічайна діляться на две шірокі категорії: растровий розгорнення ї текстурних ("затравочного) Заповнення.
У методах реєстрового розгорнення намагають візначіті в порядку
сканування рядків, чи лежить крапка усередіні багатокутніка або контуру. ЦІ алгоритми звічайна йду від «верху» багатокутніка або контуру до «низу».
У методах" затравочного Заповнення передбачається, что известно Деяк точку усередіні замкнутого контуру. В алгоритмах шукають точки, сусідні Із дерло и розташовані Всередині контуру. Если сусідня точка розташована НЕ Всередині, виходим, что Виявля границя контуру. Если ж точка віявілася усередіні контуру, то вона становится новою початково цяткою ї поиск триває рекурсивно (рис. 2.1).
Рис. 2.1 Системи координат рядків сканування
Рис. 2.2 Схема, что ілюструє алгоритм растрової розгорткі суцільніх областей
растровий розгортка багатокутніків
Застосовується Ефективний метод відтворення граней багатокутніків - растровий розгорнення багатокутніків. Основн...
