Course Info

• Topic : Basic Algorithms and Systems that deal with 3D Modeling and Processing in Computer Graphics and 3D Games
• Classroom : 302-308
• Time : Tue.,Thu. 13:00-14:15

Instructor

Myung-Soo Kim

Office : 302-430

Tel : 880-1838

Fax : 889-1838

E-mail : mskim@cse.snu.ac.kr

Homepage : http://cse.snu.ac.kr/mskim

Syllabus

Prerequisites

• Computer Graphics (4190.410)

Course Notes

• Related Research Papers and Lecture Notes
  • The Intersection of Two Ringed Surfaces and Some Related Problems
  • The Intersection of Two Ruled Surfaces
  • The Intersection of Simple Sweep Surfaces
  • Problem Reduction to Parameter Space
  • OBBTree
  • Fast Proximity Queries with Swept Sphere Volumes
  • Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs
  • An Algebraic Condition for the Separation of Two Ellipsoids
  • The Convex Hull of Rational Plane Curves
  • The Convex Hull of Rational Surfaces
  • Geometric Constraint Solver using Multivariate Rational Spline Functions
  • Geometric Constraint Solver using Multivariate Rational Spline Functions (slide)
  • Problem Reduction to Parameter Space
  • Problem Reduction to Parameter Space (slide)

• IRIT (Solid Modeling Library)
  • Precompiled Version (for Windows)
  • Users' Manual [ html | ps]
  • Lecture Note (ppt file)

• Line Geometry (ppt)

References

• Gerald Farin, Josef Hoschek, and Myung-Soo Kim, editors,
  Handbook of Computer Aided Geometric Design,
  Elsevier Science, Amsterdam, 2002.

Bulletin Board

Grade

1. Midterm Exam : 100 pts
2. Final Exam : 100 pts
3. Homeworks, Quizzes & Projects : 100 pts