Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
1.1.Metodyreprezentacjiobiektów
3
Wprzypadkugdyskładowewektoracechliczbamirzeczywistymi,mamydoczy-
nieniazd-wymiarowąprzestrzeniąeuklidesową,tj.E=Rd,gdzieRjestzbioremliczb
rzeczywistych.Wniniejszejksiążce,jeślichodzioreprezentacjęwektorową,będziemy
ograniczalisiętylkodotejprzestrzeni.
Reprezentacjastrukturalna
Charakterystycznącechąpodejściastrukturalnegojestreprezentowaniestruktury
obiektów,którarozumianajestjakospecyficznysposóbzłożeniazprostszychobiektów
składowych.Złożonyobiektjestdzielonynaprostszeobiektyskładowedomomentu,
otrzymamytzw.składowepierwotneobiektuzwanerównieżprymitywami,które
jużpewnyminiepodzielnymiiniezależnymielementami.Prymitywydefiniujesięwza-
leżnościodkonkretnegozastosowania.Równieważnymjakdefinicjaprymitywówjest
określenieprawidłowegosposobuichzłożenia.Określenietegozłożeniaodbywasię
przezidentyfikacjęróżnychrelacji,jakiezachodząmiędzyprymitywamiiutworzonymi
znichobiektamiskładowymiwobiekciezłożonym.Odpowiedniododwóchkierunków
istniejącychwpodejściustrukturalnymstosowanedwarodzajereprezentacji:
1)strukturysymboliczne,
2)gramatyki.
Wpierwszymznichobiektyimodeleklasreprezentowanezapomocąstruktur
symbolicznych,takichjaknaprzykładciąg(łańcuch),drzewo,grafczyopisrelacyjny.
Strukturyteumożliwiająwyrażeniewjawnysposóbrelacjimiędzyelementamiskłado-
wymiobiektu.
Przykładwykorzystaniagrafudoreprezentacjisymbolikartograficznychnama-
pachgeodezyjnychjestpokazanynarys.1.2orazrys.1.3.Pochodzionzpracy[Stąpor,
2001].Węzływgrafiereprezentująwierzchołki(punktynarożne)danegosymbolu,
akrawędziegrafuodpowiadająłukomkrzywych(odcinkomprostym)łączącymdwa
punktynarożnewsymbolukartograficznym.Krawędziewgrafiemogąbyćdodat-
kowoetykietowanewektorematrybutów,któreopisująparametryłukówkrzywych
(np.długośćznormalizowana,kąt).Dlasymboliwieloobiektowych,takichjakna
przykładsymboldrzewapokazanynarys.1.3,stosowanyjestdodatkowotzw.graf
komponentów,wktórymwierzchołkireprezentująprosteobiektyskładowezłożonego
obiektu,ajegokrawędzieokreślająrelacje,jakiezachodząmiędzynimi.Wogólnym
przypadkurelacjetemogąbyćnietylkotypuprzestrzennego,jakwprezentowanym
zastosowaniu,alerównieżtemporalne,konceptualneitp.
Rys01020Grafprototypu(a)iobiektu(b)
symbolukartograficznegofontanna