我怎么能找到所有圆点?

时间:2012-12-02 08:50:45

标签: algorithm geometry

如果给定半径和中心点的坐标,我如何找到圆的所有点?

1 个答案:

答案 0 :(得分:9)

圆的方程是(x-h)^ 2 +(y -k)^ 2 = r ^ 2。 其中:

x = x-coordinate
y = y-coordinate
h = x-coordinate of the center point
k = y-coordinate of the center point
r = radius

因为从中心到圆周上的点在x轴上的距离,y轴和半径形成直角三角形,其中x距离是基部,y距离是高度和r是直角三角形的斜边。对于具有中心(0,0)的圆,圆的方程是x ^ 2 + y ^ 2 = r ^ 2(这是毕达哥拉斯定理)。

你也可以使用身份cos theta = y / r => y = r * cos theta和sin theta = x / y => x = r * sin theta并在θ上从0到360度迭代

因此,给定中心点(h,k)和半径r,您可以找到位于圆周上的点(x,y)。

然后你可以有一个功能来检查某个点是否位于圆周内。你到底需要什么?