Drzewa grafowe w analizach dostępności

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.

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.