CSE621: PHYSICS-BASED
MODELING, SIMULATION, and COMPUTING (Course Syllabus,
Spring Semester, 2007)
- INSTRUCTOR: Professor Hong
Qin (qin AT cs DOT sunysb DOT edu, Rm.2426, 631-632-8450)
- LECTURES: MW 3 :50am-5:10pm
, Computer Science Building Rm. 1223 !!!
- OFFICE HOURS: M 9:00-2:00
, W9:00-2:00, or
by appointment!
- CREDITS: 3
SYNOPSIS:
The central theme of this advanced graduate course is on physics-based modeling
and dynamic simulation, as well as their widespread applications in the entire
spectrum of visual computing discipline. Throughout this course, we take a
unique, unified, physical approach to various visual computing fields such as
graphics (image synthesis), visualization, computer-aided geometric design,
biomedical image processing, vision (image analysis), human-computer
interaction, and virtual environment. Our objective is to demonstrate that physics-based
modeling and computing is a fundamental and enabling computational framework
that can facilitate visual information processing in general. Towards this
goal, the course will explore research topics centered on physics-based
modeling and simulation methodology and associated computational methods for
tackling theoretical and practical problems in widespread areas of visual computing.
The specific emphasis will be on: the rich theory of mathematical physics,
geometric and solid modeling based on PDEs and energy
optimization, deformation-centered geometric design techniques, wavelets and
multi-resolution analysis, deformable models for shape estimation and reverse
engineering, variational analysis, optimization methods,
level-set methods, numerical techniques with finite-difference and
finite-element algorithms, differential equations for initial-value and
boundary-value problems, force-driven haptic
interaction, constraint satisfaction methods, dynamic sculpting system,
animation of flexible objects, simulation of physical worlds, and a large
variety of applications for visual computing..
PREREQUISITES:
CSE328 or CSE528, or permission of the instructor.
Computer Science background: programming skills, graphics/visualization.
Mathematics sophistication: calculus, algebra, geometry, basic physics.
MAJOR TOPICS:
Mathematical Physics, Energy Optimization, and Variational
Analysis
PDE-based Geometric and Solid Modeling
Deformable Models and Level-set Methods
Interactive and Dynamic Geometric Design
Numerical Techniques and Analysis
Graphics, Vision, Visualization, and Virtual Environments
Other Visual Computing Applications
For the topics of geometric and solid modeling and related techniques, I am
listing the key components below, however, almost all of them can be found from
the links on my cse530 course website:
7
Polygonal meshes, Polynomials and splines
- Parametric curves and
surfaces
- B-splines
and NURBS
- Triangular and irregular
patches
- Subdivision objects
- Manifold splines
- Implicit functions
- CSG and volumetric
models
- Wavelets and
hierarchical models
- Special shapes
- Interpolation, approximation, continuity
- Differential geometry
Physical Models
- Rigid models
- Articulated models
- Parameterized models
- Elastic and inelastic bodies
- mass-spring lattices
- Nonrigid splines
- Constrained fractals
- Dynamic NURBS
- Dynamic subdivision models
- Particle systems
- Fluid models
- Superquadric geometry
- Snakes: dynamic contour models
- Symmetric models
Dynamic Modeling
- Mass, damping, elastic Energy
- Energy optimization
- Internal and external forces, dynamic interaction and sculpting
- Geometric constraints
- Optimal control of physical models
- Lagrange mechanics
- Mathematical physics
- Multi-body (rigid and nonrigid)
simulation
- Local and global deformations
- Viscoelasticity, plasticity, fracture
- Thermoelasticity, the heat heat
transfer, Melting
- Fluid dynamics
Numerics
- Linear algebra and matrix computation
- Linear and nonlinear systems
- Static and dynamic problems
- Initial-value and boundary-value problems
- The finite difference method
- The finite element method
- Calculus of Variations
- Direct and iterative methods
- Differential equations of equilibrium
- Numerical analysis
- Multiresolution algorithms
Visual Computing Applications
- Morphing and image warping
- Surface blending and solid rounding
- Animation and simulation
- Freeform deformation
- Reverse engineering
- Shape reconstruction
- Sparse data fitting
- Interactive sculpting
- Model simplification
- Object motion tracking
- Feature extraction and segmentation
- Visualization
- Variational design
- Shape interrogation and control
- Biomedical imaging
- Interface and virtual environments
- Texture mapping
- Artificial Life
- Plastic surgery
REFERENCES:
THERE IS NO SINGLE TEXTBOOK FOR THIS COURSE BECAUSE IT IS AN ADVANCED GRADUATE COURSE! THE MAJORITY OF THE COURSE MATERIAL WILL COME FROM RESEARCH PAPERS AND RELEVANT REFERENCE BOOKS. NUMEROUS SLIDES AND VIDEO SLIPS WILL BE SHOWN. STUDENTS ARE ADVISED TO ATTEND THE CLASS AND FOLLOW THE LECTURING NOTES CLOSELY! CLASS ATTENDANCE IS CRITICAL! A SET OF RESEARCH PAPERS AND SOME RELEVANT MATERIAL FROM THE FOLLOWING REFERENCE BOOKS (AND CONFERENCE PROCEEDINGS AND JOURNALS) WILL BE PRESENTED!
- Computer Graphics, Hearn and Baker, 2nd edition, Prentice
Hall, 1997.
- Computer Graphics: Principles
and Practice, James D. Foley, Andries van Dam,
Steven K. Feiner, and John F. Hughes.
2nd edition, Addison Wesley, 1990
- Computer Graphics, Alan Watt, 2nd edition,
Addison-Wesley, 1993.
- Curves and Surfaces for
Computer Aided Geometric Design A Practical Guide, 3rd edition,
G. Farin, Academic Press, 1993.
- An Introduction to Splines for use in Computer Graphics and Geometric
Modeling, R.H. Bartels, J.C. Beatty, and B.A. Barsky, Morgan Kaufmann Publishers, Inc., 1987.
- Computational Geometry for Design
and Manufacture, I.D. Faux and M.J. Pratt, Ellis Horwood,
Chichester, England, 1979.
- Geometric and Solid Modeling: An Introduction, C.M.
Hoffmann Morgan Kaufmann Publishers, Inc., San Mateo, CA, 1989.
- 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.
- Mathematical Programming
Theory and Algorithms, M. Minoux, John Wiley and Sons, 1986.
- Numerical Recipes: The Art of
Scientific Computing, W.H. Press, B.P. Flannery, S.A. Teukolsky,
and W.T. Vetterling, Cambridge University Press, Cambridge,
UK, 1986
- 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 Mechanics, 2nd Ed,
H. Goldstein, Addison-Wesley, Reading, MA.,1980.
- 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.
- The Finite Element Method
Displayed, G. Dhatt, Chichester [West Sussex]; New York, 1984.
- Finite Element Procedures},
K.-J. Bathe, Prentice Hall, 1996.
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 Computing
- Computer Graphics Forum
- IEEE PAMI
- IJCV
- IEEE Transactions on Medical Imaging
- Major conferences include Siggraph, IEEE Visualization, Eurographics,
Pacific Graphics, Graphics Interface, Solid Modeling, Shape Modeling, ACM
I3D Symposium, ICCV, CVPR, etc.
COURSE GRADING SCHEMES:
NO MIDTERM TESTS! NO FINAL EXAMS!
However, this is a project-oriented course (including assignment and project)!
Essentially, there are two types of assignment/project: paper presentation and programming!
The entire 100% of the course grade will be allocated as follows:
(1) Paper reading and presentation: 20%;
(2) Programming assignment: 10%;
(3) Course project: 60% (plus possible, additional bonus);
(4) Class attendance and active involvement: 10%
Paper reading and presentation throughout the semester (20%, talk to Hong
about the papers you need to present and your schedule)!
Course project (60%): two-page proposal (5%, due on Wednesday
Feb. 28, 2007 ); Mid-term demo (5%, due
Monday, April 16, 2007 ); final demo and presentation (10%, May 14-18,
2006, final date TBA); project report (10%, May 14-18, 2007, final date TBA); and a working
software system + source codes
(30%, May 14-18, 2007, final date TBA);
Class attendance (10%)
Current Lecture Notes (see other lecture notes below):
cse621-course-overview;
physics-based-graphics;
Special Notes:
The work submitted should be your own! Late assignments will be penalized $25\%$ per day. Furthermore, because a primary goal of the course is to teach professionalism, any academic dishonesty (e.g. plagiarism) will be viewed as a serious academic offense, thus as an evidence that the above goal has not been achieved and will be grounds for receiving a grade of F (Please refer to CEAS Procedures
and Guidelines Governing Academic Dishonesty (1/81) for details).
Machine failure should not be a reason to delay assignment due dates unless there is a {\bf massive catastrophe}, which will be announced by the instructor. Consider the possibility that machine failure may happen and then contention for machines will occur, my advice to all of you is that please start projects as early as possible!
If you have a physical, psychological, medical or learning disability that may impact on your ability to carry out assigned course work, I would urge that you contact the staff in the Disabled Student Services office (DSS), Room 133, Humanities, 632-6748v/TDD. DSS will review your concerns and determine with you what accommodations are necessary and appropriate. All information and documentation of disability are confidential.
The followings are the OLD lecture notes from my lectures in the previous
years. The new lecture notes will be put above (under current lecture notes). I
am putting the old notes below for your convenience!!!
Lecture Notes from Previous Years: