凸3D多边形对象

Question

我需要一个数学方法来检查3D多边形对象是否凸起。 换句话说，如何在数学上确定3D多边形物体是否通过了解多边形的顶点而凸出。 谢谢！

Answer 1

您可以检查一个多边形是由面的平面方程中采取各面，然后更换所有的顶点凹：

1. ，如果他们有相同的符号就意味着面对界定某个方向的多边形=>测试成功;进入下一张脸

2. 如果他们有不同的标志=>这张脸切另一张脸=>多边形是凹的。

Answer 2

如果所有顶点的角度具有相同的方向（即所有角向左或全部向右倾斜），则2D多边形是凸的。但是，我不确定3D多边形。