tetrahedra

Ich habe eine Menge von Punkten (1 Million davon, möglicherweise in der Zukunft, wie 10 oder 100 Millionen) im 3D-Raum, die eine Kugel bilden (sie füllen die Kugel - sie sind nicht nur auf der Oberfläche) und Ich würde gerne die Tetraeder bauen,...

Ich suche nach einem Algorithmus, der ein 3D-Oberflächengitter (d. h. bestehend aus 3D-Dreiecken, die eine Diskretisierung einer Mannigfaltigkeit sind) empfängt und Tetraeder innerhalb des Gitternetzes erzeugt. Ich möchte das 3D-Äquivalent zu...