Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

tetrahedrizing a mesh

I am looking for an algorithm that receives a 3d surface mesh (i.e comprised of 3d triangles that are a discretization of some manifold) and generates tetrahedra inside the mesh's volume.

i.e, I want the 3d equivalent to this 2d problem: given a closed curve, triangulate it's interior.

I am sorry if this is unclear, it's the best way I could think of explaining it.

For the 2d case there's Triangle. For a 3d case I could find none.

like image 378
olamundo Avatar asked Aug 12 '12 11:08

olamundo


2 Answers

pygalmesh (a project of mine based on CGAL) can do just that.

pygalmesh-volume-from-surface elephant.vtu out.vtk --cell-size 1.0 --odt

https://github.com/nschloe/pygalmesh/#volume-meshes-from-surface-meshes

enter image description here

like image 190
Nico Schlömer Avatar answered Oct 06 '22 01:10

Nico Schlömer


I found GRUMMP which seems to answer all the needs mentioned in the question, and more...

like image 30
olamundo Avatar answered Oct 06 '22 00:10

olamundo