| Description |
1 online resource (xv, 289 pages) : illustrations |
| Bibliography |
Includes bibliographical references (pages 283-289). |
| Summary |
"Aimed at readers with a knowledge of Geographic Information Systems (GIS) but no formal training in computer science, this book provides a clear and accessible introduction to how GIS store and process spatial data. This updated edition includes two new chapters on databases and future developments, substantial additional material on raster imagery, and revisions throughout that incorporate up-to-date applications such as GPS on mobile devices and Internet-based services. The chapter on future technologies includes discussions of 3D GIS, handling time in GIS, spatial SQL, and handling imprecise geographies"-- Provided by publisher |
| Contents |
1. Introduction -- How computers solve problems -- How computers represent the world : data modelling -- Structure of a computer -- Pseudocode and computer programming -- 2. Databases -- Relational database -- Storing spatial data in a relational database -- Solutions to the problems of storing spatial data in RDBMS -- 3. Vector data structures -- Simple storage of vector data -- Topological storage of vector data -- Topology -- Example of DIME -- Topological data structures -- Simple data structure -- 4. Vector algorithms for lines -- Simple line intersection algorithm -- Dealing with wiggly lines -- Calculations on lines -- Line intersection -- 5. Vector algorithms for areas -- Calculations on areas : single polygons -- Calculations on areas : multiple polygons -- Point in polygon : simple algorithm -- Back to topology for a better algorithm -- 6. The efficiency of algorithms -- How is algorithm efficiency measured? -- Efficiency of the line intersection algorithm -- More on algorithm efficiency -- 7. Raster data structures -- Raster data in databases -- Raster data structures : the array -- Saving space : run length encoding and quadtrees -- Data structures for images -- 8. Raster algorithms -- Raster algorithms : attribute query for run length encoded data -- Raster algorithms : attribute query for quadtrees -- Raster algorithms : area calculations -- 9. Data structures for surfaces -- Data models for surfaces -- Algorithms for creating grid surface models -- Algorithms for creating a triangulated irregular network -- Grid creation revised -- 10. Algorithms for surfaces -- Elevation, slope, and aspect -- Hydrological analysis using a TIN -- Determining flow direction using a gridded DEM -- Using the flow directions for hydrological analysis -- 11. Data structures and algorithms for networks -- Networks in vector and raster -- Shortest path algorithm -- Data structures for network data -- Faster algorithms for finding the shortest route -- 12. Strategies for efficient data access -- Tree data structures -- Indexing and storing 2D data using both coordinates -- Space-filling curves for spatial data -- Spatial filling curves and data clustering -- Space-filling curves for indexing spatial data -- Caching -- 13. Heuristics for spatial data -- Travelling salesman problem -- Location allocation -- Metaheuristics -- Computability and decidability. |
| Subject |
Geographic information systems.
|
|
Geospatial data.
|
|
Geographic Information Systems |
|
Systèmes d'information géographique. |
|
Données géospatiales. |
|
geographic information systems. |
|
Geographic information systems |
|
Geospatial data |
| Added Title |
Geographic information system fundamentals |
| Other Form: |
Print version: 9781498785655 |
| ISBN |
1439886954 |
|
9781439886953 |
|
1498785654 |
|
9781498785655 |
|
9781482231908 |
|
1482231905 |
|
More Resources