关于判断点和线段的关系的问题

微恒软件 2010-08-31 11:58:32

现有一个问题，就是有个任意折线（有多个线段组成）。现有没有好的方法判断鼠标所在位置在折线的哪个线段位置。目的是为了设置鼠标形状。比如，如果鼠标位置在折线的第一个线段（此线段的方向为垂直方向）上，那么我就设置鼠标形状为水平拖拉箭头形状。求高手给个思路（简洁点的）。我也想出了一个笨方法，但是太繁琐了，就是逐一判断坐标。求解。

...全文

352 7 打赏收藏转发到动态举报

写回复

用AI写文章

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

bloodish 2010-08-31

打赏
举报

前段时间刚好写过一段







 //y=ax+b == > -ax+y-b=0;

            //calculate the distance between point and line

            //distance = |-a*x+y-b|/sqrt(a^2+1)

            int onCount = 0;

            foreach (BeamLight bl in Lights)

            {

                bl.IsLightOn = false;

                float x = bl.Position.X;

                float y = bl.Position.Y;

                foreach (BeamNode bn in Enclosure.Nodes)

                {

                    KeyValuePair<float, float> kp = dic[bn];

                    float minx, maxx;

                    minx = bn.Position.X > bn.NextNode.Position.X ? bn.NextNode.Position.X : bn.Position.X;

                    maxx = bn.Position.X > bn.NextNode.Position.X ? bn.Position.X : bn.NextNode.Position.X;

                    double distance = Math.Abs(-kp.Key * x + y - kp.Value) / Math.Sqrt(kp.Key * kp.Key + 1);



                    //check distance and make sure x betwen min~max

                    if (distance < Constant.DistanceLimit && x >= minx && x <= maxx)

                    {

                        bl.IsLightOn = true;

                        break;

                    }

                }

                if (bl.IsLightOn)

                {

                    onCount++;

                }

            }

gomoku 2010-08-31

打赏
举报

更正：
（记得做常规化，即除于sqrt(a*a + b*b)，使得a*a + b*b = 1）

gomoku 2010-08-31

打赏
举报

直线的方程为
ax + by + c = 0
（记得做常规化，即除于sqrt(a*a + b*b)，使得a*a + b+b = 1）

将你鼠标的x,y调入方程就是鼠标点离直线的误差/距离。

wangyue4 2010-08-31

打赏
举报

把各线段的连接点坐标记下来然后判断鼠标坐标在哪个范围里不就可以了

gomoku 2010-08-31

打赏
举报

[Quote=引用 6 楼 johndii 的回复:]
。。。可惜线段不是对象没有属性可用。。。
[/Quote]
可惜你不知道可以自己写一个线段对象就可以使用属性。

johndii 2010-08-31

打赏
举报

。。。可惜线段不是对象没有属性可用。。。

微恒软件 2010-08-31

打赏
举报

Point MousePositionPoint = e.GetPosition(PCTK.ModelCanvas.CanVasObject);

for (int i = 0; i <= myPointCollection.Count-2;i++ )
{
if (myPointCollection[i].X == myPointCollection[i + 1].X)
{
if ((MousePositionPoint.Y > myPointCollection[i].Y && MousePositionPoint.Y < myPointCollection[i + 1].Y) || (MousePositionPoint.Y > myPointCollection[i + 1].Y && MousePositionPoint.Y < myPointCollection[i].Y))
{
Polyline.Cursor = Cursors.SizeWE;//水平
return;
}
}
if (myPointCollection[i].Y == myPointCollection[i + 1].Y)
{
if ((MousePositionPoint.X > myPointCollection[i].X && MousePositionPoint.X < myPointCollection[i + 1].X) || (MousePositionPoint.X > myPointCollection[i + 1].X && MousePositionPoint.X < myPointCollection[i].X))
{
Polyline.Cursor = Cursors.SizeNS;//垂直
return;
}
}
}

以上为本人实现代码，还有点问题。目前还没有找到好方法