随笔 - 833  文章 - 1  评论 - 106  阅读 - 200万

点到直线的距离算法-来源于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);
}

posted on   3D入魔  阅读(2265)  评论(0编辑  收藏  举报
编辑推荐:
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
阅读排行:
· 分享4款.NET开源、免费、实用的商城系统
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
· 上周热点回顾(2.24-3.2)
< 2006年7月 >
25 26 27 28 29 30 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

点击右上角即可分享
微信分享提示