|
Computer Science 95.5204* Winter
Computational Aspects of Geographic Information Systems
Computational perspective of geographic information systems(GIS). Data
representations and their operations on raster and vector devices: e.g., quadtrees, grid files, digital elevation models,
triangular irregular network models. Analysis and design of efficient
algorithms for solving GIS problems: visibility queries, point location,
facility location.
Prerequisite: A 3rd year course in Data Structures and Algorithms or the
equivalent.
Through recent advances in technology such as navigation systems, mobile
devices, changing user demands and new software such as Mapquest and Google Earth, the field of GIS is
becoming increasingly important and also very interesting from a CS
perspective. Many aspects of our daily lives are effected, the commercial
impact/potential of GIS is tremendous, and novel algorithmic and applied
problems need to be solved. This course lays the foundations to
understand, use and further this technology.
See the Course
Outline
My students can access the Course Material
|
