Polygon 凸三维多边形对象
我需要一个数学方法来检查3D多边形对象是否是凸的。 换句话说,如何通过知道多边形的顶点,从数学上确定三维多边形对象是否为凸形。Polygon 凸三维多边形对象,polygon,Polygon,我需要一个数学方法来检查3D多边形对象是否是凸的。 换句话说,如何通过知道多边形的顶点,从数学上确定三维多边形对象是否为凸形。 谢谢 如果所有顶点的角度具有相同的方向(即全部向左倾斜或全部向右倾斜),则二维多边形是凸多边形。但是,我不确定3D多边形。您可以检查多边形是否为凹面,方法是取每个面,然后替换面平面方程中的所有顶点: 如果它们具有相同的符号,则表示面在某个方向上限定多边形=>测试成功;前往下一个面 如果它们有不同的符号=>这个面切割另一个面=>多边形是凹的
谢谢 如果所有顶点的角度具有相同的方向(即全部向左倾斜或全部向右倾斜),则二维多边形是凸多边形。但是,我不确定3D多边形。您可以检查多边形是否为凹面,方法是取每个面,然后替换面平面方程中的所有顶点: