Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Understanding the Jacobian

  1. Apr 3, 2014 #1
    Hello,
    I'm trying to make my own physics engine. I've already made one with momentum and an very easy
    collision solver, but it was creepy and full of bugs because I solved the contacts one after another.
    Then I read about the difference between iterative and single pass algotrithms and I tried to get into some deeper math but I was definitely limited by my little knowledge in matrices. So I started to improve this but apart from learning the basic handling with matrices I have some problems understanding the Jacobian matrix and its connection to the collision response. Could you recommend
    me some "simpy explained" resources on this topic? I had a look into Game Physics from David Eberly
    but the math required for this book is too heavy for me in moment. I am familiar with differentation
    and things like that from school but It's hard for me to master resources with such a strong level of
    abstraction.

    Thanks in advance and excuse for my beginner english:)
     
  2. jcsd
  3. Apr 4, 2014 #2

    UltrafastPED

    User Avatar
    Science Advisor
    Gold Member

  4. Apr 4, 2014 #3
    Could you give me an example how to use it with forces? ( and or torques )
     
  5. Apr 4, 2014 #4
    I don't think moving to a Jacobian form will help you much, providing that what you're doing is physically correct.

    The key to solving your contact constraints is how you solve them, not the form that they're in. The method that you're most likely to be interested is the incredibly simple sequential impulse solver attributed to Erin Catto.

    One thing that will be useful to you, that you may not find as you study this, is as you iterate through your solver, if the required impulse at a contact is ever negative, then you should completely remove the accumulated impulse from that contact.

    Another thing that isn't often discussed is how to solve for any residual interpenetration. It's less critical, but you can just follow a similar method for position too once you've solved for velocity.
     
    Last edited: Apr 4, 2014
  6. Apr 4, 2014 #5
    Can I read about it somewhere or do I have to check the Box2d source code? My main purpose
    was to get more physical accuracy and in this context Erin Catto always mentioned the Jacobian.
    I think he never really described his solver or maybe I just missed it.:confused:
     
  7. Apr 4, 2014 #6
    I don't have a good reference for it, but if you search "sequential impulse solver", you should find it. It's really not very complicated. You can guess how it works from its name.

    Box2D, as its name suggests is 2 dimensional. The Bullet source code implements it in 3D and uses a Jacobian formulation, if I recall correctly.

    I don't know if the sequential impulse solver was ever presented formally. Try searching for Brian Mirtich too.

    There is a formal method called projected Gauss-Seidel, but they can be demonstrated to be equivalent and the sequential impulse approach is much easier conceptualise. If you can't find a good reference for it, then you could examine the PGS method and you should be able to see how it works.
     
    Last edited: Apr 4, 2014
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Understanding the Jacobian
Loading...