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
Decomposition of bodies intro tetrahedrons
-
- Posts: 111
- Joined: Fri Sep 08, 2006 1:26 pm
- Location: Germany
-
- Posts: 78
- Joined: Mon Nov 13, 2006 1:44 am
Re: Decomposition of bodies intro tetrahedrons
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.
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.
-
- Posts: 111
- Joined: Fri Sep 08, 2006 1:26 pm
- Location: Germany
Re: Decomposition of bodies intro tetrahedrons
I will take a look at it.
Thanks for your help,
Jan
Thanks for your help,
Jan
-
- Posts: 126
- Joined: Wed Jul 27, 2005 10:28 am
- Location: SCEE London
Re: Decomposition of bodies intro tetrahedrons
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.Nathanael wrote: In many cases, thin shell is enough to simulate deformable bodies, check out http://www.diku.dk/forskning/image/kenny/dsagm04.pdf.
cheers,
Antonio