检查旋转框内的点是否为C ++

Question

我一直在寻找能够告诉我一个点是否在盒子里面的算法，但我仍然找不到我正在寻找的东西。

基本上我有一个2D矩形[Upper_X, Lower_X, Upper_Y and Lower_Y]，它在3D世界中被翻译和旋转（我有两个世界和方向矩阵），我想从这个矩形中建立一个方框（按顺序排列）在检查时考虑某种epsilon边距并检查点P是否在其中。

我怎样才能做到这一点？我很抱歉，请耐心等待我在代数和几何方面做得不是很好，所以只需编写一个c ++示例代码，我就能更容易理解它。

Answer 1

最好的方法是抓住纸和笔，用lower_X，upper_X和lower_Y，upper_Y绘制矩形。然后在框中选择一个随机点。检查以确定这种情况的真实条件。例如，如果您的点在框中，则您的点位于lower_X和upper_x之间，如果为真，则检查point是否也在lower_Y和upper_y之间。如果两种情况都属实，那么您就知道您的观点位于框中。希望我能为你做得更清楚。