Skip to Main Content
Computing in Geographic Information Systems
book

Computing in Geographic Information Systems

by Narayan Panigrahi
July 2014
Intermediate to advanced content levelIntermediate to advanced
303 pages
8h 34m
English
CRC Press
Content preview from Computing in Geographic Information Systems
6 Computing in Geographic Information Systems
FIGURE 1.1
Block diagram depicting the macro GIS functions
As an example, computing the shortest path between start location and
destination location, the computing steps can be performed through the fol-
lowing series of algorithms:
Input = {Source Location, Destination Location, Vector Topo Sheet with
Communication Layers, Digital Elevation Model Corresponding to the Topo
Sheet, Weather Information, Attribute Data}
Step 1: Read the vector data and extract the communication Layer from
it.
Step 2: Generate a DAG (Directed Acyclic Graph) from the communication
layer.
Step 3: Store the DAG in a 2D array
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Planetary Geodesy and Remote Sensing

Planetary Geodesy and Remote Sensing

Shuanggen Jin
Position Location Techniques and Applications

Position Location Techniques and Applications

David Munoz, Frantz Bouchereau Lara, Cesar Vargas, Rogerio Enriquez-Caldera

Publisher Resources

ISBN: 9781482223149