CMPS 4230 Advanced Computational Geometry

CMPS 4230 Advanced Computational Geometry
Advanced Computational Geometry
This course covers a selection of advanced geometric algorithms and geometric data structures, and their application to other disciplines. Selected topics may include: Dynamic and kinetic data structures, geometric algorithms and data structures in higher dimensions, shape analysis and matching, robustness and implementation issues, geometric approximation algorithms. Applications to disciplines such as geometric databases, molecular biology, sensor networks, visualization, geographic information systems (GIS), VLSI, robotics, computer graphics, and geometric modeling will be discussed.
Pre-requistites: CMPS 3130/6130 or permission of instructor.
credit hours: 3