2012-08-12 12 views
8

Szukam algorytmu, który odbiera siatkę powierzchni 3D (tj. Składa się z trójwymiarowych trójkątów, które są dyskretyzacją jakiegoś rozgałęzienia) i generuje czworościan wewnątrz objętości siatki.tetrahedrizing a mesh

tj. Chcę 3D ekwiwalent tego problemu 2d: biorąc pod uwagę zamkniętą krzywą, triangulate to wnętrze.

Przepraszam, jeśli to nie jest jasne, to najlepszy sposób, w jaki mógłbym to wyjaśnić.

Dla przypadku 2d istnieje Triangle. W przypadku 3d nie mogłem znaleźć żadnego.

+0

Chcesz złamać go w kawałkach później? Jak w symulacji fizyki? Jeśli tak, to wydaje się bardzo interesujące! O, wierzę, że forma liczby mnogiej to * tetrahedra * (na podstawie http://en.wikipedia.org/wiki/Tetrahedron). –

+0

@BartekBanachewicz - Dzięki, poprawione – olamundo

+0

Uważam, że 2 terminy używane częściej to czworościanalizacja i triangulacja 3D. Sprawdź tę dyskusję, aby uzyskać dobry przegląd: http://archive.org/details/lecture_10309 – Eric

Odpowiedz

0

znalazłem GRUMMP który wydaje się odpowiadać na wszystkie potrzeby wymienione w pytaniu i więcej ...