algorithm - 多面体のエッジと面を見つける方法は?

Question

多面体の頂点の配列があります。方法：

1. 凸かチェック？
2. 凸状の場合のエッジと面を見つけますか?

ありがとうございました。

Answer 1

Quickhull アルゴリズムは、3D の点群の凸包を見つけるのに適しています。凸包に配列のすべての点が含まれている場合、この点セットを使用して凸多面体を構築できます。

Quickhull を適切に実装すると、結果として得られる凸多面体の面も検出されます。