sui generis physics collision?
Members - Reputation: 172
Posted 18 November 2012 - 07:34 PM
I have seen the sui generis demo here, it is pretty amazing:
At 00:59 he showed the game physics rigid body collision, it seems very accurate and I wonder what techniques behind that accurate collision between complex shaped objects? Can it be implemented in large scale or does it draw heavy computing power?
Moderators - Reputation: 38849
Posted 18 November 2012 - 09:48 PM
The solution is a process called "convex decomposition", which takes a concave shape and splits it up into a collection of convex ones.
Many physics engines have tools where you can provide a 3D mesh (e.g. a visual model) and have it be decomposed into a collection of convex polyhedra, which can then be used by the physics engine.
However, on most games that I've worked on, as an optimisation, the artists have always created a 2nd low-poly mesh specifically for physics, because it's wasteful to have perfect collisions
The Sui Generis guy mentioned that he wants to save as much development time as possible, so he's using the actual visual meshes instead of hand-crafting optimised collision meshes. As long as his convex-polyhedra collision code is fast, then it won't be too much of a problem for him.
Edited by Hodgman, 18 November 2012 - 09:52 PM.
Crossbones+ - Reputation: 1747
Posted 23 November 2012 - 01:17 AM
Advanced Character Physics is a cool subject. Below is the link to the 2001 Jakobsen paper to get you started and then a video showing some of the concepts in action.
I suppose the system of verlet integrated particles connected by springs described by Jakobsen could be used to describe rigid bodies as well and this might provide the collision response observed in the Sui Generis demos, but I'm just guessing. Something like one particle per model vertex and infinitely rigid springs between two vertices.
Edited by Steve_Segreto, 23 November 2012 - 01:26 AM.
Love DAOC? Tryout my DAOC clone: https://dl.dropboxusercontent.com/u/8974528/VON_Dist.zip