Mayaが使用する三角測量アルゴリズムを知っている人はいますか？それがない場合、試す可能性が最も高いアルゴリズムは何でしょうか。私は頭のてっぺんからいくつかの単純なものを試しました（最短/最長の結果のエッジ、最小の最小角度、最小/最大の領域）が、すべて間違っています。Delaunayは最も妥当なアルゴリズムですか？
編集：ちなみに、2つの三角形を生成するために3D空間で2DクワッドにDelaunayを実装する方法に関する擬似コードは大歓迎です！
編集2：残念ながら、これは3D空間での答えではありません（2Dでのみ適用可能）。
人々の意図を二度と推測するのは好きではありませんが、ビューポートに表示されているものを単にMayaから抜け出そうとしている場合は、で始まることでMayaの三角形分割を抽出できますMItMeshPolygon::getTriangles。
（対応する法線と頂点の色は簡単にアクセスできます。UVにはもう少し手間がかかります-詳細は覚えていません（私のMayaコードはすべて元の雇用主のものです）が、一見するとそうではないように見えるかもしれませんデータを持っている、実際にはすべてがそこにあるが、便利ではない。）
（もう1つ注意してください。アーティストが十分に努力すれば、getTriangles呼び出されたときにMayaをクラッシュさせるポリゴンを作成できますが、レンダリングはOKで、UIで操作できます。これは数か月ごとに発生するため、耐える価値があります。気になりますが、あまり心配する価値はないでしょう。）
APIまたはPythonを使用したくない場合は、polyTriangulateエクスポートする前に実行し、undo後で（元のポリゴンを取得するために）三角形分割されたメッシュを調べることができます。（シーンを一時ファイルに保存し、後で再ロードしてfile、エクスポートプロセスで元に戻すのが困難または不可能な場合は、古い名前を元に戻す必要がある場合があります。）
これは少しハッキーですが、Mayaが使用している正確な三角形分割を確実に取得できます。独自の三角測量コードを作成するよりも簡単であり、Mayaが内部で行うことをすべて実行しようとするよりもほぼ確実にはるかに簡単です...
ヘンリック・ジマーによるボロノイとドローネのテクニックを見てみてください。それがMayaが使用しているものかどうかはわかりませんが、このペーパーではいくつかの一般的な手法について説明しています。
Jonathan Shewchukには、Triangleと呼ばれる非常に人気のある2D三角測量ツールがあり、3Dバージョンがまもなく登場する予定です。彼はまた、役に立つかもしれないこのトピックに関する多くの論文を持っています。
ここでは、3Dでドロネー三角形分割を計算するインクリメンタル、ギフトラップ、分割統治、およびQuickHullアルゴリズムを示すアプレットを見つけることができます。各アルゴリズムへのポインタが提供されています。