Overview of Geographical Information Systems from a computing perspective. Topics include: Fundamental Database Concepts: relational algebra, UML modelling, and SQL; Fundamental Spatial Concepts: Geometry, Euclidean space, topological space, set notations, point set topology, and base graph theory; Models for Geospatial Information: object models and field models; Representations and Algorithms for GIS: computational complexity, discretization algorithms, topological data models and algorithms, TIN model, and computational geometry algorithms for GIS; Spatial Access Methods: B-Tree, Quadtree, and R-Tree; and Architectures; centralized and decentralized architectures.
This course may not be repeated for credit.

Sections