Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/meteor/3.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/3/html/73.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Polygon 凸三维多边形对象_Polygon - Fatal编程技术网

Polygon 凸三维多边形对象

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

我需要一个数学方法来检查3D多边形对象是否是凸的。 换句话说,如何通过知道多边形的顶点,从数学上确定三维多边形对象是否为凸形。
谢谢

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

您可以检查多边形是否为凹面,方法是取每个面,然后替换面平面方程中的所有顶点:

  • 如果它们具有相同的符号,则表示面在某个方向上限定多边形=>测试成功;前往下一个面

  • 如果它们有不同的符号=>这个面切割另一个面=>多边形是凹的