Advanced Computational Geometry

Catalog description

This course focuses on advanced principles for designing and analyzing geometric algorithms and data structures, and their application to other disciplines. Selected topics may include: Dynamic and kinetic data structures, geometric algorithms and data structures in two and higher dimensions, shape analysis and matching, robustness and implementation issues, geometric approximation algorithms. CMPS 3130 /6130 preferred.