Ray tracing
Z Wikipedii
Ray tracing (dosłownie: śledzenie promieni) - technika generowania fotorealistycznych obrazów scen trójwymiarowych. Opiera się na analizowaniu tylko tych promieni światła, które trafiają bezpośrednio do obserwatora. W ray tracingu rekursywnym dodatkowo bada się promienie odbite zwierciadlanie oraz załamane.
Ponadto umożliwia łatwą realizację CSG, a także wizualizację idealnych, opisywanych formułami matematycznymi obiektów.
Metoda mimo uproszczonego modelu interakcji światła z otoczeniem daje bardzo dobre rezultaty. Jednak ze względu na koszty obliczeniowe, przez wiele lat jej wykorzystanie limitowała moc obliczeniowa komputerów, które były dostępne dla dużych firm, głównie z branży filmowej. Współczesne komputery osobiste są w stanie generować obrazy tą metodą, dostępne są komercyjne jak również darmowe programy np. POV-Ray, Blender.
Spis treści |
[edytuj] Algorytm
Algorytm ray tracingu przebiega następująco:
- Z punktu w którym znajduje się obserwator wyprowadzany jest promień pierwotny; promień przecina rzutnię.
- Wyszukiwany jest najbliższy punkt przecięcia z obiektami znajdującymi się na scenie.
- Następnie dla każdego światła zdefiniowanego na scenie wyznaczana jest jasność w tym punkcie, zgodnie z określonym modelem oświetlenia (np. Lamberta czy Phonga).
Najczęściej także określa się cienie - w tym celu jest testowana widoczność źródła światła z danego punktu, tj. czy światło nie jest przesłaniane przez jakiś obiekt i jeśli nie - dopiero wówczas wyliczana jest jasność punktu dla tego źródła.
W algorytmie rekurencyjnym dochodzi jeszcze jeden warunek:
- Jeśli punkt przecięcia należy do obiektu odbijającego światło lub przezroczystego, wysyłane są z tego punktu promienie wtórne - odpowiednio, promień odbity lub promień załamany - i algorytm rekursywnie powtarza się od drugiego kroku (w większości programów można ograniczyć liczbę zejść rekurencyjnych). Kolor punktu wyznaczany jest dopiero, gdy znane są wyniki przetwarzania promieni wtórnych; zwykle projektant podaje procentowo wpływ kolorów z promieni wtórnych, tj. określa jak bardzo obiekt odbija/załamuje światło.
Algorytm ray tracingu stosuje się dla wszystkich pikseli obrazu; aby uniknąć aliasingu przez jeden piksel przeprowadza się więcej niż jeden promień.
Bardzo dużą zaletą tej metody jest łatwość zrównoleglania programów - każdy promień pierwotny może być przetwarzany niezależnie od innych; podobnie promienie wtórne są od siebie niezależne.
Obecnie implementuje się ray tracing również na procesorach graficznych, uzyskując obrazy w czasie rzeczywistym (kilkanaście-kilkadziesiąt klatek na sekundę).
[edytuj] Przykładowy przebieg algorytmu rekursywnego
Obserwator (kamera) znajduje się w punkcie O, na scenie umieszczone zostały dwa światła L1 i L2 oraz 3 obiekty:
- a (elipsa): nieprzezroczysty, nie odbija światła,
- b (koło): przezroczysty, odbija światło,
- c (prostokąt): tylko odbija światło.
Z punktu O wyprowadzany jest promień pierwotny (zielony), który trafia w obiekt b - ponieważ odbija i załamuje światło, toteż z punktu przecięcia wypuszczane są dwa promienie wtórne: odbity (czerwony) i załamany (niebieski). Promień odbity trafia z kolei w obiekt a - tutaj już nie są generowane żadne promienie wtórne. Z kolei promień załamany znów trafia w obiekt b i ponownie ulega załamaniu (tak naprawdę powinien tutaj być jeszcze promień odbity, ale ze względu na przejrzystość rysunku został pominięty). Ten promień trafia w obiekt c, który odbija światło, toteż generowany jest tylko jeden promień wtórny (odbity), który jednak nie przecina się z żadnym obiektem na scenie i na tym kończy się analiza.
Kreskami przerywanymi zaznaczono dodatkowe promienie, służące określeniu widoczności świateł w punktach przecięcia (dla punktów obiektu b te promienie nie zostały narysowane) - jak widać zarówno inne obiekty (b) jak i sam obiekt (a) może blokować światło.
[edytuj] Złożoność
Ray tracing jest kosztowny obliczeniowo - liczba obliczeń jest proporcjonalna do rozdzielczości obrazu, zależy również od stopnia skomplikowania sceny, tj. od liczby świateł (wyznaczenie cieni), liczby obiektów oraz ich charakterystyki: jeśli bowiem zawiera dużą liczbę obiektów odbijających lub załamujących światło należy przeprowadzać analizę także dla promieni wtórnych.
Zasadniczym czynnikiem wpływającym na szybkość obliczeń jest procedura znajdowania najbliższego przecięcia promienia z obiektami geometrycznymi. Np. wyznaczenie przecięcia z kulą wymaga rozwiązania równania kwadratowego, a przecięcia z płaszczyzną rozwiązania równania liniowego (ale już dla wycinków płaszczyzny, np. wielokątów, wymaga dodatkowych testów). Z kolei dla obiektów bardziej skomplikowanych, jak torusy, bryły obrotowe, płaty Béziera, czy NURBS potrzebne są złożone obliczenia.
Nie mniej ważnym problemem jest wytypowanie tych obiektów ze sceny, które mogą się z danym promieniem przeciąć - aby procedury przeprowadzające dokładne obliczenia wywoływać tylko wtedy, gdy jest to niezbędne; mówiąc obrazowo: jeśli scena zawiera milion obiektów, by za każdym razem nie testować milion razy, czy promień przecina każdy z nich. Jednym ze sposobów na minimalizację obliczeń jest podział przestrzenny sceny (regularną siatką, drzewami ósemkowymi, kd, czy BSP), powszechnie wykorzystuje się także bryły otaczające (pozwalające szybciej określić czy promień może mieć punkt wspólny z obiektem, bądź że na pewno go nie ma).
[edytuj] Wady
Ray tracing, mimo swoich zalet, nie jest idealnym sposobem tworzenia fotorealistycznych obrazów. Przede wszystkim w ogóle nie uwzględnia światła rozproszonego, ponadto ponieważ operuje na pojedynczych promieniach, nie może prawidłowo modelować dyfrakcji, np. na pryzmacie, interferencji fal świetlnych i innych zjawisk falowych.
Stworzono wiele technik, które stosowane samodzielnie, bądź razem z ray tracingiem pozwalają obejść te wady. Są to m.in. radiosity, photon mapping i forward raytracing.
[edytuj] Zobacz też
- Programy komputerowe wykorzystujące ray tracing:
- rendering
