Dwa zasadnicze problemy NMT 1 problem prbkowania sampling

Dwa zasadnicze problemy NMT 1. problem próbkowania (sampling problem) dobór charakterystycznych punktów powierzchni w celu uzyskania najlepszego efektu przy minimalizacji ilości danych 2. problem przedstawienia powierzchni (representation problem)

Dwa zasadnicze problemy NMT 1. problem próbkowania (sampling problem) z punktu widzenia minimalizacji ilości danych optymalna jest strategia oparta na liniach i punktów charakterystycznych, konieczność wskazywania właściwych punktów – łatwe dla form sztucznych, trudniejsze dla naturalnych i zawsze w terenach płaskich pomiar w siatce regularnej – trudności w doborze optymalnego rozmiaru siatki: gęsta siatka - nadmiar danych, rzadka siatka - niewłaściwa reprezentacja form 2. problem przedstawienia powierzchni (representation problem) do analiz przestrzennych, wizualizacji, generalizacji lepiej nadaje się model GRID

Model TIN • triangulacja Delaunay • wieloboki Thiessen-a • interpolacja • wypukła otoczka • struktura zapisu TIN

Tworzenie modelu TIN - Triangular Irregular Network Triangulacja – tworzenie sieci trójkątów na zbiorze punktów (2 D lub 3 D) Triangulacja Delaunay – tworzenie sieci trójkątów na zbiorze punktów (2 D lub 3 D) z warunkiem maksymalnie możliwej równoboczności trójkątów

Tworzenie modelu TIN Realizacja warunku równoboczności – okrąg opisany na trójkącie nie zawiera żadnego innego punktu ze zbioru danych Inne podejście – maksymalizacja minimalnego kąta

Tworzenie modelu TIN Triangulacja Delaunay Bez triangulacji Delaunay

interpolacja w modelu TIN- metoda planarna

interpolacja - metoda planarna

Interpolacja- metoda naturalnego sąsiedztwa Triangulacja Delaunay Wieloboki Thiessen-a Wielobok T. ( obszar/diagram V. ) jest tworzony przez symetralne do boków triangulacji Delaunay; zbiór wszystkich punktów płaszczyzny dla których odległość od punktu centralnego jest mniejsza od odległości od pozostałych punktów.

metoda naturalnego sąsiedztwa Wieloboki Thiessen-a

metoda naturalnego sąsiedztwa Wieloboki Thiessen-a Punkt wyznaczany

metoda naturalnego sąsiedztwa Modernizacja triangulacji Delaunay

metoda naturalnego sąsiedztwa Nowy wielobok Thiessyn-a

metoda naturalnego sąsiedztwa Modernizacja układu wieloboków Thiessyn-a

metoda naturalnego sąsiedztwa Wybór „naturalnych sąsiadów” punkty których wieloboki T. są naruszone przez wielobok wyznaczanego pkt-u

metoda naturalnego sąsiedztwa Obliczenie wysokości - pow. wieloboku T. pkt-u wyznaczanego -pow. tej części wieloboku T. -i-tego pkt-u danych która jest zawarta w wieloboku pkt- u -wyznaczanego

metoda naturalnego sąsiedztwa -pow. tej części wieloboku T. -i-tego pkt-u danych która jest zawarta w wieloboku pkt- u -wyznaczanego

Generowanie TIN Wypukła otoczka (Convex Hull) Najmniejsza figura wypukła zawierająca wszystkie punkty zbioru (punkty leża albo we wnętrzu albo na brzegu)

Struktura zapisu TIN a) trójkątowa

Struktura zapisu TIN b) punktowa

Struktura zapisu TIN c) metoda trzech tablic: