COMPSCI 164
Computational Geometry
Algorithms and data structures for computational geometry and geometric modeling, with applications to computer vision and graphics. Topics: convex hulls, Voronoi diagrams, algorithms for triangulation, motion planning, and data structures for geometric searching and modeling of 2D and 3D
Topics
- convex hulls
- Voronoi diagrams
- algorithms for triangulation
- motion planning
- and data structures for geometric searching and modeling of 2D and 3D
Topics explicitly listed in official catalogue description
Prerequisites & course information
Algorithms and data structures for computational geometry and geometric modeling, with applications to computer vision and graphics. Topics: convex hulls, Voronoi diagrams, algorithms for triangulation, motion planning, and data structures for geometric searching and modeling of 2D and 3D
Sources
- Course catalogue ↗2026-2027