滑らかな3Dボディの表面を構成する、正確な数値解からのポイントがいくつかあります。これらのポイントはすでに滑らかさの基準を満たし、ノイズは含まれていません（倍精度の丸め誤差を除く）。次に、物理シミュレーションソフトウェア用に、これらのポイントから三角形メッシュを生成する必要があります。
この質問の2つの側面は、SOですでに尋ねられた質問とは異なります。
- 三角測量では、指定された入力ポイントと指定されたポイントのみを使用し、補間なしで、ポイントの追加や省略、「ジョグリング」などを行わないようにする必要があります。このタイプの質問は、「ポイントクラウド」のコンテキストで何度か質問されているようです。 、ここで、入力ポイントはサーフェス上のおおよその位置を表しますが、私の座標は正確です。
- 3dでのDelaunay三角形分割については多くの言及がありますが、警告についても言及されており、Delaunay三角形分割は3dにとって「最適」とは見なされていません。
規定された頂点のみ（およびすべて）を保持する、何らかの形式の高品質の3D三角測量（超厳密な最適性の保証は必要ありませんが、何らかの形式の品質目標が適切です）を生成できるオープンソースライブラリまたはアルゴリズムに関する推奨事項はありますか？これをサンプリングと再構築の問題として扱わないのですか？
C、OCaml、C ++、またはPythonの1つ（または複数）での実装をいただければ幸いです。Qhullを見つけました：http ：//www.qhull.org/ （SciPyのscipy.spatialでも使用されています）が、Delaunay三角形の生成のみを実行し、オプションがやや紛らわしいため、よくわかりません。それは私の最初の制約を満たすことができます。