Oct 12, 2025  
Fall 2025 Undergraduate Catalog 
    
Fall 2025 Undergraduate Catalog

AMS 345 - Computational Geometry


The design and analysis of efficient algorithms to solve geometric problems that arise in computer graphics, robotics, geographical information systems, manufacturing, and optimization. Topics include convex hulls, triangulation, Voronoi diagrams, visibility, intersection, robot motion planning, and arrangements.

3 credits

Prerequisite(s): AMS 301 ; programming knowledge of C or C++ or Java

Offered: This course is offered as both AMS 345 and CSE 355 .