首先知道线要素由点要素数组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; }
}
扫码关注腾讯云开发者
领取腾讯云代金券
Copyright © 2013 - 2025 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号:粤B2-20090059 深公网安备号 44030502008569
腾讯云计算(北京)有限责任公司 京ICP证150476号 | 京ICP备11018762号 | 京公网安备号11010802020287
Copyright © 2013 - 2025 Tencent Cloud.
All Rights Reserved. 腾讯云 版权所有