What is GIS Geographic Information Systems –System capable of capturing, storing, analyzing, and displaying geographical data identified according to location Uses include: Topological modeling, simulating environmental effects, graphical display, climate history

How GIS Works Reference system using latitude and longitude (spatial data) to pin point global locations Envision the geographic aspects of a body of data Converts data points into 3D image map consisting of layers that show elevation and land form

GIS Samples Map of lava flows along Mauna Loa's northeast rift zone Cat Mountain in Arizona

Relationship to Data Structures Uses grid/graph data structures to store data Network represented by adjacency matrix where rows and columns are location nodes Arc relationship represented on table Data is displayed in graphical form

Familiar Algorithms Shortest path: –The labeling method employs a scanning operation to scan each node recursively until all nodes on a network are scanned onto the map –Time complexity O(N 2 )

Familiar Algorithms Cont’d Adjacency lists used to show relationship between location nodes on graph –Time complexity O(N 2 ) –N = number of nodes used in graph “Divide and Conquer” –Nodes are divided into smaller and small groups –Intersection tests used to determine relationship between two nodes on graph

Conclusion GIS technology utilizes adjacency matrices and lists to create topological maps Data points are nodes showing true land features End result is conversion of data points into 3D image

References Images Information standing_Topology.dochttp:// standing_Topology.doc