点圆算法?

时间:2011-10-17 14:48:56

标签: c++ algorithm

  

可能重复:
  How do you test if a point is inside a circle?

我需要一种方法来确定点P是否在由中心点和半径定义的圆C内。

这是否有算法?

由于

3 个答案:

答案 0 :(得分:6)

是的,算法非常简单。只需检查从点P到圆C中心的距离是否小于圆的半径。

答案 1 :(得分:2)

当然有:

如果从中心到该点的距离小于圆的半径,则该点在内部。

作为一个愚蠢的优化,如果你需要做很多事情并且圆圈或多或少是恒定的,那么比较圆的半径的平方来削减计算的一些时间(因为计算距离涉及计算平方根,这比不这样做更贵。

答案 2 :(得分:0)

计算P与圆心之间的距离。如果距离小于半径,则您的点位于圆内。听起来很简单!