Index

A

• areas
  • calculating / Calculating areas

B

• bands
  • about / Multiband raster files
• boundingbox / Analyzing the data
• buffering
  • about / Geospatial data quality
  / Calculating areas

C

• cartographic projection
  • about / PyProj
• cells
  • about / Understanding geospatial data, Digital elevation models
• centroid / Analyzing the data
• classes, PyProj
  • Proj / PyProj
  • Geod / PyProj
• color mapping / Digital elevation models
• connected subgraph / Constructing a network of directed road segments
• content, of shapefile
  • example, for displaying / A working example
  • example, implementing / Next steps
• contour lines / Digital elevation models
• coordinates
  • about / Understanding geospatial data
  • calculating / Calculating and comparing coordinates
  • comparing / Calculating and comparing coordinates
• crossroads / Splitting the road data into segments
• csv plugin
  • about / Datasources
  • URL, for documentation / Datasources
• cultural data / Natural Earth Data

D

• data
  • analyzing / Analyzing the data
• datasource
  • about / Datasources
• datasource plugins
  • csv / Datasources
  • gdal / Datasources
  • ogr / Datasources
  • osm / Datasources
  • postgis / Datasources
  • python / Datasources
  • raster / Datasources
  • shape / Datasources
  • sqlite / Datasources
• difference / Analyzing the data
• Digital Elevation Model (DEM)
  • about / Digital elevation models
• DigitalElevationModel (DEM)
  • about / Understanding geospatial data
• directed / NetworkX
• directed network / Constructing a network of directed road segments

E

• edges / NetworkX
• entries, route candidate
  • segments / Implementing the map matching algorithm
  • directed_segment_ids / Implementing the map matching algorithm
  • score / Implementing the map matching algorithm
• entries, route segment dictionary
  • directed_segment_id / Implementing the map matching algorithm
  • linestring / Implementing the map matching algorithm
  • gps_points / Implementing the map matching algorithm
  • gps_distances / Implementing the map matching algorithm
• EPSG
  • URL / Describing spatial reference systems
• extent
  • about / Map rendering

F

• features
  • about / Understanding geospatial data
  / Reading vector data
• filter
  • about / A taste of Mapnik
• FWTools
  • URL / Installing GDAL

G

• GDAL
  • about / Setting up your Python installation
  • installing / Installing GDAL
  • URL / Installing GDAL
• GDAL/OGR
  • about / Installing GDAL
• GDALComplete package / Installing Shapely
• GDAL installer
  • URL / Installing GDAL
• gdal plugin
  • about / Datasources
  • URL, for documentation / Datasources
• GeoJSON
  • about / Understanding geospatial data, GeoJSON
  • URL / GeoJSON
• geolocate
  • about / Geospatial data quality
• geometry
  • about / Understanding geospatial data
• geometry fields
  • about / Spatial database concepts
• georeferencing transform / Writing raster data
• GEOS
  • about / Installing Shapely
  • URL / Installing Shapely
• geospatial analysis
  • about / About geospatial analysis
• Geospatial data
  • obtaining / Obtaining some geospatial data
• geospatial data
  • about / Understanding geospatial data
  • raster data / Understanding geospatial data
  • vector data / Understanding geospatial data
  • reading, Python used / Reading and writing geospatial data using Python
  • writing, Python used / Reading and writing geospatial data using Python
  • errors / Geospatial data errors and how to fix them
• geospatial data, sources
  • about / Sources of freely available geospatial data
  • Natural Earth Data / Natural Earth Data
  • OpenStreetMap / OpenStreetMap
  • US Census Bureau / US Census Bureau
  • World Borders Dataset / World Borders Dataset
  • GLOBE / GLOBE
  • National Elevation Dataset / National Elevation Dataset
• geospatial data, types
  • about / Types of geospatial data
  • shapefiles / Shapefiles
  • well-known text (WKT) / Well-known text
  • well-known binary (WKB) / Well-known binary
• geospatial data quality
  • about / Geospatial data quality
• geospatial microformats
  • about / Geospatial microformats
  • GeoJSON / GeoJSON
  • GML / GML
• GLOBE
  • URL / GLOBE
• GML
  • about / GML
• GML (Geometry Markup Language)
  • about / Understanding geospatial data
• GPS data
  • matching, against map / Matching GPS data against a map
  • obtaining / Obtaining GPS data
• GPS Heatmap
  • about / An overview of the GPS Heatmap system
  • generating / Generating the GPS heatmap
• GPS Heatmap system
  • overview / An overview of the GPS Heatmap system
  • implementing / Implementing the GPS Heatmap system
  • database, initializing / Initializing the database
  • road data, importing / Importing the road data
  • road data, splitting into segments / Splitting the road data into segments
  • network of directed road segments, constructing / Constructing a network of directed road segments
  • map-matching algorithm, implementing / Implementing the map matching algorithm
  • further improvements / Further improvements

H

• heatmap
  • about / An overview of the GPS Heatmap system

I

• installing
  • GDAL / Installing GDAL
  • Shapely / Installing Shapely
  • spatial database / Installing a spatial database
  • PostgreSQL / Installing PostgreSQL
  • PostGIS / Installing PostGIS
  • psycopg2 / Installing psycopg2
  • Mapnik / Installing Mapnik
• intersection / Analyzing the data
• invalid geometries
  • fixing / Fixing invalid geometries

J

• JavaScript Object Notation (JSON) / GeoJSON

K

• KML (Keyhole Markup Language)
  • about / Understanding geospatial data
• koordinates
  • reference link / Downloading the road data

L

• Landsat satellites
  • URL / Multiband raster files
• layers
  • about / Reading vector data
• lengths
  • calculating / Calculating lengths
• libraries, spatial analysis
  • about / Libraries for spatial analysis
  • PyProj / PyProj
  • NetworkX / NetworkX
• Linear Ring
  • about / Linear Rings
• line placement / TextSymbolizer
• lines
  • about / Understanding geospatial data
• LineString
  • about / LineStrings
• LineStrings
  • about / Understanding geospatial data
• LineSymbolizer
  • about / LineSymbolizer
  • URL, for documentation / LineSymbolizer

M

• Mac installer, for PROJ.4
  • URL, for downloading / PyProj
• map
  • building / Building a map
  • styling / Styling a map
  • GPS data, matching against / Matching GPS data against a map
• map layers
  • about / A taste of Mapnik
• map matching
  • about / Matching GPS data against a map
• Mapnik
  • about / Introducing Mapnik
  • URL / Introducing Mapnik
  • URL, for download page / Installing Mapnik
  • installing / Installing Mapnik
  • exploring / A taste of Mapnik
  • map, building / Building a map
  • map, styling / Styling a map
  • working / Learning Mapnik
• map object
  • about / A taste of Mapnik
• map rendering
  • about / Map rendering
• metadata
  • about / Understanding geospatial data
• multiband raster files
  • about / Multiband raster files
• MultiPolygon
  • about / MultiPolygons

N

• National Elevation Dataset
  • URL / National Elevation Dataset
• National Geospatial Intelligence Service (NGIS) / Geospatial data quality
• Natural Earth Data
  • URL / Natural Earth Data
  • about / Natural Earth Data
• necessary data
  • obtaining / Obtaining the necessary data
• neighboring countries program
  • example / A program to identify neighboring countries
• NetworkX
  • about / Libraries for spatial analysis, NetworkX
  • references / NetworkX
  • URL, for installation instructions / NetworkX
• no-data value / Digital elevation models
• nodes
  • about / NetworkX
• NumPy
  • about / Reading raster data
  • URL / Reading raster data

O

• OGR installer
  • URL / Installing GDAL
• ogr plugin
  • about / Datasources
  • URL, for documentation / Datasources
• Open Geospatial Consortium (OGC)
  • about / GML
• OpenSourceGeospatialFoundation / Installing GDAL
• OpenStreetMap
  • about / OpenStreetMap
  • URL / OpenStreetMap, Downloading the road data
• OSGeo installer
  • URL / Installing GDAL
• osm plugin
  • about / Datasources
  • URL, for documentation / Datasources

P

• physical data / Natural Earth Data
• pip
  • URL, for installing / Installing Shapely
• planar graph / Calculating shortest paths, Splitting the road data into segments
• point-in-polygon calculations
  • about / Geospatial data quality
• point placement / TextSymbolizer
• points
  • about / Understanding geospatial data
• Points
  • about / Points
• PointSymbolizer
  • about / PointSymbolizer
  • URL, for documentation / PointSymbolizer
• polygon geometry
  • about / Polygons
• polygons
  • about / Understanding geospatial data
• PolygonSymbolizer
  • about / PolygonSymbolizer
  • URL, for documentation / PolygonSymbolizer
• PostGIS
  • installing / Installing PostGIS
  • URL / Installing PostGIS
  • URL, for installation instructions / Installing PostGIS
  • accessing, from Python / Accessing PostGIS from Python
• PostGIS, for Mac OS X
  • URL, for downloading / Installing PostGIS
• PostGIS, for MS Windows
  • URL, for downloading / Installing PostGIS
• PostGIS database / Spatial databases
• postgis plugin
  • about / Datasources
  • URL, for documentation / Datasources
• Postgres
  • about / Installing a spatial database
• PostgreSQL
  • about / Installing PostgreSQL
  • URL / Installing PostgreSQL
  • installing / Installing PostgreSQL
• PostgreSQL, for Linux machine
  • URL, for downloading / Installing PostgreSQL
• PostgreSQL, for Mac OS X
  • URL, for downloading / Installing PostgreSQL
• PostgreSQL installer, for Microsoft Windows
  • URL, for downloading / Installing PostgreSQL
• prebuilt GEOS framework, Mac OS X
  • URL / Installing Shapely
• projected coordinates
  • about / PyProj
• projected coordinate system
  • about / Universal Transverse Mercator
• properties / GeoJSON
• psqcopg2, for Linux machine
  • URL, for downloading / Installing psycopg2
• psqcopg2, for Mac OS X
  • URL, for downloading double-clickable installer / Installing psycopg2
• psqcopg2, for MS Windows
  • URL, for downloading double-clickable installer / Installing psycopg2
• psycopg2
  • about / Installing psycopg2
  • installing / Installing psycopg2
• PyProj
  • about / Libraries for spatial analysis, PyProj
  • URL / PyProj
• PyProj, for Mac OS X
  • URL, for downloading / PyProj
• PyProj, for MS Windows
  • URL, for downloading / PyProj
• Python
  • used, for reading geospatial data / Reading and writing geospatial data using Python
  • used, for writing geospatial data / Reading and writing geospatial data using Python
  • PostGIS, accessing from / Accessing PostGIS from Python
• Python installation
  • setting up / Setting up your Python installation
• python plugin
  • URL, for documentation / Datasources
• Python programs, GPS Heatmap program
  • init_db.py / An overview of the GPS Heatmap system
  • import_roads.py / An overview of the GPS Heatmap system
  • split_roads.py / An overview of the GPS Heatmap system
  • calc_directed_network.py / An overview of the GPS Heatmap system
  • map_matcher.py / An overview of the GPS Heatmap system
  • generate_heatmap.py / An overview of the GPS Heatmap system

R

• raster basemaps
  • about / Raster basemaps
• raster data
  • about / Understanding geospatial data
  • reading / Reading raster data
  • writing / Writing raster data
• raster data formats
  • GeoTIFF files / Understanding geospatial data
  • USGS .dem files / Understanding geospatial data
  • .jpeg format image files / Understanding geospatial data
  • .bmp format image files / Understanding geospatial data
  • .png format image files / Understanding geospatial data
• raster plugin
  • about / Datasources
  • URL, for documentation / Datasources
• RasterSymbolizer
  • about / RasterSymbolizer
  • URL, for documentation / RasterSymbolizer
• road data
  • downloading / Downloading the road data
• route candidate / Implementing the map matching algorithm
• route segment / Implementing the map matching algorithm

S

• score / Implementing the map matching algorithm
• shaded relief image / Digital elevation models
• shapefile
  • about / Understanding geospatial data
  • unlocking / Unlocking the shapefile
• shapefiles
  • about / Shapefiles
  • disadvantages / Shapefiles
• Shapely
  • about / Setting up your Python installation
  • installing / Installing Shapely
  • URL / Installing Shapely
• shape plugin
  • about / Datasources
  • URL, for documentation / Datasources
• shortest paths
  • calculating / Calculating shortest paths
• source code, PyProj
  • URL, for downloading / PyProj
• spatial analysis
  • libraries / Libraries for spatial analysis
• spatial analysis recipes
  • about / Spatial analysis recipes
  • coordinates, calculating / Calculating and comparing coordinates
  • coordinates, comparing / Calculating and comparing coordinates
  • lengths, calculating / Calculating lengths
  • areas, calculating / Calculating areas
  • shortest paths, calculating / Calculating shortest paths
• spatial data
  • importing / Importing spatial data
  • querying / Querying spatial data
  • manipulating / Manipulating spatial data
  • exporting / Exporting spatial data
• spatial database
  • concepts / Spatial database concepts
  • installing / Installing a spatial database
  • setting up / Setting up a spatial database
• spatial databases
  • about / Spatial databases
• spatial index
  • about / Spatial database concepts
• SpatiaLite database / Spatial databases
• spatial query function
  • ST_Within / Spatial database concepts
  • ST_Intersects / Spatial database concepts
  • ST_Crosses / Spatial database concepts
  • ST_DWithin / Spatial database concepts
• spatial reference object
  • about / Writing vector data
• spatial reference system / Reading vector data
  • coordinates, transforming / Transforming coordinates
  • lengths, calculating / Calculating lengths and areas
  • areas, calculating / Calculating lengths and areas
  • about / PyProj
• spatial reference systems
  • dealing with / Dealing with spatial reference systems
  • WGS84 / WGS84
  • Universal Transverse Mercator (UTM) / Universal Transverse Mercator
  • describing / Describing spatial reference systems
• sqlite plugin
  • about / Datasources
  • URL, for documentation / Datasources
• ST_Contains function / Spatial database concepts
• symbolizers
  • about / A taste of Mapnik, Symbolizers
  • PointSymbolizer / PointSymbolizer
  • LineSymbolizer / LineSymbolizer
  • PolygonSymbolizer / PolygonSymbolizer
  • TextSymbolizer / TextSymbolizer
  • RasterSymbolizer / RasterSymbolizer

T

• TextSymbolizer
  • about / TextSymbolizer
  • URL, for documentation / TextSymbolizer
• TIGER
  • about / US Census Bureau
  • URL / US Census Bureau
• TIGER data, US Census Bureau
  • reference link / Downloading the road data

U

• Universal Transverse Mercator (UTM)
  • about / Universal Transverse Mercator
• unprojected coordinates
  • about / PyProj
• unprojected coordinate system
  • about / WGS84
• US Census Bureau
  • about / US Census Bureau
• US Postal Service (USPS)
  • about / Sources of freely available geospatial data

V

• vector-format data
  • shapefile / Understanding geospatial data
  • WKT (Well-Known Text) / Understanding geospatial data
  • WKB (Well-Known Binary) / Understanding geospatial data
  • GML (Geometry Markup Language) / Understanding geospatial data
  • KML (Keyhole Markup Language) / Understanding geospatial data
  • GeoJSON / Understanding geospatial data
• vector data
  • about / Understanding geospatial data
  • cultural data / Natural Earth Data
  • physical data / Natural Earth Data
  • reading / Reading vector data
  • writing / Writing vector data
• vertices / NetworkX

W

• weight / NetworkX
• Well-Known Binary (WKB)
  • about / Spatial database concepts
• well-known binary (WKB)
  • about / Well-known binary
• well-known text (WKT)
  • about / Well-known text
• WGS84
  • about / WGS84
• WKB (Well-Known Binary)
  • about / Understanding geospatial data
• WKT (Well-Known Text)
  • about / Understanding geospatial data
• World Borders Dataset
  • about / Obtaining some geospatial data, World Borders Dataset
  • URL / Obtaining some geospatial data, World Borders Dataset

Z

• zones
  • about / Universal Transverse Mercator