2012-08-12 21 views
8

Estoy buscando un algoritmo que recibe una malla de superficie 3d (es decir, compuesto por triángulos 3D que son una discretización de una variedad) y genera tetraedros dentro del volumen de la malla.tetraedrizing una malla

es decir, quiero el 3d equivalente a este problema 2d: dada una curva cerrada, triangular su interior.

Lo siento si esto no está claro, es la mejor manera que se me ocurre de explicarlo.

Para el caso 2d hay Triangle. Para un caso 3d no pude encontrar ninguno.

+0

Usted quiere romperla en pedazos más adelante? Al igual que en la simulación de la física? Si es así, parece muy interesante! Y, oh, creo que la forma plural es * tetrahedra * (basado en http://en.wikipedia.org/wiki/Tetrahedron). –

+0

@BartekBanachewicz - Gracias, corrigió – olamundo

+0

Creo que los 2 términos utilizados con mayor frecuencia son tetrahedralización y triangulación 3d. Echa un vistazo a esta charla para obtener una buena descripción general: http://archive.org/details/lecture_10309 – Eric

Respuesta

0

He encontrado GRUMMP que parece responder a todas las necesidades mencionadas en la pregunta, y más ...

Cuestiones relacionadas