Continuous Collision Detection and Interpenetration

Please don't post Bullet support questions here, use the above forums instead.
Dan Coming

Re: Continuous Collision Detection and Non-penetration

Post by Dan Coming »

kenny wrote: In conclusion, continuous collision detection in terms of interpolation methods already exist in the world of dynamics, all though the n-body problem is awkward.
/Kenny
Please visit the topic on Kinetic Sweep and Prune for a solution to remove/reduce the awkwardness of the n-body continuous collision detection:

http://www.continuousphysics.com/Bullet ... .php?t=178
User avatar
Adam Moravanszky
Posts: 2
Joined: Mon Jun 27, 2005 3:16 pm
Location: Zurich, Switzerland

Re: Continuous Collision Detection and Interpenetration

Post by Adam Moravanszky »

Erwin,

I didn't want to open yet another thread on this ancient topic so I hope this relatively generic thread is appropriate for my question.

I have just found your draft paper http://www.continuousphysics.com/Bullet ... ection.pdf, and your comments that you will return to the CCD problem later this year. Its getting relatively late in the year and I am wondering if you are interested to make some revisions to the above paper. In general I would be interested in some text from you comparing the techniques you list as previous work, and why you did not decide to go with some of the methods that you mention.

Best regards from Zurich,

Adam
ndujar
Posts: 7
Joined: Fri Apr 02, 2010 4:31 am
Location: Spain

Re: Continuous Collision Detection and Interpenetration

Post by ndujar »

Hello:

I was doing some research into the collision detection algorithms and came into this:

http://www.sofa-framework.org/download

Sofa is an European project developing simulation tools for medical purposes.
Very interesting indeed.
They have also physics engine but, most interestingly, they present a whole different approach to collision detection:

http://www-ljk.imag.fr/Publications/Bas ... e/main.pdf

It is based not on vectorial projections of the bounding volumes but on images processed on the GPU...and they claim it is very quick...

I hope someone will find this new approach as interesting as I did...

Ra
victoriaw
Posts: 1
Joined: Tue Feb 01, 2011 2:53 pm

Re: Continuous Collision Detection and Interpenetration

Post by victoriaw »

I found this very interesting proyects in Spain:

Collision Detection and Interpenetration using simplicial coverings, JJ Jimenez Delgado's PhD thesis:
http://hera.ugr.es/tesisugr/16446665.pdf

GPUs: Rigid Body Simulation, by Alvaro del Monte Freitas:
http://eprints.ucm.es/10093/1/GPUs_Rigi ... lation.pdf

I've been using the principles of Collision Detection to develop a library for Blender like the existing http://gts.sourceforge.net/.

I belive i'll finish it by the end of the year.
Karrok
Posts: 65
Joined: Fri May 13, 2011 1:11 pm

Re: Continuous Collision Detection and Interpenetration

Post by Karrok »

Are there english versions of those pdf's around as well for the majority (i think?) of people that don't speak portugeese/spanish.
A bit silly to not do a tech paper in english, but thats a whole other discussion :)