Geospatial Data Structures

Catalog description

The representation of spatial data is an important issue in diverse areas including computer graphics, geographic information systems (GIS), robotics, and many others. Choosing an appropriate representation is a key to facilitate operations such as spatial search. This course will focus on representation of point data and object data, which are the important types of spatial data. Various fundamental data structures on spatial data, such as quadtrees, kd-trees, grid structures, kd-trees, and R-trees will be explored. The use of these structures to address some important problems will also be covered.