计算边界框的顶点

dr_*_*_rk 4 c++ 3d geometry

我被这个看起来很简单的问题难住了。我有一个 2D 边界框,其中有两个角点。我想确定剩下的两个角点。一个重要的约束:边界框可以以任何方式定向,并且不一定与水平轴和垂直轴(即 x 轴和 y 轴)对齐。

我希望这样做,因为我想光栅扫描边界框。

Ale*_*s G 6

我确信这不是您想听到的答案,但是,正如前面提到的,两个对角相对的点不足以在 2D 表面上定义矩形。由于一张图片胜过一千个单词,因此这是两个不同的矩形共享相同的对角相对点的图片。

在此输入图像描述