thus10的博客

转载 两个圆交点

问题描述：给两个相交的圆，第一个圆的圆心为(x1,y1)，半径为r1，第二个圆的圆心为(x2,y2)，半径为r2，求两个圆的交点。问题分析：《训练指南》上求两圆交点的模板用了atan2，acos等库函数，精度损失比较严重。下面介绍一种精度损失较小的做法：原文地址首先回顾一下圆的两种表示方法：圆的标准方程：(x−x0)2+(y−y0)2=r2圆的参数方程：{x=x0+r⋅cosθy=y0+r⋅sin...