检测2条线的交点

Question

我的表单上有 2 个 (VisualBasic.PowerPacks)LineShapes：

alt text http://lh4.ggpht.com/_1TPOP7DzY1E/S2cIJan7eHI/AAAAAAAADAw/qwA0jFHEbBM/s800/intersection.png

当我单击其中一个时，会出现一个特定的上下文菜单。用户可以移动这些线。上下文菜单与一行相关联。但是，如果用户单击交叉点（如果存在），我需要显示另一个菜单，该菜单将选择一条交叉线来执行操作。

现在，我想知道如何检测 2 条（或更多）条线在点击点相交，因为在这种情况下应该出现另一个上下文菜单。

我尝试做的事情：

    private void shapeContainer1_MouseDown(object sender, MouseEventArgs e)
    {
        // right click only
        if (e.Button == MouseButtons.Right)
        {
            LineShape target = 
                (shapeContainer1.GetChildAtPoint(e.Location) as LineShape);

            if (target != null)
            {
                Console.WriteLine(new Point(target.X1, target.Y1));
            }

        }
    }

我想容器中只有 LineShapes。这表明，如果任何 LineShape 位于鼠标下方，ShapeContainer 将不会引发 MouseDown 事件。

但这段代码只给了我最上面的一行，但我也想要其他行的列表。

Answer 1

在您的坐标网络中，有两条线：y1 = ax + c1 和 y2 = bx + c2。找到 x1=x2 和 y1=y2 的交点
y = ax + c1，y = bx + c2
ax + c1 = bx + c2
x = (c2 - c1)/(a - b)
然后检查交点是否超出线边界并计算接近度+/-像素或两个。

Answer 2

您只需要计算两条线段的交点。这相当简单。

此处描述了完整的工作算法。它可以离线工作，由两点定义线段，因此应该很容易适应您的情况。

Answer 3

serhio，这很简单数学...

计算出线条的交点（可能是添加它们并存储结果时执行此操作），然后查看鼠标是否足够近以保证显示上下文菜单，这样您就不需要像素完美点击。

Answer 4

除了线相交算法（如本页上的几个人所示）之外，您还需要将上下文菜单与线解耦。在伪代码中，您将需要类似的内容：

onLine1Click:
if intersection then handle intersection
else handle line1 click

onLine2Click:
if intersection then handle intersection
else handle line2 click

此处理可以显示上下文菜单。我相信需要使用 if/then/else 来解决您剩下的问题。

Answer 5

    /// obtains a list of shapes from a click point
    private List<LineShape> GetLinesFromAPoint(Point p) 
    {
        List<LineShape> result = new List<LineShape>();
        Point pt = shapeContainer1.PointToScreen(p);

        foreach (Shape item in shapeContainer1.Shapes)
        {
            LineShape line = (item as LineShape);
            if (line != null && line.HitTest(pt.X, pt.Y))
            {
                result.Add(line);                    
            }
        }
        return result;
    }

    private void shapeContainer1_MouseDown(object sender, MouseEventArgs e)
    {
        // right click only
        if (e.Button == MouseButtons.Right)
        {
            List<LineShape> shapesList = GetLinesFromAPoint(e.Location);
            Console.WriteLine(DateTime.Now);
            Console.WriteLine("At this point {0} there are {1} lines.", 
                e.Location, shapesList.Count);
        }
    }