У цій програмі були продемонстровані результати роботи алгоритму генерації реалістичних зображень - зворотного трасування променів.
Дана реалізація демонструє можливості алгоритму будувати зображення близькі до фотореалістичним. Трасування є одним з найдосконаліших алгоритмів генерації реалістичних зображень. Якість одержуваного зображення незрівнянно краще, ніж якість зображення, отриманого за допомогою таких алгоритмів, як Z-буфер. Однак вимоги до обчислювальних потужностей, необхідним для генерації одного кадру зображення набагато вище, ніж в тому ж Z-буфері. Це робить неможливим застосування цього алгоритму для реалізації програм, де необхідна генерація зображень в реальному часі (3D-ігри, різного роду симулятори). Існують методи підвищення швидкодії алгоритму. Для збільшення швидкості генерації зображення застосовують такі засоби, як метод порталів і метод оболонок.
Метод порталів має на увазі розподіл віртуального простору сцени на деякі замкнуті області. Наприклад, поділ будинку на кімнати. Двері між кімнатами закриті, і ми не можемо бачити об'єкти в іншій кімнаті. Це значно скорочує кількість примітивів, з якими необхідно шукати перетину променів при трасуванні.
У методі оболонок примітиви сцени розділені на деякі логічні об'єкти, кожен з яких укладено в оболонку простого виду (куля, циліндр, паралелепіпед). Перед перебуванням перетину променя з примітивом перевіряється перетин з оболонкою, що містить цей примітив. Оболонки часто роблять вкладеними (утворюється деревоподібна структура), що помітно прискорює пошук і покидьок тих примітивів, перетинів з якими точно не буде.
Але навіть з усіма удосконаленнями на сьогоднішній день реалізація трасування в реальному часі представляється скрутною. Відомі спроби створення 3D-прискорювачів з апаратною підтримкою алгоритму зворотного трасування, проте широкого поширення вони не отримали з-за відносно високої ціни і недостатнього швидкодії (задовільна швидкість побудови зображення була тільки для зображення з роздільною здатністю 640x480).
Однак обчислювальні потужності персональних комп'ютерів ростуть кожен день. Незабаром повинні з'явитися машини, на яких алгоритм трасування буде працювати в реальному часі. Трасування повинна витіснити інші алгоритми за явної переваги в якості зображення і універсальності методу.
1. Роджерс Д. Алгоритмічні основи машинної графіки: пров. з англ М. Світ, 1989.- 512 с. мул.
Відмінний у Вас сайт, дуже допоміг! Зроби паузу, студент, ось розважся: Найреальніший шкоду від куріння - це коли виходиш покурити, а сусіди по гуртожитку зжерли твої пельмені. До речі, анекдот узятий з chatanekdotov.ru