geometry - 3D 空間での平面ジオメトリの境界矩形の計算

Question

入力として、平面の三角形化されたジオメトリを受け取ります。ここで、外接する四角形の角の 4 つの座標を計算する必要があります。何か案は？

Answer 1

他のすべては2Dを参照しているため、質問のタイトルで2D空間を意味していると想定します。

ジオメトリ内のすべての頂点 (x,y) を調べ、x の最大値と最小値、および y の最大値と最小値を計算します。

次に、境界矩形の頂点は (min_x,min_y)、(max_x,min_y)、(max_x, max_y)、および (min_x, max_y) になります。