いくつかのシミュレーションプログラムでは、点に関してオブジェクトサーフェスを生成します。各点は3D座標と、その点のサーフェスの法線を表すベクトルを持ちます。視覚化の目的のために、三角形で構成されたメッシュを生成したい。各3つの近接点は、その法線と1つの三角形を形成する。次に、この情報をVMD（視覚的分子動力学）のような表面を表現するいくつかの標準的な視覚化プログラムに送ることができます。点群から三角形メッシュを生成するためのアルゴリズム
これを実行するための最速/利用可能なアルゴリズムはどれですか？そこ
：
特に彼の（一緒に彼の同僚との）有名な論文や実装上、Jonathan Shewchukさんの作品を見てみましょうPoint Cloud Library（PCL）に実装されているソートされていないポイントクラウドの高速実装です。彼らのプレゼンテーションをFast triangulation of unordered point cloudsで確認してください。
注真の3D問題（すなわち、ポイントがR3でよく分散している場合）に適していません。 2Dマニホールドの問題（地形など）に適しています。
ユーグホッペと彼の「表面再構成」作業の仕事を見て、R3で表面を生成します。
表面再構成は、ポイントクラウドに合わせてメッシュ表面を見つけるために使用されます。しかしながら、この方法は高い三角計数をもたらす。これが問題であれば、エラーを最小限に抑える方法でポリゴン数を減らすためにメッシュに縮小手法を適用できます。例として、OpenMeshのデシメーション方法を見ることができます。