Reliable and Fast Conservative Advancement for Physically Realistic Rigid Body Simulation

  • XY Zhang
Part of the Gaming Media and Social Effects book series (GMSE)


Conservative Advancement is an efficient technique for performing interactive continuous collision detection in computer graphics, computer game, computer animation, robotics, etc. Conservative advancement has been successfully applied to physically based simulation, robot motion planning for convex, nonconvex, articulated, and deformable objects. In this chapter, some critical technical issues are discussed for implementing reliable and fast conservative advancement. These techniques significantly improve the reliability, physical realisticity, and performance of simulation when conservative advancement is applied to impulse-based dynamics system for rigid bodies. These techniques are easy to implement and have been integrated into a CA-based, open source project.


Collision detection Conservative advancement Rigid body 


  1. Catto E (2012)
  2. Ehmann S, Lin MC (2001) Accurate and fast proximity queries between polyhedra using convex surface decomposition. Eurographics 20(3):500–510Google Scholar
  3. Gilbert EG, Johnson DW, Keerthi SS (1988) A fast procedure for computing the distance between complex objects. Int J Robot Autom 4(2):193–203CrossRefGoogle Scholar
  4. Guendelman E, Bridson R, Fedkiw R (2003) Nonconvex rigid bodies with stacking. ACM Trans Graph (SIGGRAPH) 22(3):871–878CrossRefGoogle Scholar
  5. Je C, Tang M, Lee Y, Lee M and Kim YJ (2012) PolyDepth: realtime penetration depth computation using iterative contact-space projection. ACM Trans Graph 31(1):5:1–5:14Google Scholar
  6. Lin MC (1993) Efficient collision detection for animation and robotics. Ph.D. Dissertation, University of California, BerkeleyGoogle Scholar
  7. Mirtich BV (1996) Impulse-based dynamic simulation of rigid body systems. Ph.D. Dissertation, University of California, BerkeleyGoogle Scholar
  8. Mirtich BV (2000) Timewarp rigid body simulation. ACM SIGGRAPH 193–200Google Scholar
  9. Redon S (2009) Continuous collision detection. In: Lin MC, Otaduy M (eds) Haptic rendering: foundations, algorithms and applications. AK Peters, Ltd, LondonGoogle Scholar
  10. Redon S, Kheddar A, Coquillart S (2002) Fast continuous collision detection between rigid bodies. Computer Graphics Forum (Proc. of Eurographics) 21(3):279–288Google Scholar
  11. Redon S, Kim YJ, Lin MC, Manocha D (2004) Interactive and continuous collision detection for avatars in virtual environments. IEEE Virtual Reality 117–283Google Scholar
  12. Redon S (2004) Continuous collision detection for rigid and articulated bodies. ACM SIGGRAPH CourseGoogle Scholar
  13. Zhang XY, Lee M, Kim YJ (2006) Interactive continuous collision detection for non-convex polyhedra. Pac Graph 749–760Google Scholar
  14. Zhang XY, Redon S, Lee M, Kim YJ (2007) Continuous collision detection for articulated models using taylor models and temporal culling. ACM Trans Graph (SIGGRAPH) 26(3):15CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Singapore 2014

Authors and Affiliations

  1. 1.Nanjing UniversityNanjingChina

Personalised recommendations