3DでのDelaunay三角形分割

Question

3次元でDelaunay三角形分割を実装するにはどうすればよいでしょうか？グラフを球面座標でプロットすると効率的でしょうか？ （もしそうでなければ、より効率的な方法を知っていますか？ありがとう）

また、Delaunay三角測量での3Dサーフェスメッシュの生成には何らかの欠点がありますか？

ありがとうございます。

Answer 1

あなたはBowyer-Watsonアルゴリズムを試しても構いませんが、四面体を使うか、ポイントを放物面に持ち上げようとするとよいでしょう：https://math.stackexchange.com/questions/200536/3d-delaunay-triangulation-by-4d-paraboloids。

Answer 2

球面の夕方三角測量にはのlibdts2を使用できます。 https://stackoverflow.com/a/45240506/4994003