Decomposition of bodies intro tetrahedrons

Please don't post Bullet support questions here, use the above forums instead.
Post Reply
Jan Bender
Posts: 111
Joined: Fri Sep 08, 2006 1:26 pm
Location: Germany
Contact:

Decomposition of bodies intro tetrahedrons

Post by Jan Bender »

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
Nathanael
Posts: 78
Joined: Mon Nov 13, 2006 1:44 am

Re: Decomposition of bodies intro tetrahedrons

Post by Nathanael »

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.
Last edited by Nathanael on Sat May 17, 2008 11:30 am, edited 1 time in total.
Jan Bender
Posts: 111
Joined: Fri Sep 08, 2006 1:26 pm
Location: Germany
Contact:

Re: Decomposition of bodies intro tetrahedrons

Post by Jan Bender »

I will take a look at it.

Thanks for your help,

Jan
Antonio Martini
Posts: 126
Joined: Wed Jul 27, 2005 10:28 am
Location: SCEE London

Re: Decomposition of bodies intro tetrahedrons

Post by Antonio Martini »

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
Post Reply