Rozwiązanie zestawu E:
Zadanie 1:
Rastrowy zbiór globalny
Model rastrowy (mozaikowy). - ziarniste widzenie przestrzeni, polega na arbitralnym podzieleniu obrazu na małe elementy - piksele. Dzielenie to nazywamy teselacją.
1.Zbiór globalny
Jeżeli na obraz mapy nałożymy siatkę rastra to wszystkie obiekty wyrażone będą za pomocą piksela.
Struktura i cechy zbioru globalnego:
Zbiór globalny ma strukturę tablicy. Ma tyle wierszy ile jest pikseli. Ma tyle kolumn ile jest atrybutów.
Wymiar tej tablicy jest bardzo duży. Cechy dla pojedynczego piksela mogą się powtarzać. Zbiór globalny jest zbiorem binarnym a w rzeczywistości może zawierać dowolne wartości (kolory, barwy). Zbiór globalny jest zbiorem kompletnym. Zapisuje cały przegląd sytuacji. Przyjmuje że coś istnieje albo nie. Możemy wpisywać wartość dowolnych dziedzin.
Jest uniwersalnym zapisem. Wady: jest bardzo duży, jest nieoszczędny, musimy go selekcjonować.
Zaleta: pełny zapis świata realnego (żeby wygenerować warstwę trzeba przeprowadzić selekcję).
2.Zbiór globalny w wersji rozwarstwionej- zbiór tablic
(każda kolejna tablica to kolejny atrybut.) Z jednej tablicy powstaje tyle tablic ile atrybutów. Nadal ma dużo zer. Generowanie zestawów tematycznych musi być zawiązane z selekcja. Zbiory warstw tematycznych zespalają potrzeby generowania zestawień tematycznych. Takie zbiory powinny być kompresowane.
Kompresja obrazu- pozbycie się zer:
Początkowy + liczba powtórzeń
Początkowy + końcowy i co tam jest
Zbiór globalny w wersji rozwarstwionej jest w dalszym ciągu wielki i nieoszczędny, dlatego też powstał trzeci sposób zapisu.
3.Zbiory warstwy tematycznej w oparciu o hierarchiczne rozwinięcie obrazu
Sporządza listę agregatów (blok) które całkowicie mieszczą się w danych obiektach od największego do najmniejszego agregatu - wynikiem jest lista kodów agregatów, które nie dzielą się dalej bo kolejne elementy mają takie same atrybuty
Żeby zbudować każdą klasę musimy sporządzić listę kodów drzewa czwórkowego. Podział przestrzeni jest więc zgodny z drzewem czwórkowym, a zbiór warstw tematycznych ma strukturę listy.
|
|
|
|||
|
|
|
|
||
|
|
|
|
||
|
|
|
|
||
|
|
|
|
||
|
|
|
Kolejność narastania kodów w schemacie drzewa czwórkowego pokrywa się z kierunkiem przebiegania zgodnym z linią Peana. linia fraktalna Peana umożliwia budowę związków hierarchicznych (bloków pikseli), dalsze stopnie o identycznym kształcie, wykonuje krótkie przebiegi w lokalnej przestrzeni, oscyluje w lokalnej przestrzeni, minimalna liczba skoków. Niezmiernie oszczędny zapis.
Każdy kolejny powstaje z 4 poprzednich
Zalety: - oszczędny zapis przy użyciu stopni podziału. - obszar reprezentowany przez max agregaty -regularność -łatwość zamiany na współrzędne -pola będące sąsiadami mają podobne kody, -hierarchiczna struktura, -wyższy stopień organizacji.
Opis przebiegu zapisu warstwy:
Poszukujemy pełnych agregatów, rejestrujemy kolejne maksymalne agregaty na poszczególnych poziomach podziału, które mieszczą się całkowicie w konturach obiektu danej klasy. Kody tych agregatów zapisujemy w postaci listy. Takie agregaty nie podlegają już dalszemu podziałowi, ponieważ posiadają ten sam atrybut. To daje znaczną oszczędność zapisu, ponieważ duże obszary są reprezentowane przez agregaty o maksymalnej wielkości. W miarę dopasowywania się granic obiektu, tworzymy zapis coraz mniejszych agregatów. Lista się powiększa ale i tak ten zapis jest o wiele bardziej oszczędny, niż zbiór globalny lub zbiór globalny w wersji rozwarstwionej.
Zadanie 2:
Sposób (model rastrowy) - model w którym zapis przestrzeni 2D jest ukierunkowany na elementy składowe obrazu - regularna siatka pól elementarnych jest rozwijana do postaci liniowej, a z chwilą uformowania siatki pól (zwanej rastrem) każdy obraz może być wyrażony wyłącznie poprzez geometrię elementów siatki;
Wybór sposobów przebiegania:
a) wierszowe-duże skoki i wiele skoków
b) serpentynowy-eliminuje skoki ale zaburza kolejność
c)spiralny-usuwa skoki, jest zawsze w tych samych kierunkach, są tu martwe przebiegi, została wprowadzona asymetria: gęstość przebiegania na zewnątrz jest inna niż gęstość w środku.
d)diagonalny Cantora (usuwa skoki ale zaburza kolejność, wprowadza dezintegrację, są tu martwe przebiegi, są duże przebiegi).
sposoby hierarchiczne:
e) przebieganie Hilberta-kierunek umożliwia budowę związków hierarchicznych, oscyluje w lokalnej przestrzeni, symetryczny względem linii płn-płd, wadą jest to że hierarchia jest oparta o obracanie o 90O
f) linia fraktalna Peana-umożliwia budowę związków hierarchicznych (bloków pikseli), dalsze stopnie o identycznym kształcie, wykonuje krótkie przebiegi w lokalnej przestrzeni, oscyluje w lokalnej przestrzeni, minimalna liczba skoków. Niezmiernie oszczędny zapis.
Każdy kolejny powstaje z 4 poprzednich
g)kody Gray'a- eliminuje duże błędy, syme-tryczny w kierunku linii płn-płd
Zadanie 3:
Nieregularna sieć trójkątów powstaje głownie jako efekt bezpośrednich pomiarów terenowych, gdzie cały zakres opracowania zapełnia się trójkątami opartymi o punkty pomiarowe. Ponieważ w tych modelach wykorzystywane są wszystkie punkty charakterystyczne model jest stosunkowo dokładny.
a)triangulacja Delaunay'a
Trójkąty tworzone są w ten sposób aby żaden z punktów nie należących do niego nie był
położony wewnątrz okręgu opisanego na trójkącie
b)Obszar Thiessena stanowi zbiór wszystkich punktów płaszczyzny, dla których odległość do punktu centralnego jest mniejsza od odległości do pozostałychpunktów. Ograniczenia tego obszaru stanowią odcinki symetralnych do boków triangulacji Delaunay'a.
Triangulacja Delaunaya maksymalizuje wartość minimalnego kąta w trójkącie.( z spośród wszystkich wyselekcjonowanych punktów w kole do polaczenia pkt centralny zostanie polaczony z tymi punktami których symetralne utworzyły wielobok thiessen
Najczęściej stosowany jest algorytm Delaunay'a w którym wykorzystywane są poligony Thiessena. Triangulacja powinna być tak wykonana żeby: - tworzone trójkąty były możliwie zbliżone do równobocznych i możliwie małe; - każdy punkt ze zbioru punktów rozproszonych musi być uwzględniony; -procedura postępowania musi być jednoznaczną
Gdy nie są znane sposoby połączenia punktów stosuje sie triangulacje Delaunay'a z wykorzystaniem wieloboków Thiessena (mamy jak połączyć punkty rozproszone)
-trójkąty zbliżone do równobocznych
-każdy punkt musi być wykorzystany
-procedura musi być jednoznaczna
Przebieg tworzenia:
1. obieramy jakąś odległość R, równą lub większą niż średnia odl między pkt
2. zakreślamy okrąg o promieniu R na każdym punkcie, w tym okręgu znajda się punkty kandydujące do połączenia z tym punktem.
3. łączymy pkt P ze wszystkimi punktami kandydującymi i kreślimy symetralne tych odcinków
4. Z tych symetralnych budujemy najmniejszy wielobok. wielobok ten to wielobok Thiessena. Każdy punkt zawarty wewnątrz tego wieloboku jest bliżej punktu P niż innego punktu.
5. Spośród wszystkich pkt wyselekcjonowanych w okręgu punkt P będzie połączony tylko z tymi punktami, których symetralne utworzyły wielobok Thissena, te pkt będą tworzyły fragment przyszłej siatki.
6. Resztę punktów które nie utworzyły wieloboku się odrzuca.
7. Powyższa procedura powtarza się dalej dla wszystkich punktów rozproszonych
Matematycznie: budujemy ostrosłup i zakładamy, że V=0
Wysokość punktu P jest średnią ważoną z wysokości trzech punktów, gdzie wagami są pola trójkątów leżących naprzeciwko.
Do zestawu „D”:
zad1
Strukturą zbioru globalnego jest tablica
Ma tyle wierszy ile jest pikseli.
Ma tyle kolumn ile jest atrybutów.
Zbiór globalny ma strukturę tablicy.
W tym przypadku tablicy binarnej). Wymiar tej tablicy jest bardzo Duzy. Cechy dla pojedynczego piksela mogą się powtarzać.
Zbiór globalny jest zbiorem binarnym każda wartość przyjmuje 0 lub1 czyli istnieje lub nie
Zbiór globalny jest zbiorem kompletnym. Zapisuje cały przegląd sytuacji.
zbiór globalny jest zapisem uniwersalnym
Wady: jest bardzo duży, jest nie oszczędny, musimy go selekcjonować.
Zaleta: pełny zapis świata realnego (żeby wygenerować warstwę trzeba wyselekcjonować)
zbiór globalny w wersji rozwarstwionej
- jest tablica zbiorem tablic , kazda warstwa zawiera jeden atrybut
-wada duza ilośc zer. Mozna zrobić kompresje
--sa dwa sposoby: element początkowy i wyszczególnienie ile będzie zer(początkowy plus liczba powtórzen0
-- początkowy końcowy i co tam jest(same jedynki zera)
+zdjęcia do tego zadania
zadanie 3 nie wiem na 100%... dziwne to pytanie) odp z poprzednich lat u nas w notatkach nie mogę znaleźć
Numeryczne modele przestrzeni terenowej.
cyfrowa reprezentacja powierzchni topograficznej utworzona przez zbiór odpowiednio wybranych punktów tej powierzchni oraz algorytmy interpolacyjne umożliwiające odtworzenie jej kształtu na określonym obszarze
sposoby budowania modelu:
- budowanie modelu na węzłach siatki - zaleta -regularność, -prostota wady: rozmieszczenie punktów nie jest związane z formami terenowymi; uzyskiwanie danych: -bezpośrednio w terenie(niw. węzłów),-z modelu fotogram., -z innych modeli; tworzenie tych modeli: -wyznaczenie wysokości węzłów z pewnego otoczenia punktów, -wysokość wyznaczamy z 4 sektorów, punkt którego wys. wyznaczamy powinien być w środku, -wyznaczamy jako średnią ważoną korzystanie-punkty siatki regularnej w przestrzeni łączy się paraboloidą hiperboliczną(wielomian bilinarny? -dwuliniowy czyli krzywa dachowa);wysokość punktu dowolnego jest równa średniej ważonej z wysokości węzłów oczka siatki, przy czym wagi są to pola prostokątów leżących naprzeciwko