确定三个圆形交叉点的正确解

Question

我有三个相交的圆圈，半径不准确。如何确定形成交叉区域的六个交叉点中的三个？我最初想的是简单地获得聚类点 - 它们之间距离最小的点。但由于半径并不总是正确的，因此可能存在群集点不是形成交叉区域的点的情况。有什么想法吗？

Answer 1

对于每对圆，找到它们边界上的两个交点（如果它们存在）。然后测试以查看这些点中的一个是否在第三个圆内（距离中心的距离小于该圆的半径）。

这将识别三重交叉区域的三个“角”点，至少在存在这样的交叉点时。

顺便说一句，两个圆的交点实际上更像是一个线性问题，而不是二次圆的正确接近。