两圆相交板子

spnooyseed

于 2020-03-06 22:51:31 发布

阅读量159

点赞数

CC 4.0 BY-SA版权

分类专栏：模板

本文链接：https://blog.youkuaiyun.com/spnooyseed/article/details/104706522

模板专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种计算两个圆相交点的算法，通过解析几何的方法，输入两个圆的中心坐标和半径，返回相交点的坐标。此算法在计算机图形学和游戏开发中有着广泛的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

vector<Pair> calc(double x1 , double y1 , double r1 , double x2 , double y2 , double r2)
{

	 x1-=x2,y1-=y2;
	 double S=x1*x1+y1*y1,a=(S+r2*r2-r1*r1)/2,D=S*r2*r2-a*a;
	 if(D<0) return {};
	 double A1=a*x1,B1=y1*sqrt(D);
	 double A2=a*y1,B2=x1*sqrt(D);
	 return {{(A1+B1)/S+x2,(A2-B2)/S+y2},{(A1-B1)/S+x2,(A2+B2)/S+y2}};
}