- 338 pages
- English
- ePUB (mobile friendly)
- Available on iOS & Android
GIS Fundamentals
About this book
With GIS technology increasingly available to a wider audience on devices from apps on smartphones to satnavs in cars, many people routinely use spatial data in a way which used to be the preserve of GIS specialists. However spatial data is stored and analyzed on a computer still tends to be described in academic texts and articles which require specialist knowledge or some training in computer science. Developed to introduce computer science literature to geography students, GIS Fundamentals, Second Edition provides an accessible examination of the underlying principles for anyone with no formal training in computer science.
See What's New in the Second Edition:
- Coverage of the use of spatial data on the Internet
- Chapters on databases and on searching large databases for spatial queries
- Improved coverage on route-finding
- Improved coverage of heuristic approaches to solving real-world spatial problems
- International standards for spatial data
The book begins with a brief but detailed introduction to how computers work and how they are programmed, giving anyone with no previous computer science background a foundation to understand the remainder of the book. As with all parts of the book there are also suggestions for further sources of reading. The book then describes the ways in which vector and raster data can be stored and how algorithms are designed to perform fundamental operations such as detecting where lines intersect. From these simple beginnings the book moves into the more complex structures used for handling surfaces and networks and contains a detailed account of what it takes to determine the shortest route between two places on a network. The final sections of the book review problems, such as the "Travelling Salesman" problem, which are so complex that it is not known whether an optimum solution exists.
Using clear, concise language, but without sacrificing technical rigour, the book gives readers an understanding of what it takes to produce systems which allow them to find out where to make their next purchase and how to drive to the right place to collect it.
Frequently asked questions
- Essential is ideal for learners and professionals who enjoy exploring a wide range of subjects. Access the Essential Library with 800,000+ trusted titles and best-sellers across business, personal growth, and the humanities. Includes unlimited reading time and Standard Read Aloud voice.
- Complete: Perfect for advanced learners and researchers needing full, unrestricted access. Unlock 1.4M+ books across hundreds of subjects, including academic and specialized titles. The Complete Plan also includes advanced features like Premium Read Aloud and Research Assistant.
Please note we cannot support devices running on iOS 13 and Android 7 or earlier. Learn more about using the app.
Information
Table of contents
- Cover
- Half Title
- Title Page
- Copyright Page
- Table of Contents
- Preface
- Acknowledgements
- Author
- 1. Introduction
- 2. Databases
- 3. Vector Data Structures
- 4. Vector Algorithms for Lines
- 5. Vector Algorithms for Areas
- 6. The Efficiency of Algorithms
- 7. Raster Data Structures
- 8. Raster Algorithms
- 9. Data Structures for Surfaces
- 10. Algorithms for Surfaces
- 11. Data Structures and Algorithms for Networks
- 12. Strategies for Efficient Data Access
- 13. Heuristics for Spatial Data
- Conclusion
- Glossary
- References
- Index