Applied Computational Geometry Programming

Applied Computational Geometry Programming

CPSC S4794 (CRN: 30052) | Syllabus

Instructors: Michael Shah
Dates: Session B, June 29 - July 31, 2026
Course Mode: Online
Meeting Times: TTh 6.00-9.15p
Distributional Requirements: N/A
Eligibility: Open to college students only

Online Course. This course teaches the fundamentals of computational geometry by applying mathematical techniques in applied domains such as graphics, physics engines, robotics, and computer-aided design. Students exercise geometry, trigonometry, linear algebra, and projective geometry mathematical skills by building physics engines, motion planning systems, graphics systems, and a final project. Foundational computational geometry algorithms and techniques are first introduced including: polygon triangulations, convex hulls, intersections, voronoi diagrams, curves, and mesh manipulation as foundational topics. A primer on various algebra and geometry mathematics to apply these techniques in the example domains is given. Students develop a final course project for their portfolio. Prerequisites: CPSC 2230 and CPSC 2020 (or equivalent course- ex. MATH 2440) For college students and beyond. 1 Credit. Session B: June 29 – July 31. Tuition: $5480. Technology Fee: $85.

Apply Now Back to Course Search