# GIS Algorithms

SAGE, 09/11/2015 - 336 páginas
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.

### Opinião das pessoas -Escrever uma crítica

Não foram encontradas quaisquer críticas nos locais habituais.

### Índice

 CHAPTER 1 INTRODUCTION 1 PART I GEOMETRIC ALGORITHMS 9 CHAPTER 2 BASIC GEOMETRIC OPERATIONS 11 CHAPTER 3 POLYGON OVERLAY 49 PART II SPATIAL INDEXING 69 CHAPTER 4 INDEXING 71 CHAPTER 5 KD TREES 77 CHAPTER 6 QUADTREES 99
 CHAPTER 9 SPATIAL PATTERN AND ANALYSIS 177 CHAPTER 10 NETWORK ANALYSIS 211 CHAPTER 11 SPATIAL OPTIMIZATION 228 CHAPTER 12 HEURISTIC SEARCH ALGORITHMS 251 POSTSCRIPT 275 A PRIMER 277 APPENDIX B GDALOGR AND PYSAL 291 APPENDIX C CODE LIST 303

 CHAPTER 7 INDEXING LINES AND POLYGONS 112 PART III SPATIAL ANALYSIS AND MODELING 137 CHAPTER 8 INTERPOLATION 139
 REFERENCES 307 INDEX 314 Direitos de autor

### Acerca do autor (2015)

Ningchuan Xiao is Associate Professor of Geography at the Ohio State University. He has taught a wide ranges of courses in GIS, spatial analysis, and cartography. His research focuses on the development of effective computational methods in spatial and temporal data handling.