前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >专栏 >mfc vc++ 如何求点到直线的距离 判断点是否在线要素上?

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

作者头像
acoolgiser
发布于 2019-01-16 09:28:04
发布于 2019-01-16 09:28:04
1K0
举报
文章被收录于专栏:acoolgiser_zhuanlanacoolgiser_zhuanlan

首先知道线要素由点要素数组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; }

}

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2018年07月24日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档