Skip to main content

Appendix H: Conservative Time Advancement for Convex Objects

  • Chapter
  • 1344 Accesses

Part of the Simulation Foundations, Methods and Applications book series (SFMA)

Abstract

This Appendix discusses the Conservative Time Advancement (CTA) algorithm used to compute the exact collision time between convex objects. This algorithm can be applied to both standard and continuous collision detection.

Keywords

  • Convex Objective
  • Continuous Collision Detection
  • Collision Time
  • User-defined Tolerance
  • Constant Translation

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-1-4471-4417-5_13
  • Chapter length: 4 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   59.99
Price excludes VAT (USA)
  • ISBN: 978-1-4471-4417-5
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   79.95
Price excludes VAT (USA)
Hardcover Book
USD   109.99
Price excludes VAT (USA)
Fig. 13.1

Notes

  1. 1.

    This can be done once when the object is registered with the simulation engine, as explained in Sect. 1.4.1 of Chap. 1.

References

  1. Coumans, E.: Continuous collision detection and physics. Technical Report, Sony Computer Entertainment (2005)

    Google Scholar 

  2. Coumans, E.: Bullet Software Package. AMD (2012). Game Physics Simulation web site http://www.bulletphysics.org/

  3. Mirtich, B.V.: Impulse-based dynamic simulation of rigid body systems. PhD Thesis, University of California, Berkeley (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and Permissions

Copyright information

© 2013 Springer-Verlag London

About this chapter

Cite this chapter

Coutinho, M.G. (2013). Appendix H: Conservative Time Advancement for Convex Objects. In: Guide to Dynamic Simulations of Rigid Bodies and Particle Systems. Simulation Foundations, Methods and Applications. Springer, London. https://doi.org/10.1007/978-1-4471-4417-5_13

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-4417-5_13

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-4416-8

  • Online ISBN: 978-1-4471-4417-5

  • eBook Packages: Computer ScienceComputer Science (R0)