(Tiger) Xiaohu Guo
Office: ECSS 3.703
Phone: 972-883-4723
Email: xguo at utdallas.edu
Office hours: M/W 3:45pm - 5:00pm

Either one of the following courses: Computer Graphics (CS4361 or CS6366), Computer Animation (CS4392), Geometric Modeling and Processing (CS6v81), or the permission of the instructor. You should have familiarity with calculus, algebra, geometry, basic physics, and good working knowledge of graphical programming (such as OpenGL or DirectX).

The central theme of this advanced graduate course is on physics-based modeling and simulation, as well as their widespread applications in the entire spectrum of visual computing discipline. This course will cover the fundamental methods for describing and then applying rules to simulate various natural phenomena. Throughout this course, we take a unified physical approach to various visual computing fields such as computer graphics, animation, human-computer interaction, and virtual environment. Our goal is to familiarize students with state of the art theoretical and computational methods in physics-based modeling and simulation, with focuses on:
- Rigid body dynamics and motion
- Collision detection and response
- Particle system and interactions
- Deformable objects
- Continuum models
- Finite element method
- Numerical integration techniques
- Constraint systems

There are no particular textbooks for this course because it is an advanced graduate course! But the following textbook will be suggested:

Physics-Based Animation, by Kenny Erleben, Jon Sporring, Knud Henriksen, and Henrik Dohlmann, Charles River Media, 2005. ISBN: 1584503807.

 

 

Required Readings:

• D. Baraff, A. Wikin, and M. Kass, "Physically Based Modelling - Siggraph 2001 Course Notes"
  - Lecture B: Differential Equation Basics
  - Lecture C: Particle System Dynamics
  - Lecture D: Implicit Methods for Differential Equations
  - Lecture F: Constrained Dynamics
  - Lecture G: Rigid Body Simulation
• M. Mueller, D. James, N. Thuerey, and J. Stam, "Realtime Physics - Siggraph 2008 Course Notes"
  - Notes (Chapters 2-6)
  - Slides: Deformable Objects
• J. R. Shewchuk, "An Introduction to the Conjugate Gradient Method Without the Agonizing Pain", 1994.

The majority of the course material will come from the above textbook, readings, research papers, and some relevant reference books. Numerous slides and video clips will be shown. Students are advised to attend the class and follow the lecturing notes closely! A set of research papers and some relevant material from the following reference books (and conference proceedings and journals) will be presented.

Game Physics Engine Development, I. Millington, 2007.
Interactive Computer Graphics: A Top-Down Approach Using OpenGL, 5th edition, E. Angel, 2008.
Computer Animation: Algorithms & Techniques, 2nd edition, R. Parent, 1993.
Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide, 5th edition, G. Farin, 2001.
Pyramid Algorithms: A Dynamic Programming Approach to Curves and Surfaces for Geometric Modeling, R. Goldman, 2002.
Differential Geometry of Curves and Surfaces, M.P. do Carmo, Prentice--Hall, Englewood Cliffs, NJ, 1976.
Introduction to Applied Mathematics, G. Strang, Wellesley Cambridge Press, 1986.
Numerical Recipes 3rd Edition: The Art of Scientific Computing, W.H. Press, B.P. Flannery, S.A. Teukolsky, and W.T. Vetterling, 2007
Computer-Oriented Mathematical Physics, D. Greenspan, Pergamon Press, Oxford, 1981.
Methods of Mathematical Physics, Vol I, Interscience, London. R. Courant and D. Hilbert, 1953.
Classical and Computational Solid Mechanics, Y.C. Fung, P. Tong, 2001.
The Finite Element Method (Third Edition), O.C. Zienkiewicz, McGraw--Hill, London, 1977.
The Finite Element Handbook, H. Kardestuncer and D.H. Norrie, McGraw-Hill, 1987.

Relevant Conference Proceedings and Journals:

Computer Graphics (Proceedings of ACM SIGGRAPH)
IEEE Computer Graphics and Applications
ACM Transactions on Graphics
IEEE Transactions on Visualization and Computer Graphics
Computer-Aided Design
Computer Aided Geometric Design
Graphical Models
The Visual Computer
Computer Graphics Forum
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Medical Imaging
Major conferences include Siggraph, Visualization, Eurographics, Pacific Graphics, Graphics Interface, Solid Modeling, Shape Modeling, I3D Symposium, CGI, ICCV, CVPR, etc.

There will be No Midterm Exams and No Final Exams! However, this is a project-oriented course. Each student will be assigned two days during the semester during which they will present to the class a summary of the assigned readings for that day. The presentation should provide a technical overview of the paper, a description of how the paper fits into the broader context of the material covered in the course, and should pose some interesting questions or challenges for in-class discussion. Students taking the course for a letter grade will work individually or in a team of two to complete a course-related project. All project ideas are individually approved by the instructor. Proposals are due by mid-semester. The final grade will be based on paper presentations, project proposals, demos, presentations, and reports. The programming projects can be implemented in any of your prefered programming environment (e.g. Windows, C++, OpenGL). All the paper presentations and projects are mandatory. The final grade will be composed of the following three parts:

1. Paper Reading and Presentation: 30%
2. Course Project: 60%
   - Project proposal (10%)
   - Final demo and presentation (10%)
   - A working system and software codes (30%)
   - Final Project Report (10%)
3. Class Attendance and Active Involvement: 10%
   

• Open Dynamics Engine (ODE)
• BEPU Physics Engine
• OpenTissue
• Bullet Physics Library and Forum
• Jernej Barbic's Research Code

• Running OpenGL/GLUT with Visual Studio 6.0
• Running OpenGL/GLUT with Visual Studio .NET
• Running OpenGL/GLUT with Visual Studio 2005
• System Instructions for GLUT
• User Interface Packages: GLUI, FLTK.

• OpenGL Programming Guide (The Red Book)
• OpenGL Reference Manual (The Blue Book)
• OpenGL Utility Toolkit (GLUT) API Reference

Copying source code from another student in this class or obtaining a solution from some other source without acknowledging it in your report will lead to an automatic failure for this course and to a disciplinary action. Allowing another student to copy one's work will be treated as an act of academic dishonesty, leading to the same penalty as copying. You should learn how to protect your data. Failure to do so is also unprofessional and it may expose you to the danger that someone will copy your homework and will submit it as his or her own (see above). In this case, you may be given a score of 0 for the assignment or project in question (and the other party will get a failure).

• Important: The dates in this schedule may change due to the class level. If the class needs more time and examples to understand a concept I will modify the schedule. If the class is ready to skip a chapter or go faster I will modify the schedule. Therefore, it is the student's responsibility to check what we covered in class and the changes in the schedule announced during class.