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. Also known as: (Geomatics Engineering 451)
This course may not be repeated for credit.

Sections