问从坐标确定矩形的算法

EN

如果你想找到离(0,0)最近的点，那就找到它！

point FindClosestToOrigin(point[] P)
{
  point closest = P[0];
  foreach(point p in P)
  {
      if (DistanceOriginS(p) < DistanceOriginS(closest)) closest = p;
  }
  return closest;
}
float DistanceOriginS(point p)
{
   return p.x*p.x + p.y*p.y;
}

您可以轻松地修改算法，以找到最接近其余屏幕边缘的点。

根据您希望算法生成的矩形适合用户输入的程度，您可以尝试以下操作：

1. 求所有x和y坐标的平均值，得到矩形的中心(Xc，Yc)。
2. 找出最高和最低的x值，从最高值中减去最低值，然后除以2。对y值重复上述步骤。让我们称这些为X和Y (s代表‘边’)。
3. 重要的角(左上角和右下角)将变成(Xc - Xs，Yc - Ys)和(Xc + Xs，Yc + Ys )。
4. 根据需要绘制线条。

现在，这将为您提供一个包围框，其中包含所有用户给定点。如果您正在寻找更多最佳拟合类型的算法，请将步骤2中的(max - min) /2函数替换为平均函数。一个简单的方法可能只涉及将点平均到中心点的一侧(上方/下方或左侧/右侧)，并使用这些点作为距中心的偏移量。请注意，这将为您提供四个偏移量，其中只有两个您将在任何给定的时间使用。

这里展示的粗略想法可以根据您期望的用户输入类型(例如，您期望的扭曲程度)进行调整。可以使用线性回归线进行进一步的改进，假设您能够通过点本身或通过用户输入方法(例如，使用离散的动作而不是一次绘制所有矩形的每一条边)。

希望这个快速示例将为您指明正确的方向。

只需对所有点进行平均，并将其用作矩形边的位置。当然，这假设你能够区分矩形的四条边，否则你可以尝试一种方法将坐标分成四条边(通过检查水平和垂直变化与某个阈值)，然后计算每条边的平均值，并将其调整为连接边。