mfc vc++ 如何求点到直线的距离 判断点是否在线要素上？

 

首先知道线要素由点要素数组points构成，points可以是CPoint类型、Point类型、或者自定义类型。要判断Point类型的点p是否在由points组成的线要素上，只需要遍历计算该点到每一条线的距离，来判断点是否在线要素的某一部分上。

 

void Distance(Point *p)

{

Point p1,p2;

double x,y,distance;

x=p->x;

y=p->y;

int pointNum=points->size(); //我这里的points是vector数组，这一句得到数组长度，即点的个数

for (int i = 0; i < pointNum - 1; i++)
{
p1 = points->at(i);
p2 = points->at(i + 1);  //i=pointNum-1-1时，p2为最后一个点
double dx = p1.x - p2.x;
double dy = p1.y - p2.y;
distance = abs(p->x*dy + p->y*(p2.x - p1.x) + (p1.x*p2.y - p2.x*p1.y)) / sqrt(dx*dx + dy*dy);  //点到直线的距离公式（先通过p1,p2用两点式求出直线的表达式，再套距离公式）；abs()为取绝对值函数，sqrt()为开根号函数
if (distance < 3)  //如果求得的距离小于容差3，就认为该点在直线上
return true;
}

}