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

时间:2010-06-22 11:38:47

标签: geometry computation

作为输入,我会收到一些平面的三角形几何体。现在,我需要计算边界矩形的四个坐标。任何想法?

1 个答案:

答案 0 :(得分:1)

我假设你的意思是问题标题中的2D空间,因为其他一切都是指2D。

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

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