Geometria obrazu Wykład 11

Slides:



Advertisements
Podobne prezentacje
RYSUNKU TECHNICZNEGO GEOMETRYCZNE ZASADY
Advertisements

Sympleksy n=2.
Modele oświetlenia Punktowe źródła światła Inne
Geometria obrazu Wykład 14
Podstawy grafiki komputerowej
Temat: WIELOŚCIANY KLASA III P r.
Wielokąty i okręgi.
Przygotowały: Jagoda Pacocha Dominika Ściernicka
Trian_mon(P) Input: y-monotoniczny wielokąt zapamiętany jako zbiór boków, Output: triangulacja D jako zbiór krawędzi. Wyodrębnij prawy i lewy łańcuch punktów,
Przekształcenia afiniczne
Grafika komputerowa Wykład 8 Wstęp do wizualizacji 3D
DZIWNE BUDOWLE.
ALGORYTMY GEOMETRYCZNE.
Dane INFORMACYJNE (do uzupełnienia)
GRAFY PLANARNE To grafy, które można narysować na płaszczyźnie tak, by krawędzie nie przecinały się (poza swoimi końcami). Na przykład K_4, ale nie K_5.
WYKŁAD 2 ZWIERCIADŁA (płaskie, wypukłe i wklęsłe)
FIGURY I BRYŁY W ARCHITEKTURZE MIASTA LEGIONOWO
Rzutowanie 3D  2D Rzutowanie planarne Rzut równoległe
Eliminacja powierzchni niewidocznych Wyznaczanie powierzchni widocznych Które powierzchnie, krawędzie i punkty są widoczne ze środka rzutowania (albo wzdłuż.
Geometria obrazu Wykład 10
Geometria obrazu Wykład 13
Geometria obrazu Wykład 11
Napory na ściany proste i zakrzywione
„Własności figur płaskich” TRÓJKĄTY
WYKŁAD 7. Spójność i rozpięte drzewa Graf jest spójny, gdy dla każdego podziału V na dwa rozłączne podzbiory A i B istnieje krawędź z A do B. Definicja.
Rzut równoległy Rzuty Monge’a - część 1
MATEMATYKAAKYTAMETAM
Klasa III P r. TEMAT: Rzut równoległy na płaszczyznę. Rzut prostokątny na płaszczyznę. Kąt między prostą a płaszczyzną. Prowadzący: Przemysław.
Graniastosłupy.
Figury płaskie I PRZESTRZENNE Wykonała: Klaudia Marszał
Kąty w wielościanach ©M.
Trójkąty.
Rzut cechowany dr Renata Jędryczka
FIGURY GEOMETRYCZNE.
Zaawansowane techniki renderingu
Rzuty Monge’a cz. 1 dr Renata Jędryczka
Geometria obliczeniowa Wykład 7
MECHANIKA NIEBA WYKŁAD r.
Wykład 6. Redukcje odwzorowawcze
Bryły geometryczne Wielościany Wielościany_foremne Bryły obrotowe
PODSTAWOWE WŁASNOŚCI PRZESTRZENI
Elementy geometrii analitycznej w przestrzeni R3
RUCH KULISTY I RUCH OGÓLNY BRYŁY
Grafika i komunikacja człowieka z komputerem
Przygotowanie do egzaminu gimnazjalnego
Bryły ostrosłupy graniastosłupy bryły obrotowe.
Bryły.
Geometria obliczeniowa Wykład 13 Planowanie ruchu 1.Znajdywanie ścieżki między dwoma punktami. 2.Ruch postępowy robota wielokątnego na płasz- czyźnie.
Grafika i komunikacja człowieka z komputerem
Grafika i komunikacja człowieka z komputerem
Teksturowanie oraz algorytmy cieniowania
Vademecum: Bryły Zagadnienia.
Geometria obrazu Wykład 10
Geometria obrazu Wykład 6
WYKŁAD 11 ZJAWISKA DYFRAKCJI I INTERFERENCJI ŚWIATŁA; SPÓJNOŚĆ
WYKŁAD 5 OPTYKA FALOWA OSCYLACJE I FALE
WIELOKĄTY Karolina Zielińska kl.v Aleksandra Michałek kl v
Wykład Rozwinięcie potencjału znanego rozkładu ładunków na szereg momentów multipolowych w układzie sferycznym Rozwinięcia tego można dokonać stosując.
DALEJ Sanok Spis treści Pojęcie funkcji Sposoby przedstawiania funkcji Miejsce zerowe Monotoniczność funkcji Funkcja liniowa Wyznaczanie funkcji liniowej,
Grafika komputerowa Dr inż. Michał Kruk. Reakcja ś wiat ł a z materi ą : – Odbicie ś wiat ł a – Przenikanie ś wiat ł a Zale ż ne od w ł a ś ciwo ś ci.
1.problem próbkowania (sampling problem) dobór charakterystycznych punktów powierzchni w celu uzyskania najlepszego efektu przy minimalizacji ilości danych.
FIGURY PŁASKIE.
Graniastosłup jest to wielościan, którego wszystkie wierzchołki są położone na dwóch równoległych płaszczyznach, zwanych podstawami graniastosłupa i.
GEODEZYJNE W PRZETRZENIACH METRYCZNYCH
Rzutowania Rzutowanie jest przekształceniem przestrzeni trójwymiarowej na przestrzeń dwuwymiarową. Rzutowanie polega na poprowadzeniu prostej przez dany.
Matematyka przed egzaminem czyli samouczek dla każdego
Geometria obrazu Wykład 11
Geometria obrazu Wykład 10
Geometria obrazu Wykład 11
Klasa III P r. TEMAT: Rzut równoległy na płaszczyznę. Rzut prostokątny na płaszczyznę. Kąt między prostą a płaszczyzną. Prowadzący: Przemysław.
Zapis prezentacji:

Geometria obrazu Wykład 11 Powierzchnie chropowate. Źródła światła. Cienie. Bryła cienia. Mapowanie cieni. Rzutowanie skośne. Stabbing w R3. Niepunktowe źródła światła.

Powierzchnie chropowate Powierzchnie chropowate. Traktujemy powierzchnię jako zbiór wielu mikropowierzchni, z których każda niezależnie odbija światło (model Torrance’a-Sparrowa). Niech  będzie odchyleniem standardowym nachylenia tych powierzchni. Wtedy mamy następującą zależność między intensywnością oświetlenia przychodzącego i odbitego (model Oren-Nayar): gdzie  jest współczynnikiem odbicia, A=1-2/2(2+0,33), B=0,452/(2+0,09), =max(i,r), =min(i,r). [wikipedia]

Przykład. Gdy mikropowierzchnie są współpłaszczyznowe, to =0 Przykład. Gdy mikropowierzchnie są współpłaszczyznowe, to =0. Zatem A=1, B=0, czyli otrzymujemy prawo Lamberta: Lr=Licosi/. [wikipedia]

Funkcja BRDF (Bidirectional Reflectance Distribution Function lub "dwukierunkowa funkcja rozkładu odbicia”) określa stosunek luminancji energetycznej mierzonej w kierunku obserwatora do natężenia promieniowania badanego z kierunku padania promieniowania. Wartość funkcji BRDF w charakteryzuje własności refleksyjne powierzchni odbijającej. Funkcja BRDF spełnia zasadę Helmholtza, tzn. jest symetryczna oraz zasadę zachowania energii (energia odbitej wiązki nie może być większa od energii wiązki padającej). Np. dla odbicia rozproszonego w modelu Ashikhamina-Shirleya mamy f(i,r)=(28F1/23)(1-F0)(1-(1-cos(i/2))5)(1-(1-cos(r/2))5), gdzie F0 i F1 sa odpowiednio współczynnikami Fresnela dla kąta zerowego w przypadku odbicia zwykłego i dyfuzyjnego.

Źródła światła. Punktowe Kierunkowe Stożkowe (reflektor).

Cienie. Cienie twarde. Charakteryzują się brakiem płynnego przejścia pomiędzy punktami w cieniu i poza nim (ostre krawędzie). W naturze zwykle (rzadko) powstają, gdy źródło światła jest bardzo małe (punktowe) i stosunkowo blisko obiektów oświetlanych. [google]

Cienie miękkie. Cienie te są najczęściej spotykanym typem cienia w świecie naturalnym. Granice cieni nie są wyraźne. Występuje wiele tzw. półcieni (penumbra). Rozmycie cienia wynika stąd, że źródło światła nie jest nieskończenie małym punktem w przestrzeni. W obszarze penumbry widać część źródła światła, a w całkowitym cieniu (umbrze) źródło jest zasłaniane. Dodatkowo można zaobserwować, że im dalej znajduje się źródło światła tym cień staje się bardziej rozmyty. [google]

Metoda bryły cienia. Bryła cienia składa się z: Przedniego domknięcia (light cap) złożonego z danych elementów sceny zwróconych przodem do źródła światła, Tylnego domknięcia (dark cap) będącego rzutem elementów zwróconych tyłem do źródła światła na płaszczyznę w nieskończoności, Czworokątnych ścian łączących brzegi przedniego domknięcia z odpowiadającymi im brzegami tylnego domknięcia.

Aby stwierdzić, czy dany punkt przestrzeni leży w cieniu należy zbadać, czy punkt leży w środku przynajmniej jednej z brył cieni. Jest to równoważne stwierdzeniu, czy dla dowolnej półprostej o początku w danym punkcie różnica liczby przednich ścian brył przecinanych przez tę półprostą i liczby tylnych ścian brył przecinanych przez tę półprostą jest niezerowa. Algorytm. Wyznacz powierzchnie widoczne z punktu widzenia kamery. Z punktu źródła światła wyznacz obiekty, które mogą rzucać cień. Dla widocznych punktów sceny renderuj bryły cieni obiektów rzucających cień.

Wady metody brył cieni. Duża złożoność obliczeniowa. Konieczność renderowania każdego źródła światła. W wersji podstawowej algorytmu obiekty muszą być siatkami trójkątów. Nieodpowiednia dla obrazów z kanałem alfa.

Mapowanie cieni. Algorytm. Renderowanie elementów widocznych z pozycji źródła światła. Dokonanie pozostałych obliczeń oświetlenia (odbicia rozproszone, zwierciadlane) jedynie dla elementów widocznych ze źródła światła. Zalety mapowania cieni: Łatwość implementacji. Szybkość. Możliwość równoczesnej analizy wielu źródeł światła.

Wady mapowania cieni. Dokładność wyznaczania cieni zależy od rozdzielczości mapy cieni. Oryginalna metoda niewiele różni się od zwykłego badania krawędzi. W przypadku źródeł punktowych metoda jest czasochłonna. W przypadku kierunkowych źródeł światła istnieje możliwość powstania artefaktów.

: R3 \ {(x,y,z): z{a,b}}  {(x,y,z): z = 0} w następujący sposób: Rzutowanie skośne. Definicja. Dla danej płaszczyzny rzutowania z = 0 (ekranu) i dwóch prostych (osi) wyznaczanych przez przecięcia płaszczyzn (z = a)(x = 0) (prosta k) oraz (z = b)(y = 0) (prosta l) definiujemy rzutowanie skośne : R3 \ {(x,y,z): z{a,b}}  {(x,y,z): z = 0} w następujący sposób: punkt (p,q,0) jest obrazem wszystkich punktów leżących na prostej m przecho-dzącej przez (p,q,0) i przecinającej k i l oprócz mk i ml. l k

Lemat. Rzutowanie skośne jest zdefiniowane jednoznacznie, tzn. dla każdego punktu z R3 \ {(x,y,z): z{a,b}} istnieje dokładnie jeden punkt na ekranie będący jego obrazem. Dowód. Dany punkt p i prosta l wyznaczają płaszczyznę P, która przecina prostą k w punkcie q. Punkty p i q jednoznacznie wyznaczają prostą, która przecina prostą l w punkcie r oraz ekran w punkcie s. q r s p l k

Lemat. Kierunki rzutowania punktów należących do danej prostej m wyznaczają powierzchnię paraboloidy hiperbolicznej lub hiperboloidy jednopowłokowej, w zależności od położenia prostej m. [google]

Lemat. Obrazem przy rzutowaniu skośnym prostej niezawartej w płaszczyznach równoległych do ekranu, zawierających proste k i l, może być punkt, prosta lub hiperbola. Dowód. Punkt otrzymujemy, gdy dana prosta przecina proste k i l. Prostą otrzymamy, gdy dana prosta jest równoległa do ekranu. W pozostałych przypadkach otrzymamy hiperbolę. Fakt. Rzut skośny odcinka nie musi być spójny. Wnętrze spójnego rzutu skośnego wielokąta wypukłego może nie być spójne.

Niepunktowe źródła światła. Definicja. Punkt p znajduje się w cieniu, gdy źródło światła nie jest widoczne z tego punktu. Punkt p znajduje się w półcieniu, gdy źródło światła jest częściowo widoczne z tego punktu. Punkt p znajduje się w antycieniu, gdy całe źródło światła jest widoczne z tego punktu. źródło światła przeszkoda antycień półcień cień półcień antycień

LS(p) = s M(cosout cosin /R2)dS Definicja. Wartość oświetlenia w danym punkcie p opisana jest następującą całką LS(p) = s M(cosout cosin /R2)dS Gdzie M oznacza jasność źródła światła, R jest odległością od źródła światła, a out i in odpowiednio oznaczają kąty między wektorami normalnymi do powierzchni źródła światła i badanego obiektu a odcinkiem łączącym punkt p ze źródłem światła. out R in p

Siatka nieciągłości oświetlenia. Aby realistycznie przedstawić oświetlenie sceny musimy określić granice obszarów, w których oświetlenie zmienia się w sposób jednostajny (siatkę nieciągłości), na tej podstawie określić oświetlenie w konkretnych punktach sceny (siatka nieciągłości pomaga w określeniu rzeczywistego rozmiaru źródła światła oświetlającego dany punkt).

W celu określenia siatki nieciągłości musimy zbadać następujące układy EV – krawędź i wierzchołek przeszkody, EEE – trzy krawędzie przeszkód. W pierwszym przypadku badamy płaszczyzny, w drugim zaś powierzchnie stopnia drugiego. Oczywiście nie trzeba badać wszystkich układów. Tworząc wcześniej podział przestrzeni z pomocą np. drzewa BSP i stosując algorytm podobny do algorytmu malarza jesteśmy w stanie przyspieszyć ten proces.

Gdy określimy siatkę nieciągłości, znacznie łatwiej możemy obliczyć wartość oświetlenia w danym punkcie p, gdyż granice widzialności źródła światła z punktu p wyznaczają krawędzie, których obrazy tworzą brzeg ściany siatki zawierającej punkt p. Należy z punktu p poprowadzić płaszczyzny zawierające odpowiednie krawędzie, aby określić obszary źródeł światła, które oświetlają punkt p i na tej podstawie obliczyć wartość oświetlenia w tym punkcie. Co więcej, możemy wykorzystać informacje, otrzymane w trakcie tworzenia siatki nieciągłości, w postaci zależności wzajemnego zacieniania elementów sceny. Możemy je zapamiętać w postaci grafu, po którym będziemy się przemieszczać w fazie obliczania wartości oświetlenia.

Algorytm obliczania wartości oświetlenia Algorytm obliczania wartości oświetlenia. zacznij od całkowicie oświetlonych elementów sceny; poruszając się po grafie opisującym zależności wzajemnego zacieniania przechodź do obiektów coraz bardziej odległych od źródeł światła; dla odpowiednich ścian siatki nieciągłości oblicz wartości oświetlenia i zsumuj je po wszystkich ścianach zawierających odpowiedni punkt; Złożoność pesymistyczna całego algorytmu wynosi O(n4), ale w praktyce jest znacznie niższa.

Dziękuję za uwagę.