在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）。