Real-Time Physics Simulation Forum

Hi,

for the simulation of deformable bodies I want to decompose them into tetrahedrons. Does anybody know a good algorithm or an open-source implementation for this problem?

Thanks,

Jan

For open source implementation there is http://tetgen.berlios.de/.
As for algorithms, Delaunay tetrahedralization (ex: http://citeseer.ist.psu.edu/frey96delaunay.html) work well but is not as easy as triangulation to implement.
In many cases, thin shell is enough to simulate deformable bodies, check out http://www.diku.dk/forskning/image/kenny/dsagm04.pdf.

Hope it help.

I will take a look at it.

Thanks for your help,

Jan

Nathanael wrote: In many cases, thin shell is enough to simulate deformable bodies, check out http://www.diku.dk/forskning/image/kenny/dsagm04.pdf.

in a discrete time simulation that includes collision detection and response, this approach seems to lead to a less robust solution as nodes may end up in the empty spaces of other meshes and at that point there is not penetration information available.

cheers,
Antonio