Geographic information systems (GIS) have become increasingly important in helping us understand complex social, economic, and natural dynamics where spatial components play a key role. The critical algorithms used in GIS, however, are notoriously difficult to both teach and understand, in part due to the lack of a coherent representation. GIS Algorithms attempts to address this problem by combining rigorous formal language with example case studies and student exercises. Using Python code throughout, Xiao breaks the subject down into three fundamental areas: • Geometric Algorithms • Spatial Indexing • Spatial Analysis and Modelling With its comprehensive coverage of the many algorithms involved, GIS Algorithms is a key new textbook in this complex and critical area of geography.
The Road goes ever on and on
Down from the door where it began.
Now far ahead the Road has gone,
And I must follow, if I can,
Pursuing it with eager feet,
Until it joins some larger way
Where many paths and errands meet.
And whither then? I cannot say.
Networks are ubiquitous. Transportation, for example, relies on the existence of road networks to be functional. Computer networks connect between different computing devices. Social media applications require an effective network of people to be useful. While different kinds of networks in reality have different features, we can understand and process them using two fundamental concepts: nodes and edges. Nodes represent functional units on the networks that act as the generating ...