GEOG498I

Cross-listed with CMSC498Q and GEOG788I. Credit only granted for GEOG498I, CMSC498Q, or GEOG788I. Geometric primitives and algorithms for discrete and continuous spatial data processing. Point data representation and analysis: spatial data structures, neighbor finding and range queries, clustering algorithms. Terrain modeling: grids and triangle meshes, algorithms and data structures for building and querying triangulated terrain models. Terrain analysis: segmentation through watershed computation, algorithms for visibility computation. Applications to LiDAR data processing and analysis for terrain reconstruction, urban modeling, forest management and coastal areas modeling. Algorithms for road network analysis and reconstruction from GPS and satellite images.