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

Question

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

Answer 1

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

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

然后，边界矩形的顶点将是（min_x，min_y），（max_x，min_y），（max_x，max_y）和（min_x，max_y）。