凸三维多边形对象

Question

我需要一种数学方法来检查3D多边形对象是否凸出。 换句话说，如何通过知道多边形的顶点来数学地确定3D多边形对象是否是凸的。 谢谢！

Answer 1

您可以通过拍摄每个面，然后替换面的平面方程中的所有顶点来检查多边形是否为凹面：

1. 如果它们具有相同的符号，则意味着该面在某个方向上界定多边形=＆gt;测试成功;继续下一步

2. 如果他们有不同的迹象=＆gt;这张脸削减了另一张脸=＆gt;多边形是凹的。