在3D空间中计算平面几何的边界矩形

Question

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

Answer 1

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

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

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