0

我正在尝试实现一种方法来检查圆和线是否相交。我采用了大部分代码（根据答案修复），并且还稍微修改了代码以使用Point's而不是Vector2f's`。

这是我目前拥有的：

private bool CircleLineIntersect(int x, int y, int radius, Point linePoint1, Point linePoint2) {
            Point p1 = new Point(linePoint1.X,linePoint1.Y);
            Point p2 = new Point(linePoint2.X,linePoint2.Y);
            p1.X -= x;
            p1.Y -= y;
            p2.X -= x;
            p2.Y -= y;
            float dx = p2.X - p1.X;
            float dy = p2.Y - p1.Y;
            float dr = (float)Math.Sqrt((double)(dx * dx) + (double)(dy * dy));
            float D = (p1.X * p2.Y)  -  (p2.X * p1.Y);

            float di = (radius * radius) * (dr * dr) - (D * D);

            if (di < 0) return false;
            else return true;
        }

它看起来与这个算法一致，所以我不确定问题是什么。

如果有人可以提供指导，将不胜感激。

编辑：

它似乎没有正确计算。例如输入 x=1272, y=1809, radius=80, linePoint1={X=1272,Y=2332}, linePoint2={X=1272,Y=2544} 不应该有交点（y+radius小于线段的两个 y 值），但函数返回 true。

4

1 回答 1

1

您的测试用例中存在错误。它不仅相交，而且你的线穿过圆的中心。该线是一条垂直线（X = 1272）。您的圆圈以 (1272, 1809) 为中心。ERGO 它穿过中心。

也许您在数学中对术语线和线段有误解。

于 2013-09-02T04:57:34.633 回答