円のアルゴリズムのポイント？

Question

可能性の重複：

How do you test if a point is inside a circle?

点Pを中心点と半径によって定義される内側の円Cである場合、私は決定する方法が必要です。

アルゴリズムがありますか？

ありがとう

Answer 1

はい、アルゴリズムは非常に簡単です。点Pから円Cの中心までの距離が円の半径より小さいかどうかをチェックするだけです。もちろん

Answer 2

ある：

点までの中心からの距離が円の半径よりも小さい場合、点は内部です。

愚かな最適化として、これをたくさん行い、円がほぼ一定であれば、円の半径の二乗と比較して計算からいくらかの時間を削ってください（距離の計算には四角ルートは、そうしないよりも高価です）。

Answer 3

Pと円の中心との距離を計算します。距離が半径より小さい場合、あなたの点は円の内側にあります。簡単に聞こえる！