Modelowanie 3 D na podstawie fotografii amatorskich



Podobne dokumenty
Realizacje zmiennych są niezależne, co sprawia, że ciąg jest ciągiem niezależnych zmiennych losowych,

Wyznacznikiem macierzy kwadratowej A stopnia n nazywamy liczbę det A określoną następująco:

Rozwiązania maj 2017r. Zadania zamknięte

Wymagania edukacyjne matematyka klasa 2b, 2c, 2e zakres podstawowy rok szkolny 2015/ Sumy algebraiczne

2. FUNKCJE WYMIERNE Poziom (K) lub (P)

WYZNACZANIE OGNISKOWEJ SOCZEWEK CIENKICH ZA POMOCĄ ŁAWY OPTYCZNEJ

WYMAGANIA EDUKACYJNE Z MATEMATYKI W KLASIE IIc ZAKRES PODSTAWOWY I ROZSZERZONY

Wymagania edukacyjne matematyka klasa 2 zakres podstawowy 1. SUMY ALGEBRAICZNE

WYMAGANIA EDUKACYJNE Z MATEMATYKI DLA KLASY VIII w roku szkolnym 2015/2016

Temat lekcji Zakres treści Osiągnięcia ucznia

Wymagania na ocenę dopuszczającą z matematyki klasa II Matematyka - Babiański, Chańko-Nowa Era nr prog. DKOS /02

Wektor kolumnowy m wymiarowy macierz prostokątna o wymiarze n=1 Wektor wierszowy n wymiarowy macierz prostokątna o wymiarze m=1

Zastosowanie multimetrów cyfrowych do pomiaru podstawowych wielkości elektrycznych

Wymagania kl. 2. Uczeń:

PODSTAWY BAZ DANYCH Wykład 3 2. Pojęcie Relacyjnej Bazy Danych

KONKURS MATEMATYCZNY dla uczniów gimnazjów w roku szkolnym 2012/13. Propozycja punktowania rozwiązań zadań

Grażyna Nowicka, Waldemar Nowicki BADANIE RÓWNOWAG KWASOWO-ZASADOWYCH W ROZTWORACH ELEKTROLITÓW AMFOTERYCZNYCH

METODYKA OCENY WŁAŚCIWOŚCI SYSTEMU IDENTYFIKACJI PARAMETRYCZNEJ OBIEKTU BALISTYCZNEGO

ZADANIA OTWARTE. Są więc takie same. Trzeba jeszcze pokazać, że wynoszą one 2b, gdyż taka jest długość krawędzi dwudziestościanu.

Sumy algebraiczne i funkcje wymierne

CAŁKOWANIE NUMERYCZNE

WEKTORY skalary wektory W ogólnym przypadku, aby określić wektor, należy znać:

Oznaczenia: K wymagania konieczne; P wymagania podstawowe; R wymagania rozszerzające; D wymagania dopełniające; W wymagania wykraczające

MATeMAtyka 3 inf. Przedmiotowy system oceniania wraz z określeniem wymagań edukacyjnych. Zakres podstawowy i rozszerzony. Dorota Ponczek, Karolina Wej

WEKTORY skalary wektory W ogólnym przypadku, aby określić wektor, należy znać:

KSZTAŁTOWANIE ŁUKOWO-KOŁOWEJ LINII ZĘBÓW W UZĘBIENIU CZOŁOWYM NA FREZARCE CNC

O pewnych zgadnieniach optymalizacyjnych O pewnych zgadnieniach optymalizacyjnych

Propozycja przedmiotowego systemu oceniania wraz z określeniem wymagań edukacyjnych (zakres podstawowy)

Zadania. I. Podzielność liczb całkowitych

Analiza matematyczna i algebra liniowa

Redukcja układów sił działających na bryły sztywne

WYKŁAD 5. Typy macierzy, działania na macierzach, macierz układu równań. Podstawowe wiadomości o macierzach

Szczegółowe wymagania edukacyjne z matematyki, klasa 2C, poziom podstawowy

Dorota Ponczek, Karolina Wej. MATeMAtyka 2. Plan wynikowy. Zakres podstawowy

2. PODSTAWY STATYKI NA PŁASZCZYŹNIE

4. RACHUNEK WEKTOROWY

Równania i nierówności kwadratowe z jedną niewiadomą

STYLE. TWORZENIE SPISÓW TREŚCI

Wspomaganie obliczeń za pomocą programu MathCad

INSTRUKCJA. - Jak rozwiązywać zadania wysoko punktowane?

PODSTAWY ALGEBRY MACIERZY. Operacje na macierzach

ZADANIA Z ZAKRESU SZKOŁY PODSTAWOWEJ, GIMNAZJUM I SZKOŁY ŚREDNIEJ

WYMAGANIA I KRYTERIA OCENIANIA DO EGZAMINU POPRAWKOWEGO MATEMATYKA. Zakresie podstawowym i rozszerzonym. Klasa II rok szkolny 2011/2012

2. Tensometria mechaniczna

Rozwiązywanie zadań z dynamicznego ruchu płaskiego część I 9

Wykład 6 Dyfrakcja Fresnela i Fraunhofera

CAŁKOWANIE NUMERYCZNE

Przedmiotowy system oceniania z matematyki wraz z określeniem wymagań edukacyjnych (zakres podstawowy) Klasa II LO

WYMAGANIA EDUKACYJNE NIEZBĘDNE DO UZYSKANIA POSZCZEGÓLNYCH ŚRÓDROCZNYCH I ROCZNYCH OCEN KLASYFIKACYJNYCH Z MATEMATYKI POZIOM PODSTAWOWY KLASA 2

Matematyka wykaz umiejętności wymaganych na poszczególne oceny KLASA II

KRYTERIA OCENIANIA ODPOWIEDZI Próbna Matura z OPERONEM. Matematyka Poziom podstawowy

Macierz. Wyznacznik macierzy. Układ równań liniowych

EGZAMIN MATURALNY OD ROKU SZKOLNEGO 2014/2015 MATEMATYKA POZIOM ROZSZERZONY ROZWIĄZANIA ZADAŃ I SCHEMATY PUNKTOWANIA (A1, A2, A3, A4, A6, A7)

ROLE OF CUSTOMER IN BALANCED DEVELOPMENT OF COMPANY

1 Definicja całki oznaczonej

W. Guzicki Zadanie 19 z Informatora Maturalnego poziom rozszerzony 1

Klucz odpowiedzi do zadań zamkniętych i schemat oceniania zadań otwartych

Przedmiotowy system oceniania z matematyki wraz z określeniem wymagań edukacyjnych (zakres podstawowy) Klasa II TAK

Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydział Elektrotechniki, Automatyki, Informatyki i Inżynierii Biomedycznej

Technikum Nr 2 im. gen. Mieczysława Smorawińskiego w Zespole Szkół Ekonomicznych w Kaliszu

Matematyka stosowana i metody numeryczne

Karta oceny merytorycznej wniosku o dofinansowanie projektu innowacyjnego testującego składanego w trybie konkursowym w ramach PO KL

Wymagania na poszczególne oceny z matematyki w Zespole Szkół im. St. Staszica w Pile. Kl. II poziom podstawowy

FUNKCJA KWADRATOWA. Moduł - dział -temat Lp. Zakres treści. z.p. z.r Funkcja kwadratowa - powtórzenie PLANIMETRIA 1

Ruch unoszenia, względny i bezwzględny

Wykład 2. Pojęcie całki niewłaściwej do rachunku prawdopodobieństwa

Katalog wymagań programowych na poszczególne stopnie szkolne. Matematyka. Poznać, zrozumieć

KRYTERIA OCENIANIA ODPOWIEDZI Próbna Matura z OPERONEM. Matematyka. Poziom rozszerzony. Listopad Wskazówki do rozwiązania zadania =

- Wydział Fizyki Zestaw nr 5. Powierzchnie 2-go stopnia

MATURA 2014 z WSiP. Zasady oceniania zadań

Wymagania edukacyjne z matematyki FUNKCJE dopuszczającą dostateczną dobrą bardzo dobrą

KOMPLEKSOWE POMIARY FREZÓW OBWIEDNIOWYCH

PODSTAWY BAZ DANYCH Wykład 2 2. Pojęcie Relacyjnej Bazy Danych

usuwa niewymierność z mianownika wyrażenia typu

LISTA02: Projektowanie układów drugiego rzędu Przygotowanie: 1. Jakie własności ma równanie 2-ego rzędu & x &+ bx&

Modelowanie i obliczenia techniczne. Metody numeryczne w modelowaniu: Różniczkowanie i całkowanie numeryczne

Macierz. Wyznacznik macierzy. Układ równań liniowych

PRÓBNA MATURA Z MATEMATYKI Z OPERONEM LISTOPAD ,0. 3x 6 6 3x 6 6,

Wymagania edukacyjne na poszczególne oceny z matematyki w klasie II poziom rozszerzony

Wyrównanie sieci niwelacyjnej

Algorytmy graficzne. Filtry wektorowe. Filtracja obrazów kolorowych

Numer yczne wyznaczanie wytr zymałości opakowań z tektury falistej

Fizyka. Kurs przygotowawczy. na studia inżynierskie. mgr Kamila Haule

O RELACJACH MIĘDZY GRUPĄ OBROTÓW, A GRUPĄ PERMUTACJI

Wykład 2. Granice, ciągłość, pochodna funkcji i jej interpretacja geometryczna

SCHEMAT PUNKTOWANIA. Wojewódzki Konkurs Przedmiotowy z Matematyki dla uczniów gimnazjów. Rok szkolny 2012/2013. Etap rejonowy

Sumy algebraiczne i funkcje wymierne

Załącznik nr 3 do PSO z matematyki

ODPOWIEDZI I SCHEMAT PUNKTOWANIA POZIOM ROZSZERZONY Etapy rozwiązania zadania , 3 5, 7

Wyk lad 1 Podstawowe wiadomości o macierzach

Wartość bezwzględna. Proste równania i nierówności.

Wymagania edukacyjne z matematyki Klasa IIB. Rok szkolny 2013/2014 Poziom podstawowy

Metody określania macierzy przemieszczeń w modelowaniu przewozów pasażerskich. mgr inż. Szymon Klemba Warszawa, r.

1. LINIE WPŁYWOWE W UKŁADACH STATYCZNIE WYZNACZALNYCH

Wymagania edukacyjne z matematyki

Od lewej: piramida Chefrena, Wielki Sfinks, piramida Cheopsa.

Algebra WYKŁAD 6 ALGEBRA 1

Wprowadzenie: Do czego służą wektory?

WPŁYW WILGOTNOŚCI NA SZTYWNOŚCIOWE TŁUMIENIE DRGAŃ KONSTRUKCJI DREWNIANYCH

WYMAGANIA I KRYTERIA OCENIANIA Z MATEMATYKI W 3 LETNIM LICEUM OGÓLNOKSZTAŁCĄCYM

Transkrypt:

Edwrd Nowk 1, Jonn Nowk Modelownie D n podstwie fotogrfii mtorskich 1. pecyfik fotogrmetrycznego oprcowni zdjęć mtorskich wynik z fktu, że n ogół dysponujemy smymi zdjęcimi - nierzdko są to zdjęci wykonne z wykorzystniem obiektywu zmiennoogniskowego (zoom). tąd brk możliwości przeprowdzeni lbortoryjnej klibrcji użytych prtów fotogrficznych smoklibrcji metod DLT (brk fotopunktów o znnych współrzędnych terenowych).. Anliz mtemtycznych podstw rzutu środkowego wykzno możliwość uzyskni pełnej orientcji wewnętrznej n podstwie perspektywicznych punktów zbiegu - rozwiąznie pozwl n metryczne oprcownie niemetrycznych zobrzowń cyfrowych, w tym zdjęć kdrownych i złomownych; oprcowno nowe sposoby wyznczeni punktów zbiegu.. Autonomiczn metod wyznczeni dystorsji rdilnej n podstwie efektu beczkowtości (poduszkowtości). Metod unik negtywnych skutków silnego skorelowni prmetrów dystorsji z odległością obrzową. 4. Doświdczeni z udostępnionego przez Google, nrzędzi Photo Mtch wskzują, że wybrne włsności perspektywicznych punktów zbiegu są już wykorzystne w prktyce. 1 Politechnik Wrszwsk, Pl. Politechniki 1, 00-661, Wrszw, Polsk. Europen Commission Joint Reserch Centre, I-100 Ispr, Itly.

Anliz mtemtycznych podstw rzutu środkowego x = y = 1,1,1,1,1 ( ) + 1, ( Y Y ) + 1, ( Z Z ) ( ) + ( Y Y ) + ( Z Z ) c, ( ) +, ( Y Y ) +,( Z Z ) ( ) + ( Y Y ) + ( Z Z ) c,,, (1) punkt zbiegu osi O lim x = 1,1,1 c = x lim y =,1,1 c = y (14) punkt zbiegu osi OY lim x = Z 1,, c = x Y lim y = Z,, c = y Y (15) punkt zbiegu osi OZ lim x = Z 1,, c = x Z lim y = Z,, c = y Z (16)

Wykorzystując ortogonlność kolumn mcierzy obrotu otrzymmy iloczyny sklrne wektorów punktów zbiegu x * x y * y = x * x y * y = Y + Y Z + Z x Y * x c Z + yy * yz = (17) To zsdnicze twierdzenie o punktch zbiegu (17) prowdzi do dwóch wżnych w zstosownich wniosków: 1. dw dowolne, włściwe punkty zbiegu pozwlją n wyznczenie odległości obrzowej czyli njwżniejszego trybutu zdjęć wykonywnych obiektywem zmiennoogniskowym (zoom);. trzy punkty zbiegu tworzą trójkąt dl którego wektory punktów zbiegu są prostopdłe do boków np. x *( xy xz ) + y * ( yy yz ) = 0, czyli punkt przecięci wysokości (ortocentrum) jest punktem głównym zdjęci co prowdzi do pełnej orientcji wewnętrznej i pozwl n metryczne wykorzystnie zdjęć kdrownych. Wnioski zostły uwzględnione w utorskim systemie komputerowym FOTO już w 00, umożliwijącym obróbkę zdjęć wykonnych obiektywem zmiennoogniskowym lub kdrownych. Obecnie możn zuwżyć, że wniosek nr 1 wykorzystuje koncern Google w nrzędziu PhotoMtch wspomgjącym modelownie D (w plikcji ketchup) poprzez bezpośrednio n fotogrfii obiektu 4. Hppch, M., Nowk, E., Nowk, J., 00. Amteur Photogrphic Recording Used To Rescue Works Of Culturl Heritge. Interntionl Conference nd Exhibition GI ilesi 00; -6 ept 00; osnowiec, Polnd, IBN 8-91886--4. 4 www.sketchup.com

Wyznczenie elementów mcierzy obrotu bezpośrednio ze związków lgebricznych: wynikjących z ortogonlności wierszy i kolumn mcierzy A np. 11 + 1 1 1 ( x + y )* c = = (19) 1 1 Z złożeni dotyczącego młych kątów obrotu wynik iż > 0 11 (orz pozostłe elementy przekątne), stąd znki określ reguł sign( ) = sign( x ) ; 1 1 wynikjących z wyznczni odwrotności przy pomocy dopełnień lgebricznych A T = A np. = ( * ). (0) 11 1 * 1

Wyznczenie środk rzutów Do wyznczeni współrzędnych środk rzutów wykorzystmy obrzy dwóch szczególnych punktów oryginłu: początek ukłdu współrzędnych terenowych O orz punkt H leżący n osi OY. Wówczs podstwijąc R = 0 do wzoru r = λ A( R ) (11) T mmy r = [ x,, c] = λ AR. O O y O T Mcierz A jest ortogonln - mnożąc przez A otrzymmy Eliminując prmetr λ O otrzymmy O U R Y 1 = Z, U U λ U gdzie znny wektor U = A T r. O R = U = Z (1) T Kłdąc R R H = [ 0, Y H, 0] do tego smego wzoru mmy rh = xh yh, c = λh A( R T Anlogicznie jk poprzednio mnożąc przez A otrzymmy Y H = [ ] R ) W Y = Z s gdzie W = A T rh. W Dodjąc (1) otrzymmy osttnią niewidomą Z U W s = YH. () U W U W, H O Łtwo zuwżyć, że wrtość Y H określ sklę wektor środk rzutów. Zstąpienie pomiru terenowego pośrednim oszcowniem wpłynie tylko n wielkość (sklę) le nie zmieni ksztłtu odtwrznego obiektu.

posoby wyznczni punktów zbiegu Rysunek 1.Ustwinie zbiegów perspektywicznych (nrzędzie PhotoMtch).

Wyzncznie punktu zbiegu n podstwie znnego podziłu odcink Odcinek o końcch 1 i, jest dzielony punktem w znnym stosunku u / v. K K Wprowdzjąc współrzędne bieżące prostej K (do której nleżą wszystkie trzy punkty) otrzymmy K K Obrzem tej prostej jest prost o współrzędnych bieżących k, związn z oryginłem zleżnością rzutową u = v 1. K + b k =, dk +1 wówczs punkt zbiegu wyrż się jko k K = lim k = K d. Dl określeni nieznnych prmetrów rzutu, b, d wykorzystmy zobserwowne n zdjęciu współrzędne bieżące wspomninych trzech punktów, w szczególności: dl punktu 1 - wstwijąc K1 = 0 do równni rzutu otrzymmy b = k = 1 0 ; dl punktu - wstwijąc K = u do otrzymmy k = u + ukd ; dl punktu - wstwijąc K = u + v = w do otrzymmy k = w + wkd. Z dwóch osttnich równń otrzymmy współrzędną bieżącą poszukiwnego punktu zbiegu ( w u) k k w u k K = = =. d uk wk u / k w / k

Wyznczenie drugiego i trzeciego punktu zbiegu n podstwie pojedynczych prostych Złóżmy inny przypdek: Mmy dne wektory wodzące punktu zbiegu P orz dwie pry punktów, P 1 i wyznczjących linie do drugiego i trzeciego punktu zbiegu. Ukłdmy wrunek (17) dl kolejnych pr punktów zbiegu otrzymując: dl pierwszego i drugiego punktu zbiegu ( P1 + Q1t) P = c dl pierwszego i trzeciego punktu zbiegu ( P + Q4s) P = c dl drugiego i trzeciego punktu zbiegu ( P1 Q1t)( P + Q4s) = c gdzie Q = P P. jk k j +, Odejmując pierwsze równnie od pozostłych mmy dw nowe równni: ( Q Q s Q t) P 0 orz ( P Q t)( P + Q s P ) 0 1 + 4 1 = 1 + 1 4 = P, P P 4 Z pierwszego wyznczmy niewidomą t : Q t = P 1 + Q 1 P Q 4 s i wstwijąc do drugiego otrzymujemy równnie kwdrtowe dl s. Z możliwych dwóch jego rozwiązń wybiermy to, które dje c > 0 po wstwieniu do wrunków (17).

Autonomiczn metod wyznczeni dystorsji rdilnej n podstwie efektu beczkowtości Algorytm określeni współczynnik dystorsji n podstwie obserwcji współrzędnych tłowych punktów odcink prostej przedstwi się nstępująco: obrcmy ukłd tłowy tk by odcinek 1- był równoległy do osi Ox t ' = At 1 p q gdzie A = p = x x1, q = y y1, d 1 = p + q (5) d1 q p wyznczmy rzut punktu n odcinek 1- d1 d t t1 + d d = (6) 4 t 1 1 uwzględnimy wrunek prostoliniowości obrzu odcink y 4 = y (7) uwzględnimy kąty między odcinkiem 1 promienimi wodzącymi punktów (zmin współczynnik dystorsji dził wzdłuż promieni) y i = yi * ( 1+ R * f i ) gdzie f i = ( ri / rmx ) * si, si = (( x x1 )* yi ( y y1 )* xi )/ ri / d1 (8) wówczs wrunek (7) przybier postć y 1 *( 1+ R * f1 )* d1 + y * ( 1+ R * f )* d = y *( 1+ R * f )* d1 (9) y1 * d1 + y * d y * d1 stąd osttecznie R =. f * d f * d f * d (10) 1 1 1

Modelownie D Corz brdziej wymgjący użytkownicy stymulują dynmiczny rozwój metod modelowni trójwymirowego (inczej wizulizcj geometryczn D ). Przeszliśmy już etpy definiowni brył z pomocą: linii szkieletowych, pokrywni teksturą (rendering), oklejni obrzmi udostępninie nimcji w Internecie, n przykłd przy zstosowniu język modelowni rzeczywistości wirtulnej VRML (Virtul Relity Modeling Lguge) udostępninie modelu w formcie KML/KMZ (n potrzeby geo-browser Google Erth), osdzni n numerycznym modelu terenu.

Modelownie D (c.d.) Ksztłt obiektu określją płty powierzchni i ich krwędzie. W prktyce rozróżnimy: model drutowy zbudowny z krwędzi o prostoliniowych (TIN, GRID), o krzywoliniowych (stożkowe, spline), model płt stnowiący frgment powierzchni o płskiej, o zkrzywionej (kwdryki, NURB). Jednym z njbrdziej zwnsownych nrzędzi do określni dowolnych ksztłtów (np. rzeźb) jest progrm Rhinoceros 5 operujący stndrdem przemysłowym NURB 6. Niestety jest dostosowny tylko do projektowni. W prktyce njczęściej wykorzystuje się progrmy typu CAD (np. AutoCAD, Microttion, D-tudio). 5 Rhinoceros NURB modeling for Windows, (00). Users Guide, ed. Robert McNeel. 6 Nowk, E., Nowk, J., 006. Aproksymcj ksztłtu obiektów trójwymirowych wielominmi orz NURB podejście niezwodnościowe. 85th Anniversry of the Fculty of Geodesy nd Crtogrphy, Wrsw University of Technology, IBN 8-707-6-5.

Wnioski końcowe Trójwymirowe modelownie obiektów rchitektonicznych odwzorownych z pomocą mtorskich prtów cyfrowych utrudni brk znjomości elementów orientcji wewnętrznej użytych prtów orz prmetrów dystorsji. Anlizując mtemtyczne podstwy rzutu środkowego, wykzliśmy możliwość wykonni pełnej orientcji wewnętrznej n podstwie perspektywicznych punktów zbiegu. Metod pozwl n oprcownie zdjęć kdrownych lub wykonnych z wykorzystniem obiektywu zmiennoogniskowego (zoom). Z tkimi zdjęcimi mmy często do czynieni w prktyce, stąd omówienie sposobów znlezieni punktów zbiegu stnowi dużą część nszych bdń. Jednocześnie zprezentowliśmy utorską metodę uzyskni współczynników dystorsji n podstwie obserwcji znieksztłceń obrzu odcinków prostoliniowych, któr umożliwi uniknięcie negtywnych skutków silnego skorelowni prmetrów dystorsji z odległością obrzową. Dlszych bdń wymg nliz dokłdności i określenie wrunków technicznych dl wykonni smoklibrcji. Dziękuję z uwgę.