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.
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). –
@BartekBanachewicz - Dzięki, poprawione – olamundo
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