Course Info

• This course covers basic algorithms and systems that deal with three-dimensional modeling and processing in computer graphics, animation, and games. In particular, special emphasis will be given on the following topics:
  • Geometric modeling of freeform objects;
  • Geometric constraints for freeform objects;
  • Efficient algorithms for freeform geometric models.
• Classroom : 302-106
• Time : Tue, Thu 11:00 - 12:15

Syllabus

Bulletin Board

Course Notes

• 2D Transformations
• 3D Transformations
• 2D Viewing Transformation
• 3D Viewing Transformation
• 3D Viewing Conventional Approach
• Camera
• Applied Geometry
• Geometry Exercises
• Quaternion
• Quaternion Exercise
• Bounding Volume Hierarchy
• Chapter 1
• Chapter 2
• Chapter 3
• Chapter 4
• Chapter 5
• Chapter 6
• Chapter 7
• Chapter 8
• Chapter 8 Corrections
• Chapter 9
• Chapter 10
• Chapter 11
• Chapter 12
• Chapter 13
• CAGD Textbook Errata
• Subdivision Surfaces
• Curve Processing
• Morphology
• Biarc Approximation
• Offsets, Sweeps and Minkowski sums for Freeform Curves and Surfaces
• BCA Offset

Links

• GJK Algorithm
• GPU-Accelerated Minimum Distance and Clearance Queries
• Surface algorithms using bounds on derivatives
• Efficient offset trimming for deformable planar curves using a dynamic hierarchy of bounding circular arcs
• Comparision of Three Bounding Regions with Cubic Convergence to Planar Freeform Curves
• Offset

Resources

• Assignment
  • Assignment 1 example: Assignment 1
  • Assignment 2 example: Assignment 2
  • Assignment 3 example: Assignment 3
  • Assignment 4 example: Assignment 4
• Exams & Quizzes
• Old Exams & Quizzes
  • 2012: Quiz 1 | Quiz 2 | Midterm
  • 2015: Quiz 1 | Quiz 2 | Midterm | Quiz 3
  • 2017: Quiz 1 | Quiz 2 | Quiz 3 | Midterm

Instructor

• Myung-Soo Kim
• Office : 302-330
• Tel : 880-1838
• Fax : 889-1838
• E-mail : mskim at snu.ac.kr
• Homepage : http://3map.snu.ac.kr/mskim

Teaching Assistant

• Sanghyun Son
• Office: 302-315-1
• Tel: 880-1840
• E-mail: sanghson at 3map.snu.ac.kr

Prerequisites

• Computer Graphics (4190.410)

Textbook

• Gerald Farin and Dianne Hansford, The Essentials of CAGD, A K Peters, 2000.

Grade

• Midterm : 100 pts
• Final : 100 pts
• Homeworks, Quizzes & Projects : 100 pts