点到直线的距离算法-来源于mapserver(目前所知效率最高的) 推荐*****

double msDistancePointToSegment(pointObj *p, pointObj *a, pointObj *b)
{//计算点到线段(a,b)的距离  
double l; /* length of line ab */ 
double r,s; 
l = msDistancePointToPoint(a,b);   
if(l == 0.0) /* a = b */   
 return( msDistancePointToPoint(a,p)); 

r = ((a->y - p->y)*(a->y - b->y) - (a->x - p->x)*(b->x - a->x))/(l*l);   

if(r > 1) /* perpendicular projection of P is on the forward extention of AB */    
return(MS_MIN(msDistancePointToPoint(p, b),msDistancePointToPoint(p, a)));  

if(r < 0) /* perpendicular projection of P is on the backward extention of AB */   
 return(MS_MIN(msDistancePointToPoint(p, b),msDistancePointToPoint(p, a)));  
 
s = ((a->y - p->y)*(b->x - a->x) - (a->x - p->x)*(b->y - a->y))/(l*l);   

return(fabs(s*l));
}

double msDistancePointToPoint(pointObj *a, pointObj *b)
{
  double d;
  double dx, dy;
 
  dx = a->x - b->x;
  dy = a->y - b->y;
  d = sqrt(dx*dx + dy*dy);
  return(d);
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值