ランダムな多角形の面積とランダムな多面体の体積を計算したい。Google で検索した結果、テッセレーションとモンテカルロ法にたどり着きました。ただし、収束による近似ではなく、正確な計算にのみ関心があります。誰かが正確な式を暗記している、またはそのような式が記述されているページへのリンクを持っているでしょうか?
特殊な多角形または多面体に適用するために数式は必要ありません。それらが単純な（交差しないエッジ）凸形状に適用される場合、私はすでに満足しています。頂点座標のリスト以外には何も使用したくありません。特定の順序で配置することもできます[(x1, y1), ..., (xn, yn)]。[(x1, y1, z1), ..., (xn, yn, zn)]
Fortran、C/C++、Pythonおよびを読むことができますMATLAB。したがって、これらの言語のいずれかで記述された、または疑似コードで記述されたアルゴリズムは、好評を博しています。