Drzewa grafowe w analizach dostępności

• Autorzy: Lewandowicz E.

Warianty tytułu

EN

Graph trees in access analyses

• Języki publikacji: PL

Abstrakty

PL

Zbiory danych przestrzennych nie ograniczają się do grafiki mapy wektorowej. Stanowią zbiory prostych elementów geometrycznych i topologicznych. Są podstawą do określania złożonych obiektów. Złożony obiekt topologiczny można, przedstawić w formie grafu, zapisać w postaci algebraicznej i przetwarzać w celach analitycznych. W działaniach tych wykorzystuje się teorię grafów. Prezentowane zastosowanie to ocena dostępu z wybranych działek ewidencyjnych do obiektów użyteczności publicznej. Rozpatrywane obiekty mapy ewidencyjnej określono za pomocą elementów topologicznych i zapisano jako graf. Przetwarzając zapis algebraiczny grafu utworzono podgrafy w formie drzew. Ocena ich stanowi rozwiązanie przyjętego zadania analitycznego.

EN

Spatial data sets are not only graphic vector maps. They are sets of simple geometric and topological elements. These elements are bases on which to build complex objects. A complex topological object may be presented by a geometric graph, described in an algebraic form and processed in analytical tools. Those processes employ the theory of graphs. This publication presents analysis of access from chosen land plots to public objects. The considered objects taken from land maps are defined by means of topological elements and described as graphs. By transforming the algebraic notation of the graph, sub-graph trees were created. The analysis of those trees is the solution of the analytical task under consideration.

Słowa kluczowe

PL

geometria; topologia; grafy geometryczne; drzewo grafowe; analiza przestrzenna

EN

geometry; topology; geometric graphs; graph trees; spatial analysis

• Wydawca: Zarząd Główny Stowarzyszenia Geodetów Polskich
• Czasopismo: Archiwum Fotogrametrii, Kartografii i Teledetekcji
• Rocznik: 2009
• Tom: Vol. 19
• Strony: 269--277
• Opis fizyczny: Bibliogr. 16 poz.

Twórcy

autor

Lewandowicz E.

• Katedra Geodezji Szczegółowej, Wydział Geodezji Gospodarki Przestrzennej, Uniwersytet Warmińsko-Mazurski w Olsztynie, tel. [phone] fax [phone]

Bibliografia

• 1. Bielecka E., 2006: System informacji geograficznej. Wydawnictwo PJWSTK, Warszawa, s. 37-44
• 2. Bielecka E., at al., 2007: E-Przewodnik do Polskich Norm w dziedzinie informacji geograficznej. http://e-przewodnik.gugik.gov.pl/
• 3. Chrobak T., 2000: Modelowanie danych przestrzennych przy użyciu struktury FDS Molenaara. Materiały II Ogólnopolskiego Seminarium „Modelowanie danych przestrzennych”, Warszawa, s. 17-28
• 4. Cormen T. H., Leiserson Ch. E., Rivest R. L., Stein C., 2007: Wprowadzenie do algorytmów. WNW, Warszawa
• 5. Eckes K., 2006: Modelowanie rzeczywistości geograficznej w systemach informacji przestrzennej. Roczniki Geomatyki. Warszawa, Tom IV, Zeszyt 2 , s. 43-73
• 6. Esri, 2003: ArcGIS: Working With Geodetabase Topology, An ESRI White Paper Findeisen W., Gutowski W, Kulikowski J., L., i inn.. , 1980: Teoria grafów i jej zastosowania w technice i informatyce. Biblioteka Naukowa Inżyniera PWN, Warszawa, s. 15-95, 185-212, 254-306
• 7. Gaździcki J., 1990: Systemy Informacji Przestrzennej, Państwowe Przedsiębiorstwo Wydawnictw Kartograficznych, Warszawa
• 8. Gaździcki J., 2006: Internetowy leksykon geomatyczny. http://www.ptip.org.pl/
• 9. ISO 19107: Geographic information spatial schema <ttp://www.isotc211.org/>
• 10. Kulikowski J. L., 1986: Zarys teorii grafów. Państwowe Wydawnictwo Naukowe PWN, Warszawa.
• 11. Lewandowicz E., 2004: Grafy jako narzędzie do definiowania relacji przestrzennych pomiędzy danymi geograficznymi. Roczniki Geomatyki, Tom II, Zeszyt 2, Warszawa, s. 160-171
• 12. Lewandowicz E., 2007: Przestrzeń geograficzna jako przestrzeń topologiczna. Seminarium „Modelowanie informacji geograficznej według norm europejskich i potrzeb infrastruktury informacji przestrzennej”. Warszawa, Tom 3 str. 27-37
• 13. Lewandowicz E. 2007; Modele topologiczne danych przestrzennych. Roczniki Geomatyki, Warszawa, Tom V , Zeszyt 5, str. 43-53
• 14. Molenaar M., 1998: An introduction to the theory of spatial object modeling for GIS. Taylor & Francis, London, s. 31-49
• 15. Sullivan D. O., Unwin D. J., 2003: Geographic Information Analysis. Jon Wiley &Sons, INC
• 16. Wilson R., 2000: Wprowadzenie do teorii grafów. Wydawnictwo Naukowe PWN, Warszawa, s. 20-95