在社交產品中,常見需求是在一個大圓與小圓之間生成多個隨機圓,且這些圓彼此不能重疊。這類需求可用於尋找附近的人、商家或地圖上的標記分佈。

一種直覺做法是把大圓切成九塊,在中間以外的八塊區域生成候選圓。這種方式容易理解,但誤差較大,尤其在切分區域中會出現明顯空白或分佈不均。

更合理的方式是用數學條件逐步篩選。首先在大圓內部生成隨機圓,判斷該圓是否完全包含在大圓內。

若大圓半徑為 R,隨機圓半徑為 r,當兩圓圓心距離小於 R 減 r 時,隨機圓可視為包含在大圓內部。

接著排除與中間小圓相交的候選圓。若隨機圓與小圓圓心距離大於兩半徑之和,代表兩圓外離,不會重疊。


最後,再檢查候選圓是否與已存在的標準圓重疊。只要與任一既有圓相交或內含,就必須放棄,重新生成。


這個方法的時間複雜度約為 O(n²),當標準圓數量不多時,效能通常可接受。若需要大量標準圓,隨機嘗試次數會快速增加。
實務上可考慮降低候選圓半徑、提前產生資料,或把結果快取起來,避免每次進入頁面都重新計算。
最終成果可呈現為在大圓與小圓之間,均勻分布且互不重疊的多個標準圓。
