如何找出两条折线是否相交答案

【问题标题】：How to find out if two PolyLines intersect如何找出两条折线是否相交
【发布时间】：2011-10-25 08:32:20
【问题描述】：

我无法确定两条折线是否相交。

嗯，主要目标是将最后一个 X 和 Y 与另一个折线进行比较，并找出它是否正在发生碰撞，也就是与之相交。

由于移动 X 和 Y，数据中存在间隙，所以大多数时候我无法在其他折线中找到 X 和 Y。

我认为我应该比较可视化树或其他东西，而不是数据本身，但我不知道如何做到这一点。

<Canvas x:Name="LayoutRoot" Background="Black" Margin="2">
    <Polyline x:Name="player3line" Stroke="GreenYellow" StrokeThickness="4" Points="146,106 141,106 136,105 131,105 126,105 121,106 116,108 112,110 108,113 104,115 100,118 96,120 92,123 88,126 84,129 80,132 77,136 74,140 72,144 69,148 67,152 64,156 " />
    <Polyline x:Name="player4line" Stroke="Cyan" StrokeThickness="4" Points="85,113 89,116 93,119 97,121 102,123 107,124" />
</Canvas>

必须有一种简单的方法来检查这两者是否相交？

【问题讨论】：

你能展示你用来从他们那里获取 x,y 的代码吗？
目前我没有任何代码，我只有添加 X 和 Y 坐标的代码。我的想法是每次我想将 X 和 Y 坐标添加到集合中时检查相交。问题是我缺少一些 X 和 Y 坐标，例如这里：“85,113 89,116”，我在这个集合中找不到 86,114 相交。
您的 cmets 有点混乱...您怎么会漏掉数字？你把它们放进去。它们必须存放在某个地方。
我缺少数字，因为我画了一条特定长度的线。如果我为每个像素画一条线，移动会非常缓慢。

标签： c# wpf silverlight polyline intersect

【解决方案1】：

必须对数据进行任何碰撞测试，因为我知道 Silverlight 中没有神奇的硬件/软件碰撞测试。

如果是 2 条多段线，您需要对照另一条线的每一段（或简化版本的一条或两条线）。

您可以首先检查 bounds-rectangle 碰撞（每个多边形的最小和最大 x,y 位置构成一个边界矩形），如果它们完全重叠，则需要检查每个单独的线段碰撞。

我知道这种碰撞测试没有捷径可走。只需几个技巧即可加快检查速度。

This link 展示了一个高级示例，但也有更多面向游戏的解决方案。

【讨论】：

更多面向游戏的解决方案？哪一种？我目前处于开发初期，所以我可以毫无问题地切换到其他东西
我过去不得不解决这个问题，所以看看我是否能找到代码，但我在 2 分钟内找到了这个，在谷歌搜索“C# 快速线路交叉点”：thirdpartyninjas.com/blog/2008/10/07/line-segment-intersection
也在 E 上用 C# 代码找到了这个：stackoverflow.com/questions/2255842/…

【解决方案2】：

我想我应该搜索我的点周围的所有坐标，因为笔画粗细是 4。

所以我想我需要检查从 X-2 到 X+2 以及从 Y-2 到 Y+2。

所以我做了这个，并且令人惊讶的是它现在可以正常工作，我承认它并不完美，但它很简单，现在我没有看到使用这种方法的任何 CPU 峰值：

  private bool CheckCollision(Point centerPoint)
    {
        bool functionReturnValue = false;

        //wall collision
        if (centerPoint.X - 1 < 0
            || centerPoint.X + 1 > (int)LayoutRoot.ActualWidth
            || centerPoint.Y - 1 < 0
            || centerPoint.Y + 1 > (int)LayoutRoot.ActualHeight)
        {
            functionReturnValue = true;
        }

        //player collision
        if (!functionReturnValue)
        {
            foreach (var player in playerList) //all players are in this list
            {
                for (int i = Convert.ToInt32(centerPoint.X - 2); i < centerPoint.X + 2; i++)
                {
                    for (int j = Convert.ToInt32(centerPoint.Y - 2); j < centerPoint.Y + 2; j++)
                    {
                        var point = new Point() { X = i, Y = j };
                        if (player.CoordinatePoints.Contains(point))
                        {
                            functionReturnValue = true;
                            goto END;
                        }
                    }
                }
            }
        }
        goto END;

     END:
        return functionReturnValue;
    }

【讨论】：