Hide Advanced Options
Courses - Spring 2025
CMSC
Computer Science Department Site
Open Seats as of
10/30/2024 at 10:30 PM
CMSC401
Algorithms for Geospatial Computing
Credits: 3
Grad Meth: Reg
Prerequisite: GEOG276; or a minimum grade of C- in CMSC330 and CMSC351; or permission of instructor.
Cross-listed with: GEOG470.
Jointly offered with: GEOG770.
Credit only granted for: CMSC498Q, CMSC401, CMSC788I, GEOG470, GEOG498I, GEOG770, or GEOG788I.
Formerly: GEOG498I.
An introduction to fundamental geospatial objects and geometric algorithms for spatio-temporal data processing and analysis. Point data representation and analysis: spatial data models and data structures, algorithms for spatial queries, point clustering algorithms. Surface and scalar field modeling, such as terrains: raster and triangle-based models (TINs), algorithms for building and querying TINs. Algorithms for natural and urban terrain analysis: morphology computation and visibility analysis. Applications to processing and analysis of LiDAR (Light Detection And Ranging) data in the context of terrain reconstruction, urban modeling, forest management and bathymetry reconstruction for coastal data management. Road network computation and analysis: algorithms for route computation in road networks, and for road network reconstruction from GPS and satellite data.