查找两个圆圈共有的所有点

Question

在Python中,如何找到两个圆共同的所有整数点？

例如,假设两(大小相等的)圆的维恩图状交叉点,与中心点(x1,y1)和(x2,y2)和半径r1=r2.另外,我们已经知道圆圈的两个交点是(xi1,yi1)和(xi2,yi2).

如何(x,y)以有效的方式生成两个圆圈中包含的所有点的列表？也就是说,绘制一个包含交叉点的框并迭代它是很简单的,检查给定点是否在两个圆内,但是有更好的方法吗？

Answer 1

那么你想找到两个圆内的格点吗？

您建议的绘制一个框并迭代框中所有点的方法对我来说似乎是最简单的。只要框中的点数与交点中的点数相当，它就可能是有效的。

即使它的效率不是尽可能高，您也不应该尝试优化它，除非您有充分的理由相信它是真正的瓶颈。