在线检测碰撞

Question

如何检测在线碰撞，最好是通过鼠标单击？

我不使用XNA。我只使用简单的 WinForms。而且我不是在创造游戏。

编辑：我从brone link实现了解决方案，并得到了非常奇怪的结果。这是一个小片段。我做错了什么？ Pastebin 链接

Answer 1

点与线之间的最小距离：

http://local.wasp .uwa.edu.au/~pbourke/geometry/pointline/

在他的一般几何部分中有更多参考资料：

http://local.wasp.uwa.edu.au/~pbourke/geometry/

Answer 2

如果您能够使用线性代数，那么您将需要检测从测试点到线段上最近的点的距离。

• 让 AB 成为您的线段。
• 让 C 成为您的鼠标点。
• 设 D 为 AB 上的一点，使得线段 CD 最小。

您想要找到 CD 的长度。因为AB和CD是垂直的，所以AB的斜率是CD的斜率的倒数。您知道 C 和斜率，因此您可以找到 CD 的一般方程。然后，找到 AB 和 CD 的交点，得到 D 点。

有了 D 点，找到 CD 的长度就很简单了。如果此距离小于某个阈值，那么您就知道您已在您感兴趣的线段附近单击。

Answer 3

好吧，我不会费心解释它，因为我不记得这是如何工作的。但我早在……呃……1995 年左右就用 C++ 写了这个。我确信有更优雅的方法可以做到这一点，因为当时我只编写了大约两年的代码。无论如何，这里它被转换为 C#：

static bool PointHitSegment(Point[] line, Point hitPoint, int errorMargin)
{
    if (hitPoint.X >= (Math.Max(line[0].X, line[1].X) + errorMargin) ||
        hitPoint.X <= (Math.Min(line[0].X, line[1].X) - errorMargin) ||
        hitPoint.Y >= (Math.Max(line[0].Y, line[1].Y) + errorMargin) ||
        hitPoint.Y <= (Math.Min(line[0].Y, line[1].Y) - errorMargin))
        return false;

    if (line[0].X == line[1].X || line[0].Y == line[1].Y)
        return true;

    double y1, y2, x1, x2;
    double m, b;
    int ny;

    if (Math.Abs(line[0].Y - line[1].Y) <= Math.Abs(line[0].X - line[1].X))
    {
        y1 = line[0].Y;
        y2 = line[1].Y;
        x1 = line[0].X;
        x2 = line[1].X;
    }
    else
    {
        y1 = line[0].X;
        y2 = line[1].X;
        x1 = line[0].Y;
        x2 = line[1].Y;

        int tmp = hitPoint.Y;
        hitPoint.Y = hitPoint.X;
        hitPoint.X = tmp;
    }

    m = (y2 - y1) / (x2 - x1);
    b = y1 - m * x1;

    ny = (int)((m * ((double)hitPoint.X) + b) + 0.5);

    if (Math.Abs(hitPoint.Y - ny) > errorMargin)
        return false;

    return true;
}