循环遍历矩形上两点之间的矩形边界？

Question

哇，那是一件大事。

是的，所以我有两个点，在矩形的边界上，也在从原点投射的两条线上。为了简单起见，P1/P2的排列是任意的。

我的问题是，如何循环遍历矩形的绿色区域（基本上是最小的区域）？

实现：我想在我正在玩的游戏中创建视野效果创造。原点是玩家，可以位于当前视口（矩形）上的任何位置。线的方向偏离玩家面对的方向。我打算从原点追踪绿色区域上的所有位置，检查是否有障碍物。

我更喜欢代码示例答案，任何语言，但最好是 C#

Answer 1

我认为，您想要的是这样的：

具有以下条件的所有坐标 C 都位于矩形 R 的一部分的绿线上：

(P1.y == P2.y)
?
(
    C.x >= P1.x && C.x <= P2.x
)
:
(
  (C.x >= P2.x && C.x <= R.right && C.y == P2.y) || 
  (C.x >= P1.x && C.x <= R.right && C.y == P1.y) || 
  (C.x == R.x && C.y <= P1.y && C.y >= P2.y)
)

这假设 P1 将低于 P2，以防它们不在同一直线上，并且如果 P1 位于同一行，则 P1 将位于 P2 之前。

Answer 2

如果你想找出哪些对象在“绿色区域”...

假设你知道矩形的大小，你可以计算你感兴趣的多边形的顶点（原点、P1、P2 和可见的矩形角） ）然后您可以循环遍历对象以使用多边形检测中的点查找内部对象。

以伦道夫·富兰克林为例。对于内部点返回 1，对于外部点返回 0...

int pnpoly(int npol, float *xp, float *yp, float x, float y)
{
  int i, j, c = 0;
  for (i = 0, j = npol-1; i < npol; j = i++) {
    if ((((yp[i] <= y) && (y < yp[j])) ||
         ((yp[j] <= y) && (y < yp[i]))) &&
        (x < (xp[j] - xp[i]) * (y - yp[i]) / (yp[j] - yp[i]) + xp[i]))
      c = !c;
  }
  return c;
}

Answer 3

我想象做你想要的事情（视野）的最简单方法是首先将所有内容绘制到屏幕上，然后在你不希望看到的地方绘制黑色。

所以基本上是在没有战争迷雾的屏幕上绘制黑暗。