Design and Implementation of Geospatial Information Systems

3 credits · Undergraduate 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): Geomatics Engineering 351.