Pređi na sadržaj

Mrežni model

S Vikipedije, slobodne enciklopedije

Mrežni model je prvi put korišten kod predstavljanja mreža u mrežnim grafički-baziranim aplikacijama kao što npr., za transportne kompanije ili upravljanje resursima (elektrodistribucija, telefonija i slično). U ovom modelu organizovanja objekata unutar geo-baze podataka, pohranjene su topološke relacije između tačaka i polilinija. Zbir geometrijskih pojava koje su uzete u obzir kompleksniji je nego onaj u špageti modelu. Ovdje je potrebno uvesti dva nova koncepta: čvorove i lukove. Čvor je istaknuta tačka koja povezuje dva luka. Luk je polilinija koja počinje na čvoru i završava na čvoru. Kod ove strukture, postaje moguća navigacija kroz mrežu, odabiranjem, kada naiđemo na čvor, narednog luka. Čvorovi dozvoljavaju efikektivnu povezanost i mrežne obračune (npr., najkraćeg puta). Postoje dva tipa tačaka; obične tačke i čvorne tačke. Čvorište je ili krajnja tačka luka ili izolovana tačka u ravni. Ostale linije i ivice poligona su obične tačke. U zavisnosti od izvedbe, mreža je planarna ili neplanarna. U planarnoj mreži, svaka ivica je upisana kao čvor, čak iako ne odgovara određenom geografskom objektu; tj., opipljivom objektu iz stvarnog svijeta. U neplanarnoj mreži, uglovi se mogu preklapati i bez formiranja presjeka. Primjeri neplanarnih mreža su tuneli i prelazi. Kao u špageti modelu, region je opisan numerisanom listom čvorova na granicama poligona. U mrežnom modelu objekti od interesa su:

  • tačka: [x: stvarna, y: stvarna]
  • čvor: [tačka, < luk >]
  • luk: [čvor-početni, čvor-krajnji, <tačka>]
  • poligon: <tačka>
  • region: {poligon}

Jedna prednost ovog pristupa je unutrašnji opis mrežne topologije, sa čvorovima vezama korisnim za optimalnu pretragu. U ovom modelu nije sadržana informacija o vezama među 2D objektima.