(ENGO 451) Design and Implementation of Geospatial Information Systems

3 credits · Graduate Programs

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. Prerequisite(s): Admission to the MEng (course-based) program. Also known as: (Geomatics Engineering 451)