Systemy mobilne wyklad 8-Slajd17

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Zlozone obiekty powierzchniowe

Zlozone obiekty powierzchniowe


Przy okreslaniu ksztaltu obiektu jednym ciagiem punktów, pewne problemy pojawiaja sie przy opisie obiektu powierzchniowego zlozonego, czyli takiego, który zawiera w sobie inne obiekty powierzchniowe. Klasycznym przykladem takiej sytuacji jest przypadek akwenu morskiego z wyspami.

Opisujac obiekt A przedstawiony na rysunku nalezy uwzglednic wylaczenie z niego obszaru B i C. Najprostszym najczesciej stosowanym sposobem opisu tego rodzaju obiektów powierzchniowych jest dodanie fikcyjnych polaczen miedzy obrysem zewnetrznym obiektu A i obrysami zewnetrznymi obiektów B i C. Dodatkowe polaczenia umozliwia opisanie obiektu A jednym ciagiem wezlów.

Np. przy opisie obiektu powierzchniowego zlozonego A (szary obszar) przedstawionego na rysunku dodano fikcyjnie polaczenie miedzy wezlem 1-9 (pokazane jako linia przerywana). Okreslenie ciagu wezlów rozpoczeto od wezla 1 i posuwano sie po granicy obszaru w ten sposób, aby opisywany obszar znajdowal sie po prawej stronie. W drugim kroku dochodzi sie do wezla z fikcyjnym polaczeniem i wchodzi na obszar zewnetrzny obszaru B (wezel 9). Dalej przesuwa sie po granicy tak, aby definiowany obszar znajdowal sie po prawej stronie. Po dojsciu do wezla 9 nastepuje powrót dodanym polaczeniem na granice zewnetrzna obiektu A i przejscie przez wezly 3,4,5. Konczy sie na punkcie 1, gdzie nastapilo rozpoczecie przetwarzania.

Obiekt A mozna opisac w nastepujacy sposób: A(W1,W2,W6,W7,W8,W9,W6,W2,W3,W4,W5,W1).


<< Poprzedni slajd | Spis treści | Następny slajd >>