c/yingjian/bijiben/231890.html">color: #ff0000">問題描述

點到直線或者線段的距離

實現思路

假設有一點坐標P（x0,y0）,有一線段AB，A坐標（x1，y1），B坐標（x2，y2），求P點到AB線段或所在直線的距離d以及P點在直線上的垂足C（x，y）。

這需要復習一下高中的數學知識。

首先需要將A，B兩點坐標轉換為直線方程的一般式Ax+By+C = 0，過程就不推演了。

參數計算：

A=y2-y1；

B=x1-x2；

C=x2*y1-x1*y2;

1、點到直線的距離公式：

d= ( Ax0 + By0 + C ) / sqrt ( A*A + B*B );

2、垂足C（x，y）計算公式：

x = (  B*B*x0  -  A*B*y0  -  A*C  ) / ( A*A + B*B );

y  =  ( -A*B*x0 + A*A*y0 – B*C  ) / ( A*A + B*B );

程序的實現：

//垂足交點-(CGPoint)pedalPoint: (CGPoint)p1 : (CGPoint )p2: (CGPoint)x0{float A=p2.y-p1.y;float B=p1.x-p2.x;float C=p2.x*p1.y-p1.x*p2.y;float x=(B*B*x0.x-A*B*x0.y-A*C)/(A*A+B*B);float y=(-A*B*x0.x+A*A*x0.y-B*C)/(A*A+B*B);//點到直線距離float d=(A*x0.x+B*x0.y+C)/sqrt(A*A+B*B);CGPoint ptCross=ccp(x,y);NSLog(@”d======%f”,d);NSLog(@”A=======%f,B=======%f,C=======%f”,A,B,C);NSLog(@”垂足======x=%f,y=%f”,x,y);return ptCross;}

總結

以上就是這篇文章的全部內容了，希望本文的內容對大家的學習或者工作能帶來一定的幫助，如果有疑問大家可以留言交流，謝謝大家對VEVB武林網的支持。