In einigen Simulationsprogrammen werden Objektoberflächen in Form von Punkten erzeugt. Jeder Punkt hat 3D-Koordinaten und einen Vektor, der die Normale zur Oberfläche an diesem Punkt darstellt. Zu Visualisierungszwecken möchten wir ein aus Dreiecken zusammengesetztes Netz erzeugen; jeweils drei nahe beieinander liegende Punkte bilden ein Dreieck mit seiner Normalen. Dann können wir diese Informationen an einige Standard-Visualisierungsprogramme wie VMD (Visual Molecular Dynamics) senden, die die Oberfläche darstellen.
Wir fragen uns, welches der schnellste/verfügbare Algorithmus für diese Aufgabe ist.
