Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/jsf-2/2.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
Geometry 三维空间中平面几何边界矩形的计算_Geometry_Computation - Fatal编程技术网

Geometry 三维空间中平面几何边界矩形的计算

Geometry 三维空间中平面几何边界矩形的计算,geometry,computation,Geometry,Computation,作为输入,我收到一些平面的、三角形的几何图形。现在,我需要计算矩形边角的四个坐标。有什么想法吗?我假设你在问题标题中指的是2D空间,因为其他所有内容都指2D 遍历几何体中的所有顶点(x,y),计算x的最大值和最小值,以及y的最大值和最小值 然后,边界矩形的顶点将是(min_x,min_y),(max_x,min_y),(max_x,max_y)和(min_x,max_y)。除非矩形可以旋转:)OP从不指定

作为输入,我收到一些平面的、三角形的几何图形。现在,我需要计算矩形边角的四个坐标。有什么想法吗?

我假设你在问题标题中指的是2D空间,因为其他所有内容都指2D

遍历几何体中的所有顶点(x,y),计算x的最大值和最小值,以及y的最大值和最小值


然后,边界矩形的顶点将是(min_x,min_y),(max_x,min_y),(max_x,max_y)和(min_x,max_y)。

除非矩形可以旋转:)OP从不指定