Page 1 of 1

Collision Detection Frontiers/5 Year Projection

Posted: Thu Feb 16, 2012 4:18 am
by freemancw
What are some of the major problems that are the subject of active research in collision detection? What do you anticipate being novel advancements over the next 4-6 years?

Hope this isn't too broad :wink:

Re: Collision Detection Frontiers/5 Year Projection

Posted: Thu Feb 16, 2012 7:27 pm
by kloplop321
I would say that there's increasing emphasis on using Finite Element Method.

It has always been used for structural analysis with varying precision in the old days to be fast enough to calculate.
It can be approximately done in real time now, but the problem of optimization still has more room to go.

I really want to try it out, but I have yet to find many usable implementations that are opensource and general purpose.
I think xissburg is working on this.

Re: Collision Detection Frontiers/5 Year Projection

Posted: Mon Feb 20, 2012 4:20 pm
by Johan Gidlund
kloplop321 wrote:I would say that there's increasing emphasis on using Finite Element Method.

It has always been used for structural analysis with varying precision in the old days to be fast enough to calculate.
It can be approximately done in real time now, but the problem of optimization still has more room to go.

I really want to try it out, but I have yet to find many usable implementations that are opensource and general purpose.
I think xissburg is working on this.
FEM is not really collision detection though.
I agree that it is a very interesting area of research when it comes to physics simulation though since you want more realistic deformation and breaking of different materials.
Traditional techniques for destruction usually give a very concrete-like behaviour.

CCD still has a lot of unresolved problems.
Especially rotational movement is very hard to handle in a correct fashion and unless you allow it to drop time you can sometimes end up with serious oscillation issues.