CAS CS 132
Geometric Algorithms
Undergraduate Prerequisites: (CASCS111 & CASMA123) - Basic concepts, data structures, and algorithms for geometric objects. Examples of topics: Cartesian geometry, transformations and their representation, queries and sampling, triangulations. Emphasis on rigorous reasoning and analysis, advancing algorithmic maturity and expertise in its application. Effective Fall 2019, this course fulfills a single unit in the following BU Hub areas: Quantitative Reasoning II, Digital/Multimedia Expression.
Topics
- Cartesian geometry
- transformations and their representation
- queries and sampling
- triangulations
Topics explicitly listed in official catalogue description
Sources
- Course catalogue ↗2026-2027