计算边界框的顶点

时间:2012-02-12 11:55:59

标签: c++ geometry 3d

我对这个看起来非常简单的问题感到困惑。我有一个2D边界框,我有两个角点。我想确定剩下的两个角点。一个重要的约束:边界框可以以任何方式定向,而不必与水平和垂直轴(即x和y轴)对齐。

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

2 个答案:

答案 0 :(得分:4)

我确定这不是您想要听到的答案,但是,如前所述,两个对角相对的点不足以在2D表面上定义矩形。由于一张图片胜过千言万语,这里有两张不同矩形的图片,它们共用相同的对角点。

enter image description here

答案 1 :(得分:-1)

如评论中所述,您没有完整的信息。让我解释一下:绘制一个想要找到点的虚拟矩形 - 确保矩形旋转,即不是“平坦”。

现在,选择左上角和右下角 - 将它们视为矩形的左上角和右下角, 平放在x轴上。这表明您可以至少有两个具有相同两个相对点的矩形。同样,您可以改变倾斜角度并获得无限多个点。

如果您想要一个独特的矩形,则需要至少定义倾斜度。希望有所帮助。

Example figure