Computational Geometry

Catalog description

Techniques for storing, processing, and extracting meaningful information from spatial data. In particular, we will focus on efficiently solving problems about spatial relationships usually in low to medium dimensions. Specific topics will include point location, triangulations, and randomized incremental constructions. CSCI 532 is a recommended pre- or co-requisite.