Systemy mobilne wyklad 8-Slajd20

Z Studia Informatyczne
Wersja z dnia 15:13, 28 sie 2006 autorstwa Msobczak (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Elementy topologiczne i relacje

Elementy topologiczne i relacje


W modelu tym wyodrebnia sie trzy rodzaje elementów topologicznych:

- zerowymiarowe - punkty (wezly)

- jednowymiarowe - linie (krawedzie)

- dwuwymiarowe - obszary

dla których mozna zapisac wszystki wzajemne relacje. Elementy klasy wyzszej budowane sa zawsze z elementów klasy nizszej. Punkty (wezly) polaczone w sposób uporzadkowany tworza odcinki linii, te zas z kolei moga okreslac jednostki powierzchniowe. Tak wiec cala plaszczyzna podzielona jest krawedziami K1,K2,...,Km na obszary P1,P2,...,Pn oraz obszar P0 bedacy obszarem zewnetrznym w stosunku do pozostalych obszarów. Krawedzie maja okreslone swoje kierunki i lacza punkty W1,W2,...,Wq zwane punktami wezlowymi lub wezlami.

W modelu topologicznym definiowany jest kierunek linii Ki. Zmiana kierunku oznaczana jako -Ki, powoduje koniecznosc zmiany definicji obszarów polozonych po jej lewej Pl i prawej stronie Pp. Kierunki linii granicznych okreslone sa przez podanie dla kazdej z nich wezla poczatkowego (Wp) oraz wezla koncowego (Wk).

Poszczególne linie laczace wezly moga byc liniami prostymi (prostoliniowy model wektorowy) lub zawierac w sobie dodatkowe punkty posrednie okreslajace ksztalt danej linii (krzywoliniowy model wektorowy).

Relacje miedzy elementami topologicznymi moga byc zapisane w trzech równowaznych postaciach. Postac zapisu zalezy od tego, któremu elementowi (zero-, jedno-, czy dwuwymiarowemu) przypisuje sie zaleznosci topologiczne z elementami pozostalymi.


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