MATH 327(S) Computational Geometry (Q)
The subject of computational geometry started just 25 years ago, and this course is designed to introduce its fundamental ideas. Our goal is to explore ``visualization'' and ``shape'' in real world problems. We focus on both theoretic ideas (such as visibility, polyhedra, Voronoi diagrams, triangulations, motion) as well as applications (such as cartography, origami, robotics, surface meshing, rigidity). This is a beautiful subject with a tremendous amount of active research and numerous unsolved problems, relating powerful ideas from mathematics and computer science.Format: lecture. Evaluation will be based primarily on problem sets and exams.
Prerequisites: Mathematics 211, or Computer Science 256. No enrollment limit (expected: 15).
Hour: DEVADOSS