凸3D多邊形對象

Question

我需要一個數學方法來檢查3D多邊形對象是否凸起。 換句話說，如何在數學上確定3D多邊形物體是否通過了解多邊形的頂點而凸出。 謝謝！

Answer 1

您可以檢查一個多邊形是由面的平面方程中採取各面，然後更換所有的頂點凹：

1. ，如果他們有相同的符號就意味着面對界定某個方向的多邊形=>測試成功;進入下一張臉

2. 如果他們有不同的標誌=>這張臉切另一張臉=>多邊形是凹的。

Answer 2

如果所有頂點的角度具有相同的方向（即所有角向左或全部向右傾斜），則2D多邊形是凸的。但是，我不確定3D多邊形。