2011-10-17 68 views
-5

可能重複:
How do you test if a point is inside a circle?圓點算法?

我需要一種方法,以確定是否點P是通過一箇中心點和半徑限定內圓C。

有沒有這樣的算法?

謝謝

+1

這只是一個簡單的計算。 – v01d

+0

想想這樣:C的中心和P之間的[distance](http://www.purplemath.com/modules/distform.htm)是什麼?它是否超過半徑? –

+0

這看起來像一個家庭作業問題? – Petrogad

回答

6

是的,算法很簡單。只要檢查點P到圓C中心的距離是否小於圓的半徑即可。

2

當然有:

點是內部如果從中心到該點的距離小於圓的半徑。

作爲一個愚蠢的優化,如果你需要做很多的工作,並且圓或多或少是常數,那麼與圓的半徑的平方相比較,以便從計算中減少一些時間(因爲計算距離包括計算平方根,這比不這樣做更昂貴)。

0

計算P和圓心的距離。如果距離小於半徑,則您的點位於圓內。聽起來很簡單!