GIS Algorithms

GIS ALGORITHMS-FRONT COVER......Page 1
GIS ALGORITHMS......Page 2
COPYRIGHT......Page 5
CONTENTS......Page 8
ABOUT THE AUTHOR......Page 11
PREFACE......Page 12
CHAPTER 1- INTRODUCTION......Page 14
PART I- GEOMETRIC ALGORITHMS......Page 22
CHAPTER 2- BASIC GEOMETRIC OPERATIONS......Page 24
CHAPTER 3- POLYGON OVERLAY......Page 62
PART II- SPATIAL INDEXING......Page 82
CHAPTER 4- INDEXING......Page 84
CHAPTER 5- K-D TREES......Page 90
CHAPTER 6- QUADTREES......Page 112
CHAPTER 7- INDEXING LINES AND POLYGONS......Page 125
PART III- SPATIAL ANALYSIS AND MODELING......Page 150
CHAPTER 8- INTERPOLATION......Page 152
CHAPTER 9- SPATIAL PATTERN AND ANALYSIS......Page 190
CHAPTER 10- NETWORK ANALYSIS......Page 224
CHAPTER 11- SPATIAL OPTIMIZATION......Page 241
CHAPTER 12- HEURISTIC SEARCH ALGORITHMS......Page 264
POSTSCRIPT......Page 288
APPENDIX A- PYTHON: A PRIMER......Page 290
APPENDIX B- GDAL/OGR AND PYSAL......Page 304
APPENDIX C- CODE LIST......Page 316
REFERENCES......Page 320
INDEX......Page 327