Skip to main content
gamedev.net
🔒 Locked

MLCP solver implementation

Started by johnstanp 3 replies 3.1k views
Original Post
johnstanp
johnstanp
I was reading a paper on collision detection and constraints. The authors gave a system of equations that verifiy the collision impulses at multiple contact points. An MLCP solver is required to solve them. Problem is: it is quite difficult to find some source code. I'll be glad if someone could provide some source code or a good link.
johnstanp
johnstanp
Thanks. I've already been to that site. Chris just said about his implementation that it is dumb and inefficient, but free. Was he joking or just honest? Anyway, I'll stick with it.

edit: a good paper where the Projected Gauss-Siedel method is given among other things, for a particular case.
An Algorithm for the Fast Solution of Symmetric Linear Complementary Problems

[Edited by - johnstanp on June 20, 2010 2:26:58 PM]
Dirk Gregorius
Dirk Gregorius
I would look at Erin Catto's presentation which implement PGS in terms of sequential impulses. In my opinion you can forget safely about anything else for games, especially the stuff in the paper you cited.


Cheers,
-Dirk


Link: www.box2d.org
johnstanp
johnstanp
Quote:
Original post by DonDickieD
I would look at Erin Catto's presentation which implement PGS in terms of sequential impulses. In my opinion you can forget safely about anything else for games, especially the stuff in the paper you cited.


Cheers,
-Dirk


Link: www.box2d.org


I'll take a look at it. Thanks.

Topic Locked

This topic has been locked by a moderator. New replies are not allowed.

Sign in to reply to this topic.