已知圆心和半径获取圆与折线的交点C++算法实现

最新推荐文章于 2023-11-26 12:16:08 发布

JION_ZERO

最新推荐文章于 2023-11-26 12:16:08 发布

阅读量962

点赞数 1

分类专栏：算法文章标签： C gis

本文链接：https://blog.csdn.net/u014629983/article/details/81979267

版权

该博客介绍了如何使用C++来计算已知圆心和半径的情况下，圆与折线的交点。算法核心是遍历折线的每个线段，找出与圆相交的点。

摘要由CSDN通过智能技术生成

算法逻辑很简单循环遍历折线线段，获取圆与线段的交点。

typedef CArray<CPoint, CPoint> POINT3DLIST; 

// 获取圆与折线交点
// 输入参数 CenterPt 圆心，r 半径，line 折线
// 输出参数 CrossPs 圆与折线交点
// 返回交点个数
int GetCircLineCross(const CPoint& CenterPt, double r, POINT3DLIST& line, POINT3DLIST& CrossPs)
{
	if(r<0.01)
		return 0;

	for(int i=1; i<line.GetSize(); i++)
	{
		CPoint sp0=line[i-1];
		CPoint sp1=line[i];
		
		double dist0=Distance(CenterPt, sp0);
		double dist1=Distance(CenterPt, sp1);

		if(dist0>dist1)
		{
			swap(dist0, dist1);
			swap(sp0, sp1);
		}
		
		// 线段在圆内
		if(dist1<r)
			continue;

		CPoint PerpendPt;
		int nResRelation;
		double dist=DistPerpend(CenterPt, sp0, sp1, &PerpendPt, &nResRelation);

		// 线段超出圆的范围
		if(dist>r || (dist0>r && nResRelation))
			continue;

		double dExtended=sqrt(pow(r,2)-pow(dist,2));

		CPoint crossPt;
		if(dist0>r)
		{
			crossPt