Interactive Visual Simulation, TDBD22, spring -05

Projects (paper reviews)

New: The projects may be done in groups (opposed to what we have said previously). The project is a specialization in a particular topic. You should study and write a short review of 2 suggested articles on the topic you choose. Use  Eurographics or SIGGRAPH templates in writing the review and keep the review short (~ 2 pages).

New: Projects are not compulsory, i.e. it is up to you if you want to do this or not.  You will get bonus 4 credits for a project.

Topic for the project should be chosen by Friday the 13 of May  -  send an e-mail to Mats Dahlgård (matsd@cs.umu.se). Contact Martin or Mats for questions.
Projects should be handed in by May 31.

Specify which topic you want to work on, who you are in the group that work together, and what papers you want to read. We might suggest other papers or books or gear your project in a slightly different direction, and to each project we will assign the lecturer with the best competence on that topic.

Your review should roughly cover the following (also depending on topic and what sort of papers you read):

• A brief abstract about the topic and what is done in the reviewed papers.
• What is new and unique in the reviewed papers?
• What is the motivation for the work presented in the papers?
  
• How do the results compare to previous work?
• Are there errors or ambiguities in the papers?
• Strengths and limitations?
• Would you be able to fully reimplement the work and reproduce the results? If so, write down the algorithm in compact form. If not, specify what you find unclear, or what is otherwise lacking in your ability to reimplement the work.
  
• Future work. Say something about suggested future work, trends and possbilities.
  

Suggested topics

You are also free to suggest a project yourself. Most papers are found on-line (Google!) e.g. at Citeseer or the ACM portal. Ask for assistance if you can't find the paper.

• Constraind systems
      D. Baraff, Linear-Time Dynamics using Lagrange Multipliers, SIGGRAPH 96 (1996).
      A. Witkin, M. Gleicher and W. Welch, Interactive Dynamics, Computer Graphics, 24, 11(1990).
      + material on velocity based methods
• Collision detection
      Kenny Erleben, Stable, Robust and Versatile Multibody Dynamics Animation, PhD thesis, 2004
      + article
• Rigid body - e.g. contact, friction and dynamics, solvers
      David Baraff, Curved surfaces and coherence for non-penetrating rigid body simulation, Proceedings of ACM SIGGRAPH 94, Volume 24 , Issue 4 (August 1990).
      David Baraff, Fast contact force computation for nonpenetrating rigid bodies, Proceedings of ACM SIGGRAPH 94, p.23-34, July 1994.
      Guendelman, Bridson, Fedkiw, Nonconvex rigid bodies with stacking, ACM Trans. Graphics, vol. 22, no. 3 (Proc. ACM SIGGRAPH 2003),
• Particle systems - special effects and rendering techniques
• Elastic/deformable materials
      Muller M. et al, "Point Based Animation of Elastic, Plastic and Melting Objects", SIGGRAPH 2004 p. 141-151
      Teschner M et al, "A versatile and Robust Model for Geometrically Complex Deformable Solids", Proceedings of Computer Graphics International,p.312-319, 2004
• Fracture
      O'Brien , Hodgins, Graphical Modeling and Animation of Brittle Fracture, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.137-146, July 1999.
      O'Brien , Bargteil , Hodgins, Graphical Modeling and Animation of Ductile Fracture, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002.
• Fluids and gases
      Fedkiw, R., Stam, J. and Jensen, H.W., Visual Simulation of Smoke, SIGGRAPH 2001, pp. 23-30, 2001.
      Jos Stam, Stable Fluids, SIGGRAPH 1999, 121-128.
• Smoothed particle hydrodynamics
      M. Desbrun and M. P. Cani. "Smoothed particles: A new paradigm for animating highly deformable bodies". In Computer Animation and Simulation ’96, pages 61–76, 1996.
      Muller M., Charypar D. and Gross M., "Particle-Based Fluid Simulation for Interactive Applications", SIGGRAPH  2003
• Cloth
       David Baraff and Andrew P. Witkin, Large Steps in Cloth Simulation, Proceedings of SIGGRAPH 98, pp. 43-54, 1998.
       Robert Bridson, Ron Fedkiw, and John Anderson, Robust treatment of collisions, contact and friction for cloth animation, Proceedings of SIGGRAPH 2002, pages 594--603.
• Biomechanics
      D. Terzopoulos, X. Tu, R. Grzeszczuk, Artificial fishes with autonomous locomotion, perception, behaviour and learning in a simulated physical world, Artificial Life IV: Proc. Fourth International Workshop on the Synthesis and Simulation of Living Systems, 1994
     Faloutsos, van de Panne, Terzopoulos,  "The Virtual Stuntman: Dynamic Characters with a Repertoire of Motor Skills,", Computers and Graphics, 25(6), 2001.
• Vehicle dynamics
• Hardware acceleration (PhysX, GPU, MDGRAPE-3, Cell)
• Representation and declaration (grammar, scripting, file formats, api:s)
• Authoring tools
• Physics special effects on GPU:s
      Chapter 6 in Eberly
• Space time constraints
      Popovic et al, Interactive manipulation of rigid body Simulations, Computer Graphics (Proceedings of SIGGRAPH 2000), ACM SIGGRAPH, Annual Conference Series, 209-217.
      Hodgins, J. K., Wooten, W. L., Brogan, D. C., O'Brien, J. F. Animating Human Athletics. Proc. SIGGRAPH 1995
• Direct solvers vs iterative solvers
• Testing and evaluating one or a few other libraries (e.g. OpenTissue, Novodex, Meqon, Tocamac and ODE)
  (references to some other published tests)