绘图程序中直线的拾取判断 (转)

绘图程序中直线的拾取判断 (转)[@more@]

绘图程序中常需要对绘制的对象进行拾取，Rect、Rgn等形状都好说只用简单调用PtInRect或PtInRgn函数既可以返回用户是否点击了该图形从而进行拾取，直线是对象里比较特殊的一种，如果一定要求点中直线本身（也就是点击点在直线上）未免难为了用户，毕竟，一个像素的宽度是很不容易掌握的。这时，可以采用计算点击点到直线的距离的办法，如果点击点距离直线在一个可以允许的范围内就判定为拾取直线，如图：

.NET/develop/article/images/13059_2.bmp" align=baseline border=0>

在图中点击点为p(x,y)，判断此次点击是否拾取直线(p1,p2)就是计算点p到直线(p1,p2)的距离。如果已知直线方程Ax+By+C=0，那么点(x,y)到直线距离即为d=fabs(Ax+By+C)/sqrt(A*A+B*B)。XML:namespace prefix = o ns = "urn:schemas-microsoft-com:Office:office" />

已知直线上两点(p1,p2)，那么直线方程就是(y1-y2)*X+(x2-x1)*Y+x1*y2-x2*y1=0 。

常规做法这样就可以了，但是复杂的公式让我们的程序不是变得更多的变量就是有复杂得难以读懂的语句。

我们把上面的直线及点所在坐标系移动一下，复杂的问题会变得简单不少，如图：

也就是在计算前作一下变换：

x1-=x2;
y1-=y2;
x-=x2;
y-=y2;
x2=0;
y2=0;

这样，直线方程就变为y1X-x1Y=0，点到直线距离公式也变为d=fabs(y1*x-x1*y)/sqrt(y1*y1+x1*x1)，简单多了吧？

完了？还没有！如果这样判定就算完了的话，点击在直线的延长线上也会判定选中的！所以要确定如果不是点击在包含直线的Rect中，则拾取无效。

该方法封装成函数如下：

BOOL IsSelLine(CPoint p/*鼠标点击点*/,CPoint p1,CPoint p2/*直线的两个端点*/)

{

  //如果点击不在区域中，则返回FALSE

  if(!PtInRect(CRect((*x1<=x2?x1:x2)-5,

  (y1<=y2?y1:y2)-5,

  (x1>x2?x1:x2)+5,

  (y1>y2?y1:y2)+5),p))
  return FALSE;
 

  //坐标变换

  p1.x-=p2.x;
  p1.y-=p2.y;
  p.x-=p2.x;
  p.y-=p2.y;
  p2.x=0;
  p2.y=0;

  //计算距离

  double d=fabs(y1*p.x-x1*p.y)/sqrt(y1*y1+x1*x1);

  if(d<5)return TRUE;//误差值，也可以通过函数参数传进来。

  return FALSE;

}

 

如果没有MFC支持的程序，也可以定义成如下格式：

BOOL IsSelLine(int x,int y/*鼠标点击点*/,int x1,int y1,int x2,int y2/*直线的两个端点*/)

好了，最好补一句：别忘了包含

 

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/10752043/viewspace-992518/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/10752043/viewspace-992518/